/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/Problem03_label14.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-22 03:36:27,948 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-22 03:36:28,010 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-22 03:36:28,014 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-22 03:36:28,014 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-22 03:36:28,040 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-22 03:36:28,041 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-22 03:36:28,041 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-22 03:36:28,042 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-22 03:36:28,045 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-22 03:36:28,045 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-22 03:36:28,045 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-22 03:36:28,046 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-22 03:36:28,047 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-22 03:36:28,047 INFO L153 SettingsManager]: * Use SBE=true [2023-12-22 03:36:28,047 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-22 03:36:28,047 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-22 03:36:28,048 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-22 03:36:28,048 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-22 03:36:28,049 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-22 03:36:28,049 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-22 03:36:28,049 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-22 03:36:28,049 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-22 03:36:28,049 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-22 03:36:28,050 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-22 03:36:28,050 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-22 03:36:28,050 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-22 03:36:28,050 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-22 03:36:28,050 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-22 03:36:28,050 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-22 03:36:28,051 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-22 03:36:28,051 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-22 03:36:28,051 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-22 03:36:28,051 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-22 03:36:28,052 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-22 03:36:28,052 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-22 03:36:28,052 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-22 03:36:28,052 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-22 03:36:28,052 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-22 03:36:28,052 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-22 03:36:28,052 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-22 03:36:28,052 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-22 03:36:28,053 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-22 03:36:28,053 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-22 03:36:28,053 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-22 03:36:28,053 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-22 03:36:28,053 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-22 03:36:28,235 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-22 03:36:28,264 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-22 03:36:28,266 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-22 03:36:28,266 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-22 03:36:28,267 INFO L274 PluginConnector]: CDTParser initialized [2023-12-22 03:36:28,267 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem03_label14.c [2023-12-22 03:36:29,344 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-22 03:36:29,667 INFO L384 CDTParser]: Found 1 translation units. [2023-12-22 03:36:29,667 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem03_label14.c [2023-12-22 03:36:29,685 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c7d13c04b/0a55b7e9d6654fb8abe3d78e07528897/FLAG7c03c0de3 [2023-12-22 03:36:29,930 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c7d13c04b/0a55b7e9d6654fb8abe3d78e07528897 [2023-12-22 03:36:29,932 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-22 03:36:29,932 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-22 03:36:29,933 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-22 03:36:29,933 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-22 03:36:29,941 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-22 03:36:29,942 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 03:36:29" (1/1) ... [2023-12-22 03:36:29,942 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@282abdd8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:36:29, skipping insertion in model container [2023-12-22 03:36:29,942 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 03:36:29" (1/1) ... [2023-12-22 03:36:30,010 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-22 03:36:30,455 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/Problem03_label14.c[57171,57184] [2023-12-22 03:36:30,475 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-22 03:36:30,484 INFO L202 MainTranslator]: Completed pre-run [2023-12-22 03:36:30,594 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/Problem03_label14.c[57171,57184] [2023-12-22 03:36:30,604 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-22 03:36:30,618 INFO L206 MainTranslator]: Completed translation [2023-12-22 03:36:30,619 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:36:30 WrapperNode [2023-12-22 03:36:30,619 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-22 03:36:30,620 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-22 03:36:30,620 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-22 03:36:30,621 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-22 03:36:30,625 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:36:30" (1/1) ... [2023-12-22 03:36:30,650 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:36:30" (1/1) ... [2023-12-22 03:36:30,725 INFO L138 Inliner]: procedures = 14, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 1770 [2023-12-22 03:36:30,725 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-22 03:36:30,725 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-22 03:36:30,726 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-22 03:36:30,726 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-22 03:36:30,733 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:36:30" (1/1) ... [2023-12-22 03:36:30,734 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:36:30" (1/1) ... [2023-12-22 03:36:30,744 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:36:30" (1/1) ... [2023-12-22 03:36:30,781 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-22 03:36:30,781 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:36:30" (1/1) ... [2023-12-22 03:36:30,781 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:36:30" (1/1) ... [2023-12-22 03:36:30,814 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:36:30" (1/1) ... [2023-12-22 03:36:30,829 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:36:30" (1/1) ... [2023-12-22 03:36:30,835 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:36:30" (1/1) ... [2023-12-22 03:36:30,843 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:36:30" (1/1) ... [2023-12-22 03:36:30,851 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-22 03:36:30,852 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-22 03:36:30,852 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-22 03:36:30,852 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-22 03:36:30,853 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:36:30" (1/1) ... [2023-12-22 03:36:30,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-22 03:36:30,869 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-22 03:36:30,889 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-22 03:36:30,896 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-22 03:36:30,910 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-22 03:36:30,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-22 03:36:30,910 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-22 03:36:30,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-22 03:36:30,968 INFO L241 CfgBuilder]: Building ICFG [2023-12-22 03:36:30,970 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-22 03:36:32,554 INFO L282 CfgBuilder]: Performing block encoding [2023-12-22 03:36:32,591 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-22 03:36:32,591 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-22 03:36:32,591 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 03:36:32 BoogieIcfgContainer [2023-12-22 03:36:32,592 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-22 03:36:32,593 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-22 03:36:32,593 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-22 03:36:32,595 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-22 03:36:32,596 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 03:36:29" (1/3) ... [2023-12-22 03:36:32,596 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ef49853 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 03:36:32, skipping insertion in model container [2023-12-22 03:36:32,596 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:36:30" (2/3) ... [2023-12-22 03:36:32,596 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ef49853 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 03:36:32, skipping insertion in model container [2023-12-22 03:36:32,596 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 03:36:32" (3/3) ... [2023-12-22 03:36:32,597 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem03_label14.c [2023-12-22 03:36:32,609 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-22 03:36:32,609 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-22 03:36:32,639 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-22 03:36:32,643 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;@65fda650, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-22 03:36:32,643 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-22 03:36:32,647 INFO L276 IsEmpty]: Start isEmpty. Operand has 240 states, 238 states have (on average 1.9201680672268908) internal successors, (457), 239 states have internal predecessors, (457), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:36:32,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-12-22 03:36:32,656 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:36:32,656 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:36:32,656 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:36:32,659 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:36:32,660 INFO L85 PathProgramCache]: Analyzing trace with hash 1681799603, now seen corresponding path program 1 times [2023-12-22 03:36:32,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:36:32,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1013858927] [2023-12-22 03:36:32,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:36:32,671 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 03:36:32,672 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:36:32,674 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 03:36:32,717 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-22 03:36:32,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:36:32,837 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-22 03:36:32,846 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:36:32,887 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 03:36:32,887 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:36:32,888 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:36:32,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1013858927] [2023-12-22 03:36:32,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1013858927] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:36:32,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:36:32,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-22 03:36:32,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253001783] [2023-12-22 03:36:32,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:36:32,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-22 03:36:32,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:36:32,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-22 03:36:32,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-22 03:36:32,925 INFO L87 Difference]: Start difference. First operand has 240 states, 238 states have (on average 1.9201680672268908) internal successors, (457), 239 states have internal predecessors, (457), 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 84.5) internal successors, (169), 2 states have internal predecessors, (169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:36:32,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:36:32,976 INFO L93 Difference]: Finished difference Result 479 states and 913 transitions. [2023-12-22 03:36:32,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-22 03:36:32,978 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 84.5) internal successors, (169), 2 states have internal predecessors, (169), 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 169 [2023-12-22 03:36:32,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:36:32,985 INFO L225 Difference]: With dead ends: 479 [2023-12-22 03:36:32,986 INFO L226 Difference]: Without dead ends: 238 [2023-12-22 03:36:32,988 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-22 03:36:32,990 INFO L413 NwaCegarLoop]: 392 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, 392 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-22 03:36:32,991 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 392 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-22 03:36:33,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2023-12-22 03:36:33,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 238. [2023-12-22 03:36:33,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 237 states have (on average 1.6540084388185654) internal successors, (392), 237 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:36:33,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 392 transitions. [2023-12-22 03:36:33,022 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 392 transitions. Word has length 169 [2023-12-22 03:36:33,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:36:33,027 INFO L495 AbstractCegarLoop]: Abstraction has 238 states and 392 transitions. [2023-12-22 03:36:33,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 84.5) internal successors, (169), 2 states have internal predecessors, (169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:36:33,027 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 392 transitions. [2023-12-22 03:36:33,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-12-22 03:36:33,029 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:36:33,029 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:36:33,035 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-12-22 03:36:33,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 03:36:33,232 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:36:33,233 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:36:33,233 INFO L85 PathProgramCache]: Analyzing trace with hash -434992729, now seen corresponding path program 1 times [2023-12-22 03:36:33,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:36:33,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1721030511] [2023-12-22 03:36:33,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:36:33,235 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 03:36:33,236 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:36:33,253 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 03:36:33,284 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-22 03:36:33,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:36:33,397 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 33 conjunts are in the unsatisfiable core [2023-12-22 03:36:33,403 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:36:44,569 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 03:36:44,570 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:36:44,570 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:36:44,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1721030511] [2023-12-22 03:36:44,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1721030511] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:36:44,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:36:44,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-22 03:36:44,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262795336] [2023-12-22 03:36:44,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:36:44,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-22 03:36:44,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:36:44,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-22 03:36:44,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-12-22 03:36:44,573 INFO L87 Difference]: Start difference. First operand 238 states and 392 transitions. Second operand has 9 states, 9 states have (on average 18.77777777777778) internal successors, (169), 8 states have internal predecessors, (169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:36:47,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:36:47,940 INFO L93 Difference]: Finished difference Result 588 states and 1007 transitions. [2023-12-22 03:36:47,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-22 03:36:47,941 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 18.77777777777778) internal successors, (169), 8 states have internal predecessors, (169), 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 169 [2023-12-22 03:36:47,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:36:47,943 INFO L225 Difference]: With dead ends: 588 [2023-12-22 03:36:47,943 INFO L226 Difference]: Without dead ends: 351 [2023-12-22 03:36:47,944 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2023-12-22 03:36:47,945 INFO L413 NwaCegarLoop]: 274 mSDtfsCounter, 299 mSDsluCounter, 135 mSDsCounter, 0 mSdLazyCounter, 2726 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 409 SdHoareTripleChecker+Invalid, 2830 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 2726 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-12-22 03:36:47,945 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [299 Valid, 409 Invalid, 2830 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 2726 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-12-22 03:36:47,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2023-12-22 03:36:47,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 351. [2023-12-22 03:36:47,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 350 states have (on average 1.46) internal successors, (511), 350 states have internal predecessors, (511), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:36:47,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 511 transitions. [2023-12-22 03:36:47,959 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 511 transitions. Word has length 169 [2023-12-22 03:36:47,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:36:47,959 INFO L495 AbstractCegarLoop]: Abstraction has 351 states and 511 transitions. [2023-12-22 03:36:47,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 18.77777777777778) internal successors, (169), 8 states have internal predecessors, (169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:36:47,959 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 511 transitions. [2023-12-22 03:36:47,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-22 03:36:47,961 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:36:47,961 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:36:47,970 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-22 03:36:48,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 03:36:48,166 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:36:48,166 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:36:48,166 INFO L85 PathProgramCache]: Analyzing trace with hash -520175944, now seen corresponding path program 1 times [2023-12-22 03:36:48,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:36:48,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2081711513] [2023-12-22 03:36:48,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:36:48,168 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 03:36:48,168 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:36:48,184 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 03:36:48,185 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-22 03:36:48,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:36:48,298 INFO L262 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 31 conjunts are in the unsatisfiable core [2023-12-22 03:36:48,302 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:37:00,895 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 03:37:00,896 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:37:00,896 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:37:00,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2081711513] [2023-12-22 03:37:00,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2081711513] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:37:00,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:37:00,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-22 03:37:00,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155731636] [2023-12-22 03:37:00,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:37:00,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-22 03:37:00,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:37:00,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-22 03:37:00,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-12-22 03:37:00,911 INFO L87 Difference]: Start difference. First operand 351 states and 511 transitions. Second operand has 10 states, 10 states have (on average 17.6) internal successors, (176), 9 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:04,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:37:04,161 INFO L93 Difference]: Finished difference Result 729 states and 1181 transitions. [2023-12-22 03:37:04,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-22 03:37:04,163 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 17.6) internal successors, (176), 9 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 176 [2023-12-22 03:37:04,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:37:04,164 INFO L225 Difference]: With dead ends: 729 [2023-12-22 03:37:04,165 INFO L226 Difference]: Without dead ends: 492 [2023-12-22 03:37:04,165 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=57, Invalid=99, Unknown=0, NotChecked=0, Total=156 [2023-12-22 03:37:04,166 INFO L413 NwaCegarLoop]: 243 mSDtfsCounter, 310 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 3182 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 310 SdHoareTripleChecker+Valid, 385 SdHoareTripleChecker+Invalid, 3315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 3182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-12-22 03:37:04,166 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [310 Valid, 385 Invalid, 3315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 3182 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-12-22 03:37:04,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 492 states. [2023-12-22 03:37:04,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 492 to 492. [2023-12-22 03:37:04,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 492 states, 491 states have (on average 1.340122199592668) internal successors, (658), 491 states have internal predecessors, (658), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:04,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 492 states to 492 states and 658 transitions. [2023-12-22 03:37:04,188 INFO L78 Accepts]: Start accepts. Automaton has 492 states and 658 transitions. Word has length 176 [2023-12-22 03:37:04,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:37:04,188 INFO L495 AbstractCegarLoop]: Abstraction has 492 states and 658 transitions. [2023-12-22 03:37:04,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 17.6) internal successors, (176), 9 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:04,188 INFO L276 IsEmpty]: Start isEmpty. Operand 492 states and 658 transitions. [2023-12-22 03:37:04,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-12-22 03:37:04,191 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:37:04,191 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:37:04,201 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-22 03:37:04,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 03:37:04,394 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:37:04,394 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:37:04,394 INFO L85 PathProgramCache]: Analyzing trace with hash 2004979607, now seen corresponding path program 1 times [2023-12-22 03:37:04,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:37:04,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1331165012] [2023-12-22 03:37:04,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:37:04,395 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 03:37:04,396 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:37:04,396 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 03:37:04,401 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-22 03:37:04,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:37:04,495 INFO L262 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 03:37:04,498 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:37:04,649 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-22 03:37:04,649 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:37:04,649 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:37:04,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1331165012] [2023-12-22 03:37:04,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1331165012] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:37:04,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:37:04,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 03:37:04,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489252386] [2023-12-22 03:37:04,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:37:04,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 03:37:04,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:37:04,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 03:37:04,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:37:04,651 INFO L87 Difference]: Start difference. First operand 492 states and 658 transitions. Second operand has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:05,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:37:05,569 INFO L93 Difference]: Finished difference Result 953 states and 1426 transitions. [2023-12-22 03:37:05,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 03:37:05,570 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 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 184 [2023-12-22 03:37:05,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:37:05,572 INFO L225 Difference]: With dead ends: 953 [2023-12-22 03:37:05,572 INFO L226 Difference]: Without dead ends: 716 [2023-12-22 03:37:05,573 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:37:05,573 INFO L413 NwaCegarLoop]: 101 mSDtfsCounter, 86 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 585 mSolverCounterSat, 194 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 116 SdHoareTripleChecker+Invalid, 779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 194 IncrementalHoareTripleChecker+Valid, 585 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-22 03:37:05,573 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 116 Invalid, 779 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [194 Valid, 585 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-22 03:37:05,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 716 states. [2023-12-22 03:37:05,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 716 to 702. [2023-12-22 03:37:05,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 702 states, 701 states have (on average 1.412268188302425) internal successors, (990), 701 states have internal predecessors, (990), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:05,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 702 states to 702 states and 990 transitions. [2023-12-22 03:37:05,603 INFO L78 Accepts]: Start accepts. Automaton has 702 states and 990 transitions. Word has length 184 [2023-12-22 03:37:05,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:37:05,603 INFO L495 AbstractCegarLoop]: Abstraction has 702 states and 990 transitions. [2023-12-22 03:37:05,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:05,603 INFO L276 IsEmpty]: Start isEmpty. Operand 702 states and 990 transitions. [2023-12-22 03:37:05,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2023-12-22 03:37:05,627 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:37:05,627 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:37:05,632 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2023-12-22 03:37:05,827 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 03:37:05,828 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:37:05,828 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:37:05,828 INFO L85 PathProgramCache]: Analyzing trace with hash 337573741, now seen corresponding path program 1 times [2023-12-22 03:37:05,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:37:05,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1334934065] [2023-12-22 03:37:05,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:37:05,830 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 03:37:05,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:37:05,832 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 03:37:05,866 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-22 03:37:05,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:37:05,999 INFO L262 TraceCheckSpWp]: Trace formula consists of 319 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 03:37:06,002 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:37:06,010 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-22 03:37:06,010 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:37:06,010 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:37:06,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1334934065] [2023-12-22 03:37:06,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1334934065] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:37:06,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:37:06,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 03:37:06,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82371462] [2023-12-22 03:37:06,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:37:06,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 03:37:06,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:37:06,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 03:37:06,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:37:06,012 INFO L87 Difference]: Start difference. First operand 702 states and 990 transitions. Second operand has 3 states, 3 states have (on average 61.333333333333336) internal successors, (184), 3 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:06,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:37:06,344 INFO L93 Difference]: Finished difference Result 1586 states and 2422 transitions. [2023-12-22 03:37:06,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 03:37:06,344 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 61.333333333333336) internal successors, (184), 3 states have internal predecessors, (184), 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 189 [2023-12-22 03:37:06,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:37:06,347 INFO L225 Difference]: With dead ends: 1586 [2023-12-22 03:37:06,347 INFO L226 Difference]: Without dead ends: 1139 [2023-12-22 03:37:06,348 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:37:06,348 INFO L413 NwaCegarLoop]: 295 mSDtfsCounter, 359 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 359 SdHoareTripleChecker+Valid, 553 SdHoareTripleChecker+Invalid, 241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-22 03:37:06,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [359 Valid, 553 Invalid, 241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 174 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-22 03:37:06,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1139 states. [2023-12-22 03:37:06,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1139 to 1137. [2023-12-22 03:37:06,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1137 states, 1136 states have (on average 1.488556338028169) internal successors, (1691), 1136 states have internal predecessors, (1691), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:06,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1137 states to 1137 states and 1691 transitions. [2023-12-22 03:37:06,370 INFO L78 Accepts]: Start accepts. Automaton has 1137 states and 1691 transitions. Word has length 189 [2023-12-22 03:37:06,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:37:06,370 INFO L495 AbstractCegarLoop]: Abstraction has 1137 states and 1691 transitions. [2023-12-22 03:37:06,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.333333333333336) internal successors, (184), 3 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:06,371 INFO L276 IsEmpty]: Start isEmpty. Operand 1137 states and 1691 transitions. [2023-12-22 03:37:06,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2023-12-22 03:37:06,375 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:37:06,376 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:37:06,381 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-22 03:37:06,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 03:37:06,579 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:37:06,579 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:37:06,580 INFO L85 PathProgramCache]: Analyzing trace with hash 1839868616, now seen corresponding path program 2 times [2023-12-22 03:37:06,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:37:06,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [473093669] [2023-12-22 03:37:06,581 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-22 03:37:06,582 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 03:37:06,582 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:37:06,597 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 03:37:06,632 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-22 03:37:06,730 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-22 03:37:06,731 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-22 03:37:06,732 INFO L262 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-22 03:37:06,735 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:37:08,680 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-22 03:37:08,680 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:37:08,680 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:37:08,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [473093669] [2023-12-22 03:37:08,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [473093669] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:37:08,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:37:08,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-22 03:37:08,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517275338] [2023-12-22 03:37:08,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:37:08,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-22 03:37:08,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:37:08,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-22 03:37:08,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-22 03:37:08,682 INFO L87 Difference]: Start difference. First operand 1137 states and 1691 transitions. Second operand has 6 states, 6 states have (on average 31.0) internal successors, (186), 5 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:11,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:37:11,254 INFO L93 Difference]: Finished difference Result 4576 states and 7380 transitions. [2023-12-22 03:37:11,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-22 03:37:11,254 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.0) internal successors, (186), 5 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 191 [2023-12-22 03:37:11,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:37:11,289 INFO L225 Difference]: With dead ends: 4576 [2023-12-22 03:37:11,289 INFO L226 Difference]: Without dead ends: 3694 [2023-12-22 03:37:11,293 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2023-12-22 03:37:11,295 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 1424 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 1923 mSolverCounterSat, 687 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1424 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 2610 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 687 IncrementalHoareTripleChecker+Valid, 1923 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-22 03:37:11,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1424 Valid, 83 Invalid, 2610 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [687 Valid, 1923 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-22 03:37:11,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3694 states. [2023-12-22 03:37:11,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3694 to 3599. [2023-12-22 03:37:11,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3599 states, 3598 states have (on average 1.2192884936075599) internal successors, (4387), 3598 states have internal predecessors, (4387), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:11,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3599 states to 3599 states and 4387 transitions. [2023-12-22 03:37:11,337 INFO L78 Accepts]: Start accepts. Automaton has 3599 states and 4387 transitions. Word has length 191 [2023-12-22 03:37:11,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:37:11,337 INFO L495 AbstractCegarLoop]: Abstraction has 3599 states and 4387 transitions. [2023-12-22 03:37:11,337 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.0) internal successors, (186), 5 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:11,337 INFO L276 IsEmpty]: Start isEmpty. Operand 3599 states and 4387 transitions. [2023-12-22 03:37:11,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2023-12-22 03:37:11,341 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:37:11,341 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:37:11,346 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2023-12-22 03:37:11,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 03:37:11,544 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:37:11,544 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:37:11,544 INFO L85 PathProgramCache]: Analyzing trace with hash -2057196333, now seen corresponding path program 1 times [2023-12-22 03:37:11,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:37:11,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [61211415] [2023-12-22 03:37:11,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:37:11,546 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 03:37:11,546 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:37:11,547 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 03:37:11,591 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-22 03:37:11,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:37:11,689 INFO L262 TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-22 03:37:11,691 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:37:11,725 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-22 03:37:11,725 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:37:11,725 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:37:11,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [61211415] [2023-12-22 03:37:11,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [61211415] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:37:11,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:37:11,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 03:37:11,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474573320] [2023-12-22 03:37:11,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:37:11,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 03:37:11,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:37:11,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 03:37:11,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:37:11,727 INFO L87 Difference]: Start difference. First operand 3599 states and 4387 transitions. Second operand has 3 states, 3 states have (on average 64.0) internal successors, (192), 3 states have internal predecessors, (192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:12,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:37:12,625 INFO L93 Difference]: Finished difference Result 8576 states and 10714 transitions. [2023-12-22 03:37:12,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 03:37:12,625 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 64.0) internal successors, (192), 3 states have internal predecessors, (192), 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 203 [2023-12-22 03:37:12,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:37:12,636 INFO L225 Difference]: With dead ends: 8576 [2023-12-22 03:37:12,636 INFO L226 Difference]: Without dead ends: 5232 [2023-12-22 03:37:12,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:37:12,640 INFO L413 NwaCegarLoop]: 293 mSDtfsCounter, 201 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 568 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 308 SdHoareTripleChecker+Invalid, 692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 568 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-22 03:37:12,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [201 Valid, 308 Invalid, 692 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [124 Valid, 568 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-22 03:37:12,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5232 states. [2023-12-22 03:37:12,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5232 to 5230. [2023-12-22 03:37:12,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5230 states, 5229 states have (on average 1.2061579651941097) internal successors, (6307), 5229 states have internal predecessors, (6307), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:12,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5230 states to 5230 states and 6307 transitions. [2023-12-22 03:37:12,697 INFO L78 Accepts]: Start accepts. Automaton has 5230 states and 6307 transitions. Word has length 203 [2023-12-22 03:37:12,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:37:12,698 INFO L495 AbstractCegarLoop]: Abstraction has 5230 states and 6307 transitions. [2023-12-22 03:37:12,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 64.0) internal successors, (192), 3 states have internal predecessors, (192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:12,699 INFO L276 IsEmpty]: Start isEmpty. Operand 5230 states and 6307 transitions. [2023-12-22 03:37:12,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-12-22 03:37:12,702 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:37:12,703 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:37:12,708 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 03:37:12,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 03:37:12,906 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:37:12,907 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:37:12,907 INFO L85 PathProgramCache]: Analyzing trace with hash -364951150, now seen corresponding path program 1 times [2023-12-22 03:37:12,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:37:12,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [283487445] [2023-12-22 03:37:12,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:37:12,908 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 03:37:12,908 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:37:12,925 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 03:37:12,940 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-22 03:37:13,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:37:13,052 INFO L262 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-22 03:37:13,054 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:37:13,128 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-22 03:37:13,128 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:37:13,128 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:37:13,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [283487445] [2023-12-22 03:37:13,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [283487445] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:37:13,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:37:13,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-22 03:37:13,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117254238] [2023-12-22 03:37:13,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:37:13,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 03:37:13,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:37:13,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 03:37:13,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:37:13,131 INFO L87 Difference]: Start difference. First operand 5230 states and 6307 transitions. Second operand has 3 states, 3 states have (on average 66.0) internal successors, (198), 2 states have internal predecessors, (198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:14,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:37:14,136 INFO L93 Difference]: Finished difference Result 10815 states and 13226 transitions. [2023-12-22 03:37:14,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 03:37:14,136 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 66.0) internal successors, (198), 2 states have internal predecessors, (198), 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 204 [2023-12-22 03:37:14,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:37:14,150 INFO L225 Difference]: With dead ends: 10815 [2023-12-22 03:37:14,150 INFO L226 Difference]: Without dead ends: 5840 [2023-12-22 03:37:14,155 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:37:14,157 INFO L413 NwaCegarLoop]: 205 mSDtfsCounter, 186 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 573 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 224 SdHoareTripleChecker+Invalid, 667 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 573 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-22 03:37:14,157 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [186 Valid, 224 Invalid, 667 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 573 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-22 03:37:14,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5840 states. [2023-12-22 03:37:14,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5840 to 5839. [2023-12-22 03:37:14,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5839 states, 5838 states have (on average 1.194929770469339) internal successors, (6976), 5838 states have internal predecessors, (6976), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:14,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5839 states to 5839 states and 6976 transitions. [2023-12-22 03:37:14,223 INFO L78 Accepts]: Start accepts. Automaton has 5839 states and 6976 transitions. Word has length 204 [2023-12-22 03:37:14,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:37:14,223 INFO L495 AbstractCegarLoop]: Abstraction has 5839 states and 6976 transitions. [2023-12-22 03:37:14,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.0) internal successors, (198), 2 states have internal predecessors, (198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:14,223 INFO L276 IsEmpty]: Start isEmpty. Operand 5839 states and 6976 transitions. [2023-12-22 03:37:14,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2023-12-22 03:37:14,229 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:37:14,229 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:37:14,249 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 03:37:14,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 03:37:14,432 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:37:14,432 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:37:14,433 INFO L85 PathProgramCache]: Analyzing trace with hash 395516010, now seen corresponding path program 1 times [2023-12-22 03:37:14,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:37:14,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [272364909] [2023-12-22 03:37:14,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:37:14,434 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 03:37:14,434 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:37:14,445 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 03:37:14,460 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-22 03:37:14,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:37:14,569 INFO L262 TraceCheckSpWp]: Trace formula consists of 387 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-22 03:37:14,574 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:37:14,686 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-22 03:37:14,686 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:37:14,686 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:37:14,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [272364909] [2023-12-22 03:37:14,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [272364909] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:37:14,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:37:14,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 03:37:14,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833431340] [2023-12-22 03:37:14,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:37:14,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 03:37:14,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:37:14,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 03:37:14,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:37:14,689 INFO L87 Difference]: Start difference. First operand 5839 states and 6976 transitions. Second operand has 3 states, 3 states have (on average 78.0) internal successors, (234), 3 states have internal predecessors, (234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:15,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:37:15,426 INFO L93 Difference]: Finished difference Result 12855 states and 15413 transitions. [2023-12-22 03:37:15,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 03:37:15,427 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 78.0) internal successors, (234), 3 states have internal predecessors, (234), 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 245 [2023-12-22 03:37:15,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:37:15,444 INFO L225 Difference]: With dead ends: 12855 [2023-12-22 03:37:15,444 INFO L226 Difference]: Without dead ends: 7271 [2023-12-22 03:37:15,451 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 243 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:37:15,452 INFO L413 NwaCegarLoop]: 265 mSDtfsCounter, 161 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 532 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 278 SdHoareTripleChecker+Invalid, 670 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-22 03:37:15,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [161 Valid, 278 Invalid, 670 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 532 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-22 03:37:15,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7271 states. [2023-12-22 03:37:15,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7271 to 7264. [2023-12-22 03:37:15,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7264 states, 7263 states have (on average 1.1760980311166185) internal successors, (8542), 7263 states have internal predecessors, (8542), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:15,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7264 states to 7264 states and 8542 transitions. [2023-12-22 03:37:15,542 INFO L78 Accepts]: Start accepts. Automaton has 7264 states and 8542 transitions. Word has length 245 [2023-12-22 03:37:15,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:37:15,542 INFO L495 AbstractCegarLoop]: Abstraction has 7264 states and 8542 transitions. [2023-12-22 03:37:15,543 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 78.0) internal successors, (234), 3 states have internal predecessors, (234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:15,543 INFO L276 IsEmpty]: Start isEmpty. Operand 7264 states and 8542 transitions. [2023-12-22 03:37:15,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2023-12-22 03:37:15,549 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:37:15,550 INFO L195 NwaCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:37:15,564 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-22 03:37:15,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 03:37:15,754 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:37:15,755 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:37:15,755 INFO L85 PathProgramCache]: Analyzing trace with hash -1797895867, now seen corresponding path program 1 times [2023-12-22 03:37:15,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:37:15,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1538737951] [2023-12-22 03:37:15,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:37:15,756 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 03:37:15,757 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:37:15,758 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 03:37:15,759 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-22 03:37:15,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:37:15,887 INFO L262 TraceCheckSpWp]: Trace formula consists of 382 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-22 03:37:15,894 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:37:16,087 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 127 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-22 03:37:16,088 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:37:16,088 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:37:16,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1538737951] [2023-12-22 03:37:16,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1538737951] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:37:16,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:37:16,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 03:37:16,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749094022] [2023-12-22 03:37:16,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:37:16,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-22 03:37:16,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:37:16,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-22 03:37:16,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-22 03:37:16,090 INFO L87 Difference]: Start difference. First operand 7264 states and 8542 transitions. Second operand has 4 states, 4 states have (on average 63.75) internal successors, (255), 3 states have internal predecessors, (255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:17,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:37:17,398 INFO L93 Difference]: Finished difference Result 14285 states and 16841 transitions. [2023-12-22 03:37:17,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-22 03:37:17,399 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 63.75) internal successors, (255), 3 states have internal predecessors, (255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 261 [2023-12-22 03:37:17,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:37:17,416 INFO L225 Difference]: With dead ends: 14285 [2023-12-22 03:37:17,417 INFO L226 Difference]: Without dead ends: 7276 [2023-12-22 03:37:17,422 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 258 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-22 03:37:17,422 INFO L413 NwaCegarLoop]: 86 mSDtfsCounter, 466 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 915 mSolverCounterSat, 334 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 466 SdHoareTripleChecker+Valid, 104 SdHoareTripleChecker+Invalid, 1249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 334 IncrementalHoareTripleChecker+Valid, 915 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-22 03:37:17,423 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [466 Valid, 104 Invalid, 1249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [334 Valid, 915 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-22 03:37:17,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7276 states. [2023-12-22 03:37:17,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7276 to 6858. [2023-12-22 03:37:17,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6858 states, 6857 states have (on average 1.1783578824558845) internal successors, (8080), 6857 states have internal predecessors, (8080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:17,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6858 states to 6858 states and 8080 transitions. [2023-12-22 03:37:17,484 INFO L78 Accepts]: Start accepts. Automaton has 6858 states and 8080 transitions. Word has length 261 [2023-12-22 03:37:17,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:37:17,484 INFO L495 AbstractCegarLoop]: Abstraction has 6858 states and 8080 transitions. [2023-12-22 03:37:17,484 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 63.75) internal successors, (255), 3 states have internal predecessors, (255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:17,485 INFO L276 IsEmpty]: Start isEmpty. Operand 6858 states and 8080 transitions. [2023-12-22 03:37:17,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2023-12-22 03:37:17,490 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:37:17,490 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:37:17,494 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 03:37:17,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 03:37:17,694 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:37:17,694 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:37:17,694 INFO L85 PathProgramCache]: Analyzing trace with hash 1094149345, now seen corresponding path program 1 times [2023-12-22 03:37:17,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:37:17,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [998646783] [2023-12-22 03:37:17,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:37:17,696 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 03:37:17,696 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:37:17,697 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 03:37:17,698 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-22 03:37:17,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:37:17,845 INFO L262 TraceCheckSpWp]: Trace formula consists of 409 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 03:37:17,859 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:37:17,894 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2023-12-22 03:37:17,894 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:37:17,894 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:37:17,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [998646783] [2023-12-22 03:37:17,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [998646783] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:37:17,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:37:17,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 03:37:17,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839248509] [2023-12-22 03:37:17,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:37:17,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 03:37:17,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:37:17,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 03:37:17,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:37:17,896 INFO L87 Difference]: Start difference. First operand 6858 states and 8080 transitions. Second operand has 3 states, 3 states have (on average 70.0) internal successors, (210), 3 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:18,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:37:18,615 INFO L93 Difference]: Finished difference Result 17322 states and 20848 transitions. [2023-12-22 03:37:18,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 03:37:18,636 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 70.0) internal successors, (210), 3 states have internal predecessors, (210), 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 269 [2023-12-22 03:37:18,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:37:18,652 INFO L225 Difference]: With dead ends: 17322 [2023-12-22 03:37:18,652 INFO L226 Difference]: Without dead ends: 10301 [2023-12-22 03:37:18,660 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 267 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:37:18,660 INFO L413 NwaCegarLoop]: 238 mSDtfsCounter, 218 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 539 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 218 SdHoareTripleChecker+Valid, 252 SdHoareTripleChecker+Invalid, 674 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 539 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-22 03:37:18,660 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [218 Valid, 252 Invalid, 674 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 539 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-22 03:37:18,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10301 states. [2023-12-22 03:37:18,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10301 to 10298. [2023-12-22 03:37:18,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10298 states, 10297 states have (on average 1.1259590171894727) internal successors, (11594), 10297 states have internal predecessors, (11594), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:18,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10298 states to 10298 states and 11594 transitions. [2023-12-22 03:37:18,749 INFO L78 Accepts]: Start accepts. Automaton has 10298 states and 11594 transitions. Word has length 269 [2023-12-22 03:37:18,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:37:18,749 INFO L495 AbstractCegarLoop]: Abstraction has 10298 states and 11594 transitions. [2023-12-22 03:37:18,749 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 70.0) internal successors, (210), 3 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:18,750 INFO L276 IsEmpty]: Start isEmpty. Operand 10298 states and 11594 transitions. [2023-12-22 03:37:18,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2023-12-22 03:37:18,758 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:37:18,758 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:37:18,762 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 03:37:18,961 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 03:37:18,961 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:37:18,962 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:37:18,962 INFO L85 PathProgramCache]: Analyzing trace with hash -1073965838, now seen corresponding path program 1 times [2023-12-22 03:37:18,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:37:18,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1314576382] [2023-12-22 03:37:18,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:37:18,964 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 03:37:18,964 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:37:18,965 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 03:37:18,969 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-12-22 03:37:19,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:37:19,193 INFO L262 TraceCheckSpWp]: Trace formula consists of 422 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 03:37:19,197 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:37:19,213 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 157 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-12-22 03:37:19,213 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:37:19,213 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:37:19,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1314576382] [2023-12-22 03:37:19,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1314576382] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:37:19,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:37:19,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 03:37:19,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846344196] [2023-12-22 03:37:19,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:37:19,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 03:37:19,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:37:19,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 03:37:19,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:37:19,214 INFO L87 Difference]: Start difference. First operand 10298 states and 11594 transitions. Second operand has 3 states, 3 states have (on average 93.66666666666667) internal successors, (281), 3 states have internal predecessors, (281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:19,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:37:19,997 INFO L93 Difference]: Finished difference Result 25228 states and 28716 transitions. [2023-12-22 03:37:19,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 03:37:19,998 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 93.66666666666667) internal successors, (281), 3 states have internal predecessors, (281), 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 299 [2023-12-22 03:37:19,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:37:20,020 INFO L225 Difference]: With dead ends: 25228 [2023-12-22 03:37:20,020 INFO L226 Difference]: Without dead ends: 15173 [2023-12-22 03:37:20,032 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 298 GetRequests, 297 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:37:20,033 INFO L413 NwaCegarLoop]: 235 mSDtfsCounter, 226 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 504 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 226 SdHoareTripleChecker+Valid, 249 SdHoareTripleChecker+Invalid, 606 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-22 03:37:20,033 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [226 Valid, 249 Invalid, 606 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 504 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-22 03:37:20,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15173 states. [2023-12-22 03:37:20,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15173 to 15171. [2023-12-22 03:37:20,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15171 states, 15170 states have (on average 1.1168094924192484) internal successors, (16942), 15170 states have internal predecessors, (16942), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:20,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15171 states to 15171 states and 16942 transitions. [2023-12-22 03:37:20,170 INFO L78 Accepts]: Start accepts. Automaton has 15171 states and 16942 transitions. Word has length 299 [2023-12-22 03:37:20,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:37:20,170 INFO L495 AbstractCegarLoop]: Abstraction has 15171 states and 16942 transitions. [2023-12-22 03:37:20,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 93.66666666666667) internal successors, (281), 3 states have internal predecessors, (281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:20,170 INFO L276 IsEmpty]: Start isEmpty. Operand 15171 states and 16942 transitions. [2023-12-22 03:37:20,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2023-12-22 03:37:20,183 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:37:20,183 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:37:20,186 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 03:37:20,386 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 03:37:20,387 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:37:20,387 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:37:20,387 INFO L85 PathProgramCache]: Analyzing trace with hash 1551912188, now seen corresponding path program 1 times [2023-12-22 03:37:20,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:37:20,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1756253204] [2023-12-22 03:37:20,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:37:20,389 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 03:37:20,389 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:37:20,390 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 03:37:20,432 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2023-12-22 03:37:20,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:37:20,547 INFO L262 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-22 03:37:20,551 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:37:20,666 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 158 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-12-22 03:37:20,666 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:37:20,666 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:37:20,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1756253204] [2023-12-22 03:37:20,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1756253204] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:37:20,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:37:20,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 03:37:20,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103594960] [2023-12-22 03:37:20,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:37:20,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-22 03:37:20,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:37:20,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-22 03:37:20,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-22 03:37:20,668 INFO L87 Difference]: Start difference. First operand 15171 states and 16942 transitions. Second operand has 4 states, 4 states have (on average 68.5) internal successors, (274), 3 states have internal predecessors, (274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:21,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:37:21,912 INFO L93 Difference]: Finished difference Result 34176 states and 38509 transitions. [2023-12-22 03:37:21,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-22 03:37:21,913 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 68.5) internal successors, (274), 3 states have internal predecessors, (274), 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 318 [2023-12-22 03:37:21,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:37:21,934 INFO L225 Difference]: With dead ends: 34176 [2023-12-22 03:37:21,934 INFO L226 Difference]: Without dead ends: 19248 [2023-12-22 03:37:21,946 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 317 GetRequests, 315 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-22 03:37:21,947 INFO L413 NwaCegarLoop]: 90 mSDtfsCounter, 426 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 836 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 426 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 937 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 836 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-22 03:37:21,947 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [426 Valid, 126 Invalid, 937 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 836 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-22 03:37:21,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19248 states. [2023-12-22 03:37:22,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19248 to 19235. [2023-12-22 03:37:22,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19235 states, 19234 states have (on average 1.1236352292814806) internal successors, (21612), 19234 states have internal predecessors, (21612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:22,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19235 states to 19235 states and 21612 transitions. [2023-12-22 03:37:22,203 INFO L78 Accepts]: Start accepts. Automaton has 19235 states and 21612 transitions. Word has length 318 [2023-12-22 03:37:22,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:37:22,204 INFO L495 AbstractCegarLoop]: Abstraction has 19235 states and 21612 transitions. [2023-12-22 03:37:22,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 68.5) internal successors, (274), 3 states have internal predecessors, (274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:22,204 INFO L276 IsEmpty]: Start isEmpty. Operand 19235 states and 21612 transitions. [2023-12-22 03:37:22,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2023-12-22 03:37:22,215 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:37:22,215 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:37:22,232 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2023-12-22 03:37:22,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 03:37:22,418 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:37:22,419 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:37:22,419 INFO L85 PathProgramCache]: Analyzing trace with hash -818627308, now seen corresponding path program 1 times [2023-12-22 03:37:22,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:37:22,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [820229408] [2023-12-22 03:37:22,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:37:22,421 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 03:37:22,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:37:22,422 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 03:37:22,452 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2023-12-22 03:37:22,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:37:22,582 INFO L262 TraceCheckSpWp]: Trace formula consists of 449 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 03:37:22,585 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:37:22,725 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 168 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-12-22 03:37:22,725 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:37:22,725 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:37:22,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [820229408] [2023-12-22 03:37:22,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [820229408] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:37:22,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:37:22,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-22 03:37:22,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878017446] [2023-12-22 03:37:22,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:37:22,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 03:37:22,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:37:22,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 03:37:22,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:37:22,727 INFO L87 Difference]: Start difference. First operand 19235 states and 21612 transitions. Second operand has 3 states, 3 states have (on average 91.33333333333333) internal successors, (274), 2 states have internal predecessors, (274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:23,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:37:23,489 INFO L93 Difference]: Finished difference Result 38231 states and 42985 transitions. [2023-12-22 03:37:23,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 03:37:23,489 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 91.33333333333333) internal successors, (274), 2 states have internal predecessors, (274), 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 03:37:23,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:37:23,514 INFO L225 Difference]: With dead ends: 38231 [2023-12-22 03:37:23,514 INFO L226 Difference]: Without dead ends: 19239 [2023-12-22 03:37:23,527 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 331 GetRequests, 330 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:37:23,527 INFO L413 NwaCegarLoop]: 151 mSDtfsCounter, 138 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 522 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 167 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-22 03:37:23,527 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 167 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 522 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-22 03:37:23,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19239 states. [2023-12-22 03:37:23,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19239 to 19235. [2023-12-22 03:37:23,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19235 states, 19234 states have (on average 1.105698242695227) internal successors, (21267), 19234 states have internal predecessors, (21267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:23,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19235 states to 19235 states and 21267 transitions. [2023-12-22 03:37:23,795 INFO L78 Accepts]: Start accepts. Automaton has 19235 states and 21267 transitions. Word has length 332 [2023-12-22 03:37:23,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:37:23,796 INFO L495 AbstractCegarLoop]: Abstraction has 19235 states and 21267 transitions. [2023-12-22 03:37:23,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 91.33333333333333) internal successors, (274), 2 states have internal predecessors, (274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:23,796 INFO L276 IsEmpty]: Start isEmpty. Operand 19235 states and 21267 transitions. [2023-12-22 03:37:23,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2023-12-22 03:37:23,806 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:37:23,806 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:37:23,812 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2023-12-22 03:37:24,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 03:37:24,010 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:37:24,010 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:37:24,010 INFO L85 PathProgramCache]: Analyzing trace with hash 762917325, now seen corresponding path program 1 times [2023-12-22 03:37:24,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:37:24,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [335392736] [2023-12-22 03:37:24,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:37:24,012 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 03:37:24,012 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:37:24,013 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 03:37:24,015 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2023-12-22 03:37:24,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:37:24,170 INFO L262 TraceCheckSpWp]: Trace formula consists of 463 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-22 03:37:24,173 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:37:24,401 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 172 proven. 79 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-22 03:37:24,401 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 03:37:24,666 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 172 proven. 79 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-22 03:37:24,666 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:37:24,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [335392736] [2023-12-22 03:37:24,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [335392736] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-22 03:37:24,666 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-22 03:37:24,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-22 03:37:24,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651594935] [2023-12-22 03:37:24,666 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-22 03:37:24,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-22 03:37:24,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:37:24,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-22 03:37:24,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-22 03:37:24,669 INFO L87 Difference]: Start difference. First operand 19235 states and 21267 transitions. Second operand has 6 states, 6 states have (on average 91.0) internal successors, (546), 6 states have internal predecessors, (546), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:27,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:37:27,346 INFO L93 Difference]: Finished difference Result 102774 states and 114486 transitions. [2023-12-22 03:37:27,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-22 03:37:27,346 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 91.0) internal successors, (546), 6 states have internal predecessors, (546), 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 344 [2023-12-22 03:37:27,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:37:27,347 INFO L225 Difference]: With dead ends: 102774 [2023-12-22 03:37:27,347 INFO L226 Difference]: Without dead ends: 0 [2023-12-22 03:37:27,376 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 694 GetRequests, 686 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2023-12-22 03:37:27,376 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 1435 mSDsluCounter, 441 mSDsCounter, 0 mSdLazyCounter, 1837 mSolverCounterSat, 364 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1435 SdHoareTripleChecker+Valid, 486 SdHoareTripleChecker+Invalid, 2201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 364 IncrementalHoareTripleChecker+Valid, 1837 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-22 03:37:27,376 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1435 Valid, 486 Invalid, 2201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [364 Valid, 1837 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-22 03:37:27,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-22 03:37:27,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-22 03:37:27,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:27,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-22 03:37:27,377 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 344 [2023-12-22 03:37:27,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:37:27,377 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-22 03:37:27,378 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 91.0) internal successors, (546), 6 states have internal predecessors, (546), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:37:27,378 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-22 03:37:27,378 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-22 03:37:27,380 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-22 03:37:27,383 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 (16)] Ended with exit code 0 [2023-12-22 03:37:27,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 03:37:27,584 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-22 03:37:36,918 WARN L293 SmtUtils]: Spent 5.15s on a formula simplification. DAG size of input: 474 DAG size of output: 39 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2023-12-22 03:37:36,922 INFO L899 garLoopResultBuilder]: For program point L1555(line 1555) no Hoare annotation was computed. [2023-12-22 03:37:36,922 INFO L899 garLoopResultBuilder]: For program point L498(lines 498 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,922 INFO L899 garLoopResultBuilder]: For program point L432(lines 432 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,922 INFO L899 garLoopResultBuilder]: For program point L366(lines 366 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,922 INFO L899 garLoopResultBuilder]: For program point L763(lines 763 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,922 INFO L899 garLoopResultBuilder]: For program point L632(lines 632 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,922 INFO L899 garLoopResultBuilder]: For program point L566(lines 566 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,922 INFO L899 garLoopResultBuilder]: For program point L1623-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,922 INFO L899 garLoopResultBuilder]: For program point L1557-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,922 INFO L899 garLoopResultBuilder]: For program point L1491-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,923 INFO L899 garLoopResultBuilder]: For program point L302(lines 302 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,923 INFO L899 garLoopResultBuilder]: For program point L1293(lines 1293 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,923 INFO L899 garLoopResultBuilder]: For program point L1360(lines 1360 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,923 INFO L899 garLoopResultBuilder]: For program point L1294(lines 1294 1313) no Hoare annotation was computed. [2023-12-22 03:37:36,923 INFO L899 garLoopResultBuilder]: For program point L1294-2(lines 1294 1313) no Hoare annotation was computed. [2023-12-22 03:37:36,923 INFO L899 garLoopResultBuilder]: For program point L1162(lines 1162 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,923 INFO L899 garLoopResultBuilder]: For program point L105(lines 105 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,923 INFO L899 garLoopResultBuilder]: For program point L1096(lines 1096 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,923 INFO L899 garLoopResultBuilder]: For program point L1031(lines 1031 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,923 INFO L899 garLoopResultBuilder]: For program point L965(lines 965 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,923 INFO L899 garLoopResultBuilder]: For program point L899(lines 899 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,923 INFO L899 garLoopResultBuilder]: For program point L1626-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,923 INFO L899 garLoopResultBuilder]: For program point L1560-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,923 INFO L899 garLoopResultBuilder]: For program point L1494-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,923 INFO L899 garLoopResultBuilder]: For program point L174(lines 174 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,923 INFO L899 garLoopResultBuilder]: For program point L835(lines 835 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,924 INFO L899 garLoopResultBuilder]: For program point L1629-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,924 INFO L899 garLoopResultBuilder]: For program point L1563-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,924 INFO L899 garLoopResultBuilder]: For program point L1497-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,924 INFO L899 garLoopResultBuilder]: For program point L771(lines 771 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,924 INFO L899 garLoopResultBuilder]: For program point L507(lines 507 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,924 INFO L899 garLoopResultBuilder]: For program point L243(lines 243 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,924 INFO L899 garLoopResultBuilder]: For program point L508(lines 508 521) no Hoare annotation was computed. [2023-12-22 03:37:36,924 INFO L899 garLoopResultBuilder]: For program point L508-2(lines 508 521) no Hoare annotation was computed. [2023-12-22 03:37:36,924 INFO L899 garLoopResultBuilder]: For program point L1433(lines 1433 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,924 INFO L899 garLoopResultBuilder]: For program point L376(lines 376 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,924 INFO L899 garLoopResultBuilder]: For program point L1632-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,924 INFO L899 garLoopResultBuilder]: For program point L1566-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,924 INFO L899 garLoopResultBuilder]: For program point L1500-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,924 INFO L899 garLoopResultBuilder]: For program point L311(lines 311 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,924 INFO L899 garLoopResultBuilder]: For program point L1236(lines 1236 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,924 INFO L899 garLoopResultBuilder]: For program point L576(lines 576 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,925 INFO L899 garLoopResultBuilder]: For program point L444(lines 444 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,925 INFO L899 garLoopResultBuilder]: For program point L1369(lines 1369 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,925 INFO L899 garLoopResultBuilder]: For program point L1105(lines 1105 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,925 INFO L899 garLoopResultBuilder]: For program point L643(lines 643 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,925 INFO L899 garLoopResultBuilder]: For program point L1370(lines 1370 1389) no Hoare annotation was computed. [2023-12-22 03:37:36,925 INFO L899 garLoopResultBuilder]: For program point L1370-2(lines 1370 1389) no Hoare annotation was computed. [2023-12-22 03:37:36,925 INFO L899 garLoopResultBuilder]: For program point L1172(lines 1172 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,925 INFO L899 garLoopResultBuilder]: For program point L115(lines 115 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,925 INFO L899 garLoopResultBuilder]: For program point L1635-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,925 INFO L899 garLoopResultBuilder]: For program point L1569-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,925 INFO L899 garLoopResultBuilder]: For program point L1503-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,925 INFO L899 garLoopResultBuilder]: For program point L248(lines 248 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,925 INFO L899 garLoopResultBuilder]: For program point L182(lines 182 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,925 INFO L899 garLoopResultBuilder]: For program point L1041(lines 1041 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,925 INFO L899 garLoopResultBuilder]: For program point L909(lines 909 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,925 INFO L899 garLoopResultBuilder]: For program point L711(lines 711 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,925 INFO L899 garLoopResultBuilder]: For program point L976(lines 976 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,926 INFO L899 garLoopResultBuilder]: For program point L779(lines 779 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,926 INFO L899 garLoopResultBuilder]: For program point L1638-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,926 INFO L899 garLoopResultBuilder]: For program point L1572-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,926 INFO L899 garLoopResultBuilder]: For program point L1506-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,926 INFO L899 garLoopResultBuilder]: For program point L846(lines 846 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,926 INFO L899 garLoopResultBuilder]: For program point L451(lines 451 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,926 INFO L899 garLoopResultBuilder]: For program point L1442(lines 1442 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,926 INFO L899 garLoopResultBuilder]: For program point L584(lines 584 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,926 INFO L899 garLoopResultBuilder]: For program point L1641-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,926 INFO L899 garLoopResultBuilder]: For program point L1575-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,926 INFO L899 garLoopResultBuilder]: For program point L1509-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,926 INFO L899 garLoopResultBuilder]: For program point L387(lines 387 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,926 INFO L899 garLoopResultBuilder]: For program point L1114(lines 1114 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,926 INFO L899 garLoopResultBuilder]: For program point L1048(lines 1048 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,926 INFO L899 garLoopResultBuilder]: For program point L388(lines 388 405) no Hoare annotation was computed. [2023-12-22 03:37:36,926 INFO L899 garLoopResultBuilder]: For program point L322(lines 322 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,927 INFO L899 garLoopResultBuilder]: For program point L388-2(lines 388 405) no Hoare annotation was computed. [2023-12-22 03:37:36,927 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-22 03:37:36,927 INFO L899 garLoopResultBuilder]: For program point L1247(lines 1247 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,927 INFO L899 garLoopResultBuilder]: For program point L124(lines 124 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,927 INFO L899 garLoopResultBuilder]: For program point L1049(lines 1049 1069) no Hoare annotation was computed. [2023-12-22 03:37:36,927 INFO L899 garLoopResultBuilder]: For program point L1049-2(lines 1049 1069) no Hoare annotation was computed. [2023-12-22 03:37:36,927 INFO L899 garLoopResultBuilder]: For program point L917(lines 917 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,927 INFO L899 garLoopResultBuilder]: For program point L719(lines 719 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,927 INFO L899 garLoopResultBuilder]: For program point L653(lines 653 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,927 INFO L899 garLoopResultBuilder]: For program point L1644-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,927 INFO L899 garLoopResultBuilder]: For program point L1578-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,927 INFO L899 garLoopResultBuilder]: For program point L1512-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,927 INFO L899 garLoopResultBuilder]: For program point L191(lines 191 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,927 INFO L899 garLoopResultBuilder]: For program point L720(lines 720 741) no Hoare annotation was computed. [2023-12-22 03:37:36,927 INFO L899 garLoopResultBuilder]: For program point L720-2(lines 720 741) no Hoare annotation was computed. [2023-12-22 03:37:36,927 INFO L899 garLoopResultBuilder]: For program point L1315(lines 1315 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,927 INFO L899 garLoopResultBuilder]: For program point L258(lines 258 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,928 INFO L899 garLoopResultBuilder]: For program point L1183(lines 1183 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,928 INFO L899 garLoopResultBuilder]: For program point L985(lines 985 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,928 INFO L899 garLoopResultBuilder]: For program point L787(lines 787 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,928 INFO L899 garLoopResultBuilder]: For program point L523(lines 523 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,928 INFO L899 garLoopResultBuilder]: For program point L854(lines 854 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,928 INFO L899 garLoopResultBuilder]: For program point L1647-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,928 INFO L899 garLoopResultBuilder]: For program point L1581-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,928 INFO L899 garLoopResultBuilder]: For program point L1515-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,928 INFO L899 garLoopResultBuilder]: For program point L460(lines 460 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,928 INFO L899 garLoopResultBuilder]: For program point L593(lines 593 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,928 INFO L899 garLoopResultBuilder]: For program point L1650-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,928 INFO L899 garLoopResultBuilder]: For program point L1584-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,928 INFO L899 garLoopResultBuilder]: For program point L1518-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,928 INFO L899 garLoopResultBuilder]: For program point L1452(lines 1452 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,928 INFO L899 garLoopResultBuilder]: For program point L329(lines 329 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,928 INFO L899 garLoopResultBuilder]: For program point L1122(lines 1122 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,928 INFO L899 garLoopResultBuilder]: For program point L65(lines 65 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,929 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 1555) no Hoare annotation was computed. [2023-12-22 03:37:36,929 INFO L899 garLoopResultBuilder]: For program point L66(lines 66 81) no Hoare annotation was computed. [2023-12-22 03:37:36,929 INFO L899 garLoopResultBuilder]: For program point L66-2(lines 66 81) no Hoare annotation was computed. [2023-12-22 03:37:36,929 INFO L899 garLoopResultBuilder]: For program point L794(lines 794 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,929 INFO L899 garLoopResultBuilder]: For program point L1653-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,929 INFO L899 garLoopResultBuilder]: For program point L1587-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,929 INFO L899 garLoopResultBuilder]: For program point L1521-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,929 INFO L899 garLoopResultBuilder]: For program point L1323(lines 1323 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,929 INFO L899 garLoopResultBuilder]: For program point L993(lines 993 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,934 INFO L899 garLoopResultBuilder]: For program point L927(lines 927 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,934 INFO L899 garLoopResultBuilder]: For program point L663(lines 663 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,934 INFO L899 garLoopResultBuilder]: For program point L267(lines 267 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,934 INFO L899 garLoopResultBuilder]: For program point L201(lines 201 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,934 INFO L899 garLoopResultBuilder]: For program point L1192(lines 1192 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,934 INFO L899 garLoopResultBuilder]: For program point L928(lines 928 945) no Hoare annotation was computed. [2023-12-22 03:37:36,934 INFO L899 garLoopResultBuilder]: For program point L928-2(lines 928 945) no Hoare annotation was computed. [2023-12-22 03:37:36,934 INFO L899 garLoopResultBuilder]: For program point L532(lines 532 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,934 INFO L899 garLoopResultBuilder]: For program point L1391(lines 1391 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,936 INFO L899 garLoopResultBuilder]: For program point L1259(lines 1259 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,936 INFO L899 garLoopResultBuilder]: For program point L202(lines 202 221) no Hoare annotation was computed. [2023-12-22 03:37:36,936 INFO L899 garLoopResultBuilder]: For program point L136(lines 136 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,936 INFO L899 garLoopResultBuilder]: For program point L202-2(lines 202 221) no Hoare annotation was computed. [2023-12-22 03:37:36,936 INFO L899 garLoopResultBuilder]: For program point L863(lines 863 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,936 INFO L899 garLoopResultBuilder]: For program point L1656-1(lines 1656 1658) no Hoare annotation was computed. [2023-12-22 03:37:36,936 INFO L899 garLoopResultBuilder]: For program point L1590-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,936 INFO L899 garLoopResultBuilder]: For program point L1524-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,936 INFO L899 garLoopResultBuilder]: For program point L1392(lines 1392 1410) no Hoare annotation was computed. [2023-12-22 03:37:36,936 INFO L899 garLoopResultBuilder]: For program point L1392-2(lines 1392 1410) no Hoare annotation was computed. [2023-12-22 03:37:36,937 INFO L899 garLoopResultBuilder]: For program point L1260(lines 1260 1282) no Hoare annotation was computed. [2023-12-22 03:37:36,937 INFO L899 garLoopResultBuilder]: For program point L1260-2(lines 1260 1282) no Hoare annotation was computed. [2023-12-22 03:37:36,937 INFO L899 garLoopResultBuilder]: For program point L468(lines 468 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,937 INFO L899 garLoopResultBuilder]: For program point L1130(lines 1130 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,937 INFO L899 garLoopResultBuilder]: For program point L668(lines 668 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,937 INFO L899 garLoopResultBuilder]: For program point L602(lines 602 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,937 INFO L899 garLoopResultBuilder]: For program point L1593-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,937 INFO L899 garLoopResultBuilder]: For program point L1527-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,937 INFO L899 garLoopResultBuilder]: For program point L1462(lines 1462 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,937 INFO L899 garLoopResultBuilder]: For program point L339(lines 339 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,937 INFO L899 garLoopResultBuilder]: For program point L1331(lines 1331 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,937 INFO L899 garLoopResultBuilder]: For program point L1662(lines 1662 1679) no Hoare annotation was computed. [2023-12-22 03:37:36,937 INFO L899 garLoopResultBuilder]: For program point L539(lines 539 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,937 INFO L899 garLoopResultBuilder]: For program point L1596-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,937 INFO L899 garLoopResultBuilder]: For program point L1530-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,937 INFO L899 garLoopResultBuilder]: For program point L407(lines 407 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,938 INFO L899 garLoopResultBuilder]: For program point L275(lines 275 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,938 INFO L899 garLoopResultBuilder]: For program point L1200(lines 1200 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,938 INFO L899 garLoopResultBuilder]: For program point L805(lines 805 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,938 INFO L899 garLoopResultBuilder]: For program point L145(lines 145 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,938 INFO L899 garLoopResultBuilder]: For program point L1004(lines 1004 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,938 INFO L899 garLoopResultBuilder]: For program point L1599-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,938 INFO L899 garLoopResultBuilder]: For program point L1533-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,938 INFO L899 garLoopResultBuilder]: For program point L1137(lines 1137 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,938 INFO L899 garLoopResultBuilder]: For program point L1071(lines 1071 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,938 INFO L899 garLoopResultBuilder]: For program point L873(lines 873 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,938 INFO L899 garLoopResultBuilder]: For program point L675(lines 675 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,938 INFO L899 garLoopResultBuilder]: For program point L477(lines 477 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,938 INFO L899 garLoopResultBuilder]: For program point L1336(lines 1336 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,938 INFO L899 garLoopResultBuilder]: For program point L478(lines 478 488) no Hoare annotation was computed. [2023-12-22 03:37:36,938 INFO L899 garLoopResultBuilder]: For program point L478-2(lines 478 488) no Hoare annotation was computed. [2023-12-22 03:37:36,938 INFO L899 garLoopResultBuilder]: For program point L743(lines 743 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,952 INFO L895 garLoopResultBuilder]: At program point L1668-2(lines 1668 1678) the Hoare annotation is: (let ((.cse2 (= (_ bv1 32) ~a15~0)) (.cse8 (not (= (_ bv1 32) ~a17~0))) (.cse0 (= (_ bv1 32) ~a27~0)) (.cse7 (not (= ~a3~0 (_ bv0 32)))) (.cse6 (= (_ bv1 32) ~a11~0)) (.cse3 (= (_ bv1 32) ~a26~0)) (.cse9 (= (_ bv1 32) ~a12~0)) (.cse5 (= ~a6~0 (_ bv0 32))) (.cse1 (= ~a5~0 (_ bv1 32))) (.cse4 (= (_ bv1 32) ~a18~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse1 .cse6 .cse7 .cse4 .cse5) (and .cse1 .cse6 .cse2 .cse3 .cse4 .cse5) (and .cse1 .cse8 .cse3 .cse4 .cse9 .cse5) (and .cse0 .cse1 .cse6 .cse4 .cse5) (and .cse0 .cse1 .cse3 .cse4 .cse9 .cse5) (and .cse1 (or .cse0 .cse9) .cse4 (= (_ bv0 32) ~a26~0) .cse5) (and .cse1 .cse8 .cse7 .cse4 .cse5) (and .cse0 .cse1 .cse3 .cse7 .cse4 .cse5) (and .cse1 .cse6 .cse3 .cse4 .cse9 .cse5) (and .cse1 (= ~a6~0 (_ bv1 32)) .cse4))) [2023-12-22 03:37:36,952 INFO L899 garLoopResultBuilder]: For program point L1602-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,952 INFO L899 garLoopResultBuilder]: For program point L1536-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,952 INFO L899 garLoopResultBuilder]: For program point L1470(lines 1470 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,952 INFO L899 garLoopResultBuilder]: For program point L83(lines 83 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,952 INFO L899 garLoopResultBuilder]: For program point L613(lines 613 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,952 INFO L899 garLoopResultBuilder]: For program point L415(lines 415 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,952 INFO L899 garLoopResultBuilder]: For program point L349(lines 349 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,953 INFO L899 garLoopResultBuilder]: For program point L1142(lines 1142 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,953 INFO L899 garLoopResultBuilder]: For program point L1076(lines 1076 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,953 INFO L899 garLoopResultBuilder]: For program point L878(lines 878 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,953 INFO L899 garLoopResultBuilder]: For program point L1605-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,953 INFO L899 garLoopResultBuilder]: For program point L1539-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,953 INFO L899 garLoopResultBuilder]: For program point L879(lines 879 897) no Hoare annotation was computed. [2023-12-22 03:37:36,953 INFO L899 garLoopResultBuilder]: For program point L879-2(lines 879 897) no Hoare annotation was computed. [2023-12-22 03:37:36,953 INFO L899 garLoopResultBuilder]: For program point L549(lines 549 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,953 INFO L899 garLoopResultBuilder]: For program point L1210(lines 1210 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,953 INFO L899 garLoopResultBuilder]: For program point L814(lines 814 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,953 INFO L899 garLoopResultBuilder]: For program point L1673(line 1673) no Hoare annotation was computed. [2023-12-22 03:37:36,953 INFO L899 garLoopResultBuilder]: For program point L286(lines 286 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,953 INFO L899 garLoopResultBuilder]: For program point L1013(lines 1013 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,953 INFO L899 garLoopResultBuilder]: For program point L947(lines 947 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,953 INFO L899 garLoopResultBuilder]: For program point L1608-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,953 INFO L899 garLoopResultBuilder]: For program point L1542-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,954 INFO L899 garLoopResultBuilder]: For program point L1476(lines 1476 1478) no Hoare annotation was computed. [2023-12-22 03:37:36,954 INFO L899 garLoopResultBuilder]: For program point L1476-2(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,954 INFO L899 garLoopResultBuilder]: For program point L156(lines 156 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,954 INFO L899 garLoopResultBuilder]: For program point L685(lines 685 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,954 INFO L899 garLoopResultBuilder]: For program point L1412(lines 1412 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,954 INFO L899 garLoopResultBuilder]: For program point L1346(lines 1346 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,954 INFO L899 garLoopResultBuilder]: For program point L223(lines 223 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,954 INFO L899 garLoopResultBuilder]: For program point L1611-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,954 INFO L899 garLoopResultBuilder]: For program point L1545-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,954 INFO L899 garLoopResultBuilder]: For program point L1479-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,954 INFO L899 garLoopResultBuilder]: For program point L1413(lines 1413 1431) no Hoare annotation was computed. [2023-12-22 03:37:36,954 INFO L899 garLoopResultBuilder]: For program point L1413-2(lines 1413 1431) no Hoare annotation was computed. [2023-12-22 03:37:36,954 INFO L899 garLoopResultBuilder]: For program point L92(lines 92 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,954 INFO L899 garLoopResultBuilder]: For program point L753(lines 753 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,954 INFO L899 garLoopResultBuilder]: For program point L1084(lines 1084 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,955 INFO L899 garLoopResultBuilder]: For program point L556(lines 556 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,955 INFO L899 garLoopResultBuilder]: For program point L490(lines 490 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,955 INFO L899 garLoopResultBuilder]: For program point L424(lines 424 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,955 INFO L899 garLoopResultBuilder]: For program point L358(lines 358 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,955 INFO L899 garLoopResultBuilder]: For program point L1614-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,955 INFO L899 garLoopResultBuilder]: For program point L1548-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,955 INFO L899 garLoopResultBuilder]: For program point L1482-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,955 INFO L899 garLoopResultBuilder]: For program point L1284(lines 1284 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,955 INFO L899 garLoopResultBuilder]: For program point L1152(lines 1152 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,955 INFO L899 garLoopResultBuilder]: For program point L624(lines 624 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,955 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-22 03:37:36,955 INFO L899 garLoopResultBuilder]: For program point L294(lines 294 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,955 INFO L899 garLoopResultBuilder]: For program point L1021(lines 1021 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,955 INFO L899 garLoopResultBuilder]: For program point L823(lines 823 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,955 INFO L899 garLoopResultBuilder]: For program point L1220(lines 1220 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,955 INFO L899 garLoopResultBuilder]: For program point L1617-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,955 INFO L899 garLoopResultBuilder]: For program point L1551-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,956 INFO L899 garLoopResultBuilder]: For program point L1485-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,956 INFO L899 garLoopResultBuilder]: For program point L1221(lines 1221 1234) no Hoare annotation was computed. [2023-12-22 03:37:36,956 INFO L899 garLoopResultBuilder]: For program point L1221-2(lines 1221 1234) no Hoare annotation was computed. [2023-12-22 03:37:36,956 INFO L899 garLoopResultBuilder]: For program point calculate_output_returnLabel#1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,956 INFO L899 garLoopResultBuilder]: For program point L957(lines 957 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,956 INFO L899 garLoopResultBuilder]: For program point L1354(lines 1354 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,956 INFO L899 garLoopResultBuilder]: For program point L165(lines 165 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,956 INFO L899 garLoopResultBuilder]: For program point L99(lines 99 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,956 INFO L899 garLoopResultBuilder]: For program point L694(lines 694 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,956 INFO L899 garLoopResultBuilder]: For program point L232(lines 232 1475) no Hoare annotation was computed. [2023-12-22 03:37:36,956 INFO L899 garLoopResultBuilder]: For program point L695(lines 695 709) no Hoare annotation was computed. [2023-12-22 03:37:36,956 INFO L899 garLoopResultBuilder]: For program point L695-2(lines 695 709) no Hoare annotation was computed. [2023-12-22 03:37:36,956 INFO L899 garLoopResultBuilder]: For program point L1620-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,956 INFO L899 garLoopResultBuilder]: For program point L1554-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,956 INFO L899 garLoopResultBuilder]: For program point L1488-1(lines 64 1660) no Hoare annotation was computed. [2023-12-22 03:37:36,959 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:37:36,961 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-22 03:37:37,000 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.12 03:37:37 BoogieIcfgContainer [2023-12-22 03:37:37,000 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-22 03:37:37,001 INFO L158 Benchmark]: Toolchain (without parser) took 67068.34ms. Allocated memory was 317.7MB in the beginning and 1.2GB in the end (delta: 855.6MB). Free memory was 265.6MB in the beginning and 495.8MB in the end (delta: -230.2MB). Peak memory consumption was 802.1MB. Max. memory is 8.0GB. [2023-12-22 03:37:37,001 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 252.7MB. Free memory is still 202.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-22 03:37:37,002 INFO L158 Benchmark]: CACSL2BoogieTranslator took 685.71ms. Allocated memory is still 317.7MB. Free memory was 265.4MB in the beginning and 245.7MB in the end (delta: 19.7MB). Peak memory consumption was 38.8MB. Max. memory is 8.0GB. [2023-12-22 03:37:37,002 INFO L158 Benchmark]: Boogie Procedure Inliner took 104.67ms. Allocated memory is still 317.7MB. Free memory was 245.7MB in the beginning and 230.5MB in the end (delta: 15.2MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2023-12-22 03:37:37,002 INFO L158 Benchmark]: Boogie Preprocessor took 125.95ms. Allocated memory is still 317.7MB. Free memory was 230.5MB in the beginning and 217.8MB in the end (delta: 12.7MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2023-12-22 03:37:37,003 INFO L158 Benchmark]: RCFGBuilder took 1739.61ms. Allocated memory was 317.7MB in the beginning and 436.2MB in the end (delta: 118.5MB). Free memory was 217.8MB in the beginning and 281.5MB in the end (delta: -63.7MB). Peak memory consumption was 70.7MB. Max. memory is 8.0GB. [2023-12-22 03:37:37,003 INFO L158 Benchmark]: TraceAbstraction took 64407.35ms. Allocated memory was 436.2MB in the beginning and 1.2GB in the end (delta: 737.1MB). Free memory was 280.9MB in the beginning and 495.8MB in the end (delta: -214.9MB). Peak memory consumption was 698.9MB. Max. memory is 8.0GB. [2023-12-22 03:37:37,007 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.11ms. Allocated memory is still 252.7MB. Free memory is still 202.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 685.71ms. Allocated memory is still 317.7MB. Free memory was 265.4MB in the beginning and 245.7MB in the end (delta: 19.7MB). Peak memory consumption was 38.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 104.67ms. Allocated memory is still 317.7MB. Free memory was 245.7MB in the beginning and 230.5MB in the end (delta: 15.2MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * Boogie Preprocessor took 125.95ms. Allocated memory is still 317.7MB. Free memory was 230.5MB in the beginning and 217.8MB in the end (delta: 12.7MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * RCFGBuilder took 1739.61ms. Allocated memory was 317.7MB in the beginning and 436.2MB in the end (delta: 118.5MB). Free memory was 217.8MB in the beginning and 281.5MB in the end (delta: -63.7MB). Peak memory consumption was 70.7MB. Max. memory is 8.0GB. * TraceAbstraction took 64407.35ms. Allocated memory was 436.2MB in the beginning and 1.2GB in the end (delta: 737.1MB). Free memory was 280.9MB in the beginning and 495.8MB in the end (delta: -214.9MB). Peak memory consumption was 698.9MB. 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: 1555]: 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, 240 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 64.3s, OverallIterations: 15, TraceHistogramMax: 6, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.1s, AutomataDifference: 21.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 9.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5935 SdHoareTripleChecker+Valid, 18.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5935 mSDsluCounter, 4132 SdHoareTripleChecker+Invalid, 15.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1183 mSDsCounter, 2633 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 15418 IncrementalHoareTripleChecker+Invalid, 18051 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2633 mSolverCounterUnsat, 2949 mSDtfsCounter, 15418 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3900 GetRequests, 3850 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=19235occurred in iteration=13, InterpolantAutomatonStates: 71, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.2s AutomataMinimizationTime, 15 MinimizatonAttempts, 561 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 1 LocationsWithAnnotation, 1 PreInvPairs, 410 NumberOfFragments, 198 HoareAnnotationTreeSize, 1 FormulaSimplifications, 2339 FormulaSimplificationTreeSizeReduction, 4.2s HoareSimplificationTime, 1 FormulaSimplificationsInter, 9616 FormulaSimplificationTreeSizeReductionInter, 5.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 27.2s InterpolantComputationTime, 3553 NumberOfCodeBlocks, 3553 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 3881 ConstructedInterpolants, 0 QuantifiedInterpolants, 28214 SizeOfPredicates, 31 NumberOfNonLiveVariables, 5275 ConjunctsInSsa, 102 ConjunctsInUnsatCore, 16 InterpolantComputations, 14 PerfectInterpolantSequences, 1645/1803 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: 1668]: Loop Invariant Derived loop invariant: ((((((((((((((((1 == a27) && (a5 == 1)) && (1 == a15)) && (1 == a26)) && (1 == a18)) && (a6 == 0)) || (((((a5 == 1) && (1 == a11)) && !((a3 == 0))) && (1 == a18)) && (a6 == 0))) || ((((((a5 == 1) && (1 == a11)) && (1 == a15)) && (1 == a26)) && (1 == a18)) && (a6 == 0))) || ((((((a5 == 1) && !((1 == a17))) && (1 == a26)) && (1 == a18)) && (1 == a12)) && (a6 == 0))) || (((((1 == a27) && (a5 == 1)) && (1 == a11)) && (1 == a18)) && (a6 == 0))) || ((((((1 == a27) && (a5 == 1)) && (1 == a26)) && (1 == a18)) && (1 == a12)) && (a6 == 0))) || (((((a5 == 1) && ((1 == a27) || (1 == a12))) && (1 == a18)) && (0 == a26)) && (a6 == 0))) || (((((a5 == 1) && !((1 == a17))) && !((a3 == 0))) && (1 == a18)) && (a6 == 0))) || ((((((1 == a27) && (a5 == 1)) && (1 == a26)) && !((a3 == 0))) && (1 == a18)) && (a6 == 0))) || ((((((a5 == 1) && (1 == a11)) && (1 == a26)) && (1 == a18)) && (1 == a12)) && (a6 == 0))) || (((a5 == 1) && (a6 == 1)) && (1 == a18))) RESULT: Ultimate proved your program to be correct! [2023-12-22 03:37:37,037 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...