/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/recursive/Ackermann04.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-25 06:05:16,393 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-25 06:05:16,485 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-25 06:05:16,489 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-25 06:05:16,489 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-25 06:05:16,507 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-25 06:05:16,508 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-25 06:05:16,508 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-25 06:05:16,509 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-25 06:05:16,509 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-25 06:05:16,509 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-25 06:05:16,510 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-25 06:05:16,510 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-25 06:05:16,511 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-25 06:05:16,511 INFO L153 SettingsManager]: * Use SBE=true [2023-12-25 06:05:16,512 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-25 06:05:16,512 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-25 06:05:16,512 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-25 06:05:16,513 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-25 06:05:16,513 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-25 06:05:16,513 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-25 06:05:16,514 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-25 06:05:16,514 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-25 06:05:16,514 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-25 06:05:16,514 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-25 06:05:16,515 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-25 06:05:16,515 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-25 06:05:16,515 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-25 06:05:16,515 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-25 06:05:16,516 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-25 06:05:16,516 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-25 06:05:16,516 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-25 06:05:16,516 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-25 06:05:16,517 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-25 06:05:16,517 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 06:05:16,517 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-25 06:05:16,517 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-25 06:05:16,518 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-25 06:05:16,518 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-25 06:05:16,518 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-25 06:05:16,518 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-25 06:05:16,519 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-25 06:05:16,519 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-25 06:05:16,519 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-25 06:05:16,519 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-25 06:05:16,519 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-25 06:05:16,520 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-25 06:05:16,732 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-25 06:05:16,757 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-25 06:05:16,759 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-25 06:05:16,759 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-25 06:05:16,760 INFO L274 PluginConnector]: CDTParser initialized [2023-12-25 06:05:16,761 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/recursive/Ackermann04.c [2023-12-25 06:05:18,079 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-25 06:05:18,257 INFO L384 CDTParser]: Found 1 translation units. [2023-12-25 06:05:18,257 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/recursive/Ackermann04.c [2023-12-25 06:05:18,265 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c6dce1c11/a09fc11507cf485f86f5848f60d5ead4/FLAGd56eb0a4f [2023-12-25 06:05:18,281 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c6dce1c11/a09fc11507cf485f86f5848f60d5ead4 [2023-12-25 06:05:18,284 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-25 06:05:18,286 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-25 06:05:18,288 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-25 06:05:18,288 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-25 06:05:18,291 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-25 06:05:18,292 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 06:05:18" (1/1) ... [2023-12-25 06:05:18,293 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c6e3496 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:05:18, skipping insertion in model container [2023-12-25 06:05:18,294 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 06:05:18" (1/1) ... [2023-12-25 06:05:18,312 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 06:05:18,447 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/recursive/Ackermann04.c[1166,1179] [2023-12-25 06:05:18,449 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 06:05:18,470 INFO L202 MainTranslator]: Completed pre-run [2023-12-25 06:05:18,483 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/recursive/Ackermann04.c[1166,1179] [2023-12-25 06:05:18,486 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 06:05:18,503 INFO L206 MainTranslator]: Completed translation [2023-12-25 06:05:18,504 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:05:18 WrapperNode [2023-12-25 06:05:18,504 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-25 06:05:18,505 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-25 06:05:18,505 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-25 06:05:18,505 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-25 06:05:18,511 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:05:18" (1/1) ... [2023-12-25 06:05:18,520 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:05:18" (1/1) ... [2023-12-25 06:05:18,535 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 30 [2023-12-25 06:05:18,536 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-25 06:05:18,537 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-25 06:05:18,537 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-25 06:05:18,537 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-25 06:05:18,544 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:05:18" (1/1) ... [2023-12-25 06:05:18,544 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:05:18" (1/1) ... [2023-12-25 06:05:18,548 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:05:18" (1/1) ... [2023-12-25 06:05:18,556 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-25 06:05:18,556 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:05:18" (1/1) ... [2023-12-25 06:05:18,556 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:05:18" (1/1) ... [2023-12-25 06:05:18,559 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:05:18" (1/1) ... [2023-12-25 06:05:18,561 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:05:18" (1/1) ... [2023-12-25 06:05:18,562 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:05:18" (1/1) ... [2023-12-25 06:05:18,562 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:05:18" (1/1) ... [2023-12-25 06:05:18,564 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-25 06:05:18,564 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-25 06:05:18,565 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-25 06:05:18,565 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-25 06:05:18,565 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:05:18" (1/1) ... [2023-12-25 06:05:18,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 06:05:18,583 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-25 06:05:18,595 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-25 06:05:18,680 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-25 06:05:18,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-25 06:05:18,696 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-25 06:05:18,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-25 06:05:18,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-25 06:05:18,697 INFO L130 BoogieDeclarations]: Found specification of procedure ackermann [2023-12-25 06:05:18,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ackermann [2023-12-25 06:05:18,743 INFO L241 CfgBuilder]: Building ICFG [2023-12-25 06:05:18,745 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-25 06:05:18,841 INFO L282 CfgBuilder]: Performing block encoding [2023-12-25 06:05:18,858 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-25 06:05:18,859 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-25 06:05:18,859 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 06:05:18 BoogieIcfgContainer [2023-12-25 06:05:18,859 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-25 06:05:18,861 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-25 06:05:18,861 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-25 06:05:18,864 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-25 06:05:18,864 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 06:05:18" (1/3) ... [2023-12-25 06:05:18,865 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42cedb35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 06:05:18, skipping insertion in model container [2023-12-25 06:05:18,865 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:05:18" (2/3) ... [2023-12-25 06:05:18,865 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42cedb35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 06:05:18, skipping insertion in model container [2023-12-25 06:05:18,865 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 06:05:18" (3/3) ... [2023-12-25 06:05:18,866 INFO L112 eAbstractionObserver]: Analyzing ICFG Ackermann04.c [2023-12-25 06:05:18,882 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-25 06:05:18,882 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-25 06:05:18,915 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-25 06:05:18,920 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;@51d6050e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-25 06:05:18,920 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-25 06:05:18,923 INFO L276 IsEmpty]: Start isEmpty. Operand has 20 states, 13 states have (on average 1.4615384615384615) internal successors, (19), 14 states have internal predecessors, (19), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-25 06:05:18,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-12-25 06:05:18,929 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:05:18,929 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:05:18,930 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:05:18,933 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:05:18,934 INFO L85 PathProgramCache]: Analyzing trace with hash 1592058167, now seen corresponding path program 1 times [2023-12-25 06:05:18,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:05:18,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [487398373] [2023-12-25 06:05:18,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:05:18,943 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-25 06:05:18,943 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:05:18,945 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-25 06:05:18,971 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-25 06:05:18,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:05:18,990 INFO L262 TraceCheckSpWp]: Trace formula consists of 31 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 06:05:18,994 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:05:19,084 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-25 06:05:19,085 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:05:19,085 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:05:19,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [487398373] [2023-12-25 06:05:19,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [487398373] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:05:19,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:05:19,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-25 06:05:19,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843077235] [2023-12-25 06:05:19,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:05:19,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 06:05:19,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:05:19,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 06:05:19,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-25 06:05:19,123 INFO L87 Difference]: Start difference. First operand has 20 states, 13 states have (on average 1.4615384615384615) internal successors, (19), 14 states have internal predecessors, (19), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 6 states, 6 states have (on average 1.5) internal successors, (9), 6 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:05:19,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:05:19,311 INFO L93 Difference]: Finished difference Result 44 states and 66 transitions. [2023-12-25 06:05:19,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 06:05:19,315 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.5) internal successors, (9), 6 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2023-12-25 06:05:19,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:05:19,320 INFO L225 Difference]: With dead ends: 44 [2023-12-25 06:05:19,321 INFO L226 Difference]: Without dead ends: 22 [2023-12-25 06:05:19,324 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-12-25 06:05:19,327 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 16 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 46 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:05:19,328 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 46 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:05:19,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2023-12-25 06:05:19,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 22. [2023-12-25 06:05:19,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 14 states have (on average 1.1428571428571428) internal successors, (16), 14 states have internal predecessors, (16), 5 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) [2023-12-25 06:05:19,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 29 transitions. [2023-12-25 06:05:19,365 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 29 transitions. Word has length 11 [2023-12-25 06:05:19,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:05:19,366 INFO L495 AbstractCegarLoop]: Abstraction has 22 states and 29 transitions. [2023-12-25 06:05:19,366 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1.5) internal successors, (9), 6 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:05:19,366 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 29 transitions. [2023-12-25 06:05:19,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-25 06:05:19,370 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:05:19,370 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:05:19,375 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-25 06:05:19,573 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-25 06:05:19,573 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:05:19,574 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:05:19,574 INFO L85 PathProgramCache]: Analyzing trace with hash -1453353420, now seen corresponding path program 1 times [2023-12-25 06:05:19,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:05:19,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1326549240] [2023-12-25 06:05:19,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:05:19,575 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-25 06:05:19,583 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:05:19,585 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-25 06:05:19,593 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-25 06:05:19,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:05:19,644 INFO L262 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 06:05:19,645 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:05:19,761 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-25 06:05:19,761 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:05:19,881 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-25 06:05:19,881 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:05:19,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1326549240] [2023-12-25 06:05:19,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1326549240] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:05:19,882 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:05:19,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2023-12-25 06:05:19,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282653357] [2023-12-25 06:05:19,882 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:05:19,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-25 06:05:19,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:05:19,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-25 06:05:19,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-12-25 06:05:19,884 INFO L87 Difference]: Start difference. First operand 22 states and 29 transitions. Second operand has 11 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 11 states have internal predecessors, (24), 4 states have call successors, (4), 1 states have call predecessors, (4), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-25 06:05:20,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:05:20,086 INFO L93 Difference]: Finished difference Result 59 states and 104 transitions. [2023-12-25 06:05:20,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-25 06:05:20,088 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 11 states have internal predecessors, (24), 4 states have call successors, (4), 1 states have call predecessors, (4), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 18 [2023-12-25 06:05:20,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:05:20,093 INFO L225 Difference]: With dead ends: 59 [2023-12-25 06:05:20,093 INFO L226 Difference]: Without dead ends: 39 [2023-12-25 06:05:20,098 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=131, Unknown=0, NotChecked=0, Total=182 [2023-12-25 06:05:20,098 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 25 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 93 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:05:20,099 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 93 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:05:20,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2023-12-25 06:05:20,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2023-12-25 06:05:20,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 25 states have (on average 1.16) internal successors, (29), 23 states have internal predecessors, (29), 9 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (15), 12 states have call predecessors, (15), 9 states have call successors, (15) [2023-12-25 06:05:20,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 53 transitions. [2023-12-25 06:05:20,119 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 53 transitions. Word has length 18 [2023-12-25 06:05:20,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:05:20,119 INFO L495 AbstractCegarLoop]: Abstraction has 39 states and 53 transitions. [2023-12-25 06:05:20,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 11 states have internal predecessors, (24), 4 states have call successors, (4), 1 states have call predecessors, (4), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-25 06:05:20,120 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 53 transitions. [2023-12-25 06:05:20,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-12-25 06:05:20,123 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:05:20,123 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:05:20,125 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-25 06:05:20,325 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:05:20,326 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:05:20,327 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:05:20,327 INFO L85 PathProgramCache]: Analyzing trace with hash -2120120709, now seen corresponding path program 2 times [2023-12-25 06:05:20,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:05:20,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1881353841] [2023-12-25 06:05:20,327 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 06:05:20,327 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:05:20,328 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:05:20,331 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-25 06:05:20,332 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-25 06:05:20,412 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-25 06:05:20,412 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 06:05:20,414 INFO L262 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 06:05:20,417 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:05:20,490 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-25 06:05:20,490 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:05:20,575 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-25 06:05:20,576 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:05:20,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1881353841] [2023-12-25 06:05:20,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1881353841] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:05:20,586 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:05:20,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 9 [2023-12-25 06:05:20,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023283927] [2023-12-25 06:05:20,586 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:05:20,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-25 06:05:20,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:05:20,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-25 06:05:20,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-12-25 06:05:20,588 INFO L87 Difference]: Start difference. First operand 39 states and 53 transitions. Second operand has 9 states, 8 states have (on average 3.125) internal successors, (25), 9 states have internal predecessors, (25), 4 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 5 states have call predecessors, (5), 4 states have call successors, (5) [2023-12-25 06:05:20,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:05:20,748 INFO L93 Difference]: Finished difference Result 104 states and 188 transitions. [2023-12-25 06:05:20,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-25 06:05:20,749 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 3.125) internal successors, (25), 9 states have internal predecessors, (25), 4 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 5 states have call predecessors, (5), 4 states have call successors, (5) Word has length 25 [2023-12-25 06:05:20,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:05:20,751 INFO L225 Difference]: With dead ends: 104 [2023-12-25 06:05:20,751 INFO L226 Difference]: Without dead ends: 65 [2023-12-25 06:05:20,752 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-12-25 06:05:20,752 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 21 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:05:20,753 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 60 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:05:20,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2023-12-25 06:05:20,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 59. [2023-12-25 06:05:20,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 36 states have (on average 1.1666666666666667) internal successors, (42), 36 states have internal predecessors, (42), 13 states have call successors, (13), 4 states have call predecessors, (13), 9 states have return successors, (41), 18 states have call predecessors, (41), 13 states have call successors, (41) [2023-12-25 06:05:20,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 96 transitions. [2023-12-25 06:05:20,765 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 96 transitions. Word has length 25 [2023-12-25 06:05:20,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:05:20,765 INFO L495 AbstractCegarLoop]: Abstraction has 59 states and 96 transitions. [2023-12-25 06:05:20,765 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 3.125) internal successors, (25), 9 states have internal predecessors, (25), 4 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 5 states have call predecessors, (5), 4 states have call successors, (5) [2023-12-25 06:05:20,765 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 96 transitions. [2023-12-25 06:05:20,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-12-25 06:05:20,768 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:05:20,768 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 7, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:05:20,776 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-25 06:05:20,970 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-25 06:05:20,971 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:05:20,971 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:05:20,971 INFO L85 PathProgramCache]: Analyzing trace with hash 1936097191, now seen corresponding path program 1 times [2023-12-25 06:05:20,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:05:20,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [70753223] [2023-12-25 06:05:20,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:05:20,972 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-25 06:05:20,972 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:05:20,973 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-25 06:05:20,995 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-25 06:05:21,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:05:21,025 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-25 06:05:21,028 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:05:21,145 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 132 proven. 43 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2023-12-25 06:05:21,145 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:05:21,863 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 68 proven. 79 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2023-12-25 06:05:21,864 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:05:21,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [70753223] [2023-12-25 06:05:21,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [70753223] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:05:21,864 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:05:21,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 15] total 24 [2023-12-25 06:05:21,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652272460] [2023-12-25 06:05:21,864 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:05:21,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-12-25 06:05:21,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:05:21,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-12-25 06:05:21,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=480, Unknown=0, NotChecked=0, Total=552 [2023-12-25 06:05:21,866 INFO L87 Difference]: Start difference. First operand 59 states and 96 transitions. Second operand has 24 states, 20 states have (on average 2.3) internal successors, (46), 14 states have internal predecessors, (46), 7 states have call successors, (11), 2 states have call predecessors, (11), 10 states have return successors, (19), 13 states have call predecessors, (19), 7 states have call successors, (19) [2023-12-25 06:05:23,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:05:23,474 INFO L93 Difference]: Finished difference Result 367 states and 1049 transitions. [2023-12-25 06:05:23,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-12-25 06:05:23,475 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 20 states have (on average 2.3) internal successors, (46), 14 states have internal predecessors, (46), 7 states have call successors, (11), 2 states have call predecessors, (11), 10 states have return successors, (19), 13 states have call predecessors, (19), 7 states have call successors, (19) Word has length 75 [2023-12-25 06:05:23,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:05:23,483 INFO L225 Difference]: With dead ends: 367 [2023-12-25 06:05:23,483 INFO L226 Difference]: Without dead ends: 312 [2023-12-25 06:05:23,486 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1126 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=913, Invalid=4489, Unknown=0, NotChecked=0, Total=5402 [2023-12-25 06:05:23,487 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 45 mSDsluCounter, 188 mSDsCounter, 0 mSdLazyCounter, 984 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 215 SdHoareTripleChecker+Invalid, 1046 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 984 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-25 06:05:23,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 215 Invalid, 1046 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 984 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-25 06:05:23,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 312 states. [2023-12-25 06:05:23,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 312 to 138. [2023-12-25 06:05:23,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 81 states have (on average 1.0740740740740742) internal successors, (87), 84 states have internal predecessors, (87), 23 states have call successors, (23), 4 states have call predecessors, (23), 33 states have return successors, (216), 49 states have call predecessors, (216), 23 states have call successors, (216) [2023-12-25 06:05:23,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 326 transitions. [2023-12-25 06:05:23,535 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 326 transitions. Word has length 75 [2023-12-25 06:05:23,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:05:23,535 INFO L495 AbstractCegarLoop]: Abstraction has 138 states and 326 transitions. [2023-12-25 06:05:23,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 20 states have (on average 2.3) internal successors, (46), 14 states have internal predecessors, (46), 7 states have call successors, (11), 2 states have call predecessors, (11), 10 states have return successors, (19), 13 states have call predecessors, (19), 7 states have call successors, (19) [2023-12-25 06:05:23,536 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 326 transitions. [2023-12-25 06:05:23,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2023-12-25 06:05:23,543 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:05:23,544 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 16, 10, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:05:23,571 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-25 06:05:23,757 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-25 06:05:23,757 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:05:23,758 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:05:23,758 INFO L85 PathProgramCache]: Analyzing trace with hash -1648110594, now seen corresponding path program 2 times [2023-12-25 06:05:23,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:05:23,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [940243473] [2023-12-25 06:05:23,759 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 06:05:23,759 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-25 06:05:23,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:05:23,779 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-25 06:05:23,842 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-25 06:05:23,934 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-25 06:05:23,934 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 06:05:23,939 INFO L262 TraceCheckSpWp]: Trace formula consists of 297 conjuncts, 19 conjunts are in the unsatisfiable core [2023-12-25 06:05:23,943 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:05:24,078 INFO L134 CoverageAnalysis]: Checked inductivity of 1570 backedges. 873 proven. 128 refuted. 0 times theorem prover too weak. 569 trivial. 0 not checked. [2023-12-25 06:05:24,078 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:05:24,906 INFO L134 CoverageAnalysis]: Checked inductivity of 1570 backedges. 152 proven. 424 refuted. 0 times theorem prover too weak. 994 trivial. 0 not checked. [2023-12-25 06:05:24,907 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:05:24,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [940243473] [2023-12-25 06:05:24,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [940243473] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:05:24,907 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:05:24,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 16] total 25 [2023-12-25 06:05:24,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259469106] [2023-12-25 06:05:24,907 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:05:24,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-12-25 06:05:24,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:05:24,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-12-25 06:05:24,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=524, Unknown=0, NotChecked=0, Total=600 [2023-12-25 06:05:24,909 INFO L87 Difference]: Start difference. First operand 138 states and 326 transitions. Second operand has 25 states, 21 states have (on average 2.5238095238095237) internal successors, (53), 15 states have internal predecessors, (53), 10 states have call successors, (16), 2 states have call predecessors, (16), 11 states have return successors, (25), 14 states have call predecessors, (25), 10 states have call successors, (25) [2023-12-25 06:05:26,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:05:26,725 INFO L93 Difference]: Finished difference Result 461 states and 1485 transitions. [2023-12-25 06:05:26,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2023-12-25 06:05:26,726 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 21 states have (on average 2.5238095238095237) internal successors, (53), 15 states have internal predecessors, (53), 10 states have call successors, (16), 2 states have call predecessors, (16), 11 states have return successors, (25), 14 states have call predecessors, (25), 10 states have call successors, (25) Word has length 168 [2023-12-25 06:05:26,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:05:26,734 INFO L225 Difference]: With dead ends: 461 [2023-12-25 06:05:26,734 INFO L226 Difference]: Without dead ends: 283 [2023-12-25 06:05:26,742 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 400 GetRequests, 311 SyntacticMatches, 0 SemanticMatches, 89 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2109 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=1272, Invalid=6918, Unknown=0, NotChecked=0, Total=8190 [2023-12-25 06:05:26,743 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 57 mSDsluCounter, 194 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 178 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 225 SdHoareTripleChecker+Invalid, 1016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 178 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-25 06:05:26,744 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 225 Invalid, 1016 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [178 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-25 06:05:26,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283 states. [2023-12-25 06:05:26,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283 to 161. [2023-12-25 06:05:26,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161 states, 97 states have (on average 1.1030927835051547) internal successors, (107), 100 states have internal predecessors, (107), 26 states have call successors, (26), 7 states have call predecessors, (26), 37 states have return successors, (211), 53 states have call predecessors, (211), 26 states have call successors, (211) [2023-12-25 06:05:26,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 344 transitions. [2023-12-25 06:05:26,795 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 344 transitions. Word has length 168 [2023-12-25 06:05:26,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:05:26,796 INFO L495 AbstractCegarLoop]: Abstraction has 161 states and 344 transitions. [2023-12-25 06:05:26,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 21 states have (on average 2.5238095238095237) internal successors, (53), 15 states have internal predecessors, (53), 10 states have call successors, (16), 2 states have call predecessors, (16), 11 states have return successors, (25), 14 states have call predecessors, (25), 10 states have call successors, (25) [2023-12-25 06:05:26,796 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 344 transitions. [2023-12-25 06:05:26,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-12-25 06:05:26,801 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:05:26,802 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 14, 9, 8, 8, 8, 8, 8, 8, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:05:26,847 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-25 06:05:27,004 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-25 06:05:27,004 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:05:27,005 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:05:27,005 INFO L85 PathProgramCache]: Analyzing trace with hash 1864865823, now seen corresponding path program 3 times [2023-12-25 06:05:27,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:05:27,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1414971146] [2023-12-25 06:05:27,005 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-25 06:05:27,005 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-25 06:05:27,005 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:05:27,006 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-25 06:05:27,040 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-25 06:05:27,078 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2023-12-25 06:05:27,078 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 06:05:27,080 INFO L262 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-25 06:05:27,087 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:05:27,153 INFO L134 CoverageAnalysis]: Checked inductivity of 1217 backedges. 440 proven. 26 refuted. 0 times theorem prover too weak. 751 trivial. 0 not checked. [2023-12-25 06:05:27,153 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:05:27,789 INFO L134 CoverageAnalysis]: Checked inductivity of 1217 backedges. 442 proven. 35 refuted. 0 times theorem prover too weak. 740 trivial. 0 not checked. [2023-12-25 06:05:27,789 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:05:27,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1414971146] [2023-12-25 06:05:27,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1414971146] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:05:27,789 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:05:27,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9] total 12 [2023-12-25 06:05:27,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455200688] [2023-12-25 06:05:27,790 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:05:27,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-25 06:05:27,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:05:27,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-25 06:05:27,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-12-25 06:05:27,791 INFO L87 Difference]: Start difference. First operand 161 states and 344 transitions. Second operand has 12 states, 10 states have (on average 3.9) internal successors, (39), 10 states have internal predecessors, (39), 7 states have call successors, (12), 1 states have call predecessors, (12), 6 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) [2023-12-25 06:05:28,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:05:28,010 INFO L93 Difference]: Finished difference Result 395 states and 1478 transitions. [2023-12-25 06:05:28,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-25 06:05:28,011 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 3.9) internal successors, (39), 10 states have internal predecessors, (39), 7 states have call successors, (12), 1 states have call predecessors, (12), 6 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) Word has length 149 [2023-12-25 06:05:28,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:05:28,015 INFO L225 Difference]: With dead ends: 395 [2023-12-25 06:05:28,015 INFO L226 Difference]: Without dead ends: 238 [2023-12-25 06:05:28,019 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 300 GetRequests, 286 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=169, Unknown=0, NotChecked=0, Total=240 [2023-12-25 06:05:28,019 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 68 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 89 SdHoareTripleChecker+Invalid, 249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-25 06:05:28,020 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 89 Invalid, 249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 06:05:28,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2023-12-25 06:05:28,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 234. [2023-12-25 06:05:28,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234 states, 141 states have (on average 1.0851063829787233) internal successors, (153), 144 states have internal predecessors, (153), 37 states have call successors, (37), 10 states have call predecessors, (37), 55 states have return successors, (491), 79 states have call predecessors, (491), 37 states have call successors, (491) [2023-12-25 06:05:28,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 681 transitions. [2023-12-25 06:05:28,046 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 681 transitions. Word has length 149 [2023-12-25 06:05:28,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:05:28,047 INFO L495 AbstractCegarLoop]: Abstraction has 234 states and 681 transitions. [2023-12-25 06:05:28,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 3.9) internal successors, (39), 10 states have internal predecessors, (39), 7 states have call successors, (12), 1 states have call predecessors, (12), 6 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) [2023-12-25 06:05:28,047 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 681 transitions. [2023-12-25 06:05:28,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-12-25 06:05:28,048 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:05:28,048 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 12, 9, 8, 8, 8, 8, 8, 8, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:05:28,062 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-25 06:05:28,252 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-25 06:05:28,252 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:05:28,252 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:05:28,252 INFO L85 PathProgramCache]: Analyzing trace with hash -977504083, now seen corresponding path program 4 times [2023-12-25 06:05:28,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:05:28,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1214171027] [2023-12-25 06:05:28,253 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-25 06:05:28,253 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-25 06:05:28,253 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:05:28,257 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-25 06:05:28,259 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-25 06:05:28,330 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-25 06:05:28,330 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 06:05:28,335 INFO L262 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-25 06:05:28,338 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:05:28,519 INFO L134 CoverageAnalysis]: Checked inductivity of 1002 backedges. 572 proven. 115 refuted. 0 times theorem prover too weak. 315 trivial. 0 not checked. [2023-12-25 06:05:28,519 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:05:29,575 INFO L134 CoverageAnalysis]: Checked inductivity of 1002 backedges. 146 proven. 350 refuted. 0 times theorem prover too weak. 506 trivial. 0 not checked. [2023-12-25 06:05:29,575 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:05:29,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1214171027] [2023-12-25 06:05:29,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1214171027] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:05:29,575 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:05:29,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 18] total 27 [2023-12-25 06:05:29,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222876893] [2023-12-25 06:05:29,576 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:05:29,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-12-25 06:05:29,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:05:29,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-12-25 06:05:29,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=621, Unknown=0, NotChecked=0, Total=702 [2023-12-25 06:05:29,579 INFO L87 Difference]: Start difference. First operand 234 states and 681 transitions. Second operand has 27 states, 23 states have (on average 2.5217391304347827) internal successors, (58), 17 states have internal predecessors, (58), 12 states have call successors, (18), 2 states have call predecessors, (18), 12 states have return successors, (28), 15 states have call predecessors, (28), 12 states have call successors, (28) [2023-12-25 06:05:32,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:05:32,491 INFO L93 Difference]: Finished difference Result 998 states and 4695 transitions. [2023-12-25 06:05:32,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2023-12-25 06:05:32,492 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 23 states have (on average 2.5217391304347827) internal successors, (58), 17 states have internal predecessors, (58), 12 states have call successors, (18), 2 states have call predecessors, (18), 12 states have return successors, (28), 15 states have call predecessors, (28), 12 states have call successors, (28) Word has length 135 [2023-12-25 06:05:32,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:05:32,566 INFO L225 Difference]: With dead ends: 998 [2023-12-25 06:05:32,567 INFO L226 Difference]: Without dead ends: 768 [2023-12-25 06:05:32,621 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 344 GetRequests, 243 SyntacticMatches, 0 SemanticMatches, 101 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2774 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=1458, Invalid=9048, Unknown=0, NotChecked=0, Total=10506 [2023-12-25 06:05:32,622 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 62 mSDsluCounter, 266 mSDsCounter, 0 mSdLazyCounter, 1200 mSolverCounterSat, 141 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 292 SdHoareTripleChecker+Invalid, 1341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 141 IncrementalHoareTripleChecker+Valid, 1200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:05:32,622 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 292 Invalid, 1341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [141 Valid, 1200 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-25 06:05:32,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 768 states. [2023-12-25 06:05:32,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 768 to 395. [2023-12-25 06:05:32,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 395 states, 227 states have (on average 1.0748898678414096) internal successors, (244), 230 states have internal predecessors, (244), 74 states have call successors, (74), 14 states have call predecessors, (74), 93 states have return successors, (1474), 150 states have call predecessors, (1474), 74 states have call successors, (1474) [2023-12-25 06:05:32,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 395 states to 395 states and 1792 transitions. [2023-12-25 06:05:32,871 INFO L78 Accepts]: Start accepts. Automaton has 395 states and 1792 transitions. Word has length 135 [2023-12-25 06:05:32,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:05:32,872 INFO L495 AbstractCegarLoop]: Abstraction has 395 states and 1792 transitions. [2023-12-25 06:05:32,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 23 states have (on average 2.5217391304347827) internal successors, (58), 17 states have internal predecessors, (58), 12 states have call successors, (18), 2 states have call predecessors, (18), 12 states have return successors, (28), 15 states have call predecessors, (28), 12 states have call successors, (28) [2023-12-25 06:05:32,873 INFO L276 IsEmpty]: Start isEmpty. Operand 395 states and 1792 transitions. [2023-12-25 06:05:32,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-12-25 06:05:32,874 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:05:32,874 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 10, 7, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:05:32,891 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2023-12-25 06:05:33,075 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-25 06:05:33,075 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:05:33,076 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:05:33,076 INFO L85 PathProgramCache]: Analyzing trace with hash -249441707, now seen corresponding path program 5 times [2023-12-25 06:05:33,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:05:33,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1335379688] [2023-12-25 06:05:33,076 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-25 06:05:33,077 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-25 06:05:33,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:05:33,081 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-25 06:05:33,084 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-25 06:05:33,168 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2023-12-25 06:05:33,169 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 06:05:33,172 INFO L262 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 29 conjunts are in the unsatisfiable core [2023-12-25 06:05:33,174 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:05:33,446 INFO L134 CoverageAnalysis]: Checked inductivity of 646 backedges. 222 proven. 111 refuted. 0 times theorem prover too weak. 313 trivial. 0 not checked. [2023-12-25 06:05:33,446 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:05:34,792 INFO L134 CoverageAnalysis]: Checked inductivity of 646 backedges. 234 proven. 121 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-12-25 06:05:34,794 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:05:34,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1335379688] [2023-12-25 06:05:34,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1335379688] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:05:34,794 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:05:34,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 24] total 38 [2023-12-25 06:05:34,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018562690] [2023-12-25 06:05:34,794 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:05:34,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2023-12-25 06:05:34,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:05:34,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2023-12-25 06:05:34,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=147, Invalid=1259, Unknown=0, NotChecked=0, Total=1406 [2023-12-25 06:05:34,797 INFO L87 Difference]: Start difference. First operand 395 states and 1792 transitions. Second operand has 38 states, 30 states have (on average 1.8) internal successors, (54), 22 states have internal predecessors, (54), 10 states have call successors, (13), 1 states have call predecessors, (13), 16 states have return successors, (25), 19 states have call predecessors, (25), 10 states have call successors, (25) [2023-12-25 06:05:45,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:05:45,018 INFO L93 Difference]: Finished difference Result 4618 states and 43306 transitions. [2023-12-25 06:05:45,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 216 states. [2023-12-25 06:05:45,019 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 30 states have (on average 1.8) internal successors, (54), 22 states have internal predecessors, (54), 10 states have call successors, (13), 1 states have call predecessors, (13), 16 states have return successors, (25), 19 states have call predecessors, (25), 10 states have call successors, (25) Word has length 111 [2023-12-25 06:05:45,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:05:45,560 INFO L225 Difference]: With dead ends: 4618 [2023-12-25 06:05:45,560 INFO L226 Difference]: Without dead ends: 4227 [2023-12-25 06:05:45,641 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 433 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 249 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22267 ImplicationChecksByTransitivity, 7.7s TimeCoverageRelationStatistics Valid=8127, Invalid=54623, Unknown=0, NotChecked=0, Total=62750 [2023-12-25 06:05:45,642 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 28 mSDsluCounter, 259 mSDsCounter, 0 mSdLazyCounter, 2666 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 285 SdHoareTripleChecker+Invalid, 2763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 2666 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:05:45,643 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 285 Invalid, 2763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 2666 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-25 06:05:45,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4227 states. [2023-12-25 06:05:46,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4227 to 946. [2023-12-25 06:05:46,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 946 states, 565 states have (on average 1.0300884955752212) internal successors, (582), 568 states have internal predecessors, (582), 118 states have call successors, (118), 14 states have call predecessors, (118), 262 states have return successors, (8648), 363 states have call predecessors, (8648), 118 states have call successors, (8648) [2023-12-25 06:05:46,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 946 states to 946 states and 9348 transitions. [2023-12-25 06:05:46,706 INFO L78 Accepts]: Start accepts. Automaton has 946 states and 9348 transitions. Word has length 111 [2023-12-25 06:05:46,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:05:46,707 INFO L495 AbstractCegarLoop]: Abstraction has 946 states and 9348 transitions. [2023-12-25 06:05:46,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 30 states have (on average 1.8) internal successors, (54), 22 states have internal predecessors, (54), 10 states have call successors, (13), 1 states have call predecessors, (13), 16 states have return successors, (25), 19 states have call predecessors, (25), 10 states have call successors, (25) [2023-12-25 06:05:46,707 INFO L276 IsEmpty]: Start isEmpty. Operand 946 states and 9348 transitions. [2023-12-25 06:05:46,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-25 06:05:46,710 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:05:46,710 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 13, 10, 9, 9, 9, 9, 9, 9, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:05:46,731 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-12-25 06:05:46,914 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-25 06:05:46,915 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:05:46,915 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:05:46,915 INFO L85 PathProgramCache]: Analyzing trace with hash -66567065, now seen corresponding path program 6 times [2023-12-25 06:05:46,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:05:46,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [155535463] [2023-12-25 06:05:46,915 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-12-25 06:05:46,916 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-25 06:05:46,916 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:05:46,934 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-25 06:05:46,964 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-25 06:05:47,105 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 15 check-sat command(s) [2023-12-25 06:05:47,106 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 06:05:47,111 INFO L262 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 35 conjunts are in the unsatisfiable core [2023-12-25 06:05:47,113 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:05:47,390 INFO L134 CoverageAnalysis]: Checked inductivity of 1210 backedges. 372 proven. 300 refuted. 0 times theorem prover too weak. 538 trivial. 0 not checked. [2023-12-25 06:05:47,391 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:05:48,773 INFO L134 CoverageAnalysis]: Checked inductivity of 1210 backedges. 394 proven. 324 refuted. 0 times theorem prover too weak. 492 trivial. 0 not checked. [2023-12-25 06:05:48,774 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:05:48,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [155535463] [2023-12-25 06:05:48,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [155535463] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:05:48,774 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:05:48,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 27] total 41 [2023-12-25 06:05:48,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756137910] [2023-12-25 06:05:48,774 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:05:48,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-12-25 06:05:48,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:05:48,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-12-25 06:05:48,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=156, Invalid=1484, Unknown=0, NotChecked=0, Total=1640 [2023-12-25 06:05:48,776 INFO L87 Difference]: Start difference. First operand 946 states and 9348 transitions. Second operand has 41 states, 33 states have (on average 2.0303030303030303) internal successors, (67), 25 states have internal predecessors, (67), 17 states have call successors, (20), 1 states have call predecessors, (20), 19 states have return successors, (34), 22 states have call predecessors, (34), 17 states have call successors, (34) [2023-12-25 06:06:16,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:06:16,103 INFO L93 Difference]: Finished difference Result 7302 states and 91197 transitions. [2023-12-25 06:06:16,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 635 states. [2023-12-25 06:06:16,104 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 33 states have (on average 2.0303030303030303) internal successors, (67), 25 states have internal predecessors, (67), 17 states have call successors, (20), 1 states have call predecessors, (20), 19 states have return successors, (34), 22 states have call predecessors, (34), 17 states have call successors, (34) Word has length 147 [2023-12-25 06:06:16,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:06:17,288 INFO L225 Difference]: With dead ends: 7302 [2023-12-25 06:06:17,288 INFO L226 Difference]: Without dead ends: 5979 [2023-12-25 06:06:17,585 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 920 GetRequests, 253 SyntacticMatches, 0 SemanticMatches, 667 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 199633 ImplicationChecksByTransitivity, 20.7s TimeCoverageRelationStatistics Valid=32822, Invalid=414070, Unknown=0, NotChecked=0, Total=446892 [2023-12-25 06:06:17,586 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 158 mSDsluCounter, 505 mSDsCounter, 0 mSdLazyCounter, 5903 mSolverCounterSat, 592 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 550 SdHoareTripleChecker+Invalid, 6495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 592 IncrementalHoareTripleChecker+Valid, 5903 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-12-25 06:06:17,587 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 550 Invalid, 6495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [592 Valid, 5903 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-12-25 06:06:17,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5979 states. [2023-12-25 06:06:18,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5979 to 1569. [2023-12-25 06:06:18,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1569 states, 884 states have (on average 1.0339366515837105) internal successors, (914), 886 states have internal predecessors, (914), 284 states have call successors, (284), 30 states have call predecessors, (284), 400 states have return successors, (22928), 652 states have call predecessors, (22928), 284 states have call successors, (22928) [2023-12-25 06:06:19,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1569 states to 1569 states and 24126 transitions. [2023-12-25 06:06:19,089 INFO L78 Accepts]: Start accepts. Automaton has 1569 states and 24126 transitions. Word has length 147 [2023-12-25 06:06:19,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:06:19,089 INFO L495 AbstractCegarLoop]: Abstraction has 1569 states and 24126 transitions. [2023-12-25 06:06:19,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 33 states have (on average 2.0303030303030303) internal successors, (67), 25 states have internal predecessors, (67), 17 states have call successors, (20), 1 states have call predecessors, (20), 19 states have return successors, (34), 22 states have call predecessors, (34), 17 states have call successors, (34) [2023-12-25 06:06:19,090 INFO L276 IsEmpty]: Start isEmpty. Operand 1569 states and 24126 transitions. [2023-12-25 06:06:19,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-12-25 06:06:19,096 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:06:19,096 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 14, 11, 10, 10, 10, 10, 10, 10, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:06:19,111 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 (10)] Ended with exit code 0 [2023-12-25 06:06:19,301 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-25 06:06:19,302 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:06:19,302 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:06:19,302 INFO L85 PathProgramCache]: Analyzing trace with hash -1879943827, now seen corresponding path program 7 times [2023-12-25 06:06:19,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:06:19,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [314163204] [2023-12-25 06:06:19,303 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-25 06:06:19,303 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-25 06:06:19,303 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:06:19,305 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-25 06:06:19,306 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-25 06:06:19,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:06:19,407 INFO L262 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 37 conjunts are in the unsatisfiable core [2023-12-25 06:06:19,411 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:06:19,733 INFO L134 CoverageAnalysis]: Checked inductivity of 1438 backedges. 426 proven. 379 refuted. 0 times theorem prover too weak. 633 trivial. 0 not checked. [2023-12-25 06:06:19,734 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:06:21,656 INFO L134 CoverageAnalysis]: Checked inductivity of 1438 backedges. 451 proven. 415 refuted. 0 times theorem prover too weak. 572 trivial. 0 not checked. [2023-12-25 06:06:21,656 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:06:21,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [314163204] [2023-12-25 06:06:21,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [314163204] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:06:21,656 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:06:21,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 29] total 43 [2023-12-25 06:06:21,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855927385] [2023-12-25 06:06:21,657 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:06:21,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2023-12-25 06:06:21,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:06:21,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2023-12-25 06:06:21,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=161, Invalid=1645, Unknown=0, NotChecked=0, Total=1806 [2023-12-25 06:06:21,658 INFO L87 Difference]: Start difference. First operand 1569 states and 24126 transitions. Second operand has 43 states, 35 states have (on average 2.057142857142857) internal successors, (72), 27 states have internal predecessors, (72), 19 states have call successors, (22), 1 states have call predecessors, (22), 20 states have return successors, (37), 23 states have call predecessors, (37), 19 states have call successors, (37) [2023-12-25 06:06:51,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:06:51,013 INFO L93 Difference]: Finished difference Result 9509 states and 141315 transitions. [2023-12-25 06:06:51,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 628 states. [2023-12-25 06:06:51,015 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 35 states have (on average 2.057142857142857) internal successors, (72), 27 states have internal predecessors, (72), 19 states have call successors, (22), 1 states have call predecessors, (22), 20 states have return successors, (37), 23 states have call predecessors, (37), 19 states have call successors, (37) Word has length 159 [2023-12-25 06:06:51,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:06:52,888 INFO L225 Difference]: With dead ends: 9509 [2023-12-25 06:06:52,888 INFO L226 Difference]: Without dead ends: 7584 [2023-12-25 06:06:53,272 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 936 GetRequests, 275 SyntacticMatches, 0 SemanticMatches, 661 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 193495 ImplicationChecksByTransitivity, 20.1s TimeCoverageRelationStatistics Valid=27649, Invalid=411257, Unknown=0, NotChecked=0, Total=438906 [2023-12-25 06:06:53,273 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 149 mSDsluCounter, 587 mSDsCounter, 0 mSdLazyCounter, 7805 mSolverCounterSat, 1027 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 645 SdHoareTripleChecker+Invalid, 8832 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1027 IncrementalHoareTripleChecker+Valid, 7805 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2023-12-25 06:06:53,273 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 645 Invalid, 8832 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1027 Valid, 7805 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2023-12-25 06:06:53,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7584 states. [2023-12-25 06:06:55,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7584 to 2267. [2023-12-25 06:06:55,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2267 states, 1255 states have (on average 1.0294820717131474) internal successors, (1292), 1258 states have internal predecessors, (1292), 437 states have call successors, (437), 40 states have call predecessors, (437), 574 states have return successors, (40151), 968 states have call predecessors, (40151), 437 states have call successors, (40151) [2023-12-25 06:06:56,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2267 states to 2267 states and 41880 transitions. [2023-12-25 06:06:56,500 INFO L78 Accepts]: Start accepts. Automaton has 2267 states and 41880 transitions. Word has length 159 [2023-12-25 06:06:56,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:06:56,500 INFO L495 AbstractCegarLoop]: Abstraction has 2267 states and 41880 transitions. [2023-12-25 06:06:56,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 35 states have (on average 2.057142857142857) internal successors, (72), 27 states have internal predecessors, (72), 19 states have call successors, (22), 1 states have call predecessors, (22), 20 states have return successors, (37), 23 states have call predecessors, (37), 19 states have call successors, (37) [2023-12-25 06:06:56,501 INFO L276 IsEmpty]: Start isEmpty. Operand 2267 states and 41880 transitions. [2023-12-25 06:06:56,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-25 06:06:56,504 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:06:56,504 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 15, 12, 11, 11, 11, 11, 11, 11, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:06:56,513 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-25 06:06:56,710 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-25 06:06:56,710 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:06:56,710 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:06:56,711 INFO L85 PathProgramCache]: Analyzing trace with hash 68754419, now seen corresponding path program 8 times [2023-12-25 06:06:56,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:06:56,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1929653834] [2023-12-25 06:06:56,711 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 06:06:56,711 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-25 06:06:56,712 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:06:56,713 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-25 06:06:56,744 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-25 06:06:56,862 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-25 06:06:56,863 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 06:06:56,869 INFO L262 TraceCheckSpWp]: Trace formula consists of 306 conjuncts, 40 conjunts are in the unsatisfiable core [2023-12-25 06:06:56,872 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:06:57,208 INFO L134 CoverageAnalysis]: Checked inductivity of 1686 backedges. 553 proven. 148 refuted. 0 times theorem prover too weak. 985 trivial. 0 not checked. [2023-12-25 06:06:57,208 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:07:00,531 INFO L134 CoverageAnalysis]: Checked inductivity of 1686 backedges. 567 proven. 179 refuted. 0 times theorem prover too weak. 940 trivial. 0 not checked. [2023-12-25 06:07:00,531 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:07:00,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1929653834] [2023-12-25 06:07:00,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1929653834] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:07:00,532 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:07:00,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 33] total 54 [2023-12-25 06:07:00,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395977880] [2023-12-25 06:07:00,532 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:07:00,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2023-12-25 06:07:00,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:07:00,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2023-12-25 06:07:00,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=198, Invalid=2664, Unknown=0, NotChecked=0, Total=2862 [2023-12-25 06:07:00,538 INFO L87 Difference]: Start difference. First operand 2267 states and 41880 transitions. Second operand has 54 states, 44 states have (on average 1.3863636363636365) internal successors, (61), 30 states have internal predecessors, (61), 11 states have call successors, (14), 1 states have call predecessors, (14), 20 states have return successors, (29), 25 states have call predecessors, (29), 11 states have call successors, (29) [2023-12-25 06:09:39,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:09:39,266 INFO L93 Difference]: Finished difference Result 27572 states and 348408 transitions. [2023-12-25 06:09:39,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 1074 states. [2023-12-25 06:09:39,266 INFO L78 Accepts]: Start accepts. Automaton has has 54 states, 44 states have (on average 1.3863636363636365) internal successors, (61), 30 states have internal predecessors, (61), 11 states have call successors, (14), 1 states have call predecessors, (14), 20 states have return successors, (29), 25 states have call predecessors, (29), 11 states have call successors, (29) Word has length 171 [2023-12-25 06:09:39,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:09:48,013 INFO L225 Difference]: With dead ends: 27572 [2023-12-25 06:09:48,013 INFO L226 Difference]: Without dead ends: 24792 [2023-12-25 06:09:49,270 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1407 GetRequests, 288 SyntacticMatches, 0 SemanticMatches, 1119 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 559755 ImplicationChecksByTransitivity, 133.3s TimeCoverageRelationStatistics Valid=80653, Invalid=1174867, Unknown=0, NotChecked=0, Total=1255520 [2023-12-25 06:09:49,271 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 160 mSDsluCounter, 552 mSDsCounter, 0 mSdLazyCounter, 14005 mSolverCounterSat, 484 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 605 SdHoareTripleChecker+Invalid, 14489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 484 IncrementalHoareTripleChecker+Valid, 14005 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.4s IncrementalHoareTripleChecker+Time [2023-12-25 06:09:49,271 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 605 Invalid, 14489 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [484 Valid, 14005 Invalid, 0 Unknown, 0 Unchecked, 14.4s Time] [2023-12-25 06:09:49,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24792 states. [2023-12-25 06:10:01,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24792 to 3102. [2023-12-25 06:10:02,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3102 states, 1771 states have (on average 1.0225861095426312) internal successors, (1811), 1774 states have internal predecessors, (1811), 501 states have call successors, (501), 42 states have call predecessors, (501), 829 states have return successors, (77453), 1285 states have call predecessors, (77453), 501 states have call successors, (77453) [2023-12-25 06:10:02,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3102 states to 3102 states and 79765 transitions. [2023-12-25 06:10:02,882 INFO L78 Accepts]: Start accepts. Automaton has 3102 states and 79765 transitions. Word has length 171 [2023-12-25 06:10:02,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:10:02,883 INFO L495 AbstractCegarLoop]: Abstraction has 3102 states and 79765 transitions. [2023-12-25 06:10:02,883 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 44 states have (on average 1.3863636363636365) internal successors, (61), 30 states have internal predecessors, (61), 11 states have call successors, (14), 1 states have call predecessors, (14), 20 states have return successors, (29), 25 states have call predecessors, (29), 11 states have call successors, (29) [2023-12-25 06:10:02,883 INFO L276 IsEmpty]: Start isEmpty. Operand 3102 states and 79765 transitions. [2023-12-25 06:10:02,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-25 06:10:02,888 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:10:02,888 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 13, 10, 9, 9, 9, 9, 9, 9, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:10:02,892 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Ended with exit code 0 [2023-12-25 06:10:03,092 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-25 06:10:03,092 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:10:03,093 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:10:03,093 INFO L85 PathProgramCache]: Analyzing trace with hash 467568079, now seen corresponding path program 9 times [2023-12-25 06:10:03,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:10:03,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [237643380] [2023-12-25 06:10:03,093 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-25 06:10:03,093 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-25 06:10:03,093 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:10:03,094 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-25 06:10:03,096 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-25 06:10:03,233 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2023-12-25 06:10:03,234 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 06:10:03,238 INFO L262 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 43 conjunts are in the unsatisfiable core [2023-12-25 06:10:03,240 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:10:03,753 INFO L134 CoverageAnalysis]: Checked inductivity of 1210 backedges. 370 proven. 290 refuted. 0 times theorem prover too weak. 550 trivial. 0 not checked. [2023-12-25 06:10:03,753 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:10:05,990 INFO L134 CoverageAnalysis]: Checked inductivity of 1210 backedges. 388 proven. 330 refuted. 0 times theorem prover too weak. 492 trivial. 0 not checked. [2023-12-25 06:10:05,990 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:10:05,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [237643380] [2023-12-25 06:10:05,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [237643380] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:10:05,990 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:10:05,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 35] total 55 [2023-12-25 06:10:05,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20215560] [2023-12-25 06:10:05,990 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:10:05,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2023-12-25 06:10:05,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:10:05,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2023-12-25 06:10:05,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=265, Invalid=2705, Unknown=0, NotChecked=0, Total=2970 [2023-12-25 06:10:05,992 INFO L87 Difference]: Start difference. First operand 3102 states and 79765 transitions. Second operand has 55 states, 43 states have (on average 1.697674418604651) internal successors, (73), 31 states have internal predecessors, (73), 17 states have call successors, (20), 1 states have call predecessors, (20), 23 states have return successors, (36), 28 states have call predecessors, (36), 17 states have call successors, (36) [2023-12-25 06:10:55,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:10:55,032 INFO L93 Difference]: Finished difference Result 25288 states and 549696 transitions. [2023-12-25 06:10:55,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 623 states. [2023-12-25 06:10:55,033 INFO L78 Accepts]: Start accepts. Automaton has has 55 states, 43 states have (on average 1.697674418604651) internal successors, (73), 31 states have internal predecessors, (73), 17 states have call successors, (20), 1 states have call predecessors, (20), 23 states have return successors, (36), 28 states have call predecessors, (36), 17 states have call successors, (36) Word has length 147 [2023-12-25 06:10:55,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:11:04,082 INFO L225 Difference]: With dead ends: 25288 [2023-12-25 06:11:04,083 INFO L226 Difference]: Without dead ends: 21759 [2023-12-25 06:11:05,906 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 910 GetRequests, 239 SyntacticMatches, 0 SemanticMatches, 671 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 199370 ImplicationChecksByTransitivity, 25.5s TimeCoverageRelationStatistics Valid=45337, Invalid=406919, Unknown=0, NotChecked=0, Total=452256 [2023-12-25 06:11:05,907 INFO L413 NwaCegarLoop]: 41 mSDtfsCounter, 48 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 6707 mSolverCounterSat, 382 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 595 SdHoareTripleChecker+Invalid, 7089 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 382 IncrementalHoareTripleChecker+Valid, 6707 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:11:05,908 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 595 Invalid, 7089 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [382 Valid, 6707 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-12-25 06:11:05,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21759 states. [2023-12-25 06:11:15,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21759 to 3380. [2023-12-25 06:11:15,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3380 states, 1912 states have (on average 1.0235355648535565) internal successors, (1957), 1915 states have internal predecessors, (1957), 572 states have call successors, (572), 45 states have call predecessors, (572), 895 states have return successors, (94107), 1419 states have call predecessors, (94107), 572 states have call successors, (94107) [2023-12-25 06:11:17,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3380 states to 3380 states and 96636 transitions. [2023-12-25 06:11:17,293 INFO L78 Accepts]: Start accepts. Automaton has 3380 states and 96636 transitions. Word has length 147 [2023-12-25 06:11:17,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:11:17,294 INFO L495 AbstractCegarLoop]: Abstraction has 3380 states and 96636 transitions. [2023-12-25 06:11:17,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 43 states have (on average 1.697674418604651) internal successors, (73), 31 states have internal predecessors, (73), 17 states have call successors, (20), 1 states have call predecessors, (20), 23 states have return successors, (36), 28 states have call predecessors, (36), 17 states have call successors, (36) [2023-12-25 06:11:17,294 INFO L276 IsEmpty]: Start isEmpty. Operand 3380 states and 96636 transitions. [2023-12-25 06:11:17,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-12-25 06:11:17,312 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:11:17,312 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 18, 15, 14, 14, 14, 14, 14, 14, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:11:17,317 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2023-12-25 06:11:17,517 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-25 06:11:17,518 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:11:17,518 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:11:17,518 INFO L85 PathProgramCache]: Analyzing trace with hash 1362981205, now seen corresponding path program 10 times [2023-12-25 06:11:17,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:11:17,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [804083632] [2023-12-25 06:11:17,518 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-25 06:11:17,518 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-25 06:11:17,519 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:11:17,519 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:11:17,522 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2023-12-25 06:11:17,638 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-25 06:11:17,638 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 06:11:17,644 INFO L262 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 23 conjunts are in the unsatisfiable core [2023-12-25 06:11:17,647 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:11:17,804 INFO L134 CoverageAnalysis]: Checked inductivity of 2550 backedges. 1338 proven. 340 refuted. 0 times theorem prover too weak. 872 trivial. 0 not checked. [2023-12-25 06:11:17,804 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:11:18,770 INFO L134 CoverageAnalysis]: Checked inductivity of 2550 backedges. 313 proven. 704 refuted. 0 times theorem prover too weak. 1533 trivial. 0 not checked. [2023-12-25 06:11:18,770 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:11:18,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [804083632] [2023-12-25 06:11:18,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [804083632] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:11:18,771 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:11:18,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 19] total 21 [2023-12-25 06:11:18,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675347307] [2023-12-25 06:11:18,771 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:11:18,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-12-25 06:11:18,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:11:18,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-12-25 06:11:18,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=367, Unknown=0, NotChecked=0, Total=420 [2023-12-25 06:11:18,772 INFO L87 Difference]: Start difference. First operand 3380 states and 96636 transitions. Second operand has 21 states, 19 states have (on average 3.0) internal successors, (57), 16 states have internal predecessors, (57), 12 states have call successors, (19), 2 states have call predecessors, (19), 11 states have return successors, (28), 11 states have call predecessors, (28), 12 states have call successors, (28) [2023-12-25 06:11:29,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:11:29,076 INFO L93 Difference]: Finished difference Result 8532 states and 315451 transitions. [2023-12-25 06:11:29,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2023-12-25 06:11:29,077 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 3.0) internal successors, (57), 16 states have internal predecessors, (57), 12 states have call successors, (19), 2 states have call predecessors, (19), 11 states have return successors, (28), 11 states have call predecessors, (28), 12 states have call successors, (28) Word has length 207 [2023-12-25 06:11:29,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:11:31,427 INFO L225 Difference]: With dead ends: 8532 [2023-12-25 06:11:31,428 INFO L226 Difference]: Without dead ends: 5150 [2023-12-25 06:11:32,050 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 460 GetRequests, 393 SyntacticMatches, 0 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 966 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=894, Invalid=3798, Unknown=0, NotChecked=0, Total=4692 [2023-12-25 06:11:32,050 INFO L413 NwaCegarLoop]: 41 mSDtfsCounter, 73 mSDsluCounter, 252 mSDsCounter, 0 mSdLazyCounter, 1178 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 293 SdHoareTripleChecker+Invalid, 1303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 1178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-25 06:11:32,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 293 Invalid, 1303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 1178 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-25 06:11:32,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5150 states. [2023-12-25 06:11:35,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5150 to 3738. [2023-12-25 06:11:35,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3738 states, 2125 states have (on average 1.024) internal successors, (2176), 2127 states have internal predecessors, (2176), 627 states have call successors, (627), 58 states have call predecessors, (627), 985 states have return successors, (103104), 1552 states have call predecessors, (103104), 627 states have call successors, (103104) [2023-12-25 06:11:36,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3738 states to 3738 states and 105907 transitions. [2023-12-25 06:11:36,857 INFO L78 Accepts]: Start accepts. Automaton has 3738 states and 105907 transitions. Word has length 207 [2023-12-25 06:11:36,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:11:36,858 INFO L495 AbstractCegarLoop]: Abstraction has 3738 states and 105907 transitions. [2023-12-25 06:11:36,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 3.0) internal successors, (57), 16 states have internal predecessors, (57), 12 states have call successors, (19), 2 states have call predecessors, (19), 11 states have return successors, (28), 11 states have call predecessors, (28), 12 states have call successors, (28) [2023-12-25 06:11:36,858 INFO L276 IsEmpty]: Start isEmpty. Operand 3738 states and 105907 transitions. [2023-12-25 06:11:36,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2023-12-25 06:11:36,871 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:11:36,872 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 30, 22, 21, 21, 21, 21, 21, 21, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:11:36,895 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2023-12-25 06:11:37,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:11:37,077 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:11:37,077 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:11:37,077 INFO L85 PathProgramCache]: Analyzing trace with hash 1010461966, now seen corresponding path program 11 times [2023-12-25 06:11:37,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:11:37,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [553026477] [2023-12-25 06:11:37,078 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-25 06:11:37,078 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-25 06:11:37,078 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:11:37,080 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:11:37,081 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2023-12-25 06:11:37,644 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2023-12-25 06:11:37,645 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 06:11:37,649 INFO L262 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 35 conjunts are in the unsatisfiable core [2023-12-25 06:11:37,655 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:11:37,947 INFO L134 CoverageAnalysis]: Checked inductivity of 6441 backedges. 1913 proven. 1115 refuted. 0 times theorem prover too weak. 3413 trivial. 0 not checked. [2023-12-25 06:11:37,947 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:11:40,288 INFO L134 CoverageAnalysis]: Checked inductivity of 6441 backedges. 662 proven. 1385 refuted. 0 times theorem prover too weak. 4394 trivial. 0 not checked. [2023-12-25 06:11:40,289 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:11:40,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [553026477] [2023-12-25 06:11:40,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [553026477] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:11:40,289 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:11:40,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 27] total 42 [2023-12-25 06:11:40,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622454319] [2023-12-25 06:11:40,289 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:11:40,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2023-12-25 06:11:40,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:11:40,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2023-12-25 06:11:40,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=160, Invalid=1562, Unknown=0, NotChecked=0, Total=1722 [2023-12-25 06:11:40,291 INFO L87 Difference]: Start difference. First operand 3738 states and 105907 transitions. Second operand has 42 states, 34 states have (on average 2.088235294117647) internal successors, (71), 24 states have internal predecessors, (71), 16 states have call successors, (22), 2 states have call predecessors, (22), 18 states have return successors, (38), 23 states have call predecessors, (38), 16 states have call successors, (38) [2023-12-25 06:12:36,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:12:36,146 INFO L93 Difference]: Finished difference Result 26403 states and 666070 transitions. [2023-12-25 06:12:36,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 545 states. [2023-12-25 06:12:36,148 INFO L78 Accepts]: Start accepts. Automaton has has 42 states, 34 states have (on average 2.088235294117647) internal successors, (71), 24 states have internal predecessors, (71), 16 states have call successors, (22), 2 states have call predecessors, (22), 18 states have return successors, (38), 23 states have call predecessors, (38), 16 states have call successors, (38) Word has length 326 [2023-12-25 06:12:36,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:12:51,390 INFO L225 Difference]: With dead ends: 26403 [2023-12-25 06:12:51,391 INFO L226 Difference]: Without dead ends: 21637 [2023-12-25 06:12:54,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1189 GetRequests, 610 SyntacticMatches, 0 SemanticMatches, 579 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148301 ImplicationChecksByTransitivity, 19.8s TimeCoverageRelationStatistics Valid=30304, Invalid=306676, Unknown=0, NotChecked=0, Total=336980 [2023-12-25 06:12:54,093 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 120 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 4640 mSolverCounterSat, 432 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 520 SdHoareTripleChecker+Invalid, 5072 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 432 IncrementalHoareTripleChecker+Valid, 4640 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-12-25 06:12:54,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 520 Invalid, 5072 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [432 Valid, 4640 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-12-25 06:12:54,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21637 states. [2023-12-25 06:13:07,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21637 to 4413. [2023-12-25 06:13:07,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4413 states, 2528 states have (on average 1.0209651898734178) internal successors, (2581), 2530 states have internal predecessors, (2581), 699 states have call successors, (699), 59 states have call predecessors, (699), 1185 states have return successors, (138002), 1823 states have call predecessors, (138002), 699 states have call successors, (138002)