/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-35.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 02:58:22,961 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 02:58:23,042 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-16 02:58:23,046 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 02:58:23,047 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 02:58:23,065 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 02:58:23,066 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 02:58:23,066 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 02:58:23,066 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 02:58:23,069 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 02:58:23,070 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 02:58:23,070 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 02:58:23,070 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 02:58:23,071 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 02:58:23,071 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 02:58:23,071 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 02:58:23,072 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 02:58:23,072 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 02:58:23,072 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 02:58:23,073 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 02:58:23,073 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 02:58:23,073 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 02:58:23,074 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 02:58:23,074 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 02:58:23,074 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 02:58:23,074 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 02:58:23,074 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 02:58:23,074 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 02:58:23,075 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 02:58:23,075 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 02:58:23,076 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 02:58:23,076 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 02:58:23,076 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 02:58:23,076 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 02:58:23,076 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 02:58:23,076 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 02:58:23,076 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 02:58:23,077 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 02:58:23,077 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 02:58:23,077 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 02:58:23,077 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 02:58:23,078 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 02:58:23,078 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 02:58:23,078 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-16 02:58:23,288 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 02:58:23,317 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 02:58:23,319 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 02:58:23,320 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 02:58:23,320 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 02:58:23,321 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-35.i [2023-12-16 02:58:24,413 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 02:58:24,814 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 02:58:24,815 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-35.i [2023-12-16 02:58:24,827 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/48e1d2078/d3a9cb71f6fc461884e714b4a1272881/FLAG8c73696a9 [2023-12-16 02:58:24,842 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/48e1d2078/d3a9cb71f6fc461884e714b4a1272881 [2023-12-16 02:58:24,844 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 02:58:24,845 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 02:58:24,847 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 02:58:24,847 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 02:58:24,850 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 02:58:24,850 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 02:58:24" (1/1) ... [2023-12-16 02:58:24,851 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6295d5e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:58:24, skipping insertion in model container [2023-12-16 02:58:24,851 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 02:58:24" (1/1) ... [2023-12-16 02:58:24,895 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 02:58:25,003 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-35.i[916,929] [2023-12-16 02:58:25,148 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 02:58:25,160 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 02:58:25,168 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-35.i[916,929] [2023-12-16 02:58:25,227 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 02:58:25,241 INFO L206 MainTranslator]: Completed translation [2023-12-16 02:58:25,241 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:58:25 WrapperNode [2023-12-16 02:58:25,242 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 02:58:25,242 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 02:58:25,242 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 02:58:25,242 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 02:58:25,247 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:58:25" (1/1) ... [2023-12-16 02:58:25,273 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:58:25" (1/1) ... [2023-12-16 02:58:25,331 INFO L138 Inliner]: procedures = 26, calls = 133, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 772 [2023-12-16 02:58:25,332 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 02:58:25,332 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 02:58:25,332 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 02:58:25,332 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 02:58:25,340 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:58:25" (1/1) ... [2023-12-16 02:58:25,340 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:58:25" (1/1) ... [2023-12-16 02:58:25,347 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:58:25" (1/1) ... [2023-12-16 02:58:25,366 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-16 02:58:25,367 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:58:25" (1/1) ... [2023-12-16 02:58:25,367 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:58:25" (1/1) ... [2023-12-16 02:58:25,382 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:58:25" (1/1) ... [2023-12-16 02:58:25,424 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:58:25" (1/1) ... [2023-12-16 02:58:25,429 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:58:25" (1/1) ... [2023-12-16 02:58:25,435 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:58:25" (1/1) ... [2023-12-16 02:58:25,460 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 02:58:25,461 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 02:58:25,461 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 02:58:25,461 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 02:58:25,462 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:58:25" (1/1) ... [2023-12-16 02:58:25,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 02:58:25,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:58:25,509 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 02:58:25,535 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 02:58:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 02:58:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 02:58:25,541 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 02:58:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 02:58:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 02:58:25,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 02:58:25,882 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 02:58:25,885 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 02:58:26,683 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 02:58:26,714 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 02:58:26,714 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 02:58:26,715 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 02:58:26 BoogieIcfgContainer [2023-12-16 02:58:26,715 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 02:58:26,716 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 02:58:26,716 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 02:58:26,718 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 02:58:26,718 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 02:58:24" (1/3) ... [2023-12-16 02:58:26,719 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7161af21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 02:58:26, skipping insertion in model container [2023-12-16 02:58:26,719 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:58:25" (2/3) ... [2023-12-16 02:58:26,719 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7161af21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 02:58:26, skipping insertion in model container [2023-12-16 02:58:26,719 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 02:58:26" (3/3) ... [2023-12-16 02:58:26,720 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-35.i [2023-12-16 02:58:26,784 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 02:58:26,784 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 02:58:26,895 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 02:58:26,899 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7497c90b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 02:58:26,900 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 02:58:26,904 INFO L276 IsEmpty]: Start isEmpty. Operand has 317 states, 194 states have (on average 1.5515463917525774) internal successors, (301), 195 states have internal predecessors, (301), 120 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2023-12-16 02:58:26,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 748 [2023-12-16 02:58:26,943 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:58:26,944 INFO L195 NwaCegarLoop]: trace histogram [120, 120, 120, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:58:26,945 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:58:26,951 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:58:26,951 INFO L85 PathProgramCache]: Analyzing trace with hash 533565867, now seen corresponding path program 1 times [2023-12-16 02:58:26,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:58:26,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330158785] [2023-12-16 02:58:26,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:58:26,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:58:27,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:58:27,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:58:27,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330158785] [2023-12-16 02:58:27,355 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-16 02:58:27,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1039573150] [2023-12-16 02:58:27,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:58:27,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:58:27,355 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:58:27,358 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:58:27,373 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-16 02:58:27,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:58:27,721 INFO L262 TraceCheckSpWp]: Trace formula consists of 1648 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 02:58:27,736 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:58:27,800 INFO L134 CoverageAnalysis]: Checked inductivity of 28560 backedges. 238 proven. 0 refuted. 0 times theorem prover too weak. 28322 trivial. 0 not checked. [2023-12-16 02:58:27,800 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:58:27,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1039573150] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:58:27,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:58:27,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 02:58:27,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545817865] [2023-12-16 02:58:27,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:58:27,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 02:58:27,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:58:27,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 02:58:27,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 02:58:27,827 INFO L87 Difference]: Start difference. First operand has 317 states, 194 states have (on average 1.5515463917525774) internal successors, (301), 195 states have internal predecessors, (301), 120 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) Second operand has 2 states, 2 states have (on average 76.0) internal successors, (152), 2 states have internal predecessors, (152), 2 states have call successors, (120), 2 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 2 states have call successors, (120) [2023-12-16 02:58:27,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:58:27,889 INFO L93 Difference]: Finished difference Result 631 states and 1200 transitions. [2023-12-16 02:58:27,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 02:58:27,893 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 76.0) internal successors, (152), 2 states have internal predecessors, (152), 2 states have call successors, (120), 2 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 2 states have call successors, (120) Word has length 747 [2023-12-16 02:58:27,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:58:27,901 INFO L225 Difference]: With dead ends: 631 [2023-12-16 02:58:27,901 INFO L226 Difference]: Without dead ends: 315 [2023-12-16 02:58:27,911 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 746 GetRequests, 746 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 02:58:27,914 INFO L413 NwaCegarLoop]: 533 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:58:27,915 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 533 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:58:27,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2023-12-16 02:58:27,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 315. [2023-12-16 02:58:27,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 193 states have (on average 1.5336787564766838) internal successors, (296), 193 states have internal predecessors, (296), 120 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2023-12-16 02:58:27,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 536 transitions. [2023-12-16 02:58:27,971 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 536 transitions. Word has length 747 [2023-12-16 02:58:27,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:58:27,971 INFO L495 AbstractCegarLoop]: Abstraction has 315 states and 536 transitions. [2023-12-16 02:58:27,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 76.0) internal successors, (152), 2 states have internal predecessors, (152), 2 states have call successors, (120), 2 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 2 states have call successors, (120) [2023-12-16 02:58:27,972 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 536 transitions. [2023-12-16 02:58:27,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 748 [2023-12-16 02:58:27,983 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:58:27,984 INFO L195 NwaCegarLoop]: trace histogram [120, 120, 120, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:58:28,007 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-16 02:58:28,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-16 02:58:28,192 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:58:28,192 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:58:28,193 INFO L85 PathProgramCache]: Analyzing trace with hash -1533982541, now seen corresponding path program 1 times [2023-12-16 02:58:28,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:58:28,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320312107] [2023-12-16 02:58:28,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:58:28,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:58:28,292 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:58:28,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2132819545] [2023-12-16 02:58:28,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:58:28,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:58:28,293 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:58:28,294 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:58:28,308 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-16 02:58:28,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:58:28,651 INFO L262 TraceCheckSpWp]: Trace formula consists of 1648 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 02:58:28,660 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:58:28,697 INFO L134 CoverageAnalysis]: Checked inductivity of 28560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28560 trivial. 0 not checked. [2023-12-16 02:58:28,697 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:58:28,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:58:28,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320312107] [2023-12-16 02:58:28,697 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:58:28,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2132819545] [2023-12-16 02:58:28,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2132819545] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:58:28,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:58:28,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 02:58:28,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604199754] [2023-12-16 02:58:28,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:58:28,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 02:58:28,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:58:28,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 02:58:28,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:58:28,701 INFO L87 Difference]: Start difference. First operand 315 states and 536 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) [2023-12-16 02:58:28,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:58:28,737 INFO L93 Difference]: Finished difference Result 629 states and 1071 transitions. [2023-12-16 02:58:28,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 02:58:28,738 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) Word has length 747 [2023-12-16 02:58:28,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:58:28,742 INFO L225 Difference]: With dead ends: 629 [2023-12-16 02:58:28,743 INFO L226 Difference]: Without dead ends: 315 [2023-12-16 02:58:28,744 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 746 GetRequests, 745 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:58:28,744 INFO L413 NwaCegarLoop]: 531 mSDtfsCounter, 17 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 1043 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:58:28,745 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 1043 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:58:28,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2023-12-16 02:58:28,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 315. [2023-12-16 02:58:28,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 193 states have (on average 1.528497409326425) internal successors, (295), 193 states have internal predecessors, (295), 120 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2023-12-16 02:58:28,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 535 transitions. [2023-12-16 02:58:28,773 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 535 transitions. Word has length 747 [2023-12-16 02:58:28,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:58:28,775 INFO L495 AbstractCegarLoop]: Abstraction has 315 states and 535 transitions. [2023-12-16 02:58:28,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) [2023-12-16 02:58:28,776 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 535 transitions. [2023-12-16 02:58:28,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 749 [2023-12-16 02:58:28,787 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:58:28,787 INFO L195 NwaCegarLoop]: trace histogram [120, 120, 120, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:58:28,806 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-16 02:58:28,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-16 02:58:28,995 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:58:28,995 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:58:28,995 INFO L85 PathProgramCache]: Analyzing trace with hash -785747725, now seen corresponding path program 1 times [2023-12-16 02:58:28,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:58:28,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496263010] [2023-12-16 02:58:28,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:58:28,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:58:29,149 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:58:29,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1797530462] [2023-12-16 02:58:29,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:58:29,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:58:29,150 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:58:29,156 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:58:29,212 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-16 02:58:29,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:58:29,571 INFO L262 TraceCheckSpWp]: Trace formula consists of 1649 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 02:58:29,579 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:58:29,624 INFO L134 CoverageAnalysis]: Checked inductivity of 28560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28560 trivial. 0 not checked. [2023-12-16 02:58:29,625 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:58:29,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:58:29,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496263010] [2023-12-16 02:58:29,625 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:58:29,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1797530462] [2023-12-16 02:58:29,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1797530462] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:58:29,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:58:29,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 02:58:29,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988269173] [2023-12-16 02:58:29,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:58:29,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 02:58:29,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:58:29,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 02:58:29,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:58:29,628 INFO L87 Difference]: Start difference. First operand 315 states and 535 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) [2023-12-16 02:58:29,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:58:29,678 INFO L93 Difference]: Finished difference Result 781 states and 1335 transitions. [2023-12-16 02:58:29,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 02:58:29,679 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) Word has length 748 [2023-12-16 02:58:29,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:58:29,682 INFO L225 Difference]: With dead ends: 781 [2023-12-16 02:58:29,682 INFO L226 Difference]: Without dead ends: 467 [2023-12-16 02:58:29,683 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 747 GetRequests, 746 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:58:29,684 INFO L413 NwaCegarLoop]: 526 mSDtfsCounter, 255 mSDsluCounter, 517 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 255 SdHoareTripleChecker+Valid, 1043 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:58:29,685 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [255 Valid, 1043 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:58:29,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 467 states. [2023-12-16 02:58:29,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 467 to 464. [2023-12-16 02:58:29,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 464 states, 321 states have (on average 1.601246105919003) internal successors, (514), 322 states have internal predecessors, (514), 140 states have call successors, (140), 2 states have call predecessors, (140), 2 states have return successors, (140), 139 states have call predecessors, (140), 140 states have call successors, (140) [2023-12-16 02:58:29,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 464 states to 464 states and 794 transitions. [2023-12-16 02:58:29,753 INFO L78 Accepts]: Start accepts. Automaton has 464 states and 794 transitions. Word has length 748 [2023-12-16 02:58:29,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:58:29,754 INFO L495 AbstractCegarLoop]: Abstraction has 464 states and 794 transitions. [2023-12-16 02:58:29,755 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) [2023-12-16 02:58:29,755 INFO L276 IsEmpty]: Start isEmpty. Operand 464 states and 794 transitions. [2023-12-16 02:58:29,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 749 [2023-12-16 02:58:29,762 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:58:29,762 INFO L195 NwaCegarLoop]: trace histogram [120, 120, 120, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:58:29,770 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-16 02:58:29,969 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:58:29,972 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:58:29,972 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:58:29,972 INFO L85 PathProgramCache]: Analyzing trace with hash -1753098379, now seen corresponding path program 1 times [2023-12-16 02:58:29,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:58:29,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104482242] [2023-12-16 02:58:29,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:58:29,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:58:30,042 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:58:30,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [649293390] [2023-12-16 02:58:30,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:58:30,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:58:30,042 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:58:30,043 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:58:30,071 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-16 02:58:30,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:58:30,371 INFO L262 TraceCheckSpWp]: Trace formula consists of 1648 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 02:58:30,382 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:58:30,416 INFO L134 CoverageAnalysis]: Checked inductivity of 28560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28560 trivial. 0 not checked. [2023-12-16 02:58:30,417 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:58:30,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:58:30,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104482242] [2023-12-16 02:58:30,417 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:58:30,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [649293390] [2023-12-16 02:58:30,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [649293390] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:58:30,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:58:30,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 02:58:30,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464661637] [2023-12-16 02:58:30,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:58:30,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 02:58:30,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:58:30,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 02:58:30,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:58:30,423 INFO L87 Difference]: Start difference. First operand 464 states and 794 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) [2023-12-16 02:58:30,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:58:30,491 INFO L93 Difference]: Finished difference Result 1244 states and 2134 transitions. [2023-12-16 02:58:30,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 02:58:30,492 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) Word has length 748 [2023-12-16 02:58:30,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:58:30,497 INFO L225 Difference]: With dead ends: 1244 [2023-12-16 02:58:30,497 INFO L226 Difference]: Without dead ends: 781 [2023-12-16 02:58:30,499 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 747 GetRequests, 746 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:58:30,500 INFO L413 NwaCegarLoop]: 779 mSDtfsCounter, 309 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 309 SdHoareTripleChecker+Valid, 1297 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:58:30,502 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [309 Valid, 1297 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:58:30,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 781 states. [2023-12-16 02:58:30,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 781 to 778. [2023-12-16 02:58:30,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 778 states, 565 states have (on average 1.6247787610619469) internal successors, (918), 568 states have internal predecessors, (918), 208 states have call successors, (208), 4 states have call predecessors, (208), 4 states have return successors, (208), 205 states have call predecessors, (208), 208 states have call successors, (208) [2023-12-16 02:58:30,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 778 states to 778 states and 1334 transitions. [2023-12-16 02:58:30,549 INFO L78 Accepts]: Start accepts. Automaton has 778 states and 1334 transitions. Word has length 748 [2023-12-16 02:58:30,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:58:30,551 INFO L495 AbstractCegarLoop]: Abstraction has 778 states and 1334 transitions. [2023-12-16 02:58:30,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) [2023-12-16 02:58:30,552 INFO L276 IsEmpty]: Start isEmpty. Operand 778 states and 1334 transitions. [2023-12-16 02:58:30,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 749 [2023-12-16 02:58:30,557 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:58:30,557 INFO L195 NwaCegarLoop]: trace histogram [120, 120, 120, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:58:30,567 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-16 02:58:30,765 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:58:30,766 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:58:30,766 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:58:30,766 INFO L85 PathProgramCache]: Analyzing trace with hash 2049242743, now seen corresponding path program 1 times [2023-12-16 02:58:30,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:58:30,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443672945] [2023-12-16 02:58:30,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:58:30,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:58:30,927 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:58:30,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [807448544] [2023-12-16 02:58:30,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:58:30,927 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:58:30,927 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:58:30,955 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:58:30,956 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-16 02:58:31,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:58:31,441 INFO L262 TraceCheckSpWp]: Trace formula consists of 1647 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 02:58:31,450 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:58:31,549 INFO L134 CoverageAnalysis]: Checked inductivity of 28560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28560 trivial. 0 not checked. [2023-12-16 02:58:31,549 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:58:31,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:58:31,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443672945] [2023-12-16 02:58:31,550 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:58:31,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [807448544] [2023-12-16 02:58:31,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [807448544] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:58:31,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:58:31,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 02:58:31,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884084317] [2023-12-16 02:58:31,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:58:31,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 02:58:31,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:58:31,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 02:58:31,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:58:31,558 INFO L87 Difference]: Start difference. First operand 778 states and 1334 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) [2023-12-16 02:58:31,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:58:31,602 INFO L93 Difference]: Finished difference Result 1562 states and 2672 transitions. [2023-12-16 02:58:31,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 02:58:31,603 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) Word has length 748 [2023-12-16 02:58:31,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:58:31,607 INFO L225 Difference]: With dead ends: 1562 [2023-12-16 02:58:31,608 INFO L226 Difference]: Without dead ends: 785 [2023-12-16 02:58:31,610 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 747 GetRequests, 746 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:58:31,611 INFO L413 NwaCegarLoop]: 559 mSDtfsCounter, 263 mSDsluCounter, 522 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 263 SdHoareTripleChecker+Valid, 1081 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:58:31,611 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [263 Valid, 1081 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:58:31,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 785 states. [2023-12-16 02:58:31,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 785 to 622. [2023-12-16 02:58:31,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 622 states, 478 states have (on average 1.6799163179916319) internal successors, (803), 479 states have internal predecessors, (803), 140 states have call successors, (140), 3 states have call predecessors, (140), 3 states have return successors, (140), 139 states have call predecessors, (140), 140 states have call successors, (140) [2023-12-16 02:58:31,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 622 states to 622 states and 1083 transitions. [2023-12-16 02:58:31,648 INFO L78 Accepts]: Start accepts. Automaton has 622 states and 1083 transitions. Word has length 748 [2023-12-16 02:58:31,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:58:31,649 INFO L495 AbstractCegarLoop]: Abstraction has 622 states and 1083 transitions. [2023-12-16 02:58:31,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) [2023-12-16 02:58:31,650 INFO L276 IsEmpty]: Start isEmpty. Operand 622 states and 1083 transitions. [2023-12-16 02:58:31,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 749 [2023-12-16 02:58:31,654 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:58:31,655 INFO L195 NwaCegarLoop]: trace histogram [120, 120, 120, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:58:31,676 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-16 02:58:31,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:58:31,862 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:58:31,863 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:58:31,863 INFO L85 PathProgramCache]: Analyzing trace with hash 1231594293, now seen corresponding path program 1 times [2023-12-16 02:58:31,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:58:31,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132836829] [2023-12-16 02:58:31,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:58:31,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:58:31,912 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:58:31,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [221743426] [2023-12-16 02:58:31,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:58:31,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:58:31,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:58:31,913 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:58:31,941 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-16 02:58:32,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:58:32,271 INFO L262 TraceCheckSpWp]: Trace formula consists of 1648 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 02:58:32,283 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:58:32,335 INFO L134 CoverageAnalysis]: Checked inductivity of 28560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28560 trivial. 0 not checked. [2023-12-16 02:58:32,336 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:58:32,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:58:32,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132836829] [2023-12-16 02:58:32,336 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:58:32,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [221743426] [2023-12-16 02:58:32,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [221743426] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:58:32,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:58:32,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 02:58:32,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801985201] [2023-12-16 02:58:32,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:58:32,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 02:58:32,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:58:32,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 02:58:32,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:58:32,339 INFO L87 Difference]: Start difference. First operand 622 states and 1083 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) [2023-12-16 02:58:32,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:58:32,409 INFO L93 Difference]: Finished difference Result 1681 states and 2921 transitions. [2023-12-16 02:58:32,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 02:58:32,410 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) Word has length 748 [2023-12-16 02:58:32,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:58:32,414 INFO L225 Difference]: With dead ends: 1681 [2023-12-16 02:58:32,414 INFO L226 Difference]: Without dead ends: 1060 [2023-12-16 02:58:32,415 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 747 GetRequests, 746 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:58:32,416 INFO L413 NwaCegarLoop]: 529 mSDtfsCounter, 357 mSDsluCounter, 522 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 357 SdHoareTripleChecker+Valid, 1051 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:58:32,416 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [357 Valid, 1051 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:58:32,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1060 states. [2023-12-16 02:58:32,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1060 to 1057. [2023-12-16 02:58:32,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1057 states, 802 states have (on average 1.667082294264339) internal successors, (1337), 805 states have internal predecessors, (1337), 248 states have call successors, (248), 6 states have call predecessors, (248), 6 states have return successors, (248), 245 states have call predecessors, (248), 248 states have call successors, (248) [2023-12-16 02:58:32,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1057 states to 1057 states and 1833 transitions. [2023-12-16 02:58:32,453 INFO L78 Accepts]: Start accepts. Automaton has 1057 states and 1833 transitions. Word has length 748 [2023-12-16 02:58:32,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:58:32,453 INFO L495 AbstractCegarLoop]: Abstraction has 1057 states and 1833 transitions. [2023-12-16 02:58:32,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) [2023-12-16 02:58:32,454 INFO L276 IsEmpty]: Start isEmpty. Operand 1057 states and 1833 transitions. [2023-12-16 02:58:32,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 749 [2023-12-16 02:58:32,459 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:58:32,459 INFO L195 NwaCegarLoop]: trace histogram [120, 120, 120, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:58:32,468 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-16 02:58:32,668 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:58:32,669 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:58:32,669 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:58:32,669 INFO L85 PathProgramCache]: Analyzing trace with hash 750514035, now seen corresponding path program 1 times [2023-12-16 02:58:32,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:58:32,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492110694] [2023-12-16 02:58:32,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:58:32,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:58:32,737 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:58:32,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [265544252] [2023-12-16 02:58:32,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:58:32,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:58:32,738 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:58:32,739 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:58:32,839 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-16 02:58:33,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:58:33,214 INFO L262 TraceCheckSpWp]: Trace formula consists of 1649 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 02:58:33,222 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:58:33,251 INFO L134 CoverageAnalysis]: Checked inductivity of 28560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28560 trivial. 0 not checked. [2023-12-16 02:58:33,251 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:58:33,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:58:33,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492110694] [2023-12-16 02:58:33,251 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:58:33,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [265544252] [2023-12-16 02:58:33,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [265544252] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:58:33,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:58:33,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 02:58:33,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746139789] [2023-12-16 02:58:33,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:58:33,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 02:58:33,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:58:33,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 02:58:33,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:58:33,253 INFO L87 Difference]: Start difference. First operand 1057 states and 1833 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) [2023-12-16 02:58:33,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:58:33,321 INFO L93 Difference]: Finished difference Result 2902 states and 5006 transitions. [2023-12-16 02:58:33,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 02:58:33,322 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) Word has length 748 [2023-12-16 02:58:33,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:58:33,331 INFO L225 Difference]: With dead ends: 2902 [2023-12-16 02:58:33,331 INFO L226 Difference]: Without dead ends: 1846 [2023-12-16 02:58:33,334 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 747 GetRequests, 746 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:58:33,335 INFO L413 NwaCegarLoop]: 868 mSDtfsCounter, 350 mSDsluCounter, 520 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 350 SdHoareTripleChecker+Valid, 1388 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:58:33,335 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [350 Valid, 1388 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:58:33,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1846 states. [2023-12-16 02:58:33,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1846 to 1843. [2023-12-16 02:58:33,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1843 states, 1359 states have (on average 1.6291390728476822) internal successors, (2214), 1366 states have internal predecessors, (2214), 471 states have call successors, (471), 12 states have call predecessors, (471), 12 states have return successors, (471), 464 states have call predecessors, (471), 471 states have call successors, (471) [2023-12-16 02:58:33,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1843 states to 1843 states and 3156 transitions. [2023-12-16 02:58:33,431 INFO L78 Accepts]: Start accepts. Automaton has 1843 states and 3156 transitions. Word has length 748 [2023-12-16 02:58:33,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:58:33,431 INFO L495 AbstractCegarLoop]: Abstraction has 1843 states and 3156 transitions. [2023-12-16 02:58:33,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) [2023-12-16 02:58:33,432 INFO L276 IsEmpty]: Start isEmpty. Operand 1843 states and 3156 transitions. [2023-12-16 02:58:33,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 749 [2023-12-16 02:58:33,437 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:58:33,438 INFO L195 NwaCegarLoop]: trace histogram [120, 120, 120, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:58:33,447 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-16 02:58:33,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:58:33,646 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:58:33,647 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:58:33,648 INFO L85 PathProgramCache]: Analyzing trace with hash 734995317, now seen corresponding path program 1 times [2023-12-16 02:58:33,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:58:33,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029008696] [2023-12-16 02:58:33,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:58:33,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:58:33,695 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:58:33,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1267038430] [2023-12-16 02:58:33,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:58:33,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:58:33,696 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:58:33,718 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:58:33,745 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-16 02:58:34,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:58:34,055 INFO L262 TraceCheckSpWp]: Trace formula consists of 1650 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 02:58:34,062 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:58:34,112 INFO L134 CoverageAnalysis]: Checked inductivity of 28560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28560 trivial. 0 not checked. [2023-12-16 02:58:34,112 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:58:34,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:58:34,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029008696] [2023-12-16 02:58:34,112 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:58:34,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1267038430] [2023-12-16 02:58:34,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1267038430] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:58:34,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:58:34,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 02:58:34,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603694719] [2023-12-16 02:58:34,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:58:34,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 02:58:34,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:58:34,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 02:58:34,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 02:58:34,114 INFO L87 Difference]: Start difference. First operand 1843 states and 3156 transitions. Second operand has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) [2023-12-16 02:58:34,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:58:34,655 INFO L93 Difference]: Finished difference Result 5519 states and 9448 transitions. [2023-12-16 02:58:34,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 02:58:34,656 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) Word has length 748 [2023-12-16 02:58:34,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:58:34,671 INFO L225 Difference]: With dead ends: 5519 [2023-12-16 02:58:34,671 INFO L226 Difference]: Without dead ends: 3677 [2023-12-16 02:58:34,676 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 749 GetRequests, 746 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 02:58:34,677 INFO L413 NwaCegarLoop]: 528 mSDtfsCounter, 1195 mSDsluCounter, 1306 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 358 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1195 SdHoareTripleChecker+Valid, 1834 SdHoareTripleChecker+Invalid, 384 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 358 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 02:58:34,678 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1195 Valid, 1834 Invalid, 384 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [358 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 02:58:34,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3677 states. [2023-12-16 02:58:34,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3677 to 1859. [2023-12-16 02:58:34,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1859 states, 1375 states have (on average 1.6218181818181818) internal successors, (2230), 1382 states have internal predecessors, (2230), 471 states have call successors, (471), 12 states have call predecessors, (471), 12 states have return successors, (471), 464 states have call predecessors, (471), 471 states have call successors, (471) [2023-12-16 02:58:34,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1859 states to 1859 states and 3172 transitions. [2023-12-16 02:58:34,846 INFO L78 Accepts]: Start accepts. Automaton has 1859 states and 3172 transitions. Word has length 748 [2023-12-16 02:58:34,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:58:34,846 INFO L495 AbstractCegarLoop]: Abstraction has 1859 states and 3172 transitions. [2023-12-16 02:58:34,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) [2023-12-16 02:58:34,847 INFO L276 IsEmpty]: Start isEmpty. Operand 1859 states and 3172 transitions. [2023-12-16 02:58:34,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 749 [2023-12-16 02:58:34,852 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:58:34,853 INFO L195 NwaCegarLoop]: trace histogram [120, 120, 120, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:58:34,887 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-16 02:58:35,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-16 02:58:35,073 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:58:35,073 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:58:35,073 INFO L85 PathProgramCache]: Analyzing trace with hash 1157697143, now seen corresponding path program 1 times [2023-12-16 02:58:35,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:58:35,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173880984] [2023-12-16 02:58:35,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:58:35,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:58:35,129 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:58:35,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [623000837] [2023-12-16 02:58:35,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:58:35,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:58:35,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:58:35,131 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:58:35,157 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-16 02:58:35,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:58:35,469 INFO L262 TraceCheckSpWp]: Trace formula consists of 1649 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 02:58:35,478 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:58:37,442 INFO L134 CoverageAnalysis]: Checked inductivity of 28560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28560 trivial. 0 not checked. [2023-12-16 02:58:37,442 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:58:37,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:58:37,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173880984] [2023-12-16 02:58:37,443 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:58:37,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [623000837] [2023-12-16 02:58:37,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [623000837] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:58:37,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:58:37,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 02:58:37,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316983418] [2023-12-16 02:58:37,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:58:37,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 02:58:37,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:58:37,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 02:58:37,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:58:37,445 INFO L87 Difference]: Start difference. First operand 1859 states and 3172 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 1 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) [2023-12-16 02:58:37,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:58:37,570 INFO L93 Difference]: Finished difference Result 5575 states and 9514 transitions. [2023-12-16 02:58:37,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 02:58:37,571 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 1 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) Word has length 748 [2023-12-16 02:58:37,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:58:37,585 INFO L225 Difference]: With dead ends: 5575 [2023-12-16 02:58:37,585 INFO L226 Difference]: Without dead ends: 3717 [2023-12-16 02:58:37,591 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 747 GetRequests, 746 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:58:37,591 INFO L413 NwaCegarLoop]: 612 mSDtfsCounter, 178 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 1135 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:58:37,592 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 1135 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:58:37,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3717 states. [2023-12-16 02:58:37,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3717 to 3715. [2023-12-16 02:58:37,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3715 states, 2748 states have (on average 1.6106259097525473) internal successors, (4426), 2762 states have internal predecessors, (4426), 942 states have call successors, (942), 24 states have call predecessors, (942), 24 states have return successors, (942), 928 states have call predecessors, (942), 942 states have call successors, (942) [2023-12-16 02:58:37,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3715 states to 3715 states and 6310 transitions. [2023-12-16 02:58:37,836 INFO L78 Accepts]: Start accepts. Automaton has 3715 states and 6310 transitions. Word has length 748 [2023-12-16 02:58:37,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:58:37,837 INFO L495 AbstractCegarLoop]: Abstraction has 3715 states and 6310 transitions. [2023-12-16 02:58:37,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 1 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) [2023-12-16 02:58:37,838 INFO L276 IsEmpty]: Start isEmpty. Operand 3715 states and 6310 transitions. [2023-12-16 02:58:37,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 750 [2023-12-16 02:58:37,846 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:58:37,846 INFO L195 NwaCegarLoop]: trace histogram [120, 120, 120, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:58:37,874 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-16 02:58:38,053 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:58:38,054 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:58:38,055 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:58:38,055 INFO L85 PathProgramCache]: Analyzing trace with hash -1242797954, now seen corresponding path program 1 times [2023-12-16 02:58:38,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:58:38,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380437649] [2023-12-16 02:58:38,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:58:38,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:58:38,152 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:58:38,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1100155736] [2023-12-16 02:58:38,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:58:38,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:58:38,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:58:38,154 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:58:38,194 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-16 02:58:38,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:58:38,595 INFO L262 TraceCheckSpWp]: Trace formula consists of 1652 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 02:58:38,602 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:58:38,962 INFO L134 CoverageAnalysis]: Checked inductivity of 28560 backedges. 12047 proven. 105 refuted. 0 times theorem prover too weak. 16408 trivial. 0 not checked. [2023-12-16 02:58:38,963 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:58:39,399 INFO L134 CoverageAnalysis]: Checked inductivity of 28560 backedges. 252 proven. 105 refuted. 0 times theorem prover too weak. 28203 trivial. 0 not checked. [2023-12-16 02:58:39,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:58:39,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380437649] [2023-12-16 02:58:39,399 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:58:39,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1100155736] [2023-12-16 02:58:39,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1100155736] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:58:39,400 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:58:39,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 02:58:39,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023898177] [2023-12-16 02:58:39,400 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:58:39,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 02:58:39,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:58:39,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 02:58:39,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 02:58:39,402 INFO L87 Difference]: Start difference. First operand 3715 states and 6310 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (155), 2 states have call predecessors, (155), 4 states have return successors, (156), 2 states have call predecessors, (156), 2 states have call successors, (156) [2023-12-16 02:58:41,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:58:41,071 INFO L93 Difference]: Finished difference Result 7654 states and 12918 transitions. [2023-12-16 02:58:41,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 02:58:41,080 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (155), 2 states have call predecessors, (155), 4 states have return successors, (156), 2 states have call predecessors, (156), 2 states have call successors, (156) Word has length 749 [2023-12-16 02:58:41,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:58:41,107 INFO L225 Difference]: With dead ends: 7654 [2023-12-16 02:58:41,107 INFO L226 Difference]: Without dead ends: 3940 [2023-12-16 02:58:41,131 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1500 GetRequests, 1490 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 02:58:41,132 INFO L413 NwaCegarLoop]: 534 mSDtfsCounter, 334 mSDsluCounter, 826 mSDsCounter, 0 mSdLazyCounter, 1281 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 418 SdHoareTripleChecker+Valid, 1360 SdHoareTripleChecker+Invalid, 1314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 1281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-16 02:58:41,132 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [418 Valid, 1360 Invalid, 1314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 1281 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-16 02:58:41,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3940 states. [2023-12-16 02:58:41,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3940 to 3885. [2023-12-16 02:58:41,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3885 states, 2824 states have (on average 1.5743626062322946) internal successors, (4446), 2839 states have internal predecessors, (4446), 1026 states have call successors, (1026), 34 states have call predecessors, (1026), 34 states have return successors, (1026), 1011 states have call predecessors, (1026), 1026 states have call successors, (1026) [2023-12-16 02:58:41,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3885 states to 3885 states and 6498 transitions. [2023-12-16 02:58:41,422 INFO L78 Accepts]: Start accepts. Automaton has 3885 states and 6498 transitions. Word has length 749 [2023-12-16 02:58:41,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:58:41,423 INFO L495 AbstractCegarLoop]: Abstraction has 3885 states and 6498 transitions. [2023-12-16 02:58:41,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (155), 2 states have call predecessors, (155), 4 states have return successors, (156), 2 states have call predecessors, (156), 2 states have call successors, (156) [2023-12-16 02:58:41,423 INFO L276 IsEmpty]: Start isEmpty. Operand 3885 states and 6498 transitions. [2023-12-16 02:58:41,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 750 [2023-12-16 02:58:41,430 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:58:41,430 INFO L195 NwaCegarLoop]: trace histogram [120, 120, 120, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:58:41,442 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-16 02:58:41,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-16 02:58:41,642 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:58:41,643 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:58:41,643 INFO L85 PathProgramCache]: Analyzing trace with hash -2113753466, now seen corresponding path program 1 times [2023-12-16 02:58:41,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:58:41,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073776764] [2023-12-16 02:58:41,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:58:41,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:58:41,689 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:58:41,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1550426404] [2023-12-16 02:58:41,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:58:41,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:58:41,690 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:58:41,690 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:58:41,713 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-16 02:58:42,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:58:42,057 INFO L262 TraceCheckSpWp]: Trace formula consists of 1653 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 02:58:42,075 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:58:42,253 INFO L134 CoverageAnalysis]: Checked inductivity of 28560 backedges. 9429 proven. 72 refuted. 0 times theorem prover too weak. 19059 trivial. 0 not checked. [2023-12-16 02:58:42,253 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:58:42,574 INFO L134 CoverageAnalysis]: Checked inductivity of 28560 backedges. 285 proven. 72 refuted. 0 times theorem prover too weak. 28203 trivial. 0 not checked. [2023-12-16 02:58:42,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:58:42,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073776764] [2023-12-16 02:58:42,575 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:58:42,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1550426404] [2023-12-16 02:58:42,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1550426404] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:58:42,575 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:58:42,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 02:58:42,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794007392] [2023-12-16 02:58:42,575 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:58:42,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 02:58:42,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:58:42,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 02:58:42,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 02:58:42,577 INFO L87 Difference]: Start difference. First operand 3885 states and 6498 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (144), 2 states have call predecessors, (144), 4 states have return successors, (145), 2 states have call predecessors, (145), 2 states have call successors, (145) [2023-12-16 02:58:43,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:58:43,493 INFO L93 Difference]: Finished difference Result 6106 states and 10193 transitions. [2023-12-16 02:58:43,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 02:58:43,494 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (144), 2 states have call predecessors, (144), 4 states have return successors, (145), 2 states have call predecessors, (145), 2 states have call successors, (145) Word has length 749 [2023-12-16 02:58:43,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:58:43,502 INFO L225 Difference]: With dead ends: 6106 [2023-12-16 02:58:43,503 INFO L226 Difference]: Without dead ends: 2360 [2023-12-16 02:58:43,509 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1500 GetRequests, 1490 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 02:58:43,510 INFO L413 NwaCegarLoop]: 551 mSDtfsCounter, 576 mSDsluCounter, 679 mSDsCounter, 0 mSdLazyCounter, 1080 mSolverCounterSat, 208 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 671 SdHoareTripleChecker+Valid, 1230 SdHoareTripleChecker+Invalid, 1288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 208 IncrementalHoareTripleChecker+Valid, 1080 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-16 02:58:43,510 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [671 Valid, 1230 Invalid, 1288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [208 Valid, 1080 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-16 02:58:43,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2360 states. [2023-12-16 02:58:43,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2360 to 2323. [2023-12-16 02:58:43,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2323 states, 1707 states have (on average 1.5705916813122438) internal successors, (2681), 1714 states have internal predecessors, (2681), 591 states have call successors, (591), 24 states have call predecessors, (591), 24 states have return successors, (591), 584 states have call predecessors, (591), 591 states have call successors, (591) [2023-12-16 02:58:43,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2323 states to 2323 states and 3863 transitions. [2023-12-16 02:58:43,615 INFO L78 Accepts]: Start accepts. Automaton has 2323 states and 3863 transitions. Word has length 749 [2023-12-16 02:58:43,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:58:43,630 INFO L495 AbstractCegarLoop]: Abstraction has 2323 states and 3863 transitions. [2023-12-16 02:58:43,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (144), 2 states have call predecessors, (144), 4 states have return successors, (145), 2 states have call predecessors, (145), 2 states have call successors, (145) [2023-12-16 02:58:43,630 INFO L276 IsEmpty]: Start isEmpty. Operand 2323 states and 3863 transitions. [2023-12-16 02:58:43,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 750 [2023-12-16 02:58:43,651 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:58:43,651 INFO L195 NwaCegarLoop]: trace histogram [120, 120, 120, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:58:43,699 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-16 02:58:43,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-16 02:58:43,896 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:58:43,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:58:43,897 INFO L85 PathProgramCache]: Analyzing trace with hash 831978384, now seen corresponding path program 1 times [2023-12-16 02:58:43,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:58:43,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438009687] [2023-12-16 02:58:43,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:58:43,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:58:43,977 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:58:43,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [949121858] [2023-12-16 02:58:43,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:58:43,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:58:43,977 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:58:43,997 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:58:44,068 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-16 02:58:44,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:58:44,585 INFO L262 TraceCheckSpWp]: Trace formula consists of 1651 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 02:58:44,593 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:58:44,630 INFO L134 CoverageAnalysis]: Checked inductivity of 28560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28560 trivial. 0 not checked. [2023-12-16 02:58:44,630 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:58:44,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:58:44,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438009687] [2023-12-16 02:58:44,631 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:58:44,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [949121858] [2023-12-16 02:58:44,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [949121858] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:58:44,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:58:44,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 02:58:44,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699327518] [2023-12-16 02:58:44,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:58:44,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 02:58:44,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:58:44,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 02:58:44,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-16 02:58:44,633 INFO L87 Difference]: Start difference. First operand 2323 states and 3863 transitions. Second operand has 6 states, 6 states have (on average 25.333333333333332) internal successors, (152), 6 states have internal predecessors, (152), 1 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) [2023-12-16 02:58:45,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:58:45,303 INFO L93 Difference]: Finished difference Result 6865 states and 11398 transitions. [2023-12-16 02:58:45,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 02:58:45,304 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.333333333333332) internal successors, (152), 6 states have internal predecessors, (152), 1 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) Word has length 749 [2023-12-16 02:58:45,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:58:45,319 INFO L225 Difference]: With dead ends: 6865 [2023-12-16 02:58:45,319 INFO L226 Difference]: Without dead ends: 4707 [2023-12-16 02:58:45,324 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 750 GetRequests, 744 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2023-12-16 02:58:45,324 INFO L413 NwaCegarLoop]: 1022 mSDtfsCounter, 613 mSDsluCounter, 1334 mSDsCounter, 0 mSdLazyCounter, 777 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 613 SdHoareTripleChecker+Valid, 2356 SdHoareTripleChecker+Invalid, 791 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 777 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 02:58:45,324 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [613 Valid, 2356 Invalid, 791 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 777 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 02:58:45,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4707 states. [2023-12-16 02:58:45,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4707 to 2991. [2023-12-16 02:58:45,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2991 states, 2078 states have (on average 1.5033686236766122) internal successors, (3124), 2097 states have internal predecessors, (3124), 871 states have call successors, (871), 41 states have call predecessors, (871), 41 states have return successors, (871), 852 states have call predecessors, (871), 871 states have call successors, (871) [2023-12-16 02:58:45,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2991 states to 2991 states and 4866 transitions. [2023-12-16 02:58:45,568 INFO L78 Accepts]: Start accepts. Automaton has 2991 states and 4866 transitions. Word has length 749 [2023-12-16 02:58:45,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:58:45,569 INFO L495 AbstractCegarLoop]: Abstraction has 2991 states and 4866 transitions. [2023-12-16 02:58:45,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.333333333333332) internal successors, (152), 6 states have internal predecessors, (152), 1 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) [2023-12-16 02:58:45,569 INFO L276 IsEmpty]: Start isEmpty. Operand 2991 states and 4866 transitions. [2023-12-16 02:58:45,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 750 [2023-12-16 02:58:45,575 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:58:45,575 INFO L195 NwaCegarLoop]: trace histogram [120, 120, 120, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:58:45,583 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-16 02:58:45,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-16 02:58:45,793 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:58:45,793 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:58:45,793 INFO L85 PathProgramCache]: Analyzing trace with hash 22631758, now seen corresponding path program 1 times [2023-12-16 02:58:45,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:58:45,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881952750] [2023-12-16 02:58:45,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:58:45,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:58:45,981 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:58:45,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [646492994] [2023-12-16 02:58:45,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:58:45,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:58:45,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:58:46,004 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:58:46,050 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-16 02:58:46,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:58:46,406 INFO L262 TraceCheckSpWp]: Trace formula consists of 1648 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 02:58:46,413 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:58:46,707 INFO L134 CoverageAnalysis]: Checked inductivity of 28560 backedges. 12759 proven. 117 refuted. 0 times theorem prover too weak. 15684 trivial. 0 not checked. [2023-12-16 02:58:46,707 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:58:47,185 INFO L134 CoverageAnalysis]: Checked inductivity of 28560 backedges. 240 proven. 117 refuted. 0 times theorem prover too weak. 28203 trivial. 0 not checked. [2023-12-16 02:58:47,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:58:47,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881952750] [2023-12-16 02:58:47,185 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:58:47,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [646492994] [2023-12-16 02:58:47,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [646492994] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:58:47,185 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:58:47,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-16 02:58:47,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049837069] [2023-12-16 02:58:47,186 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:58:47,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 02:58:47,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:58:47,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 02:58:47,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 02:58:47,188 INFO L87 Difference]: Start difference. First operand 2991 states and 4866 transitions. Second operand has 8 states, 8 states have (on average 29.5) internal successors, (236), 8 states have internal predecessors, (236), 3 states have call successors, (159), 2 states have call predecessors, (159), 4 states have return successors, (160), 3 states have call predecessors, (160), 3 states have call successors, (160) [2023-12-16 02:58:48,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:58:48,032 INFO L93 Difference]: Finished difference Result 5909 states and 9561 transitions. [2023-12-16 02:58:48,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 02:58:48,033 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 29.5) internal successors, (236), 8 states have internal predecessors, (236), 3 states have call successors, (159), 2 states have call predecessors, (159), 4 states have return successors, (160), 3 states have call predecessors, (160), 3 states have call successors, (160) Word has length 749 [2023-12-16 02:58:48,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:58:48,049 INFO L225 Difference]: With dead ends: 5909 [2023-12-16 02:58:48,049 INFO L226 Difference]: Without dead ends: 3083 [2023-12-16 02:58:48,055 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1500 GetRequests, 1490 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-16 02:58:48,056 INFO L413 NwaCegarLoop]: 400 mSDtfsCounter, 294 mSDsluCounter, 560 mSDsCounter, 0 mSdLazyCounter, 616 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 374 SdHoareTripleChecker+Valid, 960 SdHoareTripleChecker+Invalid, 635 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 616 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-16 02:58:48,056 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [374 Valid, 960 Invalid, 635 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 616 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-16 02:58:48,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3083 states. [2023-12-16 02:58:48,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3083 to 3019. [2023-12-16 02:58:48,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3019 states, 2099 states have (on average 1.490709861838971) internal successors, (3129), 2118 states have internal predecessors, (3129), 871 states have call successors, (871), 48 states have call predecessors, (871), 48 states have return successors, (871), 852 states have call predecessors, (871), 871 states have call successors, (871) [2023-12-16 02:58:48,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3019 states to 3019 states and 4871 transitions. [2023-12-16 02:58:48,274 INFO L78 Accepts]: Start accepts. Automaton has 3019 states and 4871 transitions. Word has length 749 [2023-12-16 02:58:48,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:58:48,275 INFO L495 AbstractCegarLoop]: Abstraction has 3019 states and 4871 transitions. [2023-12-16 02:58:48,275 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 29.5) internal successors, (236), 8 states have internal predecessors, (236), 3 states have call successors, (159), 2 states have call predecessors, (159), 4 states have return successors, (160), 3 states have call predecessors, (160), 3 states have call successors, (160) [2023-12-16 02:58:48,275 INFO L276 IsEmpty]: Start isEmpty. Operand 3019 states and 4871 transitions. [2023-12-16 02:58:48,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 751 [2023-12-16 02:58:48,281 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:58:48,281 INFO L195 NwaCegarLoop]: trace histogram [120, 120, 120, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:58:48,291 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-16 02:58:48,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-16 02:58:48,489 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:58:48,489 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:58:48,490 INFO L85 PathProgramCache]: Analyzing trace with hash -250510084, now seen corresponding path program 1 times [2023-12-16 02:58:48,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:58:48,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215002092] [2023-12-16 02:58:48,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:58:48,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:58:48,559 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:58:48,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1499082315] [2023-12-16 02:58:48,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:58:48,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:58:48,559 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:58:48,560 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:58:48,563 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-16 02:58:49,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:58:49,148 INFO L262 TraceCheckSpWp]: Trace formula consists of 1649 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 02:58:49,155 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:58:49,579 INFO L134 CoverageAnalysis]: Checked inductivity of 28560 backedges. 10493 proven. 84 refuted. 0 times theorem prover too weak. 17983 trivial. 0 not checked. [2023-12-16 02:58:49,579 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:58:49,941 INFO L134 CoverageAnalysis]: Checked inductivity of 28560 backedges. 273 proven. 84 refuted. 0 times theorem prover too weak. 28203 trivial. 0 not checked. [2023-12-16 02:58:49,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:58:49,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215002092] [2023-12-16 02:58:49,942 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:58:49,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1499082315] [2023-12-16 02:58:49,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1499082315] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:58:49,942 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:58:49,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 02:58:49,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678615831] [2023-12-16 02:58:49,942 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:58:49,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 02:58:49,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:58:49,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 02:58:49,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 02:58:49,944 INFO L87 Difference]: Start difference. First operand 3019 states and 4871 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (148), 2 states have call predecessors, (148), 4 states have return successors, (149), 2 states have call predecessors, (149), 2 states have call successors, (149) [2023-12-16 02:58:50,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:58:50,632 INFO L93 Difference]: Finished difference Result 5957 states and 9567 transitions. [2023-12-16 02:58:50,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 02:58:50,636 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (148), 2 states have call predecessors, (148), 4 states have return successors, (149), 2 states have call predecessors, (149), 2 states have call successors, (149) Word has length 750 [2023-12-16 02:58:50,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:58:50,672 INFO L225 Difference]: With dead ends: 5957 [2023-12-16 02:58:50,672 INFO L226 Difference]: Without dead ends: 3107 [2023-12-16 02:58:50,705 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1502 GetRequests, 1492 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 02:58:50,705 INFO L413 NwaCegarLoop]: 399 mSDtfsCounter, 520 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 612 mSolverCounterSat, 201 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 610 SdHoareTripleChecker+Valid, 953 SdHoareTripleChecker+Invalid, 813 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 201 IncrementalHoareTripleChecker+Valid, 612 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 02:58:50,705 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [610 Valid, 953 Invalid, 813 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [201 Valid, 612 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 02:58:50,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3107 states. [2023-12-16 02:58:50,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3107 to 3035. [2023-12-16 02:58:50,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3035 states, 2111 states have (on average 1.4803410705826623) internal successors, (3125), 2130 states have internal predecessors, (3125), 871 states have call successors, (871), 52 states have call predecessors, (871), 52 states have return successors, (871), 852 states have call predecessors, (871), 871 states have call successors, (871) [2023-12-16 02:58:50,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3035 states to 3035 states and 4867 transitions. [2023-12-16 02:58:50,991 INFO L78 Accepts]: Start accepts. Automaton has 3035 states and 4867 transitions. Word has length 750 [2023-12-16 02:58:50,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:58:50,992 INFO L495 AbstractCegarLoop]: Abstraction has 3035 states and 4867 transitions. [2023-12-16 02:58:50,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (148), 2 states have call predecessors, (148), 4 states have return successors, (149), 2 states have call predecessors, (149), 2 states have call successors, (149) [2023-12-16 02:58:50,992 INFO L276 IsEmpty]: Start isEmpty. Operand 3035 states and 4867 transitions. [2023-12-16 02:58:50,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 751 [2023-12-16 02:58:50,998 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:58:50,999 INFO L195 NwaCegarLoop]: trace histogram [120, 120, 120, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:58:51,023 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-16 02:58:51,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:58:51,223 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:58:51,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:58:51,224 INFO L85 PathProgramCache]: Analyzing trace with hash -759983174, now seen corresponding path program 1 times [2023-12-16 02:58:51,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:58:51,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423135641] [2023-12-16 02:58:51,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:58:51,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:58:51,427 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:58:51,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1188936332] [2023-12-16 02:58:51,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:58:51,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:58:51,428 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:58:51,429 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:58:51,432 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-16 02:58:51,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:58:51,975 INFO L262 TraceCheckSpWp]: Trace formula consists of 1648 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 02:58:51,994 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:58:53,443 INFO L134 CoverageAnalysis]: Checked inductivity of 28560 backedges. 13749 proven. 216 refuted. 0 times theorem prover too weak. 14595 trivial. 0 not checked. [2023-12-16 02:58:53,443 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:58:54,265 INFO L134 CoverageAnalysis]: Checked inductivity of 28560 backedges. 141 proven. 216 refuted. 0 times theorem prover too weak. 28203 trivial. 0 not checked. [2023-12-16 02:58:54,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:58:54,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423135641] [2023-12-16 02:58:54,266 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:58:54,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1188936332] [2023-12-16 02:58:54,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1188936332] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:58:54,267 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:58:54,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7] total 11 [2023-12-16 02:58:54,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547379412] [2023-12-16 02:58:54,267 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:58:54,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-16 02:58:54,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:58:54,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-16 02:58:54,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=62, Unknown=0, NotChecked=0, Total=110 [2023-12-16 02:58:54,269 INFO L87 Difference]: Start difference. First operand 3035 states and 4867 transitions. Second operand has 11 states, 11 states have (on average 22.727272727272727) internal successors, (250), 11 states have internal predecessors, (250), 4 states have call successors, (240), 3 states have call predecessors, (240), 5 states have return successors, (240), 4 states have call predecessors, (240), 4 states have call successors, (240) [2023-12-16 02:58:57,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:58:57,644 INFO L93 Difference]: Finished difference Result 15505 states and 24737 transitions. [2023-12-16 02:58:57,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-16 02:58:57,644 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 22.727272727272727) internal successors, (250), 11 states have internal predecessors, (250), 4 states have call successors, (240), 3 states have call predecessors, (240), 5 states have return successors, (240), 4 states have call predecessors, (240), 4 states have call successors, (240) Word has length 750 [2023-12-16 02:58:57,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:58:57,678 INFO L225 Difference]: With dead ends: 15505 [2023-12-16 02:58:57,678 INFO L226 Difference]: Without dead ends: 12643 [2023-12-16 02:58:57,688 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1508 GetRequests, 1491 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=152, Invalid=190, Unknown=0, NotChecked=0, Total=342 [2023-12-16 02:58:57,689 INFO L413 NwaCegarLoop]: 427 mSDtfsCounter, 1328 mSDsluCounter, 2788 mSDsCounter, 0 mSdLazyCounter, 2461 mSolverCounterSat, 549 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1493 SdHoareTripleChecker+Valid, 3215 SdHoareTripleChecker+Invalid, 3010 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 549 IncrementalHoareTripleChecker+Valid, 2461 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-12-16 02:58:57,689 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1493 Valid, 3215 Invalid, 3010 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [549 Valid, 2461 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-12-16 02:58:57,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12643 states. [2023-12-16 02:58:58,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12643 to 9175. [2023-12-16 02:58:58,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9175 states, 6732 states have (on average 1.5062388591800357) internal successors, (10140), 6795 states have internal predecessors, (10140), 2295 states have call successors, (2295), 147 states have call predecessors, (2295), 147 states have return successors, (2295), 2232 states have call predecessors, (2295), 2295 states have call successors, (2295) [2023-12-16 02:58:58,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9175 states to 9175 states and 14730 transitions. [2023-12-16 02:58:58,596 INFO L78 Accepts]: Start accepts. Automaton has 9175 states and 14730 transitions. Word has length 750 [2023-12-16 02:58:58,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:58:58,597 INFO L495 AbstractCegarLoop]: Abstraction has 9175 states and 14730 transitions. [2023-12-16 02:58:58,597 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 22.727272727272727) internal successors, (250), 11 states have internal predecessors, (250), 4 states have call successors, (240), 3 states have call predecessors, (240), 5 states have return successors, (240), 4 states have call predecessors, (240), 4 states have call successors, (240) [2023-12-16 02:58:58,597 INFO L276 IsEmpty]: Start isEmpty. Operand 9175 states and 14730 transitions. [2023-12-16 02:58:58,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 751 [2023-12-16 02:58:58,606 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:58:58,606 INFO L195 NwaCegarLoop]: trace histogram [120, 120, 120, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:58:58,614 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-12-16 02:58:58,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-16 02:58:58,829 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:58:58,829 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:58:58,829 INFO L85 PathProgramCache]: Analyzing trace with hash -1012821510, now seen corresponding path program 1 times [2023-12-16 02:58:58,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:58:58,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131439154] [2023-12-16 02:58:58,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:58:58,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:58:58,902 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:58:58,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1520238043] [2023-12-16 02:58:58,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:58:58,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:58:58,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:58:58,910 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:58:58,934 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-16 02:58:59,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:58:59,429 INFO L262 TraceCheckSpWp]: Trace formula consists of 1650 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 02:58:59,436 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:58:59,512 INFO L134 CoverageAnalysis]: Checked inductivity of 28560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28560 trivial. 0 not checked. [2023-12-16 02:58:59,512 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:58:59,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:58:59,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131439154] [2023-12-16 02:58:59,512 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:58:59,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1520238043] [2023-12-16 02:58:59,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1520238043] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:58:59,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:58:59,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 02:58:59,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574368510] [2023-12-16 02:58:59,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:58:59,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 02:58:59,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:58:59,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 02:58:59,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 02:58:59,514 INFO L87 Difference]: Start difference. First operand 9175 states and 14730 transitions. Second operand has 5 states, 5 states have (on average 30.6) internal successors, (153), 5 states have internal predecessors, (153), 1 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) [2023-12-16 02:59:01,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:59:01,785 INFO L93 Difference]: Finished difference Result 36397 states and 58369 transitions. [2023-12-16 02:59:01,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 02:59:01,786 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 5 states have internal predecessors, (153), 1 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) Word has length 750 [2023-12-16 02:59:01,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:59:01,972 INFO L225 Difference]: With dead ends: 36397 [2023-12-16 02:59:01,972 INFO L226 Difference]: Without dead ends: 25607 [2023-12-16 02:59:01,993 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 753 GetRequests, 747 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 02:59:01,994 INFO L413 NwaCegarLoop]: 520 mSDtfsCounter, 1464 mSDsluCounter, 1372 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 361 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1464 SdHoareTripleChecker+Valid, 1892 SdHoareTripleChecker+Invalid, 574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 361 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 02:59:01,994 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1464 Valid, 1892 Invalid, 574 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [361 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 02:59:02,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25607 states. [2023-12-16 02:59:03,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25607 to 14215. [2023-12-16 02:59:03,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14215 states, 10262 states have (on average 1.4776846618592867) internal successors, (15164), 10370 states have internal predecessors, (15164), 3709 states have call successors, (3709), 243 states have call predecessors, (3709), 243 states have return successors, (3709), 3601 states have call predecessors, (3709), 3709 states have call successors, (3709) [2023-12-16 02:59:03,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14215 states to 14215 states and 22582 transitions. [2023-12-16 02:59:03,574 INFO L78 Accepts]: Start accepts. Automaton has 14215 states and 22582 transitions. Word has length 750 [2023-12-16 02:59:03,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:59:03,575 INFO L495 AbstractCegarLoop]: Abstraction has 14215 states and 22582 transitions. [2023-12-16 02:59:03,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 5 states have internal predecessors, (153), 1 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) [2023-12-16 02:59:03,576 INFO L276 IsEmpty]: Start isEmpty. Operand 14215 states and 22582 transitions. [2023-12-16 02:59:03,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 751 [2023-12-16 02:59:03,590 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:59:03,591 INFO L195 NwaCegarLoop]: trace histogram [120, 120, 120, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:59:03,616 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-12-16 02:59:03,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-16 02:59:03,800 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:59:03,800 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:59:03,800 INFO L85 PathProgramCache]: Analyzing trace with hash -568920836, now seen corresponding path program 1 times [2023-12-16 02:59:03,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:59:03,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883253290] [2023-12-16 02:59:03,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:59:03,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:59:03,848 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:59:03,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [925569606] [2023-12-16 02:59:03,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:59:03,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:59:03,849 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:59:03,850 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:59:03,912 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-12-16 02:59:04,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:59:04,324 INFO L262 TraceCheckSpWp]: Trace formula consists of 1649 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-16 02:59:04,331 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:59:05,036 INFO L134 CoverageAnalysis]: Checked inductivity of 28560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28560 trivial. 0 not checked. [2023-12-16 02:59:05,037 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:59:05,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:59:05,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883253290] [2023-12-16 02:59:05,037 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:59:05,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [925569606] [2023-12-16 02:59:05,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [925569606] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:59:05,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:59:05,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 02:59:05,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74435170] [2023-12-16 02:59:05,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:59:05,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 02:59:05,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:59:05,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 02:59:05,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 02:59:05,039 INFO L87 Difference]: Start difference. First operand 14215 states and 22582 transitions. Second operand has 6 states, 6 states have (on average 25.5) internal successors, (153), 5 states have internal predecessors, (153), 1 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) [2023-12-16 02:59:07,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:59:08,010 INFO L93 Difference]: Finished difference Result 39416 states and 62692 transitions. [2023-12-16 02:59:08,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 02:59:08,011 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.5) internal successors, (153), 5 states have internal predecessors, (153), 1 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) Word has length 750 [2023-12-16 02:59:08,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:59:08,159 INFO L225 Difference]: With dead ends: 39416 [2023-12-16 02:59:08,159 INFO L226 Difference]: Without dead ends: 25382 [2023-12-16 02:59:08,214 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 754 GetRequests, 745 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2023-12-16 02:59:08,215 INFO L413 NwaCegarLoop]: 519 mSDtfsCounter, 1108 mSDsluCounter, 1726 mSDsCounter, 0 mSdLazyCounter, 334 mSolverCounterSat, 966 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1108 SdHoareTripleChecker+Valid, 2245 SdHoareTripleChecker+Invalid, 1300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 966 IncrementalHoareTripleChecker+Valid, 334 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-16 02:59:08,215 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1108 Valid, 2245 Invalid, 1300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [966 Valid, 334 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-16 02:59:08,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25382 states. [2023-12-16 02:59:10,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25382 to 24935. [2023-12-16 02:59:10,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24935 states, 18337 states have (on average 1.4897202377706278) internal successors, (27317), 18524 states have internal predecessors, (27317), 6189 states have call successors, (6189), 408 states have call predecessors, (6189), 408 states have return successors, (6189), 6002 states have call predecessors, (6189), 6189 states have call successors, (6189) [2023-12-16 02:59:10,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24935 states to 24935 states and 39695 transitions. [2023-12-16 02:59:10,965 INFO L78 Accepts]: Start accepts. Automaton has 24935 states and 39695 transitions. Word has length 750 [2023-12-16 02:59:10,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:59:10,965 INFO L495 AbstractCegarLoop]: Abstraction has 24935 states and 39695 transitions. [2023-12-16 02:59:10,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.5) internal successors, (153), 5 states have internal predecessors, (153), 1 states have call successors, (120), 1 states have call predecessors, (120), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) [2023-12-16 02:59:10,966 INFO L276 IsEmpty]: Start isEmpty. Operand 24935 states and 39695 transitions. [2023-12-16 02:59:10,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 751 [2023-12-16 02:59:10,979 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:59:10,980 INFO L195 NwaCegarLoop]: trace histogram [120, 120, 120, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:59:10,989 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-12-16 02:59:11,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-16 02:59:11,193 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:59:11,193 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:59:11,193 INFO L85 PathProgramCache]: Analyzing trace with hash 1731901754, now seen corresponding path program 1 times [2023-12-16 02:59:11,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:59:11,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733566992] [2023-12-16 02:59:11,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:59:11,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:59:11,245 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:59:11,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1583424140] [2023-12-16 02:59:11,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:59:11,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:59:11,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:59:11,246 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:59:11,276 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-12-16 02:59:11,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:59:11,770 INFO L262 TraceCheckSpWp]: Trace formula consists of 1650 conjuncts, 33 conjunts are in the unsatisfiable core [2023-12-16 02:59:11,778 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:59:14,332 INFO L134 CoverageAnalysis]: Checked inductivity of 28560 backedges. 19533 proven. 816 refuted. 0 times theorem prover too weak. 8211 trivial. 0 not checked. [2023-12-16 02:59:14,332 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:59:14,968 INFO L134 CoverageAnalysis]: Checked inductivity of 28560 backedges. 222 proven. 135 refuted. 0 times theorem prover too weak. 28203 trivial. 0 not checked. [2023-12-16 02:59:14,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:59:14,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733566992] [2023-12-16 02:59:14,968 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:59:14,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1583424140] [2023-12-16 02:59:14,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1583424140] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:59:14,968 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:59:14,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 7] total 24 [2023-12-16 02:59:14,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854391813] [2023-12-16 02:59:14,969 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:59:14,969 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-12-16 02:59:14,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:59:14,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-12-16 02:59:14,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=424, Unknown=0, NotChecked=0, Total=552 [2023-12-16 02:59:14,971 INFO L87 Difference]: Start difference. First operand 24935 states and 39695 transitions. Second operand has 24 states, 24 states have (on average 10.291666666666666) internal successors, (247), 22 states have internal predecessors, (247), 7 states have call successors, (196), 6 states have call predecessors, (196), 10 states have return successors, (197), 7 states have call predecessors, (197), 7 states have call successors, (197) [2023-12-16 02:59:28,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:59:28,803 INFO L93 Difference]: Finished difference Result 119341 states and 184790 transitions. [2023-12-16 02:59:28,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2023-12-16 02:59:28,803 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 10.291666666666666) internal successors, (247), 22 states have internal predecessors, (247), 7 states have call successors, (196), 6 states have call predecessors, (196), 10 states have return successors, (197), 7 states have call predecessors, (197), 7 states have call successors, (197) Word has length 750 [2023-12-16 02:59:28,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:59:29,052 INFO L225 Difference]: With dead ends: 119341 [2023-12-16 02:59:29,053 INFO L226 Difference]: Without dead ends: 94587 [2023-12-16 02:59:29,109 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1581 GetRequests, 1481 SyntacticMatches, 0 SemanticMatches, 100 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3671 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=2247, Invalid=8055, Unknown=0, NotChecked=0, Total=10302 [2023-12-16 02:59:29,110 INFO L413 NwaCegarLoop]: 616 mSDtfsCounter, 2329 mSDsluCounter, 2781 mSDsCounter, 0 mSdLazyCounter, 3746 mSolverCounterSat, 1504 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2373 SdHoareTripleChecker+Valid, 3397 SdHoareTripleChecker+Invalid, 5250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1504 IncrementalHoareTripleChecker+Valid, 3746 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-12-16 02:59:29,110 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2373 Valid, 3397 Invalid, 5250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1504 Valid, 3746 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-12-16 02:59:29,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94587 states. Received shutdown request... [2023-12-16 02:59:32,220 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 02:59:32,225 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 02:59:33,259 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2023-12-16 02:59:33,278 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 [2023-12-16 02:59:35,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94587 to 47435. [2023-12-16 02:59:35,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47435 states, 35103 states have (on average 1.4660000569751872) internal successors, (51461), 35422 states have internal predecessors, (51461), 10989 states have call successors, (10989), 1342 states have call predecessors, (10989), 1342 states have return successors, (10989), 10670 states have call predecessors, (10989), 10989 states have call successors, (10989) [2023-12-16 02:59:35,433 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 02:59:35,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-16 02:59:35,433 WARN L619 AbstractCegarLoop]: Verification canceled: while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). [2023-12-16 02:59:35,438 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:59:35,439 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 02:59:35,450 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 02:59:35 BoogieIcfgContainer [2023-12-16 02:59:35,450 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 02:59:35,451 INFO L158 Benchmark]: Toolchain (without parser) took 70605.94ms. Allocated memory was 158.3MB in the beginning and 4.1GB in the end (delta: 4.0GB). Free memory was 119.0MB in the beginning and 2.5GB in the end (delta: -2.4GB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. [2023-12-16 02:59:35,451 INFO L158 Benchmark]: CDTParser took 0.44ms. Allocated memory is still 158.3MB. Free memory is still 114.4MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 02:59:35,452 INFO L158 Benchmark]: CACSL2BoogieTranslator took 395.17ms. Allocated memory is still 158.3MB. Free memory was 118.6MB in the beginning and 86.2MB in the end (delta: 32.5MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. [2023-12-16 02:59:35,452 INFO L158 Benchmark]: Boogie Procedure Inliner took 89.61ms. Allocated memory is still 158.3MB. Free memory was 86.2MB in the beginning and 72.9MB in the end (delta: 13.2MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. [2023-12-16 02:59:35,453 INFO L158 Benchmark]: Boogie Preprocessor took 128.16ms. Allocated memory is still 158.3MB. Free memory was 72.9MB in the beginning and 124.1MB in the end (delta: -51.2MB). Peak memory consumption was 22.1MB. Max. memory is 8.0GB. [2023-12-16 02:59:35,453 INFO L158 Benchmark]: RCFGBuilder took 1253.72ms. Allocated memory was 158.3MB in the beginning and 203.4MB in the end (delta: 45.1MB). Free memory was 124.1MB in the beginning and 155.9MB in the end (delta: -31.8MB). Peak memory consumption was 81.9MB. Max. memory is 8.0GB. [2023-12-16 02:59:35,454 INFO L158 Benchmark]: TraceAbstraction took 68734.19ms. Allocated memory was 203.4MB in the beginning and 4.1GB in the end (delta: 3.9GB). Free memory was 155.4MB in the beginning and 2.5GB in the end (delta: -2.3GB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. [2023-12-16 02:59:35,457 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.44ms. Allocated memory is still 158.3MB. Free memory is still 114.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 395.17ms. Allocated memory is still 158.3MB. Free memory was 118.6MB in the beginning and 86.2MB in the end (delta: 32.5MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 89.61ms. Allocated memory is still 158.3MB. Free memory was 86.2MB in the beginning and 72.9MB in the end (delta: 13.2MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. * Boogie Preprocessor took 128.16ms. Allocated memory is still 158.3MB. Free memory was 72.9MB in the beginning and 124.1MB in the end (delta: -51.2MB). Peak memory consumption was 22.1MB. Max. memory is 8.0GB. * RCFGBuilder took 1253.72ms. Allocated memory was 158.3MB in the beginning and 203.4MB in the end (delta: 45.1MB). Free memory was 124.1MB in the beginning and 155.9MB in the end (delta: -31.8MB). Peak memory consumption was 81.9MB. Max. memory is 8.0GB. * TraceAbstraction took 68734.19ms. Allocated memory was 203.4MB in the beginning and 4.1GB in the end (delta: 3.9GB). Free memory was 155.4MB in the beginning and 2.5GB in the end (delta: -2.3GB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 317 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 68.6s, OverallIterations: 18, TraceHistogramMax: 120, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 29.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 12048 SdHoareTripleChecker+Valid, 10.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 11490 mSDsluCounter, 28013 SdHoareTripleChecker+Invalid, 8.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 17560 mSDsCounter, 4236 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 11263 IncrementalHoareTripleChecker+Invalid, 15499 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4236 mSolverCounterUnsat, 10453 mSDtfsCounter, 11263 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 18071 GetRequests, 17883 SyntacticMatches, 3 SemanticMatches, 185 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3798 ImplicationChecksByTransitivity, 2.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=24935occurred in iteration=17, InterpolantAutomatonStates: 189, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 13.5s AutomataMinimizationTime, 18 MinimizatonAttempts, 19246 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.5s SsaConstructionTime, 3.7s SatisfiabilityAnalysisTime, 12.0s InterpolantComputationTime, 14223 NumberOfCodeBlocks, 14223 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 17949 ConstructedInterpolants, 0 QuantifiedInterpolants, 46772 SizeOfPredicates, 40 NumberOfNonLiveVariables, 29686 ConjunctsInSsa, 113 ConjunctsInUnsatCore, 24 InterpolantComputations, 12 PerfectInterpolantSequences, 683301/685440 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown