/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_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/recursified_loop-crafted/recursified_simple_array_index_value_3.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 17:47:42,325 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 17:47:42,390 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-16 17:47:42,394 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 17:47:42,394 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 17:47:42,416 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 17:47:42,416 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 17:47:42,417 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 17:47:42,417 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 17:47:42,420 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 17:47:42,420 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 17:47:42,420 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 17:47:42,421 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 17:47:42,422 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 17:47:42,422 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 17:47:42,422 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 17:47:42,422 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 17:47:42,423 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 17:47:42,423 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 17:47:42,424 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 17:47:42,424 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 17:47:42,424 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 17:47:42,424 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 17:47:42,425 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 17:47:42,425 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 17:47:42,425 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 17:47:42,425 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 17:47:42,425 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 17:47:42,425 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 17:47:42,426 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 17:47:42,427 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 17:47:42,427 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 17:47:42,427 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 17:47:42,427 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 17:47:42,427 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:47:42,427 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 17:47:42,428 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 17:47:42,428 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 17:47:42,428 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 17:47:42,428 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 17:47:42,428 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 17:47:42,428 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 17:47:42,429 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 17:47:42,429 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 17:47:42,429 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 17:47:42,429 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 17:47:42,429 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 [2023-12-16 17:47:42,614 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 17:47:42,634 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 17:47:42,635 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 17:47:42,636 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 17:47:42,636 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 17:47:42,638 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/recursified_loop-crafted/recursified_simple_array_index_value_3.i [2023-12-16 17:47:43,846 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 17:47:43,966 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 17:47:43,967 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/recursified_loop-crafted/recursified_simple_array_index_value_3.i [2023-12-16 17:47:43,974 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/96f39d623/3ceb85f0cb5c4f5a80e4baf705742313/FLAG17e6634ae [2023-12-16 17:47:43,985 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/96f39d623/3ceb85f0cb5c4f5a80e4baf705742313 [2023-12-16 17:47:43,987 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 17:47:43,988 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 17:47:43,990 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 17:47:43,990 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 17:47:43,993 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 17:47:43,994 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:47:43" (1/1) ... [2023-12-16 17:47:43,994 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17bd0f0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:47:43, skipping insertion in model container [2023-12-16 17:47:43,995 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:47:43" (1/1) ... [2023-12-16 17:47:44,010 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:47:44,123 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/recursified_loop-crafted/recursified_simple_array_index_value_3.i[1898,1911] [2023-12-16 17:47:44,144 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:47:44,152 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 17:47:44,160 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/recursified_loop-crafted/recursified_simple_array_index_value_3.i[1898,1911] [2023-12-16 17:47:44,165 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:47:44,174 INFO L206 MainTranslator]: Completed translation [2023-12-16 17:47:44,174 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:47:44 WrapperNode [2023-12-16 17:47:44,174 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 17:47:44,175 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 17:47:44,175 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 17:47:44,175 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 17:47:44,181 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:47:44" (1/1) ... [2023-12-16 17:47:44,187 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:47:44" (1/1) ... [2023-12-16 17:47:44,202 INFO L138 Inliner]: procedures = 21, calls = 36, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 55 [2023-12-16 17:47:44,202 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 17:47:44,203 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 17:47:44,203 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 17:47:44,203 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 17:47:44,209 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:47:44" (1/1) ... [2023-12-16 17:47:44,209 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:47:44" (1/1) ... [2023-12-16 17:47:44,219 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:47:44" (1/1) ... [2023-12-16 17:47:44,229 INFO L175 MemorySlicer]: Split 21 memory accesses to 4 slices as follows [2, 12, 4, 3]. 57 percent of accesses are in the largest equivalence class. The 4 initializations are split as follows [2, 1, 1, 0]. The 5 writes are split as follows [0, 3, 1, 1]. [2023-12-16 17:47:44,229 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:47:44" (1/1) ... [2023-12-16 17:47:44,229 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:47:44" (1/1) ... [2023-12-16 17:47:44,235 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:47:44" (1/1) ... [2023-12-16 17:47:44,236 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:47:44" (1/1) ... [2023-12-16 17:47:44,237 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:47:44" (1/1) ... [2023-12-16 17:47:44,238 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:47:44" (1/1) ... [2023-12-16 17:47:44,239 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 17:47:44,240 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 17:47:44,240 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 17:47:44,240 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 17:47:44,241 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:47:44" (1/1) ... [2023-12-16 17:47:44,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:47:44,254 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 17:47:44,262 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 17:47:44,287 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 17:47:44,293 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 17:47:44,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 17:47:44,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-16 17:47:44,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-16 17:47:44,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-16 17:47:44,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2023-12-16 17:47:44,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2023-12-16 17:47:44,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2023-12-16 17:47:44,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2023-12-16 17:47:44,294 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-16 17:47:44,294 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_38_to_41_0 [2023-12-16 17:47:44,294 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_38_to_41_0 [2023-12-16 17:47:44,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2023-12-16 17:47:44,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2023-12-16 17:47:44,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2023-12-16 17:47:44,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2023-12-16 17:47:44,294 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_44_to_45_0 [2023-12-16 17:47:44,294 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_44_to_45_0 [2023-12-16 17:47:44,295 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 17:47:44,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 17:47:44,295 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-16 17:47:44,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2023-12-16 17:47:44,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2023-12-16 17:47:44,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2023-12-16 17:47:44,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2023-12-16 17:47:44,354 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 17:47:44,356 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 17:47:44,504 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 17:47:44,581 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 17:47:44,582 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-16 17:47:44,582 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:47:44 BoogieIcfgContainer [2023-12-16 17:47:44,582 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 17:47:44,584 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 17:47:44,584 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 17:47:44,587 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 17:47:44,587 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:47:43" (1/3) ... [2023-12-16 17:47:44,597 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3142f442 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:47:44, skipping insertion in model container [2023-12-16 17:47:44,597 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:47:44" (2/3) ... [2023-12-16 17:47:44,597 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3142f442 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:47:44, skipping insertion in model container [2023-12-16 17:47:44,597 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:47:44" (3/3) ... [2023-12-16 17:47:44,598 INFO L112 eAbstractionObserver]: Analyzing ICFG recursified_simple_array_index_value_3.i [2023-12-16 17:47:44,611 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 17:47:44,611 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 17:47:44,655 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 17:47:44,660 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;@16059f7c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 17:47:44,660 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 17:47:44,663 INFO L276 IsEmpty]: Start isEmpty. Operand has 22 states, 14 states have (on average 1.3571428571428572) internal successors, (19), 17 states have internal predecessors, (19), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-16 17:47:44,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-12-16 17:47:44,676 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:47:44,676 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:47:44,676 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:47:44,679 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:47:44,679 INFO L85 PathProgramCache]: Analyzing trace with hash 1199887809, now seen corresponding path program 1 times [2023-12-16 17:47:44,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:47:44,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [224908680] [2023-12-16 17:47:44,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:47:44,689 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:47:44,690 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:47:44,692 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:47:44,695 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-16 17:47:44,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:47:44,841 INFO L262 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 17:47:44,852 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:47:45,010 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:47:45,010 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:47:45,011 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:47:45,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [224908680] [2023-12-16 17:47:45,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [224908680] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:47:45,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:47:45,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:47:45,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969536985] [2023-12-16 17:47:45,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:47:45,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 17:47:45,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:47:45,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 17:47:45,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:47:45,043 INFO L87 Difference]: Start difference. First operand has 22 states, 14 states have (on average 1.3571428571428572) internal successors, (19), 17 states have internal predecessors, (19), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 6 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:47:45,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:47:45,205 INFO L93 Difference]: Finished difference Result 42 states and 54 transitions. [2023-12-16 17:47:45,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 17:47:45,207 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2023-12-16 17:47:45,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:47:45,214 INFO L225 Difference]: With dead ends: 42 [2023-12-16 17:47:45,214 INFO L226 Difference]: Without dead ends: 20 [2023-12-16 17:47:45,217 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:47:45,220 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 10 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 44 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:47:45,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 44 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:47:45,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20 states. [2023-12-16 17:47:45,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20 to 20. [2023-12-16 17:47:45,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 15 states have internal predecessors, (16), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-16 17:47:45,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 23 transitions. [2023-12-16 17:47:45,274 INFO L78 Accepts]: Start accepts. Automaton has 20 states and 23 transitions. Word has length 14 [2023-12-16 17:47:45,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:47:45,274 INFO L495 AbstractCegarLoop]: Abstraction has 20 states and 23 transitions. [2023-12-16 17:47:45,275 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:47:45,275 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 23 transitions. [2023-12-16 17:47:45,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-12-16 17:47:45,276 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:47:45,277 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:47:45,294 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-12-16 17:47:45,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:47:45,480 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:47:45,481 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:47:45,481 INFO L85 PathProgramCache]: Analyzing trace with hash -658709991, now seen corresponding path program 1 times [2023-12-16 17:47:45,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:47:45,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2060818092] [2023-12-16 17:47:45,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:47:45,482 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:47:45,482 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:47:45,484 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:47:45,498 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-16 17:47:45,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:47:45,579 INFO L262 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 18 conjunts are in the unsatisfiable core [2023-12-16 17:47:45,582 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:47:45,785 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-16 17:47:45,785 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:47:46,204 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:47:46,204 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:47:46,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2060818092] [2023-12-16 17:47:46,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2060818092] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:47:46,205 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:47:46,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 16 [2023-12-16 17:47:46,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499870139] [2023-12-16 17:47:46,205 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:47:46,206 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-16 17:47:46,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:47:46,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-16 17:47:46,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272 [2023-12-16 17:47:46,207 INFO L87 Difference]: Start difference. First operand 20 states and 23 transitions. Second operand has 17 states, 13 states have (on average 1.6153846153846154) internal successors, (21), 13 states have internal predecessors, (21), 5 states have call successors, (5), 4 states have call predecessors, (5), 4 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-16 17:47:46,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:47:46,400 INFO L93 Difference]: Finished difference Result 33 states and 38 transitions. [2023-12-16 17:47:46,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 17:47:46,401 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 13 states have (on average 1.6153846153846154) internal successors, (21), 13 states have internal predecessors, (21), 5 states have call successors, (5), 4 states have call predecessors, (5), 4 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) Word has length 19 [2023-12-16 17:47:46,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:47:46,402 INFO L225 Difference]: With dead ends: 33 [2023-12-16 17:47:46,402 INFO L226 Difference]: Without dead ends: 22 [2023-12-16 17:47:46,402 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=84, Invalid=296, Unknown=0, NotChecked=0, Total=380 [2023-12-16 17:47:46,403 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 29 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 56 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:47:46,403 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 56 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:47:46,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2023-12-16 17:47:46,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 22. [2023-12-16 17:47:46,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 14 states have (on average 1.2142857142857142) internal successors, (17), 16 states have internal predecessors, (17), 4 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-16 17:47:46,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 25 transitions. [2023-12-16 17:47:46,407 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 25 transitions. Word has length 19 [2023-12-16 17:47:46,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:47:46,407 INFO L495 AbstractCegarLoop]: Abstraction has 22 states and 25 transitions. [2023-12-16 17:47:46,407 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 13 states have (on average 1.6153846153846154) internal successors, (21), 13 states have internal predecessors, (21), 5 states have call successors, (5), 4 states have call predecessors, (5), 4 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-16 17:47:46,407 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 25 transitions. [2023-12-16 17:47:46,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-12-16 17:47:46,408 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:47:46,408 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:47:46,425 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-16 17:47:46,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:47:46,615 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:47:46,616 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:47:46,616 INFO L85 PathProgramCache]: Analyzing trace with hash 2028451247, now seen corresponding path program 2 times [2023-12-16 17:47:46,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:47:46,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1945010095] [2023-12-16 17:47:46,617 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 17:47:46,617 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:47:46,617 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:47:46,618 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:47:46,620 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-16 17:47:46,712 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-16 17:47:46,713 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:47:46,716 INFO L262 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 27 conjunts are in the unsatisfiable core [2023-12-16 17:47:46,719 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:47:46,917 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-16 17:47:46,917 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:47:47,718 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:47:47,719 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:47:47,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1945010095] [2023-12-16 17:47:47,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1945010095] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:47:47,719 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:47:47,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 13] total 21 [2023-12-16 17:47:47,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158673690] [2023-12-16 17:47:47,719 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:47:47,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-12-16 17:47:47,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:47:47,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-12-16 17:47:47,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=381, Unknown=0, NotChecked=0, Total=462 [2023-12-16 17:47:47,721 INFO L87 Difference]: Start difference. First operand 22 states and 25 transitions. Second operand has 22 states, 17 states have (on average 1.4705882352941178) internal successors, (25), 17 states have internal predecessors, (25), 6 states have call successors, (6), 5 states have call predecessors, (6), 6 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2023-12-16 17:47:48,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:47:48,011 INFO L93 Difference]: Finished difference Result 35 states and 40 transitions. [2023-12-16 17:47:48,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 17:47:48,012 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 17 states have (on average 1.4705882352941178) internal successors, (25), 17 states have internal predecessors, (25), 6 states have call successors, (6), 5 states have call predecessors, (6), 6 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Word has length 24 [2023-12-16 17:47:48,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:47:48,012 INFO L225 Difference]: With dead ends: 35 [2023-12-16 17:47:48,013 INFO L226 Difference]: Without dead ends: 24 [2023-12-16 17:47:48,013 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=115, Invalid=485, Unknown=0, NotChecked=0, Total=600 [2023-12-16 17:47:48,014 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 37 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 17:47:48,014 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 101 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 17:47:48,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2023-12-16 17:47:48,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2023-12-16 17:47:48,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 15 states have (on average 1.2) internal successors, (18), 17 states have internal predecessors, (18), 4 states have call successors, (4), 2 states have call predecessors, (4), 4 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 17:47:48,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 27 transitions. [2023-12-16 17:47:48,017 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 27 transitions. Word has length 24 [2023-12-16 17:47:48,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:47:48,018 INFO L495 AbstractCegarLoop]: Abstraction has 24 states and 27 transitions. [2023-12-16 17:47:48,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 17 states have (on average 1.4705882352941178) internal successors, (25), 17 states have internal predecessors, (25), 6 states have call successors, (6), 5 states have call predecessors, (6), 6 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2023-12-16 17:47:48,018 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 27 transitions. [2023-12-16 17:47:48,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-12-16 17:47:48,018 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:47:48,019 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:47:48,026 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2023-12-16 17:47:48,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:47:48,224 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:47:48,224 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:47:48,225 INFO L85 PathProgramCache]: Analyzing trace with hash 1325012295, now seen corresponding path program 3 times [2023-12-16 17:47:48,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:47:48,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2050341430] [2023-12-16 17:47:48,225 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-16 17:47:48,225 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:47:48,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:47:48,229 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:47:48,230 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-16 17:47:48,406 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-12-16 17:47:48,406 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:47:48,413 INFO L262 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 38 conjunts are in the unsatisfiable core [2023-12-16 17:47:48,418 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:47:48,806 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-16 17:47:48,806 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:47:50,341 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:47:50,342 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:47:50,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2050341430] [2023-12-16 17:47:50,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2050341430] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:47:50,342 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:47:50,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 17] total 28 [2023-12-16 17:47:50,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149908378] [2023-12-16 17:47:50,342 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:47:50,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-12-16 17:47:50,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:47:50,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-12-16 17:47:50,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=686, Unknown=0, NotChecked=0, Total=812 [2023-12-16 17:47:50,344 INFO L87 Difference]: Start difference. First operand 24 states and 27 transitions. Second operand has 29 states, 22 states have (on average 1.4090909090909092) internal successors, (31), 23 states have internal predecessors, (31), 8 states have call successors, (8), 6 states have call predecessors, (8), 8 states have return successors, (8), 7 states have call predecessors, (8), 7 states have call successors, (8) [2023-12-16 17:47:51,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:47:51,114 INFO L93 Difference]: Finished difference Result 42 states and 49 transitions. [2023-12-16 17:47:51,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-16 17:47:51,115 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 22 states have (on average 1.4090909090909092) internal successors, (31), 23 states have internal predecessors, (31), 8 states have call successors, (8), 6 states have call predecessors, (8), 8 states have return successors, (8), 7 states have call predecessors, (8), 7 states have call successors, (8) Word has length 29 [2023-12-16 17:47:51,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:47:51,116 INFO L225 Difference]: With dead ends: 42 [2023-12-16 17:47:51,116 INFO L226 Difference]: Without dead ends: 31 [2023-12-16 17:47:51,117 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 272 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=202, Invalid=988, Unknown=0, NotChecked=0, Total=1190 [2023-12-16 17:47:51,118 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 39 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 140 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 17:47:51,119 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 140 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 17:47:51,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2023-12-16 17:47:51,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 26. [2023-12-16 17:47:51,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 16 states have (on average 1.1875) internal successors, (19), 18 states have internal predecessors, (19), 4 states have call successors, (4), 2 states have call predecessors, (4), 5 states have return successors, (6), 5 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-16 17:47:51,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 29 transitions. [2023-12-16 17:47:51,132 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 29 transitions. Word has length 29 [2023-12-16 17:47:51,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:47:51,132 INFO L495 AbstractCegarLoop]: Abstraction has 26 states and 29 transitions. [2023-12-16 17:47:51,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 22 states have (on average 1.4090909090909092) internal successors, (31), 23 states have internal predecessors, (31), 8 states have call successors, (8), 6 states have call predecessors, (8), 8 states have return successors, (8), 7 states have call predecessors, (8), 7 states have call successors, (8) [2023-12-16 17:47:51,132 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 29 transitions. [2023-12-16 17:47:51,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-12-16 17:47:51,133 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:47:51,133 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:47:51,139 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2023-12-16 17:47:51,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:47:51,343 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:47:51,344 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:47:51,344 INFO L85 PathProgramCache]: Analyzing trace with hash -60655971, now seen corresponding path program 4 times [2023-12-16 17:47:51,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:47:51,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2081964970] [2023-12-16 17:47:51,345 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-16 17:47:51,345 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:47:51,345 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:47:51,347 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:47:51,348 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-16 17:47:51,458 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-16 17:47:51,458 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:47:51,462 INFO L262 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 45 conjunts are in the unsatisfiable core [2023-12-16 17:47:51,465 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:47:51,768 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-16 17:47:51,768 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:47:53,803 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:47:53,803 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:47:53,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2081964970] [2023-12-16 17:47:53,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2081964970] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:47:53,803 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:47:53,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 21] total 31 [2023-12-16 17:47:53,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036627092] [2023-12-16 17:47:53,804 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:47:53,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-12-16 17:47:53,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:47:53,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-12-16 17:47:53,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=860, Unknown=0, NotChecked=0, Total=992 [2023-12-16 17:47:53,806 INFO L87 Difference]: Start difference. First operand 26 states and 29 transitions. Second operand has 32 states, 25 states have (on average 1.32) internal successors, (33), 25 states have internal predecessors, (33), 8 states have call successors, (8), 7 states have call predecessors, (8), 10 states have return successors, (10), 9 states have call predecessors, (10), 7 states have call successors, (10) [2023-12-16 17:47:54,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:47:54,513 INFO L93 Difference]: Finished difference Result 39 states and 44 transitions. [2023-12-16 17:47:54,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-16 17:47:54,514 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 25 states have (on average 1.32) internal successors, (33), 25 states have internal predecessors, (33), 8 states have call successors, (8), 7 states have call predecessors, (8), 10 states have return successors, (10), 9 states have call predecessors, (10), 7 states have call successors, (10) Word has length 34 [2023-12-16 17:47:54,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:47:54,515 INFO L225 Difference]: With dead ends: 39 [2023-12-16 17:47:54,515 INFO L226 Difference]: Without dead ends: 28 [2023-12-16 17:47:54,516 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 268 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=203, Invalid=1129, Unknown=0, NotChecked=0, Total=1332 [2023-12-16 17:47:54,517 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 40 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 183 SdHoareTripleChecker+Invalid, 304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 17:47:54,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 183 Invalid, 304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 17:47:54,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2023-12-16 17:47:54,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 28. [2023-12-16 17:47:54,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 17 states have (on average 1.1764705882352942) internal successors, (20), 19 states have internal predecessors, (20), 4 states have call successors, (4), 2 states have call predecessors, (4), 6 states have return successors, (7), 6 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-16 17:47:54,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 31 transitions. [2023-12-16 17:47:54,529 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 31 transitions. Word has length 34 [2023-12-16 17:47:54,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:47:54,530 INFO L495 AbstractCegarLoop]: Abstraction has 28 states and 31 transitions. [2023-12-16 17:47:54,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 25 states have (on average 1.32) internal successors, (33), 25 states have internal predecessors, (33), 8 states have call successors, (8), 7 states have call predecessors, (8), 10 states have return successors, (10), 9 states have call predecessors, (10), 7 states have call successors, (10) [2023-12-16 17:47:54,530 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 31 transitions. [2023-12-16 17:47:54,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-12-16 17:47:54,531 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:47:54,531 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:47:54,535 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-16 17:47:54,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:47:54,735 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:47:54,735 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:47:54,735 INFO L85 PathProgramCache]: Analyzing trace with hash -1365411467, now seen corresponding path program 5 times [2023-12-16 17:47:54,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:47:54,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2141073955] [2023-12-16 17:47:54,736 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-16 17:47:54,736 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:47:54,736 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:47:54,737 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:47:54,738 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-16 17:47:54,950 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2023-12-16 17:47:54,950 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:47:54,961 INFO L262 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 62 conjunts are in the unsatisfiable core [2023-12-16 17:47:54,965 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:47:55,546 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 8 proven. 35 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-16 17:47:55,546 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:47:58,844 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:47:58,845 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:47:58,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2141073955] [2023-12-16 17:47:58,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2141073955] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:47:58,845 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:47:58,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 25] total 38 [2023-12-16 17:47:58,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413517643] [2023-12-16 17:47:58,845 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:47:58,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2023-12-16 17:47:58,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:47:58,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2023-12-16 17:47:58,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=192, Invalid=1290, Unknown=0, NotChecked=0, Total=1482 [2023-12-16 17:47:58,847 INFO L87 Difference]: Start difference. First operand 28 states and 31 transitions. Second operand has 39 states, 30 states have (on average 1.3) internal successors, (39), 31 states have internal predecessors, (39), 10 states have call successors, (10), 8 states have call predecessors, (10), 12 states have return successors, (12), 11 states have call predecessors, (12), 9 states have call successors, (12) [2023-12-16 17:48:00,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:48:00,333 INFO L93 Difference]: Finished difference Result 46 states and 53 transitions. [2023-12-16 17:48:00,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 17:48:00,335 INFO L78 Accepts]: Start accepts. Automaton has has 39 states, 30 states have (on average 1.3) internal successors, (39), 31 states have internal predecessors, (39), 10 states have call successors, (10), 8 states have call predecessors, (10), 12 states have return successors, (12), 11 states have call predecessors, (12), 9 states have call successors, (12) Word has length 39 [2023-12-16 17:48:00,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:48:00,336 INFO L225 Difference]: With dead ends: 46 [2023-12-16 17:48:00,336 INFO L226 Difference]: Without dead ends: 35 [2023-12-16 17:48:00,336 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 495 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=338, Invalid=1824, Unknown=0, NotChecked=0, Total=2162 [2023-12-16 17:48:00,337 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 61 mSDsluCounter, 192 mSDsCounter, 0 mSdLazyCounter, 395 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 207 SdHoareTripleChecker+Invalid, 453 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 395 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-16 17:48:00,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 207 Invalid, 453 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 395 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-16 17:48:00,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2023-12-16 17:48:00,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 30. [2023-12-16 17:48:00,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 18 states have (on average 1.1666666666666667) internal successors, (21), 20 states have internal predecessors, (21), 4 states have call successors, (4), 2 states have call predecessors, (4), 7 states have return successors, (8), 7 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-16 17:48:00,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 33 transitions. [2023-12-16 17:48:00,340 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 33 transitions. Word has length 39 [2023-12-16 17:48:00,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:48:00,341 INFO L495 AbstractCegarLoop]: Abstraction has 30 states and 33 transitions. [2023-12-16 17:48:00,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 30 states have (on average 1.3) internal successors, (39), 31 states have internal predecessors, (39), 10 states have call successors, (10), 8 states have call predecessors, (10), 12 states have return successors, (12), 11 states have call predecessors, (12), 9 states have call successors, (12) [2023-12-16 17:48:00,341 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 33 transitions. [2023-12-16 17:48:00,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-12-16 17:48:00,341 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:48:00,341 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:48:00,345 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-16 17:48:00,545 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:48:00,545 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:48:00,546 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:48:00,546 INFO L85 PathProgramCache]: Analyzing trace with hash -304965493, now seen corresponding path program 6 times [2023-12-16 17:48:00,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:48:00,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [479228189] [2023-12-16 17:48:00,546 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-12-16 17:48:00,546 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:48:00,546 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:48:00,547 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:48:00,549 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-16 17:48:00,747 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2023-12-16 17:48:00,747 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:48:00,753 INFO L262 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 65 conjunts are in the unsatisfiable core [2023-12-16 17:48:00,758 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:48:01,246 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 10 proven. 48 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2023-12-16 17:48:01,247 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:48:05,293 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 99 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:48:05,293 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:48:05,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [479228189] [2023-12-16 17:48:05,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [479228189] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:48:05,294 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:48:05,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 29] total 43 [2023-12-16 17:48:05,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115778977] [2023-12-16 17:48:05,294 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:48:05,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2023-12-16 17:48:05,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:48:05,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2023-12-16 17:48:05,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=228, Invalid=1664, Unknown=0, NotChecked=0, Total=1892 [2023-12-16 17:48:05,301 INFO L87 Difference]: Start difference. First operand 30 states and 33 transitions. Second operand has 44 states, 34 states have (on average 1.2647058823529411) internal successors, (43), 35 states have internal predecessors, (43), 11 states have call successors, (11), 9 states have call predecessors, (11), 14 states have return successors, (14), 13 states have call predecessors, (14), 10 states have call successors, (14) [2023-12-16 17:48:07,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:48:07,125 INFO L93 Difference]: Finished difference Result 48 states and 55 transitions. [2023-12-16 17:48:07,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-16 17:48:07,125 INFO L78 Accepts]: Start accepts. Automaton has has 44 states, 34 states have (on average 1.2647058823529411) internal successors, (43), 35 states have internal predecessors, (43), 11 states have call successors, (11), 9 states have call predecessors, (11), 14 states have return successors, (14), 13 states have call predecessors, (14), 10 states have call successors, (14) Word has length 44 [2023-12-16 17:48:07,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:48:07,126 INFO L225 Difference]: With dead ends: 48 [2023-12-16 17:48:07,126 INFO L226 Difference]: Without dead ends: 37 [2023-12-16 17:48:07,127 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 629 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=418, Invalid=2338, Unknown=0, NotChecked=0, Total=2756 [2023-12-16 17:48:07,128 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 132 mSDsluCounter, 216 mSDsCounter, 0 mSdLazyCounter, 403 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 232 SdHoareTripleChecker+Invalid, 494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-16 17:48:07,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 232 Invalid, 494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 403 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-16 17:48:07,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2023-12-16 17:48:07,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 32. [2023-12-16 17:48:07,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 19 states have (on average 1.1578947368421053) internal successors, (22), 21 states have internal predecessors, (22), 4 states have call successors, (4), 2 states have call predecessors, (4), 8 states have return successors, (9), 8 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-16 17:48:07,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 35 transitions. [2023-12-16 17:48:07,132 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 35 transitions. Word has length 44 [2023-12-16 17:48:07,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:48:07,132 INFO L495 AbstractCegarLoop]: Abstraction has 32 states and 35 transitions. [2023-12-16 17:48:07,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 34 states have (on average 1.2647058823529411) internal successors, (43), 35 states have internal predecessors, (43), 11 states have call successors, (11), 9 states have call predecessors, (11), 14 states have return successors, (14), 13 states have call predecessors, (14), 10 states have call successors, (14) [2023-12-16 17:48:07,132 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 35 transitions. [2023-12-16 17:48:07,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-12-16 17:48:07,133 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:48:07,133 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:48:07,137 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-16 17:48:07,337 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:48:07,337 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:48:07,337 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:48:07,338 INFO L85 PathProgramCache]: Analyzing trace with hash 1815121571, now seen corresponding path program 7 times [2023-12-16 17:48:07,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:48:07,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1597292553] [2023-12-16 17:48:07,338 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-16 17:48:07,338 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:48:07,338 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:48:07,339 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:48:07,341 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-16 17:48:07,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:48:07,487 INFO L262 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 72 conjunts are in the unsatisfiable core [2023-12-16 17:48:07,490 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:48:07,953 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-12-16 17:48:07,953 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:48:12,113 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 133 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:48:12,113 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:48:12,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1597292553] [2023-12-16 17:48:12,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1597292553] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:48:12,113 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:48:12,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 33] total 46 [2023-12-16 17:48:12,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404414746] [2023-12-16 17:48:12,114 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:48:12,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2023-12-16 17:48:12,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:48:12,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2023-12-16 17:48:12,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=216, Invalid=1946, Unknown=0, NotChecked=0, Total=2162 [2023-12-16 17:48:12,115 INFO L87 Difference]: Start difference. First operand 32 states and 35 transitions. Second operand has 47 states, 37 states have (on average 1.2162162162162162) internal successors, (45), 37 states have internal predecessors, (45), 11 states have call successors, (11), 10 states have call predecessors, (11), 16 states have return successors, (16), 15 states have call predecessors, (16), 10 states have call successors, (16) [2023-12-16 17:48:13,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:48:13,593 INFO L93 Difference]: Finished difference Result 45 states and 50 transitions. [2023-12-16 17:48:13,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 17:48:13,593 INFO L78 Accepts]: Start accepts. Automaton has has 47 states, 37 states have (on average 1.2162162162162162) internal successors, (45), 37 states have internal predecessors, (45), 11 states have call successors, (11), 10 states have call predecessors, (11), 16 states have return successors, (16), 15 states have call predecessors, (16), 10 states have call successors, (16) Word has length 49 [2023-12-16 17:48:13,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:48:13,594 INFO L225 Difference]: With dead ends: 45 [2023-12-16 17:48:13,594 INFO L226 Difference]: Without dead ends: 34 [2023-12-16 17:48:13,595 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 625 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=365, Invalid=2605, Unknown=0, NotChecked=0, Total=2970 [2023-12-16 17:48:13,595 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 125 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 514 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 350 SdHoareTripleChecker+Invalid, 570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-16 17:48:13,595 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 350 Invalid, 570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 514 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-16 17:48:13,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2023-12-16 17:48:13,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2023-12-16 17:48:13,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 20 states have (on average 1.15) internal successors, (23), 22 states have internal predecessors, (23), 4 states have call successors, (4), 2 states have call predecessors, (4), 9 states have return successors, (10), 9 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-16 17:48:13,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 37 transitions. [2023-12-16 17:48:13,599 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 37 transitions. Word has length 49 [2023-12-16 17:48:13,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:48:13,599 INFO L495 AbstractCegarLoop]: Abstraction has 34 states and 37 transitions. [2023-12-16 17:48:13,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 37 states have (on average 1.2162162162162162) internal successors, (45), 37 states have internal predecessors, (45), 11 states have call successors, (11), 10 states have call predecessors, (11), 16 states have return successors, (16), 15 states have call predecessors, (16), 10 states have call successors, (16) [2023-12-16 17:48:13,599 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 37 transitions. [2023-12-16 17:48:13,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-12-16 17:48:13,600 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:48:13,600 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:48:13,606 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2023-12-16 17:48:13,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:48:13,807 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:48:13,808 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:48:13,808 INFO L85 PathProgramCache]: Analyzing trace with hash 1389730681, now seen corresponding path program 8 times [2023-12-16 17:48:13,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:48:13,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [654659913] [2023-12-16 17:48:13,808 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 17:48:13,808 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:48:13,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:48:13,820 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:48:13,832 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-16 17:48:14,031 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-16 17:48:14,031 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:48:14,038 INFO L262 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 81 conjunts are in the unsatisfiable core [2023-12-16 17:48:14,042 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:48:14,593 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2023-12-16 17:48:14,594 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:48:19,862 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 0 proven. 172 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:48:19,862 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:48:19,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [654659913] [2023-12-16 17:48:19,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [654659913] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:48:19,862 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:48:19,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 37] total 51 [2023-12-16 17:48:19,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923126343] [2023-12-16 17:48:19,862 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:48:19,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2023-12-16 17:48:19,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:48:19,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2023-12-16 17:48:19,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=246, Invalid=2406, Unknown=0, NotChecked=0, Total=2652 [2023-12-16 17:48:19,864 INFO L87 Difference]: Start difference. First operand 34 states and 37 transitions. Second operand has 52 states, 41 states have (on average 1.1951219512195121) internal successors, (49), 41 states have internal predecessors, (49), 12 states have call successors, (12), 11 states have call predecessors, (12), 18 states have return successors, (18), 17 states have call predecessors, (18), 11 states have call successors, (18) [2023-12-16 17:48:21,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:48:21,749 INFO L93 Difference]: Finished difference Result 47 states and 52 transitions. [2023-12-16 17:48:21,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 17:48:21,749 INFO L78 Accepts]: Start accepts. Automaton has has 52 states, 41 states have (on average 1.1951219512195121) internal successors, (49), 41 states have internal predecessors, (49), 12 states have call successors, (12), 11 states have call predecessors, (12), 18 states have return successors, (18), 17 states have call predecessors, (18), 11 states have call successors, (18) Word has length 54 [2023-12-16 17:48:21,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:48:21,750 INFO L225 Difference]: With dead ends: 47 [2023-12-16 17:48:21,750 INFO L226 Difference]: Without dead ends: 36 [2023-12-16 17:48:21,751 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 776 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=427, Invalid=3233, Unknown=0, NotChecked=0, Total=3660 [2023-12-16 17:48:21,751 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 155 mSDsluCounter, 382 mSDsCounter, 0 mSdLazyCounter, 587 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 402 SdHoareTripleChecker+Invalid, 665 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 587 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:48:21,751 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 402 Invalid, 665 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 587 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-16 17:48:21,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2023-12-16 17:48:21,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 36. [2023-12-16 17:48:21,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 21 states have (on average 1.1428571428571428) internal successors, (24), 23 states have internal predecessors, (24), 4 states have call successors, (4), 2 states have call predecessors, (4), 10 states have return successors, (11), 10 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 17:48:21,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 39 transitions. [2023-12-16 17:48:21,754 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 39 transitions. Word has length 54 [2023-12-16 17:48:21,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:48:21,754 INFO L495 AbstractCegarLoop]: Abstraction has 36 states and 39 transitions. [2023-12-16 17:48:21,755 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 41 states have (on average 1.1951219512195121) internal successors, (49), 41 states have internal predecessors, (49), 12 states have call successors, (12), 11 states have call predecessors, (12), 18 states have return successors, (18), 17 states have call predecessors, (18), 11 states have call successors, (18) [2023-12-16 17:48:21,755 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 39 transitions. [2023-12-16 17:48:21,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-12-16 17:48:21,755 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:48:21,755 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:48:21,769 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-16 17:48:21,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:48:21,958 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:48:21,958 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:48:21,958 INFO L85 PathProgramCache]: Analyzing trace with hash 1459410129, now seen corresponding path program 9 times [2023-12-16 17:48:21,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:48:21,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [966073949] [2023-12-16 17:48:21,959 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-16 17:48:21,959 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:48:21,959 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:48:21,960 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:48:21,983 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-16 17:48:22,238 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2023-12-16 17:48:22,239 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:48:22,246 INFO L262 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 92 conjunts are in the unsatisfiable core [2023-12-16 17:48:22,250 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:48:22,954 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 16 proven. 99 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2023-12-16 17:48:22,954 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:48:31,190 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 0 proven. 216 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:48:31,191 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:48:31,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [966073949] [2023-12-16 17:48:31,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [966073949] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:48:31,191 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:48:31,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 41] total 58 [2023-12-16 17:48:31,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079883628] [2023-12-16 17:48:31,191 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:48:31,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 59 states [2023-12-16 17:48:31,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:48:31,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 59 interpolants. [2023-12-16 17:48:31,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=348, Invalid=3074, Unknown=0, NotChecked=0, Total=3422 [2023-12-16 17:48:31,193 INFO L87 Difference]: Start difference. First operand 36 states and 39 transitions. Second operand has 59 states, 46 states have (on average 1.1956521739130435) internal successors, (55), 47 states have internal predecessors, (55), 14 states have call successors, (14), 12 states have call predecessors, (14), 20 states have return successors, (20), 19 states have call predecessors, (20), 13 states have call successors, (20) [2023-12-16 17:48:35,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:48:35,209 INFO L93 Difference]: Finished difference Result 54 states and 61 transitions. [2023-12-16 17:48:35,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-12-16 17:48:35,209 INFO L78 Accepts]: Start accepts. Automaton has has 59 states, 46 states have (on average 1.1956521739130435) internal successors, (55), 47 states have internal predecessors, (55), 14 states have call successors, (14), 12 states have call predecessors, (14), 20 states have return successors, (20), 19 states have call predecessors, (20), 13 states have call successors, (20) Word has length 59 [2023-12-16 17:48:35,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:48:35,210 INFO L225 Difference]: With dead ends: 54 [2023-12-16 17:48:35,210 INFO L226 Difference]: Without dead ends: 43 [2023-12-16 17:48:35,211 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1121 ImplicationChecksByTransitivity, 6.1s TimeCoverageRelationStatistics Valid=706, Invalid=4264, Unknown=0, NotChecked=0, Total=4970 [2023-12-16 17:48:35,211 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 194 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 631 mSolverCounterSat, 173 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 381 SdHoareTripleChecker+Invalid, 804 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 173 IncrementalHoareTripleChecker+Valid, 631 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:48:35,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [194 Valid, 381 Invalid, 804 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [173 Valid, 631 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-16 17:48:35,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2023-12-16 17:48:35,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 38. [2023-12-16 17:48:35,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 22 states have (on average 1.1363636363636365) internal successors, (25), 24 states have internal predecessors, (25), 4 states have call successors, (4), 2 states have call predecessors, (4), 11 states have return successors, (12), 11 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 17:48:35,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 41 transitions. [2023-12-16 17:48:35,215 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 41 transitions. Word has length 59 [2023-12-16 17:48:35,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:48:35,215 INFO L495 AbstractCegarLoop]: Abstraction has 38 states and 41 transitions. [2023-12-16 17:48:35,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 59 states, 46 states have (on average 1.1956521739130435) internal successors, (55), 47 states have internal predecessors, (55), 14 states have call successors, (14), 12 states have call predecessors, (14), 20 states have return successors, (20), 19 states have call predecessors, (20), 13 states have call successors, (20) [2023-12-16 17:48:35,216 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 41 transitions. [2023-12-16 17:48:35,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-12-16 17:48:35,216 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:48:35,216 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:48:35,227 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2023-12-16 17:48:35,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:48:35,417 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:48:35,417 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:48:35,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1698103449, now seen corresponding path program 10 times [2023-12-16 17:48:35,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:48:35,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1637558354] [2023-12-16 17:48:35,418 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-16 17:48:35,418 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:48:35,418 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:48:35,419 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:48:35,420 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-16 17:48:35,642 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-16 17:48:35,642 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:48:35,655 INFO L262 TraceCheckSpWp]: Trace formula consists of 391 conjuncts, 99 conjunts are in the unsatisfiable core [2023-12-16 17:48:35,673 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:48:36,352 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-12-16 17:48:36,352 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:48:44,076 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 0 proven. 265 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:48:44,077 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:48:44,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1637558354] [2023-12-16 17:48:44,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1637558354] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:48:44,077 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:48:44,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 45] total 61 [2023-12-16 17:48:44,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642910134] [2023-12-16 17:48:44,077 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:48:44,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 62 states [2023-12-16 17:48:44,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:48:44,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2023-12-16 17:48:44,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=309, Invalid=3473, Unknown=0, NotChecked=0, Total=3782 [2023-12-16 17:48:44,079 INFO L87 Difference]: Start difference. First operand 38 states and 41 transitions. Second operand has 62 states, 49 states have (on average 1.163265306122449) internal successors, (57), 49 states have internal predecessors, (57), 14 states have call successors, (14), 13 states have call predecessors, (14), 22 states have return successors, (22), 21 states have call predecessors, (22), 13 states have call successors, (22) [2023-12-16 17:48:46,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:48:46,881 INFO L93 Difference]: Finished difference Result 51 states and 56 transitions. [2023-12-16 17:48:46,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-16 17:48:46,882 INFO L78 Accepts]: Start accepts. Automaton has has 62 states, 49 states have (on average 1.163265306122449) internal successors, (57), 49 states have internal predecessors, (57), 14 states have call successors, (14), 13 states have call predecessors, (14), 22 states have return successors, (22), 21 states have call predecessors, (22), 13 states have call successors, (22) Word has length 64 [2023-12-16 17:48:46,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:48:46,883 INFO L225 Difference]: With dead ends: 51 [2023-12-16 17:48:46,883 INFO L226 Difference]: Without dead ends: 40 [2023-12-16 17:48:46,884 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1126 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=563, Invalid=4693, Unknown=0, NotChecked=0, Total=5256 [2023-12-16 17:48:46,884 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 123 mSDsluCounter, 503 mSDsCounter, 0 mSdLazyCounter, 743 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 837 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 743 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-16 17:48:46,884 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 525 Invalid, 837 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 743 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-16 17:48:46,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2023-12-16 17:48:46,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 40. [2023-12-16 17:48:46,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 23 states have (on average 1.1304347826086956) internal successors, (26), 25 states have internal predecessors, (26), 4 states have call successors, (4), 2 states have call predecessors, (4), 12 states have return successors, (13), 12 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 17:48:46,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 43 transitions. [2023-12-16 17:48:46,887 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 43 transitions. Word has length 64 [2023-12-16 17:48:46,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:48:46,888 INFO L495 AbstractCegarLoop]: Abstraction has 40 states and 43 transitions. [2023-12-16 17:48:46,888 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 62 states, 49 states have (on average 1.163265306122449) internal successors, (57), 49 states have internal predecessors, (57), 14 states have call successors, (14), 13 states have call predecessors, (14), 22 states have return successors, (22), 21 states have call predecessors, (22), 13 states have call successors, (22) [2023-12-16 17:48:46,888 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 43 transitions. [2023-12-16 17:48:46,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-12-16 17:48:46,888 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:48:46,889 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:48:46,897 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-16 17:48:47,093 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:48:47,093 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:48:47,094 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:48:47,094 INFO L85 PathProgramCache]: Analyzing trace with hash -653538305, now seen corresponding path program 11 times [2023-12-16 17:48:47,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:48:47,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [509232078] [2023-12-16 17:48:47,094 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-16 17:48:47,094 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:48:47,094 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:48:47,095 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:48:47,097 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-12-16 17:48:47,428 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2023-12-16 17:48:47,428 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:48:47,436 INFO L262 TraceCheckSpWp]: Trace formula consists of 422 conjuncts, 124 conjunts are in the unsatisfiable core [2023-12-16 17:48:47,441 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:48:48,396 INFO L134 CoverageAnalysis]: Checked inductivity of 319 backedges. 48 proven. 143 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2023-12-16 17:48:48,396 INFO L327 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2023-12-16 17:48:58,685 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 17:48:58,691 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2023-12-16 17:48:58,728 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 17:48:58,728 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 17:48:58,886 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:48:58,887 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 70 with TraceHistMax 12,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-2-1 context. [2023-12-16 17:48:58,890 INFO L445 BasicCegarLoop]: Path program histogram: [11, 1] [2023-12-16 17:48:58,892 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 17:48:58,893 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:48:58 BoogieIcfgContainer [2023-12-16 17:48:58,893 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 17:48:58,894 INFO L158 Benchmark]: Toolchain (without parser) took 74905.67ms. Allocated memory was 323.0MB in the beginning and 398.5MB in the end (delta: 75.5MB). Free memory was 271.6MB in the beginning and 238.4MB in the end (delta: 33.2MB). Peak memory consumption was 109.2MB. Max. memory is 8.0GB. [2023-12-16 17:48:58,894 INFO L158 Benchmark]: CDTParser took 0.45ms. Allocated memory is still 230.7MB. Free memory was 182.4MB in the beginning and 182.3MB in the end (delta: 159.6kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 17:48:58,894 INFO L158 Benchmark]: CACSL2BoogieTranslator took 184.18ms. Allocated memory is still 323.0MB. Free memory was 271.6MB in the beginning and 259.8MB in the end (delta: 11.8MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-12-16 17:48:58,894 INFO L158 Benchmark]: Boogie Procedure Inliner took 27.44ms. Allocated memory is still 323.0MB. Free memory was 259.8MB in the beginning and 258.2MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-12-16 17:48:58,894 INFO L158 Benchmark]: Boogie Preprocessor took 36.73ms. Allocated memory is still 323.0MB. Free memory was 258.2MB in the beginning and 255.9MB in the end (delta: 2.4MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-16 17:48:58,895 INFO L158 Benchmark]: RCFGBuilder took 342.43ms. Allocated memory is still 323.0MB. Free memory was 255.9MB in the beginning and 290.3MB in the end (delta: -34.4MB). Peak memory consumption was 15.6MB. Max. memory is 8.0GB. [2023-12-16 17:48:58,895 INFO L158 Benchmark]: TraceAbstraction took 74309.14ms. Allocated memory was 323.0MB in the beginning and 398.5MB in the end (delta: 75.5MB). Free memory was 289.8MB in the beginning and 238.4MB in the end (delta: 51.4MB). Peak memory consumption was 128.2MB. Max. memory is 8.0GB. [2023-12-16 17:48:58,896 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.45ms. Allocated memory is still 230.7MB. Free memory was 182.4MB in the beginning and 182.3MB in the end (delta: 159.6kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 184.18ms. Allocated memory is still 323.0MB. Free memory was 271.6MB in the beginning and 259.8MB in the end (delta: 11.8MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 27.44ms. Allocated memory is still 323.0MB. Free memory was 259.8MB in the beginning and 258.2MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 36.73ms. Allocated memory is still 323.0MB. Free memory was 258.2MB in the beginning and 255.9MB in the end (delta: 2.4MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 342.43ms. Allocated memory is still 323.0MB. Free memory was 255.9MB in the beginning and 290.3MB in the end (delta: -34.4MB). Peak memory consumption was 15.6MB. Max. memory is 8.0GB. * TraceAbstraction took 74309.14ms. Allocated memory was 323.0MB in the beginning and 398.5MB in the end (delta: 75.5MB). Free memory was 289.8MB in the beginning and 238.4MB in the end (delta: 51.4MB). Peak memory consumption was 128.2MB. 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: 51]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 51). Cancelled while NwaCegarLoop was analyzing trace of length 70 with TraceHistMax 12,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 22 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 74.2s, OverallIterations: 12, TraceHistogramMax: 12, PathProgramHistogramMax: 11, EmptinessCheckTime: 0.0s, AutomataDifference: 15.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 945 SdHoareTripleChecker+Valid, 6.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 945 mSDsluCounter, 2621 SdHoareTripleChecker+Invalid, 6.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2439 mSDsCounter, 622 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4123 IncrementalHoareTripleChecker+Invalid, 4745 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 622 mSolverCounterUnsat, 182 mSDtfsCounter, 4123 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 897 GetRequests, 436 SyntacticMatches, 0 SemanticMatches, 461 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5482 ImplicationChecksByTransitivity, 23.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=40occurred in iteration=11, InterpolantAutomatonStates: 143, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 11 MinimizatonAttempts, 20 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 42.4s InterpolantComputationTime, 429 NumberOfCodeBlocks, 429 NumberOfCodeBlocksAsserted, 36 NumberOfCheckSat, 823 ConstructedInterpolants, 0 QuantifiedInterpolants, 12740 SizeOfPredicates, 162 NumberOfNonLiveVariables, 2596 ConjunctsInSsa, 608 ConjunctsInUnsatCore, 21 InterpolantComputations, 1 PerfectInterpolantSequences, 550/2090 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