/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/Problem02_label40.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-22 03:33:21,951 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-22 03:33:22,011 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:33:22,015 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-22 03:33:22,015 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-22 03:33:22,035 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-22 03:33:22,035 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-22 03:33:22,036 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-22 03:33:22,036 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-22 03:33:22,036 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-22 03:33:22,036 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-22 03:33:22,037 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-22 03:33:22,037 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-22 03:33:22,037 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-22 03:33:22,037 INFO L153 SettingsManager]: * Use SBE=true [2023-12-22 03:33:22,038 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-22 03:33:22,038 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-22 03:33:22,038 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-22 03:33:22,038 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-22 03:33:22,039 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-22 03:33:22,039 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-22 03:33:22,042 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-22 03:33:22,042 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-22 03:33:22,042 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-22 03:33:22,045 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-22 03:33:22,045 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-22 03:33:22,045 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-22 03:33:22,045 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-22 03:33:22,045 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-22 03:33:22,045 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-22 03:33:22,046 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-22 03:33:22,046 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-22 03:33:22,046 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-22 03:33:22,046 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-22 03:33:22,047 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-22 03:33:22,047 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-22 03:33:22,047 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-22 03:33:22,047 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-22 03:33:22,047 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-22 03:33:22,047 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-22 03:33:22,047 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-22 03:33:22,047 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-22 03:33:22,048 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-22 03:33:22,048 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-22 03:33:22,048 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-22 03:33:22,048 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-22 03:33:22,048 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:33:22,228 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-22 03:33:22,244 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-22 03:33:22,247 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-22 03:33:22,248 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-22 03:33:22,248 INFO L274 PluginConnector]: CDTParser initialized [2023-12-22 03:33:22,249 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem02_label40.c [2023-12-22 03:33:23,294 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-22 03:33:23,521 INFO L384 CDTParser]: Found 1 translation units. [2023-12-22 03:33:23,521 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem02_label40.c [2023-12-22 03:33:23,541 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1c05fd289/22987e86d18d4d6abf2f451f41a4e476/FLAG3cdf1c303 [2023-12-22 03:33:23,553 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1c05fd289/22987e86d18d4d6abf2f451f41a4e476 [2023-12-22 03:33:23,555 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-22 03:33:23,556 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-22 03:33:23,558 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-22 03:33:23,558 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-22 03:33:23,562 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-22 03:33:23,562 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 03:33:23" (1/1) ... [2023-12-22 03:33:23,563 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@418cacdb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:33:23, skipping insertion in model container [2023-12-22 03:33:23,563 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 03:33:23" (1/1) ... [2023-12-22 03:33:23,602 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-22 03:33:23,849 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/Problem02_label40.c[15538,15551] [2023-12-22 03:33:23,886 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-22 03:33:23,909 INFO L202 MainTranslator]: Completed pre-run [2023-12-22 03:33:23,960 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/Problem02_label40.c[15538,15551] [2023-12-22 03:33:23,970 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-22 03:33:23,981 INFO L206 MainTranslator]: Completed translation [2023-12-22 03:33:23,981 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:33:23 WrapperNode [2023-12-22 03:33:23,981 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-22 03:33:23,982 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-22 03:33:23,982 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-22 03:33:23,982 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-22 03:33:23,986 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:33:23" (1/1) ... [2023-12-22 03:33:24,000 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:33:23" (1/1) ... [2023-12-22 03:33:24,044 INFO L138 Inliner]: procedures = 14, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 667 [2023-12-22 03:33:24,045 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-22 03:33:24,045 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-22 03:33:24,045 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-22 03:33:24,045 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-22 03:33:24,053 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:33:23" (1/1) ... [2023-12-22 03:33:24,053 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:33:23" (1/1) ... [2023-12-22 03:33:24,060 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:33:23" (1/1) ... [2023-12-22 03:33:24,082 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-22 03:33:24,083 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:33:23" (1/1) ... [2023-12-22 03:33:24,083 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:33:23" (1/1) ... [2023-12-22 03:33:24,104 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:33:23" (1/1) ... [2023-12-22 03:33:24,128 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:33:23" (1/1) ... [2023-12-22 03:33:24,131 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:33:23" (1/1) ... [2023-12-22 03:33:24,134 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:33:23" (1/1) ... [2023-12-22 03:33:24,143 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-22 03:33:24,145 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-22 03:33:24,145 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-22 03:33:24,145 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-22 03:33:24,146 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:33:23" (1/1) ... [2023-12-22 03:33:24,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-22 03:33:24,158 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-22 03:33:24,168 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:33:24,226 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:33:24,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-22 03:33:24,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-22 03:33:24,269 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-22 03:33:24,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-22 03:33:24,340 INFO L241 CfgBuilder]: Building ICFG [2023-12-22 03:33:24,341 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-22 03:33:25,177 INFO L282 CfgBuilder]: Performing block encoding [2023-12-22 03:33:25,217 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-22 03:33:25,217 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-22 03:33:25,217 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 03:33:25 BoogieIcfgContainer [2023-12-22 03:33:25,217 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-22 03:33:25,219 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-22 03:33:25,219 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-22 03:33:25,221 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-22 03:33:25,221 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 03:33:23" (1/3) ... [2023-12-22 03:33:25,221 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7fee1c68 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 03:33:25, skipping insertion in model container [2023-12-22 03:33:25,221 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:33:23" (2/3) ... [2023-12-22 03:33:25,221 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7fee1c68 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 03:33:25, skipping insertion in model container [2023-12-22 03:33:25,221 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 03:33:25" (3/3) ... [2023-12-22 03:33:25,222 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem02_label40.c [2023-12-22 03:33:25,233 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-22 03:33:25,233 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-22 03:33:25,262 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-22 03:33:25,299 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;@8e8e98c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-22 03:33:25,299 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-22 03:33:25,302 INFO L276 IsEmpty]: Start isEmpty. Operand has 165 states, 163 states have (on average 1.9202453987730062) internal successors, (313), 164 states have internal predecessors, (313), 0 states have call successors, (0), 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:33:25,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-12-22 03:33:25,308 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:33:25,308 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] [2023-12-22 03:33:25,309 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:33:25,313 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:33:25,313 INFO L85 PathProgramCache]: Analyzing trace with hash -182984048, now seen corresponding path program 1 times [2023-12-22 03:33:25,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:33:25,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1573623216] [2023-12-22 03:33:25,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:33:25,323 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:33:25,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:33:25,325 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:33:25,328 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:33:25,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:33:25,438 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-22 03:33:25,443 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:33:25,475 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:33:25,475 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:33:25,475 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:33:25,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1573623216] [2023-12-22 03:33:25,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1573623216] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:33:25,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:33:25,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-22 03:33:25,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586913911] [2023-12-22 03:33:25,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:33:25,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-22 03:33:25,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:33:25,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-22 03:33:25,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-22 03:33:25,511 INFO L87 Difference]: Start difference. First operand has 165 states, 163 states have (on average 1.9202453987730062) internal successors, (313), 164 states have internal predecessors, (313), 0 states have call successors, (0), 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 44.0) internal successors, (88), 2 states have internal predecessors, (88), 0 states have call successors, (0), 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:33:25,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:33:25,554 INFO L93 Difference]: Finished difference Result 329 states and 625 transitions. [2023-12-22 03:33:25,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-22 03:33:25,556 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 44.0) internal successors, (88), 2 states have internal predecessors, (88), 0 states have call successors, (0), 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 88 [2023-12-22 03:33:25,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:33:25,565 INFO L225 Difference]: With dead ends: 329 [2023-12-22 03:33:25,565 INFO L226 Difference]: Without dead ends: 163 [2023-12-22 03:33:25,567 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 87 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:33:25,570 INFO L413 NwaCegarLoop]: 248 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, 248 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:33:25,571 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 248 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-22 03:33:25,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2023-12-22 03:33:25,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2023-12-22 03:33:25,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 162 states have (on average 1.5308641975308641) internal successors, (248), 162 states have internal predecessors, (248), 0 states have call successors, (0), 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:33:25,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 248 transitions. [2023-12-22 03:33:25,608 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 248 transitions. Word has length 88 [2023-12-22 03:33:25,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:33:25,609 INFO L495 AbstractCegarLoop]: Abstraction has 163 states and 248 transitions. [2023-12-22 03:33:25,609 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 44.0) internal successors, (88), 2 states have internal predecessors, (88), 0 states have call successors, (0), 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:33:25,609 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 248 transitions. [2023-12-22 03:33:25,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-12-22 03:33:25,612 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:33:25,612 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] [2023-12-22 03:33:25,625 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:33:25,816 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:33:25,817 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:33:25,817 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:33:25,817 INFO L85 PathProgramCache]: Analyzing trace with hash -1653957869, now seen corresponding path program 1 times [2023-12-22 03:33:25,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:33:25,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [43595636] [2023-12-22 03:33:25,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:33:25,818 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:33:25,819 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:33:25,820 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:33:25,821 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:33:25,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:33:25,883 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-22 03:33:25,890 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:33:29,074 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:33:29,075 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:33:29,075 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:33:29,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [43595636] [2023-12-22 03:33:29,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [43595636] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:33:29,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:33:29,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-22 03:33:29,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914903732] [2023-12-22 03:33:29,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:33:29,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-22 03:33:29,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:33:29,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-22 03:33:29,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2023-12-22 03:33:29,077 INFO L87 Difference]: Start difference. First operand 163 states and 248 transitions. Second operand has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 8 states have internal predecessors, (88), 0 states have call successors, (0), 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:33:30,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:33:30,098 INFO L93 Difference]: Finished difference Result 671 states and 1048 transitions. [2023-12-22 03:33:30,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-22 03:33:30,098 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 8 states have internal predecessors, (88), 0 states have call successors, (0), 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 88 [2023-12-22 03:33:30,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:33:30,101 INFO L225 Difference]: With dead ends: 671 [2023-12-22 03:33:30,101 INFO L226 Difference]: Without dead ends: 509 [2023-12-22 03:33:30,102 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=44, Invalid=66, Unknown=0, NotChecked=0, Total=110 [2023-12-22 03:33:30,102 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 689 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 842 mSolverCounterSat, 278 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 689 SdHoareTripleChecker+Valid, 68 SdHoareTripleChecker+Invalid, 1120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 278 IncrementalHoareTripleChecker+Valid, 842 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-22 03:33:30,103 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [689 Valid, 68 Invalid, 1120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [278 Valid, 842 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-22 03:33:30,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 509 states. [2023-12-22 03:33:30,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 509 to 508. [2023-12-22 03:33:30,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 508 states, 507 states have (on average 1.4516765285996056) internal successors, (736), 507 states have internal predecessors, (736), 0 states have call successors, (0), 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:33:30,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 508 states and 736 transitions. [2023-12-22 03:33:30,117 INFO L78 Accepts]: Start accepts. Automaton has 508 states and 736 transitions. Word has length 88 [2023-12-22 03:33:30,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:33:30,117 INFO L495 AbstractCegarLoop]: Abstraction has 508 states and 736 transitions. [2023-12-22 03:33:30,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 8 states have internal predecessors, (88), 0 states have call successors, (0), 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:33:30,118 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 736 transitions. [2023-12-22 03:33:30,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-12-22 03:33:30,119 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:33:30,119 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:33:30,125 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 (3)] Ended with exit code 0 [2023-12-22 03:33:30,325 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:33:30,325 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:33:30,325 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:33:30,326 INFO L85 PathProgramCache]: Analyzing trace with hash 325165173, now seen corresponding path program 1 times [2023-12-22 03:33:30,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:33:30,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [567131563] [2023-12-22 03:33:30,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:33:30,327 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:33:30,327 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:33:30,328 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:33:30,332 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:33:30,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:33:30,410 INFO L262 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 03:33:30,416 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:33:30,498 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 03:33:30,499 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:33:30,499 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:33:30,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [567131563] [2023-12-22 03:33:30,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [567131563] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:33:30,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:33:30,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 03:33:30,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189953654] [2023-12-22 03:33:30,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:33:30,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 03:33:30,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:33:30,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 03:33:30,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:33:30,510 INFO L87 Difference]: Start difference. First operand 508 states and 736 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 0 states have call successors, (0), 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:33:30,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:33:30,938 INFO L93 Difference]: Finished difference Result 1440 states and 2082 transitions. [2023-12-22 03:33:30,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 03:33:30,938 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 0 states have call successors, (0), 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 105 [2023-12-22 03:33:30,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:33:30,941 INFO L225 Difference]: With dead ends: 1440 [2023-12-22 03:33:30,941 INFO L226 Difference]: Without dead ends: 933 [2023-12-22 03:33:30,942 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 103 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:33:30,943 INFO L413 NwaCegarLoop]: 252 mSDtfsCounter, 64 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 374 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 271 SdHoareTripleChecker+Invalid, 449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 374 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-22 03:33:30,943 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 271 Invalid, 449 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 374 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-22 03:33:30,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 933 states. [2023-12-22 03:33:30,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 933 to 792. [2023-12-22 03:33:30,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 792 states, 791 states have (on average 1.345132743362832) internal successors, (1064), 791 states have internal predecessors, (1064), 0 states have call successors, (0), 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:33:30,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 792 states to 792 states and 1064 transitions. [2023-12-22 03:33:30,955 INFO L78 Accepts]: Start accepts. Automaton has 792 states and 1064 transitions. Word has length 105 [2023-12-22 03:33:30,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:33:30,955 INFO L495 AbstractCegarLoop]: Abstraction has 792 states and 1064 transitions. [2023-12-22 03:33:30,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 0 states have call successors, (0), 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:33:30,956 INFO L276 IsEmpty]: Start isEmpty. Operand 792 states and 1064 transitions. [2023-12-22 03:33:30,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-22 03:33:30,958 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:33:30,959 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:33:30,963 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:33:31,160 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:33:31,161 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:33:31,161 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:33:31,161 INFO L85 PathProgramCache]: Analyzing trace with hash 256428363, now seen corresponding path program 1 times [2023-12-22 03:33:31,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:33:31,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [733853216] [2023-12-22 03:33:31,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:33:31,162 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:33:31,162 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:33:31,164 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:33:31,169 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:33:31,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:33:31,232 INFO L262 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 03:33:31,233 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:33:31,264 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 03:33:31,264 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:33:31,265 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:33:31,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [733853216] [2023-12-22 03:33:31,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [733853216] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:33:31,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:33:31,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-22 03:33:31,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285810988] [2023-12-22 03:33:31,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:33:31,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 03:33:31,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:33:31,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 03:33:31,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:33:31,269 INFO L87 Difference]: Start difference. First operand 792 states and 1064 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 0 states have call successors, (0), 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:33:31,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:33:31,663 INFO L93 Difference]: Finished difference Result 1582 states and 2126 transitions. [2023-12-22 03:33:31,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 03:33:31,663 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 116 [2023-12-22 03:33:31,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:33:31,666 INFO L225 Difference]: With dead ends: 1582 [2023-12-22 03:33:31,666 INFO L226 Difference]: Without dead ends: 791 [2023-12-22 03:33:31,666 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 114 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:33:31,667 INFO L413 NwaCegarLoop]: 59 mSDtfsCounter, 172 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 75 SdHoareTripleChecker+Invalid, 391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-22 03:33:31,667 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [172 Valid, 75 Invalid, 391 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-22 03:33:31,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 791 states. [2023-12-22 03:33:31,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 791 to 791. [2023-12-22 03:33:31,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 791 states, 790 states have (on average 1.2367088607594936) internal successors, (977), 790 states have internal predecessors, (977), 0 states have call successors, (0), 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:33:31,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 791 states to 791 states and 977 transitions. [2023-12-22 03:33:31,677 INFO L78 Accepts]: Start accepts. Automaton has 791 states and 977 transitions. Word has length 116 [2023-12-22 03:33:31,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:33:31,677 INFO L495 AbstractCegarLoop]: Abstraction has 791 states and 977 transitions. [2023-12-22 03:33:31,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 0 states have call successors, (0), 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:33:31,677 INFO L276 IsEmpty]: Start isEmpty. Operand 791 states and 977 transitions. [2023-12-22 03:33:31,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-12-22 03:33:31,679 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:33:31,679 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:31,693 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-22 03:33:31,893 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:33:31,894 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:33:31,894 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:33:31,894 INFO L85 PathProgramCache]: Analyzing trace with hash 1192233503, now seen corresponding path program 1 times [2023-12-22 03:33:31,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:33:31,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [694488248] [2023-12-22 03:33:31,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:33:31,895 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:33:31,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:33:31,896 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:33:31,904 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:33:31,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:33:31,950 INFO L262 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-22 03:33:31,952 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:33:31,964 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-12-22 03:33:31,964 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:33:31,964 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:33:31,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [694488248] [2023-12-22 03:33:31,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [694488248] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:33:31,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:33:31,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-22 03:33:31,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025475992] [2023-12-22 03:33:31,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:33:31,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 03:33:31,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:33:31,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 03:33:31,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:33:31,966 INFO L87 Difference]: Start difference. First operand 791 states and 977 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 0 states have call successors, (0), 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:33:32,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:33:32,360 INFO L93 Difference]: Finished difference Result 2003 states and 2442 transitions. [2023-12-22 03:33:32,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 03:33:32,361 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 138 [2023-12-22 03:33:32,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:33:32,364 INFO L225 Difference]: With dead ends: 2003 [2023-12-22 03:33:32,364 INFO L226 Difference]: Without dead ends: 1073 [2023-12-22 03:33:32,365 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 136 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:33:32,365 INFO L413 NwaCegarLoop]: 106 mSDtfsCounter, 140 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 377 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 421 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 377 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-22 03:33:32,366 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 122 Invalid, 421 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 377 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-22 03:33:32,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1073 states. [2023-12-22 03:33:32,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1073 to 1073. [2023-12-22 03:33:32,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1073 states, 1072 states have (on average 1.1725746268656716) internal successors, (1257), 1072 states have internal predecessors, (1257), 0 states have call successors, (0), 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:33:32,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1073 states to 1073 states and 1257 transitions. [2023-12-22 03:33:32,377 INFO L78 Accepts]: Start accepts. Automaton has 1073 states and 1257 transitions. Word has length 138 [2023-12-22 03:33:32,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:33:32,377 INFO L495 AbstractCegarLoop]: Abstraction has 1073 states and 1257 transitions. [2023-12-22 03:33:32,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 0 states have call successors, (0), 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:33:32,378 INFO L276 IsEmpty]: Start isEmpty. Operand 1073 states and 1257 transitions. [2023-12-22 03:33:32,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-12-22 03:33:32,379 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:33:32,379 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:32,384 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2023-12-22 03:33:32,581 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:33:32,582 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:33:32,582 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:33:32,582 INFO L85 PathProgramCache]: Analyzing trace with hash -792795740, now seen corresponding path program 1 times [2023-12-22 03:33:32,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:33:32,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1398085980] [2023-12-22 03:33:32,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:33:32,583 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:33:32,583 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:33:32,584 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:33:32,584 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:33:32,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:33:32,643 INFO L262 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-22 03:33:32,645 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:33:32,663 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-12-22 03:33:32,664 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:33:32,664 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:33:32,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1398085980] [2023-12-22 03:33:32,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1398085980] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:33:32,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:33:32,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 03:33:32,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844541054] [2023-12-22 03:33:32,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:33:32,664 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-22 03:33:32,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:33:32,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-22 03:33:32,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-22 03:33:32,665 INFO L87 Difference]: Start difference. First operand 1073 states and 1257 transitions. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 3 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:33:33,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:33:33,383 INFO L93 Difference]: Finished difference Result 3002 states and 3590 transitions. [2023-12-22 03:33:33,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-22 03:33:33,383 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 3 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 143 [2023-12-22 03:33:33,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:33:33,388 INFO L225 Difference]: With dead ends: 3002 [2023-12-22 03:33:33,388 INFO L226 Difference]: Without dead ends: 1930 [2023-12-22 03:33:33,390 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 140 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:33:33,390 INFO L413 NwaCegarLoop]: 104 mSDtfsCounter, 308 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 789 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 308 SdHoareTripleChecker+Valid, 153 SdHoareTripleChecker+Invalid, 905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 789 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-22 03:33:33,390 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [308 Valid, 153 Invalid, 905 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 789 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-22 03:33:33,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1930 states. [2023-12-22 03:33:33,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1930 to 1780. [2023-12-22 03:33:33,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1780 states, 1779 states have (on average 1.1641371557054525) internal successors, (2071), 1779 states have internal predecessors, (2071), 0 states have call successors, (0), 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:33:33,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1780 states to 1780 states and 2071 transitions. [2023-12-22 03:33:33,413 INFO L78 Accepts]: Start accepts. Automaton has 1780 states and 2071 transitions. Word has length 143 [2023-12-22 03:33:33,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:33:33,413 INFO L495 AbstractCegarLoop]: Abstraction has 1780 states and 2071 transitions. [2023-12-22 03:33:33,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 3 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 03:33:33,413 INFO L276 IsEmpty]: Start isEmpty. Operand 1780 states and 2071 transitions. [2023-12-22 03:33:33,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-12-22 03:33:33,415 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:33:33,415 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:33,419 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:33:33,617 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:33:33,617 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:33:33,618 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:33:33,618 INFO L85 PathProgramCache]: Analyzing trace with hash -294931701, now seen corresponding path program 1 times [2023-12-22 03:33:33,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:33:33,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [891197726] [2023-12-22 03:33:33,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:33:33,634 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:33:33,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:33:33,636 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:33:33,637 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:33:33,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:33:33,705 INFO L262 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 03:33:33,707 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:33:33,733 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-22 03:33:33,733 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:33:33,733 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:33:33,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [891197726] [2023-12-22 03:33:33,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [891197726] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:33:33,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:33:33,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-22 03:33:33,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705725950] [2023-12-22 03:33:33,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:33:33,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 03:33:33,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:33:33,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 03:33:33,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:33:33,735 INFO L87 Difference]: Start difference. First operand 1780 states and 2071 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 0 states have call successors, (0), 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:33:34,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:33:34,174 INFO L93 Difference]: Finished difference Result 4415 states and 5184 transitions. [2023-12-22 03:33:34,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 03:33:34,174 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 0 states have call successors, (0), 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 144 [2023-12-22 03:33:34,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:33:34,180 INFO L225 Difference]: With dead ends: 4415 [2023-12-22 03:33:34,180 INFO L226 Difference]: Without dead ends: 2636 [2023-12-22 03:33:34,182 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 142 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:33:34,183 INFO L413 NwaCegarLoop]: 66 mSDtfsCounter, 182 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 415 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 85 SdHoareTripleChecker+Invalid, 443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 415 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-22 03:33:34,183 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [182 Valid, 85 Invalid, 443 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 415 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-22 03:33:34,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2636 states. [2023-12-22 03:33:34,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2636 to 2349. [2023-12-22 03:33:34,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2349 states, 2348 states have (on average 1.1652470187393527) internal successors, (2736), 2348 states have internal predecessors, (2736), 0 states have call successors, (0), 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:33:34,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2349 states to 2349 states and 2736 transitions. [2023-12-22 03:33:34,216 INFO L78 Accepts]: Start accepts. Automaton has 2349 states and 2736 transitions. Word has length 144 [2023-12-22 03:33:34,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:33:34,217 INFO L495 AbstractCegarLoop]: Abstraction has 2349 states and 2736 transitions. [2023-12-22 03:33:34,217 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 0 states have call successors, (0), 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:33:34,217 INFO L276 IsEmpty]: Start isEmpty. Operand 2349 states and 2736 transitions. [2023-12-22 03:33:34,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-12-22 03:33:34,220 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:33:34,220 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-12-22 03:33:34,225 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2023-12-22 03:33:34,425 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:33:34,426 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:33:34,426 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:33:34,426 INFO L85 PathProgramCache]: Analyzing trace with hash 453856520, now seen corresponding path program 1 times [2023-12-22 03:33:34,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:33:34,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1176469137] [2023-12-22 03:33:34,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:33:34,427 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:33:34,427 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:33:34,428 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:33:34,429 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:33:34,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:33:34,496 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-22 03:33:34,498 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:33:34,739 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-22 03:33:34,739 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:33:34,739 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:33:34,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1176469137] [2023-12-22 03:33:34,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1176469137] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:33:34,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:33:34,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-22 03:33:34,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876818063] [2023-12-22 03:33:34,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:33:34,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-22 03:33:34,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:33:34,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-22 03:33:34,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-22 03:33:34,741 INFO L87 Difference]: Start difference. First operand 2349 states and 2736 transitions. Second operand has 5 states, 5 states have (on average 24.4) internal successors, (122), 4 states have internal predecessors, (122), 0 states have call successors, (0), 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:33:35,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:33:35,518 INFO L93 Difference]: Finished difference Result 4852 states and 5656 transitions. [2023-12-22 03:33:35,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-22 03:33:35,518 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 4 states have internal predecessors, (122), 0 states have call successors, (0), 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 149 [2023-12-22 03:33:35,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:33:35,524 INFO L225 Difference]: With dead ends: 4852 [2023-12-22 03:33:35,524 INFO L226 Difference]: Without dead ends: 2504 [2023-12-22 03:33:35,527 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-22 03:33:35,527 INFO L413 NwaCegarLoop]: 71 mSDtfsCounter, 472 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 919 mSolverCounterSat, 140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 472 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 1059 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 140 IncrementalHoareTripleChecker+Valid, 919 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-22 03:33:35,527 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [472 Valid, 112 Invalid, 1059 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [140 Valid, 919 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-22 03:33:35,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2504 states. [2023-12-22 03:33:35,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2504 to 2489. [2023-12-22 03:33:35,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2489 states, 2488 states have (on average 1.1579581993569132) internal successors, (2881), 2488 states have internal predecessors, (2881), 0 states have call successors, (0), 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:33:35,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2489 states to 2489 states and 2881 transitions. [2023-12-22 03:33:35,593 INFO L78 Accepts]: Start accepts. Automaton has 2489 states and 2881 transitions. Word has length 149 [2023-12-22 03:33:35,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:33:35,593 INFO L495 AbstractCegarLoop]: Abstraction has 2489 states and 2881 transitions. [2023-12-22 03:33:35,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 4 states have internal predecessors, (122), 0 states have call successors, (0), 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:33:35,594 INFO L276 IsEmpty]: Start isEmpty. Operand 2489 states and 2881 transitions. [2023-12-22 03:33:35,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-12-22 03:33:35,596 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:33:35,596 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, 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] [2023-12-22 03:33:35,599 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:33:35,798 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:33:35,799 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:33:35,799 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:33:35,799 INFO L85 PathProgramCache]: Analyzing trace with hash 749690166, now seen corresponding path program 1 times [2023-12-22 03:33:35,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:33:35,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1836019932] [2023-12-22 03:33:35,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:33:35,800 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:33:35,800 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:33:35,801 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:33:35,803 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:33:35,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:33:35,868 INFO L262 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 03:33:35,869 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:33:35,898 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 127 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-22 03:33:35,898 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:33:35,898 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:33:35,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1836019932] [2023-12-22 03:33:35,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1836019932] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:33:35,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:33:35,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 03:33:35,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681591779] [2023-12-22 03:33:35,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:33:35,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 03:33:35,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:33:35,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 03:33:35,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:33:35,900 INFO L87 Difference]: Start difference. First operand 2489 states and 2881 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 0 states have call successors, (0), 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:33:36,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:33:36,273 INFO L93 Difference]: Finished difference Result 4977 states and 5765 transitions. [2023-12-22 03:33:36,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 03:33:36,274 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 170 [2023-12-22 03:33:36,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:33:36,279 INFO L225 Difference]: With dead ends: 4977 [2023-12-22 03:33:36,279 INFO L226 Difference]: Without dead ends: 2489 [2023-12-22 03:33:36,281 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 168 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:33:36,281 INFO L413 NwaCegarLoop]: 240 mSDtfsCounter, 141 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 265 SdHoareTripleChecker+Invalid, 417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-22 03:33:36,282 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 265 Invalid, 417 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 352 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-22 03:33:36,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2489 states. [2023-12-22 03:33:36,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2489 to 2200. [2023-12-22 03:33:36,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2200 states, 2199 states have (on average 1.121418826739427) internal successors, (2466), 2199 states have internal predecessors, (2466), 0 states have call successors, (0), 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:33:36,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2200 states to 2200 states and 2466 transitions. [2023-12-22 03:33:36,304 INFO L78 Accepts]: Start accepts. Automaton has 2200 states and 2466 transitions. Word has length 170 [2023-12-22 03:33:36,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:33:36,305 INFO L495 AbstractCegarLoop]: Abstraction has 2200 states and 2466 transitions. [2023-12-22 03:33:36,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 0 states have call successors, (0), 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:33:36,305 INFO L276 IsEmpty]: Start isEmpty. Operand 2200 states and 2466 transitions. [2023-12-22 03:33:36,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2023-12-22 03:33:36,307 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:33:36,308 INFO L195 NwaCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 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] [2023-12-22 03:33:36,318 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:33:36,509 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:33:36,510 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:33:36,510 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:33:36,510 INFO L85 PathProgramCache]: Analyzing trace with hash 856879736, now seen corresponding path program 1 times [2023-12-22 03:33:36,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:33:36,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [832572071] [2023-12-22 03:33:36,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:33:36,511 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:33:36,511 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:33:36,512 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:33:36,513 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:33:36,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:33:36,574 INFO L262 TraceCheckSpWp]: Trace formula consists of 250 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 03:33:36,575 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:33:36,646 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-22 03:33:36,646 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:33:36,646 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:33:36,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [832572071] [2023-12-22 03:33:36,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [832572071] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:33:36,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:33:36,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-22 03:33:36,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567701976] [2023-12-22 03:33:36,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:33:36,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 03:33:36,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:33:36,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 03:33:36,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:33:36,648 INFO L87 Difference]: Start difference. First operand 2200 states and 2466 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 2 states have internal predecessors, (152), 0 states have call successors, (0), 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:33:37,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:33:37,042 INFO L93 Difference]: Finished difference Result 5093 states and 5720 transitions. [2023-12-22 03:33:37,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 03:33:37,044 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 2 states have internal predecessors, (152), 0 states have call successors, (0), 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 183 [2023-12-22 03:33:37,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:33:37,050 INFO L225 Difference]: With dead ends: 5093 [2023-12-22 03:33:37,050 INFO L226 Difference]: Without dead ends: 2894 [2023-12-22 03:33:37,052 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 181 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:33:37,052 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 147 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 350 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 350 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-22 03:33:37,052 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 48 Invalid, 412 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 350 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-22 03:33:37,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2894 states. [2023-12-22 03:33:37,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2894 to 2333. [2023-12-22 03:33:37,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2333 states, 2332 states have (on average 1.1093481989708405) internal successors, (2587), 2332 states have internal predecessors, (2587), 0 states have call successors, (0), 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:33:37,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2333 states to 2333 states and 2587 transitions. [2023-12-22 03:33:37,076 INFO L78 Accepts]: Start accepts. Automaton has 2333 states and 2587 transitions. Word has length 183 [2023-12-22 03:33:37,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:33:37,077 INFO L495 AbstractCegarLoop]: Abstraction has 2333 states and 2587 transitions. [2023-12-22 03:33:37,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 2 states have internal predecessors, (152), 0 states have call successors, (0), 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:33:37,077 INFO L276 IsEmpty]: Start isEmpty. Operand 2333 states and 2587 transitions. [2023-12-22 03:33:37,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2023-12-22 03:33:37,080 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:33:37,080 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 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, 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] [2023-12-22 03:33:37,083 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:33:37,282 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:33:37,283 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:33:37,283 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:33:37,283 INFO L85 PathProgramCache]: Analyzing trace with hash -597896024, now seen corresponding path program 1 times [2023-12-22 03:33:37,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:33:37,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1187870828] [2023-12-22 03:33:37,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:33:37,284 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 03:33:37,284 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:33:37,285 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:33:37,324 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:33:37,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:33:37,412 INFO L262 TraceCheckSpWp]: Trace formula consists of 304 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 03:33:37,414 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:33:37,492 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 168 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-12-22 03:33:37,493 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:33:37,493 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:33:37,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1187870828] [2023-12-22 03:33:37,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1187870828] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:33:37,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:33:37,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 03:33:37,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267373138] [2023-12-22 03:33:37,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:33:37,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 03:33:37,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:33:37,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 03:33:37,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:33:37,495 INFO L87 Difference]: Start difference. First operand 2333 states and 2587 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 0 states have call successors, (0), 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:33:37,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:33:37,862 INFO L93 Difference]: Finished difference Result 4509 states and 5009 transitions. [2023-12-22 03:33:37,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 03:33:37,863 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 0 states have call successors, (0), 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 221 [2023-12-22 03:33:37,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:33:37,865 INFO L225 Difference]: With dead ends: 4509 [2023-12-22 03:33:37,865 INFO L226 Difference]: Without dead ends: 1193 [2023-12-22 03:33:37,867 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 219 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:33:37,867 INFO L413 NwaCegarLoop]: 224 mSDtfsCounter, 108 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 239 SdHoareTripleChecker+Invalid, 415 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-22 03:33:37,867 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 239 Invalid, 415 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 338 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-22 03:33:37,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1193 states. [2023-12-22 03:33:37,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1193 to 1193. [2023-12-22 03:33:37,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1193 states, 1192 states have (on average 1.0679530201342282) internal successors, (1273), 1192 states have internal predecessors, (1273), 0 states have call successors, (0), 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:33:37,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1193 states to 1193 states and 1273 transitions. [2023-12-22 03:33:37,907 INFO L78 Accepts]: Start accepts. Automaton has 1193 states and 1273 transitions. Word has length 221 [2023-12-22 03:33:37,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:33:37,907 INFO L495 AbstractCegarLoop]: Abstraction has 1193 states and 1273 transitions. [2023-12-22 03:33:37,907 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 0 states have call successors, (0), 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:33:37,908 INFO L276 IsEmpty]: Start isEmpty. Operand 1193 states and 1273 transitions. [2023-12-22 03:33:37,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2023-12-22 03:33:37,910 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 03:33:37,910 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:37,919 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Ended with exit code 0 [2023-12-22 03:33:38,112 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:33:38,112 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 03:33:38,113 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 03:33:38,113 INFO L85 PathProgramCache]: Analyzing trace with hash -673896142, now seen corresponding path program 1 times [2023-12-22 03:33:38,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 03:33:38,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1934118165] [2023-12-22 03:33:38,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 03:33:38,114 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:33:38,114 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 03:33:38,115 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:33:38,116 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:33:38,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 03:33:38,185 INFO L262 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 03:33:38,188 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 03:33:38,227 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 184 proven. 0 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2023-12-22 03:33:38,227 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 03:33:38,227 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 03:33:38,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1934118165] [2023-12-22 03:33:38,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1934118165] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 03:33:38,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 03:33:38,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 03:33:38,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873830292] [2023-12-22 03:33:38,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 03:33:38,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 03:33:38,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 03:33:38,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 03:33:38,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 03:33:38,228 INFO L87 Difference]: Start difference. First operand 1193 states and 1273 transitions. Second operand has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 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:33:38,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 03:33:38,585 INFO L93 Difference]: Finished difference Result 2662 states and 2852 transitions. [2023-12-22 03:33:38,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 03:33:38,586 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 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 227 [2023-12-22 03:33:38,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 03:33:38,586 INFO L225 Difference]: With dead ends: 2662 [2023-12-22 03:33:38,586 INFO L226 Difference]: Without dead ends: 0 [2023-12-22 03:33:38,588 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 225 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:33:38,588 INFO L413 NwaCegarLoop]: 203 mSDtfsCounter, 119 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 341 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 211 SdHoareTripleChecker+Invalid, 371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 341 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-22 03:33:38,588 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 211 Invalid, 371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 341 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-22 03:33:38,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-22 03:33:38,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-22 03:33:38,589 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:33:38,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-22 03:33:38,589 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 227 [2023-12-22 03:33:38,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 03:33:38,589 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-22 03:33:38,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 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:33:38,589 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-22 03:33:38,589 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-22 03:33:38,591 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-22 03:33:38,596 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:33:38,793 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:33:38,795 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-22 03:33:39,074 INFO L899 garLoopResultBuilder]: For program point L565-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,074 INFO L899 garLoopResultBuilder]: For program point L499-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,074 INFO L899 garLoopResultBuilder]: For program point L433-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,074 INFO L899 garLoopResultBuilder]: For program point L301(lines 301 423) no Hoare annotation was computed. [2023-12-22 03:33:39,074 INFO L899 garLoopResultBuilder]: For program point L235(lines 235 423) no Hoare annotation was computed. [2023-12-22 03:33:39,074 INFO L899 garLoopResultBuilder]: For program point L169(lines 169 423) no Hoare annotation was computed. [2023-12-22 03:33:39,074 INFO L899 garLoopResultBuilder]: For program point L303(lines 303 423) no Hoare annotation was computed. [2023-12-22 03:33:39,074 INFO L899 garLoopResultBuilder]: For program point L105(lines 105 423) no Hoare annotation was computed. [2023-12-22 03:33:39,074 INFO L899 garLoopResultBuilder]: For program point L568-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,074 INFO L899 garLoopResultBuilder]: For program point L502-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,074 INFO L899 garLoopResultBuilder]: For program point L436-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,075 INFO L899 garLoopResultBuilder]: For program point L40(lines 40 423) no Hoare annotation was computed. [2023-12-22 03:33:39,075 INFO L899 garLoopResultBuilder]: For program point L371(lines 371 423) no Hoare annotation was computed. [2023-12-22 03:33:39,075 INFO L899 garLoopResultBuilder]: For program point L571-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,075 INFO L899 garLoopResultBuilder]: For program point L505-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,075 INFO L899 garLoopResultBuilder]: For program point L439-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,075 INFO L899 garLoopResultBuilder]: For program point L307(lines 307 423) no Hoare annotation was computed. [2023-12-22 03:33:39,075 INFO L899 garLoopResultBuilder]: For program point L175(lines 175 423) no Hoare annotation was computed. [2023-12-22 03:33:39,075 INFO L899 garLoopResultBuilder]: For program point L109(lines 109 423) no Hoare annotation was computed. [2023-12-22 03:33:39,075 INFO L899 garLoopResultBuilder]: For program point L308(lines 308 317) no Hoare annotation was computed. [2023-12-22 03:33:39,075 INFO L899 garLoopResultBuilder]: For program point L242(lines 242 423) no Hoare annotation was computed. [2023-12-22 03:33:39,075 INFO L899 garLoopResultBuilder]: For program point L308-2(lines 308 317) no Hoare annotation was computed. [2023-12-22 03:33:39,075 INFO L899 garLoopResultBuilder]: For program point L45(lines 45 423) no Hoare annotation was computed. [2023-12-22 03:33:39,075 INFO L899 garLoopResultBuilder]: For program point L574-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,075 INFO L899 garLoopResultBuilder]: For program point L508-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,075 INFO L899 garLoopResultBuilder]: For program point L442-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,075 INFO L899 garLoopResultBuilder]: For program point L244(lines 244 423) no Hoare annotation was computed. [2023-12-22 03:33:39,075 INFO L899 garLoopResultBuilder]: For program point L179(lines 179 423) no Hoare annotation was computed. [2023-12-22 03:33:39,075 INFO L899 garLoopResultBuilder]: For program point L378(lines 378 423) no Hoare annotation was computed. [2023-12-22 03:33:39,075 INFO L899 garLoopResultBuilder]: For program point L48(lines 48 423) no Hoare annotation was computed. [2023-12-22 03:33:39,075 INFO L899 garLoopResultBuilder]: For program point L577-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,075 INFO L899 garLoopResultBuilder]: For program point L511-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,076 INFO L899 garLoopResultBuilder]: For program point L445-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,076 INFO L899 garLoopResultBuilder]: For program point L247(lines 247 423) no Hoare annotation was computed. [2023-12-22 03:33:39,076 INFO L899 garLoopResultBuilder]: For program point L248(lines 248 256) no Hoare annotation was computed. [2023-12-22 03:33:39,076 INFO L899 garLoopResultBuilder]: For program point L248-2(lines 248 256) no Hoare annotation was computed. [2023-12-22 03:33:39,076 INFO L899 garLoopResultBuilder]: For program point L116(lines 116 423) no Hoare annotation was computed. [2023-12-22 03:33:39,076 INFO L899 garLoopResultBuilder]: For program point L580-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,076 INFO L899 garLoopResultBuilder]: For program point L514-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,076 INFO L899 garLoopResultBuilder]: For program point L448-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,076 INFO L899 garLoopResultBuilder]: For program point L52(lines 52 423) no Hoare annotation was computed. [2023-12-22 03:33:39,076 INFO L899 garLoopResultBuilder]: For program point L449(line 449) no Hoare annotation was computed. [2023-12-22 03:33:39,076 INFO L899 garLoopResultBuilder]: For program point L185(lines 185 423) no Hoare annotation was computed. [2023-12-22 03:33:39,076 INFO L899 garLoopResultBuilder]: For program point L583-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,076 INFO L899 garLoopResultBuilder]: For program point L517-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,076 INFO L899 garLoopResultBuilder]: For program point L451-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,076 INFO L899 garLoopResultBuilder]: For program point L385(lines 385 423) no Hoare annotation was computed. [2023-12-22 03:33:39,076 INFO L899 garLoopResultBuilder]: For program point L319(lines 319 423) no Hoare annotation was computed. [2023-12-22 03:33:39,076 INFO L899 garLoopResultBuilder]: For program point L189(lines 189 423) no Hoare annotation was computed. [2023-12-22 03:33:39,076 INFO L899 garLoopResultBuilder]: For program point L123(lines 123 423) no Hoare annotation was computed. [2023-12-22 03:33:39,076 INFO L899 garLoopResultBuilder]: For program point L57(lines 57 423) no Hoare annotation was computed. [2023-12-22 03:33:39,076 INFO L899 garLoopResultBuilder]: For program point L586-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,076 INFO L899 garLoopResultBuilder]: For program point L520-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,077 INFO L899 garLoopResultBuilder]: For program point L454-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,077 INFO L899 garLoopResultBuilder]: For program point L388(lines 388 423) no Hoare annotation was computed. [2023-12-22 03:33:39,077 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-22 03:33:39,077 INFO L899 garLoopResultBuilder]: For program point L390(lines 390 423) no Hoare annotation was computed. [2023-12-22 03:33:39,077 INFO L899 garLoopResultBuilder]: For program point L324(lines 324 423) no Hoare annotation was computed. [2023-12-22 03:33:39,077 INFO L899 garLoopResultBuilder]: For program point L258(lines 258 423) no Hoare annotation was computed. [2023-12-22 03:33:39,077 INFO L899 garLoopResultBuilder]: For program point L60(lines 60 423) no Hoare annotation was computed. [2023-12-22 03:33:39,077 INFO L899 garLoopResultBuilder]: For program point L589-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,077 INFO L899 garLoopResultBuilder]: For program point L523-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,077 INFO L899 garLoopResultBuilder]: For program point L457-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,077 INFO L899 garLoopResultBuilder]: For program point L391(lines 391 397) no Hoare annotation was computed. [2023-12-22 03:33:39,077 INFO L899 garLoopResultBuilder]: For program point L325(lines 325 336) no Hoare annotation was computed. [2023-12-22 03:33:39,077 INFO L899 garLoopResultBuilder]: For program point L391-2(lines 391 397) no Hoare annotation was computed. [2023-12-22 03:33:39,077 INFO L899 garLoopResultBuilder]: For program point L325-2(lines 325 336) no Hoare annotation was computed. [2023-12-22 03:33:39,077 INFO L899 garLoopResultBuilder]: For program point L195(lines 195 423) no Hoare annotation was computed. [2023-12-22 03:33:39,077 INFO L899 garLoopResultBuilder]: For program point L129(lines 129 423) no Hoare annotation was computed. [2023-12-22 03:33:39,077 INFO L899 garLoopResultBuilder]: For program point L592-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,077 INFO L899 garLoopResultBuilder]: For program point L526-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,077 INFO L899 garLoopResultBuilder]: For program point L460-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,077 INFO L899 garLoopResultBuilder]: For program point L64(lines 64 423) no Hoare annotation was computed. [2023-12-22 03:33:39,077 INFO L899 garLoopResultBuilder]: For program point L263(lines 263 423) no Hoare annotation was computed. [2023-12-22 03:33:39,077 INFO L899 garLoopResultBuilder]: For program point L197(lines 197 423) no Hoare annotation was computed. [2023-12-22 03:33:39,078 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 449) no Hoare annotation was computed. [2023-12-22 03:33:39,078 INFO L899 garLoopResultBuilder]: For program point L595-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,078 INFO L899 garLoopResultBuilder]: For program point L529-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,078 INFO L899 garLoopResultBuilder]: For program point L463-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,078 INFO L899 garLoopResultBuilder]: For program point L199(lines 199 423) no Hoare annotation was computed. [2023-12-22 03:33:39,078 INFO L899 garLoopResultBuilder]: For program point L133(lines 133 423) no Hoare annotation was computed. [2023-12-22 03:33:39,078 INFO L899 garLoopResultBuilder]: For program point L399(lines 399 423) no Hoare annotation was computed. [2023-12-22 03:33:39,078 INFO L899 garLoopResultBuilder]: For program point L201(lines 201 423) no Hoare annotation was computed. [2023-12-22 03:33:39,078 INFO L899 garLoopResultBuilder]: For program point L69(lines 69 423) no Hoare annotation was computed. [2023-12-22 03:33:39,078 INFO L899 garLoopResultBuilder]: For program point L598-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,078 INFO L899 garLoopResultBuilder]: For program point L532-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,078 INFO L899 garLoopResultBuilder]: For program point L466-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,078 INFO L899 garLoopResultBuilder]: For program point L269(lines 269 423) no Hoare annotation was computed. [2023-12-22 03:33:39,078 INFO L899 garLoopResultBuilder]: For program point L204(lines 204 423) no Hoare annotation was computed. [2023-12-22 03:33:39,078 INFO L899 garLoopResultBuilder]: For program point L601-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,078 INFO L899 garLoopResultBuilder]: For program point L535-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,078 INFO L899 garLoopResultBuilder]: For program point L469-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,078 INFO L899 garLoopResultBuilder]: For program point L271(lines 271 423) no Hoare annotation was computed. [2023-12-22 03:33:39,078 INFO L899 garLoopResultBuilder]: For program point L404(lines 404 423) no Hoare annotation was computed. [2023-12-22 03:33:39,078 INFO L899 garLoopResultBuilder]: For program point L338(lines 338 423) no Hoare annotation was computed. [2023-12-22 03:33:39,078 INFO L899 garLoopResultBuilder]: For program point L272(lines 272 284) no Hoare annotation was computed. [2023-12-22 03:33:39,079 INFO L899 garLoopResultBuilder]: For program point L272-2(lines 272 284) no Hoare annotation was computed. [2023-12-22 03:33:39,079 INFO L899 garLoopResultBuilder]: For program point L140(lines 140 423) no Hoare annotation was computed. [2023-12-22 03:33:39,079 INFO L899 garLoopResultBuilder]: For program point L75(lines 75 423) no Hoare annotation was computed. [2023-12-22 03:33:39,079 INFO L899 garLoopResultBuilder]: For program point L604-1(lines 604 606) no Hoare annotation was computed. [2023-12-22 03:33:39,079 INFO L899 garLoopResultBuilder]: For program point L538-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,079 INFO L899 garLoopResultBuilder]: For program point L472-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,079 INFO L899 garLoopResultBuilder]: For program point L208(lines 208 423) no Hoare annotation was computed. [2023-12-22 03:33:39,079 INFO L899 garLoopResultBuilder]: For program point L341(lines 341 423) no Hoare annotation was computed. [2023-12-22 03:33:39,079 INFO L899 garLoopResultBuilder]: For program point L408(lines 408 423) no Hoare annotation was computed. [2023-12-22 03:33:39,079 INFO L899 garLoopResultBuilder]: For program point L342(lines 342 345) no Hoare annotation was computed. [2023-12-22 03:33:39,079 INFO L899 garLoopResultBuilder]: For program point L342-2(lines 342 345) no Hoare annotation was computed. [2023-12-22 03:33:39,079 INFO L899 garLoopResultBuilder]: For program point L144(lines 144 423) no Hoare annotation was computed. [2023-12-22 03:33:39,079 INFO L899 garLoopResultBuilder]: For program point L541-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,079 INFO L899 garLoopResultBuilder]: For program point L475-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,079 INFO L899 garLoopResultBuilder]: For program point L79(lines 79 423) no Hoare annotation was computed. [2023-12-22 03:33:39,079 INFO L899 garLoopResultBuilder]: For program point L212(lines 212 423) no Hoare annotation was computed. [2023-12-22 03:33:39,079 INFO L899 garLoopResultBuilder]: For program point L213(lines 213 220) no Hoare annotation was computed. [2023-12-22 03:33:39,079 INFO L899 garLoopResultBuilder]: For program point L213-2(lines 213 220) no Hoare annotation was computed. [2023-12-22 03:33:39,079 INFO L899 garLoopResultBuilder]: For program point L610(lines 610 627) no Hoare annotation was computed. [2023-12-22 03:33:39,079 INFO L899 garLoopResultBuilder]: For program point L544-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,079 INFO L899 garLoopResultBuilder]: For program point L478-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,079 INFO L899 garLoopResultBuilder]: For program point L412(lines 412 423) no Hoare annotation was computed. [2023-12-22 03:33:39,080 INFO L899 garLoopResultBuilder]: For program point L347(lines 347 423) no Hoare annotation was computed. [2023-12-22 03:33:39,080 INFO L899 garLoopResultBuilder]: For program point L149(lines 149 423) no Hoare annotation was computed. [2023-12-22 03:33:39,080 INFO L899 garLoopResultBuilder]: For program point L414(lines 414 423) no Hoare annotation was computed. [2023-12-22 03:33:39,080 INFO L899 garLoopResultBuilder]: For program point L348(lines 348 357) no Hoare annotation was computed. [2023-12-22 03:33:39,080 INFO L899 garLoopResultBuilder]: For program point L348-2(lines 348 357) no Hoare annotation was computed. [2023-12-22 03:33:39,080 INFO L899 garLoopResultBuilder]: For program point L84(lines 84 423) no Hoare annotation was computed. [2023-12-22 03:33:39,080 INFO L899 garLoopResultBuilder]: For program point L547-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,080 INFO L899 garLoopResultBuilder]: For program point L481-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,080 INFO L899 garLoopResultBuilder]: For program point L85(lines 85 90) no Hoare annotation was computed. [2023-12-22 03:33:39,080 INFO L899 garLoopResultBuilder]: For program point L85-2(lines 85 90) no Hoare annotation was computed. [2023-12-22 03:33:39,080 INFO L899 garLoopResultBuilder]: For program point L417(lines 417 423) no Hoare annotation was computed. [2023-12-22 03:33:39,080 INFO L899 garLoopResultBuilder]: For program point L153(lines 153 423) no Hoare annotation was computed. [2023-12-22 03:33:39,080 INFO L895 garLoopResultBuilder]: At program point L616-2(lines 616 626) the Hoare annotation is: (let ((.cse8 (= (_ bv1 32) ~a19~0))) (let ((.cse4 (not .cse8)) (.cse1 (= (_ bv0 32) ~a11~0)) (.cse7 (= (_ bv1 32) ~a25~0)) (.cse6 (= (_ bv7 32) ~a28~0)) (.cse2 (= (_ bv8 32) ~a17~0)) (.cse3 (= (_ bv1 32) ~a11~0)) (.cse5 (= (_ bv10 32) ~a28~0)) (.cse0 (= (_ bv0 32) ~a25~0))) (or (and .cse0 .cse1 (= ~a28~0 (_ bv9 32)) .cse2) (and .cse3 .cse4 .cse0 .cse2) (and .cse5 .cse0 .cse1 .cse2) (and .cse6 .cse0 .cse1) (and .cse4 .cse0 .cse1) (and .cse7 .cse8 .cse1) (and .cse7 .cse1 .cse2) (and .cse3 .cse7) (and .cse3 .cse0 (or (not .cse6) (not (= (_ bv1 32) ~a21~0))) .cse2) (and .cse3 .cse5 .cse0)))) [2023-12-22 03:33:39,080 INFO L899 garLoopResultBuilder]: For program point L550-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,080 INFO L899 garLoopResultBuilder]: For program point L484-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,081 INFO L899 garLoopResultBuilder]: For program point L286(lines 286 423) no Hoare annotation was computed. [2023-12-22 03:33:39,081 INFO L899 garLoopResultBuilder]: For program point L419(lines 419 423) no Hoare annotation was computed. [2023-12-22 03:33:39,081 INFO L899 garLoopResultBuilder]: For program point L222(lines 222 423) no Hoare annotation was computed. [2023-12-22 03:33:39,081 INFO L899 garLoopResultBuilder]: For program point L553-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,081 INFO L899 garLoopResultBuilder]: For program point L487-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,081 INFO L899 garLoopResultBuilder]: For program point L290(lines 290 423) no Hoare annotation was computed. [2023-12-22 03:33:39,081 INFO L899 garLoopResultBuilder]: For program point L158(lines 158 423) no Hoare annotation was computed. [2023-12-22 03:33:39,081 INFO L899 garLoopResultBuilder]: For program point L92(lines 92 423) no Hoare annotation was computed. [2023-12-22 03:33:39,081 INFO L899 garLoopResultBuilder]: For program point L621(line 621) no Hoare annotation was computed. [2023-12-22 03:33:39,081 INFO L899 garLoopResultBuilder]: For program point L225(lines 225 423) no Hoare annotation was computed. [2023-12-22 03:33:39,081 INFO L899 garLoopResultBuilder]: For program point L93(lines 93 99) no Hoare annotation was computed. [2023-12-22 03:33:39,081 INFO L899 garLoopResultBuilder]: For program point L93-2(lines 93 99) no Hoare annotation was computed. [2023-12-22 03:33:39,081 INFO L899 garLoopResultBuilder]: For program point L556-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,081 INFO L899 garLoopResultBuilder]: For program point L490-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,081 INFO L899 garLoopResultBuilder]: For program point L424(lines 424 426) no Hoare annotation was computed. [2023-12-22 03:33:39,081 INFO L899 garLoopResultBuilder]: For program point L424-2(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,081 INFO L899 garLoopResultBuilder]: For program point L359(lines 359 423) no Hoare annotation was computed. [2023-12-22 03:33:39,081 INFO L899 garLoopResultBuilder]: For program point L293(lines 293 423) no Hoare annotation was computed. [2023-12-22 03:33:39,081 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-22 03:33:39,081 INFO L899 garLoopResultBuilder]: For program point L228(lines 228 423) no Hoare annotation was computed. [2023-12-22 03:33:39,081 INFO L899 garLoopResultBuilder]: For program point L559-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,081 INFO L899 garLoopResultBuilder]: For program point L493-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,082 INFO L899 garLoopResultBuilder]: For program point L427-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,082 INFO L899 garLoopResultBuilder]: For program point L296(lines 296 423) no Hoare annotation was computed. [2023-12-22 03:33:39,082 INFO L899 garLoopResultBuilder]: For program point L164(lines 164 423) no Hoare annotation was computed. [2023-12-22 03:33:39,082 INFO L899 garLoopResultBuilder]: For program point calculate_output_returnLabel#1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,082 INFO L899 garLoopResultBuilder]: For program point L562-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,082 INFO L899 garLoopResultBuilder]: For program point L496-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,082 INFO L899 garLoopResultBuilder]: For program point L430-1(lines 39 608) no Hoare annotation was computed. [2023-12-22 03:33:39,082 INFO L899 garLoopResultBuilder]: For program point L364(lines 364 423) no Hoare annotation was computed. [2023-12-22 03:33:39,082 INFO L899 garLoopResultBuilder]: For program point L233(lines 233 423) no Hoare annotation was computed. [2023-12-22 03:33:39,082 INFO L899 garLoopResultBuilder]: For program point L101(lines 101 423) no Hoare annotation was computed. [2023-12-22 03:33:39,084 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 03:33:39,085 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-22 03:33:39,092 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.12 03:33:39 BoogieIcfgContainer [2023-12-22 03:33:39,092 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-22 03:33:39,093 INFO L158 Benchmark]: Toolchain (without parser) took 15536.96ms. Allocated memory was 210.8MB in the beginning and 559.9MB in the end (delta: 349.2MB). Free memory was 158.7MB in the beginning and 369.7MB in the end (delta: -211.1MB). Peak memory consumption was 139.7MB. Max. memory is 8.0GB. [2023-12-22 03:33:39,093 INFO L158 Benchmark]: CDTParser took 0.41ms. Allocated memory is still 210.8MB. Free memory is still 157.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-22 03:33:39,093 INFO L158 Benchmark]: CACSL2BoogieTranslator took 423.26ms. Allocated memory is still 210.8MB. Free memory was 158.3MB in the beginning and 129.9MB in the end (delta: 28.4MB). Peak memory consumption was 27.3MB. Max. memory is 8.0GB. [2023-12-22 03:33:39,093 INFO L158 Benchmark]: Boogie Procedure Inliner took 62.70ms. Allocated memory is still 210.8MB. Free memory was 129.9MB in the beginning and 124.4MB in the end (delta: 5.5MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-22 03:33:39,093 INFO L158 Benchmark]: Boogie Preprocessor took 98.20ms. Allocated memory is still 210.8MB. Free memory was 124.4MB in the beginning and 118.9MB in the end (delta: 5.5MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-22 03:33:39,093 INFO L158 Benchmark]: RCFGBuilder took 1072.83ms. Allocated memory was 210.8MB in the beginning and 283.1MB in the end (delta: 72.4MB). Free memory was 118.9MB in the beginning and 131.9MB in the end (delta: -13.0MB). Peak memory consumption was 59.8MB. Max. memory is 8.0GB. [2023-12-22 03:33:39,094 INFO L158 Benchmark]: TraceAbstraction took 13873.78ms. Allocated memory was 283.1MB in the beginning and 559.9MB in the end (delta: 276.8MB). Free memory was 131.4MB in the beginning and 369.7MB in the end (delta: -238.3MB). Peak memory consumption was 39.6MB. Max. memory is 8.0GB. [2023-12-22 03:33:39,094 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.41ms. Allocated memory is still 210.8MB. Free memory is still 157.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 423.26ms. Allocated memory is still 210.8MB. Free memory was 158.3MB in the beginning and 129.9MB in the end (delta: 28.4MB). Peak memory consumption was 27.3MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 62.70ms. Allocated memory is still 210.8MB. Free memory was 129.9MB in the beginning and 124.4MB in the end (delta: 5.5MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 98.20ms. Allocated memory is still 210.8MB. Free memory was 124.4MB in the beginning and 118.9MB in the end (delta: 5.5MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * RCFGBuilder took 1072.83ms. Allocated memory was 210.8MB in the beginning and 283.1MB in the end (delta: 72.4MB). Free memory was 118.9MB in the beginning and 131.9MB in the end (delta: -13.0MB). Peak memory consumption was 59.8MB. Max. memory is 8.0GB. * TraceAbstraction took 13873.78ms. Allocated memory was 283.1MB in the beginning and 559.9MB in the end (delta: 276.8MB). Free memory was 131.4MB in the beginning and 369.7MB in the end (delta: -238.3MB). Peak memory consumption was 39.6MB. 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: 449]: 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, 165 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 13.8s, OverallIterations: 12, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 5.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2542 SdHoareTripleChecker+Valid, 5.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2542 mSDsluCounter, 1897 SdHoareTripleChecker+Invalid, 4.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 249 mSDsCounter, 957 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5448 IncrementalHoareTripleChecker+Invalid, 6405 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 957 mSolverCounterUnsat, 1648 mSDtfsCounter, 5448 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1764 GetRequests, 1740 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2489occurred in iteration=8, InterpolantAutomatonStates: 48, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 12 MinimizatonAttempts, 1444 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 1 LocationsWithAnnotation, 1 PreInvPairs, 20 NumberOfFragments, 118 HoareAnnotationTreeSize, 1 FormulaSimplifications, 637 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 1 FormulaSimplificationsInter, 334 FormulaSimplificationTreeSizeReductionInter, 0.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 3.9s InterpolantComputationTime, 1772 NumberOfCodeBlocks, 1772 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 1760 ConstructedInterpolants, 0 QuantifiedInterpolants, 7124 SizeOfPredicates, 11 NumberOfNonLiveVariables, 2519 ConjunctsInSsa, 43 ConjunctsInUnsatCore, 12 InterpolantComputations, 12 PerfectInterpolantSequences, 1156/1156 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: 616]: Loop Invariant Derived loop invariant: (((((((((((((0 == a25) && (0 == a11)) && (a28 == 9)) && (8 == a17)) || ((((1 == a11) && !((1 == a19))) && (0 == a25)) && (8 == a17))) || ((((10 == a28) && (0 == a25)) && (0 == a11)) && (8 == a17))) || (((7 == a28) && (0 == a25)) && (0 == a11))) || ((!((1 == a19)) && (0 == a25)) && (0 == a11))) || (((1 == a25) && (1 == a19)) && (0 == a11))) || (((1 == a25) && (0 == a11)) && (8 == a17))) || ((1 == a11) && (1 == a25))) || ((((1 == a11) && (0 == a25)) && (!((7 == a28)) || !((1 == a21)))) && (8 == a17))) || (((1 == a11) && (10 == a28)) && (0 == a25))) RESULT: Ultimate proved your program to be correct! [2023-12-22 03:33:39,132 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...