/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/Problem10_label17.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-22 08:35:27,545 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-22 08:35:27,595 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-22 08:35:27,599 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-22 08:35:27,599 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-22 08:35:27,620 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-22 08:35:27,621 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-22 08:35:27,621 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-22 08:35:27,622 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-22 08:35:27,625 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-22 08:35:27,625 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-22 08:35:27,626 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-22 08:35:27,626 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-22 08:35:27,627 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-22 08:35:27,627 INFO L153 SettingsManager]: * Use SBE=true [2023-12-22 08:35:27,628 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-22 08:35:27,628 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-22 08:35:27,628 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-22 08:35:27,628 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-22 08:35:27,629 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-22 08:35:27,629 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-22 08:35:27,629 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-22 08:35:27,629 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-22 08:35:27,630 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-22 08:35:27,630 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-22 08:35:27,630 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-22 08:35:27,630 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-22 08:35:27,630 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-22 08:35:27,631 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-22 08:35:27,632 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-22 08:35:27,633 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-22 08:35:27,633 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-22 08:35:27,633 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-22 08:35:27,633 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-22 08:35:27,633 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-22 08:35:27,633 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-22 08:35:27,633 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-22 08:35:27,634 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-22 08:35:27,634 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-22 08:35:27,634 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-22 08:35:27,634 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-22 08:35:27,635 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-22 08:35:27,635 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-22 08:35:27,635 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-22 08:35:27,636 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-22 08:35:27,636 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-22 08:35:27,636 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 08:35:27,879 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-22 08:35:27,905 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-22 08:35:27,908 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-22 08:35:27,909 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-22 08:35:27,909 INFO L274 PluginConnector]: CDTParser initialized [2023-12-22 08:35:27,911 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem10_label17.c [2023-12-22 08:35:29,082 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-22 08:35:29,369 INFO L384 CDTParser]: Found 1 translation units. [2023-12-22 08:35:29,370 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem10_label17.c [2023-12-22 08:35:29,388 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a4e8edb03/57fdde1a347a4bd9a1e0a707d7048e73/FLAG934f2831c [2023-12-22 08:35:29,405 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a4e8edb03/57fdde1a347a4bd9a1e0a707d7048e73 [2023-12-22 08:35:29,407 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-22 08:35:29,408 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-22 08:35:29,409 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-22 08:35:29,409 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-22 08:35:29,414 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-22 08:35:29,414 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 08:35:29" (1/1) ... [2023-12-22 08:35:29,415 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11c9c23a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:35:29, skipping insertion in model container [2023-12-22 08:35:29,415 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 08:35:29" (1/1) ... [2023-12-22 08:35:29,470 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-22 08:35:29,649 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/Problem10_label17.c[3604,3617] [2023-12-22 08:35:29,789 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-22 08:35:29,805 INFO L202 MainTranslator]: Completed pre-run [2023-12-22 08:35:29,834 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/Problem10_label17.c[3604,3617] [2023-12-22 08:35:29,916 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-22 08:35:29,941 INFO L206 MainTranslator]: Completed translation [2023-12-22 08:35:29,942 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:35:29 WrapperNode [2023-12-22 08:35:29,942 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-22 08:35:29,943 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-22 08:35:29,943 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-22 08:35:29,943 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-22 08:35:29,955 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:35:29" (1/1) ... [2023-12-22 08:35:29,980 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:35:29" (1/1) ... [2023-12-22 08:35:30,032 INFO L138 Inliner]: procedures = 14, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 596 [2023-12-22 08:35:30,033 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-22 08:35:30,034 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-22 08:35:30,034 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-22 08:35:30,034 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-22 08:35:30,044 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:35:29" (1/1) ... [2023-12-22 08:35:30,044 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:35:29" (1/1) ... [2023-12-22 08:35:30,050 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:35:29" (1/1) ... [2023-12-22 08:35:30,082 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 08:35:30,083 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:35:29" (1/1) ... [2023-12-22 08:35:30,083 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:35:29" (1/1) ... [2023-12-22 08:35:30,141 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:35:29" (1/1) ... [2023-12-22 08:35:30,178 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:35:29" (1/1) ... [2023-12-22 08:35:30,184 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:35:29" (1/1) ... [2023-12-22 08:35:30,201 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:35:29" (1/1) ... [2023-12-22 08:35:30,210 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-22 08:35:30,211 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-22 08:35:30,211 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-22 08:35:30,211 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-22 08:35:30,235 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:35:29" (1/1) ... [2023-12-22 08:35:30,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-22 08:35:30,262 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-22 08:35:30,281 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 08:35:30,309 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 08:35:30,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-22 08:35:30,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-22 08:35:30,320 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-22 08:35:30,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-22 08:35:30,393 INFO L241 CfgBuilder]: Building ICFG [2023-12-22 08:35:30,395 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-22 08:35:33,219 INFO L282 CfgBuilder]: Performing block encoding [2023-12-22 08:35:33,278 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-22 08:35:33,279 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-22 08:35:33,279 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 08:35:33 BoogieIcfgContainer [2023-12-22 08:35:33,279 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-22 08:35:33,282 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-22 08:35:33,283 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-22 08:35:33,285 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-22 08:35:33,285 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 08:35:29" (1/3) ... [2023-12-22 08:35:33,286 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@354824e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 08:35:33, skipping insertion in model container [2023-12-22 08:35:33,287 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:35:29" (2/3) ... [2023-12-22 08:35:33,287 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@354824e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 08:35:33, skipping insertion in model container [2023-12-22 08:35:33,287 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 08:35:33" (3/3) ... [2023-12-22 08:35:33,288 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem10_label17.c [2023-12-22 08:35:33,304 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-22 08:35:33,304 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-22 08:35:33,361 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-22 08:35:33,368 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;@11c7c2a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-22 08:35:33,368 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-22 08:35:33,372 INFO L276 IsEmpty]: Start isEmpty. Operand has 144 states, 142 states have (on average 1.9859154929577465) internal successors, (282), 143 states have internal predecessors, (282), 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 08:35:33,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-12-22 08:35:33,376 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:35:33,377 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] [2023-12-22 08:35:33,377 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:35:33,384 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:35:33,384 INFO L85 PathProgramCache]: Analyzing trace with hash -921546806, now seen corresponding path program 1 times [2023-12-22 08:35:33,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:35:33,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1512394072] [2023-12-22 08:35:33,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:35:33,398 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 08:35:33,398 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:35:33,408 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 08:35:33,421 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 08:35:33,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:35:33,490 INFO L262 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-22 08:35:33,495 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:35:33,519 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 08:35:33,519 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 08:35:33,520 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:35:33,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1512394072] [2023-12-22 08:35:33,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1512394072] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 08:35:33,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 08:35:33,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-22 08:35:33,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678074402] [2023-12-22 08:35:33,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:35:33,527 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-22 08:35:33,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:35:33,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-22 08:35:33,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-22 08:35:33,562 INFO L87 Difference]: Start difference. First operand has 144 states, 142 states have (on average 1.9859154929577465) internal successors, (282), 143 states have internal predecessors, (282), 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 14.5) internal successors, (29), 2 states have internal predecessors, (29), 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 08:35:33,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:35:33,618 INFO L93 Difference]: Finished difference Result 287 states and 563 transitions. [2023-12-22 08:35:33,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-22 08:35:33,620 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 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 29 [2023-12-22 08:35:33,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:35:33,631 INFO L225 Difference]: With dead ends: 287 [2023-12-22 08:35:33,631 INFO L226 Difference]: Without dead ends: 142 [2023-12-22 08:35:33,635 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 28 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 08:35:33,638 INFO L413 NwaCegarLoop]: 217 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, 217 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 08:35:33,639 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 217 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-22 08:35:33,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2023-12-22 08:35:33,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 142. [2023-12-22 08:35:33,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142 states, 141 states have (on average 1.5390070921985815) internal successors, (217), 141 states have internal predecessors, (217), 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 08:35:33,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 217 transitions. [2023-12-22 08:35:33,691 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 217 transitions. Word has length 29 [2023-12-22 08:35:33,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:35:33,691 INFO L495 AbstractCegarLoop]: Abstraction has 142 states and 217 transitions. [2023-12-22 08:35:33,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 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 08:35:33,693 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 217 transitions. [2023-12-22 08:35:33,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-12-22 08:35:33,693 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:35:33,694 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] [2023-12-22 08:35:33,700 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 08:35:33,895 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 08:35:33,896 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:35:33,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:35:33,897 INFO L85 PathProgramCache]: Analyzing trace with hash 1607111989, now seen corresponding path program 1 times [2023-12-22 08:35:33,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:35:33,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [888301383] [2023-12-22 08:35:33,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:35:33,898 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 08:35:33,898 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:35:33,899 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 08:35:33,907 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 08:35:33,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:35:33,937 INFO L262 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 08:35:33,939 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:35:34,013 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 08:35:34,014 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 08:35:34,014 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:35:34,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [888301383] [2023-12-22 08:35:34,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [888301383] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 08:35:34,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 08:35:34,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-22 08:35:34,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791902456] [2023-12-22 08:35:34,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:35:34,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 08:35:34,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:35:34,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 08:35:34,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 08:35:34,023 INFO L87 Difference]: Start difference. First operand 142 states and 217 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 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 08:35:36,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:35:36,680 INFO L93 Difference]: Finished difference Result 422 states and 648 transitions. [2023-12-22 08:35:36,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 08:35:36,680 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 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 29 [2023-12-22 08:35:36,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:35:36,682 INFO L225 Difference]: With dead ends: 422 [2023-12-22 08:35:36,682 INFO L226 Difference]: Without dead ends: 281 [2023-12-22 08:35:36,683 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 27 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 08:35:36,684 INFO L413 NwaCegarLoop]: 46 mSDtfsCounter, 114 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 384 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 384 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-22 08:35:36,684 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 50 Invalid, 424 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 384 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-22 08:35:36,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2023-12-22 08:35:36,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 281. [2023-12-22 08:35:36,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 281 states, 280 states have (on average 1.3964285714285714) internal successors, (391), 280 states have internal predecessors, (391), 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 08:35:36,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 281 states and 391 transitions. [2023-12-22 08:35:36,698 INFO L78 Accepts]: Start accepts. Automaton has 281 states and 391 transitions. Word has length 29 [2023-12-22 08:35:36,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:35:36,698 INFO L495 AbstractCegarLoop]: Abstraction has 281 states and 391 transitions. [2023-12-22 08:35:36,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 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 08:35:36,698 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 391 transitions. [2023-12-22 08:35:36,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-12-22 08:35:36,701 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:35:36,701 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:35:36,709 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 08:35:36,910 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 08:35:36,910 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:35:36,911 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:35:36,911 INFO L85 PathProgramCache]: Analyzing trace with hash -1653861983, now seen corresponding path program 1 times [2023-12-22 08:35:36,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:35:36,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [43331958] [2023-12-22 08:35:36,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:35:36,912 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 08:35:36,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:35:36,913 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 08:35:36,921 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 08:35:36,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:35:36,985 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-22 08:35:36,988 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:35:37,242 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:35:37,243 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:35:39,469 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:35:39,469 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:35:39,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [43331958] [2023-12-22 08:35:39,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [43331958] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-22 08:35:39,470 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-22 08:35:39,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2023-12-22 08:35:39,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289035963] [2023-12-22 08:35:39,470 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-22 08:35:39,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-22 08:35:39,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:35:39,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-22 08:35:39,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-22 08:35:39,472 INFO L87 Difference]: Start difference. First operand 281 states and 391 transitions. Second operand has 6 states, 6 states have (on average 31.5) internal successors, (189), 5 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 08:36:01,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:36:01,262 INFO L93 Difference]: Finished difference Result 839 states and 1252 transitions. [2023-12-22 08:36:01,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-22 08:36:01,268 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.5) internal successors, (189), 5 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 95 [2023-12-22 08:36:01,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:36:01,272 INFO L225 Difference]: With dead ends: 839 [2023-12-22 08:36:01,272 INFO L226 Difference]: Without dead ends: 698 [2023-12-22 08:36:01,273 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-12-22 08:36:01,274 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 645 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 1290 mSolverCounterSat, 232 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 645 SdHoareTripleChecker+Valid, 46 SdHoareTripleChecker+Invalid, 1522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 232 IncrementalHoareTripleChecker+Valid, 1290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.6s IncrementalHoareTripleChecker+Time [2023-12-22 08:36:01,274 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [645 Valid, 46 Invalid, 1522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [232 Valid, 1290 Invalid, 0 Unknown, 0 Unchecked, 21.6s Time] [2023-12-22 08:36:01,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 698 states. [2023-12-22 08:36:01,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 698 to 698. [2023-12-22 08:36:01,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 698 states, 697 states have (on average 1.3902439024390243) internal successors, (969), 697 states have internal predecessors, (969), 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 08:36:01,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 698 states to 698 states and 969 transitions. [2023-12-22 08:36:01,312 INFO L78 Accepts]: Start accepts. Automaton has 698 states and 969 transitions. Word has length 95 [2023-12-22 08:36:01,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:36:01,313 INFO L495 AbstractCegarLoop]: Abstraction has 698 states and 969 transitions. [2023-12-22 08:36:01,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.5) internal successors, (189), 5 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 08:36:01,313 INFO L276 IsEmpty]: Start isEmpty. Operand 698 states and 969 transitions. [2023-12-22 08:36:01,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-12-22 08:36:01,316 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:36:01,316 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:36:01,355 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 08:36:01,552 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 08:36:01,553 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:36:01,553 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:36:01,553 INFO L85 PathProgramCache]: Analyzing trace with hash 870956247, now seen corresponding path program 1 times [2023-12-22 08:36:01,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:36:01,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2000298816] [2023-12-22 08:36:01,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:36:01,555 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 08:36:01,555 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:36:01,556 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 08:36:01,562 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 08:36:01,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:36:01,623 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 08:36:01,629 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:36:01,775 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:36:01,775 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 08:36:01,776 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:36:01,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2000298816] [2023-12-22 08:36:01,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2000298816] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 08:36:01,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 08:36:01,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-22 08:36:01,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831456858] [2023-12-22 08:36:01,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:36:01,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 08:36:01,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:36:01,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 08:36:01,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 08:36:01,778 INFO L87 Difference]: Start difference. First operand 698 states and 969 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 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 08:36:05,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:36:05,016 INFO L93 Difference]: Finished difference Result 1812 states and 2561 transitions. [2023-12-22 08:36:05,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 08:36:05,019 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 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 99 [2023-12-22 08:36:05,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:36:05,023 INFO L225 Difference]: With dead ends: 1812 [2023-12-22 08:36:05,023 INFO L226 Difference]: Without dead ends: 1115 [2023-12-22 08:36:05,026 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 97 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 08:36:05,027 INFO L413 NwaCegarLoop]: 71 mSDtfsCounter, 75 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 75 SdHoareTripleChecker+Invalid, 433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-12-22 08:36:05,027 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 75 Invalid, 433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 364 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-12-22 08:36:05,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1115 states. [2023-12-22 08:36:05,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1115 to 837. [2023-12-22 08:36:05,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 837 states, 836 states have (on average 1.319377990430622) internal successors, (1103), 836 states have internal predecessors, (1103), 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 08:36:05,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 837 states to 837 states and 1103 transitions. [2023-12-22 08:36:05,053 INFO L78 Accepts]: Start accepts. Automaton has 837 states and 1103 transitions. Word has length 99 [2023-12-22 08:36:05,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:36:05,053 INFO L495 AbstractCegarLoop]: Abstraction has 837 states and 1103 transitions. [2023-12-22 08:36:05,053 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 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 08:36:05,054 INFO L276 IsEmpty]: Start isEmpty. Operand 837 states and 1103 transitions. [2023-12-22 08:36:05,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-22 08:36:05,056 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:36:05,057 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:36:05,064 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 08:36:05,260 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 08:36:05,260 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:36:05,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:36:05,261 INFO L85 PathProgramCache]: Analyzing trace with hash 282927417, now seen corresponding path program 1 times [2023-12-22 08:36:05,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:36:05,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [375106925] [2023-12-22 08:36:05,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:36:05,262 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 08:36:05,262 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:36:05,264 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 08:36:05,267 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 08:36:05,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:36:05,332 INFO L262 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-22 08:36:05,340 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:36:05,891 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 9 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:36:05,891 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:36:09,085 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:36:09,086 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:36:09,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [375106925] [2023-12-22 08:36:09,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [375106925] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-22 08:36:09,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-22 08:36:09,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-12-22 08:36:09,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096322335] [2023-12-22 08:36:09,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:36:09,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-22 08:36:09,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:36:09,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-22 08:36:09,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-22 08:36:09,088 INFO L87 Difference]: Start difference. First operand 837 states and 1103 transitions. Second operand has 4 states, 4 states have (on average 26.0) internal successors, (104), 3 states have internal predecessors, (104), 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 08:36:21,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:36:35,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:36:39,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:36:39,868 INFO L93 Difference]: Finished difference Result 1831 states and 2474 transitions. [2023-12-22 08:36:39,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-22 08:36:39,873 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 3 states have internal predecessors, (104), 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 104 [2023-12-22 08:36:39,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:36:39,878 INFO L225 Difference]: With dead ends: 1831 [2023-12-22 08:36:39,878 INFO L226 Difference]: Without dead ends: 1254 [2023-12-22 08:36:39,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-22 08:36:39,880 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 77 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 578 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 14 SdHoareTripleChecker+Invalid, 714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 578 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.7s IncrementalHoareTripleChecker+Time [2023-12-22 08:36:39,880 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 14 Invalid, 714 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 578 Invalid, 0 Unknown, 0 Unchecked, 30.7s Time] [2023-12-22 08:36:39,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1254 states. [2023-12-22 08:36:39,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1254 to 837. [2023-12-22 08:36:39,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 837 states, 836 states have (on average 1.313397129186603) internal successors, (1098), 836 states have internal predecessors, (1098), 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 08:36:39,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 837 states to 837 states and 1098 transitions. [2023-12-22 08:36:39,934 INFO L78 Accepts]: Start accepts. Automaton has 837 states and 1098 transitions. Word has length 104 [2023-12-22 08:36:39,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:36:39,936 INFO L495 AbstractCegarLoop]: Abstraction has 837 states and 1098 transitions. [2023-12-22 08:36:39,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 3 states have internal predecessors, (104), 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 08:36:39,936 INFO L276 IsEmpty]: Start isEmpty. Operand 837 states and 1098 transitions. [2023-12-22 08:36:39,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-12-22 08:36:39,939 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:36:39,939 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:36:39,944 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-22 08:36:40,139 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 08:36:40,140 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:36:40,140 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:36:40,141 INFO L85 PathProgramCache]: Analyzing trace with hash -615313135, now seen corresponding path program 1 times [2023-12-22 08:36:40,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:36:40,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1349877296] [2023-12-22 08:36:40,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:36:40,142 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 08:36:40,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:36:40,143 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 08:36:40,144 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 08:36:40,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:36:40,202 INFO L262 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 08:36:40,204 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:36:40,347 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:36:40,347 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 08:36:40,347 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:36:40,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1349877296] [2023-12-22 08:36:40,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1349877296] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 08:36:40,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 08:36:40,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-22 08:36:40,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097019734] [2023-12-22 08:36:40,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:36:40,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 08:36:40,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:36:40,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 08:36:40,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 08:36:40,349 INFO L87 Difference]: Start difference. First operand 837 states and 1098 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 2 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 08:36:43,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:36:43,335 INFO L93 Difference]: Finished difference Result 1951 states and 2657 transitions. [2023-12-22 08:36:43,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 08:36:43,335 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 2 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 08:36:43,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:36:43,340 INFO L225 Difference]: With dead ends: 1951 [2023-12-22 08:36:43,341 INFO L226 Difference]: Without dead ends: 1393 [2023-12-22 08:36:43,342 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 08:36:43,343 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 85 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 34 SdHoareTripleChecker+Invalid, 422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-12-22 08:36:43,343 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 34 Invalid, 422 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-12-22 08:36:43,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1393 states. [2023-12-22 08:36:43,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1393 to 1393. [2023-12-22 08:36:43,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1393 states, 1392 states have (on average 1.2823275862068966) internal successors, (1785), 1392 states have internal predecessors, (1785), 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 08:36:43,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1393 states to 1393 states and 1785 transitions. [2023-12-22 08:36:43,369 INFO L78 Accepts]: Start accepts. Automaton has 1393 states and 1785 transitions. Word has length 120 [2023-12-22 08:36:43,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:36:43,370 INFO L495 AbstractCegarLoop]: Abstraction has 1393 states and 1785 transitions. [2023-12-22 08:36:43,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 2 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 08:36:43,370 INFO L276 IsEmpty]: Start isEmpty. Operand 1393 states and 1785 transitions. [2023-12-22 08:36:43,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2023-12-22 08:36:43,373 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:36:43,374 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, 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, 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 08:36:43,385 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-22 08:36:43,584 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 08:36:43,585 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:36:43,585 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:36:43,585 INFO L85 PathProgramCache]: Analyzing trace with hash -243344410, now seen corresponding path program 1 times [2023-12-22 08:36:43,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:36:43,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1831414289] [2023-12-22 08:36:43,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:36:43,586 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 08:36:43,586 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:36:43,587 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 08:36:43,588 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-22 08:36:43,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:36:43,687 INFO L262 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 08:36:43,690 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:36:43,739 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-12-22 08:36:43,739 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 08:36:43,739 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:36:43,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1831414289] [2023-12-22 08:36:43,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1831414289] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 08:36:43,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 08:36:43,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 08:36:43,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5803682] [2023-12-22 08:36:43,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:36:43,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 08:36:43,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:36:43,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 08:36:43,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 08:36:43,742 INFO L87 Difference]: Start difference. First operand 1393 states and 1785 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 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 08:36:46,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:36:46,690 INFO L93 Difference]: Finished difference Result 3063 states and 4046 transitions. [2023-12-22 08:36:46,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 08:36:46,690 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 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 208 [2023-12-22 08:36:46,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:36:46,696 INFO L225 Difference]: With dead ends: 3063 [2023-12-22 08:36:46,696 INFO L226 Difference]: Without dead ends: 1949 [2023-12-22 08:36:46,698 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 206 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 08:36:46,699 INFO L413 NwaCegarLoop]: 203 mSDtfsCounter, 115 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 370 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 207 SdHoareTripleChecker+Invalid, 429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 370 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-22 08:36:46,699 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 207 Invalid, 429 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 370 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-22 08:36:46,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1949 states. [2023-12-22 08:36:46,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1949 to 1949. [2023-12-22 08:36:46,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1949 states, 1948 states have (on average 1.2402464065708418) internal successors, (2416), 1948 states have internal predecessors, (2416), 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 08:36:46,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1949 states to 1949 states and 2416 transitions. [2023-12-22 08:36:46,747 INFO L78 Accepts]: Start accepts. Automaton has 1949 states and 2416 transitions. Word has length 208 [2023-12-22 08:36:46,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:36:46,748 INFO L495 AbstractCegarLoop]: Abstraction has 1949 states and 2416 transitions. [2023-12-22 08:36:46,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 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 08:36:46,748 INFO L276 IsEmpty]: Start isEmpty. Operand 1949 states and 2416 transitions. [2023-12-22 08:36:46,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2023-12-22 08:36:46,751 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:36:46,751 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, 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, 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] [2023-12-22 08:36:46,758 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-22 08:36:46,955 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 08:36:46,956 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:36:46,956 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:36:46,956 INFO L85 PathProgramCache]: Analyzing trace with hash 418459097, now seen corresponding path program 1 times [2023-12-22 08:36:46,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:36:46,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1638798074] [2023-12-22 08:36:46,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:36:46,957 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 08:36:46,957 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:36:46,958 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 08:36:46,959 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 08:36:47,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:36:47,062 INFO L262 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 08:36:47,064 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:36:47,226 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-22 08:36:47,226 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 08:36:47,226 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:36:47,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1638798074] [2023-12-22 08:36:47,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1638798074] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 08:36:47,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 08:36:47,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 08:36:47,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778446646] [2023-12-22 08:36:47,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:36:47,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 08:36:47,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:36:47,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 08:36:47,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 08:36:47,229 INFO L87 Difference]: Start difference. First operand 1949 states and 2416 transitions. Second operand has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 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 08:36:50,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:36:50,237 INFO L93 Difference]: Finished difference Result 4314 states and 5490 transitions. [2023-12-22 08:36:50,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 08:36:50,238 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 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 226 [2023-12-22 08:36:50,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:36:50,245 INFO L225 Difference]: With dead ends: 4314 [2023-12-22 08:36:50,245 INFO L226 Difference]: Without dead ends: 2644 [2023-12-22 08:36:50,247 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 224 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 08:36:50,248 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 67 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 373 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 197 SdHoareTripleChecker+Invalid, 432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 373 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-12-22 08:36:50,248 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 197 Invalid, 432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 373 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-12-22 08:36:50,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2644 states. [2023-12-22 08:36:50,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2644 to 2644. [2023-12-22 08:36:50,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2644 states, 2643 states have (on average 1.207340143776012) internal successors, (3191), 2643 states have internal predecessors, (3191), 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 08:36:50,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2644 states to 2644 states and 3191 transitions. [2023-12-22 08:36:50,294 INFO L78 Accepts]: Start accepts. Automaton has 2644 states and 3191 transitions. Word has length 226 [2023-12-22 08:36:50,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:36:50,294 INFO L495 AbstractCegarLoop]: Abstraction has 2644 states and 3191 transitions. [2023-12-22 08:36:50,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 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 08:36:50,295 INFO L276 IsEmpty]: Start isEmpty. Operand 2644 states and 3191 transitions. [2023-12-22 08:36:50,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2023-12-22 08:36:50,300 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:36:50,300 INFO L195 NwaCegarLoop]: trace histogram [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, 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, 1, 1, 1, 1, 1, 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 08:36:50,309 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-12-22 08:36:50,504 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 08:36:50,504 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:36:50,505 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:36:50,505 INFO L85 PathProgramCache]: Analyzing trace with hash -458382659, now seen corresponding path program 1 times [2023-12-22 08:36:50,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:36:50,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [807889518] [2023-12-22 08:36:50,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:36:50,506 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 08:36:50,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:36:50,507 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 08:36:50,509 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 08:36:50,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:36:50,640 INFO L262 TraceCheckSpWp]: Trace formula consists of 319 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 08:36:50,643 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:36:50,877 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 213 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-12-22 08:36:50,877 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 08:36:50,877 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:36:50,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [807889518] [2023-12-22 08:36:50,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [807889518] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 08:36:50,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 08:36:50,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 08:36:50,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583203208] [2023-12-22 08:36:50,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:36:50,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 08:36:50,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:36:50,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 08:36:50,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 08:36:50,879 INFO L87 Difference]: Start difference. First operand 2644 states and 3191 transitions. Second operand has 3 states, 3 states have (on average 63.333333333333336) internal successors, (190), 3 states have internal predecessors, (190), 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 08:36:53,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:36:53,738 INFO L93 Difference]: Finished difference Result 5704 states and 7066 transitions. [2023-12-22 08:36:53,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 08:36:53,739 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 63.333333333333336) internal successors, (190), 3 states have internal predecessors, (190), 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 260 [2023-12-22 08:36:53,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:36:53,748 INFO L225 Difference]: With dead ends: 5704 [2023-12-22 08:36:53,749 INFO L226 Difference]: Without dead ends: 3339 [2023-12-22 08:36:53,751 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 258 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 08:36:53,752 INFO L413 NwaCegarLoop]: 207 mSDtfsCounter, 49 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 340 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 211 SdHoareTripleChecker+Invalid, 424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 340 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-12-22 08:36:53,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 211 Invalid, 424 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 340 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-12-22 08:36:53,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3339 states. [2023-12-22 08:36:53,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3339 to 2644. [2023-12-22 08:36:53,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2644 states, 2643 states have (on average 1.2035565645100266) internal successors, (3181), 2643 states have internal predecessors, (3181), 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 08:36:53,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2644 states to 2644 states and 3181 transitions. [2023-12-22 08:36:53,797 INFO L78 Accepts]: Start accepts. Automaton has 2644 states and 3181 transitions. Word has length 260 [2023-12-22 08:36:53,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:36:53,798 INFO L495 AbstractCegarLoop]: Abstraction has 2644 states and 3181 transitions. [2023-12-22 08:36:53,798 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.333333333333336) internal successors, (190), 3 states have internal predecessors, (190), 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 08:36:53,798 INFO L276 IsEmpty]: Start isEmpty. Operand 2644 states and 3181 transitions. [2023-12-22 08:36:53,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2023-12-22 08:36:53,802 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:36:53,803 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, 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, 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, 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] [2023-12-22 08:36:53,811 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 08:36:54,007 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 08:36:54,007 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:36:54,008 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:36:54,008 INFO L85 PathProgramCache]: Analyzing trace with hash 1888984116, now seen corresponding path program 1 times [2023-12-22 08:36:54,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:36:54,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1043620706] [2023-12-22 08:36:54,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:36:54,010 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 08:36:54,010 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:36:54,011 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 08:36:54,040 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 08:36:54,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:36:54,145 INFO L262 TraceCheckSpWp]: Trace formula consists of 327 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-22 08:36:54,149 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:36:54,702 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 0 proven. 165 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:36:54,702 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:37:12,751 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 0 proven. 165 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:37:12,751 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:37:12,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1043620706] [2023-12-22 08:37:12,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1043620706] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-22 08:37:12,751 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-22 08:37:12,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-22 08:37:12,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266662876] [2023-12-22 08:37:12,752 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-22 08:37:12,752 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-22 08:37:12,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:37:12,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-22 08:37:12,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-12-22 08:37:12,754 INFO L87 Difference]: Start difference. First operand 2644 states and 3181 transitions. Second operand has 9 states, 9 states have (on average 60.111111111111114) internal successors, (541), 8 states have internal predecessors, (541), 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 08:37:31,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:37:37,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:37:40,772 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:37:43,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:37:49,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:37:51,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:37:58,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:38:00,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:38:16,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:38:19,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:38:43,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:38:46,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:38:51,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.68s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:38:54,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:38:56,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:38:58,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:39:02,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:39:03,578 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:39:07,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:39:10,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:39:14,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:39:17,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:39:22,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:39:25,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:39:30,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:39:32,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:39:33,768 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:39:39,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:39:42,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:39:53,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:39:58,497 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:40:04,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:40:10,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:40:13,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:40:15,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:40:18,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:40:23,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:40:26,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:40:28,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:40:30,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:40:36,488 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:40:37,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:40:42,808 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:40:46,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:40:49,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:40:57,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:41:02,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:41:09,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:41:13,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:41:15,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:41:18,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:41:20,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:41:23,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:41:26,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:41:32,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:41:40,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:41:42,737 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:41:44,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:41:45,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:41:48,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:41:51,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:41:55,297 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:41:56,981 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:42:01,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:42:03,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:42:03,236 INFO L93 Difference]: Finished difference Result 8532 states and 10358 transitions. [2023-12-22 08:42:03,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-22 08:42:03,239 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 60.111111111111114) internal successors, (541), 8 states have internal predecessors, (541), 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 277 [2023-12-22 08:42:03,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:42:03,256 INFO L225 Difference]: With dead ends: 8532 [2023-12-22 08:42:03,256 INFO L226 Difference]: Without dead ends: 5424 [2023-12-22 08:42:03,260 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 561 GetRequests, 545 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 5.5s TimeCoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-12-22 08:42:03,262 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 1280 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 2424 mSolverCounterSat, 892 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 268.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1280 SdHoareTripleChecker+Valid, 71 SdHoareTripleChecker+Invalid, 3316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 892 IncrementalHoareTripleChecker+Valid, 2424 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 285.7s IncrementalHoareTripleChecker+Time [2023-12-22 08:42:03,262 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1280 Valid, 71 Invalid, 3316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [892 Valid, 2424 Invalid, 0 Unknown, 0 Unchecked, 285.7s Time] [2023-12-22 08:42:03,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5424 states. [2023-12-22 08:42:03,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5424 to 4034. [2023-12-22 08:42:03,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4034 states, 4033 states have (on average 1.2107612199355318) internal successors, (4883), 4033 states have internal predecessors, (4883), 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 08:42:03,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4034 states to 4034 states and 4883 transitions. [2023-12-22 08:42:03,354 INFO L78 Accepts]: Start accepts. Automaton has 4034 states and 4883 transitions. Word has length 277 [2023-12-22 08:42:03,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:42:03,355 INFO L495 AbstractCegarLoop]: Abstraction has 4034 states and 4883 transitions. [2023-12-22 08:42:03,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 60.111111111111114) internal successors, (541), 8 states have internal predecessors, (541), 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 08:42:03,355 INFO L276 IsEmpty]: Start isEmpty. Operand 4034 states and 4883 transitions. [2023-12-22 08:42:03,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2023-12-22 08:42:03,361 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:42:03,362 INFO L195 NwaCegarLoop]: trace histogram [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, 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, 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, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 08:42:03,370 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2023-12-22 08:42:03,567 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 08:42:03,568 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:42:03,568 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:42:03,568 INFO L85 PathProgramCache]: Analyzing trace with hash -846164112, now seen corresponding path program 1 times [2023-12-22 08:42:03,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:42:03,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2083132241] [2023-12-22 08:42:03,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:42:03,570 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 08:42:03,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:42:03,571 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 08:42:03,572 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 08:42:03,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:42:03,698 INFO L262 TraceCheckSpWp]: Trace formula consists of 390 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-22 08:42:03,702 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:42:05,222 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 68 proven. 260 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:42:05,222 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:42:07,039 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 237 proven. 24 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-12-22 08:42:07,039 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:42:07,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2083132241] [2023-12-22 08:42:07,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2083132241] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-22 08:42:07,040 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-22 08:42:07,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 9 [2023-12-22 08:42:07,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191247077] [2023-12-22 08:42:07,040 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-22 08:42:07,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-22 08:42:07,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:42:07,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-22 08:42:07,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-12-22 08:42:07,042 INFO L87 Difference]: Start difference. First operand 4034 states and 4883 transitions. Second operand has 9 states, 9 states have (on average 63.44444444444444) internal successors, (571), 9 states have internal predecessors, (571), 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 08:42:16,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:42:16,987 INFO L93 Difference]: Finished difference Result 8075 states and 9915 transitions. [2023-12-22 08:42:16,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-22 08:42:16,992 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 63.44444444444444) internal successors, (571), 9 states have internal predecessors, (571), 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 331 [2023-12-22 08:42:16,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:42:17,001 INFO L225 Difference]: With dead ends: 8075 [2023-12-22 08:42:17,001 INFO L226 Difference]: Without dead ends: 4034 [2023-12-22 08:42:17,003 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 670 GetRequests, 658 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=51, Invalid=131, Unknown=0, NotChecked=0, Total=182 [2023-12-22 08:42:17,004 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 776 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 3222 mSolverCounterSat, 231 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 776 SdHoareTripleChecker+Valid, 87 SdHoareTripleChecker+Invalid, 3453 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 231 IncrementalHoareTripleChecker+Valid, 3222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2023-12-22 08:42:17,004 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [776 Valid, 87 Invalid, 3453 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [231 Valid, 3222 Invalid, 0 Unknown, 0 Unchecked, 9.7s Time] [2023-12-22 08:42:17,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4034 states. [2023-12-22 08:42:17,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4034 to 4034. [2023-12-22 08:42:17,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4034 states, 4033 states have (on average 1.2035705430200843) internal successors, (4854), 4033 states have internal predecessors, (4854), 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 08:42:17,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4034 states to 4034 states and 4854 transitions. [2023-12-22 08:42:17,068 INFO L78 Accepts]: Start accepts. Automaton has 4034 states and 4854 transitions. Word has length 331 [2023-12-22 08:42:17,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:42:17,068 INFO L495 AbstractCegarLoop]: Abstraction has 4034 states and 4854 transitions. [2023-12-22 08:42:17,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 63.44444444444444) internal successors, (571), 9 states have internal predecessors, (571), 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 08:42:17,069 INFO L276 IsEmpty]: Start isEmpty. Operand 4034 states and 4854 transitions. [2023-12-22 08:42:17,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2023-12-22 08:42:17,076 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:42:17,077 INFO L195 NwaCegarLoop]: trace histogram [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, 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, 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, 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] [2023-12-22 08:42:17,086 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-22 08:42:17,283 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 08:42:17,283 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:42:17,284 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:42:17,284 INFO L85 PathProgramCache]: Analyzing trace with hash 1501699511, now seen corresponding path program 1 times [2023-12-22 08:42:17,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:42:17,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1862836720] [2023-12-22 08:42:17,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:42:17,285 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 08:42:17,285 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:42:17,286 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 08:42:17,287 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 08:42:17,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:42:17,423 INFO L262 TraceCheckSpWp]: Trace formula consists of 423 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-22 08:42:17,427 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:42:18,524 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 62 proven. 308 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:42:18,524 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:42:23,801 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 370 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:42:23,801 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:42:23,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1862836720] [2023-12-22 08:42:23,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1862836720] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-22 08:42:23,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-22 08:42:23,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2023-12-22 08:42:23,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130533406] [2023-12-22 08:42:23,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:42:23,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-22 08:42:23,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:42:23,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-22 08:42:23,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-12-22 08:42:23,803 INFO L87 Difference]: Start difference. First operand 4034 states and 4854 transitions. Second operand has 5 states, 5 states have (on average 73.0) internal successors, (365), 5 states have internal predecessors, (365), 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 08:43:06,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:43:06,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:43:06,703 INFO L93 Difference]: Finished difference Result 8934 states and 10666 transitions. [2023-12-22 08:43:06,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-22 08:43:06,707 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 73.0) internal successors, (365), 5 states have internal predecessors, (365), 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 365 [2023-12-22 08:43:06,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:43:06,723 INFO L225 Difference]: With dead ends: 8934 [2023-12-22 08:43:06,723 INFO L226 Difference]: Without dead ends: 5285 [2023-12-22 08:43:06,727 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 728 GetRequests, 721 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-12-22 08:43:06,728 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 86 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 1044 mSolverCounterSat, 185 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 25 SdHoareTripleChecker+Invalid, 1229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 185 IncrementalHoareTripleChecker+Valid, 1044 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.8s IncrementalHoareTripleChecker+Time [2023-12-22 08:43:06,728 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 25 Invalid, 1229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [185 Valid, 1044 Invalid, 0 Unknown, 0 Unchecked, 42.8s Time] [2023-12-22 08:43:06,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5285 states. [2023-12-22 08:43:06,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5285 to 5285. [2023-12-22 08:43:06,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5285 states, 5284 states have (on average 1.1449659348978047) internal successors, (6050), 5284 states have internal predecessors, (6050), 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 08:43:06,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5285 states to 5285 states and 6050 transitions. [2023-12-22 08:43:06,809 INFO L78 Accepts]: Start accepts. Automaton has 5285 states and 6050 transitions. Word has length 365 [2023-12-22 08:43:06,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:43:06,810 INFO L495 AbstractCegarLoop]: Abstraction has 5285 states and 6050 transitions. [2023-12-22 08:43:06,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 73.0) internal successors, (365), 5 states have internal predecessors, (365), 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 08:43:06,810 INFO L276 IsEmpty]: Start isEmpty. Operand 5285 states and 6050 transitions. [2023-12-22 08:43:06,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2023-12-22 08:43:06,821 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:43:06,821 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 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] [2023-12-22 08:43:06,826 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2023-12-22 08:43:07,025 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 08:43:07,026 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:43:07,026 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:43:07,026 INFO L85 PathProgramCache]: Analyzing trace with hash -1458510681, now seen corresponding path program 1 times [2023-12-22 08:43:07,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:43:07,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [581594337] [2023-12-22 08:43:07,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:43:07,028 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 08:43:07,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:43:07,029 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 08:43:07,032 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 08:43:07,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:43:07,248 INFO L262 TraceCheckSpWp]: Trace formula consists of 625 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-22 08:43:07,253 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:43:07,903 INFO L134 CoverageAnalysis]: Checked inductivity of 1036 backedges. 599 proven. 82 refuted. 0 times theorem prover too weak. 355 trivial. 0 not checked. [2023-12-22 08:43:07,904 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:43:18,887 INFO L134 CoverageAnalysis]: Checked inductivity of 1036 backedges. 599 proven. 82 refuted. 0 times theorem prover too weak. 355 trivial. 0 not checked. [2023-12-22 08:43:18,888 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:43:18,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [581594337] [2023-12-22 08:43:18,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [581594337] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-22 08:43:18,888 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-22 08:43:18,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2023-12-22 08:43:18,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904723509] [2023-12-22 08:43:18,888 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-22 08:43:18,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-22 08:43:18,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:43:18,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-22 08:43:18,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-22 08:43:18,890 INFO L87 Difference]: Start difference. First operand 5285 states and 6050 transitions. Second operand has 6 states, 6 states have (on average 88.16666666666667) internal successors, (529), 5 states have internal predecessors, (529), 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 08:43:35,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:43:37,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:43:38,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:43:54,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:43:57,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:43:58,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:44:05,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:44:07,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:44:09,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:44:23,619 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:44:27,159 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:44:37,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:44:42,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:44:46,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:44:47,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:44:47,580 INFO L93 Difference]: Finished difference Result 10430 states and 11948 transitions. [2023-12-22 08:44:47,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-22 08:44:47,591 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 88.16666666666667) internal successors, (529), 5 states have internal predecessors, (529), 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 547 [2023-12-22 08:44:47,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:44:47,602 INFO L225 Difference]: With dead ends: 10430 [2023-12-22 08:44:47,602 INFO L226 Difference]: Without dead ends: 5702 [2023-12-22 08:44:47,624 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1093 GetRequests, 1088 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-12-22 08:44:47,624 INFO L413 NwaCegarLoop]: 8 mSDtfsCounter, 327 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 1174 mSolverCounterSat, 295 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 81.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 327 SdHoareTripleChecker+Valid, 26 SdHoareTripleChecker+Invalid, 1469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 295 IncrementalHoareTripleChecker+Valid, 1174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 88.1s IncrementalHoareTripleChecker+Time [2023-12-22 08:44:47,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [327 Valid, 26 Invalid, 1469 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [295 Valid, 1174 Invalid, 0 Unknown, 0 Unchecked, 88.1s Time] [2023-12-22 08:44:47,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5702 states. [2023-12-22 08:44:47,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5702 to 5285. [2023-12-22 08:44:47,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5285 states, 5284 states have (on average 1.1281226343679032) internal successors, (5961), 5284 states have internal predecessors, (5961), 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 08:44:47,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5285 states to 5285 states and 5961 transitions. [2023-12-22 08:44:47,703 INFO L78 Accepts]: Start accepts. Automaton has 5285 states and 5961 transitions. Word has length 547 [2023-12-22 08:44:47,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:44:47,703 INFO L495 AbstractCegarLoop]: Abstraction has 5285 states and 5961 transitions. [2023-12-22 08:44:47,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 88.16666666666667) internal successors, (529), 5 states have internal predecessors, (529), 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 08:44:47,704 INFO L276 IsEmpty]: Start isEmpty. Operand 5285 states and 5961 transitions. [2023-12-22 08:44:47,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 552 [2023-12-22 08:44:47,714 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:44:47,715 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 08:44:47,726 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 08:44:47,924 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 08:44:47,924 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:44:47,924 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:44:47,925 INFO L85 PathProgramCache]: Analyzing trace with hash -321179729, now seen corresponding path program 1 times [2023-12-22 08:44:47,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:44:47,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1434636471] [2023-12-22 08:44:47,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:44:47,926 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 08:44:47,927 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:44:47,927 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 08:44:47,929 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 08:44:48,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:44:48,098 INFO L262 TraceCheckSpWp]: Trace formula consists of 632 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-22 08:44:48,103 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:44:49,198 INFO L134 CoverageAnalysis]: Checked inductivity of 1010 backedges. 495 proven. 487 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-22 08:44:49,198 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:44:50,375 INFO L134 CoverageAnalysis]: Checked inductivity of 1010 backedges. 739 proven. 0 refuted. 0 times theorem prover too weak. 271 trivial. 0 not checked. [2023-12-22 08:44:50,375 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:44:50,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1434636471] [2023-12-22 08:44:50,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1434636471] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-22 08:44:50,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-22 08:44:50,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2023-12-22 08:44:50,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262937467] [2023-12-22 08:44:50,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:44:50,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 08:44:50,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:44:50,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 08:44:50,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-12-22 08:44:50,378 INFO L87 Difference]: Start difference. First operand 5285 states and 5961 transitions. Second operand has 3 states, 3 states have (on average 119.66666666666667) internal successors, (359), 3 states have internal predecessors, (359), 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 08:44:55,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:44:55,041 INFO L93 Difference]: Finished difference Result 10152 states and 11506 transitions. [2023-12-22 08:44:55,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 08:44:55,042 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 119.66666666666667) internal successors, (359), 3 states have internal predecessors, (359), 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 551 [2023-12-22 08:44:55,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:44:55,051 INFO L225 Difference]: With dead ends: 10152 [2023-12-22 08:44:55,051 INFO L226 Difference]: Without dead ends: 5424 [2023-12-22 08:44:55,055 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1100 GetRequests, 1095 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-12-22 08:44:55,059 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 63 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 345 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 19 SdHoareTripleChecker+Invalid, 462 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-12-22 08:44:55,060 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 19 Invalid, 462 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 345 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-12-22 08:44:55,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5424 states. [2023-12-22 08:44:55,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5424 to 5424. [2023-12-22 08:44:55,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5424 states, 5423 states have (on average 1.1235478517425779) internal successors, (6093), 5423 states have internal predecessors, (6093), 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 08:44:55,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5424 states to 5424 states and 6093 transitions. [2023-12-22 08:44:55,125 INFO L78 Accepts]: Start accepts. Automaton has 5424 states and 6093 transitions. Word has length 551 [2023-12-22 08:44:55,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:44:55,126 INFO L495 AbstractCegarLoop]: Abstraction has 5424 states and 6093 transitions. [2023-12-22 08:44:55,126 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 119.66666666666667) internal successors, (359), 3 states have internal predecessors, (359), 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 08:44:55,127 INFO L276 IsEmpty]: Start isEmpty. Operand 5424 states and 6093 transitions. [2023-12-22 08:44:55,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 567 [2023-12-22 08:44:55,137 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:44:55,137 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 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, 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] [2023-12-22 08:44:55,144 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 08:44:55,344 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 08:44:55,344 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:44:55,344 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:44:55,345 INFO L85 PathProgramCache]: Analyzing trace with hash 1495154245, now seen corresponding path program 1 times [2023-12-22 08:44:55,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:44:55,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [917081635] [2023-12-22 08:44:55,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:44:55,347 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 08:44:55,347 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:44:55,348 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 08:44:55,353 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 08:44:55,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:44:55,563 INFO L262 TraceCheckSpWp]: Trace formula consists of 643 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-22 08:44:55,570 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:44:58,757 INFO L134 CoverageAnalysis]: Checked inductivity of 1055 backedges. 158 proven. 813 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-12-22 08:44:58,757 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:45:01,409 INFO L134 CoverageAnalysis]: Checked inductivity of 1055 backedges. 721 proven. 168 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2023-12-22 08:45:01,409 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:45:01,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [917081635] [2023-12-22 08:45:01,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [917081635] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-22 08:45:01,410 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-22 08:45:01,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 8 [2023-12-22 08:45:01,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534423510] [2023-12-22 08:45:01,410 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-22 08:45:01,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-22 08:45:01,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:45:01,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-22 08:45:01,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-12-22 08:45:01,412 INFO L87 Difference]: Start difference. First operand 5424 states and 6093 transitions. Second operand has 8 states, 8 states have (on average 87.375) internal successors, (699), 8 states have internal predecessors, (699), 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 08:45:13,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:45:13,713 INFO L93 Difference]: Finished difference Result 11560 states and 12978 transitions. [2023-12-22 08:45:13,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-22 08:45:13,713 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 87.375) internal successors, (699), 8 states have internal predecessors, (699), 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 566 [2023-12-22 08:45:13,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:45:13,723 INFO L225 Difference]: With dead ends: 11560 [2023-12-22 08:45:13,723 INFO L226 Difference]: Without dead ends: 6415 [2023-12-22 08:45:13,728 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1142 GetRequests, 1130 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2023-12-22 08:45:13,728 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 324 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 4918 mSolverCounterSat, 242 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 324 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 5160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 242 IncrementalHoareTripleChecker+Valid, 4918 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.0s IncrementalHoareTripleChecker+Time [2023-12-22 08:45:13,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [324 Valid, 118 Invalid, 5160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [242 Valid, 4918 Invalid, 0 Unknown, 0 Unchecked, 12.0s Time] [2023-12-22 08:45:13,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6415 states. [2023-12-22 08:45:13,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6415 to 5146. [2023-12-22 08:45:13,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5146 states, 5145 states have (on average 1.08843537414966) internal successors, (5600), 5145 states have internal predecessors, (5600), 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 08:45:13,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5146 states to 5146 states and 5600 transitions. [2023-12-22 08:45:13,825 INFO L78 Accepts]: Start accepts. Automaton has 5146 states and 5600 transitions. Word has length 566 [2023-12-22 08:45:13,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:45:13,826 INFO L495 AbstractCegarLoop]: Abstraction has 5146 states and 5600 transitions. [2023-12-22 08:45:13,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 87.375) internal successors, (699), 8 states have internal predecessors, (699), 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 08:45:13,826 INFO L276 IsEmpty]: Start isEmpty. Operand 5146 states and 5600 transitions. [2023-12-22 08:45:13,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 576 [2023-12-22 08:45:13,834 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:45:13,834 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2023-12-22 08:45:13,842 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 08:45:14,041 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 08:45:14,042 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:45:14,042 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:45:14,042 INFO L85 PathProgramCache]: Analyzing trace with hash 933519672, now seen corresponding path program 1 times [2023-12-22 08:45:14,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:45:14,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1162770917] [2023-12-22 08:45:14,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:45:14,044 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 08:45:14,044 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:45:14,045 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 08:45:14,046 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 08:45:14,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:45:14,230 INFO L262 TraceCheckSpWp]: Trace formula consists of 652 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-22 08:45:14,235 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:45:19,903 INFO L134 CoverageAnalysis]: Checked inductivity of 1083 backedges. 145 proven. 938 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:45:19,903 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:46:04,268 INFO L134 CoverageAnalysis]: Checked inductivity of 1083 backedges. 721 proven. 271 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2023-12-22 08:46:04,268 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:46:04,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1162770917] [2023-12-22 08:46:04,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1162770917] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-22 08:46:04,269 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-22 08:46:04,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 20 [2023-12-22 08:46:04,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839729293] [2023-12-22 08:46:04,269 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-22 08:46:04,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-22 08:46:04,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:46:04,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-22 08:46:04,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=276, Unknown=0, NotChecked=0, Total=380 [2023-12-22 08:46:04,272 INFO L87 Difference]: Start difference. First operand 5146 states and 5600 transitions. Second operand has 20 states, 20 states have (on average 50.9) internal successors, (1018), 20 states have internal predecessors, (1018), 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 08:46:24,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:46:32,447 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:46:33,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:46:39,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.43s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:47:03,184 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:47:17,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:47:26,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:47:46,213 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:47:49,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:47:52,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:47:52,819 INFO L93 Difference]: Finished difference Result 10480 states and 11425 transitions. [2023-12-22 08:47:52,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-22 08:47:52,819 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 50.9) internal successors, (1018), 20 states have internal predecessors, (1018), 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 575 [2023-12-22 08:47:52,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:47:52,829 INFO L225 Difference]: With dead ends: 10480 [2023-12-22 08:47:52,830 INFO L226 Difference]: Without dead ends: 6030 [2023-12-22 08:47:52,834 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1177 GetRequests, 1138 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 369 ImplicationChecksByTransitivity, 14.4s TimeCoverageRelationStatistics Valid=425, Invalid=1215, Unknown=0, NotChecked=0, Total=1640 [2023-12-22 08:47:52,835 INFO L413 NwaCegarLoop]: 44 mSDtfsCounter, 388 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 6396 mSolverCounterSat, 217 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 83.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 388 SdHoareTripleChecker+Valid, 164 SdHoareTripleChecker+Invalid, 6613 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 217 IncrementalHoareTripleChecker+Valid, 6396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 95.5s IncrementalHoareTripleChecker+Time [2023-12-22 08:47:52,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [388 Valid, 164 Invalid, 6613 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [217 Valid, 6396 Invalid, 0 Unknown, 0 Unchecked, 95.5s Time] [2023-12-22 08:47:52,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6030 states. [2023-12-22 08:47:52,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6030 to 4829. [2023-12-22 08:47:52,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4829 states, 4828 states have (on average 1.079950289975145) internal successors, (5214), 4828 states have internal predecessors, (5214), 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 08:47:52,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4829 states to 4829 states and 5214 transitions. [2023-12-22 08:47:52,911 INFO L78 Accepts]: Start accepts. Automaton has 4829 states and 5214 transitions. Word has length 575 [2023-12-22 08:47:52,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:47:52,912 INFO L495 AbstractCegarLoop]: Abstraction has 4829 states and 5214 transitions. [2023-12-22 08:47:52,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 50.9) internal successors, (1018), 20 states have internal predecessors, (1018), 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 08:47:52,912 INFO L276 IsEmpty]: Start isEmpty. Operand 4829 states and 5214 transitions. [2023-12-22 08:47:52,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 593 [2023-12-22 08:47:52,921 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:47:52,921 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2023-12-22 08:47:52,932 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 (17)] Forceful destruction successful, exit code 0 [2023-12-22 08:47:53,129 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 08:47:53,130 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:47:53,130 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:47:53,130 INFO L85 PathProgramCache]: Analyzing trace with hash 86424983, now seen corresponding path program 1 times [2023-12-22 08:47:53,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:47:53,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1262592560] [2023-12-22 08:47:53,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:47:53,132 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 08:47:53,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:47:53,133 INFO L229 MonitoredProcess]: Starting monitored process 18 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 08:47:53,135 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 (18)] Waiting until timeout for monitored process [2023-12-22 08:47:53,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:47:53,317 INFO L262 TraceCheckSpWp]: Trace formula consists of 678 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-22 08:47:53,321 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:47:54,322 INFO L134 CoverageAnalysis]: Checked inductivity of 1330 backedges. 736 proven. 403 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2023-12-22 08:47:54,322 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:48:06,017 INFO L134 CoverageAnalysis]: Checked inductivity of 1330 backedges. 825 proven. 314 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2023-12-22 08:48:06,017 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:48:06,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1262592560] [2023-12-22 08:48:06,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1262592560] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-22 08:48:06,017 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-22 08:48:06,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2023-12-22 08:48:06,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614742890] [2023-12-22 08:48:06,018 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-22 08:48:06,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-22 08:48:06,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:48:06,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-22 08:48:06,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-12-22 08:48:06,019 INFO L87 Difference]: Start difference. First operand 4829 states and 5214 transitions. Second operand has 8 states, 8 states have (on average 90.5) internal successors, (724), 7 states have internal predecessors, (724), 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 08:48:40,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:48:40,333 INFO L93 Difference]: Finished difference Result 8969 states and 9664 transitions. [2023-12-22 08:48:40,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-22 08:48:40,348 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 90.5) internal successors, (724), 7 states have internal predecessors, (724), 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 592 [2023-12-22 08:48:40,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:48:40,348 INFO L225 Difference]: With dead ends: 8969 [2023-12-22 08:48:40,348 INFO L226 Difference]: Without dead ends: 0 [2023-12-22 08:48:40,353 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1184 GetRequests, 1176 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2023-12-22 08:48:40,353 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 389 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 1835 mSolverCounterSat, 176 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 389 SdHoareTripleChecker+Valid, 36 SdHoareTripleChecker+Invalid, 2011 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 176 IncrementalHoareTripleChecker+Valid, 1835 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.6s IncrementalHoareTripleChecker+Time [2023-12-22 08:48:40,354 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [389 Valid, 36 Invalid, 2011 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [176 Valid, 1835 Invalid, 0 Unknown, 0 Unchecked, 33.6s Time] [2023-12-22 08:48:40,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-22 08:48:40,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-22 08:48:40,354 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 08:48:40,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-22 08:48:40,354 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 592 [2023-12-22 08:48:40,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:48:40,354 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-22 08:48:40,354 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 90.5) internal successors, (724), 7 states have internal predecessors, (724), 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 08:48:40,355 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-22 08:48:40,355 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-22 08:48:40,356 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-22 08:48:40,361 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 (18)] Ended with exit code 0 [2023-12-22 08:48:40,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /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 08:48:40,559 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-22 08:49:27,908 WARN L293 SmtUtils]: Spent 46.69s on a formula simplification. DAG size of input: 261 DAG size of output: 100 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2023-12-22 08:49:27,913 INFO L899 garLoopResultBuilder]: For program point L597(line 597) no Hoare annotation was computed. [2023-12-22 08:49:27,913 INFO L899 garLoopResultBuilder]: For program point L564(lines 564 582) no Hoare annotation was computed. [2023-12-22 08:49:27,913 INFO L899 garLoopResultBuilder]: For program point L333(lines 333 582) no Hoare annotation was computed. [2023-12-22 08:49:27,913 INFO L899 garLoopResultBuilder]: For program point L367(lines 367 582) no Hoare annotation was computed. [2023-12-22 08:49:27,913 INFO L899 garLoopResultBuilder]: For program point L301(lines 301 582) no Hoare annotation was computed. [2023-12-22 08:49:27,913 INFO L899 garLoopResultBuilder]: For program point L235(lines 235 582) no Hoare annotation was computed. [2023-12-22 08:49:27,913 INFO L899 garLoopResultBuilder]: For program point L202-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,913 INFO L899 garLoopResultBuilder]: For program point L169-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,913 INFO L899 garLoopResultBuilder]: For program point L136-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,913 INFO L899 garLoopResultBuilder]: For program point L103-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,914 INFO L899 garLoopResultBuilder]: For program point L70-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,914 INFO L899 garLoopResultBuilder]: For program point L37-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,914 INFO L899 garLoopResultBuilder]: For program point L533(lines 533 582) no Hoare annotation was computed. [2023-12-22 08:49:27,914 INFO L899 garLoopResultBuilder]: For program point L104(line 104) no Hoare annotation was computed. [2023-12-22 08:49:27,914 INFO L899 garLoopResultBuilder]: For program point L567(lines 567 582) no Hoare annotation was computed. [2023-12-22 08:49:27,914 INFO L899 garLoopResultBuilder]: For program point L435(lines 435 582) no Hoare annotation was computed. [2023-12-22 08:49:27,914 INFO L899 garLoopResultBuilder]: For program point L336(lines 336 582) no Hoare annotation was computed. [2023-12-22 08:49:27,914 INFO L899 garLoopResultBuilder]: For program point L270(lines 270 582) no Hoare annotation was computed. [2023-12-22 08:49:27,914 INFO L899 garLoopResultBuilder]: For program point L403(lines 403 582) no Hoare annotation was computed. [2023-12-22 08:49:27,914 INFO L899 garLoopResultBuilder]: For program point L370(lines 370 582) no Hoare annotation was computed. [2023-12-22 08:49:27,914 INFO L899 garLoopResultBuilder]: For program point L205-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,914 INFO L899 garLoopResultBuilder]: For program point L172-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,914 INFO L899 garLoopResultBuilder]: For program point L139-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,914 INFO L899 garLoopResultBuilder]: For program point L106-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,915 INFO L899 garLoopResultBuilder]: For program point L73-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,915 INFO L899 garLoopResultBuilder]: For program point L40-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,915 INFO L899 garLoopResultBuilder]: For program point L536(lines 536 582) no Hoare annotation was computed. [2023-12-22 08:49:27,915 INFO L899 garLoopResultBuilder]: For program point L503(lines 503 582) no Hoare annotation was computed. [2023-12-22 08:49:27,915 INFO L899 garLoopResultBuilder]: For program point L470(lines 470 582) no Hoare annotation was computed. [2023-12-22 08:49:27,915 INFO L899 garLoopResultBuilder]: For program point L339(lines 339 582) no Hoare annotation was computed. [2023-12-22 08:49:27,915 INFO L899 garLoopResultBuilder]: For program point L306(lines 306 582) no Hoare annotation was computed. [2023-12-22 08:49:27,915 INFO L899 garLoopResultBuilder]: For program point L241(lines 241 582) no Hoare annotation was computed. [2023-12-22 08:49:27,915 INFO L899 garLoopResultBuilder]: For program point L208-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,915 INFO L899 garLoopResultBuilder]: For program point L175-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,915 INFO L899 garLoopResultBuilder]: For program point L142-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,915 INFO L899 garLoopResultBuilder]: For program point L109-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,915 INFO L899 garLoopResultBuilder]: For program point L76-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,915 INFO L899 garLoopResultBuilder]: For program point L43-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,915 INFO L899 garLoopResultBuilder]: For program point L539(lines 539 582) no Hoare annotation was computed. [2023-12-22 08:49:27,916 INFO L899 garLoopResultBuilder]: For program point L440(lines 440 582) no Hoare annotation was computed. [2023-12-22 08:49:27,916 INFO L899 garLoopResultBuilder]: For program point L275(lines 275 582) no Hoare annotation was computed. [2023-12-22 08:49:27,916 INFO L899 garLoopResultBuilder]: For program point L573(lines 573 582) no Hoare annotation was computed. [2023-12-22 08:49:27,916 INFO L899 garLoopResultBuilder]: For program point L408(lines 408 582) no Hoare annotation was computed. [2023-12-22 08:49:27,916 INFO L899 garLoopResultBuilder]: For program point L375(lines 375 582) no Hoare annotation was computed. [2023-12-22 08:49:27,916 INFO L899 garLoopResultBuilder]: For program point L475(lines 475 582) no Hoare annotation was computed. [2023-12-22 08:49:27,916 INFO L899 garLoopResultBuilder]: For program point L211-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,916 INFO L899 garLoopResultBuilder]: For program point L178-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,916 INFO L899 garLoopResultBuilder]: For program point L145-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,916 INFO L899 garLoopResultBuilder]: For program point L112-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,916 INFO L899 garLoopResultBuilder]: For program point L79-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,916 INFO L899 garLoopResultBuilder]: For program point L46-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,916 INFO L899 garLoopResultBuilder]: For program point L509(lines 509 582) no Hoare annotation was computed. [2023-12-22 08:49:27,916 INFO L899 garLoopResultBuilder]: For program point L311(lines 311 582) no Hoare annotation was computed. [2023-12-22 08:49:27,916 INFO L899 garLoopResultBuilder]: For program point L345(lines 345 582) no Hoare annotation was computed. [2023-12-22 08:49:27,917 INFO L899 garLoopResultBuilder]: For program point L246(lines 246 582) no Hoare annotation was computed. [2023-12-22 08:49:27,917 INFO L899 garLoopResultBuilder]: For program point L544(lines 544 582) no Hoare annotation was computed. [2023-12-22 08:49:27,917 INFO L899 garLoopResultBuilder]: For program point L181-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,917 INFO L899 garLoopResultBuilder]: For program point L148-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,917 INFO L899 garLoopResultBuilder]: For program point L115-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,917 INFO L899 garLoopResultBuilder]: For program point L82-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,917 INFO L899 garLoopResultBuilder]: For program point L49-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,917 INFO L899 garLoopResultBuilder]: For program point L446(lines 446 582) no Hoare annotation was computed. [2023-12-22 08:49:27,917 INFO L899 garLoopResultBuilder]: For program point L413(lines 413 582) no Hoare annotation was computed. [2023-12-22 08:49:27,917 INFO L899 garLoopResultBuilder]: For program point L380(lines 380 582) no Hoare annotation was computed. [2023-12-22 08:49:27,917 INFO L899 garLoopResultBuilder]: For program point L281(lines 281 582) no Hoare annotation was computed. [2023-12-22 08:49:27,917 INFO L899 garLoopResultBuilder]: For program point L579(lines 579 582) no Hoare annotation was computed. [2023-12-22 08:49:27,917 INFO L899 garLoopResultBuilder]: For program point L249(lines 249 582) no Hoare annotation was computed. [2023-12-22 08:49:27,917 INFO L899 garLoopResultBuilder]: For program point L514(lines 514 582) no Hoare annotation was computed. [2023-12-22 08:49:27,917 INFO L899 garLoopResultBuilder]: For program point L481(lines 481 582) no Hoare annotation was computed. [2023-12-22 08:49:27,918 INFO L899 garLoopResultBuilder]: For program point L316(lines 316 582) no Hoare annotation was computed. [2023-12-22 08:49:27,918 INFO L899 garLoopResultBuilder]: For program point L184-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,918 INFO L899 garLoopResultBuilder]: For program point L151-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,918 INFO L899 garLoopResultBuilder]: For program point L118-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,918 INFO L899 garLoopResultBuilder]: For program point L85-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,918 INFO L899 garLoopResultBuilder]: For program point L52-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,918 INFO L899 garLoopResultBuilder]: For program point L350(lines 350 582) no Hoare annotation was computed. [2023-12-22 08:49:27,918 INFO L899 garLoopResultBuilder]: For program point L550(lines 550 582) no Hoare annotation was computed. [2023-12-22 08:49:27,918 INFO L899 garLoopResultBuilder]: For program point L418(lines 418 582) no Hoare annotation was computed. [2023-12-22 08:49:27,918 INFO L899 garLoopResultBuilder]: For program point L385(lines 385 582) no Hoare annotation was computed. [2023-12-22 08:49:27,918 INFO L899 garLoopResultBuilder]: For program point L220(lines 220 582) no Hoare annotation was computed. [2023-12-22 08:49:27,918 INFO L899 garLoopResultBuilder]: For program point L187-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,918 INFO L899 garLoopResultBuilder]: For program point L154-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,918 INFO L899 garLoopResultBuilder]: For program point L121-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,919 INFO L899 garLoopResultBuilder]: For program point L88-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,919 INFO L899 garLoopResultBuilder]: For program point L55-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,919 INFO L899 garLoopResultBuilder]: For program point L452(lines 452 582) no Hoare annotation was computed. [2023-12-22 08:49:27,919 INFO L899 garLoopResultBuilder]: For program point L287(lines 287 582) no Hoare annotation was computed. [2023-12-22 08:49:27,919 INFO L899 garLoopResultBuilder]: For program point L254(lines 254 582) no Hoare annotation was computed. [2023-12-22 08:49:27,919 INFO L899 garLoopResultBuilder]: For program point L519(lines 519 582) no Hoare annotation was computed. [2023-12-22 08:49:27,919 INFO L899 garLoopResultBuilder]: For program point L486(lines 486 582) no Hoare annotation was computed. [2023-12-22 08:49:27,919 INFO L899 garLoopResultBuilder]: For program point L586(lines 586 602) no Hoare annotation was computed. [2023-12-22 08:49:27,919 INFO L899 garLoopResultBuilder]: For program point L388(lines 388 582) no Hoare annotation was computed. [2023-12-22 08:49:27,919 INFO L899 garLoopResultBuilder]: For program point L355(lines 355 582) no Hoare annotation was computed. [2023-12-22 08:49:27,919 INFO L899 garLoopResultBuilder]: For program point L322(lines 322 582) no Hoare annotation was computed. [2023-12-22 08:49:27,919 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-22 08:49:27,919 INFO L899 garLoopResultBuilder]: For program point L190-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,919 INFO L899 garLoopResultBuilder]: For program point L157-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,919 INFO L899 garLoopResultBuilder]: For program point L124-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,920 INFO L899 garLoopResultBuilder]: For program point L91-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,920 INFO L899 garLoopResultBuilder]: For program point L58-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,920 INFO L899 garLoopResultBuilder]: For program point L555(lines 555 582) no Hoare annotation was computed. [2023-12-22 08:49:27,920 INFO L899 garLoopResultBuilder]: For program point L225(lines 225 582) no Hoare annotation was computed. [2023-12-22 08:49:27,920 INFO L899 garLoopResultBuilder]: For program point L424(lines 424 582) no Hoare annotation was computed. [2023-12-22 08:49:27,920 INFO L899 garLoopResultBuilder]: For program point L259(lines 259 582) no Hoare annotation was computed. [2023-12-22 08:49:27,920 INFO L899 garLoopResultBuilder]: For program point L193-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,920 INFO L899 garLoopResultBuilder]: For program point L160-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,920 INFO L899 garLoopResultBuilder]: For program point L127-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,920 INFO L899 garLoopResultBuilder]: For program point L94-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,920 INFO L899 garLoopResultBuilder]: For program point L61-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,920 INFO L899 garLoopResultBuilder]: For program point L524(lines 524 582) no Hoare annotation was computed. [2023-12-22 08:49:27,920 INFO L899 garLoopResultBuilder]: For program point L491(lines 491 582) no Hoare annotation was computed. [2023-12-22 08:49:27,920 INFO L899 garLoopResultBuilder]: For program point L458(lines 458 582) no Hoare annotation was computed. [2023-12-22 08:49:27,921 INFO L899 garLoopResultBuilder]: For program point L293(lines 293 582) no Hoare annotation was computed. [2023-12-22 08:49:27,921 INFO L899 garLoopResultBuilder]: For program point L558(lines 558 582) no Hoare annotation was computed. [2023-12-22 08:49:27,921 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-22 08:49:27,921 INFO L899 garLoopResultBuilder]: For program point L393(lines 393 582) no Hoare annotation was computed. [2023-12-22 08:49:27,921 INFO L899 garLoopResultBuilder]: For program point L327(lines 327 582) no Hoare annotation was computed. [2023-12-22 08:49:27,922 INFO L895 garLoopResultBuilder]: At program point L592-2(lines 592 601) the Hoare annotation is: (let ((.cse17 (bvsdiv ~a1~0 (_ bv5 32)))) (let ((.cse10 (bvslt (_ bv218 32) ~a1~0)) (.cse18 (bvsdiv (bvmul .cse17 (_ bv5 32)) (_ bv5 32)))) (let ((.cse12 (bvslt (_ bv38 32) ~a1~0)) (.cse0 (bvslt (_ bv218 32) (bvadd (_ bv167120 32) .cse17))) (.cse7 (bvsle ~a1~0 (_ bv4294967283 32))) (.cse8 (not (bvslt (_ bv218 32) (bvadd (_ bv4294872305 32) .cse18)))) (.cse6 (= (_ bv0 32) ~a10~0)) (.cse4 (not .cse10)) (.cse13 (not (bvslt (_ bv218 32) (bvadd (_ bv4294367077 32) ~a1~0)))) (.cse3 (= (_ bv10 32) ~a19~0)) (.cse16 (bvsle (bvadd (_ bv4294422133 32) (bvsdiv (bvadd (_ bv4547052 32) (bvmul .cse18 (_ bv9 32))) (_ bv10 32))) (_ bv4294967283 32))) (.cse5 (= (_ bv1 32) ~a10~0)) (.cse15 (= (_ bv2 32) ~a10~0)) (.cse9 (= ~a19~0 (_ bv9 32))) (.cse1 (= (_ bv14 32) ~a4~0)) (.cse2 (= (_ bv0 32) ~a12~0)) (.cse14 (= (_ bv4 32) ~a10~0)) (.cse11 (= (_ bv8 32) ~a19~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and (or (and .cse0 .cse1 .cse2 .cse3 .cse6) (and .cse0 .cse7 .cse1 .cse2 (not .cse5))) .cse4) (and .cse8 .cse9 .cse10 .cse1 .cse2) (and .cse1 .cse2 .cse11 (bvsge (_ bv218 32) ~a1~0) .cse12) (and .cse13 .cse9 .cse1 .cse2 .cse6) (and .cse13 .cse9 .cse10 .cse1 .cse2 .cse5) (and (not .cse14) .cse1 .cse2 (not .cse7) (not .cse12)) (and .cse0 .cse13 .cse9 (or .cse7 (= (_ bv3 32) ~a10~0)) .cse1 .cse2) (and .cse13 .cse1 .cse2 .cse15) (and .cse7 .cse11 (bvsle (bvadd (_ bv4294422133 32) (bvsdiv (bvmul ~a1~0 (_ bv9 32)) (_ bv10 32))) (_ bv4294967283 32)) .cse16) (and .cse8 .cse10 .cse1 .cse2 .cse6) (and .cse9 .cse1 .cse2 (bvslt (_ bv218 32) (bvadd (_ bv331501 32) .cse17)) .cse4 (bvsle (bvadd (_ bv4294720190 32) (bvsdiv (bvsdiv (bvadd (bvmul ~a1~0 (_ bv40 32)) (_ bv4290094416 32)) (_ bv4294967287 32)) (_ bv5 32))) (_ bv4294967283 32))) (and .cse13 (or (and .cse10 .cse1 .cse2 .cse3 .cse5) (and .cse10 .cse1 .cse2 .cse5 .cse16))) (and .cse10 .cse1 .cse2 .cse11 .cse5) (and .cse10 .cse1 .cse2 .cse15 (not .cse9)) (and .cse10 .cse1 .cse2 .cse14 .cse11))))) [2023-12-22 08:49:27,922 INFO L899 garLoopResultBuilder]: For program point L361(lines 361 582) no Hoare annotation was computed. [2023-12-22 08:49:27,922 INFO L899 garLoopResultBuilder]: For program point L196-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,922 INFO L899 garLoopResultBuilder]: For program point L163-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,922 INFO L899 garLoopResultBuilder]: For program point L130-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,922 INFO L899 garLoopResultBuilder]: For program point L97-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,922 INFO L899 garLoopResultBuilder]: For program point L31(lines 31 33) no Hoare annotation was computed. [2023-12-22 08:49:27,922 INFO L899 garLoopResultBuilder]: For program point L64-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,922 INFO L899 garLoopResultBuilder]: For program point L31-2(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,922 INFO L899 garLoopResultBuilder]: For program point L527(lines 527 582) no Hoare annotation was computed. [2023-12-22 08:49:27,922 INFO L899 garLoopResultBuilder]: For program point L296(lines 296 582) no Hoare annotation was computed. [2023-12-22 08:49:27,922 INFO L899 garLoopResultBuilder]: For program point L230(lines 230 582) no Hoare annotation was computed. [2023-12-22 08:49:27,922 INFO L899 garLoopResultBuilder]: For program point calculate_output_returnLabel#1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,923 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 104) no Hoare annotation was computed. [2023-12-22 08:49:27,923 INFO L899 garLoopResultBuilder]: For program point L429(lines 429 582) no Hoare annotation was computed. [2023-12-22 08:49:27,923 INFO L899 garLoopResultBuilder]: For program point L330(lines 330 582) no Hoare annotation was computed. [2023-12-22 08:49:27,923 INFO L899 garLoopResultBuilder]: For program point L264(lines 264 582) no Hoare annotation was computed. [2023-12-22 08:49:27,923 INFO L899 garLoopResultBuilder]: For program point L364(lines 364 582) no Hoare annotation was computed. [2023-12-22 08:49:27,923 INFO L899 garLoopResultBuilder]: For program point L199-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,923 INFO L899 garLoopResultBuilder]: For program point L166-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,923 INFO L899 garLoopResultBuilder]: For program point L133-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,923 INFO L899 garLoopResultBuilder]: For program point L100-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,923 INFO L899 garLoopResultBuilder]: For program point L67-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,923 INFO L899 garLoopResultBuilder]: For program point L34-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:49:27,923 INFO L899 garLoopResultBuilder]: For program point L497(lines 497 582) no Hoare annotation was computed. [2023-12-22 08:49:27,923 INFO L899 garLoopResultBuilder]: For program point L464(lines 464 582) no Hoare annotation was computed. [2023-12-22 08:49:27,924 INFO L899 garLoopResultBuilder]: For program point L398(lines 398 582) no Hoare annotation was computed. [2023-12-22 08:49:27,926 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 08:49:27,928 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-22 08:49:27,943 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.12 08:49:27 BoogieIcfgContainer [2023-12-22 08:49:27,943 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-22 08:49:27,943 INFO L158 Benchmark]: Toolchain (without parser) took 838535.43ms. Allocated memory was 199.2MB in the beginning and 350.2MB in the end (delta: 151.0MB). Free memory was 146.6MB in the beginning and 110.2MB in the end (delta: 36.4MB). Peak memory consumption was 211.5MB. Max. memory is 8.0GB. [2023-12-22 08:49:27,943 INFO L158 Benchmark]: CDTParser took 0.53ms. Allocated memory is still 199.2MB. Free memory was 150.6MB in the beginning and 150.4MB in the end (delta: 277.8kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-22 08:49:27,944 INFO L158 Benchmark]: CACSL2BoogieTranslator took 533.18ms. Allocated memory is still 199.2MB. Free memory was 146.4MB in the beginning and 114.9MB in the end (delta: 31.5MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. [2023-12-22 08:49:27,944 INFO L158 Benchmark]: Boogie Procedure Inliner took 90.32ms. Allocated memory is still 199.2MB. Free memory was 114.7MB in the beginning and 109.3MB in the end (delta: 5.5MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-22 08:49:27,944 INFO L158 Benchmark]: Boogie Preprocessor took 176.44ms. Allocated memory was 199.2MB in the beginning and 291.5MB in the end (delta: 92.3MB). Free memory was 109.3MB in the beginning and 256.6MB in the end (delta: -147.3MB). Peak memory consumption was 16.1MB. Max. memory is 8.0GB. [2023-12-22 08:49:27,944 INFO L158 Benchmark]: RCFGBuilder took 3068.61ms. Allocated memory is still 291.5MB. Free memory was 256.6MB in the beginning and 152.3MB in the end (delta: 104.3MB). Peak memory consumption was 104.9MB. Max. memory is 8.0GB. [2023-12-22 08:49:27,945 INFO L158 Benchmark]: TraceAbstraction took 834660.36ms. Allocated memory was 291.5MB in the beginning and 350.2MB in the end (delta: 58.7MB). Free memory was 151.7MB in the beginning and 110.2MB in the end (delta: 41.6MB). Peak memory consumption was 125.2MB. Max. memory is 8.0GB. [2023-12-22 08:49:27,946 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.53ms. Allocated memory is still 199.2MB. Free memory was 150.6MB in the beginning and 150.4MB in the end (delta: 277.8kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 533.18ms. Allocated memory is still 199.2MB. Free memory was 146.4MB in the beginning and 114.9MB in the end (delta: 31.5MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 90.32ms. Allocated memory is still 199.2MB. Free memory was 114.7MB in the beginning and 109.3MB in the end (delta: 5.5MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 176.44ms. Allocated memory was 199.2MB in the beginning and 291.5MB in the end (delta: 92.3MB). Free memory was 109.3MB in the beginning and 256.6MB in the end (delta: -147.3MB). Peak memory consumption was 16.1MB. Max. memory is 8.0GB. * RCFGBuilder took 3068.61ms. Allocated memory is still 291.5MB. Free memory was 256.6MB in the beginning and 152.3MB in the end (delta: 104.3MB). Peak memory consumption was 104.9MB. Max. memory is 8.0GB. * TraceAbstraction took 834660.36ms. Allocated memory was 291.5MB in the beginning and 350.2MB in the end (delta: 58.7MB). Free memory was 151.7MB in the beginning and 110.2MB in the end (delta: 41.6MB). Peak memory consumption was 125.2MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 104]: 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, 144 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 834.6s, OverallIterations: 17, TraceHistogramMax: 7, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 662.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 47.4s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4860 SdHoareTripleChecker+Valid, 641.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4860 mSDsluCounter, 1597 SdHoareTripleChecker+Invalid, 589.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 427 mSDsCounter, 3107 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 25408 IncrementalHoareTripleChecker+Invalid, 28515 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3107 mSolverCounterUnsat, 1170 mSDtfsCounter, 25408 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 9014 GetRequests, 8895 SyntacticMatches, 0 SemanticMatches, 119 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 440 ImplicationChecksByTransitivity, 23.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5424occurred in iteration=14, InterpolantAutomatonStates: 121, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.9s AutomataMinimizationTime, 17 MinimizatonAttempts, 5667 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 1 LocationsWithAnnotation, 1 PreInvPairs, 58 NumberOfFragments, 414 HoareAnnotationTreeSize, 1 FormulaSimplifications, 12588 FormulaSimplificationTreeSizeReduction, 0.7s HoareSimplificationTime, 1 FormulaSimplificationsInter, 5801 FormulaSimplificationTreeSizeReductionInter, 46.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 118.0s InterpolantComputationTime, 4974 NumberOfCodeBlocks, 4974 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 8950 ConstructedInterpolants, 0 QuantifiedInterpolants, 60618 SizeOfPredicates, 28 NumberOfNonLiveVariables, 5911 ConjunctsInSsa, 87 ConjunctsInUnsatCore, 27 InterpolantComputations, 10 PerfectInterpolantSequences, 8910/13462 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: 592]: Loop Invariant Derived loop invariant: (((((((((((((((((((((218 < ((167120 + (a1 / 5)) % 4294967296)) && (14 == a4)) && (0 == a12)) && (10 == a19)) && !((218 < a1))) && (1 == a10)) || (((((((218 < ((167120 + (a1 / 5)) % 4294967296)) && (14 == a4)) && (0 == a12)) && (10 == a19)) && (0 == a10)) || (((((218 < ((167120 + (a1 / 5)) % 4294967296)) && (a1 <= -13)) && (14 == a4)) && (0 == a12)) && !((1 == a10)))) && !((218 < a1)))) || ((((!((218 < ((-94991 + (((a1 / 5) * 5) / 5)) % 4294967296))) && (a19 == 9)) && (218 < a1)) && (14 == a4)) && (0 == a12))) || (((((14 == a4) && (0 == a12)) && (8 == a19)) && (218 >= a1)) && (38 < a1))) || ((((!((218 < ((-600219 + a1) % 4294967296))) && (a19 == 9)) && (14 == a4)) && (0 == a12)) && (0 == a10))) || (((((!((218 < ((-600219 + a1) % 4294967296))) && (a19 == 9)) && (218 < a1)) && (14 == a4)) && (0 == a12)) && (1 == a10))) || ((((!((4 == a10)) && (14 == a4)) && (0 == a12)) && !((a1 <= -13))) && !((38 < a1)))) || ((((((218 < ((167120 + (a1 / 5)) % 4294967296)) && !((218 < ((-600219 + a1) % 4294967296)))) && (a19 == 9)) && ((a1 <= -13) || (3 == a10))) && (14 == a4)) && (0 == a12))) || (((!((218 < ((-600219 + a1) % 4294967296))) && (14 == a4)) && (0 == a12)) && (2 == a10))) || ((((a1 <= -13) && (8 == a19)) && (((-545163 + ((a1 * 9) / 10)) % 4294967296) <= -13)) && (((-545163 + (((4547052 + ((((a1 / 5) * 5) / 5) * 9)) % 4294967296) / 10)) % 4294967296) <= -13))) || ((((!((218 < ((-94991 + (((a1 / 5) * 5) / 5)) % 4294967296))) && (218 < a1)) && (14 == a4)) && (0 == a12)) && (0 == a10))) || ((((((a19 == 9) && (14 == a4)) && (0 == a12)) && (218 < ((331501 + (a1 / 5)) % 4294967296))) && !((218 < a1))) && (((-247106 + (((((a1 * 40) + -4872880) % 4294967296) / -9) / 5)) % 4294967296) <= -13))) || (!((218 < ((-600219 + a1) % 4294967296))) && ((((((218 < a1) && (14 == a4)) && (0 == a12)) && (10 == a19)) && (1 == a10)) || (((((218 < a1) && (14 == a4)) && (0 == a12)) && (1 == a10)) && (((-545163 + (((4547052 + ((((a1 / 5) * 5) / 5) * 9)) % 4294967296) / 10)) % 4294967296) <= -13))))) || (((((218 < a1) && (14 == a4)) && (0 == a12)) && (8 == a19)) && (1 == a10))) || (((((218 < a1) && (14 == a4)) && (0 == a12)) && (2 == a10)) && !((a19 == 9)))) || (((((218 < a1) && (14 == a4)) && (0 == a12)) && (4 == a10)) && (8 == a19))) RESULT: Ultimate proved your program to be correct! [2023-12-22 08:49:28,020 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...