/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_label49.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 08:25:02,850 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 08:25:02,927 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-16 08:25:02,931 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 08:25:02,932 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 08:25:02,953 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 08:25:02,954 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 08:25:02,954 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 08:25:02,955 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 08:25:02,958 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 08:25:02,958 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 08:25:02,958 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 08:25:02,959 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 08:25:02,960 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 08:25:02,960 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 08:25:02,960 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 08:25:02,960 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 08:25:02,961 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 08:25:02,961 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 08:25:02,961 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 08:25:02,962 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 08:25:02,962 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 08:25:02,962 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 08:25:02,962 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 08:25:02,962 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 08:25:02,963 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 08:25:02,963 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 08:25:02,963 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 08:25:02,963 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 08:25:02,963 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 08:25:02,964 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 08:25:02,964 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 08:25:02,964 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 08:25:02,965 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 08:25:02,965 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 08:25:02,965 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 08:25:02,965 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 08:25:02,965 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 08:25:02,965 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 08:25:02,965 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 08:25:02,965 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 08:25:02,980 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 08:25:02,980 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 08:25:02,980 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 08:25:02,980 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 08:25:02,980 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 08:25:02,980 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-16 08:25:03,192 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 08:25:03,209 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 08:25:03,210 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 08:25:03,211 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 08:25:03,213 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 08:25:03,214 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem02_label49.c [2023-12-16 08:25:04,272 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 08:25:04,495 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 08:25:04,495 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem02_label49.c [2023-12-16 08:25:04,504 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0dfcb16e7/493af3595db94ab59e2757efe56ffc8d/FLAGfd5f75844 [2023-12-16 08:25:04,861 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0dfcb16e7/493af3595db94ab59e2757efe56ffc8d [2023-12-16 08:25:04,863 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 08:25:04,864 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 08:25:04,865 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 08:25:04,865 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 08:25:04,868 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 08:25:04,868 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 08:25:04" (1/1) ... [2023-12-16 08:25:04,869 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e9314d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 08:25:04, skipping insertion in model container [2023-12-16 08:25:04,869 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 08:25:04" (1/1) ... [2023-12-16 08:25:04,900 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 08:25:05,094 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_label49.c[19626,19639] [2023-12-16 08:25:05,117 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 08:25:05,140 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 08:25:05,211 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_label49.c[19626,19639] [2023-12-16 08:25:05,219 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 08:25:05,230 INFO L206 MainTranslator]: Completed translation [2023-12-16 08:25:05,230 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 08:25:05 WrapperNode [2023-12-16 08:25:05,230 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 08:25:05,231 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 08:25:05,231 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 08:25:05,231 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 08:25:05,236 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 08:25:05" (1/1) ... [2023-12-16 08:25:05,250 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 08:25:05" (1/1) ... [2023-12-16 08:25:05,302 INFO L138 Inliner]: procedures = 14, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 667 [2023-12-16 08:25:05,303 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 08:25:05,303 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 08:25:05,303 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 08:25:05,303 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 08:25:05,311 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 08:25:05" (1/1) ... [2023-12-16 08:25:05,311 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 08:25:05" (1/1) ... [2023-12-16 08:25:05,315 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 08:25:05" (1/1) ... [2023-12-16 08:25:05,327 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-16 08:25:05,327 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 08:25:05" (1/1) ... [2023-12-16 08:25:05,327 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 08:25:05" (1/1) ... [2023-12-16 08:25:05,340 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 08:25:05" (1/1) ... [2023-12-16 08:25:05,345 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 08:25:05" (1/1) ... [2023-12-16 08:25:05,357 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 08:25:05" (1/1) ... [2023-12-16 08:25:05,360 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 08:25:05" (1/1) ... [2023-12-16 08:25:05,365 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 08:25:05,366 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 08:25:05,366 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 08:25:05,366 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 08:25:05,367 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 08:25:05" (1/1) ... [2023-12-16 08:25:05,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 08:25:05,379 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 08:25:05,449 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-16 08:25:05,458 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-16 08:25:05,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 08:25:05,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 08:25:05,475 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 08:25:05,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 08:25:05,572 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 08:25:05,574 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 08:25:06,470 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 08:25:06,520 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 08:25:06,520 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 08:25:06,520 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 08:25:06 BoogieIcfgContainer [2023-12-16 08:25:06,520 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 08:25:06,522 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 08:25:06,522 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 08:25:06,524 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 08:25:06,524 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 08:25:04" (1/3) ... [2023-12-16 08:25:06,525 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f14284b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 08:25:06, skipping insertion in model container [2023-12-16 08:25:06,525 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 08:25:05" (2/3) ... [2023-12-16 08:25:06,525 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f14284b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 08:25:06, skipping insertion in model container [2023-12-16 08:25:06,525 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 08:25:06" (3/3) ... [2023-12-16 08:25:06,527 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem02_label49.c [2023-12-16 08:25:06,538 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 08:25:06,538 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 08:25:06,585 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 08:25:06,589 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;@f3437bb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 08:25:06,590 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 08:25:06,593 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-16 08:25:06,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-12-16 08:25:06,601 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 08:25:06,602 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 08:25:06,602 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 08:25:06,608 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 08:25:06,608 INFO L85 PathProgramCache]: Analyzing trace with hash 10423311, now seen corresponding path program 1 times [2023-12-16 08:25:06,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 08:25:06,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1024927420] [2023-12-16 08:25:06,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 08:25:06,623 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-16 08:25:06,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 08:25:06,640 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-16 08:25:06,646 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-16 08:25:06,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 08:25:06,746 INFO L262 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 08:25:06,751 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 08:25:06,788 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-16 08:25:06,788 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 08:25:06,789 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 08:25:06,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1024927420] [2023-12-16 08:25:06,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1024927420] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 08:25:06,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 08:25:06,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 08:25:06,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384928760] [2023-12-16 08:25:06,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 08:25:06,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 08:25:06,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 08:25:06,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 08:25:06,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 08:25:06,825 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 62.0) internal successors, (124), 2 states have internal predecessors, (124), 0 states have call successors, (0), 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-16 08:25:06,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 08:25:06,867 INFO L93 Difference]: Finished difference Result 329 states and 625 transitions. [2023-12-16 08:25:06,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 08:25:06,869 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 62.0) internal successors, (124), 2 states have internal predecessors, (124), 0 states have call successors, (0), 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 124 [2023-12-16 08:25:06,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 08:25:06,876 INFO L225 Difference]: With dead ends: 329 [2023-12-16 08:25:06,876 INFO L226 Difference]: Without dead ends: 163 [2023-12-16 08:25:06,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 123 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-16 08:25:06,881 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-16 08:25:06,881 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-16 08:25:06,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2023-12-16 08:25:06,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2023-12-16 08:25:06,908 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-16 08:25:06,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 248 transitions. [2023-12-16 08:25:06,910 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 248 transitions. Word has length 124 [2023-12-16 08:25:06,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 08:25:06,910 INFO L495 AbstractCegarLoop]: Abstraction has 163 states and 248 transitions. [2023-12-16 08:25:06,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 62.0) internal successors, (124), 2 states have internal predecessors, (124), 0 states have call successors, (0), 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-16 08:25:06,911 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 248 transitions. [2023-12-16 08:25:06,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-12-16 08:25:06,912 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 08:25:06,912 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 08:25:06,914 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-16 08:25:07,115 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-16 08:25:07,115 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 08:25:07,116 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 08:25:07,116 INFO L85 PathProgramCache]: Analyzing trace with hash -157440126, now seen corresponding path program 1 times [2023-12-16 08:25:07,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 08:25:07,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1386987609] [2023-12-16 08:25:07,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 08:25:07,118 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-16 08:25:07,118 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 08:25:07,124 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-16 08:25:07,125 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-16 08:25:07,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 08:25:07,197 INFO L262 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-16 08:25:07,203 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 08:25:10,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-16 08:25:10,475 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 08:25:10,475 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 08:25:10,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1386987609] [2023-12-16 08:25:10,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1386987609] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 08:25:10,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 08:25:10,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-16 08:25:10,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121027092] [2023-12-16 08:25:10,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 08:25:10,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 08:25:10,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 08:25:10,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 08:25:10,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2023-12-16 08:25:10,480 INFO L87 Difference]: Start difference. First operand 163 states and 248 transitions. Second operand has 9 states, 9 states have (on average 13.777777777777779) internal successors, (124), 8 states have internal predecessors, (124), 0 states have call successors, (0), 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-16 08:25:11,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 08:25:11,263 INFO L93 Difference]: Finished difference Result 664 states and 1039 transitions. [2023-12-16 08:25:11,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-16 08:25:11,263 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 13.777777777777779) internal successors, (124), 8 states have internal predecessors, (124), 0 states have call successors, (0), 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 124 [2023-12-16 08:25:11,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 08:25:11,270 INFO L225 Difference]: With dead ends: 664 [2023-12-16 08:25:11,270 INFO L226 Difference]: Without dead ends: 502 [2023-12-16 08:25:11,273 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 116 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-16 08:25:11,273 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 469 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 811 mSolverCounterSat, 216 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 469 SdHoareTripleChecker+Valid, 70 SdHoareTripleChecker+Invalid, 1027 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 216 IncrementalHoareTripleChecker+Valid, 811 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-16 08:25:11,274 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [469 Valid, 70 Invalid, 1027 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [216 Valid, 811 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-16 08:25:11,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2023-12-16 08:25:11,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 501. [2023-12-16 08:25:11,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 501 states, 500 states have (on average 1.384) internal successors, (692), 500 states have internal predecessors, (692), 0 states have call successors, (0), 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-16 08:25:11,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 501 states to 501 states and 692 transitions. [2023-12-16 08:25:11,325 INFO L78 Accepts]: Start accepts. Automaton has 501 states and 692 transitions. Word has length 124 [2023-12-16 08:25:11,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 08:25:11,325 INFO L495 AbstractCegarLoop]: Abstraction has 501 states and 692 transitions. [2023-12-16 08:25:11,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.777777777777779) internal successors, (124), 8 states have internal predecessors, (124), 0 states have call successors, (0), 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-16 08:25:11,326 INFO L276 IsEmpty]: Start isEmpty. Operand 501 states and 692 transitions. [2023-12-16 08:25:11,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-12-16 08:25:11,328 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 08:25:11,328 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 08:25:11,331 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-16 08:25:11,539 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-16 08:25:11,540 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 08:25:11,546 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 08:25:11,547 INFO L85 PathProgramCache]: Analyzing trace with hash -393746053, now seen corresponding path program 1 times [2023-12-16 08:25:11,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 08:25:11,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1866741014] [2023-12-16 08:25:11,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 08:25:11,548 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-16 08:25:11,548 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 08:25:11,574 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-16 08:25:11,575 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-16 08:25:11,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 08:25:11,645 INFO L262 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 08:25:11,647 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 08:25:11,655 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-16 08:25:11,655 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 08:25:11,655 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 08:25:11,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1866741014] [2023-12-16 08:25:11,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1866741014] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 08:25:11,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 08:25:11,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 08:25:11,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562562123] [2023-12-16 08:25:11,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 08:25:11,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 08:25:11,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 08:25:11,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 08:25:11,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 08:25:11,657 INFO L87 Difference]: Start difference. First operand 501 states and 692 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 2 states have internal predecessors, (129), 0 states have call successors, (0), 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-16 08:25:12,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 08:25:12,261 INFO L93 Difference]: Finished difference Result 1425 states and 1976 transitions. [2023-12-16 08:25:12,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 08:25:12,262 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 2 states have internal predecessors, (129), 0 states have call successors, (0), 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-16 08:25:12,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 08:25:12,264 INFO L225 Difference]: With dead ends: 1425 [2023-12-16 08:25:12,264 INFO L226 Difference]: Without dead ends: 785 [2023-12-16 08:25:12,265 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-16 08:25:12,266 INFO L413 NwaCegarLoop]: 111 mSDtfsCounter, 146 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 372 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-16 08:25:12,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 128 Invalid, 451 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 372 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-16 08:25:12,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 785 states. [2023-12-16 08:25:12,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 785 to 783. [2023-12-16 08:25:12,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 783 states, 782 states have (on average 1.2634271099744245) internal successors, (988), 782 states have internal predecessors, (988), 0 states have call successors, (0), 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-16 08:25:12,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 783 states to 783 states and 988 transitions. [2023-12-16 08:25:12,296 INFO L78 Accepts]: Start accepts. Automaton has 783 states and 988 transitions. Word has length 138 [2023-12-16 08:25:12,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 08:25:12,296 INFO L495 AbstractCegarLoop]: Abstraction has 783 states and 988 transitions. [2023-12-16 08:25:12,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 2 states have internal predecessors, (129), 0 states have call successors, (0), 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-16 08:25:12,297 INFO L276 IsEmpty]: Start isEmpty. Operand 783 states and 988 transitions. [2023-12-16 08:25:12,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-12-16 08:25:12,299 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 08:25:12,300 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 08:25:12,305 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-16 08:25:12,502 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-16 08:25:12,503 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 08:25:12,503 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 08:25:12,503 INFO L85 PathProgramCache]: Analyzing trace with hash -1097556446, now seen corresponding path program 1 times [2023-12-16 08:25:12,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 08:25:12,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1245592876] [2023-12-16 08:25:12,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 08:25:12,504 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-16 08:25:12,504 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 08:25:12,522 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-16 08:25:12,542 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-16 08:25:12,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 08:25:12,576 INFO L262 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 08:25:12,578 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 08:25:12,602 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-16 08:25:12,603 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 08:25:12,603 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 08:25:12,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1245592876] [2023-12-16 08:25:12,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1245592876] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 08:25:12,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 08:25:12,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 08:25:12,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338907471] [2023-12-16 08:25:12,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 08:25:12,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 08:25:12,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 08:25:12,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 08:25:12,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-16 08:25:12,604 INFO L87 Difference]: Start difference. First operand 783 states and 988 transitions. Second operand has 4 states, 4 states have (on average 33.5) internal successors, (134), 3 states have internal predecessors, (134), 0 states have call successors, (0), 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-16 08:25:13,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 08:25:13,279 INFO L93 Difference]: Finished difference Result 2282 states and 2955 transitions. [2023-12-16 08:25:13,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 08:25:13,279 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 3 states have internal predecessors, (134), 0 states have call successors, (0), 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-16 08:25:13,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 08:25:13,283 INFO L225 Difference]: With dead ends: 2282 [2023-12-16 08:25:13,283 INFO L226 Difference]: Without dead ends: 1500 [2023-12-16 08:25:13,284 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-16 08:25:13,285 INFO L413 NwaCegarLoop]: 131 mSDtfsCounter, 398 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 642 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 398 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 642 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-16 08:25:13,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [398 Valid, 171 Invalid, 761 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 642 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-16 08:25:13,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1500 states. [2023-12-16 08:25:13,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1500 to 1492. [2023-12-16 08:25:13,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1492 states, 1491 states have (on average 1.2360831656606304) internal successors, (1843), 1491 states have internal predecessors, (1843), 0 states have call successors, (0), 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-16 08:25:13,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1492 states to 1492 states and 1843 transitions. [2023-12-16 08:25:13,304 INFO L78 Accepts]: Start accepts. Automaton has 1492 states and 1843 transitions. Word has length 143 [2023-12-16 08:25:13,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 08:25:13,304 INFO L495 AbstractCegarLoop]: Abstraction has 1492 states and 1843 transitions. [2023-12-16 08:25:13,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 3 states have internal predecessors, (134), 0 states have call successors, (0), 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-16 08:25:13,304 INFO L276 IsEmpty]: Start isEmpty. Operand 1492 states and 1843 transitions. [2023-12-16 08:25:13,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-12-16 08:25:13,306 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 08:25:13,307 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 08:25:13,309 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2023-12-16 08:25:13,508 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-16 08:25:13,509 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 08:25:13,509 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 08:25:13,509 INFO L85 PathProgramCache]: Analyzing trace with hash 32203893, now seen corresponding path program 1 times [2023-12-16 08:25:13,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 08:25:13,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1623340688] [2023-12-16 08:25:13,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 08:25:13,510 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-16 08:25:13,510 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 08:25:13,515 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-16 08:25:13,517 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-16 08:25:13,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 08:25:13,619 INFO L262 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 08:25:13,622 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 08:25:13,636 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 08:25:13,636 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 08:25:13,636 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 08:25:13,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1623340688] [2023-12-16 08:25:13,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1623340688] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 08:25:13,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 08:25:13,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 08:25:13,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128212759] [2023-12-16 08:25:13,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 08:25:13,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 08:25:13,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 08:25:13,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 08:25:13,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 08:25:13,638 INFO L87 Difference]: Start difference. First operand 1492 states and 1843 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 0 states have call successors, (0), 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-16 08:25:14,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 08:25:14,034 INFO L93 Difference]: Finished difference Result 3546 states and 4399 transitions. [2023-12-16 08:25:14,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 08:25:14,035 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 0 states have call successors, (0), 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 150 [2023-12-16 08:25:14,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 08:25:14,039 INFO L225 Difference]: With dead ends: 3546 [2023-12-16 08:25:14,040 INFO L226 Difference]: Without dead ends: 2055 [2023-12-16 08:25:14,041 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 148 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-16 08:25:14,042 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 181 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 80 SdHoareTripleChecker+Invalid, 435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 08:25:14,042 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [181 Valid, 80 Invalid, 435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 08:25:14,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2055 states. [2023-12-16 08:25:14,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2055 to 1915. [2023-12-16 08:25:14,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1915 states, 1914 states have (on average 1.2037617554858935) internal successors, (2304), 1914 states have internal predecessors, (2304), 0 states have call successors, (0), 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-16 08:25:14,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1915 states to 1915 states and 2304 transitions. [2023-12-16 08:25:14,098 INFO L78 Accepts]: Start accepts. Automaton has 1915 states and 2304 transitions. Word has length 150 [2023-12-16 08:25:14,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 08:25:14,098 INFO L495 AbstractCegarLoop]: Abstraction has 1915 states and 2304 transitions. [2023-12-16 08:25:14,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 0 states have call successors, (0), 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-16 08:25:14,098 INFO L276 IsEmpty]: Start isEmpty. Operand 1915 states and 2304 transitions. [2023-12-16 08:25:14,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2023-12-16 08:25:14,101 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 08:25:14,101 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 08:25:14,106 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-16 08:25:14,303 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-16 08:25:14,303 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 08:25:14,304 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 08:25:14,304 INFO L85 PathProgramCache]: Analyzing trace with hash 1740808033, now seen corresponding path program 1 times [2023-12-16 08:25:14,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 08:25:14,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [683309388] [2023-12-16 08:25:14,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 08:25:14,305 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-16 08:25:14,305 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 08:25:14,306 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-16 08:25:14,309 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-16 08:25:14,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 08:25:14,366 INFO L262 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 08:25:14,367 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 08:25:14,615 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 08:25:14,615 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 08:25:14,615 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 08:25:14,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [683309388] [2023-12-16 08:25:14,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [683309388] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 08:25:14,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 08:25:14,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 08:25:14,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054483231] [2023-12-16 08:25:14,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 08:25:14,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 08:25:14,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 08:25:14,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 08:25:14,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-16 08:25:14,617 INFO L87 Difference]: Start difference. First operand 1915 states and 2304 transitions. Second operand has 5 states, 5 states have (on average 31.4) internal successors, (157), 4 states have internal predecessors, (157), 0 states have call successors, (0), 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-16 08:25:15,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 08:25:15,500 INFO L93 Difference]: Finished difference Result 5127 states and 6208 transitions. [2023-12-16 08:25:15,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 08:25:15,501 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 4 states have internal predecessors, (157), 0 states have call successors, (0), 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 157 [2023-12-16 08:25:15,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 08:25:15,509 INFO L225 Difference]: With dead ends: 5127 [2023-12-16 08:25:15,509 INFO L226 Difference]: Without dead ends: 3213 [2023-12-16 08:25:15,512 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 153 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-16 08:25:15,514 INFO L413 NwaCegarLoop]: 64 mSDtfsCounter, 478 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 918 mSolverCounterSat, 177 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 478 SdHoareTripleChecker+Valid, 106 SdHoareTripleChecker+Invalid, 1095 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 177 IncrementalHoareTripleChecker+Valid, 918 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-16 08:25:15,514 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [478 Valid, 106 Invalid, 1095 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [177 Valid, 918 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-16 08:25:15,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3213 states. [2023-12-16 08:25:15,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3213 to 3049. [2023-12-16 08:25:15,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3049 states, 3048 states have (on average 1.1768372703412073) internal successors, (3587), 3048 states have internal predecessors, (3587), 0 states have call successors, (0), 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-16 08:25:15,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3049 states to 3049 states and 3587 transitions. [2023-12-16 08:25:15,553 INFO L78 Accepts]: Start accepts. Automaton has 3049 states and 3587 transitions. Word has length 157 [2023-12-16 08:25:15,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 08:25:15,554 INFO L495 AbstractCegarLoop]: Abstraction has 3049 states and 3587 transitions. [2023-12-16 08:25:15,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 4 states have internal predecessors, (157), 0 states have call successors, (0), 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-16 08:25:15,554 INFO L276 IsEmpty]: Start isEmpty. Operand 3049 states and 3587 transitions. [2023-12-16 08:25:15,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2023-12-16 08:25:15,558 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 08:25:15,558 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 08:25:15,578 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-16 08:25:15,760 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-16 08:25:15,760 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 08:25:15,760 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 08:25:15,760 INFO L85 PathProgramCache]: Analyzing trace with hash 1573028653, now seen corresponding path program 1 times [2023-12-16 08:25:15,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 08:25:15,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [37190503] [2023-12-16 08:25:15,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 08:25:15,761 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-16 08:25:15,762 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 08:25:15,762 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-16 08:25:15,763 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-16 08:25:15,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 08:25:15,857 INFO L262 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 08:25:15,858 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 08:25:15,887 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 08:25:15,887 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 08:25:15,887 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 08:25:15,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [37190503] [2023-12-16 08:25:15,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [37190503] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 08:25:15,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 08:25:15,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 08:25:15,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281236007] [2023-12-16 08:25:15,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 08:25:15,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 08:25:15,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 08:25:15,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 08:25:15,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 08:25:15,889 INFO L87 Difference]: Start difference. First operand 3049 states and 3587 transitions. Second operand has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 0 states have call successors, (0), 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-16 08:25:16,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 08:25:16,365 INFO L93 Difference]: Finished difference Result 7219 states and 8646 transitions. [2023-12-16 08:25:16,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 08:25:16,365 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 0 states have call successors, (0), 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 178 [2023-12-16 08:25:16,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 08:25:16,375 INFO L225 Difference]: With dead ends: 7219 [2023-12-16 08:25:16,375 INFO L226 Difference]: Without dead ends: 4171 [2023-12-16 08:25:16,378 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 176 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-16 08:25:16,392 INFO L413 NwaCegarLoop]: 235 mSDtfsCounter, 129 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 377 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 251 SdHoareTripleChecker+Invalid, 449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 377 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 08:25:16,392 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 251 Invalid, 449 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 377 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 08:25:16,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4171 states. [2023-12-16 08:25:16,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4171 to 4029. [2023-12-16 08:25:16,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4029 states, 4028 states have (on average 1.1586395233366436) internal successors, (4667), 4028 states have internal predecessors, (4667), 0 states have call successors, (0), 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-16 08:25:16,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4029 states to 4029 states and 4667 transitions. [2023-12-16 08:25:16,442 INFO L78 Accepts]: Start accepts. Automaton has 4029 states and 4667 transitions. Word has length 178 [2023-12-16 08:25:16,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 08:25:16,442 INFO L495 AbstractCegarLoop]: Abstraction has 4029 states and 4667 transitions. [2023-12-16 08:25:16,443 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 0 states have call successors, (0), 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-16 08:25:16,443 INFO L276 IsEmpty]: Start isEmpty. Operand 4029 states and 4667 transitions. [2023-12-16 08:25:16,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-12-16 08:25:16,448 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 08:25:16,448 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 08:25:16,450 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-16 08:25:16,650 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-16 08:25:16,651 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 08:25:16,651 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 08:25:16,652 INFO L85 PathProgramCache]: Analyzing trace with hash 1736375751, now seen corresponding path program 1 times [2023-12-16 08:25:16,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 08:25:16,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [273495533] [2023-12-16 08:25:16,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 08:25:16,652 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-16 08:25:16,653 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 08:25:16,653 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-16 08:25:16,700 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-16 08:25:16,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 08:25:16,745 INFO L262 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-16 08:25:16,747 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 08:25:16,988 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 73 proven. 16 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-16 08:25:16,988 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 08:25:17,238 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 73 proven. 16 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-16 08:25:17,238 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 08:25:17,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [273495533] [2023-12-16 08:25:17,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [273495533] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 08:25:17,238 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 08:25:17,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-16 08:25:17,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379767030] [2023-12-16 08:25:17,239 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 08:25:17,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 08:25:17,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 08:25:17,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 08:25:17,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-12-16 08:25:17,240 INFO L87 Difference]: Start difference. First operand 4029 states and 4667 transitions. Second operand has 7 states, 7 states have (on average 32.285714285714285) internal successors, (226), 6 states have internal predecessors, (226), 0 states have call successors, (0), 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-16 08:25:18,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 08:25:18,410 INFO L93 Difference]: Finished difference Result 9349 states and 10828 transitions. [2023-12-16 08:25:18,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-16 08:25:18,411 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 32.285714285714285) internal successors, (226), 6 states have internal predecessors, (226), 0 states have call successors, (0), 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 190 [2023-12-16 08:25:18,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 08:25:18,421 INFO L225 Difference]: With dead ends: 9349 [2023-12-16 08:25:18,421 INFO L226 Difference]: Without dead ends: 4613 [2023-12-16 08:25:18,425 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 382 GetRequests, 373 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2023-12-16 08:25:18,426 INFO L413 NwaCegarLoop]: 54 mSDtfsCounter, 1058 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 1210 mSolverCounterSat, 297 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1058 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 1507 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 297 IncrementalHoareTripleChecker+Valid, 1210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-16 08:25:18,426 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1058 Valid, 117 Invalid, 1507 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [297 Valid, 1210 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-16 08:25:18,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4613 states. [2023-12-16 08:25:18,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4613 to 3743. [2023-12-16 08:25:18,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3743 states, 3742 states have (on average 1.099946552645644) internal successors, (4116), 3742 states have internal predecessors, (4116), 0 states have call successors, (0), 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-16 08:25:18,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3743 states to 3743 states and 4116 transitions. [2023-12-16 08:25:18,470 INFO L78 Accepts]: Start accepts. Automaton has 3743 states and 4116 transitions. Word has length 190 [2023-12-16 08:25:18,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 08:25:18,470 INFO L495 AbstractCegarLoop]: Abstraction has 3743 states and 4116 transitions. [2023-12-16 08:25:18,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 32.285714285714285) internal successors, (226), 6 states have internal predecessors, (226), 0 states have call successors, (0), 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-16 08:25:18,471 INFO L276 IsEmpty]: Start isEmpty. Operand 3743 states and 4116 transitions. [2023-12-16 08:25:18,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2023-12-16 08:25:18,475 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 08:25:18,475 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 08:25:18,478 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2023-12-16 08:25:18,677 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-16 08:25:18,678 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 08:25:18,678 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 08:25:18,678 INFO L85 PathProgramCache]: Analyzing trace with hash -245142374, now seen corresponding path program 1 times [2023-12-16 08:25:18,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 08:25:18,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1894789832] [2023-12-16 08:25:18,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 08:25:18,679 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-16 08:25:18,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 08:25:18,680 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-16 08:25:18,685 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-16 08:25:18,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 08:25:18,787 INFO L262 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 08:25:18,796 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 08:25:18,880 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-12-16 08:25:18,880 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 08:25:18,880 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 08:25:18,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1894789832] [2023-12-16 08:25:18,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1894789832] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 08:25:18,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 08:25:18,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 08:25:18,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [799389856] [2023-12-16 08:25:18,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 08:25:18,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 08:25:18,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 08:25:18,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 08:25:18,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 08:25:18,882 INFO L87 Difference]: Start difference. First operand 3743 states and 4116 transitions. Second operand has 3 states, 3 states have (on average 53.0) internal successors, (159), 2 states have internal predecessors, (159), 0 states have call successors, (0), 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-16 08:25:19,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 08:25:19,443 INFO L93 Difference]: Finished difference Result 7619 states and 8376 transitions. [2023-12-16 08:25:19,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 08:25:19,444 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 2 states have internal predecessors, (159), 0 states have call successors, (0), 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 199 [2023-12-16 08:25:19,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 08:25:19,451 INFO L225 Difference]: With dead ends: 7619 [2023-12-16 08:25:19,451 INFO L226 Difference]: Without dead ends: 3875 [2023-12-16 08:25:19,458 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 197 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-16 08:25:19,459 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 160 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 334 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 45 SdHoareTripleChecker+Invalid, 385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 334 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 08:25:19,459 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 45 Invalid, 385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 334 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 08:25:19,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3875 states. [2023-12-16 08:25:19,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3875 to 3035. [2023-12-16 08:25:19,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3035 states, 3034 states have (on average 1.088332234673698) internal successors, (3302), 3034 states have internal predecessors, (3302), 0 states have call successors, (0), 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-16 08:25:19,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3035 states to 3035 states and 3302 transitions. [2023-12-16 08:25:19,557 INFO L78 Accepts]: Start accepts. Automaton has 3035 states and 3302 transitions. Word has length 199 [2023-12-16 08:25:19,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 08:25:19,557 INFO L495 AbstractCegarLoop]: Abstraction has 3035 states and 3302 transitions. [2023-12-16 08:25:19,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 2 states have internal predecessors, (159), 0 states have call successors, (0), 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-16 08:25:19,557 INFO L276 IsEmpty]: Start isEmpty. Operand 3035 states and 3302 transitions. [2023-12-16 08:25:19,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2023-12-16 08:25:19,560 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 08:25:19,561 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 08:25:19,580 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-16 08:25:19,780 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-16 08:25:19,780 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 08:25:19,780 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 08:25:19,781 INFO L85 PathProgramCache]: Analyzing trace with hash -187780586, now seen corresponding path program 1 times [2023-12-16 08:25:19,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 08:25:19,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [972211888] [2023-12-16 08:25:19,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 08:25:19,782 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-16 08:25:19,782 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 08:25:19,783 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-16 08:25:19,815 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-16 08:25:19,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 08:25:19,863 INFO L262 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 08:25:19,866 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 08:25:19,890 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 08:25:19,890 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 08:25:19,890 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 08:25:19,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [972211888] [2023-12-16 08:25:19,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [972211888] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 08:25:19,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 08:25:19,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 08:25:19,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26571600] [2023-12-16 08:25:19,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 08:25:19,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 08:25:19,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 08:25:19,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 08:25:19,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 08:25:19,896 INFO L87 Difference]: Start difference. First operand 3035 states and 3302 transitions. Second operand has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 0 states have call successors, (0), 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-16 08:25:20,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 08:25:20,283 INFO L93 Difference]: Finished difference Result 6349 states and 6941 transitions. [2023-12-16 08:25:20,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 08:25:20,283 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 0 states have call successors, (0), 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 201 [2023-12-16 08:25:20,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 08:25:20,290 INFO L225 Difference]: With dead ends: 6349 [2023-12-16 08:25:20,290 INFO L226 Difference]: Without dead ends: 3315 [2023-12-16 08:25:20,308 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 199 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-16 08:25:20,309 INFO L413 NwaCegarLoop]: 219 mSDtfsCounter, 124 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 360 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 08:25:20,310 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 233 Invalid, 388 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 360 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 08:25:20,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3315 states. [2023-12-16 08:25:20,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3315 to 3311. [2023-12-16 08:25:20,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3311 states, 3310 states have (on average 1.0797583081570996) internal successors, (3574), 3310 states have internal predecessors, (3574), 0 states have call successors, (0), 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-16 08:25:20,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3311 states to 3311 states and 3574 transitions. [2023-12-16 08:25:20,383 INFO L78 Accepts]: Start accepts. Automaton has 3311 states and 3574 transitions. Word has length 201 [2023-12-16 08:25:20,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 08:25:20,383 INFO L495 AbstractCegarLoop]: Abstraction has 3311 states and 3574 transitions. [2023-12-16 08:25:20,383 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 0 states have call successors, (0), 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-16 08:25:20,384 INFO L276 IsEmpty]: Start isEmpty. Operand 3311 states and 3574 transitions. [2023-12-16 08:25:20,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2023-12-16 08:25:20,387 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 08:25:20,389 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 08:25:20,393 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-16 08:25:20,591 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-16 08:25:20,592 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 08:25:20,592 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 08:25:20,592 INFO L85 PathProgramCache]: Analyzing trace with hash 1780063364, now seen corresponding path program 1 times [2023-12-16 08:25:20,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 08:25:20,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [832759019] [2023-12-16 08:25:20,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 08:25:20,593 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-16 08:25:20,593 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 08:25:20,594 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-16 08:25:20,598 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-16 08:25:20,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 08:25:20,668 INFO L262 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 08:25:20,671 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 08:25:20,731 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 177 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-12-16 08:25:20,732 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 08:25:20,732 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 08:25:20,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [832759019] [2023-12-16 08:25:20,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [832759019] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 08:25:20,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 08:25:20,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 08:25:20,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462584038] [2023-12-16 08:25:20,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 08:25:20,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 08:25:20,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 08:25:20,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 08:25:20,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 08:25:20,733 INFO L87 Difference]: Start difference. First operand 3311 states and 3574 transitions. Second operand has 3 states, 3 states have (on average 63.666666666666664) internal successors, (191), 3 states have internal predecessors, (191), 0 states have call successors, (0), 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-16 08:25:21,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 08:25:21,191 INFO L93 Difference]: Finished difference Result 5904 states and 6332 transitions. [2023-12-16 08:25:21,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 08:25:21,191 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 63.666666666666664) internal successors, (191), 3 states have internal predecessors, (191), 0 states have call successors, (0), 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 231 [2023-12-16 08:25:21,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 08:25:21,196 INFO L225 Difference]: With dead ends: 5904 [2023-12-16 08:25:21,196 INFO L226 Difference]: Without dead ends: 2174 [2023-12-16 08:25:21,198 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 229 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-16 08:25:21,199 INFO L413 NwaCegarLoop]: 199 mSDtfsCounter, 96 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 311 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 215 SdHoareTripleChecker+Invalid, 345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 08:25:21,199 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 215 Invalid, 345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 311 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 08:25:21,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2174 states. [2023-12-16 08:25:21,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2174 to 2174. [2023-12-16 08:25:21,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2174 states, 2173 states have (on average 1.0538426138978372) internal successors, (2290), 2173 states have internal predecessors, (2290), 0 states have call successors, (0), 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-16 08:25:21,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2174 states to 2174 states and 2290 transitions. [2023-12-16 08:25:21,218 INFO L78 Accepts]: Start accepts. Automaton has 2174 states and 2290 transitions. Word has length 231 [2023-12-16 08:25:21,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 08:25:21,218 INFO L495 AbstractCegarLoop]: Abstraction has 2174 states and 2290 transitions. [2023-12-16 08:25:21,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.666666666666664) internal successors, (191), 3 states have internal predecessors, (191), 0 states have call successors, (0), 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-16 08:25:21,218 INFO L276 IsEmpty]: Start isEmpty. Operand 2174 states and 2290 transitions. [2023-12-16 08:25:21,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2023-12-16 08:25:21,222 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 08:25:21,222 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-16 08:25:21,237 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-16 08:25:21,425 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-16 08:25:21,425 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 08:25:21,426 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 08:25:21,426 INFO L85 PathProgramCache]: Analyzing trace with hash -599204129, now seen corresponding path program 1 times [2023-12-16 08:25:21,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 08:25:21,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1949187469] [2023-12-16 08:25:21,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 08:25:21,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-16 08:25:21,428 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 08:25:21,429 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-16 08:25:21,435 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-16 08:25:21,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 08:25:21,520 INFO L262 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 08:25:21,529 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 08:25:21,607 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 220 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-16 08:25:21,607 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 08:25:21,608 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 08:25:21,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1949187469] [2023-12-16 08:25:21,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1949187469] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 08:25:21,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 08:25:21,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 08:25:21,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708393184] [2023-12-16 08:25:21,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 08:25:21,609 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 08:25:21,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 08:25:21,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 08:25:21,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 08:25:21,610 INFO L87 Difference]: Start difference. First operand 2174 states and 2290 transitions. Second operand has 3 states, 3 states have (on average 77.0) internal successors, (231), 3 states have internal predecessors, (231), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 08:25:21,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 08:25:21,869 INFO L93 Difference]: Finished difference Result 2735 states and 2887 transitions. [2023-12-16 08:25:21,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 08:25:21,869 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 77.0) internal successors, (231), 3 states have internal predecessors, (231), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 264 [2023-12-16 08:25:21,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 08:25:21,870 INFO L225 Difference]: With dead ends: 2735 [2023-12-16 08:25:21,870 INFO L226 Difference]: Without dead ends: 0 [2023-12-16 08:25:21,871 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 262 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-16 08:25:21,872 INFO L413 NwaCegarLoop]: 185 mSDtfsCounter, 69 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 196 SdHoareTripleChecker+Invalid, 331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 08:25:21,872 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 196 Invalid, 331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 08:25:21,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-16 08:25:21,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-16 08:25:21,873 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-16 08:25:21,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-16 08:25:21,873 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 264 [2023-12-16 08:25:21,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 08:25:21,873 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-16 08:25:21,873 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 77.0) internal successors, (231), 3 states have internal predecessors, (231), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 08:25:21,873 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-16 08:25:21,873 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-16 08:25:21,875 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 08:25:21,880 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Ended with exit code 0 [2023-12-16 08:25:22,080 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-16 08:25:22,083 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-16 08:25:22,322 INFO L899 garLoopResultBuilder]: For program point L565-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,322 INFO L899 garLoopResultBuilder]: For program point L499-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,322 INFO L899 garLoopResultBuilder]: For program point L433-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,322 INFO L899 garLoopResultBuilder]: For program point L301(lines 301 423) no Hoare annotation was computed. [2023-12-16 08:25:22,322 INFO L899 garLoopResultBuilder]: For program point L235(lines 235 423) no Hoare annotation was computed. [2023-12-16 08:25:22,322 INFO L899 garLoopResultBuilder]: For program point L169(lines 169 423) no Hoare annotation was computed. [2023-12-16 08:25:22,322 INFO L899 garLoopResultBuilder]: For program point L303(lines 303 423) no Hoare annotation was computed. [2023-12-16 08:25:22,322 INFO L899 garLoopResultBuilder]: For program point L105(lines 105 423) no Hoare annotation was computed. [2023-12-16 08:25:22,322 INFO L899 garLoopResultBuilder]: For program point L568-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,323 INFO L899 garLoopResultBuilder]: For program point L502-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,323 INFO L899 garLoopResultBuilder]: For program point L436-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,323 INFO L899 garLoopResultBuilder]: For program point L40(lines 40 423) no Hoare annotation was computed. [2023-12-16 08:25:22,323 INFO L899 garLoopResultBuilder]: For program point L371(lines 371 423) no Hoare annotation was computed. [2023-12-16 08:25:22,323 INFO L899 garLoopResultBuilder]: For program point L571-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,323 INFO L899 garLoopResultBuilder]: For program point L505-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,323 INFO L899 garLoopResultBuilder]: For program point L439-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,323 INFO L899 garLoopResultBuilder]: For program point L307(lines 307 423) no Hoare annotation was computed. [2023-12-16 08:25:22,323 INFO L899 garLoopResultBuilder]: For program point L175(lines 175 423) no Hoare annotation was computed. [2023-12-16 08:25:22,323 INFO L899 garLoopResultBuilder]: For program point L109(lines 109 423) no Hoare annotation was computed. [2023-12-16 08:25:22,323 INFO L899 garLoopResultBuilder]: For program point L308(lines 308 317) no Hoare annotation was computed. [2023-12-16 08:25:22,323 INFO L899 garLoopResultBuilder]: For program point L242(lines 242 423) no Hoare annotation was computed. [2023-12-16 08:25:22,323 INFO L899 garLoopResultBuilder]: For program point L308-2(lines 308 317) no Hoare annotation was computed. [2023-12-16 08:25:22,323 INFO L899 garLoopResultBuilder]: For program point L45(lines 45 423) no Hoare annotation was computed. [2023-12-16 08:25:22,323 INFO L899 garLoopResultBuilder]: For program point L574-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,345 INFO L899 garLoopResultBuilder]: For program point L508-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,345 INFO L899 garLoopResultBuilder]: For program point L442-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,345 INFO L899 garLoopResultBuilder]: For program point L244(lines 244 423) no Hoare annotation was computed. [2023-12-16 08:25:22,345 INFO L899 garLoopResultBuilder]: For program point L179(lines 179 423) no Hoare annotation was computed. [2023-12-16 08:25:22,345 INFO L899 garLoopResultBuilder]: For program point L378(lines 378 423) no Hoare annotation was computed. [2023-12-16 08:25:22,345 INFO L899 garLoopResultBuilder]: For program point L48(lines 48 423) no Hoare annotation was computed. [2023-12-16 08:25:22,345 INFO L899 garLoopResultBuilder]: For program point L577-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,345 INFO L899 garLoopResultBuilder]: For program point L511-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,345 INFO L899 garLoopResultBuilder]: For program point L445-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,345 INFO L899 garLoopResultBuilder]: For program point L247(lines 247 423) no Hoare annotation was computed. [2023-12-16 08:25:22,346 INFO L899 garLoopResultBuilder]: For program point L248(lines 248 256) no Hoare annotation was computed. [2023-12-16 08:25:22,346 INFO L899 garLoopResultBuilder]: For program point L248-2(lines 248 256) no Hoare annotation was computed. [2023-12-16 08:25:22,346 INFO L899 garLoopResultBuilder]: For program point L116(lines 116 423) no Hoare annotation was computed. [2023-12-16 08:25:22,346 INFO L899 garLoopResultBuilder]: For program point L580-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,346 INFO L899 garLoopResultBuilder]: For program point L514-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,346 INFO L899 garLoopResultBuilder]: For program point L448-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,346 INFO L899 garLoopResultBuilder]: For program point L52(lines 52 423) no Hoare annotation was computed. [2023-12-16 08:25:22,346 INFO L899 garLoopResultBuilder]: For program point L185(lines 185 423) no Hoare annotation was computed. [2023-12-16 08:25:22,346 INFO L899 garLoopResultBuilder]: For program point L583-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,346 INFO L899 garLoopResultBuilder]: For program point L517-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,346 INFO L899 garLoopResultBuilder]: For program point L451-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,346 INFO L899 garLoopResultBuilder]: For program point L385(lines 385 423) no Hoare annotation was computed. [2023-12-16 08:25:22,346 INFO L899 garLoopResultBuilder]: For program point L319(lines 319 423) no Hoare annotation was computed. [2023-12-16 08:25:22,346 INFO L899 garLoopResultBuilder]: For program point L189(lines 189 423) no Hoare annotation was computed. [2023-12-16 08:25:22,346 INFO L899 garLoopResultBuilder]: For program point L123(lines 123 423) no Hoare annotation was computed. [2023-12-16 08:25:22,346 INFO L899 garLoopResultBuilder]: For program point L57(lines 57 423) no Hoare annotation was computed. [2023-12-16 08:25:22,346 INFO L899 garLoopResultBuilder]: For program point L586-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,346 INFO L899 garLoopResultBuilder]: For program point L520-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,346 INFO L899 garLoopResultBuilder]: For program point L454-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,347 INFO L899 garLoopResultBuilder]: For program point L388(lines 388 423) no Hoare annotation was computed. [2023-12-16 08:25:22,347 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-16 08:25:22,347 INFO L899 garLoopResultBuilder]: For program point L390(lines 390 423) no Hoare annotation was computed. [2023-12-16 08:25:22,347 INFO L899 garLoopResultBuilder]: For program point L324(lines 324 423) no Hoare annotation was computed. [2023-12-16 08:25:22,347 INFO L899 garLoopResultBuilder]: For program point L258(lines 258 423) no Hoare annotation was computed. [2023-12-16 08:25:22,347 INFO L899 garLoopResultBuilder]: For program point L60(lines 60 423) no Hoare annotation was computed. [2023-12-16 08:25:22,347 INFO L899 garLoopResultBuilder]: For program point L589-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,347 INFO L899 garLoopResultBuilder]: For program point L523-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,347 INFO L899 garLoopResultBuilder]: For program point L457-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,347 INFO L899 garLoopResultBuilder]: For program point L391(lines 391 397) no Hoare annotation was computed. [2023-12-16 08:25:22,347 INFO L899 garLoopResultBuilder]: For program point L325(lines 325 336) no Hoare annotation was computed. [2023-12-16 08:25:22,347 INFO L899 garLoopResultBuilder]: For program point L391-2(lines 391 397) no Hoare annotation was computed. [2023-12-16 08:25:22,347 INFO L899 garLoopResultBuilder]: For program point L325-2(lines 325 336) no Hoare annotation was computed. [2023-12-16 08:25:22,347 INFO L899 garLoopResultBuilder]: For program point L195(lines 195 423) no Hoare annotation was computed. [2023-12-16 08:25:22,347 INFO L899 garLoopResultBuilder]: For program point L129(lines 129 423) no Hoare annotation was computed. [2023-12-16 08:25:22,347 INFO L899 garLoopResultBuilder]: For program point L592-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,347 INFO L899 garLoopResultBuilder]: For program point L526-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,347 INFO L899 garLoopResultBuilder]: For program point L460-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,347 INFO L899 garLoopResultBuilder]: For program point L64(lines 64 423) no Hoare annotation was computed. [2023-12-16 08:25:22,347 INFO L899 garLoopResultBuilder]: For program point L263(lines 263 423) no Hoare annotation was computed. [2023-12-16 08:25:22,347 INFO L899 garLoopResultBuilder]: For program point L197(lines 197 423) no Hoare annotation was computed. [2023-12-16 08:25:22,348 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 557) no Hoare annotation was computed. [2023-12-16 08:25:22,348 INFO L899 garLoopResultBuilder]: For program point L595-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,348 INFO L899 garLoopResultBuilder]: For program point L529-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,348 INFO L899 garLoopResultBuilder]: For program point L463-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,348 INFO L899 garLoopResultBuilder]: For program point L199(lines 199 423) no Hoare annotation was computed. [2023-12-16 08:25:22,348 INFO L899 garLoopResultBuilder]: For program point L133(lines 133 423) no Hoare annotation was computed. [2023-12-16 08:25:22,348 INFO L899 garLoopResultBuilder]: For program point L399(lines 399 423) no Hoare annotation was computed. [2023-12-16 08:25:22,348 INFO L899 garLoopResultBuilder]: For program point L201(lines 201 423) no Hoare annotation was computed. [2023-12-16 08:25:22,348 INFO L899 garLoopResultBuilder]: For program point L69(lines 69 423) no Hoare annotation was computed. [2023-12-16 08:25:22,348 INFO L899 garLoopResultBuilder]: For program point L598-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,348 INFO L899 garLoopResultBuilder]: For program point L532-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,348 INFO L899 garLoopResultBuilder]: For program point L466-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,348 INFO L899 garLoopResultBuilder]: For program point L269(lines 269 423) no Hoare annotation was computed. [2023-12-16 08:25:22,348 INFO L899 garLoopResultBuilder]: For program point L204(lines 204 423) no Hoare annotation was computed. [2023-12-16 08:25:22,348 INFO L899 garLoopResultBuilder]: For program point L601-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,348 INFO L899 garLoopResultBuilder]: For program point L535-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,348 INFO L899 garLoopResultBuilder]: For program point L469-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,348 INFO L899 garLoopResultBuilder]: For program point L271(lines 271 423) no Hoare annotation was computed. [2023-12-16 08:25:22,349 INFO L899 garLoopResultBuilder]: For program point L404(lines 404 423) no Hoare annotation was computed. [2023-12-16 08:25:22,349 INFO L899 garLoopResultBuilder]: For program point L338(lines 338 423) no Hoare annotation was computed. [2023-12-16 08:25:22,349 INFO L899 garLoopResultBuilder]: For program point L272(lines 272 284) no Hoare annotation was computed. [2023-12-16 08:25:22,349 INFO L899 garLoopResultBuilder]: For program point L272-2(lines 272 284) no Hoare annotation was computed. [2023-12-16 08:25:22,349 INFO L899 garLoopResultBuilder]: For program point L140(lines 140 423) no Hoare annotation was computed. [2023-12-16 08:25:22,349 INFO L899 garLoopResultBuilder]: For program point L75(lines 75 423) no Hoare annotation was computed. [2023-12-16 08:25:22,349 INFO L899 garLoopResultBuilder]: For program point L604-1(lines 604 606) no Hoare annotation was computed. [2023-12-16 08:25:22,349 INFO L899 garLoopResultBuilder]: For program point L538-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,349 INFO L899 garLoopResultBuilder]: For program point L472-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,349 INFO L899 garLoopResultBuilder]: For program point L208(lines 208 423) no Hoare annotation was computed. [2023-12-16 08:25:22,349 INFO L899 garLoopResultBuilder]: For program point L341(lines 341 423) no Hoare annotation was computed. [2023-12-16 08:25:22,349 INFO L899 garLoopResultBuilder]: For program point L408(lines 408 423) no Hoare annotation was computed. [2023-12-16 08:25:22,349 INFO L899 garLoopResultBuilder]: For program point L342(lines 342 345) no Hoare annotation was computed. [2023-12-16 08:25:22,349 INFO L899 garLoopResultBuilder]: For program point L342-2(lines 342 345) no Hoare annotation was computed. [2023-12-16 08:25:22,349 INFO L899 garLoopResultBuilder]: For program point L144(lines 144 423) no Hoare annotation was computed. [2023-12-16 08:25:22,349 INFO L899 garLoopResultBuilder]: For program point L541-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,349 INFO L899 garLoopResultBuilder]: For program point L475-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,349 INFO L899 garLoopResultBuilder]: For program point L79(lines 79 423) no Hoare annotation was computed. [2023-12-16 08:25:22,350 INFO L899 garLoopResultBuilder]: For program point L212(lines 212 423) no Hoare annotation was computed. [2023-12-16 08:25:22,350 INFO L899 garLoopResultBuilder]: For program point L213(lines 213 220) no Hoare annotation was computed. [2023-12-16 08:25:22,350 INFO L899 garLoopResultBuilder]: For program point L213-2(lines 213 220) no Hoare annotation was computed. [2023-12-16 08:25:22,350 INFO L899 garLoopResultBuilder]: For program point L610(lines 610 627) no Hoare annotation was computed. [2023-12-16 08:25:22,350 INFO L899 garLoopResultBuilder]: For program point L544-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,350 INFO L899 garLoopResultBuilder]: For program point L478-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,350 INFO L899 garLoopResultBuilder]: For program point L412(lines 412 423) no Hoare annotation was computed. [2023-12-16 08:25:22,350 INFO L899 garLoopResultBuilder]: For program point L347(lines 347 423) no Hoare annotation was computed. [2023-12-16 08:25:22,350 INFO L899 garLoopResultBuilder]: For program point L149(lines 149 423) no Hoare annotation was computed. [2023-12-16 08:25:22,350 INFO L899 garLoopResultBuilder]: For program point L414(lines 414 423) no Hoare annotation was computed. [2023-12-16 08:25:22,350 INFO L899 garLoopResultBuilder]: For program point L348(lines 348 357) no Hoare annotation was computed. [2023-12-16 08:25:22,350 INFO L899 garLoopResultBuilder]: For program point L348-2(lines 348 357) no Hoare annotation was computed. [2023-12-16 08:25:22,350 INFO L899 garLoopResultBuilder]: For program point L84(lines 84 423) no Hoare annotation was computed. [2023-12-16 08:25:22,350 INFO L899 garLoopResultBuilder]: For program point L547-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,350 INFO L899 garLoopResultBuilder]: For program point L481-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,350 INFO L899 garLoopResultBuilder]: For program point L85(lines 85 90) no Hoare annotation was computed. [2023-12-16 08:25:22,350 INFO L899 garLoopResultBuilder]: For program point L85-2(lines 85 90) no Hoare annotation was computed. [2023-12-16 08:25:22,350 INFO L899 garLoopResultBuilder]: For program point L417(lines 417 423) no Hoare annotation was computed. [2023-12-16 08:25:22,350 INFO L899 garLoopResultBuilder]: For program point L153(lines 153 423) no Hoare annotation was computed. [2023-12-16 08:25:22,351 INFO L895 garLoopResultBuilder]: At program point L616-2(lines 616 626) the Hoare annotation is: (let ((.cse0 (= (_ bv1 32) ~a11~0)) (.cse5 (= (_ bv7 32) ~a17~0)) (.cse3 (= (_ bv7 32) ~a28~0)) (.cse9 (= ~a28~0 (_ bv9 32))) (.cse1 (= (_ bv1 32) ~a19~0)) (.cse6 (= (_ bv10 32) ~a28~0)) (.cse8 (= (_ bv8 32) ~a28~0)) (.cse4 (= (_ bv0 32) ~a25~0)) (.cse7 (= (_ bv0 32) ~a11~0)) (.cse2 (= (_ bv8 32) ~a17~0))) (or (and .cse0 .cse1 .cse2) (and .cse0 .cse3 .cse4 .cse2) (and .cse5 .cse6 .cse4) (and .cse3 .cse1 .cse4 .cse7) (and .cse5 .cse3 .cse1) (and (not .cse0) .cse1 .cse6) (and .cse1 .cse8 .cse7) (and .cse5 .cse9) (and .cse3 .cse7 .cse2) (and .cse1 .cse6 .cse4) (and .cse1 .cse7 .cse9 .cse2) (and (= (_ bv1 32) ~a25~0) .cse1 (= (_ bv11 32) ~a28~0) .cse7 (= (_ bv1 32) ~a21~0) .cse2) (and .cse6 .cse7 .cse2) (and .cse8 .cse4 .cse7 .cse2))) [2023-12-16 08:25:22,351 INFO L899 garLoopResultBuilder]: For program point L550-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,351 INFO L899 garLoopResultBuilder]: For program point L484-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,351 INFO L899 garLoopResultBuilder]: For program point L286(lines 286 423) no Hoare annotation was computed. [2023-12-16 08:25:22,351 INFO L899 garLoopResultBuilder]: For program point L419(lines 419 423) no Hoare annotation was computed. [2023-12-16 08:25:22,351 INFO L899 garLoopResultBuilder]: For program point L222(lines 222 423) no Hoare annotation was computed. [2023-12-16 08:25:22,351 INFO L899 garLoopResultBuilder]: For program point L553-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,351 INFO L899 garLoopResultBuilder]: For program point L487-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,351 INFO L899 garLoopResultBuilder]: For program point L290(lines 290 423) no Hoare annotation was computed. [2023-12-16 08:25:22,351 INFO L899 garLoopResultBuilder]: For program point L158(lines 158 423) no Hoare annotation was computed. [2023-12-16 08:25:22,352 INFO L899 garLoopResultBuilder]: For program point L92(lines 92 423) no Hoare annotation was computed. [2023-12-16 08:25:22,352 INFO L899 garLoopResultBuilder]: For program point L621(line 621) no Hoare annotation was computed. [2023-12-16 08:25:22,352 INFO L899 garLoopResultBuilder]: For program point L225(lines 225 423) no Hoare annotation was computed. [2023-12-16 08:25:22,352 INFO L899 garLoopResultBuilder]: For program point L93(lines 93 99) no Hoare annotation was computed. [2023-12-16 08:25:22,352 INFO L899 garLoopResultBuilder]: For program point L93-2(lines 93 99) no Hoare annotation was computed. [2023-12-16 08:25:22,352 INFO L899 garLoopResultBuilder]: For program point L556-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,352 INFO L899 garLoopResultBuilder]: For program point L490-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,352 INFO L899 garLoopResultBuilder]: For program point L424(lines 424 426) no Hoare annotation was computed. [2023-12-16 08:25:22,352 INFO L899 garLoopResultBuilder]: For program point L424-2(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,352 INFO L899 garLoopResultBuilder]: For program point L557(line 557) no Hoare annotation was computed. [2023-12-16 08:25:22,352 INFO L899 garLoopResultBuilder]: For program point L359(lines 359 423) no Hoare annotation was computed. [2023-12-16 08:25:22,352 INFO L899 garLoopResultBuilder]: For program point L293(lines 293 423) no Hoare annotation was computed. [2023-12-16 08:25:22,352 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-16 08:25:22,352 INFO L899 garLoopResultBuilder]: For program point L228(lines 228 423) no Hoare annotation was computed. [2023-12-16 08:25:22,352 INFO L899 garLoopResultBuilder]: For program point L559-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,352 INFO L899 garLoopResultBuilder]: For program point L493-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,352 INFO L899 garLoopResultBuilder]: For program point L427-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,352 INFO L899 garLoopResultBuilder]: For program point L296(lines 296 423) no Hoare annotation was computed. [2023-12-16 08:25:22,352 INFO L899 garLoopResultBuilder]: For program point L164(lines 164 423) no Hoare annotation was computed. [2023-12-16 08:25:22,352 INFO L899 garLoopResultBuilder]: For program point calculate_output_returnLabel#1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,352 INFO L899 garLoopResultBuilder]: For program point L562-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,353 INFO L899 garLoopResultBuilder]: For program point L496-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,353 INFO L899 garLoopResultBuilder]: For program point L430-1(lines 39 608) no Hoare annotation was computed. [2023-12-16 08:25:22,353 INFO L899 garLoopResultBuilder]: For program point L364(lines 364 423) no Hoare annotation was computed. [2023-12-16 08:25:22,353 INFO L899 garLoopResultBuilder]: For program point L233(lines 233 423) no Hoare annotation was computed. [2023-12-16 08:25:22,353 INFO L899 garLoopResultBuilder]: For program point L101(lines 101 423) no Hoare annotation was computed. [2023-12-16 08:25:22,355 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 08:25:22,356 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 08:25:22,365 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 08:25:22 BoogieIcfgContainer [2023-12-16 08:25:22,365 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 08:25:22,365 INFO L158 Benchmark]: Toolchain (without parser) took 17501.49ms. Allocated memory was 378.5MB in the beginning and 792.7MB in the end (delta: 414.2MB). Free memory was 336.0MB in the beginning and 745.4MB in the end (delta: -409.4MB). Peak memory consumption was 463.0MB. Max. memory is 8.0GB. [2023-12-16 08:25:22,365 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 203.4MB. Free memory is still 151.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 08:25:22,366 INFO L158 Benchmark]: CACSL2BoogieTranslator took 366.20ms. Allocated memory is still 378.5MB. Free memory was 336.0MB in the beginning and 307.2MB in the end (delta: 28.8MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. [2023-12-16 08:25:22,366 INFO L158 Benchmark]: Boogie Procedure Inliner took 71.46ms. Allocated memory is still 378.5MB. Free memory was 307.2MB in the beginning and 301.4MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-16 08:25:22,366 INFO L158 Benchmark]: Boogie Preprocessor took 62.10ms. Allocated memory is still 378.5MB. Free memory was 301.4MB in the beginning and 296.2MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-16 08:25:22,366 INFO L158 Benchmark]: RCFGBuilder took 1154.67ms. Allocated memory is still 378.5MB. Free memory was 296.2MB in the beginning and 272.3MB in the end (delta: 23.9MB). Peak memory consumption was 59.1MB. Max. memory is 8.0GB. [2023-12-16 08:25:22,366 INFO L158 Benchmark]: TraceAbstraction took 15842.97ms. Allocated memory was 378.5MB in the beginning and 792.7MB in the end (delta: 414.2MB). Free memory was 271.7MB in the beginning and 745.4MB in the end (delta: -473.7MB). Peak memory consumption was 397.7MB. Max. memory is 8.0GB. [2023-12-16 08:25:22,367 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.10ms. Allocated memory is still 203.4MB. Free memory is still 151.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 366.20ms. Allocated memory is still 378.5MB. Free memory was 336.0MB in the beginning and 307.2MB in the end (delta: 28.8MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 71.46ms. Allocated memory is still 378.5MB. Free memory was 307.2MB in the beginning and 301.4MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 62.10ms. Allocated memory is still 378.5MB. Free memory was 301.4MB in the beginning and 296.2MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * RCFGBuilder took 1154.67ms. Allocated memory is still 378.5MB. Free memory was 296.2MB in the beginning and 272.3MB in the end (delta: 23.9MB). Peak memory consumption was 59.1MB. Max. memory is 8.0GB. * TraceAbstraction took 15842.97ms. Allocated memory was 378.5MB in the beginning and 792.7MB in the end (delta: 414.2MB). Free memory was 271.7MB in the beginning and 745.4MB in the end (delta: -473.7MB). Peak memory consumption was 397.7MB. 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: 557]: 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: 15.8s, OverallIterations: 12, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 6.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3308 SdHoareTripleChecker+Valid, 6.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3308 mSDsluCounter, 1860 SdHoareTripleChecker+Invalid, 5.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 274 mSDsCounter, 1189 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5987 IncrementalHoareTripleChecker+Invalid, 7176 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1189 mSolverCounterUnsat, 1586 mSDtfsCounter, 5987 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2284 GetRequests, 2252 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4029occurred in iteration=7, InterpolantAutomatonStates: 56, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 12 MinimizatonAttempts, 2171 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 1 LocationsWithAnnotation, 1 PreInvPairs, 22 NumberOfFragments, 160 HoareAnnotationTreeSize, 1 FormulaSimplifications, 453 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 1 FormulaSimplificationsInter, 173 FormulaSimplificationTreeSizeReductionInter, 0.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 4.5s InterpolantComputationTime, 2099 NumberOfCodeBlocks, 2099 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 2276 ConstructedInterpolants, 0 QuantifiedInterpolants, 8434 SizeOfPredicates, 18 NumberOfNonLiveVariables, 2879 ConjunctsInSsa, 47 ConjunctsInUnsatCore, 13 InterpolantComputations, 11 PerfectInterpolantSequences, 1090/1122 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: ((((((((((((((((1 == a11) && (1 == a19)) && (8 == a17)) || ((((1 == a11) && (7 == a28)) && (0 == a25)) && (8 == a17))) || (((7 == a17) && (10 == a28)) && (0 == a25))) || ((((7 == a28) && (1 == a19)) && (0 == a25)) && (0 == a11))) || (((7 == a17) && (7 == a28)) && (1 == a19))) || ((!((1 == a11)) && (1 == a19)) && (10 == a28))) || (((1 == a19) && (8 == a28)) && (0 == a11))) || ((7 == a17) && (a28 == 9))) || (((7 == a28) && (0 == a11)) && (8 == a17))) || (((1 == a19) && (10 == a28)) && (0 == a25))) || ((((1 == a19) && (0 == a11)) && (a28 == 9)) && (8 == a17))) || ((((((1 == a25) && (1 == a19)) && (11 == a28)) && (0 == a11)) && (1 == a21)) && (8 == a17))) || (((10 == a28) && (0 == a11)) && (8 == a17))) || ((((8 == a28) && (0 == a25)) && (0 == a11)) && (8 == a17))) RESULT: Ultimate proved your program to be correct! [2023-12-16 08:25:22,383 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...