/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/recursive/Fibonacci03.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 17:43:10,534 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 17:43:10,595 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:43:10,599 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 17:43:10,599 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 17:43:10,626 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 17:43:10,627 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 17:43:10,627 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 17:43:10,628 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 17:43:10,630 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 17:43:10,631 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 17:43:10,631 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 17:43:10,632 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 17:43:10,633 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 17:43:10,633 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 17:43:10,633 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 17:43:10,633 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 17:43:10,634 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 17:43:10,634 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 17:43:10,634 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 17:43:10,635 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 17:43:10,635 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 17:43:10,635 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 17:43:10,635 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 17:43:10,635 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 17:43:10,635 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 17:43:10,636 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 17:43:10,636 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 17:43:10,636 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 17:43:10,636 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 17:43:10,637 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 17:43:10,637 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 17:43:10,637 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 17:43:10,637 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 17:43:10,637 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:43:10,637 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 17:43:10,638 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 17:43:10,638 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 17:43:10,638 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 17:43:10,638 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 17:43:10,638 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 17:43:10,638 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 17:43:10,638 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 17:43:10,638 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 17:43:10,639 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 17:43:10,639 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 17:43:10,639 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:43:10,812 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 17:43:10,829 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 17:43:10,831 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 17:43:10,831 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 17:43:10,832 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 17:43:10,833 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/recursive/Fibonacci03.c [2023-12-16 17:43:11,892 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 17:43:12,074 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 17:43:12,074 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/recursive/Fibonacci03.c [2023-12-16 17:43:12,083 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1918cb44b/84d25533c4ce47eeb2ad6a3bbb7d5ec5/FLAG520d3d1dd [2023-12-16 17:43:12,096 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1918cb44b/84d25533c4ce47eeb2ad6a3bbb7d5ec5 [2023-12-16 17:43:12,099 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 17:43:12,100 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 17:43:12,102 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 17:43:12,102 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 17:43:12,106 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 17:43:12,106 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:43:12" (1/1) ... [2023-12-16 17:43:12,107 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69c253ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:43:12, skipping insertion in model container [2023-12-16 17:43:12,107 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:43:12" (1/1) ... [2023-12-16 17:43:12,123 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:43:12,238 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/recursive/Fibonacci03.c[788,801] [2023-12-16 17:43:12,241 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:43:12,250 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 17:43:12,260 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/recursive/Fibonacci03.c[788,801] [2023-12-16 17:43:12,260 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:43:12,270 INFO L206 MainTranslator]: Completed translation [2023-12-16 17:43:12,271 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:43:12 WrapperNode [2023-12-16 17:43:12,271 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 17:43:12,272 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 17:43:12,272 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 17:43:12,272 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 17:43:12,277 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:43:12" (1/1) ... [2023-12-16 17:43:12,283 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:43:12" (1/1) ... [2023-12-16 17:43:12,293 INFO L138 Inliner]: procedures = 13, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 24 [2023-12-16 17:43:12,294 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 17:43:12,294 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 17:43:12,294 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 17:43:12,294 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 17:43:12,301 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:43:12" (1/1) ... [2023-12-16 17:43:12,301 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:43:12" (1/1) ... [2023-12-16 17:43:12,303 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:43:12" (1/1) ... [2023-12-16 17:43:12,311 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-16 17:43:12,311 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:43:12" (1/1) ... [2023-12-16 17:43:12,312 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:43:12" (1/1) ... [2023-12-16 17:43:12,314 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:43:12" (1/1) ... [2023-12-16 17:43:12,316 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:43:12" (1/1) ... [2023-12-16 17:43:12,333 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:43:12" (1/1) ... [2023-12-16 17:43:12,334 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:43:12" (1/1) ... [2023-12-16 17:43:12,335 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 17:43:12,336 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 17:43:12,336 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 17:43:12,336 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 17:43:12,336 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:43:12" (1/1) ... [2023-12-16 17:43:12,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:43:12,364 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 17:43:12,393 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:43:12,412 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:43:12,430 INFO L130 BoogieDeclarations]: Found specification of procedure fibonacci [2023-12-16 17:43:12,430 INFO L138 BoogieDeclarations]: Found implementation of procedure fibonacci [2023-12-16 17:43:12,430 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 17:43:12,430 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 17:43:12,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 17:43:12,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 17:43:12,492 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 17:43:12,497 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 17:43:12,610 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 17:43:12,635 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 17:43:12,635 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-16 17:43:12,636 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:43:12 BoogieIcfgContainer [2023-12-16 17:43:12,636 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 17:43:12,642 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 17:43:12,642 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 17:43:12,644 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 17:43:12,644 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:43:12" (1/3) ... [2023-12-16 17:43:12,645 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13d98c64 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:43:12, skipping insertion in model container [2023-12-16 17:43:12,646 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:43:12" (2/3) ... [2023-12-16 17:43:12,646 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13d98c64 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:43:12, skipping insertion in model container [2023-12-16 17:43:12,646 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:43:12" (3/3) ... [2023-12-16 17:43:12,647 INFO L112 eAbstractionObserver]: Analyzing ICFG Fibonacci03.c [2023-12-16 17:43:12,660 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 17:43:12,661 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 17:43:12,694 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 17:43:12,700 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;@1256451, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 17:43:12,700 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 17:43:12,703 INFO L276 IsEmpty]: Start isEmpty. Operand has 17 states, 11 states have (on average 1.4545454545454546) internal successors, (16), 12 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-16 17:43:12,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-12-16 17:43:12,708 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:43:12,709 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:43:12,709 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:43:12,716 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:43:12,716 INFO L85 PathProgramCache]: Analyzing trace with hash -956471007, now seen corresponding path program 1 times [2023-12-16 17:43:12,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:43:12,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [305655633] [2023-12-16 17:43:12,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:43:12,726 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:43:12,726 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:43:12,728 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:43:12,748 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:43:12,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:43:12,793 INFO L262 TraceCheckSpWp]: Trace formula consists of 25 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-16 17:43:12,796 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:43:12,900 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:43:12,901 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:43:12,901 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:43:12,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [305655633] [2023-12-16 17:43:12,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [305655633] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:43:12,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:43:12,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 17:43:12,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726941863] [2023-12-16 17:43:12,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:43:12,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 17:43:12,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:43:12,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 17:43:12,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:43:12,939 INFO L87 Difference]: Start difference. First operand has 17 states, 11 states have (on average 1.4545454545454546) internal successors, (16), 12 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 6 states, 5 states have (on average 1.6) internal successors, (8), 6 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:43:13,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:43:13,051 INFO L93 Difference]: Finished difference Result 27 states and 34 transitions. [2023-12-16 17:43:13,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 17:43:13,053 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.6) internal successors, (8), 6 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2023-12-16 17:43:13,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:43:13,058 INFO L225 Difference]: With dead ends: 27 [2023-12-16 17:43:13,059 INFO L226 Difference]: Without dead ends: 17 [2023-12-16 17:43:13,061 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-12-16 17:43:13,063 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 13 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 26 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:43:13,064 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 26 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:43:13,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states. [2023-12-16 17:43:13,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 17. [2023-12-16 17:43:13,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17 states, 11 states have (on average 1.1818181818181819) internal successors, (13), 12 states have internal predecessors, (13), 3 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-12-16 17:43:13,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 21 transitions. [2023-12-16 17:43:13,088 INFO L78 Accepts]: Start accepts. Automaton has 17 states and 21 transitions. Word has length 10 [2023-12-16 17:43:13,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:43:13,088 INFO L495 AbstractCegarLoop]: Abstraction has 17 states and 21 transitions. [2023-12-16 17:43:13,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.6) internal successors, (8), 6 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:43:13,089 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 21 transitions. [2023-12-16 17:43:13,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-12-16 17:43:13,090 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:43:13,090 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:43:13,092 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 (2)] Forceful destruction successful, exit code 0 [2023-12-16 17:43:13,292 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:43:13,293 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:43:13,293 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:43:13,293 INFO L85 PathProgramCache]: Analyzing trace with hash 1134094323, now seen corresponding path program 1 times [2023-12-16 17:43:13,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:43:13,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1812192777] [2023-12-16 17:43:13,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:43:13,294 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:43:13,294 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:43:13,296 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:43:13,298 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:43:13,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:43:13,325 INFO L262 TraceCheckSpWp]: Trace formula consists of 26 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:43:13,351 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:43:13,409 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:43:13,409 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:43:13,409 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:43:13,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1812192777] [2023-12-16 17:43:13,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1812192777] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:43:13,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:43:13,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 17:43:13,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507107049] [2023-12-16 17:43:13,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:43:13,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 17:43:13,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:43:13,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 17:43:13,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-16 17:43:13,415 INFO L87 Difference]: Start difference. First operand 17 states and 21 transitions. Second operand has 7 states, 6 states have (on average 1.5) internal successors, (9), 7 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:43:13,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:43:13,485 INFO L93 Difference]: Finished difference Result 23 states and 28 transitions. [2023-12-16 17:43:13,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 17:43:13,486 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 1.5) internal successors, (9), 7 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2023-12-16 17:43:13,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:43:13,488 INFO L225 Difference]: With dead ends: 23 [2023-12-16 17:43:13,488 INFO L226 Difference]: Without dead ends: 19 [2023-12-16 17:43:13,489 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-16 17:43:13,490 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 13 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 27 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:43:13,490 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 27 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:43:13,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states. [2023-12-16 17:43:13,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 17. [2023-12-16 17:43:13,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17 states, 11 states have (on average 1.1818181818181819) internal successors, (13), 12 states have internal predecessors, (13), 3 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-12-16 17:43:13,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 21 transitions. [2023-12-16 17:43:13,510 INFO L78 Accepts]: Start accepts. Automaton has 17 states and 21 transitions. Word has length 11 [2023-12-16 17:43:13,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:43:13,510 INFO L495 AbstractCegarLoop]: Abstraction has 17 states and 21 transitions. [2023-12-16 17:43:13,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 1.5) internal successors, (9), 7 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:43:13,511 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 21 transitions. [2023-12-16 17:43:13,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-12-16 17:43:13,511 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:43:13,511 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:43:13,518 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:43:13,713 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:43:13,714 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:43:13,715 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:43:13,715 INFO L85 PathProgramCache]: Analyzing trace with hash 1599638945, now seen corresponding path program 1 times [2023-12-16 17:43:13,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:43:13,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2064766310] [2023-12-16 17:43:13,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:43:13,715 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:43:13,715 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:43:13,733 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:43:13,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:43:13,777 INFO L262 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:43:13,780 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:43:13,781 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:43:13,846 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-16 17:43:13,847 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:43:13,847 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:43:13,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2064766310] [2023-12-16 17:43:13,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2064766310] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:43:13,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:43:13,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 17:43:13,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716193796] [2023-12-16 17:43:13,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:43:13,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 17:43:13,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:43:13,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 17:43:13,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-12-16 17:43:13,848 INFO L87 Difference]: Start difference. First operand 17 states and 21 transitions. Second operand has 7 states, 5 states have (on average 2.8) internal successors, (14), 7 states have internal predecessors, (14), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 1 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-16 17:43:13,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:43:13,901 INFO L93 Difference]: Finished difference Result 33 states and 44 transitions. [2023-12-16 17:43:13,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 17:43:13,902 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 2.8) internal successors, (14), 7 states have internal predecessors, (14), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 1 states have call predecessors, (3), 3 states have call successors, (3) Word has length 22 [2023-12-16 17:43:13,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:43:13,903 INFO L225 Difference]: With dead ends: 33 [2023-12-16 17:43:13,903 INFO L226 Difference]: Without dead ends: 19 [2023-12-16 17:43:13,903 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-16 17:43:13,904 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 10 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 31 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:43:13,904 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 31 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:43:13,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states. [2023-12-16 17:43:13,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 19. [2023-12-16 17:43:13,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19 states, 12 states have (on average 1.1666666666666667) internal successors, (14), 14 states have internal predecessors, (14), 3 states have call successors, (3), 1 states have call predecessors, (3), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-12-16 17:43:13,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 23 transitions. [2023-12-16 17:43:13,908 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 23 transitions. Word has length 22 [2023-12-16 17:43:13,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:43:13,909 INFO L495 AbstractCegarLoop]: Abstraction has 19 states and 23 transitions. [2023-12-16 17:43:13,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 2.8) internal successors, (14), 7 states have internal predecessors, (14), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 1 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-16 17:43:13,909 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 23 transitions. [2023-12-16 17:43:13,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-12-16 17:43:13,911 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:43:13,911 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:43:13,931 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 (4)] Forceful destruction successful, exit code 0 [2023-12-16 17:43:14,113 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:43:14,113 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:43:14,114 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:43:14,114 INFO L85 PathProgramCache]: Analyzing trace with hash 451429743, now seen corresponding path program 1 times [2023-12-16 17:43:14,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:43:14,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2004786018] [2023-12-16 17:43:14,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:43:14,115 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:43:14,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:43:14,120 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:43:14,122 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:43:14,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:43:14,144 INFO L262 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:43:14,145 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:43:14,210 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-16 17:43:14,210 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:43:14,381 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-16 17:43:14,382 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:43:14,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2004786018] [2023-12-16 17:43:14,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2004786018] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:43:14,384 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:43:14,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 12 [2023-12-16 17:43:14,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153173731] [2023-12-16 17:43:14,384 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:43:14,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-16 17:43:14,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:43:14,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-16 17:43:14,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-12-16 17:43:14,388 INFO L87 Difference]: Start difference. First operand 19 states and 23 transitions. Second operand has 12 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 12 states have internal predecessors, (27), 6 states have call successors, (6), 1 states have call predecessors, (6), 4 states have return successors, (6), 4 states have call predecessors, (6), 6 states have call successors, (6) [2023-12-16 17:43:14,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:43:14,528 INFO L93 Difference]: Finished difference Result 51 states and 81 transitions. [2023-12-16 17:43:14,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-16 17:43:14,528 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 12 states have internal predecessors, (27), 6 states have call successors, (6), 1 states have call predecessors, (6), 4 states have return successors, (6), 4 states have call predecessors, (6), 6 states have call successors, (6) Word has length 23 [2023-12-16 17:43:14,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:43:14,529 INFO L225 Difference]: With dead ends: 51 [2023-12-16 17:43:14,529 INFO L226 Difference]: Without dead ends: 31 [2023-12-16 17:43:14,530 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=69, Invalid=171, Unknown=0, NotChecked=0, Total=240 [2023-12-16 17:43:14,530 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 24 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 37 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:43:14,531 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 37 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:43:14,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2023-12-16 17:43:14,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2023-12-16 17:43:14,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 19 states have (on average 1.2105263157894737) internal successors, (23), 21 states have internal predecessors, (23), 6 states have call successors, (6), 2 states have call predecessors, (6), 5 states have return successors, (18), 7 states have call predecessors, (18), 6 states have call successors, (18) [2023-12-16 17:43:14,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 47 transitions. [2023-12-16 17:43:14,536 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 47 transitions. Word has length 23 [2023-12-16 17:43:14,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:43:14,537 INFO L495 AbstractCegarLoop]: Abstraction has 31 states and 47 transitions. [2023-12-16 17:43:14,537 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 12 states have internal predecessors, (27), 6 states have call successors, (6), 1 states have call predecessors, (6), 4 states have return successors, (6), 4 states have call predecessors, (6), 6 states have call successors, (6) [2023-12-16 17:43:14,537 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 47 transitions. [2023-12-16 17:43:14,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-12-16 17:43:14,538 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:43:14,538 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 4, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:43:14,540 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:43:14,740 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:43:14,740 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:43:14,740 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:43:14,741 INFO L85 PathProgramCache]: Analyzing trace with hash -1893444249, now seen corresponding path program 2 times [2023-12-16 17:43:14,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:43:14,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [70764666] [2023-12-16 17:43:14,742 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 17:43:14,742 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:43:14,742 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:43:14,743 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:43:14,766 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:43:14,774 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-16 17:43:14,774 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:43:14,775 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-16 17:43:14,777 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:43:14,857 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 12 proven. 42 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-12-16 17:43:14,857 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:43:15,213 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 12 proven. 57 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:43:15,213 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:43:15,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [70764666] [2023-12-16 17:43:15,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [70764666] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:43:15,214 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:43:15,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11] total 15 [2023-12-16 17:43:15,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509430441] [2023-12-16 17:43:15,214 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:43:15,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-16 17:43:15,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:43:15,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-16 17:43:15,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2023-12-16 17:43:15,215 INFO L87 Difference]: Start difference. First operand 31 states and 47 transitions. Second operand has 15 states, 14 states have (on average 2.5714285714285716) internal successors, (36), 15 states have internal predecessors, (36), 10 states have call successors, (10), 1 states have call predecessors, (10), 6 states have return successors, (12), 6 states have call predecessors, (12), 10 states have call successors, (12) [2023-12-16 17:43:15,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:43:15,438 INFO L93 Difference]: Finished difference Result 96 states and 195 transitions. [2023-12-16 17:43:15,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-16 17:43:15,439 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 2.5714285714285716) internal successors, (36), 15 states have internal predecessors, (36), 10 states have call successors, (10), 1 states have call predecessors, (10), 6 states have return successors, (12), 6 states have call predecessors, (12), 10 states have call successors, (12) Word has length 47 [2023-12-16 17:43:15,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:43:15,441 INFO L225 Difference]: With dead ends: 96 [2023-12-16 17:43:15,441 INFO L226 Difference]: Without dead ends: 47 [2023-12-16 17:43:15,442 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=94, Invalid=286, Unknown=0, NotChecked=0, Total=380 [2023-12-16 17:43:15,442 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 39 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 81 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 17:43:15,443 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 81 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 17:43:15,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2023-12-16 17:43:15,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 44. [2023-12-16 17:43:15,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 28 states have (on average 1.0714285714285714) internal successors, (30), 28 states have internal predecessors, (30), 8 states have call successors, (8), 4 states have call predecessors, (8), 7 states have return successors, (25), 11 states have call predecessors, (25), 8 states have call successors, (25) [2023-12-16 17:43:15,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 63 transitions. [2023-12-16 17:43:15,450 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 63 transitions. Word has length 47 [2023-12-16 17:43:15,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:43:15,450 INFO L495 AbstractCegarLoop]: Abstraction has 44 states and 63 transitions. [2023-12-16 17:43:15,450 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 2.5714285714285716) internal successors, (36), 15 states have internal predecessors, (36), 10 states have call successors, (10), 1 states have call predecessors, (10), 6 states have return successors, (12), 6 states have call predecessors, (12), 10 states have call successors, (12) [2023-12-16 17:43:15,451 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 63 transitions. [2023-12-16 17:43:15,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-12-16 17:43:15,452 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:43:15,452 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 9, 6, 6, 6, 6, 6, 6, 4, 3, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:43:15,457 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:43:15,660 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:43:15,660 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:43:15,660 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:43:15,660 INFO L85 PathProgramCache]: Analyzing trace with hash 680866727, now seen corresponding path program 3 times [2023-12-16 17:43:15,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:43:15,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1858572932] [2023-12-16 17:43:15,661 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-16 17:43:15,661 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:43:15,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:43:15,662 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:43:15,687 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:43:15,689 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-12-16 17:43:15,689 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:43:15,689 INFO L262 TraceCheckSpWp]: Trace formula consists of 36 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-16 17:43:15,691 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:43:15,751 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 65 proven. 26 refuted. 0 times theorem prover too weak. 302 trivial. 0 not checked. [2023-12-16 17:43:15,751 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:43:15,962 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 65 proven. 27 refuted. 0 times theorem prover too weak. 301 trivial. 0 not checked. [2023-12-16 17:43:15,962 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:43:15,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1858572932] [2023-12-16 17:43:15,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1858572932] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:43:15,963 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:43:15,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2023-12-16 17:43:15,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961236123] [2023-12-16 17:43:15,963 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:43:15,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-16 17:43:15,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:43:15,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-16 17:43:15,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2023-12-16 17:43:15,964 INFO L87 Difference]: Start difference. First operand 44 states and 63 transitions. Second operand has 11 states, 10 states have (on average 2.9) internal successors, (29), 11 states have internal predecessors, (29), 4 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 7 states have call predecessors, (8), 4 states have call successors, (8) [2023-12-16 17:43:16,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:43:16,053 INFO L93 Difference]: Finished difference Result 63 states and 102 transitions. [2023-12-16 17:43:16,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 17:43:16,053 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.9) internal successors, (29), 11 states have internal predecessors, (29), 4 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 7 states have call predecessors, (8), 4 states have call successors, (8) Word has length 85 [2023-12-16 17:43:16,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:43:16,055 INFO L225 Difference]: With dead ends: 63 [2023-12-16 17:43:16,055 INFO L226 Difference]: Without dead ends: 57 [2023-12-16 17:43:16,055 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2023-12-16 17:43:16,056 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 21 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:43:16,056 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 38 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:43:16,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2023-12-16 17:43:16,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 44. [2023-12-16 17:43:16,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 28 states have (on average 1.0714285714285714) internal successors, (30), 28 states have internal predecessors, (30), 8 states have call successors, (8), 4 states have call predecessors, (8), 7 states have return successors, (25), 11 states have call predecessors, (25), 8 states have call successors, (25) [2023-12-16 17:43:16,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 63 transitions. [2023-12-16 17:43:16,063 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 63 transitions. Word has length 85 [2023-12-16 17:43:16,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:43:16,064 INFO L495 AbstractCegarLoop]: Abstraction has 44 states and 63 transitions. [2023-12-16 17:43:16,064 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.9) internal successors, (29), 11 states have internal predecessors, (29), 4 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 7 states have call predecessors, (8), 4 states have call successors, (8) [2023-12-16 17:43:16,064 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 63 transitions. [2023-12-16 17:43:16,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2023-12-16 17:43:16,066 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:43:16,067 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 35, 21, 21, 21, 21, 21, 21, 14, 8, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:43:16,073 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:43:16,269 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:43:16,269 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:43:16,269 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:43:16,269 INFO L85 PathProgramCache]: Analyzing trace with hash -100288003, now seen corresponding path program 4 times [2023-12-16 17:43:16,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:43:16,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1808905948] [2023-12-16 17:43:16,270 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-16 17:43:16,270 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:43:16,271 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:43:16,271 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:43:16,317 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:43:16,456 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-16 17:43:16,456 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:43:16,469 INFO L262 TraceCheckSpWp]: Trace formula consists of 396 conjuncts, 23 conjunts are in the unsatisfiable core [2023-12-16 17:43:16,475 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:43:16,637 INFO L134 CoverageAnalysis]: Checked inductivity of 4837 backedges. 2606 proven. 424 refuted. 0 times theorem prover too weak. 1807 trivial. 0 not checked. [2023-12-16 17:43:16,638 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:43:17,623 INFO L134 CoverageAnalysis]: Checked inductivity of 4837 backedges. 328 proven. 1212 refuted. 0 times theorem prover too weak. 3297 trivial. 0 not checked. [2023-12-16 17:43:17,623 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:43:17,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1808905948] [2023-12-16 17:43:17,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1808905948] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:43:17,623 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:43:17,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 17] total 21 [2023-12-16 17:43:17,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711591553] [2023-12-16 17:43:17,624 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:43:17,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-12-16 17:43:17,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:43:17,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-12-16 17:43:17,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=324, Unknown=0, NotChecked=0, Total=420 [2023-12-16 17:43:17,626 INFO L87 Difference]: Start difference. First operand 44 states and 63 transitions. Second operand has 21 states, 18 states have (on average 3.388888888888889) internal successors, (61), 19 states have internal predecessors, (61), 18 states have call successors, (23), 2 states have call predecessors, (23), 9 states have return successors, (30), 10 states have call predecessors, (30), 18 states have call successors, (30) [2023-12-16 17:43:17,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:43:17,926 INFO L93 Difference]: Finished difference Result 106 states and 188 transitions. [2023-12-16 17:43:17,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-12-16 17:43:17,927 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 18 states have (on average 3.388888888888889) internal successors, (61), 19 states have internal predecessors, (61), 18 states have call successors, (23), 2 states have call predecessors, (23), 9 states have return successors, (30), 10 states have call predecessors, (30), 18 states have call successors, (30) Word has length 276 [2023-12-16 17:43:17,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:43:17,928 INFO L225 Difference]: With dead ends: 106 [2023-12-16 17:43:17,929 INFO L226 Difference]: Without dead ends: 65 [2023-12-16 17:43:17,929 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 559 GetRequests, 531 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 122 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=233, Invalid=637, Unknown=0, NotChecked=0, Total=870 [2023-12-16 17:43:17,930 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 41 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 333 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 333 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 17:43:17,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 117 Invalid, 382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 333 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 17:43:17,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2023-12-16 17:43:17,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 55. [2023-12-16 17:43:17,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 36 states have (on average 1.0833333333333333) internal successors, (39), 35 states have internal predecessors, (39), 10 states have call successors, (10), 6 states have call predecessors, (10), 8 states have return successors, (28), 13 states have call predecessors, (28), 10 states have call successors, (28) [2023-12-16 17:43:17,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 77 transitions. [2023-12-16 17:43:17,940 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 77 transitions. Word has length 276 [2023-12-16 17:43:17,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:43:17,942 INFO L495 AbstractCegarLoop]: Abstraction has 55 states and 77 transitions. [2023-12-16 17:43:17,942 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 18 states have (on average 3.388888888888889) internal successors, (61), 19 states have internal predecessors, (61), 18 states have call successors, (23), 2 states have call predecessors, (23), 9 states have return successors, (30), 10 states have call predecessors, (30), 18 states have call successors, (30) [2023-12-16 17:43:17,942 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 77 transitions. [2023-12-16 17:43:17,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2023-12-16 17:43:17,947 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:43:17,947 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 25, 15, 15, 15, 15, 15, 15, 10, 6, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:43:17,954 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:43:18,151 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:43:18,152 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:43:18,152 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:43:18,152 INFO L85 PathProgramCache]: Analyzing trace with hash -2131778819, now seen corresponding path program 5 times [2023-12-16 17:43:18,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:43:18,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [299432059] [2023-12-16 17:43:18,153 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-16 17:43:18,153 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:43:18,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:43:18,154 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:43:18,178 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:43:18,353 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) [2023-12-16 17:43:18,353 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:43:18,357 INFO L262 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-16 17:43:18,361 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:43:18,739 INFO L134 CoverageAnalysis]: Checked inductivity of 2475 backedges. 568 proven. 497 refuted. 0 times theorem prover too weak. 1410 trivial. 0 not checked. [2023-12-16 17:43:18,740 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:43:21,212 INFO L134 CoverageAnalysis]: Checked inductivity of 2475 backedges. 573 proven. 546 refuted. 0 times theorem prover too weak. 1356 trivial. 0 not checked. [2023-12-16 17:43:21,212 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:43:21,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [299432059] [2023-12-16 17:43:21,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [299432059] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:43:21,212 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:43:21,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 17] total 21 [2023-12-16 17:43:21,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [605198873] [2023-12-16 17:43:21,212 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:43:21,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-12-16 17:43:21,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:43:21,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-12-16 17:43:21,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2023-12-16 17:43:21,214 INFO L87 Difference]: Start difference. First operand 55 states and 77 transitions. Second operand has 21 states, 17 states have (on average 2.823529411764706) internal successors, (48), 19 states have internal predecessors, (48), 13 states have call successors, (19), 1 states have call predecessors, (19), 8 states have return successors, (24), 13 states have call predecessors, (24), 13 states have call successors, (24) [2023-12-16 17:43:22,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:43:22,548 INFO L93 Difference]: Finished difference Result 156 states and 345 transitions. [2023-12-16 17:43:22,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-16 17:43:22,549 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 17 states have (on average 2.823529411764706) internal successors, (48), 19 states have internal predecessors, (48), 13 states have call successors, (19), 1 states have call predecessors, (19), 8 states have return successors, (24), 13 states have call predecessors, (24), 13 states have call successors, (24) Word has length 200 [2023-12-16 17:43:22,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:43:22,554 INFO L225 Difference]: With dead ends: 156 [2023-12-16 17:43:22,554 INFO L226 Difference]: Without dead ends: 97 [2023-12-16 17:43:22,555 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 410 GetRequests, 379 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 130 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=299, Invalid=757, Unknown=0, NotChecked=0, Total=1056 [2023-12-16 17:43:22,556 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 95 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 366 mSolverCounterSat, 169 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 169 IncrementalHoareTripleChecker+Valid, 366 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-16 17:43:22,556 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 119 Invalid, 535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [169 Valid, 366 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-16 17:43:22,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2023-12-16 17:43:22,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 84. [2023-12-16 17:43:22,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 55 states have (on average 1.0727272727272728) internal successors, (59), 53 states have internal predecessors, (59), 16 states have call successors, (16), 10 states have call predecessors, (16), 12 states have return successors, (54), 20 states have call predecessors, (54), 16 states have call successors, (54) [2023-12-16 17:43:22,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 129 transitions. [2023-12-16 17:43:22,576 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 129 transitions. Word has length 200 [2023-12-16 17:43:22,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:43:22,576 INFO L495 AbstractCegarLoop]: Abstraction has 84 states and 129 transitions. [2023-12-16 17:43:22,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 17 states have (on average 2.823529411764706) internal successors, (48), 19 states have internal predecessors, (48), 13 states have call successors, (19), 1 states have call predecessors, (19), 8 states have return successors, (24), 13 states have call predecessors, (24), 13 states have call successors, (24) [2023-12-16 17:43:22,576 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 129 transitions. [2023-12-16 17:43:22,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2023-12-16 17:43:22,578 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:43:22,578 INFO L195 NwaCegarLoop]: trace histogram [41, 41, 33, 20, 20, 20, 20, 20, 20, 13, 8, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:43:22,588 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 (9)] Forceful destruction successful, exit code 0 [2023-12-16 17:43:22,788 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:43:22,789 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:43:22,790 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:43:22,790 INFO L85 PathProgramCache]: Analyzing trace with hash -688812437, now seen corresponding path program 6 times [2023-12-16 17:43:22,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:43:22,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2112395108] [2023-12-16 17:43:22,790 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-12-16 17:43:22,791 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:43:22,791 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:43:22,793 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:43:22,796 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:43:22,940 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 19 check-sat command(s) [2023-12-16 17:43:22,940 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:43:22,944 INFO L262 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-16 17:43:22,948 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:43:23,098 INFO L134 CoverageAnalysis]: Checked inductivity of 4378 backedges. 307 proven. 760 refuted. 0 times theorem prover too weak. 3311 trivial. 0 not checked. [2023-12-16 17:43:23,098 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:43:23,888 INFO L134 CoverageAnalysis]: Checked inductivity of 4378 backedges. 307 proven. 800 refuted. 0 times theorem prover too weak. 3271 trivial. 0 not checked. [2023-12-16 17:43:23,889 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:43:23,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2112395108] [2023-12-16 17:43:23,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2112395108] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:43:23,889 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:43:23,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 15] total 19 [2023-12-16 17:43:23,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042076688] [2023-12-16 17:43:23,889 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:43:23,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-12-16 17:43:23,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:43:23,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-12-16 17:43:23,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=280, Unknown=0, NotChecked=0, Total=342 [2023-12-16 17:43:23,892 INFO L87 Difference]: Start difference. First operand 84 states and 129 transitions. Second operand has 19 states, 18 states have (on average 2.7777777777777777) internal successors, (50), 19 states have internal predecessors, (50), 13 states have call successors, (17), 1 states have call predecessors, (17), 8 states have return successors, (21), 11 states have call predecessors, (21), 13 states have call successors, (21) [2023-12-16 17:43:24,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:43:24,305 INFO L93 Difference]: Finished difference Result 244 states and 582 transitions. [2023-12-16 17:43:24,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-16 17:43:24,306 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 2.7777777777777777) internal successors, (50), 19 states have internal predecessors, (50), 13 states have call successors, (17), 1 states have call predecessors, (17), 8 states have return successors, (21), 11 states have call predecessors, (21), 13 states have call successors, (21) Word has length 263 [2023-12-16 17:43:24,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:43:24,308 INFO L225 Difference]: With dead ends: 244 [2023-12-16 17:43:24,309 INFO L226 Difference]: Without dead ends: 157 [2023-12-16 17:43:24,310 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 531 GetRequests, 507 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=144, Invalid=506, Unknown=0, NotChecked=0, Total=650 [2023-12-16 17:43:24,310 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 65 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 538 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 157 SdHoareTripleChecker+Invalid, 632 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 538 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 17:43:24,311 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 157 Invalid, 632 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 538 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 17:43:24,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2023-12-16 17:43:24,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 114. [2023-12-16 17:43:24,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 73 states have (on average 1.082191780821918) internal successors, (79), 71 states have internal predecessors, (79), 22 states have call successors, (22), 12 states have call predecessors, (22), 18 states have return successors, (130), 30 states have call predecessors, (130), 22 states have call successors, (130) [2023-12-16 17:43:24,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 231 transitions. [2023-12-16 17:43:24,342 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 231 transitions. Word has length 263 [2023-12-16 17:43:24,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:43:24,342 INFO L495 AbstractCegarLoop]: Abstraction has 114 states and 231 transitions. [2023-12-16 17:43:24,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 2.7777777777777777) internal successors, (50), 19 states have internal predecessors, (50), 13 states have call successors, (17), 1 states have call predecessors, (17), 8 states have return successors, (21), 11 states have call predecessors, (21), 13 states have call successors, (21) [2023-12-16 17:43:24,343 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 231 transitions. [2023-12-16 17:43:24,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 693 [2023-12-16 17:43:24,369 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:43:24,370 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 88, 54, 54, 54, 54, 54, 54, 34, 21, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:43:24,390 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:43:24,574 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:43:24,574 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:43:24,575 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:43:24,575 INFO L85 PathProgramCache]: Analyzing trace with hash 608297609, now seen corresponding path program 7 times [2023-12-16 17:43:24,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:43:24,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [470732639] [2023-12-16 17:43:24,576 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-16 17:43:24,577 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:43:24,577 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:43:24,578 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:43:24,588 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:43:25,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:43:25,331 INFO L262 TraceCheckSpWp]: Trace formula consists of 977 conjuncts, 220 conjunts are in the unsatisfiable core [2023-12-16 17:43:25,367 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:43:26,085 INFO L134 CoverageAnalysis]: Checked inductivity of 31665 backedges. 0 proven. 10071 refuted. 0 times theorem prover too weak. 21594 trivial. 0 not checked. [2023-12-16 17:43:26,085 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:43:32,322 INFO L134 CoverageAnalysis]: Checked inductivity of 31665 backedges. 632 proven. 9827 refuted. 0 times theorem prover too weak. 21206 trivial. 0 not checked. [2023-12-16 17:43:32,323 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:43:32,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [470732639] [2023-12-16 17:43:32,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [470732639] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:43:32,323 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:43:32,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 45] total 59 [2023-12-16 17:43:32,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145791066] [2023-12-16 17:43:32,323 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:43:32,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 59 states [2023-12-16 17:43:32,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:43:32,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 59 interpolants. [2023-12-16 17:43:32,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=281, Invalid=3141, Unknown=0, NotChecked=0, Total=3422 [2023-12-16 17:43:32,326 INFO L87 Difference]: Start difference. First operand 114 states and 231 transitions. Second operand has 59 states, 45 states have (on average 1.1555555555555554) internal successors, (52), 21 states have internal predecessors, (52), 15 states have call successors, (16), 1 states have call predecessors, (16), 17 states have return successors, (38), 38 states have call predecessors, (38), 15 states have call successors, (38) [2023-12-16 17:43:43,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:43:43,075 INFO L93 Difference]: Finished difference Result 553 states and 3294 transitions. [2023-12-16 17:43:43,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 115 states. [2023-12-16 17:43:43,075 INFO L78 Accepts]: Start accepts. Automaton has has 59 states, 45 states have (on average 1.1555555555555554) internal successors, (52), 21 states have internal predecessors, (52), 15 states have call successors, (16), 1 states have call predecessors, (16), 17 states have return successors, (38), 38 states have call predecessors, (38), 15 states have call successors, (38) Word has length 692 [2023-12-16 17:43:43,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:43:43,100 INFO L225 Difference]: With dead ends: 553 [2023-12-16 17:43:43,100 INFO L226 Difference]: Without dead ends: 547 [2023-12-16 17:43:43,108 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1462 GetRequests, 1317 SyntacticMatches, 8 SemanticMatches, 137 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4702 ImplicationChecksByTransitivity, 10.9s TimeCoverageRelationStatistics Valid=2011, Invalid=17171, Unknown=0, NotChecked=0, Total=19182 [2023-12-16 17:43:43,108 INFO L413 NwaCegarLoop]: 90 mSDtfsCounter, 0 mSDsluCounter, 2010 mSDsCounter, 0 mSdLazyCounter, 2296 mSolverCounterSat, 232 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2100 SdHoareTripleChecker+Invalid, 2528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 232 IncrementalHoareTripleChecker+Valid, 2296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-12-16 17:43:43,108 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2100 Invalid, 2528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [232 Valid, 2296 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-12-16 17:43:43,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 547 states. [2023-12-16 17:43:43,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 547 to 276. [2023-12-16 17:43:43,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 276 states, 159 states have (on average 1.0377358490566038) internal successors, (165), 157 states have internal predecessors, (165), 55 states have call successors, (55), 12 states have call predecessors, (55), 61 states have return successors, (1512), 106 states have call predecessors, (1512), 55 states have call successors, (1512) [2023-12-16 17:43:43,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 276 states to 276 states and 1732 transitions. [2023-12-16 17:43:43,339 INFO L78 Accepts]: Start accepts. Automaton has 276 states and 1732 transitions. Word has length 692 [2023-12-16 17:43:43,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:43:43,341 INFO L495 AbstractCegarLoop]: Abstraction has 276 states and 1732 transitions. [2023-12-16 17:43:43,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 59 states, 45 states have (on average 1.1555555555555554) internal successors, (52), 21 states have internal predecessors, (52), 15 states have call successors, (16), 1 states have call predecessors, (16), 17 states have return successors, (38), 38 states have call predecessors, (38), 15 states have call successors, (38) [2023-12-16 17:43:43,341 INFO L276 IsEmpty]: Start isEmpty. Operand 276 states and 1732 transitions. [2023-12-16 17:43:43,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 592 [2023-12-16 17:43:43,357 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:43:43,357 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 75, 46, 46, 46, 46, 46, 46, 29, 18, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:43:43,378 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:43:43,557 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:43:43,558 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:43:43,558 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:43:43,558 INFO L85 PathProgramCache]: Analyzing trace with hash 1887538027, now seen corresponding path program 8 times [2023-12-16 17:43:43,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:43:43,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1629265053] [2023-12-16 17:43:43,559 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 17:43:43,559 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:43:43,559 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:43:43,560 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:43:43,604 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:43:43,864 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-16 17:43:43,864 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:43:43,880 INFO L262 TraceCheckSpWp]: Trace formula consists of 836 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-16 17:43:43,886 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:43:44,028 INFO L134 CoverageAnalysis]: Checked inductivity of 22992 backedges. 12432 proven. 1356 refuted. 0 times theorem prover too weak. 9204 trivial. 0 not checked. [2023-12-16 17:43:44,028 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:43:45,733 INFO L134 CoverageAnalysis]: Checked inductivity of 22992 backedges. 1298 proven. 3875 refuted. 0 times theorem prover too weak. 17819 trivial. 0 not checked. [2023-12-16 17:43:45,734 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:43:45,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1629265053] [2023-12-16 17:43:45,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1629265053] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:43:45,734 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:43:45,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 17] total 20 [2023-12-16 17:43:45,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602583733] [2023-12-16 17:43:45,734 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:43:45,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-16 17:43:45,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:43:45,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-16 17:43:45,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=308, Unknown=0, NotChecked=0, Total=380 [2023-12-16 17:43:45,736 INFO L87 Difference]: Start difference. First operand 276 states and 1732 transitions. Second operand has 20 states, 18 states have (on average 3.2777777777777777) internal successors, (59), 18 states have internal predecessors, (59), 18 states have call successors, (22), 2 states have call predecessors, (22), 10 states have return successors, (30), 11 states have call predecessors, (30), 18 states have call successors, (30) [2023-12-16 17:43:46,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:43:46,282 INFO L93 Difference]: Finished difference Result 518 states and 3717 transitions. [2023-12-16 17:43:46,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-12-16 17:43:46,283 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 18 states have (on average 3.2777777777777777) internal successors, (59), 18 states have internal predecessors, (59), 18 states have call successors, (22), 2 states have call predecessors, (22), 10 states have return successors, (30), 11 states have call predecessors, (30), 18 states have call successors, (30) Word has length 591 [2023-12-16 17:43:46,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:43:46,288 INFO L225 Difference]: With dead ends: 518 [2023-12-16 17:43:46,289 INFO L226 Difference]: Without dead ends: 245 [2023-12-16 17:43:46,297 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1191 GetRequests, 1162 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=230, Invalid=700, Unknown=0, NotChecked=0, Total=930 [2023-12-16 17:43:46,298 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 119 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 195 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 177 SdHoareTripleChecker+Invalid, 701 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 195 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 17:43:46,298 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 177 Invalid, 701 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [195 Valid, 506 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 17:43:46,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 245 states. [2023-12-16 17:43:46,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 245 to 177. [2023-12-16 17:43:46,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 105 states have (on average 1.0380952380952382) internal successors, (109), 103 states have internal predecessors, (109), 37 states have call successors, (37), 12 states have call predecessors, (37), 34 states have return successors, (400), 61 states have call predecessors, (400), 37 states have call successors, (400) [2023-12-16 17:43:46,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 546 transitions. [2023-12-16 17:43:46,329 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 546 transitions. Word has length 591 [2023-12-16 17:43:46,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:43:46,329 INFO L495 AbstractCegarLoop]: Abstraction has 177 states and 546 transitions. [2023-12-16 17:43:46,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 18 states have (on average 3.2777777777777777) internal successors, (59), 18 states have internal predecessors, (59), 18 states have call successors, (22), 2 states have call predecessors, (22), 10 states have return successors, (30), 11 states have call predecessors, (30), 18 states have call successors, (30) [2023-12-16 17:43:46,330 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 546 transitions. [2023-12-16 17:43:46,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1298 [2023-12-16 17:43:46,340 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:43:46,340 INFO L195 NwaCegarLoop]: trace histogram [205, 205, 165, 102, 102, 102, 102, 102, 102, 63, 40, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:43:46,360 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:43:46,548 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:43:46,549 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:43:46,549 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:43:46,549 INFO L85 PathProgramCache]: Analyzing trace with hash 1917058851, now seen corresponding path program 9 times [2023-12-16 17:43:46,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:43:46,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1824087386] [2023-12-16 17:43:46,550 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-16 17:43:46,550 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:43:46,550 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:43:46,566 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:43:46,588 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:43:47,664 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 68 check-sat command(s) [2023-12-16 17:43:47,664 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:43:47,678 INFO L262 TraceCheckSpWp]: Trace formula consists of 768 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-16 17:43:47,688 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:43:47,790 INFO L134 CoverageAnalysis]: Checked inductivity of 112623 backedges. 7068 proven. 343 refuted. 0 times theorem prover too weak. 105212 trivial. 0 not checked. [2023-12-16 17:43:47,790 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:43:50,514 INFO L134 CoverageAnalysis]: Checked inductivity of 112623 backedges. 6900 proven. 289 refuted. 0 times theorem prover too weak. 105434 trivial. 0 not checked. [2023-12-16 17:43:50,515 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:43:50,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1824087386] [2023-12-16 17:43:50,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1824087386] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:43:50,515 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:43:50,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 15] total 19 [2023-12-16 17:43:50,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75906676] [2023-12-16 17:43:50,515 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:43:50,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-12-16 17:43:50,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:43:50,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-12-16 17:43:50,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=276, Unknown=0, NotChecked=0, Total=342 [2023-12-16 17:43:50,517 INFO L87 Difference]: Start difference. First operand 177 states and 546 transitions. Second operand has 19 states, 17 states have (on average 2.9411764705882355) internal successors, (50), 17 states have internal predecessors, (50), 10 states have call successors, (16), 1 states have call predecessors, (16), 9 states have return successors, (21), 13 states have call predecessors, (21), 10 states have call successors, (21) [2023-12-16 17:43:50,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:43:50,809 INFO L93 Difference]: Finished difference Result 326 states and 1100 transitions. [2023-12-16 17:43:50,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-16 17:43:50,810 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 2.9411764705882355) internal successors, (50), 17 states have internal predecessors, (50), 10 states have call successors, (16), 1 states have call predecessors, (16), 9 states have return successors, (21), 13 states have call predecessors, (21), 10 states have call successors, (21) Word has length 1297 [2023-12-16 17:43:50,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:43:50,812 INFO L225 Difference]: With dead ends: 326 [2023-12-16 17:43:50,812 INFO L226 Difference]: Without dead ends: 150 [2023-12-16 17:43:50,815 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2604 GetRequests, 2575 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=233, Invalid=697, Unknown=0, NotChecked=0, Total=930 [2023-12-16 17:43:50,815 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 55 mSDsluCounter, 131 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 156 SdHoareTripleChecker+Invalid, 331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 17:43:50,815 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 156 Invalid, 331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 17:43:50,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2023-12-16 17:43:50,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 145. [2023-12-16 17:43:50,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 87 states have (on average 1.0344827586206897) internal successors, (90), 85 states have internal predecessors, (90), 29 states have call successors, (29), 10 states have call predecessors, (29), 28 states have return successors, (167), 49 states have call predecessors, (167), 29 states have call successors, (167) [2023-12-16 17:43:50,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 286 transitions. [2023-12-16 17:43:50,829 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 286 transitions. Word has length 1297 [2023-12-16 17:43:50,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:43:50,830 INFO L495 AbstractCegarLoop]: Abstraction has 145 states and 286 transitions. [2023-12-16 17:43:50,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 2.9411764705882355) internal successors, (50), 17 states have internal predecessors, (50), 10 states have call successors, (16), 1 states have call predecessors, (16), 9 states have return successors, (21), 13 states have call predecessors, (21), 10 states have call successors, (21) [2023-12-16 17:43:50,830 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 286 transitions. [2023-12-16 17:43:50,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1387 [2023-12-16 17:43:50,842 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:43:50,842 INFO L195 NwaCegarLoop]: trace histogram [219, 219, 177, 109, 109, 109, 109, 109, 109, 68, 42, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:43:50,867 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 (13)] Ended with exit code 0 [2023-12-16 17:43:51,048 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:43:51,049 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:43:51,049 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:43:51,049 INFO L85 PathProgramCache]: Analyzing trace with hash 139861921, now seen corresponding path program 10 times [2023-12-16 17:43:51,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:43:51,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1499483346] [2023-12-16 17:43:51,050 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-16 17:43:51,050 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:43:51,051 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:43:51,064 INFO L229 MonitoredProcess]: Starting monitored process 14 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:43:51,084 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 (14)] Waiting until timeout for monitored process [2023-12-16 17:43:52,057 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-16 17:43:52,057 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:43:52,088 INFO L262 TraceCheckSpWp]: Trace formula consists of 1946 conjuncts, 40 conjunts are in the unsatisfiable core [2023-12-16 17:43:52,099 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:43:52,445 INFO L134 CoverageAnalysis]: Checked inductivity of 128718 backedges. 5958 proven. 13076 refuted. 0 times theorem prover too weak. 109684 trivial. 0 not checked. [2023-12-16 17:43:52,445 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:43:56,417 INFO L134 CoverageAnalysis]: Checked inductivity of 128718 backedges. 6008 proven. 12968 refuted. 0 times theorem prover too weak. 109742 trivial. 0 not checked. [2023-12-16 17:43:56,417 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:43:56,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1499483346] [2023-12-16 17:43:56,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1499483346] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:43:56,417 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:43:56,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 37] total 41 [2023-12-16 17:43:56,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992926615] [2023-12-16 17:43:56,417 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:43:56,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-12-16 17:43:56,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:43:56,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-12-16 17:43:56,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=296, Invalid=1344, Unknown=0, NotChecked=0, Total=1640 [2023-12-16 17:43:56,420 INFO L87 Difference]: Start difference. First operand 145 states and 286 transitions. Second operand has 41 states, 38 states have (on average 2.789473684210526) internal successors, (106), 39 states have internal predecessors, (106), 37 states have call successors, (40), 1 states have call predecessors, (40), 19 states have return successors, (55), 20 states have call predecessors, (55), 37 states have call successors, (55) [2023-12-16 17:43:57,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:43:57,485 INFO L93 Difference]: Finished difference Result 287 states and 941 transitions. [2023-12-16 17:43:57,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-12-16 17:43:57,486 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 38 states have (on average 2.789473684210526) internal successors, (106), 39 states have internal predecessors, (106), 37 states have call successors, (40), 1 states have call predecessors, (40), 19 states have return successors, (55), 20 states have call predecessors, (55), 37 states have call successors, (55) Word has length 1386 [2023-12-16 17:43:57,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:43:57,488 INFO L225 Difference]: With dead ends: 287 [2023-12-16 17:43:57,488 INFO L226 Difference]: Without dead ends: 145 [2023-12-16 17:43:57,490 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2799 GetRequests, 2731 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 872 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=1238, Invalid=3592, Unknown=0, NotChecked=0, Total=4830 [2023-12-16 17:43:57,491 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 229 mSDsluCounter, 242 mSDsCounter, 0 mSdLazyCounter, 1110 mSolverCounterSat, 246 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 231 SdHoareTripleChecker+Valid, 284 SdHoareTripleChecker+Invalid, 1356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 246 IncrementalHoareTripleChecker+Valid, 1110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 17:43:57,491 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [231 Valid, 284 Invalid, 1356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [246 Valid, 1110 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 17:43:57,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2023-12-16 17:43:57,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 115. [2023-12-16 17:43:57,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 76 states have (on average 1.105263157894737) internal successors, (84), 75 states have internal predecessors, (84), 25 states have call successors, (25), 16 states have call predecessors, (25), 13 states have return successors, (82), 23 states have call predecessors, (82), 25 states have call successors, (82) [2023-12-16 17:43:57,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 191 transitions. [2023-12-16 17:43:57,502 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 191 transitions. Word has length 1386 [2023-12-16 17:43:57,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:43:57,503 INFO L495 AbstractCegarLoop]: Abstraction has 115 states and 191 transitions. [2023-12-16 17:43:57,503 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 38 states have (on average 2.789473684210526) internal successors, (106), 39 states have internal predecessors, (106), 37 states have call successors, (40), 1 states have call predecessors, (40), 19 states have return successors, (55), 20 states have call predecessors, (55), 37 states have call successors, (55) [2023-12-16 17:43:57,503 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 191 transitions. [2023-12-16 17:43:57,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1387 [2023-12-16 17:43:57,515 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:43:57,515 INFO L195 NwaCegarLoop]: trace histogram [219, 219, 177, 109, 109, 109, 109, 109, 109, 68, 42, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:43:57,532 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 (14)] Ended with exit code 0 [2023-12-16 17:43:57,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /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:43:57,730 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:43:57,730 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:43:57,731 INFO L85 PathProgramCache]: Analyzing trace with hash -255768095, now seen corresponding path program 11 times [2023-12-16 17:43:57,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:43:57,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1341258457] [2023-12-16 17:43:57,731 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-16 17:43:57,731 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:43:57,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:43:57,740 INFO L229 MonitoredProcess]: Starting monitored process 15 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:43:57,742 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 (15)] Waiting until timeout for monitored process [2023-12-16 17:44:02,144 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 194 check-sat command(s) [2023-12-16 17:44:02,145 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:44:02,173 INFO L262 TraceCheckSpWp]: Trace formula consists of 1887 conjuncts, 36 conjunts are in the unsatisfiable core [2023-12-16 17:44:02,185 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:44:02,456 INFO L134 CoverageAnalysis]: Checked inductivity of 128718 backedges. 11910 proven. 5272 refuted. 0 times theorem prover too weak. 111536 trivial. 0 not checked. [2023-12-16 17:44:02,456 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:44:07,789 INFO L134 CoverageAnalysis]: Checked inductivity of 128718 backedges. 11915 proven. 5540 refuted. 0 times theorem prover too weak. 111263 trivial. 0 not checked. [2023-12-16 17:44:07,790 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:44:07,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1341258457] [2023-12-16 17:44:07,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1341258457] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:44:07,790 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:44:07,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 25] total 30 [2023-12-16 17:44:07,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [996157631] [2023-12-16 17:44:07,790 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:44:07,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-12-16 17:44:07,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:44:07,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-12-16 17:44:07,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=731, Unknown=0, NotChecked=0, Total=870 [2023-12-16 17:44:07,792 INFO L87 Difference]: Start difference. First operand 115 states and 191 transitions. Second operand has 30 states, 26 states have (on average 2.769230769230769) internal successors, (72), 28 states have internal predecessors, (72), 21 states have call successors, (27), 1 states have call predecessors, (27), 13 states have return successors, (36), 17 states have call predecessors, (36), 21 states have call successors, (36) [2023-12-16 17:44:08,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:44:08,679 INFO L93 Difference]: Finished difference Result 275 states and 536 transitions. [2023-12-16 17:44:08,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-12-16 17:44:08,679 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 26 states have (on average 2.769230769230769) internal successors, (72), 28 states have internal predecessors, (72), 21 states have call successors, (27), 1 states have call predecessors, (27), 13 states have return successors, (36), 17 states have call predecessors, (36), 21 states have call successors, (36) Word has length 1386 [2023-12-16 17:44:08,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:44:08,682 INFO L225 Difference]: With dead ends: 275 [2023-12-16 17:44:08,683 INFO L226 Difference]: Without dead ends: 161 [2023-12-16 17:44:08,684 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2786 GetRequests, 2723 SyntacticMatches, 19 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 453 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=488, Invalid=1582, Unknown=0, NotChecked=0, Total=2070 [2023-12-16 17:44:08,684 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 140 mSDsluCounter, 252 mSDsCounter, 0 mSdLazyCounter, 856 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 292 SdHoareTripleChecker+Invalid, 993 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 856 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 17:44:08,685 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 292 Invalid, 993 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 856 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 17:44:08,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2023-12-16 17:44:08,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 135. [2023-12-16 17:44:08,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135 states, 87 states have (on average 1.103448275862069) internal successors, (96), 86 states have internal predecessors, (96), 30 states have call successors, (30), 17 states have call predecessors, (30), 17 states have return successors, (132), 31 states have call predecessors, (132), 30 states have call successors, (132) [2023-12-16 17:44:08,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 258 transitions. [2023-12-16 17:44:08,699 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 258 transitions. Word has length 1386 [2023-12-16 17:44:08,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:44:08,700 INFO L495 AbstractCegarLoop]: Abstraction has 135 states and 258 transitions. [2023-12-16 17:44:08,700 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 26 states have (on average 2.769230769230769) internal successors, (72), 28 states have internal predecessors, (72), 21 states have call successors, (27), 1 states have call predecessors, (27), 13 states have return successors, (36), 17 states have call predecessors, (36), 21 states have call successors, (36) [2023-12-16 17:44:08,700 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 258 transitions. [2023-12-16 17:44:08,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1816 [2023-12-16 17:44:08,719 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:44:08,720 INFO L195 NwaCegarLoop]: trace histogram [287, 287, 232, 143, 143, 143, 143, 143, 143, 89, 55, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:44:08,746 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 (15)] Forceful destruction successful, exit code 0 [2023-12-16 17:44:08,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /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:44:08,933 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:44:08,933 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:44:08,934 INFO L85 PathProgramCache]: Analyzing trace with hash -346506565, now seen corresponding path program 12 times [2023-12-16 17:44:08,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:44:08,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [889017636] [2023-12-16 17:44:08,935 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-12-16 17:44:08,935 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:44:08,935 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:44:08,950 INFO L229 MonitoredProcess]: Starting monitored process 16 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:44:08,984 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 (16)] Waiting until timeout for monitored process [2023-12-16 17:44:20,785 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 254 check-sat command(s) [2023-12-16 17:44:20,786 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:44:20,831 INFO L262 TraceCheckSpWp]: Trace formula consists of 2545 conjuncts, 576 conjunts are in the unsatisfiable core [2023-12-16 17:44:20,849 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-16 17:44:20,988 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 17:44:21,011 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 (16)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 17:44:21,011 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:44:21,013 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 (16)] Forceful destruction successful, exit code 0 [2023-12-16 17:44:21,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /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:44:21,212 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 1816 with TraceHistMax 287,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 3 xjuncts wrt. a ATOM-1 context. [2023-12-16 17:44:21,215 INFO L445 BasicCegarLoop]: Path program histogram: [12, 1, 1, 1] [2023-12-16 17:44:21,217 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 17:44:21,218 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:44:21 BoogieIcfgContainer [2023-12-16 17:44:21,218 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 17:44:21,218 INFO L158 Benchmark]: Toolchain (without parser) took 69117.88ms. Allocated memory was 219.2MB in the beginning and 476.1MB in the end (delta: 256.9MB). Free memory was 174.2MB in the beginning and 400.7MB in the end (delta: -226.5MB). Peak memory consumption was 31.3MB. Max. memory is 8.0GB. [2023-12-16 17:44:21,218 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 170.9MB. Free memory was 121.1MB in the beginning and 120.9MB in the end (delta: 150.4kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 17:44:21,218 INFO L158 Benchmark]: CACSL2BoogieTranslator took 168.60ms. Allocated memory is still 219.2MB. Free memory was 174.2MB in the beginning and 163.4MB in the end (delta: 10.8MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2023-12-16 17:44:21,218 INFO L158 Benchmark]: Boogie Procedure Inliner took 22.10ms. Allocated memory is still 219.2MB. Free memory was 163.0MB in the beginning and 161.9MB in the end (delta: 1.1MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-12-16 17:44:21,219 INFO L158 Benchmark]: Boogie Preprocessor took 40.94ms. Allocated memory is still 219.2MB. Free memory was 161.9MB in the beginning and 160.2MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-12-16 17:44:21,219 INFO L158 Benchmark]: RCFGBuilder took 303.70ms. Allocated memory is still 219.2MB. Free memory was 159.9MB in the beginning and 148.7MB in the end (delta: 11.2MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2023-12-16 17:44:21,219 INFO L158 Benchmark]: TraceAbstraction took 68576.04ms. Allocated memory was 219.2MB in the beginning and 476.1MB in the end (delta: 256.9MB). Free memory was 148.0MB in the beginning and 400.7MB in the end (delta: -252.7MB). Peak memory consumption was 5.1MB. Max. memory is 8.0GB. [2023-12-16 17:44:21,220 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.12ms. Allocated memory is still 170.9MB. Free memory was 121.1MB in the beginning and 120.9MB in the end (delta: 150.4kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 168.60ms. Allocated memory is still 219.2MB. Free memory was 174.2MB in the beginning and 163.4MB in the end (delta: 10.8MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 22.10ms. Allocated memory is still 219.2MB. Free memory was 163.0MB in the beginning and 161.9MB in the end (delta: 1.1MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 40.94ms. Allocated memory is still 219.2MB. Free memory was 161.9MB in the beginning and 160.2MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 303.70ms. Allocated memory is still 219.2MB. Free memory was 159.9MB in the beginning and 148.7MB in the end (delta: 11.2MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * TraceAbstraction took 68576.04ms. Allocated memory was 219.2MB in the beginning and 476.1MB in the end (delta: 256.9MB). Free memory was 148.0MB in the beginning and 400.7MB in the end (delta: -252.7MB). Peak memory consumption was 5.1MB. 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: 36]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 36). Cancelled while NwaCegarLoop was analyzing trace of length 1816 with TraceHistMax 287,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 3 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 17 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 68.5s, OverallIterations: 15, TraceHistogramMax: 287, PathProgramHistogramMax: 12, EmptinessCheckTime: 0.1s, AutomataDifference: 16.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 943 SdHoareTripleChecker+Valid, 5.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 864 mSDsluCounter, 3642 SdHoareTripleChecker+Invalid, 4.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3261 mSDsCounter, 1275 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6868 IncrementalHoareTripleChecker+Invalid, 8143 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1275 mSolverCounterUnsat, 381 mSDtfsCounter, 6868 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 12709 GetRequests, 12231 SyntacticMatches, 27 SemanticMatches, 451 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6613 ImplicationChecksByTransitivity, 15.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=276occurred in iteration=10, InterpolantAutomatonStates: 339, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 14 MinimizatonAttempts, 484 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 7.4s SatisfiabilityAnalysisTime, 27.9s InterpolantComputationTime, 6289 NumberOfCodeBlocks, 5260 NumberOfCodeBlocksAsserted, 318 NumberOfCheckSat, 12510 ConstructedInterpolants, 0 QuantifiedInterpolants, 19380 SizeOfPredicates, 88 NumberOfNonLiveVariables, 7483 ConjunctsInSsa, 442 ConjunctsInUnsatCore, 25 InterpolantComputations, 3 PerfectInterpolantSequences, 806811/873834 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