/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_label34.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-22 08:44:32,416 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-22 08:44:32,493 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:44:32,498 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-22 08:44:32,498 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-22 08:44:32,524 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-22 08:44:32,524 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-22 08:44:32,524 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-22 08:44:32,525 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-22 08:44:32,526 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-22 08:44:32,526 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-22 08:44:32,526 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-22 08:44:32,527 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-22 08:44:32,527 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-22 08:44:32,530 INFO L153 SettingsManager]: * Use SBE=true [2023-12-22 08:44:32,531 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-22 08:44:32,531 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-22 08:44:32,531 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-22 08:44:32,531 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-22 08:44:32,532 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-22 08:44:32,533 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-22 08:44:32,533 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-22 08:44:32,533 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-22 08:44:32,533 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-22 08:44:32,534 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-22 08:44:32,534 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-22 08:44:32,534 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-22 08:44:32,534 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-22 08:44:32,534 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-22 08:44:32,535 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-22 08:44:32,535 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-22 08:44:32,536 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-22 08:44:32,536 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-22 08:44:32,536 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-22 08:44:32,536 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-22 08:44:32,536 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-22 08:44:32,536 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-22 08:44:32,536 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-22 08:44:32,537 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-22 08:44:32,537 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-22 08:44:32,537 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-22 08:44:32,537 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-22 08:44:32,537 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-22 08:44:32,537 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-22 08:44:32,538 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-22 08:44:32,538 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-22 08:44:32,538 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:44:32,764 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-22 08:44:32,785 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-22 08:44:32,787 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-22 08:44:32,788 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-22 08:44:32,789 INFO L274 PluginConnector]: CDTParser initialized [2023-12-22 08:44:32,790 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem10_label34.c [2023-12-22 08:44:33,887 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-22 08:44:34,132 INFO L384 CDTParser]: Found 1 translation units. [2023-12-22 08:44:34,132 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem10_label34.c [2023-12-22 08:44:34,141 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0d0322b46/9197f45eb67b471788ce92632225471e/FLAG5647cfa15 [2023-12-22 08:44:34,152 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0d0322b46/9197f45eb67b471788ce92632225471e [2023-12-22 08:44:34,154 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-22 08:44:34,155 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-22 08:44:34,156 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-22 08:44:34,156 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-22 08:44:34,163 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-22 08:44:34,164 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 08:44:34" (1/1) ... [2023-12-22 08:44:34,165 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61b5a21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:44:34, skipping insertion in model container [2023-12-22 08:44:34,165 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 08:44:34" (1/1) ... [2023-12-22 08:44:34,215 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-22 08:44:34,397 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_label34.c[7166,7179] [2023-12-22 08:44:34,521 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-22 08:44:34,531 INFO L202 MainTranslator]: Completed pre-run [2023-12-22 08:44:34,573 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_label34.c[7166,7179] [2023-12-22 08:44:34,654 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-22 08:44:34,687 INFO L206 MainTranslator]: Completed translation [2023-12-22 08:44:34,687 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:44:34 WrapperNode [2023-12-22 08:44:34,687 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-22 08:44:34,688 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-22 08:44:34,688 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-22 08:44:34,688 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-22 08:44:34,695 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:44:34" (1/1) ... [2023-12-22 08:44:34,726 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:44:34" (1/1) ... [2023-12-22 08:44:34,761 INFO L138 Inliner]: procedures = 14, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 596 [2023-12-22 08:44:34,762 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-22 08:44:34,762 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-22 08:44:34,763 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-22 08:44:34,763 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-22 08:44:34,772 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:44:34" (1/1) ... [2023-12-22 08:44:34,772 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:44:34" (1/1) ... [2023-12-22 08:44:34,776 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:44:34" (1/1) ... [2023-12-22 08:44:34,793 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:44:34,793 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:44:34" (1/1) ... [2023-12-22 08:44:34,793 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:44:34" (1/1) ... [2023-12-22 08:44:34,810 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:44:34" (1/1) ... [2023-12-22 08:44:34,815 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:44:34" (1/1) ... [2023-12-22 08:44:34,818 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:44:34" (1/1) ... [2023-12-22 08:44:34,821 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:44:34" (1/1) ... [2023-12-22 08:44:34,836 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-22 08:44:34,837 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-22 08:44:34,837 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-22 08:44:34,837 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-22 08:44:34,838 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:44:34" (1/1) ... [2023-12-22 08:44:34,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-22 08:44:34,852 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-22 08:44:34,869 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:44:34,895 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:44:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-22 08:44:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-22 08:44:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-22 08:44:34,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-22 08:44:34,977 INFO L241 CfgBuilder]: Building ICFG [2023-12-22 08:44:34,979 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-22 08:44:37,480 INFO L282 CfgBuilder]: Performing block encoding [2023-12-22 08:44:37,538 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-22 08:44:37,539 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-22 08:44:37,539 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 08:44:37 BoogieIcfgContainer [2023-12-22 08:44:37,539 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-22 08:44:37,541 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-22 08:44:37,541 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-22 08:44:37,544 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-22 08:44:37,544 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 08:44:34" (1/3) ... [2023-12-22 08:44:37,545 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7945c2c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 08:44:37, skipping insertion in model container [2023-12-22 08:44:37,545 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:44:34" (2/3) ... [2023-12-22 08:44:37,545 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7945c2c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 08:44:37, skipping insertion in model container [2023-12-22 08:44:37,546 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 08:44:37" (3/3) ... [2023-12-22 08:44:37,547 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem10_label34.c [2023-12-22 08:44:37,562 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-22 08:44:37,562 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-22 08:44:37,613 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-22 08:44:37,618 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;@52fcfa3e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-22 08:44:37,618 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-22 08:44:37,622 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:44:37,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-12-22 08:44:37,629 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:44:37,629 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 08:44:37,630 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:44:37,634 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:44:37,634 INFO L85 PathProgramCache]: Analyzing trace with hash 1104932647, now seen corresponding path program 1 times [2023-12-22 08:44:37,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:44:37,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1039445453] [2023-12-22 08:44:37,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:44:37,648 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:37,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:44:37,658 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:44:37,672 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:44:37,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:44:37,746 INFO L262 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-22 08:44:37,752 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:44:37,785 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:44:37,785 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 08:44:37,786 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:44:37,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1039445453] [2023-12-22 08:44:37,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1039445453] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 08:44:37,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 08:44:37,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-22 08:44:37,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860406114] [2023-12-22 08:44:37,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:44:37,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-22 08:44:37,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:44:37,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-22 08:44:37,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-22 08:44:37,827 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 31.0) internal successors, (62), 2 states have internal predecessors, (62), 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:37,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:44:37,879 INFO L93 Difference]: Finished difference Result 287 states and 563 transitions. [2023-12-22 08:44:37,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-22 08:44:37,882 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 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 62 [2023-12-22 08:44:37,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:44:37,890 INFO L225 Difference]: With dead ends: 287 [2023-12-22 08:44:37,890 INFO L226 Difference]: Without dead ends: 142 [2023-12-22 08:44:37,894 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 61 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:44:37,897 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:44:37,898 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:44:37,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2023-12-22 08:44:37,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 142. [2023-12-22 08:44:37,932 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:44:37,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 217 transitions. [2023-12-22 08:44:37,935 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 217 transitions. Word has length 62 [2023-12-22 08:44:37,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:44:37,935 INFO L495 AbstractCegarLoop]: Abstraction has 142 states and 217 transitions. [2023-12-22 08:44:37,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 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:37,936 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 217 transitions. [2023-12-22 08:44:37,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-12-22 08:44:37,942 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:44:37,942 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 08:44:37,948 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:44:38,145 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:44:38,145 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:44:38,146 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:44:38,146 INFO L85 PathProgramCache]: Analyzing trace with hash 892309638, now seen corresponding path program 1 times [2023-12-22 08:44:38,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:44:38,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1468883611] [2023-12-22 08:44:38,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:44:38,148 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:38,148 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:44:38,150 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:44:38,152 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:44:38,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:44:38,201 INFO L262 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 08:44:38,203 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:44:38,337 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:44:38,338 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 08:44:38,338 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:44:38,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1468883611] [2023-12-22 08:44:38,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1468883611] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 08:44:38,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 08:44:38,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-22 08:44:38,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003840336] [2023-12-22 08:44:38,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:44:38,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 08:44:38,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:44:38,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 08:44:38,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 08:44:38,346 INFO L87 Difference]: Start difference. First operand 142 states and 217 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 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:41,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:44:41,120 INFO L93 Difference]: Finished difference Result 422 states and 648 transitions. [2023-12-22 08:44:41,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 08:44:41,121 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 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 62 [2023-12-22 08:44:41,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:44:41,123 INFO L225 Difference]: With dead ends: 422 [2023-12-22 08:44:41,123 INFO L226 Difference]: Without dead ends: 281 [2023-12-22 08:44:41,124 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 60 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:44:41,125 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 115 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 351 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 34 SdHoareTripleChecker+Invalid, 424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 351 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-22 08:44:41,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 34 Invalid, 424 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 351 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-22 08:44:41,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2023-12-22 08:44:41,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 281. [2023-12-22 08:44:41,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 281 states, 280 states have (on average 1.45) internal successors, (406), 280 states have internal predecessors, (406), 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:41,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 281 states and 406 transitions. [2023-12-22 08:44:41,142 INFO L78 Accepts]: Start accepts. Automaton has 281 states and 406 transitions. Word has length 62 [2023-12-22 08:44:41,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:44:41,142 INFO L495 AbstractCegarLoop]: Abstraction has 281 states and 406 transitions. [2023-12-22 08:44:41,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 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:41,143 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 406 transitions. [2023-12-22 08:44:41,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-12-22 08:44:41,144 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:44:41,145 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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:41,148 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:44:41,352 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:44:41,353 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:44:41,353 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:44:41,353 INFO L85 PathProgramCache]: Analyzing trace with hash -1595772898, now seen corresponding path program 1 times [2023-12-22 08:44:41,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:44:41,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1586410900] [2023-12-22 08:44:41,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:44:41,355 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:41,355 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:44:41,356 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:44:41,360 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:44:41,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:44:41,419 INFO L262 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 08:44:41,422 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:44:41,534 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:44:41,534 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 08:44:41,535 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:44:41,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1586410900] [2023-12-22 08:44:41,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1586410900] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 08:44:41,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 08:44:41,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-22 08:44:41,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943330433] [2023-12-22 08:44:41,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:44:41,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 08:44:41,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:44:41,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 08:44:41,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 08:44:41,546 INFO L87 Difference]: Start difference. First operand 281 states and 406 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 2 states have internal predecessors, (130), 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:43,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:44:43,828 INFO L93 Difference]: Finished difference Result 839 states and 1215 transitions. [2023-12-22 08:44:43,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 08:44:43,829 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 2 states have internal predecessors, (130), 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 130 [2023-12-22 08:44:43,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:44:43,832 INFO L225 Difference]: With dead ends: 839 [2023-12-22 08:44:43,832 INFO L226 Difference]: Without dead ends: 559 [2023-12-22 08:44:43,833 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 128 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:44:43,834 INFO L413 NwaCegarLoop]: 71 mSDtfsCounter, 74 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 362 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 75 SdHoareTripleChecker+Invalid, 432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 362 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-12-22 08:44:43,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 75 Invalid, 432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 362 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-12-22 08:44:43,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 559 states. [2023-12-22 08:44:43,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 559 to 559. [2023-12-22 08:44:43,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 559 states, 558 states have (on average 1.2795698924731183) internal successors, (714), 558 states have internal predecessors, (714), 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:43,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 559 states to 559 states and 714 transitions. [2023-12-22 08:44:43,856 INFO L78 Accepts]: Start accepts. Automaton has 559 states and 714 transitions. Word has length 130 [2023-12-22 08:44:43,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:44:43,857 INFO L495 AbstractCegarLoop]: Abstraction has 559 states and 714 transitions. [2023-12-22 08:44:43,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 2 states have internal predecessors, (130), 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:43,857 INFO L276 IsEmpty]: Start isEmpty. Operand 559 states and 714 transitions. [2023-12-22 08:44:43,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-22 08:44:43,860 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:44:43,860 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-22 08:44:43,868 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2023-12-22 08:44:44,062 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:44:44,063 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:44:44,063 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:44:44,064 INFO L85 PathProgramCache]: Analyzing trace with hash 1580171619, now seen corresponding path program 1 times [2023-12-22 08:44:44,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:44:44,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [863369355] [2023-12-22 08:44:44,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:44:44,065 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:44,065 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:44:44,066 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:44:44,068 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:44:44,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:44:44,143 INFO L262 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-22 08:44:44,146 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:44:44,629 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:44:44,630 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:44:47,072 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 18 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:44:47,072 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:44:47,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [863369355] [2023-12-22 08:44:47,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [863369355] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-22 08:44:47,072 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-22 08:44:47,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-22 08:44:47,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574407288] [2023-12-22 08:44:47,073 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-22 08:44:47,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-22 08:44:47,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:44:47,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-22 08:44:47,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-22 08:44:47,075 INFO L87 Difference]: Start difference. First operand 559 states and 714 transitions. Second operand has 7 states, 7 states have (on average 33.0) internal successors, (231), 6 states have internal predecessors, (231), 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:06,755 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:45:18,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:45:18,826 INFO L93 Difference]: Finished difference Result 1989 states and 2597 transitions. [2023-12-22 08:45:18,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-22 08:45:18,830 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 33.0) internal successors, (231), 6 states have internal predecessors, (231), 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 137 [2023-12-22 08:45:18,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:45:18,835 INFO L225 Difference]: With dead ends: 1989 [2023-12-22 08:45:18,835 INFO L226 Difference]: Without dead ends: 1115 [2023-12-22 08:45:18,837 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 274 GetRequests, 267 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-22 08:45:18,837 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 644 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 1668 mSolverCounterSat, 295 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 644 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 1963 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 295 IncrementalHoareTripleChecker+Valid, 1668 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.6s IncrementalHoareTripleChecker+Time [2023-12-22 08:45:18,838 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [644 Valid, 48 Invalid, 1963 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [295 Valid, 1668 Invalid, 0 Unknown, 0 Unchecked, 31.6s Time] [2023-12-22 08:45:18,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1115 states. [2023-12-22 08:45:18,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1115 to 698. [2023-12-22 08:45:18,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 698 states, 697 states have (on average 1.223816355810617) internal successors, (853), 697 states have internal predecessors, (853), 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:18,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 698 states to 698 states and 853 transitions. [2023-12-22 08:45:18,865 INFO L78 Accepts]: Start accepts. Automaton has 698 states and 853 transitions. Word has length 137 [2023-12-22 08:45:18,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:45:18,866 INFO L495 AbstractCegarLoop]: Abstraction has 698 states and 853 transitions. [2023-12-22 08:45:18,866 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 33.0) internal successors, (231), 6 states have internal predecessors, (231), 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:18,866 INFO L276 IsEmpty]: Start isEmpty. Operand 698 states and 853 transitions. [2023-12-22 08:45:18,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2023-12-22 08:45:18,874 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:45:18,875 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 08:45:18,880 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:45:19,078 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:45:19,079 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:45:19,079 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:45:19,079 INFO L85 PathProgramCache]: Analyzing trace with hash -644838863, now seen corresponding path program 1 times [2023-12-22 08:45:19,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:45:19,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1879301844] [2023-12-22 08:45:19,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:45:19,081 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:19,081 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:45:19,082 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:45:19,085 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:45:19,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:45:19,172 INFO L262 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 08:45:19,177 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:45:19,295 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 186 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:45:19,295 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 08:45:19,295 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:45:19,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1879301844] [2023-12-22 08:45:19,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1879301844] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 08:45:19,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 08:45:19,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 08:45:19,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117130372] [2023-12-22 08:45:19,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:45:19,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 08:45:19,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:45:19,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 08:45:19,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 08:45:19,298 INFO L87 Difference]: Start difference. First operand 698 states and 853 transitions. Second operand has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:45:22,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:45:22,516 INFO L93 Difference]: Finished difference Result 1534 states and 1964 transitions. [2023-12-22 08:45:22,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 08:45:22,517 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 196 [2023-12-22 08:45:22,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:45:22,521 INFO L225 Difference]: With dead ends: 1534 [2023-12-22 08:45:22,521 INFO L226 Difference]: Without dead ends: 976 [2023-12-22 08:45:22,522 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 194 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:45:22,523 INFO L413 NwaCegarLoop]: 207 mSDtfsCounter, 76 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 340 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 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, 3.2s IncrementalHoareTripleChecker+Time [2023-12-22 08:45:22,523 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 211 Invalid, 424 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 340 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-12-22 08:45:22,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 976 states. [2023-12-22 08:45:22,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 976 to 837. [2023-12-22 08:45:22,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 837 states, 836 states have (on average 1.1985645933014355) internal successors, (1002), 836 states have internal predecessors, (1002), 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:22,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 837 states to 837 states and 1002 transitions. [2023-12-22 08:45:22,540 INFO L78 Accepts]: Start accepts. Automaton has 837 states and 1002 transitions. Word has length 196 [2023-12-22 08:45:22,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:45:22,540 INFO L495 AbstractCegarLoop]: Abstraction has 837 states and 1002 transitions. [2023-12-22 08:45:22,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:45:22,541 INFO L276 IsEmpty]: Start isEmpty. Operand 837 states and 1002 transitions. [2023-12-22 08:45:22,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2023-12-22 08:45:22,544 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:45:22,544 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:22,550 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2023-12-22 08:45:22,747 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:45:22,748 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:45:22,748 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:45:22,748 INFO L85 PathProgramCache]: Analyzing trace with hash 202908181, now seen corresponding path program 1 times [2023-12-22 08:45:22,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:45:22,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1787013074] [2023-12-22 08:45:22,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:45:22,750 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:22,750 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:45:22,751 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:45:22,753 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:45:22,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:45:22,876 INFO L262 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 08:45:22,879 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:45:22,973 INFO L134 CoverageAnalysis]: Checked inductivity of 188 backedges. 121 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-12-22 08:45:22,973 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 08:45:22,974 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:45:22,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1787013074] [2023-12-22 08:45:22,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1787013074] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 08:45:22,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 08:45:22,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 08:45:22,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [605592126] [2023-12-22 08:45:22,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:45:22,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 08:45:22,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:45:22,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 08:45:22,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 08:45:22,978 INFO L87 Difference]: Start difference. First operand 837 states and 1002 transitions. Second operand has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 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:25,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:45:25,908 INFO L93 Difference]: Finished difference Result 1812 states and 2232 transitions. [2023-12-22 08:45:25,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 08:45:25,910 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 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 241 [2023-12-22 08:45:25,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:45:25,914 INFO L225 Difference]: With dead ends: 1812 [2023-12-22 08:45:25,914 INFO L226 Difference]: Without dead ends: 1115 [2023-12-22 08:45:25,915 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 239 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:45:25,916 INFO L413 NwaCegarLoop]: 203 mSDtfsCounter, 82 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 370 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 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:45:25,917 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [82 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:45:25,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1115 states. [2023-12-22 08:45:25,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1115 to 1115. [2023-12-22 08:45:25,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1115 states, 1114 states have (on average 1.180430879712747) internal successors, (1315), 1114 states have internal predecessors, (1315), 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:25,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1115 states to 1115 states and 1315 transitions. [2023-12-22 08:45:25,935 INFO L78 Accepts]: Start accepts. Automaton has 1115 states and 1315 transitions. Word has length 241 [2023-12-22 08:45:25,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:45:25,936 INFO L495 AbstractCegarLoop]: Abstraction has 1115 states and 1315 transitions. [2023-12-22 08:45:25,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 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:25,936 INFO L276 IsEmpty]: Start isEmpty. Operand 1115 states and 1315 transitions. [2023-12-22 08:45:25,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2023-12-22 08:45:25,939 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:45:25,939 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:25,946 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2023-12-22 08:45:26,143 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:45:26,144 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:45:26,144 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:45:26,144 INFO L85 PathProgramCache]: Analyzing trace with hash 2098368878, now seen corresponding path program 1 times [2023-12-22 08:45:26,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:45:26,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [639376011] [2023-12-22 08:45:26,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:45:26,146 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:26,146 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:45:26,147 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:45:26,147 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:45:26,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:45:26,280 INFO L262 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 08:45:26,283 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:45:26,409 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 198 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:45:26,409 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 08:45:26,409 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:45:26,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [639376011] [2023-12-22 08:45:26,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [639376011] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 08:45:26,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 08:45:26,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 08:45:26,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573275081] [2023-12-22 08:45:26,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:45:26,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 08:45:26,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:45:26,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 08:45:26,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 08:45:26,412 INFO L87 Difference]: Start difference. First operand 1115 states and 1315 transitions. Second operand has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 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:28,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:45:28,821 INFO L93 Difference]: Finished difference Result 2368 states and 2888 transitions. [2023-12-22 08:45:28,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 08:45:28,821 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 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 251 [2023-12-22 08:45:28,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:45:28,825 INFO L225 Difference]: With dead ends: 2368 [2023-12-22 08:45:28,825 INFO L226 Difference]: Without dead ends: 1393 [2023-12-22 08:45:28,827 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 249 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:45:28,828 INFO L413 NwaCegarLoop]: 188 mSDtfsCounter, 75 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 368 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 192 SdHoareTripleChecker+Invalid, 427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 368 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-22 08:45:28,828 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 192 Invalid, 427 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 368 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-22 08:45:28,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1393 states. [2023-12-22 08:45:28,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1393 to 1393. [2023-12-22 08:45:28,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1393 states, 1392 states have (on average 1.1767241379310345) internal successors, (1638), 1392 states have internal predecessors, (1638), 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:28,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1393 states to 1393 states and 1638 transitions. [2023-12-22 08:45:28,849 INFO L78 Accepts]: Start accepts. Automaton has 1393 states and 1638 transitions. Word has length 251 [2023-12-22 08:45:28,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:45:28,850 INFO L495 AbstractCegarLoop]: Abstraction has 1393 states and 1638 transitions. [2023-12-22 08:45:28,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 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:28,850 INFO L276 IsEmpty]: Start isEmpty. Operand 1393 states and 1638 transitions. [2023-12-22 08:45:28,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2023-12-22 08:45:28,854 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:45:28,855 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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:45:28,867 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:45:29,064 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:45:29,065 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:45:29,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:45:29,065 INFO L85 PathProgramCache]: Analyzing trace with hash -2106262713, now seen corresponding path program 1 times [2023-12-22 08:45:29,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:45:29,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2136558212] [2023-12-22 08:45:29,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:45:29,067 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:29,067 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:45:29,068 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:45:29,068 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:45:29,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:45:29,221 INFO L262 TraceCheckSpWp]: Trace formula consists of 359 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-22 08:45:29,225 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:45:29,919 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 0 proven. 231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:45:29,920 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:45:46,841 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 0 proven. 231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:45:46,842 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:45:46,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2136558212] [2023-12-22 08:45:46,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2136558212] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-22 08:45:46,842 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-22 08:45:46,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-22 08:45:46,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492630795] [2023-12-22 08:45:46,843 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-22 08:45:46,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-22 08:45:46,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:45:46,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-22 08:45:46,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-12-22 08:45:46,849 INFO L87 Difference]: Start difference. First operand 1393 states and 1638 transitions. Second operand has 9 states, 9 states have (on average 63.77777777777778) internal successors, (574), 8 states have internal predecessors, (574), 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:10,212 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:46:20,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:46:22,469 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:46:25,415 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:46:29,770 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:46:31,750 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:59,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:47:01,130 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:47:04,657 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:47:07,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:47:11,849 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:47:16,493 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:47:20,196 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:24,964 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:47:27,231 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:47:34,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:47:39,552 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:57,589 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:48:00,437 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:48:09,846 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:48:16,766 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:48:21,523 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:48:30,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:48:33,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:48:35,864 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:48:41,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.65s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:48:45,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:48:47,580 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:48:50,613 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:48:51,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:48:51,156 INFO L93 Difference]: Finished difference Result 5184 states and 6244 transitions. [2023-12-22 08:48:51,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-22 08:48:51,188 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 63.77777777777778) internal successors, (574), 8 states have internal predecessors, (574), 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 310 [2023-12-22 08:48:51,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:48:51,199 INFO L225 Difference]: With dead ends: 5184 [2023-12-22 08:48:51,199 INFO L226 Difference]: Without dead ends: 3621 [2023-12-22 08:48:51,202 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 622 GetRequests, 611 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2023-12-22 08:48:51,202 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 704 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 2763 mSolverCounterSat, 516 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 169.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 704 SdHoareTripleChecker+Valid, 75 SdHoareTripleChecker+Invalid, 3279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 516 IncrementalHoareTripleChecker+Valid, 2763 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 181.1s IncrementalHoareTripleChecker+Time [2023-12-22 08:48:51,202 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [704 Valid, 75 Invalid, 3279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [516 Valid, 2763 Invalid, 0 Unknown, 0 Unchecked, 181.1s Time] [2023-12-22 08:48:51,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3621 states. [2023-12-22 08:48:51,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3621 to 2227. [2023-12-22 08:48:51,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2227 states, 2226 states have (on average 1.1886792452830188) internal successors, (2646), 2226 states have internal predecessors, (2646), 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:51,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2227 states to 2227 states and 2646 transitions. [2023-12-22 08:48:51,246 INFO L78 Accepts]: Start accepts. Automaton has 2227 states and 2646 transitions. Word has length 310 [2023-12-22 08:48:51,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:48:51,246 INFO L495 AbstractCegarLoop]: Abstraction has 2227 states and 2646 transitions. [2023-12-22 08:48:51,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 63.77777777777778) internal successors, (574), 8 states have internal predecessors, (574), 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:51,247 INFO L276 IsEmpty]: Start isEmpty. Operand 2227 states and 2646 transitions. [2023-12-22 08:48:51,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2023-12-22 08:48:51,252 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:48:51,252 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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:48:51,260 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:48:51,458 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:48:51,458 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:48:51,458 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:48:51,459 INFO L85 PathProgramCache]: Analyzing trace with hash -1063561300, now seen corresponding path program 1 times [2023-12-22 08:48:51,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:48:51,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [324357822] [2023-12-22 08:48:51,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:48:51,460 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:48:51,460 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:48:51,461 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:48:51,462 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:48:51,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:48:51,625 INFO L262 TraceCheckSpWp]: Trace formula consists of 388 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-22 08:48:51,628 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:48:52,393 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 279 proven. 72 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2023-12-22 08:48:52,393 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:49:02,406 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 279 proven. 72 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2023-12-22 08:49:02,406 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:49:02,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [324357822] [2023-12-22 08:49:02,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [324357822] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-22 08:49:02,406 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-22 08:49:02,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2023-12-22 08:49:02,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629233658] [2023-12-22 08:49:02,407 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-22 08:49:02,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-22 08:49:02,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:49:02,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-22 08:49:02,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-22 08:49:02,408 INFO L87 Difference]: Start difference. First operand 2227 states and 2646 transitions. Second operand has 6 states, 6 states have (on average 76.0) internal successors, (456), 5 states have internal predecessors, (456), 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:49:18,374 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:49:21,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:49:24,948 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:49:31,373 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:49:35,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:49:39,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:49:47,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:49:52,334 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:49:55,864 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:50:02,547 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:50:13,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.58s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:50:15,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:50:18,228 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:50:21,778 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:50:29,104 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:50:32,619 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:50:34,964 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:50:38,990 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:50:40,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:50:40,184 INFO L93 Difference]: Finished difference Result 5148 states and 6179 transitions. [2023-12-22 08:50:40,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-22 08:50:40,194 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 76.0) internal successors, (456), 5 states have internal predecessors, (456), 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 332 [2023-12-22 08:50:40,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:50:40,203 INFO L225 Difference]: With dead ends: 5148 [2023-12-22 08:50:40,203 INFO L226 Difference]: Without dead ends: 3339 [2023-12-22 08:50:40,206 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 663 GetRequests, 658 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-12-22 08:50:40,207 INFO L413 NwaCegarLoop]: 8 mSDtfsCounter, 328 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 1225 mSolverCounterSat, 316 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 90.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 328 SdHoareTripleChecker+Valid, 26 SdHoareTripleChecker+Invalid, 1541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 316 IncrementalHoareTripleChecker+Valid, 1225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 97.2s IncrementalHoareTripleChecker+Time [2023-12-22 08:50:40,207 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [328 Valid, 26 Invalid, 1541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [316 Valid, 1225 Invalid, 0 Unknown, 0 Unchecked, 97.2s Time] [2023-12-22 08:50:40,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3339 states. [2023-12-22 08:50:40,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3339 to 2505. [2023-12-22 08:50:40,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2505 states, 2504 states have (on average 1.1609424920127795) internal successors, (2907), 2504 states have internal predecessors, (2907), 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:50:40,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2505 states to 2505 states and 2907 transitions. [2023-12-22 08:50:40,255 INFO L78 Accepts]: Start accepts. Automaton has 2505 states and 2907 transitions. Word has length 332 [2023-12-22 08:50:40,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:50:40,256 INFO L495 AbstractCegarLoop]: Abstraction has 2505 states and 2907 transitions. [2023-12-22 08:50:40,256 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 76.0) internal successors, (456), 5 states have internal predecessors, (456), 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:50:40,256 INFO L276 IsEmpty]: Start isEmpty. Operand 2505 states and 2907 transitions. [2023-12-22 08:50:40,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 352 [2023-12-22 08:50:40,261 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:50:40,261 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-12-22 08:50:40,270 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:50:40,467 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:50:40,467 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:50:40,468 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:50:40,469 INFO L85 PathProgramCache]: Analyzing trace with hash -1142142608, now seen corresponding path program 1 times [2023-12-22 08:50:40,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:50:40,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1415711385] [2023-12-22 08:50:40,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:50:40,470 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:50:40,471 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:50:40,472 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:50:40,500 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:50:40,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:50:40,602 INFO L262 TraceCheckSpWp]: Trace formula consists of 406 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 08:50:40,606 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:50:40,908 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 340 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-12-22 08:50:40,909 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 08:50:40,909 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:50:40,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1415711385] [2023-12-22 08:50:40,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1415711385] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 08:50:40,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 08:50:40,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 08:50:40,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734096301] [2023-12-22 08:50:40,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:50:40,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 08:50:40,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:50:40,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 08:50:40,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 08:50:40,912 INFO L87 Difference]: Start difference. First operand 2505 states and 2907 transitions. Second operand has 3 states, 3 states have (on average 93.33333333333333) internal successors, (280), 3 states have internal predecessors, (280), 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:50:44,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:50:44,379 INFO L93 Difference]: Finished difference Result 4870 states and 5773 transitions. [2023-12-22 08:50:44,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 08:50:44,380 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 93.33333333333333) internal successors, (280), 3 states have internal predecessors, (280), 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 351 [2023-12-22 08:50:44,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:50:44,386 INFO L225 Difference]: With dead ends: 4870 [2023-12-22 08:50:44,387 INFO L226 Difference]: Without dead ends: 2783 [2023-12-22 08:50:44,388 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 350 GetRequests, 349 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:50:44,389 INFO L413 NwaCegarLoop]: 208 mSDtfsCounter, 56 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 362 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 211 SdHoareTripleChecker+Invalid, 423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 362 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-12-22 08:50:44,389 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 211 Invalid, 423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 362 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-12-22 08:50:44,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2783 states. [2023-12-22 08:50:44,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2783 to 2783. [2023-12-22 08:50:44,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2783 states, 2782 states have (on average 1.156002875629044) internal successors, (3216), 2782 states have internal predecessors, (3216), 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:50:44,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2783 states to 2783 states and 3216 transitions. [2023-12-22 08:50:44,441 INFO L78 Accepts]: Start accepts. Automaton has 2783 states and 3216 transitions. Word has length 351 [2023-12-22 08:50:44,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:50:44,442 INFO L495 AbstractCegarLoop]: Abstraction has 2783 states and 3216 transitions. [2023-12-22 08:50:44,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 93.33333333333333) internal successors, (280), 3 states have internal predecessors, (280), 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:50:44,442 INFO L276 IsEmpty]: Start isEmpty. Operand 2783 states and 3216 transitions. [2023-12-22 08:50:44,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2023-12-22 08:50:44,447 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:50:44,448 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 08:50:44,455 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:50:44,652 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:50:44,652 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:50:44,653 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:50:44,653 INFO L85 PathProgramCache]: Analyzing trace with hash 1181881385, now seen corresponding path program 1 times [2023-12-22 08:50:44,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:50:44,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [558016375] [2023-12-22 08:50:44,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:50:44,655 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:50:44,655 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:50:44,657 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:50:44,679 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:50:44,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:50:44,791 INFO L262 TraceCheckSpWp]: Trace formula consists of 416 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-22 08:50:44,796 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:50:46,013 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 0 proven. 371 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2023-12-22 08:50:46,013 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:50:46,628 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 289 proven. 0 refuted. 0 times theorem prover too weak. 143 trivial. 0 not checked. [2023-12-22 08:50:46,628 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:50:46,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [558016375] [2023-12-22 08:50:46,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [558016375] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-22 08:50:46,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-22 08:50:46,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2023-12-22 08:50:46,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302754727] [2023-12-22 08:50:46,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:50:46,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 08:50:46,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:50:46,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 08:50:46,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-22 08:50:46,631 INFO L87 Difference]: Start difference. First operand 2783 states and 3216 transitions. Second operand has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 3 states have internal predecessors, (220), 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:50:57,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:50:57,479 INFO L93 Difference]: Finished difference Result 6260 states and 7352 transitions. [2023-12-22 08:50:57,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 08:50:57,484 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 3 states have internal predecessors, (220), 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 361 [2023-12-22 08:50:57,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:50:57,492 INFO L225 Difference]: With dead ends: 6260 [2023-12-22 08:50:57,492 INFO L226 Difference]: Without dead ends: 3895 [2023-12-22 08:50:57,495 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 720 GetRequests, 716 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-22 08:50:57,495 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 55 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 368 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 368 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2023-12-22 08:50:57,496 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 39 Invalid, 448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 368 Invalid, 0 Unknown, 0 Unchecked, 10.8s Time] [2023-12-22 08:50:57,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3895 states. [2023-12-22 08:50:57,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3895 to 3478. [2023-12-22 08:50:57,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3478 states, 3477 states have (on average 1.1601955708944491) internal successors, (4034), 3477 states have internal predecessors, (4034), 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:50:57,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3478 states to 3478 states and 4034 transitions. [2023-12-22 08:50:57,553 INFO L78 Accepts]: Start accepts. Automaton has 3478 states and 4034 transitions. Word has length 361 [2023-12-22 08:50:57,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:50:57,554 INFO L495 AbstractCegarLoop]: Abstraction has 3478 states and 4034 transitions. [2023-12-22 08:50:57,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 3 states have internal predecessors, (220), 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:50:57,554 INFO L276 IsEmpty]: Start isEmpty. Operand 3478 states and 4034 transitions. [2023-12-22 08:50:57,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 399 [2023-12-22 08:50:57,560 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:50:57,560 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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:50:57,568 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:50:57,765 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:50:57,765 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:50:57,765 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:50:57,766 INFO L85 PathProgramCache]: Analyzing trace with hash 2032763363, now seen corresponding path program 1 times [2023-12-22 08:50:57,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:50:57,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [411900485] [2023-12-22 08:50:57,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:50:57,767 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:50:57,767 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:50:57,768 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:50:57,769 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:50:57,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:50:57,885 INFO L262 TraceCheckSpWp]: Trace formula consists of 455 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-22 08:50:57,890 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:50:59,779 INFO L134 CoverageAnalysis]: Checked inductivity of 469 backedges. 161 proven. 308 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:50:59,779 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:51:06,079 INFO L134 CoverageAnalysis]: Checked inductivity of 469 backedges. 469 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:51:06,079 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:51:06,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [411900485] [2023-12-22 08:51:06,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [411900485] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-22 08:51:06,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-22 08:51:06,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2023-12-22 08:51:06,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957693360] [2023-12-22 08:51:06,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:51:06,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-22 08:51:06,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:51:06,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-22 08:51:06,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-12-22 08:51:06,081 INFO L87 Difference]: Start difference. First operand 3478 states and 4034 transitions. Second operand has 5 states, 5 states have (on average 79.6) internal successors, (398), 5 states have internal predecessors, (398), 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:51:14,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:51:43,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:51:43,198 INFO L93 Difference]: Finished difference Result 6977 states and 8114 transitions. [2023-12-22 08:51:43,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-22 08:51:43,201 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 79.6) internal successors, (398), 5 states have internal predecessors, (398), 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 398 [2023-12-22 08:51:43,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:51:43,209 INFO L225 Difference]: With dead ends: 6977 [2023-12-22 08:51:43,209 INFO L226 Difference]: Without dead ends: 3895 [2023-12-22 08:51:43,212 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 794 GetRequests, 787 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:51:43,212 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 91 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 839 mSolverCounterSat, 183 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 21 SdHoareTripleChecker+Invalid, 1022 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 183 IncrementalHoareTripleChecker+Valid, 839 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.0s IncrementalHoareTripleChecker+Time [2023-12-22 08:51:43,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 21 Invalid, 1022 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [183 Valid, 839 Invalid, 0 Unknown, 0 Unchecked, 37.0s Time] [2023-12-22 08:51:43,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3895 states. [2023-12-22 08:51:43,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3895 to 3478. [2023-12-22 08:51:43,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3478 states, 3477 states have (on average 1.1297095197008915) internal successors, (3928), 3477 states have internal predecessors, (3928), 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:51:43,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3478 states to 3478 states and 3928 transitions. [2023-12-22 08:51:43,296 INFO L78 Accepts]: Start accepts. Automaton has 3478 states and 3928 transitions. Word has length 398 [2023-12-22 08:51:43,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:51:43,297 INFO L495 AbstractCegarLoop]: Abstraction has 3478 states and 3928 transitions. [2023-12-22 08:51:43,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 79.6) internal successors, (398), 5 states have internal predecessors, (398), 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:51:43,297 INFO L276 IsEmpty]: Start isEmpty. Operand 3478 states and 3928 transitions. [2023-12-22 08:51:43,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 600 [2023-12-22 08:51:43,305 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:51:43,305 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, 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, 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:51:43,314 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:51:43,509 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:51:43,510 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:51:43,510 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:51:43,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1722787719, now seen corresponding path program 1 times [2023-12-22 08:51:43,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:51:43,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1157729572] [2023-12-22 08:51:43,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:51:43,512 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:51:43,512 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:51:43,513 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:51:43,514 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:51:43,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:51:43,702 INFO L262 TraceCheckSpWp]: Trace formula consists of 675 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-22 08:51:43,707 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:51:46,172 INFO L134 CoverageAnalysis]: Checked inductivity of 1220 backedges. 323 proven. 813 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-12-22 08:51:46,173 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:51:48,302 INFO L134 CoverageAnalysis]: Checked inductivity of 1220 backedges. 886 proven. 168 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2023-12-22 08:51:48,302 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:51:48,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1157729572] [2023-12-22 08:51:48,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1157729572] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-22 08:51:48,303 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-22 08:51:48,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 8 [2023-12-22 08:51:48,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815576812] [2023-12-22 08:51:48,303 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-22 08:51:48,304 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-22 08:51:48,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:51:48,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-22 08:51:48,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-12-22 08:51:48,305 INFO L87 Difference]: Start difference. First operand 3478 states and 3928 transitions. Second operand has 8 states, 8 states have (on average 91.5) internal successors, (732), 8 states have internal predecessors, (732), 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:51:57,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:51:57,997 INFO L93 Difference]: Finished difference Result 8358 states and 9490 transitions. [2023-12-22 08:51:57,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-22 08:51:57,998 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 91.5) internal successors, (732), 8 states have internal predecessors, (732), 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 599 [2023-12-22 08:51:57,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:51:58,010 INFO L225 Difference]: With dead ends: 8358 [2023-12-22 08:51:58,010 INFO L226 Difference]: Without dead ends: 4742 [2023-12-22 08:51:58,013 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1208 GetRequests, 1196 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:51:58,014 INFO L413 NwaCegarLoop]: 51 mSDtfsCounter, 317 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 4314 mSolverCounterSat, 225 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 317 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 4539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 225 IncrementalHoareTripleChecker+Valid, 4314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2023-12-22 08:51:58,014 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [317 Valid, 111 Invalid, 4539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [225 Valid, 4314 Invalid, 0 Unknown, 0 Unchecked, 9.4s Time] [2023-12-22 08:51:58,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4742 states. [2023-12-22 08:51:58,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4742 to 3339. [2023-12-22 08:51:58,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3339 states, 3338 states have (on average 1.08627920910725) internal successors, (3626), 3338 states have internal predecessors, (3626), 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:51:58,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3339 states to 3339 states and 3626 transitions. [2023-12-22 08:51:58,065 INFO L78 Accepts]: Start accepts. Automaton has 3339 states and 3626 transitions. Word has length 599 [2023-12-22 08:51:58,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:51:58,065 INFO L495 AbstractCegarLoop]: Abstraction has 3339 states and 3626 transitions. [2023-12-22 08:51:58,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 91.5) internal successors, (732), 8 states have internal predecessors, (732), 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:51:58,066 INFO L276 IsEmpty]: Start isEmpty. Operand 3339 states and 3626 transitions. [2023-12-22 08:51:58,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 609 [2023-12-22 08:51:58,073 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:51:58,074 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, 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, 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:51:58,081 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:51:58,281 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:51:58,281 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:51:58,282 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:51:58,282 INFO L85 PathProgramCache]: Analyzing trace with hash 623759138, now seen corresponding path program 1 times [2023-12-22 08:51:58,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:51:58,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [646091148] [2023-12-22 08:51:58,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:51:58,284 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:51:58,284 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:51:58,285 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:51:58,288 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2023-12-22 08:51:58,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:51:58,478 INFO L262 TraceCheckSpWp]: Trace formula consists of 684 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-22 08:51:58,484 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:52:04,217 INFO L134 CoverageAnalysis]: Checked inductivity of 1248 backedges. 310 proven. 938 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:52:04,217 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:52:53,186 INFO L134 CoverageAnalysis]: Checked inductivity of 1248 backedges. 886 proven. 271 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2023-12-22 08:52:53,186 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:52:53,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [646091148] [2023-12-22 08:52:53,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [646091148] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-22 08:52:53,186 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-22 08:52:53,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 20 [2023-12-22 08:52:53,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508809518] [2023-12-22 08:52:53,187 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-22 08:52:53,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-22 08:52:53,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:52:53,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-22 08:52:53,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=276, Unknown=0, NotChecked=0, Total=380 [2023-12-22 08:52:53,190 INFO L87 Difference]: Start difference. First operand 3339 states and 3626 transitions. Second operand has 20 states, 20 states have (on average 52.55) internal successors, (1051), 20 states have internal predecessors, (1051), 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:53:16,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.84s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:53:25,871 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:53:27,225 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:53:32,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:53:33,586 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:54:16,187 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:54:18,986 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:54:39,215 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:54:47,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:54:50,127 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:54:51,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:54:54,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:54:54,438 INFO L93 Difference]: Finished difference Result 7963 states and 8683 transitions. [2023-12-22 08:54:54,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-22 08:54:54,439 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 52.55) internal successors, (1051), 20 states have internal predecessors, (1051), 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 608 [2023-12-22 08:54:54,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:54:54,452 INFO L225 Difference]: With dead ends: 7963 [2023-12-22 08:54:54,452 INFO L226 Difference]: Without dead ends: 5042 [2023-12-22 08:54:54,455 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1243 GetRequests, 1204 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 369 ImplicationChecksByTransitivity, 15.5s TimeCoverageRelationStatistics Valid=425, Invalid=1215, Unknown=0, NotChecked=0, Total=1640 [2023-12-22 08:54:54,456 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 388 mSDsluCounter, 131 mSDsCounter, 0 mSdLazyCounter, 7905 mSolverCounterSat, 220 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 94.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 388 SdHoareTripleChecker+Valid, 176 SdHoareTripleChecker+Invalid, 8125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 220 IncrementalHoareTripleChecker+Valid, 7905 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 107.3s IncrementalHoareTripleChecker+Time [2023-12-22 08:54:54,456 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [388 Valid, 176 Invalid, 8125 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [220 Valid, 7905 Invalid, 0 Unknown, 0 Unchecked, 107.3s Time] [2023-12-22 08:54:54,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5042 states. [2023-12-22 08:54:54,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5042 to 3185. [2023-12-22 08:54:54,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3185 states, 3184 states have (on average 1.077575376884422) internal successors, (3431), 3184 states have internal predecessors, (3431), 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:54:54,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3185 states to 3185 states and 3431 transitions. [2023-12-22 08:54:54,513 INFO L78 Accepts]: Start accepts. Automaton has 3185 states and 3431 transitions. Word has length 608 [2023-12-22 08:54:54,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:54:54,514 INFO L495 AbstractCegarLoop]: Abstraction has 3185 states and 3431 transitions. [2023-12-22 08:54:54,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 52.55) internal successors, (1051), 20 states have internal predecessors, (1051), 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:54:54,514 INFO L276 IsEmpty]: Start isEmpty. Operand 3185 states and 3431 transitions. [2023-12-22 08:54:54,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 626 [2023-12-22 08:54:54,523 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:54:54,523 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, 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, 7, 7, 7, 7, 7, 7, 7, 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:54:54,532 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:54:54,731 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:54:54,731 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:54:54,732 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:54:54,732 INFO L85 PathProgramCache]: Analyzing trace with hash -1362733022, now seen corresponding path program 1 times [2023-12-22 08:54:54,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:54:54,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [287649713] [2023-12-22 08:54:54,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:54:54,734 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:54:54,734 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:54:54,735 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:54:54,737 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:54:54,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:54:54,906 INFO L262 TraceCheckSpWp]: Trace formula consists of 710 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-22 08:54:54,911 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:54:55,819 INFO L134 CoverageAnalysis]: Checked inductivity of 1528 backedges. 868 proven. 403 refuted. 0 times theorem prover too weak. 257 trivial. 0 not checked. [2023-12-22 08:54:55,819 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:55:06,444 INFO L134 CoverageAnalysis]: Checked inductivity of 1528 backedges. 957 proven. 314 refuted. 0 times theorem prover too weak. 257 trivial. 0 not checked. [2023-12-22 08:55:06,444 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:55:06,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [287649713] [2023-12-22 08:55:06,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [287649713] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-22 08:55:06,444 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-22 08:55:06,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2023-12-22 08:55:06,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710992511] [2023-12-22 08:55:06,445 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-22 08:55:06,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-22 08:55:06,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:55:06,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-22 08:55:06,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-12-22 08:55:06,447 INFO L87 Difference]: Start difference. First operand 3185 states and 3431 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:55:23,381 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:55:37,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:55:40,344 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:56:05,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:56:05,475 INFO L93 Difference]: Finished difference Result 6491 states and 6997 transitions. [2023-12-22 08:56:05,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-22 08:56:05,483 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 625 [2023-12-22 08:56:05,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:56:05,484 INFO L225 Difference]: With dead ends: 6491 [2023-12-22 08:56:05,484 INFO L226 Difference]: Without dead ends: 0 [2023-12-22 08:56:05,487 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1250 GetRequests, 1242 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2023-12-22 08:56:05,488 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 391 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 1773 mSolverCounterSat, 307 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 391 SdHoareTripleChecker+Valid, 33 SdHoareTripleChecker+Invalid, 2080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 307 IncrementalHoareTripleChecker+Valid, 1773 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 58.4s IncrementalHoareTripleChecker+Time [2023-12-22 08:56:05,488 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [391 Valid, 33 Invalid, 2080 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [307 Valid, 1773 Invalid, 0 Unknown, 0 Unchecked, 58.4s Time] [2023-12-22 08:56:05,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-22 08:56:05,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-22 08:56:05,489 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:56:05,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-22 08:56:05,489 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 625 [2023-12-22 08:56:05,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:56:05,489 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-22 08:56:05,490 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:56:05,490 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-22 08:56:05,490 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-22 08:56:05,492 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-22 08:56:05,500 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:56:05,698 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:56:05,700 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-22 08:56:38,537 WARN L293 SmtUtils]: Spent 32.22s on a formula simplification. DAG size of input: 253 DAG size of output: 92 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2023-12-22 08:56:38,541 INFO L899 garLoopResultBuilder]: For program point L597(line 597) no Hoare annotation was computed. [2023-12-22 08:56:38,541 INFO L899 garLoopResultBuilder]: For program point L564(lines 564 582) no Hoare annotation was computed. [2023-12-22 08:56:38,541 INFO L899 garLoopResultBuilder]: For program point L333(lines 333 582) no Hoare annotation was computed. [2023-12-22 08:56:38,541 INFO L899 garLoopResultBuilder]: For program point L367(lines 367 582) no Hoare annotation was computed. [2023-12-22 08:56:38,542 INFO L899 garLoopResultBuilder]: For program point L301(lines 301 582) no Hoare annotation was computed. [2023-12-22 08:56:38,542 INFO L899 garLoopResultBuilder]: For program point L235(lines 235 582) no Hoare annotation was computed. [2023-12-22 08:56:38,542 INFO L899 garLoopResultBuilder]: For program point L202-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,542 INFO L899 garLoopResultBuilder]: For program point L169-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,542 INFO L899 garLoopResultBuilder]: For program point L136-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,542 INFO L899 garLoopResultBuilder]: For program point L103-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,542 INFO L899 garLoopResultBuilder]: For program point L70-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,542 INFO L899 garLoopResultBuilder]: For program point L37-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,542 INFO L899 garLoopResultBuilder]: For program point L533(lines 533 582) no Hoare annotation was computed. [2023-12-22 08:56:38,543 INFO L899 garLoopResultBuilder]: For program point L203(line 203) no Hoare annotation was computed. [2023-12-22 08:56:38,543 INFO L899 garLoopResultBuilder]: For program point L567(lines 567 582) no Hoare annotation was computed. [2023-12-22 08:56:38,543 INFO L899 garLoopResultBuilder]: For program point L435(lines 435 582) no Hoare annotation was computed. [2023-12-22 08:56:38,543 INFO L899 garLoopResultBuilder]: For program point L336(lines 336 582) no Hoare annotation was computed. [2023-12-22 08:56:38,543 INFO L899 garLoopResultBuilder]: For program point L270(lines 270 582) no Hoare annotation was computed. [2023-12-22 08:56:38,543 INFO L899 garLoopResultBuilder]: For program point L403(lines 403 582) no Hoare annotation was computed. [2023-12-22 08:56:38,543 INFO L899 garLoopResultBuilder]: For program point L370(lines 370 582) no Hoare annotation was computed. [2023-12-22 08:56:38,543 INFO L899 garLoopResultBuilder]: For program point L205-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,543 INFO L899 garLoopResultBuilder]: For program point L172-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,543 INFO L899 garLoopResultBuilder]: For program point L139-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,544 INFO L899 garLoopResultBuilder]: For program point L106-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,544 INFO L899 garLoopResultBuilder]: For program point L73-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,544 INFO L899 garLoopResultBuilder]: For program point L40-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,544 INFO L899 garLoopResultBuilder]: For program point L536(lines 536 582) no Hoare annotation was computed. [2023-12-22 08:56:38,544 INFO L899 garLoopResultBuilder]: For program point L503(lines 503 582) no Hoare annotation was computed. [2023-12-22 08:56:38,544 INFO L899 garLoopResultBuilder]: For program point L470(lines 470 582) no Hoare annotation was computed. [2023-12-22 08:56:38,544 INFO L899 garLoopResultBuilder]: For program point L339(lines 339 582) no Hoare annotation was computed. [2023-12-22 08:56:38,544 INFO L899 garLoopResultBuilder]: For program point L306(lines 306 582) no Hoare annotation was computed. [2023-12-22 08:56:38,544 INFO L899 garLoopResultBuilder]: For program point L241(lines 241 582) no Hoare annotation was computed. [2023-12-22 08:56:38,544 INFO L899 garLoopResultBuilder]: For program point L208-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,544 INFO L899 garLoopResultBuilder]: For program point L175-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,545 INFO L899 garLoopResultBuilder]: For program point L142-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,545 INFO L899 garLoopResultBuilder]: For program point L109-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,545 INFO L899 garLoopResultBuilder]: For program point L76-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,545 INFO L899 garLoopResultBuilder]: For program point L43-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,545 INFO L899 garLoopResultBuilder]: For program point L539(lines 539 582) no Hoare annotation was computed. [2023-12-22 08:56:38,545 INFO L899 garLoopResultBuilder]: For program point L440(lines 440 582) no Hoare annotation was computed. [2023-12-22 08:56:38,545 INFO L899 garLoopResultBuilder]: For program point L275(lines 275 582) no Hoare annotation was computed. [2023-12-22 08:56:38,545 INFO L899 garLoopResultBuilder]: For program point L573(lines 573 582) no Hoare annotation was computed. [2023-12-22 08:56:38,545 INFO L899 garLoopResultBuilder]: For program point L408(lines 408 582) no Hoare annotation was computed. [2023-12-22 08:56:38,545 INFO L899 garLoopResultBuilder]: For program point L375(lines 375 582) no Hoare annotation was computed. [2023-12-22 08:56:38,546 INFO L899 garLoopResultBuilder]: For program point L475(lines 475 582) no Hoare annotation was computed. [2023-12-22 08:56:38,546 INFO L899 garLoopResultBuilder]: For program point L211-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,546 INFO L899 garLoopResultBuilder]: For program point L178-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,546 INFO L899 garLoopResultBuilder]: For program point L145-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,546 INFO L899 garLoopResultBuilder]: For program point L112-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,546 INFO L899 garLoopResultBuilder]: For program point L79-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,546 INFO L899 garLoopResultBuilder]: For program point L46-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,546 INFO L899 garLoopResultBuilder]: For program point L509(lines 509 582) no Hoare annotation was computed. [2023-12-22 08:56:38,546 INFO L899 garLoopResultBuilder]: For program point L311(lines 311 582) no Hoare annotation was computed. [2023-12-22 08:56:38,546 INFO L899 garLoopResultBuilder]: For program point L345(lines 345 582) no Hoare annotation was computed. [2023-12-22 08:56:38,546 INFO L899 garLoopResultBuilder]: For program point L246(lines 246 582) no Hoare annotation was computed. [2023-12-22 08:56:38,547 INFO L899 garLoopResultBuilder]: For program point L544(lines 544 582) no Hoare annotation was computed. [2023-12-22 08:56:38,547 INFO L899 garLoopResultBuilder]: For program point L181-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,547 INFO L899 garLoopResultBuilder]: For program point L148-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,547 INFO L899 garLoopResultBuilder]: For program point L115-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,547 INFO L899 garLoopResultBuilder]: For program point L82-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,547 INFO L899 garLoopResultBuilder]: For program point L49-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,547 INFO L899 garLoopResultBuilder]: For program point L446(lines 446 582) no Hoare annotation was computed. [2023-12-22 08:56:38,547 INFO L899 garLoopResultBuilder]: For program point L413(lines 413 582) no Hoare annotation was computed. [2023-12-22 08:56:38,547 INFO L899 garLoopResultBuilder]: For program point L380(lines 380 582) no Hoare annotation was computed. [2023-12-22 08:56:38,547 INFO L899 garLoopResultBuilder]: For program point L281(lines 281 582) no Hoare annotation was computed. [2023-12-22 08:56:38,547 INFO L899 garLoopResultBuilder]: For program point L579(lines 579 582) no Hoare annotation was computed. [2023-12-22 08:56:38,547 INFO L899 garLoopResultBuilder]: For program point L249(lines 249 582) no Hoare annotation was computed. [2023-12-22 08:56:38,548 INFO L899 garLoopResultBuilder]: For program point L514(lines 514 582) no Hoare annotation was computed. [2023-12-22 08:56:38,548 INFO L899 garLoopResultBuilder]: For program point L481(lines 481 582) no Hoare annotation was computed. [2023-12-22 08:56:38,548 INFO L899 garLoopResultBuilder]: For program point L316(lines 316 582) no Hoare annotation was computed. [2023-12-22 08:56:38,548 INFO L899 garLoopResultBuilder]: For program point L184-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,548 INFO L899 garLoopResultBuilder]: For program point L151-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,548 INFO L899 garLoopResultBuilder]: For program point L118-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,548 INFO L899 garLoopResultBuilder]: For program point L85-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,548 INFO L899 garLoopResultBuilder]: For program point L52-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,548 INFO L899 garLoopResultBuilder]: For program point L350(lines 350 582) no Hoare annotation was computed. [2023-12-22 08:56:38,548 INFO L899 garLoopResultBuilder]: For program point L550(lines 550 582) no Hoare annotation was computed. [2023-12-22 08:56:38,548 INFO L899 garLoopResultBuilder]: For program point L418(lines 418 582) no Hoare annotation was computed. [2023-12-22 08:56:38,548 INFO L899 garLoopResultBuilder]: For program point L385(lines 385 582) no Hoare annotation was computed. [2023-12-22 08:56:38,548 INFO L899 garLoopResultBuilder]: For program point L220(lines 220 582) no Hoare annotation was computed. [2023-12-22 08:56:38,549 INFO L899 garLoopResultBuilder]: For program point L187-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,549 INFO L899 garLoopResultBuilder]: For program point L154-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,549 INFO L899 garLoopResultBuilder]: For program point L121-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,549 INFO L899 garLoopResultBuilder]: For program point L88-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,549 INFO L899 garLoopResultBuilder]: For program point L55-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,549 INFO L899 garLoopResultBuilder]: For program point L452(lines 452 582) no Hoare annotation was computed. [2023-12-22 08:56:38,549 INFO L899 garLoopResultBuilder]: For program point L287(lines 287 582) no Hoare annotation was computed. [2023-12-22 08:56:38,549 INFO L899 garLoopResultBuilder]: For program point L254(lines 254 582) no Hoare annotation was computed. [2023-12-22 08:56:38,549 INFO L899 garLoopResultBuilder]: For program point L519(lines 519 582) no Hoare annotation was computed. [2023-12-22 08:56:38,549 INFO L899 garLoopResultBuilder]: For program point L486(lines 486 582) no Hoare annotation was computed. [2023-12-22 08:56:38,549 INFO L899 garLoopResultBuilder]: For program point L586(lines 586 602) no Hoare annotation was computed. [2023-12-22 08:56:38,550 INFO L899 garLoopResultBuilder]: For program point L388(lines 388 582) no Hoare annotation was computed. [2023-12-22 08:56:38,550 INFO L899 garLoopResultBuilder]: For program point L355(lines 355 582) no Hoare annotation was computed. [2023-12-22 08:56:38,550 INFO L899 garLoopResultBuilder]: For program point L322(lines 322 582) no Hoare annotation was computed. [2023-12-22 08:56:38,550 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-22 08:56:38,550 INFO L899 garLoopResultBuilder]: For program point L190-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,550 INFO L899 garLoopResultBuilder]: For program point L157-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,550 INFO L899 garLoopResultBuilder]: For program point L124-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,550 INFO L899 garLoopResultBuilder]: For program point L91-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,550 INFO L899 garLoopResultBuilder]: For program point L58-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,550 INFO L899 garLoopResultBuilder]: For program point L555(lines 555 582) no Hoare annotation was computed. [2023-12-22 08:56:38,550 INFO L899 garLoopResultBuilder]: For program point L225(lines 225 582) no Hoare annotation was computed. [2023-12-22 08:56:38,551 INFO L899 garLoopResultBuilder]: For program point L424(lines 424 582) no Hoare annotation was computed. [2023-12-22 08:56:38,551 INFO L899 garLoopResultBuilder]: For program point L259(lines 259 582) no Hoare annotation was computed. [2023-12-22 08:56:38,551 INFO L899 garLoopResultBuilder]: For program point L193-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,551 INFO L899 garLoopResultBuilder]: For program point L160-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,551 INFO L899 garLoopResultBuilder]: For program point L127-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,551 INFO L899 garLoopResultBuilder]: For program point L94-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,551 INFO L899 garLoopResultBuilder]: For program point L61-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,551 INFO L899 garLoopResultBuilder]: For program point L524(lines 524 582) no Hoare annotation was computed. [2023-12-22 08:56:38,551 INFO L899 garLoopResultBuilder]: For program point L491(lines 491 582) no Hoare annotation was computed. [2023-12-22 08:56:38,551 INFO L899 garLoopResultBuilder]: For program point L458(lines 458 582) no Hoare annotation was computed. [2023-12-22 08:56:38,552 INFO L899 garLoopResultBuilder]: For program point L293(lines 293 582) no Hoare annotation was computed. [2023-12-22 08:56:38,552 INFO L899 garLoopResultBuilder]: For program point L558(lines 558 582) no Hoare annotation was computed. [2023-12-22 08:56:38,552 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-22 08:56:38,552 INFO L899 garLoopResultBuilder]: For program point L393(lines 393 582) no Hoare annotation was computed. [2023-12-22 08:56:38,552 INFO L899 garLoopResultBuilder]: For program point L327(lines 327 582) no Hoare annotation was computed. [2023-12-22 08:56:38,553 INFO L895 garLoopResultBuilder]: At program point L592-2(lines 592 601) the Hoare annotation is: (let ((.cse13 (bvsle ~a1~0 (_ bv4294967283 32))) (.cse20 (bvsdiv ~a1~0 (_ bv5 32)))) (let ((.cse10 (bvslt (_ bv218 32) ~a1~0)) (.cse19 (bvsdiv (bvmul .cse20 (_ bv5 32)) (_ bv5 32))) (.cse7 (= (_ bv0 32) ~a12~0)) (.cse6 (= (_ bv14 32) ~a4~0)) (.cse5 (= ~a19~0 (_ bv9 32))) (.cse1 (= (_ bv1 32) ~a10~0)) (.cse3 (not .cse13))) (let ((.cse11 (= (_ bv3 32) ~a10~0)) (.cse14 (or (not .cse1) .cse3)) (.cse15 (or (not .cse7) (not .cse6) (not .cse5))) (.cse2 (bvsle (bvadd (_ bv4294422133 32) (bvsdiv (bvadd (_ bv4547052 32) (bvmul .cse19 (_ bv9 32))) (_ bv10 32))) (_ bv4294967283 32))) (.cse9 (not .cse10)) (.cse4 (bvslt (_ bv218 32) (bvadd (_ bv167120 32) .cse20))) (.cse18 (= (_ bv0 32) ~a10~0)) (.cse17 (not (bvslt (_ bv218 32) (bvadd (_ bv4294872305 32) .cse19)))) (.cse0 (not (bvslt (_ bv218 32) (bvadd (_ bv4294367077 32) ~a1~0)))) (.cse16 (= (_ bv2 32) ~a10~0)) (.cse8 (= (_ bv4 32) ~a10~0)) (.cse12 (= (_ bv8 32) ~a19~0))) (or (and .cse0 (or (and .cse1 .cse2 .cse3) (and .cse4 (= (_ bv10 32) ~a19~0) .cse1))) (and .cse0 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse0 .cse5 .cse10 .cse6 .cse7 .cse11) (and .cse10 .cse12 .cse1) (and .cse4 .cse13 .cse11) (and .cse4 .cse14 .cse9 .cse15) (and .cse14 .cse0 .cse5 .cse1) (and .cse16 .cse15) (and .cse4 .cse5 .cse6 .cse7 .cse9 (bvsle (bvadd (_ bv4294720190 32) (bvsdiv (bvsdiv (bvadd (bvmul ~a1~0 (_ bv40 32)) (_ bv4290094416 32)) (_ bv4294967287 32)) (_ bv5 32))) (_ bv4294967283 32))) (and .cse13 .cse8 .cse12 (bvsle (bvadd (_ bv4294422133 32) (bvsdiv (bvmul ~a1~0 (_ bv9 32)) (_ bv10 32))) (_ bv4294967283 32)) .cse2) (and .cse4 .cse5 .cse6 .cse7 .cse9 .cse1) (and .cse4 .cse17 .cse18) (and .cse0 .cse5 .cse18) (and .cse17 .cse5 .cse10 .cse6 .cse7 .cse8) (and .cse0 .cse16) (and .cse10 .cse6 .cse7 .cse8 .cse12))))) [2023-12-22 08:56:38,553 INFO L899 garLoopResultBuilder]: For program point L361(lines 361 582) no Hoare annotation was computed. [2023-12-22 08:56:38,553 INFO L899 garLoopResultBuilder]: For program point L196-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,553 INFO L899 garLoopResultBuilder]: For program point L163-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,553 INFO L899 garLoopResultBuilder]: For program point L130-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,553 INFO L899 garLoopResultBuilder]: For program point L97-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,554 INFO L899 garLoopResultBuilder]: For program point L31(lines 31 33) no Hoare annotation was computed. [2023-12-22 08:56:38,554 INFO L899 garLoopResultBuilder]: For program point L64-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,554 INFO L899 garLoopResultBuilder]: For program point L31-2(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,554 INFO L899 garLoopResultBuilder]: For program point L527(lines 527 582) no Hoare annotation was computed. [2023-12-22 08:56:38,554 INFO L899 garLoopResultBuilder]: For program point L296(lines 296 582) no Hoare annotation was computed. [2023-12-22 08:56:38,554 INFO L899 garLoopResultBuilder]: For program point L230(lines 230 582) no Hoare annotation was computed. [2023-12-22 08:56:38,554 INFO L899 garLoopResultBuilder]: For program point calculate_output_returnLabel#1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,554 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 203) no Hoare annotation was computed. [2023-12-22 08:56:38,554 INFO L899 garLoopResultBuilder]: For program point L429(lines 429 582) no Hoare annotation was computed. [2023-12-22 08:56:38,554 INFO L899 garLoopResultBuilder]: For program point L330(lines 330 582) no Hoare annotation was computed. [2023-12-22 08:56:38,554 INFO L899 garLoopResultBuilder]: For program point L264(lines 264 582) no Hoare annotation was computed. [2023-12-22 08:56:38,555 INFO L899 garLoopResultBuilder]: For program point L364(lines 364 582) no Hoare annotation was computed. [2023-12-22 08:56:38,555 INFO L899 garLoopResultBuilder]: For program point L199-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,555 INFO L899 garLoopResultBuilder]: For program point L166-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,555 INFO L899 garLoopResultBuilder]: For program point L133-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,555 INFO L899 garLoopResultBuilder]: For program point L100-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,555 INFO L899 garLoopResultBuilder]: For program point L67-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,555 INFO L899 garLoopResultBuilder]: For program point L34-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:38,555 INFO L899 garLoopResultBuilder]: For program point L497(lines 497 582) no Hoare annotation was computed. [2023-12-22 08:56:38,555 INFO L899 garLoopResultBuilder]: For program point L464(lines 464 582) no Hoare annotation was computed. [2023-12-22 08:56:38,555 INFO L899 garLoopResultBuilder]: For program point L398(lines 398 582) no Hoare annotation was computed. [2023-12-22 08:56:38,558 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 08:56:38,560 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-22 08:56:38,580 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.12 08:56:38 BoogieIcfgContainer [2023-12-22 08:56:38,580 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-22 08:56:38,581 INFO L158 Benchmark]: Toolchain (without parser) took 724426.08ms. Allocated memory was 294.6MB in the beginning and 425.7MB in the end (delta: 131.1MB). Free memory was 245.3MB in the beginning and 246.0MB in the end (delta: -654.8kB). Peak memory consumption was 254.7MB. Max. memory is 8.0GB. [2023-12-22 08:56:38,581 INFO L158 Benchmark]: CDTParser took 0.50ms. Allocated memory is still 180.4MB. Free memory was 134.5MB in the beginning and 134.3MB in the end (delta: 157.3kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-22 08:56:38,581 INFO L158 Benchmark]: CACSL2BoogieTranslator took 531.74ms. Allocated memory is still 294.6MB. Free memory was 244.9MB in the beginning and 213.5MB in the end (delta: 31.5MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. [2023-12-22 08:56:38,582 INFO L158 Benchmark]: Boogie Procedure Inliner took 73.79ms. Allocated memory is still 294.6MB. Free memory was 213.5MB in the beginning and 207.8MB in the end (delta: 5.6MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-22 08:56:38,582 INFO L158 Benchmark]: Boogie Preprocessor took 74.14ms. Allocated memory is still 294.6MB. Free memory was 207.8MB in the beginning and 202.3MB in the end (delta: 5.5MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-22 08:56:38,582 INFO L158 Benchmark]: RCFGBuilder took 2702.11ms. Allocated memory is still 294.6MB. Free memory was 201.9MB in the beginning and 167.5MB in the end (delta: 34.5MB). Peak memory consumption was 34.6MB. Max. memory is 8.0GB. [2023-12-22 08:56:38,583 INFO L158 Benchmark]: TraceAbstraction took 721039.22ms. Allocated memory was 294.6MB in the beginning and 425.7MB in the end (delta: 131.1MB). Free memory was 166.4MB in the beginning and 246.0MB in the end (delta: -79.5MB). Peak memory consumption was 175.8MB. Max. memory is 8.0GB. [2023-12-22 08:56:38,584 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.50ms. Allocated memory is still 180.4MB. Free memory was 134.5MB in the beginning and 134.3MB in the end (delta: 157.3kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 531.74ms. Allocated memory is still 294.6MB. Free memory was 244.9MB in the beginning and 213.5MB in the end (delta: 31.5MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 73.79ms. Allocated memory is still 294.6MB. Free memory was 213.5MB in the beginning and 207.8MB in the end (delta: 5.6MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 74.14ms. Allocated memory is still 294.6MB. Free memory was 207.8MB in the beginning and 202.3MB in the end (delta: 5.5MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * RCFGBuilder took 2702.11ms. Allocated memory is still 294.6MB. Free memory was 201.9MB in the beginning and 167.5MB in the end (delta: 34.5MB). Peak memory consumption was 34.6MB. Max. memory is 8.0GB. * TraceAbstraction took 721039.22ms. Allocated memory was 294.6MB in the beginning and 425.7MB in the end (delta: 131.1MB). Free memory was 166.4MB in the beginning and 246.0MB in the end (delta: -79.5MB). Peak memory consumption was 175.8MB. 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: 203]: 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: 721.0s, OverallIterations: 15, TraceHistogramMax: 7, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 569.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 32.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3396 SdHoareTripleChecker+Valid, 549.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3396 mSDsluCounter, 1676 SdHoareTripleChecker+Invalid, 504.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 367 mSDsCounter, 2548 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 23010 IncrementalHoareTripleChecker+Invalid, 25558 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2548 mSolverCounterUnsat, 1309 mSDtfsCounter, 23010 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 8060 GetRequests, 7961 SyntacticMatches, 0 SemanticMatches, 99 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 394 ImplicationChecksByTransitivity, 22.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3478occurred in iteration=11, InterpolantAutomatonStates: 107, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 15 MinimizatonAttempts, 6878 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 1 LocationsWithAnnotation, 1 PreInvPairs, 44 NumberOfFragments, 374 HoareAnnotationTreeSize, 1 FormulaSimplifications, 30104 FormulaSimplificationTreeSizeReduction, 0.6s HoareSimplificationTime, 1 FormulaSimplificationsInter, 4742 FormulaSimplificationTreeSizeReductionInter, 32.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 113.2s InterpolantComputationTime, 4663 NumberOfCodeBlocks, 4663 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 8010 ConstructedInterpolants, 0 QuantifiedInterpolants, 57405 SizeOfPredicates, 25 NumberOfNonLiveVariables, 5447 ConjunctsInSsa, 74 ConjunctsInUnsatCore, 23 InterpolantComputations, 9 PerfectInterpolantSequences, 7950/12244 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 < ((-600219 + a1) % 4294967296))) && ((((1 == a10) && (((-545163 + (((4547052 + ((((a1 / 5) * 5) / 5) * 9)) % 4294967296) / 10)) % 4294967296) <= -13)) && !((a1 <= -13))) || (((218 < ((167120 + (a1 / 5)) % 4294967296)) && (10 == a19)) && (1 == a10)))) || (((((!((218 < ((-600219 + a1) % 4294967296))) && (a19 == 9)) && (14 == a4)) && (0 == a12)) && (4 == a10)) && !((218 < a1)))) || (((((!((218 < ((-600219 + a1) % 4294967296))) && (a19 == 9)) && (218 < a1)) && (14 == a4)) && (0 == a12)) && (3 == a10))) || (((218 < a1) && (8 == a19)) && (1 == a10))) || (((218 < ((167120 + (a1 / 5)) % 4294967296)) && (a1 <= -13)) && (3 == a10))) || ((((218 < ((167120 + (a1 / 5)) % 4294967296)) && (!((1 == a10)) || !((a1 <= -13)))) && !((218 < a1))) && ((!((0 == a12)) || !((14 == a4))) || !((a19 == 9))))) || ((((!((1 == a10)) || !((a1 <= -13))) && !((218 < ((-600219 + a1) % 4294967296)))) && (a19 == 9)) && (1 == a10))) || ((2 == a10) && ((!((0 == a12)) || !((14 == a4))) || !((a19 == 9))))) || ((((((218 < ((167120 + (a1 / 5)) % 4294967296)) && (a19 == 9)) && (14 == a4)) && (0 == a12)) && !((218 < a1))) && (((-247106 + (((((a1 * 40) + -4872880) % 4294967296) / -9) / 5)) % 4294967296) <= -13))) || (((((a1 <= -13) && (4 == a10)) && (8 == a19)) && (((-545163 + ((a1 * 9) / 10)) % 4294967296) <= -13)) && (((-545163 + (((4547052 + ((((a1 / 5) * 5) / 5) * 9)) % 4294967296) / 10)) % 4294967296) <= -13))) || ((((((218 < ((167120 + (a1 / 5)) % 4294967296)) && (a19 == 9)) && (14 == a4)) && (0 == a12)) && !((218 < a1))) && (1 == a10))) || (((218 < ((167120 + (a1 / 5)) % 4294967296)) && !((218 < ((-94991 + (((a1 / 5) * 5) / 5)) % 4294967296)))) && (0 == a10))) || ((!((218 < ((-600219 + a1) % 4294967296))) && (a19 == 9)) && (0 == a10))) || (((((!((218 < ((-94991 + (((a1 / 5) * 5) / 5)) % 4294967296))) && (a19 == 9)) && (218 < a1)) && (14 == a4)) && (0 == a12)) && (4 == a10))) || (!((218 < ((-600219 + a1) % 4294967296))) && (2 == a10))) || (((((218 < a1) && (14 == a4)) && (0 == a12)) && (4 == a10)) && (8 == a19))) RESULT: Ultimate proved your program to be correct! [2023-12-22 08:56:38,663 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...