/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/eca-rers2012/Problem01_label36.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-22 03:29:15,279 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-22 03:29:15,350 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-22 03:29:15,354 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-22 03:29:15,355 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-22 03:29:15,377 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-22 03:29:15,377 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-22 03:29:15,378 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-22 03:29:15,378 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-22 03:29:15,381 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-22 03:29:15,381 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-22 03:29:15,381 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-22 03:29:15,381 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-22 03:29:15,382 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-22 03:29:15,383 INFO L153 SettingsManager]: * Use SBE=true [2023-12-22 03:29:15,383 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-22 03:29:15,383 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-22 03:29:15,383 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-22 03:29:15,383 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-22 03:29:15,384 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-22 03:29:15,384 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-22 03:29:15,384 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-22 03:29:15,384 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-22 03:29:15,384 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-22 03:29:15,385 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-22 03:29:15,385 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-22 03:29:15,385 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-22 03:29:15,385 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-22 03:29:15,385 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-22 03:29:15,385 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-22 03:29:15,386 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-22 03:29:15,386 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-22 03:29:15,386 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-22 03:29:15,386 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-22 03:29:15,386 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-22 03:29:15,387 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-22 03:29:15,387 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-22 03:29:15,387 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-22 03:29:15,387 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-22 03:29:15,387 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-22 03:29:15,387 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-22 03:29:15,387 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-22 03:29:15,387 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-22 03:29:15,387 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-22 03:29:15,388 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-22 03:29:15,388 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-22 03:29:15,388 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-22 03:29:15,558 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-22 03:29:15,572 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-22 03:29:15,574 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-22 03:29:15,574 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-22 03:29:15,575 INFO L274 PluginConnector]: CDTParser initialized [2023-12-22 03:29:15,576 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem01_label36.c [2023-12-22 03:29:16,738 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-22 03:29:16,947 INFO L384 CDTParser]: Found 1 translation units. [2023-12-22 03:29:16,947 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem01_label36.c [2023-12-22 03:29:16,961 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c1fb98782/bcdf69d613f5467bb6d9157cf23bdd0f/FLAG3fb651f90 [2023-12-22 03:29:16,974 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c1fb98782/bcdf69d613f5467bb6d9157cf23bdd0f [2023-12-22 03:29:16,976 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-22 03:29:16,977 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-22 03:29:16,979 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-22 03:29:16,979 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-22 03:29:16,982 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-22 03:29:16,983 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 03:29:16" (1/1) ... [2023-12-22 03:29:16,984 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3045744b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:29:16, skipping insertion in model container [2023-12-22 03:29:16,984 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 03:29:16" (1/1) ... [2023-12-22 03:29:17,023 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-22 03:29:17,300 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem01_label36.c[18233,18246] [2023-12-22 03:29:17,322 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-22 03:29:17,331 INFO L202 MainTranslator]: Completed pre-run [2023-12-22 03:29:17,401 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem01_label36.c[18233,18246] [2023-12-22 03:29:17,415 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-22 03:29:17,438 INFO L206 MainTranslator]: Completed translation [2023-12-22 03:29:17,438 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:29:17 WrapperNode [2023-12-22 03:29:17,439 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-22 03:29:17,439 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-22 03:29:17,439 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-22 03:29:17,440 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-22 03:29:17,444 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:29:17" (1/1) ... [2023-12-22 03:29:17,465 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:29:17" (1/1) ... [2023-12-22 03:29:17,507 INFO L138 Inliner]: procedures = 14, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 656 [2023-12-22 03:29:17,507 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-22 03:29:17,507 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-22 03:29:17,508 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-22 03:29:17,508 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-22 03:29:17,516 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:29:17" (1/1) ... [2023-12-22 03:29:17,516 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:29:17" (1/1) ... [2023-12-22 03:29:17,520 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:29:17" (1/1) ... [2023-12-22 03:29:17,534 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-22 03:29:17,535 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:29:17" (1/1) ... [2023-12-22 03:29:17,535 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:29:17" (1/1) ... [2023-12-22 03:29:17,549 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:29:17" (1/1) ... [2023-12-22 03:29:17,554 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:29:17" (1/1) ... [2023-12-22 03:29:17,559 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:29:17" (1/1) ... [2023-12-22 03:29:17,562 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:29:17" (1/1) ... [2023-12-22 03:29:17,568 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-22 03:29:17,569 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-22 03:29:17,569 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-22 03:29:17,569 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-22 03:29:17,570 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:29:17" (1/1) ... [2023-12-22 03:29:17,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-22 03:29:17,583 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-22 03:29:17,630 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-22 03:29:17,664 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-22 03:29:17,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-22 03:29:17,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-22 03:29:17,684 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-22 03:29:17,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-22 03:29:17,759 INFO L241 CfgBuilder]: Building ICFG [2023-12-22 03:29:17,760 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-22 03:29:18,564 INFO L282 CfgBuilder]: Performing block encoding [2023-12-22 03:29:18,620 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-22 03:29:18,621 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-22 03:29:18,621 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 03:29:18 BoogieIcfgContainer [2023-12-22 03:29:18,621 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-22 03:29:18,623 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-22 03:29:18,623 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-22 03:29:18,626 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-22 03:29:18,626 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 03:29:16" (1/3) ... [2023-12-22 03:29:18,627 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13f75be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 03:29:18, skipping insertion in model container [2023-12-22 03:29:18,627 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:29:17" (2/3) ... [2023-12-22 03:29:18,627 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13f75be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 03:29:18, skipping insertion in model container [2023-12-22 03:29:18,628 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 03:29:18" (3/3) ... [2023-12-22 03:29:18,629 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem01_label36.c [2023-12-22 03:29:18,641 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-22 03:29:18,642 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-22 03:29:18,689 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-22 03:29:18,694 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;@36cc6426, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-22 03:29:18,695 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-22 03:29:18,700 INFO L276 IsEmpty]: Start isEmpty. Operand has 136 states, 134 states have (on average 1.9776119402985075) internal successors, (265), 135 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:18,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-22 03:29:18,711 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:29:18,712 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:29:18,712 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:29:18,717 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:29:18,718 INFO L85 PathProgramCache]: Analyzing trace with hash -2116739195, now seen corresponding path program 1 times [2023-12-22 03:29:18,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:29:18,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1692634422] [2023-12-22 03:29:18,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:29:18,730 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-22 03:29:18,731 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:29:18,736 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-22 03:29:18,736 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-22 03:29:18,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:29:18,831 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-22 03:29:18,835 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:29:18,873 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-22 03:29:18,873 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:29:18,873 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:29:18,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1692634422] [2023-12-22 03:29:18,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1692634422] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:29:18,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:29:18,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-22 03:29:18,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613771022] [2023-12-22 03:29:18,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:29:18,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-22 03:29:18,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:29:18,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-22 03:29:18,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-22 03:29:18,899 INFO L87 Difference]: Start difference. First operand has 136 states, 134 states have (on average 1.9776119402985075) internal successors, (265), 135 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 50.5) internal successors, (101), 2 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:18,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:29:18,931 INFO L93 Difference]: Finished difference Result 271 states and 529 transitions. [2023-12-22 03:29:18,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-22 03:29:18,933 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 50.5) internal successors, (101), 2 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 101 [2023-12-22 03:29:18,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:29:18,939 INFO L225 Difference]: With dead ends: 271 [2023-12-22 03:29:18,939 INFO L226 Difference]: Without dead ends: 134 [2023-12-22 03:29:18,942 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-22 03:29:18,944 INFO L413 NwaCegarLoop]: 200 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 200 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-22 03:29:18,944 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 200 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-22 03:29:18,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2023-12-22 03:29:18,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 134. [2023-12-22 03:29:18,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 133 states have (on average 1.5037593984962405) internal successors, (200), 133 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:18,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 200 transitions. [2023-12-22 03:29:18,991 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 200 transitions. Word has length 101 [2023-12-22 03:29:18,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:29:18,992 INFO L495 AbstractCegarLoop]: Abstraction has 134 states and 200 transitions. [2023-12-22 03:29:18,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 50.5) internal successors, (101), 2 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:18,992 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 200 transitions. [2023-12-22 03:29:18,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-22 03:29:18,994 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:29:18,994 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:29:19,010 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-22 03:29:19,200 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-22 03:29:19,201 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:29:19,202 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:29:19,202 INFO L85 PathProgramCache]: Analyzing trace with hash 1498815367, now seen corresponding path program 1 times [2023-12-22 03:29:19,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:29:19,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1768013093] [2023-12-22 03:29:19,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:29:19,203 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-22 03:29:19,203 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:29:19,211 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-22 03:29:19,212 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-22 03:29:19,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:29:19,278 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-22 03:29:19,285 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:29:25,078 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-22 03:29:25,079 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:29:25,079 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:29:25,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1768013093] [2023-12-22 03:29:25,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1768013093] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:29:25,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:29:25,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-22 03:29:25,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370314707] [2023-12-22 03:29:25,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:29:25,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-22 03:29:25,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:29:25,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-22 03:29:25,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2023-12-22 03:29:25,081 INFO L87 Difference]: Start difference. First operand 134 states and 200 transitions. Second operand has 10 states, 10 states have (on average 10.1) internal successors, (101), 9 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:26,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:29:26,011 INFO L93 Difference]: Finished difference Result 587 states and 909 transitions. [2023-12-22 03:29:26,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-22 03:29:26,011 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.1) internal successors, (101), 9 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 101 [2023-12-22 03:29:26,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:29:26,014 INFO L225 Difference]: With dead ends: 587 [2023-12-22 03:29:26,014 INFO L226 Difference]: Without dead ends: 454 [2023-12-22 03:29:26,014 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-22 03:29:26,015 INFO L413 NwaCegarLoop]: 8 mSDtfsCounter, 481 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 879 mSolverCounterSat, 194 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 481 SdHoareTripleChecker+Valid, 24 SdHoareTripleChecker+Invalid, 1073 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 194 IncrementalHoareTripleChecker+Valid, 879 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-22 03:29:26,016 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [481 Valid, 24 Invalid, 1073 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [194 Valid, 879 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-22 03:29:26,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 454 states. [2023-12-22 03:29:26,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 454 to 454. [2023-12-22 03:29:26,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 454 states, 453 states have (on average 1.3664459161147904) internal successors, (619), 453 states have internal predecessors, (619), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:26,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 454 states to 454 states and 619 transitions. [2023-12-22 03:29:26,066 INFO L78 Accepts]: Start accepts. Automaton has 454 states and 619 transitions. Word has length 101 [2023-12-22 03:29:26,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:29:26,067 INFO L495 AbstractCegarLoop]: Abstraction has 454 states and 619 transitions. [2023-12-22 03:29:26,067 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.1) internal successors, (101), 9 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:26,068 INFO L276 IsEmpty]: Start isEmpty. Operand 454 states and 619 transitions. [2023-12-22 03:29:26,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-22 03:29:26,072 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:29:26,072 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:29:26,076 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-22 03:29:26,272 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-22 03:29:26,273 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:29:26,274 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:29:26,274 INFO L85 PathProgramCache]: Analyzing trace with hash -1106217978, now seen corresponding path program 1 times [2023-12-22 03:29:26,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:29:26,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1093348769] [2023-12-22 03:29:26,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:29:26,279 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-22 03:29:26,279 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:29:26,280 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-22 03:29:26,302 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-22 03:29:26,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:29:26,367 INFO L262 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-22 03:29:26,370 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:29:26,741 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 11 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 03:29:26,741 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 03:29:27,068 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 11 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 03:29:27,068 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:29:27,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1093348769] [2023-12-22 03:29:27,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1093348769] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-22 03:29:27,069 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-22 03:29:27,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2023-12-22 03:29:27,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433839047] [2023-12-22 03:29:27,069 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-22 03:29:27,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-22 03:29:27,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:29:27,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-22 03:29:27,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-22 03:29:27,070 INFO L87 Difference]: Start difference. First operand 454 states and 619 transitions. Second operand has 6 states, 6 states have (on average 20.0) internal successors, (120), 5 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:28,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:29:28,146 INFO L93 Difference]: Finished difference Result 1245 states and 1699 transitions. [2023-12-22 03:29:28,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-22 03:29:28,147 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.0) internal successors, (120), 5 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 116 [2023-12-22 03:29:28,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:29:28,149 INFO L225 Difference]: With dead ends: 1245 [2023-12-22 03:29:28,149 INFO L226 Difference]: Without dead ends: 719 [2023-12-22 03:29:28,151 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 226 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-12-22 03:29:28,152 INFO L413 NwaCegarLoop]: 73 mSDtfsCounter, 656 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 1105 mSolverCounterSat, 180 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 656 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 1285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 180 IncrementalHoareTripleChecker+Valid, 1105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-22 03:29:28,152 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [656 Valid, 97 Invalid, 1285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [180 Valid, 1105 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-22 03:29:28,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 719 states. [2023-12-22 03:29:28,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 719 to 716. [2023-12-22 03:29:28,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 716 states, 715 states have (on average 1.2531468531468533) internal successors, (896), 715 states have internal predecessors, (896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:28,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 716 states to 716 states and 896 transitions. [2023-12-22 03:29:28,167 INFO L78 Accepts]: Start accepts. Automaton has 716 states and 896 transitions. Word has length 116 [2023-12-22 03:29:28,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:29:28,168 INFO L495 AbstractCegarLoop]: Abstraction has 716 states and 896 transitions. [2023-12-22 03:29:28,168 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.0) internal successors, (120), 5 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:28,168 INFO L276 IsEmpty]: Start isEmpty. Operand 716 states and 896 transitions. [2023-12-22 03:29:28,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-12-22 03:29:28,169 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:29:28,169 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:29:28,173 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-22 03:29:28,371 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-22 03:29:28,372 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:29:28,372 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:29:28,372 INFO L85 PathProgramCache]: Analyzing trace with hash -1982316338, now seen corresponding path program 1 times [2023-12-22 03:29:28,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:29:28,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [232380733] [2023-12-22 03:29:28,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:29:28,373 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-22 03:29:28,373 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:29:28,374 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-22 03:29:28,407 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-22 03:29:28,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:29:28,453 INFO L262 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-22 03:29:28,459 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:29:28,495 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 03:29:28,495 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:29:28,497 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:29:28,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [232380733] [2023-12-22 03:29:28,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [232380733] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:29:28,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:29:28,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 03:29:28,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569725889] [2023-12-22 03:29:28,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:29:28,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 03:29:28,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:29:28,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 03:29:28,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:29:28,501 INFO L87 Difference]: Start difference. First operand 716 states and 896 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:28,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:29:28,935 INFO L93 Difference]: Finished difference Result 1766 states and 2223 transitions. [2023-12-22 03:29:28,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 03:29:28,935 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 120 [2023-12-22 03:29:28,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:29:28,938 INFO L225 Difference]: With dead ends: 1766 [2023-12-22 03:29:28,938 INFO L226 Difference]: Without dead ends: 1109 [2023-12-22 03:29:28,939 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:29:28,940 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 121 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 336 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 64 SdHoareTripleChecker+Invalid, 393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 336 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-22 03:29:28,940 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 64 Invalid, 393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 336 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-22 03:29:28,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1109 states. [2023-12-22 03:29:28,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1109 to 1109. [2023-12-22 03:29:28,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1109 states, 1108 states have (on average 1.1850180505415162) internal successors, (1313), 1108 states have internal predecessors, (1313), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:28,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1109 states to 1109 states and 1313 transitions. [2023-12-22 03:29:28,961 INFO L78 Accepts]: Start accepts. Automaton has 1109 states and 1313 transitions. Word has length 120 [2023-12-22 03:29:28,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:29:28,962 INFO L495 AbstractCegarLoop]: Abstraction has 1109 states and 1313 transitions. [2023-12-22 03:29:28,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:28,962 INFO L276 IsEmpty]: Start isEmpty. Operand 1109 states and 1313 transitions. [2023-12-22 03:29:28,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-12-22 03:29:28,964 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:29:28,964 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:29:28,968 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 (5)] Forceful destruction successful, exit code 0 [2023-12-22 03:29:29,166 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-22 03:29:29,166 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:29:29,167 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:29:29,167 INFO L85 PathProgramCache]: Analyzing trace with hash 76481811, now seen corresponding path program 1 times [2023-12-22 03:29:29,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:29:29,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [947716848] [2023-12-22 03:29:29,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:29:29,168 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-22 03:29:29,168 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:29:29,170 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-22 03:29:29,189 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-22 03:29:29,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:29:29,247 INFO L262 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 03:29:29,248 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:29:29,351 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-22 03:29:29,351 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:29:29,351 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:29:29,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [947716848] [2023-12-22 03:29:29,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [947716848] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:29:29,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:29:29,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 03:29:29,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828075264] [2023-12-22 03:29:29,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:29:29,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 03:29:29,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:29:29,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 03:29:29,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:29:29,353 INFO L87 Difference]: Start difference. First operand 1109 states and 1313 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:29,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:29:29,747 INFO L93 Difference]: Finished difference Result 2421 states and 2951 transitions. [2023-12-22 03:29:29,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 03:29:29,748 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 123 [2023-12-22 03:29:29,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:29:29,751 INFO L225 Difference]: With dead ends: 2421 [2023-12-22 03:29:29,751 INFO L226 Difference]: Without dead ends: 1371 [2023-12-22 03:29:29,752 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:29:29,753 INFO L413 NwaCegarLoop]: 179 mSDtfsCounter, 41 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 184 SdHoareTripleChecker+Invalid, 391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-22 03:29:29,753 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 184 Invalid, 391 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 315 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-22 03:29:29,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1371 states. [2023-12-22 03:29:29,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1371 to 1109. [2023-12-22 03:29:29,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1109 states, 1108 states have (on average 1.1850180505415162) internal successors, (1313), 1108 states have internal predecessors, (1313), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:29,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1109 states to 1109 states and 1313 transitions. [2023-12-22 03:29:29,772 INFO L78 Accepts]: Start accepts. Automaton has 1109 states and 1313 transitions. Word has length 123 [2023-12-22 03:29:29,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:29:29,772 INFO L495 AbstractCegarLoop]: Abstraction has 1109 states and 1313 transitions. [2023-12-22 03:29:29,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:29,773 INFO L276 IsEmpty]: Start isEmpty. Operand 1109 states and 1313 transitions. [2023-12-22 03:29:29,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-12-22 03:29:29,775 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:29:29,775 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:29:29,790 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 (6)] Ended with exit code 0 [2023-12-22 03:29:29,977 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-22 03:29:29,978 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:29:29,978 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:29:29,978 INFO L85 PathProgramCache]: Analyzing trace with hash -1071523839, now seen corresponding path program 1 times [2023-12-22 03:29:29,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:29:29,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [117757374] [2023-12-22 03:29:29,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:29:29,979 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-22 03:29:29,979 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:29:29,981 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-22 03:29:29,982 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-22 03:29:30,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:29:30,103 INFO L262 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 03:29:30,105 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:29:30,116 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-22 03:29:30,116 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:29:30,116 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:29:30,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [117757374] [2023-12-22 03:29:30,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [117757374] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:29:30,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:29:30,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 03:29:30,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905612650] [2023-12-22 03:29:30,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:29:30,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 03:29:30,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:29:30,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 03:29:30,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:29:30,132 INFO L87 Difference]: Start difference. First operand 1109 states and 1313 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:30,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:29:30,539 INFO L93 Difference]: Finished difference Result 2290 states and 2717 transitions. [2023-12-22 03:29:30,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 03:29:30,539 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 128 [2023-12-22 03:29:30,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:29:30,543 INFO L225 Difference]: With dead ends: 2290 [2023-12-22 03:29:30,543 INFO L226 Difference]: Without dead ends: 1240 [2023-12-22 03:29:30,544 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:29:30,545 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 170 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 311 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 27 SdHoareTripleChecker+Invalid, 351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-22 03:29:30,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [170 Valid, 27 Invalid, 351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 311 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-22 03:29:30,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1240 states. [2023-12-22 03:29:30,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1240 to 1109. [2023-12-22 03:29:30,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1109 states, 1108 states have (on average 1.1471119133574008) internal successors, (1271), 1108 states have internal predecessors, (1271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:30,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1109 states to 1109 states and 1271 transitions. [2023-12-22 03:29:30,580 INFO L78 Accepts]: Start accepts. Automaton has 1109 states and 1271 transitions. Word has length 128 [2023-12-22 03:29:30,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:29:30,581 INFO L495 AbstractCegarLoop]: Abstraction has 1109 states and 1271 transitions. [2023-12-22 03:29:30,581 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:30,581 INFO L276 IsEmpty]: Start isEmpty. Operand 1109 states and 1271 transitions. [2023-12-22 03:29:30,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-12-22 03:29:30,582 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:29:30,583 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:29:30,585 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 (7)] Ended with exit code 0 [2023-12-22 03:29:30,785 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-22 03:29:30,786 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:29:30,786 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:29:30,786 INFO L85 PathProgramCache]: Analyzing trace with hash -1339281435, now seen corresponding path program 1 times [2023-12-22 03:29:30,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:29:30,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1455663029] [2023-12-22 03:29:30,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:29:30,787 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-22 03:29:30,787 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:29:30,788 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-22 03:29:30,790 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-22 03:29:30,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:29:30,867 INFO L262 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-22 03:29:30,872 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:29:30,906 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-22 03:29:30,906 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:29:30,906 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:29:30,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1455663029] [2023-12-22 03:29:30,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1455663029] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:29:30,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:29:30,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 03:29:30,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981966173] [2023-12-22 03:29:30,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:29:30,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 03:29:30,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:29:30,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 03:29:30,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:29:30,907 INFO L87 Difference]: Start difference. First operand 1109 states and 1271 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:31,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:29:31,277 INFO L93 Difference]: Finished difference Result 2421 states and 2788 transitions. [2023-12-22 03:29:31,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 03:29:31,277 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 131 [2023-12-22 03:29:31,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:29:31,280 INFO L225 Difference]: With dead ends: 2421 [2023-12-22 03:29:31,280 INFO L226 Difference]: Without dead ends: 1240 [2023-12-22 03:29:31,281 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:29:31,282 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 135 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 369 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-22 03:29:31,282 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 131 Invalid, 369 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-22 03:29:31,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1240 states. [2023-12-22 03:29:31,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1240 to 1240. [2023-12-22 03:29:31,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1240 states, 1239 states have (on average 1.073446327683616) internal successors, (1330), 1239 states have internal predecessors, (1330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:31,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1240 states to 1240 states and 1330 transitions. [2023-12-22 03:29:31,296 INFO L78 Accepts]: Start accepts. Automaton has 1240 states and 1330 transitions. Word has length 131 [2023-12-22 03:29:31,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:29:31,296 INFO L495 AbstractCegarLoop]: Abstraction has 1240 states and 1330 transitions. [2023-12-22 03:29:31,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:31,296 INFO L276 IsEmpty]: Start isEmpty. Operand 1240 states and 1330 transitions. [2023-12-22 03:29:31,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-12-22 03:29:31,297 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:29:31,297 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:29:31,302 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 (8)] Ended with exit code 0 [2023-12-22 03:29:31,499 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-22 03:29:31,499 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:29:31,500 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:29:31,500 INFO L85 PathProgramCache]: Analyzing trace with hash -290923697, now seen corresponding path program 1 times [2023-12-22 03:29:31,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:29:31,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1269115994] [2023-12-22 03:29:31,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:29:31,501 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-22 03:29:31,501 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:29:31,502 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-22 03:29:31,520 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-22 03:29:31,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:29:31,553 INFO L262 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-22 03:29:31,555 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:29:34,192 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 03:29:34,192 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:29:34,193 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:29:34,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1269115994] [2023-12-22 03:29:34,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1269115994] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:29:34,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:29:34,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-22 03:29:34,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082753467] [2023-12-22 03:29:34,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:29:34,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-22 03:29:34,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:29:34,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-22 03:29:34,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2023-12-22 03:29:34,194 INFO L87 Difference]: Start difference. First operand 1240 states and 1330 transitions. Second operand has 11 states, 11 states have (on average 12.545454545454545) internal successors, (138), 10 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:35,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:29:35,332 INFO L93 Difference]: Finished difference Result 2736 states and 2954 transitions. [2023-12-22 03:29:35,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-22 03:29:35,333 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 12.545454545454545) internal successors, (138), 10 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 138 [2023-12-22 03:29:35,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:29:35,344 INFO L225 Difference]: With dead ends: 2736 [2023-12-22 03:29:35,344 INFO L226 Difference]: Without dead ends: 1407 [2023-12-22 03:29:35,346 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2023-12-22 03:29:35,346 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 613 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 1298 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 613 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 1379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-22 03:29:35,347 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [613 Valid, 40 Invalid, 1379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1298 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-22 03:29:35,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1407 states. [2023-12-22 03:29:35,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1407 to 1275. [2023-12-22 03:29:35,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1275 states, 1274 states have (on average 1.0729984301412874) internal successors, (1367), 1274 states have internal predecessors, (1367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:35,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1275 states to 1275 states and 1367 transitions. [2023-12-22 03:29:35,361 INFO L78 Accepts]: Start accepts. Automaton has 1275 states and 1367 transitions. Word has length 138 [2023-12-22 03:29:35,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:29:35,361 INFO L495 AbstractCegarLoop]: Abstraction has 1275 states and 1367 transitions. [2023-12-22 03:29:35,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 12.545454545454545) internal successors, (138), 10 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:35,361 INFO L276 IsEmpty]: Start isEmpty. Operand 1275 states and 1367 transitions. [2023-12-22 03:29:35,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-12-22 03:29:35,363 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:29:35,363 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:29:35,365 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2023-12-22 03:29:35,565 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-22 03:29:35,565 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:29:35,568 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:29:35,568 INFO L85 PathProgramCache]: Analyzing trace with hash 2032215809, now seen corresponding path program 1 times [2023-12-22 03:29:35,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:29:35,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1099712720] [2023-12-22 03:29:35,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:29:35,569 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-22 03:29:35,569 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:29:35,570 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-22 03:29:35,583 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-22 03:29:35,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:29:35,643 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-22 03:29:35,655 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:29:39,566 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-22 03:29:39,566 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:29:39,566 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:29:39,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1099712720] [2023-12-22 03:29:39,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1099712720] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:29:39,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:29:39,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-22 03:29:39,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561504362] [2023-12-22 03:29:39,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:29:39,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-22 03:29:39,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:29:39,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-22 03:29:39,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2023-12-22 03:29:39,568 INFO L87 Difference]: Start difference. First operand 1275 states and 1367 transitions. Second operand has 11 states, 11 states have (on average 12.727272727272727) internal successors, (140), 10 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:41,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:29:41,040 INFO L93 Difference]: Finished difference Result 3629 states and 3922 transitions. [2023-12-22 03:29:41,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-22 03:29:41,040 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 12.727272727272727) internal successors, (140), 10 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 170 [2023-12-22 03:29:41,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:29:41,046 INFO L225 Difference]: With dead ends: 3629 [2023-12-22 03:29:41,046 INFO L226 Difference]: Without dead ends: 2413 [2023-12-22 03:29:41,047 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2023-12-22 03:29:41,049 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 625 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 1791 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 625 SdHoareTripleChecker+Valid, 58 SdHoareTripleChecker+Invalid, 1921 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 1791 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-22 03:29:41,049 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [625 Valid, 58 Invalid, 1921 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [130 Valid, 1791 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-22 03:29:41,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2413 states. [2023-12-22 03:29:41,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2413 to 2131. [2023-12-22 03:29:41,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2131 states, 2130 states have (on average 1.0784037558685446) internal successors, (2297), 2130 states have internal predecessors, (2297), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:41,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2131 states to 2131 states and 2297 transitions. [2023-12-22 03:29:41,074 INFO L78 Accepts]: Start accepts. Automaton has 2131 states and 2297 transitions. Word has length 170 [2023-12-22 03:29:41,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:29:41,074 INFO L495 AbstractCegarLoop]: Abstraction has 2131 states and 2297 transitions. [2023-12-22 03:29:41,074 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 12.727272727272727) internal successors, (140), 10 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:41,074 INFO L276 IsEmpty]: Start isEmpty. Operand 2131 states and 2297 transitions. [2023-12-22 03:29:41,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2023-12-22 03:29:41,077 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:29:41,077 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:29:41,082 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-22 03:29:41,279 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-22 03:29:41,280 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:29:41,283 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:29:41,283 INFO L85 PathProgramCache]: Analyzing trace with hash -882963890, now seen corresponding path program 1 times [2023-12-22 03:29:41,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:29:41,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [939479386] [2023-12-22 03:29:41,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:29:41,284 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-22 03:29:41,284 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:29:41,285 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-22 03:29:41,288 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-22 03:29:41,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:29:41,357 INFO L262 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-22 03:29:41,359 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:29:41,421 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 111 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-12-22 03:29:41,422 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:29:41,422 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:29:41,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [939479386] [2023-12-22 03:29:41,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [939479386] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:29:41,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:29:41,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 03:29:41,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786426207] [2023-12-22 03:29:41,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:29:41,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-22 03:29:41,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:29:41,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-22 03:29:41,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-22 03:29:41,423 INFO L87 Difference]: Start difference. First operand 2131 states and 2297 transitions. Second operand has 4 states, 4 states have (on average 39.5) internal successors, (158), 3 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:41,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:29:41,892 INFO L93 Difference]: Finished difference Result 5024 states and 5433 transitions. [2023-12-22 03:29:41,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-22 03:29:41,892 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.5) internal successors, (158), 3 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 191 [2023-12-22 03:29:41,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:29:41,898 INFO L225 Difference]: With dead ends: 5024 [2023-12-22 03:29:41,898 INFO L226 Difference]: Without dead ends: 2690 [2023-12-22 03:29:41,900 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-22 03:29:41,900 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 233 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 455 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 233 SdHoareTripleChecker+Valid, 31 SdHoareTripleChecker+Invalid, 498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 455 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-22 03:29:41,900 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [233 Valid, 31 Invalid, 498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 455 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-22 03:29:41,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2690 states. [2023-12-22 03:29:41,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2690 to 2655. [2023-12-22 03:29:41,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2655 states, 2654 states have (on average 1.0746043707611153) internal successors, (2852), 2654 states have internal predecessors, (2852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:41,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2655 states to 2655 states and 2852 transitions. [2023-12-22 03:29:41,929 INFO L78 Accepts]: Start accepts. Automaton has 2655 states and 2852 transitions. Word has length 191 [2023-12-22 03:29:41,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:29:41,930 INFO L495 AbstractCegarLoop]: Abstraction has 2655 states and 2852 transitions. [2023-12-22 03:29:41,930 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.5) internal successors, (158), 3 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:41,930 INFO L276 IsEmpty]: Start isEmpty. Operand 2655 states and 2852 transitions. [2023-12-22 03:29:41,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-12-22 03:29:41,933 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:29:41,933 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:29:41,952 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 (11)] Ended with exit code 0 [2023-12-22 03:29:42,135 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-22 03:29:42,136 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:29:42,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:29:42,136 INFO L85 PathProgramCache]: Analyzing trace with hash -1209697093, now seen corresponding path program 1 times [2023-12-22 03:29:42,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:29:42,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1178453504] [2023-12-22 03:29:42,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:29:42,137 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-22 03:29:42,137 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:29:42,139 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-22 03:29:42,139 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-22 03:29:42,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:29:42,206 INFO L262 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-22 03:29:42,209 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:29:42,231 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 156 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-12-22 03:29:42,231 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:29:42,231 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:29:42,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1178453504] [2023-12-22 03:29:42,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1178453504] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:29:42,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:29:42,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 03:29:42,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357758739] [2023-12-22 03:29:42,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:29:42,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 03:29:42,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:29:42,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 03:29:42,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:29:42,233 INFO L87 Difference]: Start difference. First operand 2655 states and 2852 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:42,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:29:42,557 INFO L93 Difference]: Finished difference Result 5906 states and 6356 transitions. [2023-12-22 03:29:42,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 03:29:42,557 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 207 [2023-12-22 03:29:42,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:29:42,564 INFO L225 Difference]: With dead ends: 5906 [2023-12-22 03:29:42,564 INFO L226 Difference]: Without dead ends: 3179 [2023-12-22 03:29:42,566 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 205 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:29:42,566 INFO L413 NwaCegarLoop]: 175 mSDtfsCounter, 124 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 180 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-22 03:29:42,566 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 180 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-22 03:29:42,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3179 states. [2023-12-22 03:29:42,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3179 to 3048. [2023-12-22 03:29:42,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3048 states, 3047 states have (on average 1.0672792911060058) internal successors, (3252), 3047 states have internal predecessors, (3252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:42,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3048 states to 3048 states and 3252 transitions. [2023-12-22 03:29:42,597 INFO L78 Accepts]: Start accepts. Automaton has 3048 states and 3252 transitions. Word has length 207 [2023-12-22 03:29:42,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:29:42,597 INFO L495 AbstractCegarLoop]: Abstraction has 3048 states and 3252 transitions. [2023-12-22 03:29:42,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:42,598 INFO L276 IsEmpty]: Start isEmpty. Operand 3048 states and 3252 transitions. [2023-12-22 03:29:42,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2023-12-22 03:29:42,601 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:29:42,601 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:29:42,603 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 (12)] Ended with exit code 0 [2023-12-22 03:29:42,803 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-22 03:29:42,804 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:29:42,804 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:29:42,804 INFO L85 PathProgramCache]: Analyzing trace with hash -1787497713, now seen corresponding path program 1 times [2023-12-22 03:29:42,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:29:42,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [874329248] [2023-12-22 03:29:42,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:29:42,805 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-22 03:29:42,805 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:29:42,806 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-22 03:29:42,829 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-22 03:29:42,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:29:42,884 INFO L262 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 03:29:42,886 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:29:42,910 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 178 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-22 03:29:42,910 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:29:42,910 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:29:42,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [874329248] [2023-12-22 03:29:42,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [874329248] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:29:42,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:29:42,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 03:29:42,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784360579] [2023-12-22 03:29:42,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:29:42,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 03:29:42,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:29:42,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 03:29:42,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:29:42,912 INFO L87 Difference]: Start difference. First operand 3048 states and 3252 transitions. Second operand has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:43,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:29:43,240 INFO L93 Difference]: Finished difference Result 6299 states and 6718 transitions. [2023-12-22 03:29:43,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 03:29:43,241 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 229 [2023-12-22 03:29:43,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:29:43,246 INFO L225 Difference]: With dead ends: 6299 [2023-12-22 03:29:43,246 INFO L226 Difference]: Without dead ends: 3048 [2023-12-22 03:29:43,248 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:29:43,248 INFO L413 NwaCegarLoop]: 163 mSDtfsCounter, 116 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 167 SdHoareTripleChecker+Invalid, 322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-22 03:29:43,249 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 167 Invalid, 322 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-22 03:29:43,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3048 states. [2023-12-22 03:29:43,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3048 to 3048. [2023-12-22 03:29:43,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3048 states, 3047 states have (on average 1.0613718411552346) internal successors, (3234), 3047 states have internal predecessors, (3234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:43,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3048 states to 3048 states and 3234 transitions. [2023-12-22 03:29:43,278 INFO L78 Accepts]: Start accepts. Automaton has 3048 states and 3234 transitions. Word has length 229 [2023-12-22 03:29:43,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:29:43,278 INFO L495 AbstractCegarLoop]: Abstraction has 3048 states and 3234 transitions. [2023-12-22 03:29:43,278 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:43,278 INFO L276 IsEmpty]: Start isEmpty. Operand 3048 states and 3234 transitions. [2023-12-22 03:29:43,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2023-12-22 03:29:43,282 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:29:43,282 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:29:43,284 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-22 03:29:43,484 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-22 03:29:43,484 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:29:43,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:29:43,485 INFO L85 PathProgramCache]: Analyzing trace with hash 391135487, now seen corresponding path program 1 times [2023-12-22 03:29:43,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:29:43,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1216252851] [2023-12-22 03:29:43,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:29:43,486 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-22 03:29:43,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:29:43,487 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-22 03:29:43,518 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-22 03:29:43,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:29:43,597 INFO L262 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-22 03:29:43,600 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:29:43,735 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 219 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2023-12-22 03:29:43,735 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:29:43,735 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:29:43,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1216252851] [2023-12-22 03:29:43,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1216252851] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:29:43,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:29:43,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 03:29:43,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127067227] [2023-12-22 03:29:43,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:29:43,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-22 03:29:43,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:29:43,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-22 03:29:43,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-22 03:29:43,736 INFO L87 Difference]: Start difference. First operand 3048 states and 3234 transitions. Second operand has 4 states, 4 states have (on average 44.0) internal successors, (176), 3 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:44,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:29:44,191 INFO L93 Difference]: Finished difference Result 6037 states and 6400 transitions. [2023-12-22 03:29:44,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-22 03:29:44,191 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 44.0) internal successors, (176), 3 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 252 [2023-12-22 03:29:44,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:29:44,198 INFO L225 Difference]: With dead ends: 6037 [2023-12-22 03:29:44,198 INFO L226 Difference]: Without dead ends: 3048 [2023-12-22 03:29:44,199 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 249 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-22 03:29:44,200 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 297 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 437 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 297 SdHoareTripleChecker+Valid, 28 SdHoareTripleChecker+Invalid, 474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 437 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-22 03:29:44,200 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [297 Valid, 28 Invalid, 474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 437 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-22 03:29:44,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3048 states. [2023-12-22 03:29:44,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3048 to 2655. [2023-12-22 03:29:44,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2655 states, 2654 states have (on average 1.0504898266767144) internal successors, (2788), 2654 states have internal predecessors, (2788), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:44,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2655 states to 2655 states and 2788 transitions. [2023-12-22 03:29:44,233 INFO L78 Accepts]: Start accepts. Automaton has 2655 states and 2788 transitions. Word has length 252 [2023-12-22 03:29:44,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:29:44,233 INFO L495 AbstractCegarLoop]: Abstraction has 2655 states and 2788 transitions. [2023-12-22 03:29:44,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 44.0) internal successors, (176), 3 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:44,234 INFO L276 IsEmpty]: Start isEmpty. Operand 2655 states and 2788 transitions. [2023-12-22 03:29:44,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2023-12-22 03:29:44,238 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:29:44,238 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:29:44,256 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 (14)] Forceful destruction successful, exit code 0 [2023-12-22 03:29:44,441 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-22 03:29:44,441 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:29:44,442 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:29:44,442 INFO L85 PathProgramCache]: Analyzing trace with hash -174739091, now seen corresponding path program 1 times [2023-12-22 03:29:44,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:29:44,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [979317159] [2023-12-22 03:29:44,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:29:44,443 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-22 03:29:44,443 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:29:44,445 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-22 03:29:44,446 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-22 03:29:44,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:29:44,528 INFO L262 TraceCheckSpWp]: Trace formula consists of 358 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-22 03:29:44,545 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:29:44,616 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 244 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2023-12-22 03:29:44,616 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:29:44,616 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:29:44,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [979317159] [2023-12-22 03:29:44,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [979317159] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:29:44,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:29:44,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 03:29:44,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952305233] [2023-12-22 03:29:44,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:29:44,617 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 03:29:44,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:29:44,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 03:29:44,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:29:44,618 INFO L87 Difference]: Start difference. First operand 2655 states and 2788 transitions. Second operand has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:44,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:29:44,949 INFO L93 Difference]: Finished difference Result 5644 states and 5925 transitions. [2023-12-22 03:29:44,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 03:29:44,950 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 261 [2023-12-22 03:29:44,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:29:44,955 INFO L225 Difference]: With dead ends: 5644 [2023-12-22 03:29:44,955 INFO L226 Difference]: Without dead ends: 2917 [2023-12-22 03:29:44,957 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 259 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:29:44,958 INFO L413 NwaCegarLoop]: 169 mSDtfsCounter, 100 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 174 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-22 03:29:44,958 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 174 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-22 03:29:44,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2917 states. [2023-12-22 03:29:44,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2917 to 2786. [2023-12-22 03:29:44,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2786 states, 2785 states have (on average 1.0481149012567326) internal successors, (2919), 2785 states have internal predecessors, (2919), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:44,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2786 states to 2786 states and 2919 transitions. [2023-12-22 03:29:44,985 INFO L78 Accepts]: Start accepts. Automaton has 2786 states and 2919 transitions. Word has length 261 [2023-12-22 03:29:44,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:29:44,987 INFO L495 AbstractCegarLoop]: Abstraction has 2786 states and 2919 transitions. [2023-12-22 03:29:44,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:44,987 INFO L276 IsEmpty]: Start isEmpty. Operand 2786 states and 2919 transitions. [2023-12-22 03:29:44,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2023-12-22 03:29:44,995 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:29:44,995 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:29:44,998 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-22 03:29:45,198 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-22 03:29:45,198 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:29:45,198 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:29:45,198 INFO L85 PathProgramCache]: Analyzing trace with hash -957081289, now seen corresponding path program 1 times [2023-12-22 03:29:45,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:29:45,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [179254108] [2023-12-22 03:29:45,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:29:45,200 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-22 03:29:45,200 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:29:45,201 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-22 03:29:45,203 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-22 03:29:45,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:29:45,299 INFO L262 TraceCheckSpWp]: Trace formula consists of 404 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 03:29:45,305 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:29:45,328 INFO L134 CoverageAnalysis]: Checked inductivity of 469 backedges. 279 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2023-12-22 03:29:45,328 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:29:45,328 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:29:45,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [179254108] [2023-12-22 03:29:45,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [179254108] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:29:45,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:29:45,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 03:29:45,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730574898] [2023-12-22 03:29:45,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:29:45,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 03:29:45,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:29:45,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 03:29:45,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:29:45,330 INFO L87 Difference]: Start difference. First operand 2786 states and 2919 transitions. Second operand has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:45,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:29:45,664 INFO L93 Difference]: Finished difference Result 4823 states and 5050 transitions. [2023-12-22 03:29:45,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 03:29:45,664 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 290 [2023-12-22 03:29:45,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:29:45,668 INFO L225 Difference]: With dead ends: 4823 [2023-12-22 03:29:45,668 INFO L226 Difference]: Without dead ends: 1703 [2023-12-22 03:29:45,671 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 289 GetRequests, 288 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:29:45,671 INFO L413 NwaCegarLoop]: 174 mSDtfsCounter, 108 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 179 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-22 03:29:45,673 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 179 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-22 03:29:45,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1703 states. [2023-12-22 03:29:45,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1703 to 1703. [2023-12-22 03:29:45,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1703 states, 1702 states have (on average 1.0399529964747356) internal successors, (1770), 1702 states have internal predecessors, (1770), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:45,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1703 states to 1703 states and 1770 transitions. [2023-12-22 03:29:45,695 INFO L78 Accepts]: Start accepts. Automaton has 1703 states and 1770 transitions. Word has length 290 [2023-12-22 03:29:45,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:29:45,696 INFO L495 AbstractCegarLoop]: Abstraction has 1703 states and 1770 transitions. [2023-12-22 03:29:45,696 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:45,696 INFO L276 IsEmpty]: Start isEmpty. Operand 1703 states and 1770 transitions. [2023-12-22 03:29:45,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2023-12-22 03:29:45,698 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:29:45,698 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:29:45,702 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-22 03:29:45,901 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-22 03:29:45,901 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:29:45,902 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:29:45,902 INFO L85 PathProgramCache]: Analyzing trace with hash -1411016104, now seen corresponding path program 1 times [2023-12-22 03:29:45,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:29:45,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2044064308] [2023-12-22 03:29:45,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:29:45,903 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-22 03:29:45,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:29:45,908 INFO L229 MonitoredProcess]: Starting monitored process 17 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-22 03:29:45,910 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 (17)] Waiting until timeout for monitored process [2023-12-22 03:29:46,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:29:46,051 INFO L262 TraceCheckSpWp]: Trace formula consists of 394 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-22 03:29:46,054 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:29:47,191 INFO L134 CoverageAnalysis]: Checked inductivity of 411 backedges. 193 proven. 0 refuted. 0 times theorem prover too weak. 218 trivial. 0 not checked. [2023-12-22 03:29:47,191 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:29:47,191 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:29:47,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2044064308] [2023-12-22 03:29:47,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2044064308] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:29:47,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:29:47,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 03:29:47,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366869693] [2023-12-22 03:29:47,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:29:47,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-22 03:29:47,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:29:47,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-22 03:29:47,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-22 03:29:47,193 INFO L87 Difference]: Start difference. First operand 1703 states and 1770 transitions. Second operand has 4 states, 4 states have (on average 43.5) internal successors, (174), 3 states have internal predecessors, (174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:47,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:29:47,481 INFO L93 Difference]: Finished difference Result 1776 states and 1843 transitions. [2023-12-22 03:29:47,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-22 03:29:47,481 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 43.5) internal successors, (174), 3 states have internal predecessors, (174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 295 [2023-12-22 03:29:47,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:29:47,482 INFO L225 Difference]: With dead ends: 1776 [2023-12-22 03:29:47,482 INFO L226 Difference]: Without dead ends: 0 [2023-12-22 03:29:47,483 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 294 GetRequests, 292 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-22 03:29:47,483 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 93 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 11 SdHoareTripleChecker+Invalid, 392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-22 03:29:47,484 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [93 Valid, 11 Invalid, 392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 392 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-22 03:29:47,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-22 03:29:47,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-22 03:29:47,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:47,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-22 03:29:47,485 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 295 [2023-12-22 03:29:47,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:29:47,485 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-22 03:29:47,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 43.5) internal successors, (174), 3 states have internal predecessors, (174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:29:47,485 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-22 03:29:47,485 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-22 03:29:47,490 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-22 03:29:47,493 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 (17)] Ended with exit code 0 [2023-12-22 03:29:47,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /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-22 03:29:47,695 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-22 03:29:48,271 INFO L899 garLoopResultBuilder]: For program point L102(lines 102 400) no Hoare annotation was computed. [2023-12-22 03:29:48,271 INFO L899 garLoopResultBuilder]: For program point L598(line 598) no Hoare annotation was computed. [2023-12-22 03:29:48,271 INFO L899 garLoopResultBuilder]: For program point L334(lines 334 400) no Hoare annotation was computed. [2023-12-22 03:29:48,271 INFO L899 garLoopResultBuilder]: For program point L566-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,271 INFO L899 garLoopResultBuilder]: For program point L533-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,271 INFO L899 garLoopResultBuilder]: For program point L500-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,271 INFO L899 garLoopResultBuilder]: For program point L467-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,271 INFO L899 garLoopResultBuilder]: For program point L401(lines 401 403) no Hoare annotation was computed. [2023-12-22 03:29:48,271 INFO L899 garLoopResultBuilder]: For program point L434-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,271 INFO L899 garLoopResultBuilder]: For program point L401-2(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,271 INFO L899 garLoopResultBuilder]: For program point L302(lines 302 400) no Hoare annotation was computed. [2023-12-22 03:29:48,271 INFO L899 garLoopResultBuilder]: For program point L170(lines 170 400) no Hoare annotation was computed. [2023-12-22 03:29:48,271 INFO L899 garLoopResultBuilder]: For program point L204(lines 204 400) no Hoare annotation was computed. [2023-12-22 03:29:48,271 INFO L899 garLoopResultBuilder]: For program point L72(lines 72 400) no Hoare annotation was computed. [2023-12-22 03:29:48,271 INFO L899 garLoopResultBuilder]: For program point L271(lines 271 400) no Hoare annotation was computed. [2023-12-22 03:29:48,271 INFO L899 garLoopResultBuilder]: For program point L139(lines 139 400) no Hoare annotation was computed. [2023-12-22 03:29:48,271 INFO L899 garLoopResultBuilder]: For program point L569-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,271 INFO L899 garLoopResultBuilder]: For program point L536-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,272 INFO L899 garLoopResultBuilder]: For program point L503-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,272 INFO L899 garLoopResultBuilder]: For program point L470-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,272 INFO L899 garLoopResultBuilder]: For program point L437-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,272 INFO L899 garLoopResultBuilder]: For program point L371(lines 371 400) no Hoare annotation was computed. [2023-12-22 03:29:48,272 INFO L899 garLoopResultBuilder]: For program point L404-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,272 INFO L899 garLoopResultBuilder]: For program point L107(lines 107 400) no Hoare annotation was computed. [2023-12-22 03:29:48,272 INFO L899 garLoopResultBuilder]: For program point L41(lines 41 400) no Hoare annotation was computed. [2023-12-22 03:29:48,272 INFO L899 garLoopResultBuilder]: For program point L339(lines 339 400) no Hoare annotation was computed. [2023-12-22 03:29:48,272 INFO L899 garLoopResultBuilder]: For program point L207(lines 207 400) no Hoare annotation was computed. [2023-12-22 03:29:48,272 INFO L899 garLoopResultBuilder]: For program point L75(lines 75 400) no Hoare annotation was computed. [2023-12-22 03:29:48,272 INFO L899 garLoopResultBuilder]: For program point L373(lines 373 400) no Hoare annotation was computed. [2023-12-22 03:29:48,272 INFO L899 garLoopResultBuilder]: For program point L241(lines 241 400) no Hoare annotation was computed. [2023-12-22 03:29:48,272 INFO L899 garLoopResultBuilder]: For program point L175(lines 175 400) no Hoare annotation was computed. [2023-12-22 03:29:48,272 INFO L899 garLoopResultBuilder]: For program point L572-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,272 INFO L899 garLoopResultBuilder]: For program point L539-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,272 INFO L899 garLoopResultBuilder]: For program point L506-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,272 INFO L899 garLoopResultBuilder]: For program point L473-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,272 INFO L899 garLoopResultBuilder]: For program point L440-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,272 INFO L899 garLoopResultBuilder]: For program point L407-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,272 INFO L899 garLoopResultBuilder]: For program point L275(lines 275 400) no Hoare annotation was computed. [2023-12-22 03:29:48,272 INFO L899 garLoopResultBuilder]: For program point L375(lines 375 400) no Hoare annotation was computed. [2023-12-22 03:29:48,272 INFO L899 garLoopResultBuilder]: For program point L309(lines 309 400) no Hoare annotation was computed. [2023-12-22 03:29:48,272 INFO L899 garLoopResultBuilder]: For program point L45(lines 45 400) no Hoare annotation was computed. [2023-12-22 03:29:48,272 INFO L899 garLoopResultBuilder]: For program point L343(lines 343 400) no Hoare annotation was computed. [2023-12-22 03:29:48,272 INFO L899 garLoopResultBuilder]: For program point L112(lines 112 400) no Hoare annotation was computed. [2023-12-22 03:29:48,273 INFO L899 garLoopResultBuilder]: For program point L575-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,273 INFO L899 garLoopResultBuilder]: For program point L542-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,273 INFO L899 garLoopResultBuilder]: For program point L509-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,273 INFO L899 garLoopResultBuilder]: For program point L476-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,273 INFO L899 garLoopResultBuilder]: For program point L443-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,273 INFO L899 garLoopResultBuilder]: For program point L410-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,273 INFO L899 garLoopResultBuilder]: For program point L278(lines 278 400) no Hoare annotation was computed. [2023-12-22 03:29:48,273 INFO L899 garLoopResultBuilder]: For program point L146(lines 146 400) no Hoare annotation was computed. [2023-12-22 03:29:48,273 INFO L899 garLoopResultBuilder]: For program point L213(lines 213 400) no Hoare annotation was computed. [2023-12-22 03:29:48,273 INFO L899 garLoopResultBuilder]: For program point L82(lines 82 400) no Hoare annotation was computed. [2023-12-22 03:29:48,273 INFO L899 garLoopResultBuilder]: For program point L578-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,273 INFO L899 garLoopResultBuilder]: For program point L545-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,273 INFO L899 garLoopResultBuilder]: For program point L512-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,273 INFO L899 garLoopResultBuilder]: For program point L479-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,273 INFO L899 garLoopResultBuilder]: For program point L446-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,273 INFO L899 garLoopResultBuilder]: For program point L413-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,273 INFO L899 garLoopResultBuilder]: For program point L347(lines 347 400) no Hoare annotation was computed. [2023-12-22 03:29:48,273 INFO L899 garLoopResultBuilder]: For program point L248(lines 248 400) no Hoare annotation was computed. [2023-12-22 03:29:48,273 INFO L899 garLoopResultBuilder]: For program point L183(lines 183 400) no Hoare annotation was computed. [2023-12-22 03:29:48,273 INFO L899 garLoopResultBuilder]: For program point L150(lines 150 400) no Hoare annotation was computed. [2023-12-22 03:29:48,273 INFO L899 garLoopResultBuilder]: For program point L382(lines 382 400) no Hoare annotation was computed. [2023-12-22 03:29:48,273 INFO L899 garLoopResultBuilder]: For program point L316(lines 316 400) no Hoare annotation was computed. [2023-12-22 03:29:48,273 INFO L899 garLoopResultBuilder]: For program point L283(lines 283 400) no Hoare annotation was computed. [2023-12-22 03:29:48,273 INFO L899 garLoopResultBuilder]: For program point L118(lines 118 400) no Hoare annotation was computed. [2023-12-22 03:29:48,273 INFO L899 garLoopResultBuilder]: For program point L581-1(lines 581 583) no Hoare annotation was computed. [2023-12-22 03:29:48,273 INFO L899 garLoopResultBuilder]: For program point L548-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,273 INFO L899 garLoopResultBuilder]: For program point L515-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,274 INFO L899 garLoopResultBuilder]: For program point L482-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,274 INFO L899 garLoopResultBuilder]: For program point L449-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,274 INFO L899 garLoopResultBuilder]: For program point L416-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,274 INFO L899 garLoopResultBuilder]: For program point L218(lines 218 400) no Hoare annotation was computed. [2023-12-22 03:29:48,274 INFO L899 garLoopResultBuilder]: For program point L53(lines 53 400) no Hoare annotation was computed. [2023-12-22 03:29:48,274 INFO L899 garLoopResultBuilder]: For program point L154(lines 154 400) no Hoare annotation was computed. [2023-12-22 03:29:48,274 INFO L899 garLoopResultBuilder]: For program point L551-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,274 INFO L899 garLoopResultBuilder]: For program point L518-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,274 INFO L899 garLoopResultBuilder]: For program point L485-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,274 INFO L899 garLoopResultBuilder]: For program point L452-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,274 INFO L899 garLoopResultBuilder]: For program point L419-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,274 INFO L899 garLoopResultBuilder]: For program point L188(lines 188 400) no Hoare annotation was computed. [2023-12-22 03:29:48,274 INFO L899 garLoopResultBuilder]: For program point L387(lines 387 400) no Hoare annotation was computed. [2023-12-22 03:29:48,274 INFO L899 garLoopResultBuilder]: For program point L288(lines 288 400) no Hoare annotation was computed. [2023-12-22 03:29:48,274 INFO L899 garLoopResultBuilder]: For program point L255(lines 255 400) no Hoare annotation was computed. [2023-12-22 03:29:48,274 INFO L899 garLoopResultBuilder]: For program point L90(lines 90 400) no Hoare annotation was computed. [2023-12-22 03:29:48,274 INFO L899 garLoopResultBuilder]: For program point L355(lines 355 400) no Hoare annotation was computed. [2023-12-22 03:29:48,274 INFO L899 garLoopResultBuilder]: For program point L322(lines 322 400) no Hoare annotation was computed. [2023-12-22 03:29:48,274 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-22 03:29:48,274 INFO L899 garLoopResultBuilder]: For program point L124(lines 124 400) no Hoare annotation was computed. [2023-12-22 03:29:48,274 INFO L899 garLoopResultBuilder]: For program point L587(lines 587 604) no Hoare annotation was computed. [2023-12-22 03:29:48,274 INFO L899 garLoopResultBuilder]: For program point L554-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,274 INFO L899 garLoopResultBuilder]: For program point L521-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,274 INFO L899 garLoopResultBuilder]: For program point L488-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,274 INFO L899 garLoopResultBuilder]: For program point L455-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,274 INFO L899 garLoopResultBuilder]: For program point L422-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,275 INFO L899 garLoopResultBuilder]: For program point L224(lines 224 400) no Hoare annotation was computed. [2023-12-22 03:29:48,275 INFO L899 garLoopResultBuilder]: For program point L158(lines 158 400) no Hoare annotation was computed. [2023-12-22 03:29:48,275 INFO L899 garLoopResultBuilder]: For program point L59(lines 59 400) no Hoare annotation was computed. [2023-12-22 03:29:48,275 INFO L899 garLoopResultBuilder]: For program point L94(lines 94 400) no Hoare annotation was computed. [2023-12-22 03:29:48,275 INFO L899 garLoopResultBuilder]: For program point L557-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,275 INFO L899 garLoopResultBuilder]: For program point L524-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,275 INFO L899 garLoopResultBuilder]: For program point L491-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,275 INFO L899 garLoopResultBuilder]: For program point L458-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,275 INFO L899 garLoopResultBuilder]: For program point L392(lines 392 400) no Hoare annotation was computed. [2023-12-22 03:29:48,275 INFO L899 garLoopResultBuilder]: For program point L425-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,275 INFO L899 garLoopResultBuilder]: For program point L326(lines 326 400) no Hoare annotation was computed. [2023-12-22 03:29:48,275 INFO L899 garLoopResultBuilder]: For program point L260(lines 260 400) no Hoare annotation was computed. [2023-12-22 03:29:48,275 INFO L899 garLoopResultBuilder]: For program point L492(line 492) no Hoare annotation was computed. [2023-12-22 03:29:48,275 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-22 03:29:48,275 INFO L899 garLoopResultBuilder]: For program point L228(lines 228 400) no Hoare annotation was computed. [2023-12-22 03:29:48,275 INFO L899 garLoopResultBuilder]: For program point L162(lines 162 400) no Hoare annotation was computed. [2023-12-22 03:29:48,275 INFO L899 garLoopResultBuilder]: For program point L129(lines 129 400) no Hoare annotation was computed. [2023-12-22 03:29:48,275 INFO L899 garLoopResultBuilder]: For program point L328(lines 328 400) no Hoare annotation was computed. [2023-12-22 03:29:48,275 INFO L899 garLoopResultBuilder]: For program point L196(lines 196 400) no Hoare annotation was computed. [2023-12-22 03:29:48,275 INFO L899 garLoopResultBuilder]: For program point L64(lines 64 400) no Hoare annotation was computed. [2023-12-22 03:29:48,275 INFO L899 garLoopResultBuilder]: For program point L560-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,276 INFO L895 garLoopResultBuilder]: At program point L593-2(lines 593 603) the Hoare annotation is: (let ((.cse0 (= (_ bv1 32) ~a20~0))) (let ((.cse11 (= ~a8~0 (_ bv13 32))) (.cse4 (= (_ bv5 32) ~a16~0)) (.cse6 (= ~a7~0 (_ bv1 32))) (.cse13 (= (_ bv14 32) ~a8~0)) (.cse10 (= (_ bv4 32) ~a16~0)) (.cse7 (= (_ bv6 32) ~a16~0)) (.cse8 (= (_ bv0 32) ~a17~0)) (.cse5 (= (_ bv8 32) ~a12~0)) (.cse1 (= ~a8~0 (_ bv15 32))) (.cse2 (= ~a7~0 (_ bv0 32))) (.cse12 (not .cse0)) (.cse3 (= (_ bv1 32) ~a17~0)) (.cse9 (= (_ bv1 32) ~a21~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 (or .cse6 (and .cse7 .cse1 .cse2 .cse8)) .cse9) (and .cse0 .cse10 .cse2 .cse3 .cse9) (and .cse10 .cse2 .cse11 .cse9) (and .cse0 .cse5 .cse7 .cse2 .cse3 .cse11 .cse9) (and .cse5 .cse6 .cse11) (and .cse2 .cse12 .cse13 .cse4 .cse9) (and .cse6 .cse4 .cse9) (and .cse0 .cse5 .cse1 .cse2 .cse8 .cse9) (and .cse5 .cse1 .cse2 .cse8 .cse4 .cse9) (and .cse0 .cse6 .cse9) (and .cse6 .cse10 .cse9) (and .cse10 .cse2 .cse13 .cse9) (and .cse5 .cse1 .cse10 .cse2 .cse8 .cse9) (and .cse0 .cse7 .cse1 .cse2 .cse8 .cse9) (and .cse5 .cse1 .cse2 .cse12 .cse3 .cse9)))) [2023-12-22 03:29:48,276 INFO L899 garLoopResultBuilder]: For program point L527-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,276 INFO L899 garLoopResultBuilder]: For program point L494-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,276 INFO L899 garLoopResultBuilder]: For program point L461-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,276 INFO L899 garLoopResultBuilder]: For program point L428-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,276 INFO L899 garLoopResultBuilder]: For program point L296(lines 296 400) no Hoare annotation was computed. [2023-12-22 03:29:48,276 INFO L899 garLoopResultBuilder]: For program point calculate_output_returnLabel#1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,276 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 492) no Hoare annotation was computed. [2023-12-22 03:29:48,276 INFO L899 garLoopResultBuilder]: For program point L363(lines 363 400) no Hoare annotation was computed. [2023-12-22 03:29:48,276 INFO L899 garLoopResultBuilder]: For program point L199(lines 199 400) no Hoare annotation was computed. [2023-12-22 03:29:48,276 INFO L899 garLoopResultBuilder]: For program point L563-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,276 INFO L899 garLoopResultBuilder]: For program point L530-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,276 INFO L899 garLoopResultBuilder]: For program point L497-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,276 INFO L899 garLoopResultBuilder]: For program point L464-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,276 INFO L899 garLoopResultBuilder]: For program point L431-1(lines 40 585) no Hoare annotation was computed. [2023-12-22 03:29:48,276 INFO L899 garLoopResultBuilder]: For program point L365(lines 365 400) no Hoare annotation was computed. [2023-12-22 03:29:48,276 INFO L899 garLoopResultBuilder]: For program point L266(lines 266 400) no Hoare annotation was computed. [2023-12-22 03:29:48,276 INFO L899 garLoopResultBuilder]: For program point L233(lines 233 400) no Hoare annotation was computed. [2023-12-22 03:29:48,276 INFO L899 garLoopResultBuilder]: For program point L134(lines 134 400) no Hoare annotation was computed. [2023-12-22 03:29:48,278 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:29:48,280 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-22 03:29:48,289 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.12 03:29:48 BoogieIcfgContainer [2023-12-22 03:29:48,289 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-22 03:29:48,289 INFO L158 Benchmark]: Toolchain (without parser) took 31312.70ms. Allocated memory was 356.5MB in the beginning and 1.0GB in the end (delta: 663.7MB). Free memory was 309.7MB in the beginning and 369.1MB in the end (delta: -59.4MB). Peak memory consumption was 605.5MB. Max. memory is 8.0GB. [2023-12-22 03:29:48,290 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 232.8MB. Free memory is still 181.3MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-22 03:29:48,290 INFO L158 Benchmark]: CACSL2BoogieTranslator took 460.07ms. Allocated memory is still 356.5MB. Free memory was 309.4MB in the beginning and 279.3MB in the end (delta: 30.1MB). Peak memory consumption was 30.4MB. Max. memory is 8.0GB. [2023-12-22 03:29:48,290 INFO L158 Benchmark]: Boogie Procedure Inliner took 67.66ms. Allocated memory is still 356.5MB. Free memory was 279.3MB in the beginning and 273.3MB in the end (delta: 5.9MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-22 03:29:48,290 INFO L158 Benchmark]: Boogie Preprocessor took 60.83ms. Allocated memory is still 356.5MB. Free memory was 273.3MB in the beginning and 267.7MB in the end (delta: 5.6MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-22 03:29:48,290 INFO L158 Benchmark]: RCFGBuilder took 1052.28ms. Allocated memory is still 356.5MB. Free memory was 267.7MB in the beginning and 199.7MB in the end (delta: 68.0MB). Peak memory consumption was 69.2MB. Max. memory is 8.0GB. [2023-12-22 03:29:48,290 INFO L158 Benchmark]: TraceAbstraction took 29665.73ms. Allocated memory was 356.5MB in the beginning and 1.0GB in the end (delta: 663.7MB). Free memory was 199.2MB in the beginning and 369.1MB in the end (delta: -169.9MB). Peak memory consumption was 494.4MB. Max. memory is 8.0GB. [2023-12-22 03:29:48,291 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.13ms. Allocated memory is still 232.8MB. Free memory is still 181.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 460.07ms. Allocated memory is still 356.5MB. Free memory was 309.4MB in the beginning and 279.3MB in the end (delta: 30.1MB). Peak memory consumption was 30.4MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 67.66ms. Allocated memory is still 356.5MB. Free memory was 279.3MB in the beginning and 273.3MB in the end (delta: 5.9MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 60.83ms. Allocated memory is still 356.5MB. Free memory was 273.3MB in the beginning and 267.7MB in the end (delta: 5.6MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * RCFGBuilder took 1052.28ms. Allocated memory is still 356.5MB. Free memory was 267.7MB in the beginning and 199.7MB in the end (delta: 68.0MB). Peak memory consumption was 69.2MB. Max. memory is 8.0GB. * TraceAbstraction took 29665.73ms. Allocated memory was 356.5MB in the beginning and 1.0GB in the end (delta: 663.7MB). Free memory was 199.2MB in the beginning and 369.1MB in the end (delta: -169.9MB). Peak memory consumption was 494.4MB. 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 - PositiveResult [Line: 492]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 136 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 29.6s, OverallIterations: 16, TraceHistogramMax: 7, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 9.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.6s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3913 SdHoareTripleChecker+Valid, 8.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3913 mSDsluCounter, 1595 SdHoareTripleChecker+Invalid, 6.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 159 mSDsCounter, 969 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 8825 IncrementalHoareTripleChecker+Invalid, 9794 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 969 mSolverCounterUnsat, 1436 mSDtfsCounter, 8825 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2962 GetRequests, 2908 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3048occurred in iteration=11, InterpolantAutomatonStates: 86, 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, 16 MinimizatonAttempts, 1500 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 1 LocationsWithAnnotation, 1 PreInvPairs, 28 NumberOfFragments, 258 HoareAnnotationTreeSize, 1 FormulaSimplifications, 2330 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 1 FormulaSimplificationsInter, 406 FormulaSimplificationTreeSizeReductionInter, 0.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 14.8s InterpolantComputationTime, 2853 NumberOfCodeBlocks, 2853 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 2952 ConstructedInterpolants, 0 QuantifiedInterpolants, 24875 SizeOfPredicates, 31 NumberOfNonLiveVariables, 4021 ConjunctsInSsa, 92 ConjunctsInUnsatCore, 17 InterpolantComputations, 15 PerfectInterpolantSequences, 2405/2411 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 - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 593]: Loop Invariant Derived loop invariant: ((((((((((((((((((((1 == a20) && (a8 == 15)) && (a7 == 0)) && (1 == a17)) && (5 == a16)) || (((8 == a12) && ((a7 == 1) || ((((6 == a16) && (a8 == 15)) && (a7 == 0)) && (0 == a17)))) && (1 == a21))) || (((((1 == a20) && (4 == a16)) && (a7 == 0)) && (1 == a17)) && (1 == a21))) || ((((4 == a16) && (a7 == 0)) && (a8 == 13)) && (1 == a21))) || (((((((1 == a20) && (8 == a12)) && (6 == a16)) && (a7 == 0)) && (1 == a17)) && (a8 == 13)) && (1 == a21))) || (((8 == a12) && (a7 == 1)) && (a8 == 13))) || (((((a7 == 0) && !((1 == a20))) && (14 == a8)) && (5 == a16)) && (1 == a21))) || (((a7 == 1) && (5 == a16)) && (1 == a21))) || ((((((1 == a20) && (8 == a12)) && (a8 == 15)) && (a7 == 0)) && (0 == a17)) && (1 == a21))) || ((((((8 == a12) && (a8 == 15)) && (a7 == 0)) && (0 == a17)) && (5 == a16)) && (1 == a21))) || (((1 == a20) && (a7 == 1)) && (1 == a21))) || (((a7 == 1) && (4 == a16)) && (1 == a21))) || ((((4 == a16) && (a7 == 0)) && (14 == a8)) && (1 == a21))) || ((((((8 == a12) && (a8 == 15)) && (4 == a16)) && (a7 == 0)) && (0 == a17)) && (1 == a21))) || ((((((1 == a20) && (6 == a16)) && (a8 == 15)) && (a7 == 0)) && (0 == a17)) && (1 == a21))) || ((((((8 == a12) && (a8 == 15)) && (a7 == 0)) && !((1 == a20))) && (1 == a17)) && (1 == a21))) RESULT: Ultimate proved your program to be correct! [2023-12-22 03:29:48,315 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...