/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/seq-mthreaded/pals_lcr-var-start-time.4.2.ufo.BOUNDED-8.pals.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 18:00:10,690 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 18:00:10,756 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-16 18:00:10,759 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 18:00:10,760 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 18:00:10,779 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 18:00:10,779 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 18:00:10,779 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 18:00:10,780 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 18:00:10,780 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 18:00:10,780 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 18:00:10,780 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 18:00:10,781 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 18:00:10,781 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 18:00:10,781 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 18:00:10,782 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 18:00:10,782 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 18:00:10,782 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 18:00:10,782 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 18:00:10,783 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 18:00:10,783 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 18:00:10,784 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 18:00:10,784 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 18:00:10,785 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 18:00:10,785 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 18:00:10,785 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 18:00:10,785 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 18:00:10,786 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 18:00:10,786 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 18:00:10,786 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 18:00:10,786 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 18:00:10,786 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 18:00:10,787 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 18:00:10,787 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 18:00:10,787 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 18:00:10,787 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 18:00:10,788 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 18:00:10,788 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 18:00:10,788 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 18:00:10,788 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 18:00:10,788 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 18:00:10,789 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 18:00:10,789 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 18:00:10,789 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 18:00:10,789 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 18:00:10,789 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 18:00:10,790 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-16 18:00:11,002 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 18:00:11,025 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 18:00:11,027 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 18:00:11,028 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 18:00:11,029 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 18:00:11,030 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/seq-mthreaded/pals_lcr-var-start-time.4.2.ufo.BOUNDED-8.pals.c [2023-12-16 18:00:12,353 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 18:00:12,552 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 18:00:12,553 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded/pals_lcr-var-start-time.4.2.ufo.BOUNDED-8.pals.c [2023-12-16 18:00:12,560 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5ff0791b0/01a3bccaece847799678e9aeb3b27a42/FLAG31982e7cf [2023-12-16 18:00:12,570 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5ff0791b0/01a3bccaece847799678e9aeb3b27a42 [2023-12-16 18:00:12,572 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 18:00:12,573 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 18:00:12,573 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 18:00:12,573 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 18:00:12,577 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 18:00:12,577 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 06:00:12" (1/1) ... [2023-12-16 18:00:12,578 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@518bab5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 06:00:12, skipping insertion in model container [2023-12-16 18:00:12,578 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 06:00:12" (1/1) ... [2023-12-16 18:00:12,601 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 18:00:12,775 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded/pals_lcr-var-start-time.4.2.ufo.BOUNDED-8.pals.c[9280,9293] [2023-12-16 18:00:12,778 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 18:00:12,789 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 18:00:12,821 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded/pals_lcr-var-start-time.4.2.ufo.BOUNDED-8.pals.c[9280,9293] [2023-12-16 18:00:12,822 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 18:00:12,833 INFO L206 MainTranslator]: Completed translation [2023-12-16 18:00:12,834 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 06:00:12 WrapperNode [2023-12-16 18:00:12,834 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 18:00:12,835 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 18:00:12,835 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 18:00:12,835 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 18:00:12,839 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 06:00:12" (1/1) ... [2023-12-16 18:00:12,858 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 06:00:12" (1/1) ... [2023-12-16 18:00:12,897 INFO L138 Inliner]: procedures = 22, calls = 14, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 290 [2023-12-16 18:00:12,897 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 18:00:12,901 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 18:00:12,901 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 18:00:12,901 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 18:00:12,909 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 06:00:12" (1/1) ... [2023-12-16 18:00:12,909 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 06:00:12" (1/1) ... [2023-12-16 18:00:12,919 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 06:00:12" (1/1) ... [2023-12-16 18:00:12,935 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-16 18:00:12,935 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 06:00:12" (1/1) ... [2023-12-16 18:00:12,936 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 06:00:12" (1/1) ... [2023-12-16 18:00:12,948 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 06:00:12" (1/1) ... [2023-12-16 18:00:12,961 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 06:00:12" (1/1) ... [2023-12-16 18:00:12,963 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 06:00:12" (1/1) ... [2023-12-16 18:00:12,964 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 06:00:12" (1/1) ... [2023-12-16 18:00:12,966 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 18:00:12,966 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 18:00:12,967 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 18:00:12,967 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 18:00:12,967 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 06:00:12" (1/1) ... [2023-12-16 18:00:12,976 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 18:00:12,984 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 18:00:13,014 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 18:00:13,019 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 18:00:13,037 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 18:00:13,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 18:00:13,037 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 18:00:13,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 18:00:13,129 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 18:00:13,132 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 18:00:13,499 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 18:00:13,564 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 18:00:13,565 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 18:00:13,565 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 06:00:13 BoogieIcfgContainer [2023-12-16 18:00:13,565 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 18:00:13,566 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 18:00:13,567 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 18:00:13,569 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 18:00:13,569 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 06:00:12" (1/3) ... [2023-12-16 18:00:13,569 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@619fb87d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 06:00:13, skipping insertion in model container [2023-12-16 18:00:13,569 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 06:00:12" (2/3) ... [2023-12-16 18:00:13,569 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@619fb87d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 06:00:13, skipping insertion in model container [2023-12-16 18:00:13,570 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 06:00:13" (3/3) ... [2023-12-16 18:00:13,570 INFO L112 eAbstractionObserver]: Analyzing ICFG pals_lcr-var-start-time.4.2.ufo.BOUNDED-8.pals.c [2023-12-16 18:00:13,582 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 18:00:13,582 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 18:00:13,625 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 18:00:13,630 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;@795a5430, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 18:00:13,630 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 18:00:13,634 INFO L276 IsEmpty]: Start isEmpty. Operand has 78 states, 76 states have (on average 1.7763157894736843) internal successors, (135), 77 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:13,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-12-16 18:00:13,639 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 18:00:13,639 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 18:00:13,639 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 18:00:13,642 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 18:00:13,642 INFO L85 PathProgramCache]: Analyzing trace with hash 1762021428, now seen corresponding path program 1 times [2023-12-16 18:00:13,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 18:00:13,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1943461331] [2023-12-16 18:00:13,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 18:00:13,650 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:13,650 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 18:00:13,652 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 18:00:13,653 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-16 18:00:13,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 18:00:13,726 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 18:00:13,729 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 18:00:13,743 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 18:00:13,743 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 18:00:13,744 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 18:00:13,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1943461331] [2023-12-16 18:00:13,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1943461331] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 18:00:13,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 18:00:13,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 18:00:13,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562143005] [2023-12-16 18:00:13,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 18:00:13,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 18:00:13,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 18:00:13,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 18:00:13,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 18:00:13,766 INFO L87 Difference]: Start difference. First operand has 78 states, 76 states have (on average 1.7763157894736843) internal successors, (135), 77 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:13,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 18:00:13,795 INFO L93 Difference]: Finished difference Result 129 states and 218 transitions. [2023-12-16 18:00:13,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 18:00:13,796 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 26 [2023-12-16 18:00:13,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 18:00:13,803 INFO L225 Difference]: With dead ends: 129 [2023-12-16 18:00:13,803 INFO L226 Difference]: Without dead ends: 76 [2023-12-16 18:00:13,805 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 18:00:13,809 INFO L413 NwaCegarLoop]: 128 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 18:00:13,810 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 128 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 18:00:13,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2023-12-16 18:00:13,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2023-12-16 18:00:13,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 75 states have (on average 1.7333333333333334) internal successors, (130), 75 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:13,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 130 transitions. [2023-12-16 18:00:13,840 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 130 transitions. Word has length 26 [2023-12-16 18:00:13,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 18:00:13,840 INFO L495 AbstractCegarLoop]: Abstraction has 76 states and 130 transitions. [2023-12-16 18:00:13,840 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:13,840 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 130 transitions. [2023-12-16 18:00:13,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-12-16 18:00:13,842 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 18:00:13,842 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 18:00:13,854 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-12-16 18:00:14,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:14,059 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 18:00:14,060 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 18:00:14,060 INFO L85 PathProgramCache]: Analyzing trace with hash -43416906, now seen corresponding path program 1 times [2023-12-16 18:00:14,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 18:00:14,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1322699486] [2023-12-16 18:00:14,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 18:00:14,060 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:14,061 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 18:00:14,062 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 18:00:14,063 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-16 18:00:14,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 18:00:14,136 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 18:00:14,137 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 18:00:14,169 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 18:00:14,170 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 18:00:14,170 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 18:00:14,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1322699486] [2023-12-16 18:00:14,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1322699486] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 18:00:14,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 18:00:14,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 18:00:14,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905681949] [2023-12-16 18:00:14,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 18:00:14,171 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 18:00:14,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 18:00:14,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 18:00:14,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 18:00:14,172 INFO L87 Difference]: Start difference. First operand 76 states and 130 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:14,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 18:00:14,235 INFO L93 Difference]: Finished difference Result 175 states and 289 transitions. [2023-12-16 18:00:14,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 18:00:14,235 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 26 [2023-12-16 18:00:14,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 18:00:14,236 INFO L225 Difference]: With dead ends: 175 [2023-12-16 18:00:14,236 INFO L226 Difference]: Without dead ends: 124 [2023-12-16 18:00:14,236 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 18:00:14,237 INFO L413 NwaCegarLoop]: 125 mSDtfsCounter, 77 mSDsluCounter, 223 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 348 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 18:00:14,238 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 348 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 18:00:14,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2023-12-16 18:00:14,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 76. [2023-12-16 18:00:14,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 75 states have (on average 1.4133333333333333) internal successors, (106), 75 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:14,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 106 transitions. [2023-12-16 18:00:14,242 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 106 transitions. Word has length 26 [2023-12-16 18:00:14,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 18:00:14,243 INFO L495 AbstractCegarLoop]: Abstraction has 76 states and 106 transitions. [2023-12-16 18:00:14,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:14,243 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 106 transitions. [2023-12-16 18:00:14,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-12-16 18:00:14,244 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 18:00:14,244 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 18:00:14,246 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-16 18:00:14,446 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:14,446 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 18:00:14,447 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 18:00:14,447 INFO L85 PathProgramCache]: Analyzing trace with hash -836453865, now seen corresponding path program 1 times [2023-12-16 18:00:14,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 18:00:14,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1758302720] [2023-12-16 18:00:14,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 18:00:14,447 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:14,448 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 18:00:14,448 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 18:00:14,450 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-16 18:00:14,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 18:00:14,546 INFO L262 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-16 18:00:14,549 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 18:00:14,983 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 18:00:14,983 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 18:00:14,984 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 18:00:14,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1758302720] [2023-12-16 18:00:14,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1758302720] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 18:00:14,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 18:00:14,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 18:00:14,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441147523] [2023-12-16 18:00:14,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 18:00:14,985 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 18:00:14,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 18:00:14,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 18:00:14,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-12-16 18:00:14,985 INFO L87 Difference]: Start difference. First operand 76 states and 106 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:15,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 18:00:15,063 INFO L93 Difference]: Finished difference Result 316 states and 496 transitions. [2023-12-16 18:00:15,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 18:00:15,064 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 49 [2023-12-16 18:00:15,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 18:00:15,065 INFO L225 Difference]: With dead ends: 316 [2023-12-16 18:00:15,065 INFO L226 Difference]: Without dead ends: 268 [2023-12-16 18:00:15,066 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-12-16 18:00:15,067 INFO L413 NwaCegarLoop]: 99 mSDtfsCounter, 348 mSDsluCounter, 370 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 348 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 18:00:15,067 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [348 Valid, 469 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 18:00:15,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2023-12-16 18:00:15,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 122. [2023-12-16 18:00:15,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 121 states have (on average 1.4958677685950412) internal successors, (181), 121 states have internal predecessors, (181), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:15,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 181 transitions. [2023-12-16 18:00:15,082 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 181 transitions. Word has length 49 [2023-12-16 18:00:15,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 18:00:15,082 INFO L495 AbstractCegarLoop]: Abstraction has 122 states and 181 transitions. [2023-12-16 18:00:15,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:15,082 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 181 transitions. [2023-12-16 18:00:15,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-12-16 18:00:15,083 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 18:00:15,083 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 18:00:15,088 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2023-12-16 18:00:15,286 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:15,286 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 18:00:15,287 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 18:00:15,287 INFO L85 PathProgramCache]: Analyzing trace with hash -173296900, now seen corresponding path program 1 times [2023-12-16 18:00:15,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 18:00:15,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [828907086] [2023-12-16 18:00:15,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 18:00:15,287 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:15,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 18:00:15,291 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 18:00:15,293 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-16 18:00:15,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 18:00:15,390 INFO L262 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 18:00:15,393 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 18:00:15,411 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 18:00:15,411 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 18:00:15,411 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 18:00:15,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [828907086] [2023-12-16 18:00:15,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [828907086] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 18:00:15,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 18:00:15,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 18:00:15,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648162915] [2023-12-16 18:00:15,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 18:00:15,412 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 18:00:15,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 18:00:15,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 18:00:15,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 18:00:15,413 INFO L87 Difference]: Start difference. First operand 122 states and 181 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:15,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 18:00:15,431 INFO L93 Difference]: Finished difference Result 130 states and 190 transitions. [2023-12-16 18:00:15,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 18:00:15,432 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 50 [2023-12-16 18:00:15,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 18:00:15,433 INFO L225 Difference]: With dead ends: 130 [2023-12-16 18:00:15,433 INFO L226 Difference]: Without dead ends: 128 [2023-12-16 18:00:15,433 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 18:00:15,434 INFO L413 NwaCegarLoop]: 102 mSDtfsCounter, 1 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 299 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 18:00:15,434 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 299 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 18:00:15,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2023-12-16 18:00:15,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 126. [2023-12-16 18:00:15,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126 states, 125 states have (on average 1.48) internal successors, (185), 125 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:15,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 185 transitions. [2023-12-16 18:00:15,439 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 185 transitions. Word has length 50 [2023-12-16 18:00:15,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 18:00:15,439 INFO L495 AbstractCegarLoop]: Abstraction has 126 states and 185 transitions. [2023-12-16 18:00:15,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:15,439 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 185 transitions. [2023-12-16 18:00:15,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-12-16 18:00:15,440 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 18:00:15,440 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 18:00:15,445 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2023-12-16 18:00:15,652 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:15,653 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 18:00:15,653 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 18:00:15,653 INFO L85 PathProgramCache]: Analyzing trace with hash -1076206113, now seen corresponding path program 1 times [2023-12-16 18:00:15,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 18:00:15,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [432414410] [2023-12-16 18:00:15,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 18:00:15,654 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:15,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 18:00:15,656 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 18:00:15,662 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-16 18:00:15,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 18:00:15,746 INFO L262 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 18:00:15,749 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 18:00:15,800 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 18:00:15,800 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 18:00:15,800 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 18:00:15,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [432414410] [2023-12-16 18:00:15,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [432414410] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 18:00:15,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 18:00:15,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 18:00:15,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372591123] [2023-12-16 18:00:15,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 18:00:15,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 18:00:15,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 18:00:15,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 18:00:15,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 18:00:15,802 INFO L87 Difference]: Start difference. First operand 126 states and 185 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:15,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 18:00:15,819 INFO L93 Difference]: Finished difference Result 308 states and 475 transitions. [2023-12-16 18:00:15,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 18:00:15,819 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 51 [2023-12-16 18:00:15,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 18:00:15,821 INFO L225 Difference]: With dead ends: 308 [2023-12-16 18:00:15,821 INFO L226 Difference]: Without dead ends: 210 [2023-12-16 18:00:15,822 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 18:00:15,823 INFO L413 NwaCegarLoop]: 103 mSDtfsCounter, 47 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 177 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 18:00:15,823 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 177 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 18:00:15,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2023-12-16 18:00:15,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 208. [2023-12-16 18:00:15,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 207 states have (on average 1.5217391304347827) internal successors, (315), 207 states have internal predecessors, (315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:15,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 315 transitions. [2023-12-16 18:00:15,837 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 315 transitions. Word has length 51 [2023-12-16 18:00:15,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 18:00:15,838 INFO L495 AbstractCegarLoop]: Abstraction has 208 states and 315 transitions. [2023-12-16 18:00:15,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:15,838 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 315 transitions. [2023-12-16 18:00:15,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-12-16 18:00:15,839 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 18:00:15,839 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 18:00:15,859 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-16 18:00:16,040 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:16,040 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 18:00:16,041 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 18:00:16,041 INFO L85 PathProgramCache]: Analyzing trace with hash -1721355813, now seen corresponding path program 1 times [2023-12-16 18:00:16,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 18:00:16,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2114957213] [2023-12-16 18:00:16,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 18:00:16,042 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:16,042 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 18:00:16,043 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 18:00:16,055 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-16 18:00:16,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 18:00:16,093 INFO L262 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 18:00:16,094 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 18:00:16,129 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 18:00:16,129 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 18:00:16,129 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 18:00:16,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2114957213] [2023-12-16 18:00:16,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2114957213] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 18:00:16,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 18:00:16,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 18:00:16,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606534727] [2023-12-16 18:00:16,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 18:00:16,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 18:00:16,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 18:00:16,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 18:00:16,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 18:00:16,131 INFO L87 Difference]: Start difference. First operand 208 states and 315 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:16,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 18:00:16,142 INFO L93 Difference]: Finished difference Result 392 states and 608 transitions. [2023-12-16 18:00:16,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 18:00:16,143 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 51 [2023-12-16 18:00:16,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 18:00:16,144 INFO L225 Difference]: With dead ends: 392 [2023-12-16 18:00:16,144 INFO L226 Difference]: Without dead ends: 294 [2023-12-16 18:00:16,144 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 18:00:16,145 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 66 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 237 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 18:00:16,145 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 237 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 18:00:16,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294 states. [2023-12-16 18:00:16,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294 to 292. [2023-12-16 18:00:16,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 292 states, 291 states have (on average 1.5360824742268042) internal successors, (447), 291 states have internal predecessors, (447), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:16,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 292 states and 447 transitions. [2023-12-16 18:00:16,151 INFO L78 Accepts]: Start accepts. Automaton has 292 states and 447 transitions. Word has length 51 [2023-12-16 18:00:16,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 18:00:16,152 INFO L495 AbstractCegarLoop]: Abstraction has 292 states and 447 transitions. [2023-12-16 18:00:16,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:16,152 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states and 447 transitions. [2023-12-16 18:00:16,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-12-16 18:00:16,152 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 18:00:16,152 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 18:00:16,157 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-16 18:00:16,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:16,358 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 18:00:16,358 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 18:00:16,358 INFO L85 PathProgramCache]: Analyzing trace with hash 963324867, now seen corresponding path program 1 times [2023-12-16 18:00:16,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 18:00:16,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1410193051] [2023-12-16 18:00:16,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 18:00:16,358 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:16,359 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 18:00:16,361 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 18:00:16,362 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-16 18:00:16,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 18:00:16,410 INFO L262 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 18:00:16,411 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 18:00:16,438 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 18:00:16,438 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 18:00:16,439 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 18:00:16,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1410193051] [2023-12-16 18:00:16,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1410193051] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 18:00:16,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 18:00:16,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 18:00:16,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681574104] [2023-12-16 18:00:16,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 18:00:16,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 18:00:16,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 18:00:16,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 18:00:16,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 18:00:16,440 INFO L87 Difference]: Start difference. First operand 292 states and 447 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:16,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 18:00:16,453 INFO L93 Difference]: Finished difference Result 768 states and 1197 transitions. [2023-12-16 18:00:16,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 18:00:16,453 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 52 [2023-12-16 18:00:16,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 18:00:16,455 INFO L225 Difference]: With dead ends: 768 [2023-12-16 18:00:16,455 INFO L226 Difference]: Without dead ends: 506 [2023-12-16 18:00:16,455 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 18:00:16,456 INFO L413 NwaCegarLoop]: 123 mSDtfsCounter, 54 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 18:00:16,456 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 209 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 18:00:16,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 506 states. [2023-12-16 18:00:16,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 506 to 504. [2023-12-16 18:00:16,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 504 states, 503 states have (on average 1.536779324055666) internal successors, (773), 503 states have internal predecessors, (773), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:16,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 504 states to 504 states and 773 transitions. [2023-12-16 18:00:16,465 INFO L78 Accepts]: Start accepts. Automaton has 504 states and 773 transitions. Word has length 52 [2023-12-16 18:00:16,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 18:00:16,465 INFO L495 AbstractCegarLoop]: Abstraction has 504 states and 773 transitions. [2023-12-16 18:00:16,465 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:16,465 INFO L276 IsEmpty]: Start isEmpty. Operand 504 states and 773 transitions. [2023-12-16 18:00:16,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-12-16 18:00:16,466 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 18:00:16,466 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 18:00:16,470 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-16 18:00:16,668 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:16,668 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 18:00:16,669 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 18:00:16,669 INFO L85 PathProgramCache]: Analyzing trace with hash 489596131, now seen corresponding path program 1 times [2023-12-16 18:00:16,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 18:00:16,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1380028753] [2023-12-16 18:00:16,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 18:00:16,669 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:16,669 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 18:00:16,670 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 18:00:16,680 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-16 18:00:16,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 18:00:16,715 INFO L262 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 18:00:16,716 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 18:00:16,741 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 18:00:16,742 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 18:00:16,742 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 18:00:16,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1380028753] [2023-12-16 18:00:16,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1380028753] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 18:00:16,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 18:00:16,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 18:00:16,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538618575] [2023-12-16 18:00:16,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 18:00:16,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 18:00:16,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 18:00:16,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 18:00:16,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 18:00:16,743 INFO L87 Difference]: Start difference. First operand 504 states and 773 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:16,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 18:00:16,760 INFO L93 Difference]: Finished difference Result 1356 states and 2091 transitions. [2023-12-16 18:00:16,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 18:00:16,761 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 52 [2023-12-16 18:00:16,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 18:00:16,763 INFO L225 Difference]: With dead ends: 1356 [2023-12-16 18:00:16,763 INFO L226 Difference]: Without dead ends: 882 [2023-12-16 18:00:16,764 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 18:00:16,765 INFO L413 NwaCegarLoop]: 140 mSDtfsCounter, 58 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 222 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 18:00:16,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 222 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 18:00:16,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 882 states. [2023-12-16 18:00:16,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 882 to 880. [2023-12-16 18:00:16,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 880 states, 879 states have (on average 1.5187713310580204) internal successors, (1335), 879 states have internal predecessors, (1335), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:16,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 880 states to 880 states and 1335 transitions. [2023-12-16 18:00:16,780 INFO L78 Accepts]: Start accepts. Automaton has 880 states and 1335 transitions. Word has length 52 [2023-12-16 18:00:16,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 18:00:16,781 INFO L495 AbstractCegarLoop]: Abstraction has 880 states and 1335 transitions. [2023-12-16 18:00:16,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:16,781 INFO L276 IsEmpty]: Start isEmpty. Operand 880 states and 1335 transitions. [2023-12-16 18:00:16,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-12-16 18:00:16,781 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 18:00:16,781 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 18:00:16,786 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2023-12-16 18:00:16,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:16,984 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 18:00:16,984 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 18:00:16,984 INFO L85 PathProgramCache]: Analyzing trace with hash 307269123, now seen corresponding path program 1 times [2023-12-16 18:00:16,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 18:00:16,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [424763214] [2023-12-16 18:00:16,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 18:00:16,985 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:16,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 18:00:17,001 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 18:00:17,011 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-16 18:00:17,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 18:00:17,057 INFO L262 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 18:00:17,058 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 18:00:17,083 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 18:00:17,083 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 18:00:17,083 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 18:00:17,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [424763214] [2023-12-16 18:00:17,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [424763214] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 18:00:17,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 18:00:17,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 18:00:17,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936354322] [2023-12-16 18:00:17,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 18:00:17,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 18:00:17,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 18:00:17,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 18:00:17,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 18:00:17,084 INFO L87 Difference]: Start difference. First operand 880 states and 1335 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:17,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 18:00:17,129 INFO L93 Difference]: Finished difference Result 2388 states and 3609 transitions. [2023-12-16 18:00:17,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 18:00:17,129 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 52 [2023-12-16 18:00:17,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 18:00:17,133 INFO L225 Difference]: With dead ends: 2388 [2023-12-16 18:00:17,133 INFO L226 Difference]: Without dead ends: 1538 [2023-12-16 18:00:17,134 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 18:00:17,135 INFO L413 NwaCegarLoop]: 157 mSDtfsCounter, 62 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 235 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 18:00:17,135 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 235 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 18:00:17,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1538 states. [2023-12-16 18:00:17,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1538 to 1536. [2023-12-16 18:00:17,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1536 states, 1535 states have (on average 1.4846905537459283) internal successors, (2279), 1535 states have internal predecessors, (2279), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:17,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1536 states to 1536 states and 2279 transitions. [2023-12-16 18:00:17,161 INFO L78 Accepts]: Start accepts. Automaton has 1536 states and 2279 transitions. Word has length 52 [2023-12-16 18:00:17,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 18:00:17,161 INFO L495 AbstractCegarLoop]: Abstraction has 1536 states and 2279 transitions. [2023-12-16 18:00:17,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:17,162 INFO L276 IsEmpty]: Start isEmpty. Operand 1536 states and 2279 transitions. [2023-12-16 18:00:17,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-12-16 18:00:17,163 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 18:00:17,163 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 18:00:17,178 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-16 18:00:17,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:17,366 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 18:00:17,366 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 18:00:17,366 INFO L85 PathProgramCache]: Analyzing trace with hash 1749415936, now seen corresponding path program 1 times [2023-12-16 18:00:17,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 18:00:17,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [872211239] [2023-12-16 18:00:17,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 18:00:17,367 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:17,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 18:00:17,368 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 18:00:17,371 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-16 18:00:17,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 18:00:17,433 INFO L262 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 18:00:17,436 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 18:00:17,936 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 18:00:17,936 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 18:00:18,204 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 18:00:18,205 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 18:00:18,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [872211239] [2023-12-16 18:00:18,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [872211239] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 18:00:18,205 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 18:00:18,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2023-12-16 18:00:18,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477274940] [2023-12-16 18:00:18,205 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 18:00:18,206 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-16 18:00:18,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 18:00:18,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-16 18:00:18,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2023-12-16 18:00:18,207 INFO L87 Difference]: Start difference. First operand 1536 states and 2279 transitions. Second operand has 16 states, 16 states have (on average 7.875) internal successors, (126), 15 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:18,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 18:00:18,763 INFO L93 Difference]: Finished difference Result 5046 states and 7402 transitions. [2023-12-16 18:00:18,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 18:00:18,764 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 7.875) internal successors, (126), 15 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 73 [2023-12-16 18:00:18,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 18:00:18,774 INFO L225 Difference]: With dead ends: 5046 [2023-12-16 18:00:18,774 INFO L226 Difference]: Without dead ends: 4004 [2023-12-16 18:00:18,776 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 129 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=186, Invalid=516, Unknown=0, NotChecked=0, Total=702 [2023-12-16 18:00:18,776 INFO L413 NwaCegarLoop]: 83 mSDtfsCounter, 702 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 702 SdHoareTripleChecker+Valid, 506 SdHoareTripleChecker+Invalid, 357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 18:00:18,777 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [702 Valid, 506 Invalid, 357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 18:00:18,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4004 states. [2023-12-16 18:00:18,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4004 to 3224. [2023-12-16 18:00:18,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3224 states, 3223 states have (on average 1.47657461991933) internal successors, (4759), 3223 states have internal predecessors, (4759), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:18,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3224 states to 3224 states and 4759 transitions. [2023-12-16 18:00:18,846 INFO L78 Accepts]: Start accepts. Automaton has 3224 states and 4759 transitions. Word has length 73 [2023-12-16 18:00:18,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 18:00:18,847 INFO L495 AbstractCegarLoop]: Abstraction has 3224 states and 4759 transitions. [2023-12-16 18:00:18,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.875) internal successors, (126), 15 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:18,847 INFO L276 IsEmpty]: Start isEmpty. Operand 3224 states and 4759 transitions. [2023-12-16 18:00:18,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-12-16 18:00:18,848 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 18:00:18,848 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 18:00:18,855 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 (11)] Ended with exit code 0 [2023-12-16 18:00:19,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:19,051 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 18:00:19,051 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 18:00:19,051 INFO L85 PathProgramCache]: Analyzing trace with hash 1183066686, now seen corresponding path program 1 times [2023-12-16 18:00:19,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 18:00:19,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [693090793] [2023-12-16 18:00:19,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 18:00:19,052 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:19,052 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 18:00:19,053 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 18:00:19,056 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-16 18:00:19,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 18:00:19,105 INFO L262 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 18:00:19,106 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 18:00:19,126 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 18:00:19,126 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 18:00:19,127 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 18:00:19,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [693090793] [2023-12-16 18:00:19,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [693090793] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 18:00:19,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 18:00:19,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 18:00:19,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744533748] [2023-12-16 18:00:19,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 18:00:19,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 18:00:19,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 18:00:19,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 18:00:19,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 18:00:19,128 INFO L87 Difference]: Start difference. First operand 3224 states and 4759 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:19,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 18:00:19,169 INFO L93 Difference]: Finished difference Result 5446 states and 8076 transitions. [2023-12-16 18:00:19,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 18:00:19,170 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 74 [2023-12-16 18:00:19,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 18:00:19,175 INFO L225 Difference]: With dead ends: 5446 [2023-12-16 18:00:19,176 INFO L226 Difference]: Without dead ends: 2252 [2023-12-16 18:00:19,178 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 18:00:19,178 INFO L413 NwaCegarLoop]: 139 mSDtfsCounter, 54 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 229 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 18:00:19,179 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 229 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 18:00:19,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2252 states. [2023-12-16 18:00:19,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2252 to 2240. [2023-12-16 18:00:19,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2240 states, 2239 states have (on average 1.4711924966502903) internal successors, (3294), 2239 states have internal predecessors, (3294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:19,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2240 states to 2240 states and 3294 transitions. [2023-12-16 18:00:19,261 INFO L78 Accepts]: Start accepts. Automaton has 2240 states and 3294 transitions. Word has length 74 [2023-12-16 18:00:19,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 18:00:19,261 INFO L495 AbstractCegarLoop]: Abstraction has 2240 states and 3294 transitions. [2023-12-16 18:00:19,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:19,261 INFO L276 IsEmpty]: Start isEmpty. Operand 2240 states and 3294 transitions. [2023-12-16 18:00:19,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-12-16 18:00:19,262 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 18:00:19,262 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 18:00:19,273 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-16 18:00:19,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:19,465 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 18:00:19,465 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 18:00:19,465 INFO L85 PathProgramCache]: Analyzing trace with hash 1472580496, now seen corresponding path program 1 times [2023-12-16 18:00:19,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 18:00:19,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1204730500] [2023-12-16 18:00:19,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 18:00:19,466 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:19,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 18:00:19,467 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 18:00:19,520 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-12-16 18:00:19,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 18:00:19,562 INFO L262 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 18:00:19,563 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 18:00:19,586 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 18:00:19,587 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 18:00:19,587 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 18:00:19,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1204730500] [2023-12-16 18:00:19,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1204730500] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 18:00:19,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 18:00:19,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 18:00:19,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091756499] [2023-12-16 18:00:19,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 18:00:19,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 18:00:19,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 18:00:19,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 18:00:19,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 18:00:19,588 INFO L87 Difference]: Start difference. First operand 2240 states and 3294 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:19,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 18:00:19,690 INFO L93 Difference]: Finished difference Result 6571 states and 9661 transitions. [2023-12-16 18:00:19,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 18:00:19,690 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 74 [2023-12-16 18:00:19,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 18:00:19,702 INFO L225 Difference]: With dead ends: 6571 [2023-12-16 18:00:19,702 INFO L226 Difference]: Without dead ends: 4385 [2023-12-16 18:00:19,705 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 18:00:19,707 INFO L413 NwaCegarLoop]: 104 mSDtfsCounter, 53 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 198 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 18:00:19,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 198 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 18:00:19,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4385 states. [2023-12-16 18:00:19,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4385 to 4383. [2023-12-16 18:00:19,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4383 states, 4382 states have (on average 1.4520766773162939) internal successors, (6363), 4382 states have internal predecessors, (6363), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:19,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4383 states to 4383 states and 6363 transitions. [2023-12-16 18:00:19,813 INFO L78 Accepts]: Start accepts. Automaton has 4383 states and 6363 transitions. Word has length 74 [2023-12-16 18:00:19,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 18:00:19,813 INFO L495 AbstractCegarLoop]: Abstraction has 4383 states and 6363 transitions. [2023-12-16 18:00:19,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:19,814 INFO L276 IsEmpty]: Start isEmpty. Operand 4383 states and 6363 transitions. [2023-12-16 18:00:19,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-12-16 18:00:19,815 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 18:00:19,815 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 18:00:19,820 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Ended with exit code 0 [2023-12-16 18:00:20,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:20,018 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 18:00:20,018 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 18:00:20,019 INFO L85 PathProgramCache]: Analyzing trace with hash 293942366, now seen corresponding path program 1 times [2023-12-16 18:00:20,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 18:00:20,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [709389884] [2023-12-16 18:00:20,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 18:00:20,019 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:20,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 18:00:20,021 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-16 18:00:20,050 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-16 18:00:20,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 18:00:20,108 INFO L262 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 18:00:20,109 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 18:00:20,516 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 18:00:20,516 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 18:00:20,780 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 18:00:20,780 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 18:00:20,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [709389884] [2023-12-16 18:00:20,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [709389884] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 18:00:20,781 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 18:00:20,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 16 [2023-12-16 18:00:20,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905323338] [2023-12-16 18:00:20,781 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 18:00:20,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-16 18:00:20,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 18:00:20,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-16 18:00:20,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2023-12-16 18:00:20,783 INFO L87 Difference]: Start difference. First operand 4383 states and 6363 transitions. Second operand has 16 states, 16 states have (on average 8.125) internal successors, (130), 16 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:22,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 18:00:22,031 INFO L93 Difference]: Finished difference Result 15987 states and 23065 transitions. [2023-12-16 18:00:22,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-16 18:00:22,032 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 8.125) internal successors, (130), 16 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 74 [2023-12-16 18:00:22,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 18:00:22,060 INFO L225 Difference]: With dead ends: 15987 [2023-12-16 18:00:22,060 INFO L226 Difference]: Without dead ends: 11673 [2023-12-16 18:00:22,067 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 206 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=286, Invalid=904, Unknown=0, NotChecked=0, Total=1190 [2023-12-16 18:00:22,068 INFO L413 NwaCegarLoop]: 169 mSDtfsCounter, 1264 mSDsluCounter, 873 mSDsCounter, 0 mSdLazyCounter, 790 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1264 SdHoareTripleChecker+Valid, 1042 SdHoareTripleChecker+Invalid, 807 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 790 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-16 18:00:22,068 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1264 Valid, 1042 Invalid, 807 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 790 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-16 18:00:22,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11673 states. [2023-12-16 18:00:22,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11673 to 10007. [2023-12-16 18:00:22,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10007 states, 10006 states have (on average 1.4408354987007794) internal successors, (14417), 10006 states have internal predecessors, (14417), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:22,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10007 states to 10007 states and 14417 transitions. [2023-12-16 18:00:22,351 INFO L78 Accepts]: Start accepts. Automaton has 10007 states and 14417 transitions. Word has length 74 [2023-12-16 18:00:22,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 18:00:22,351 INFO L495 AbstractCegarLoop]: Abstraction has 10007 states and 14417 transitions. [2023-12-16 18:00:22,351 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 8.125) internal successors, (130), 16 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:22,351 INFO L276 IsEmpty]: Start isEmpty. Operand 10007 states and 14417 transitions. [2023-12-16 18:00:22,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-12-16 18:00:22,353 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 18:00:22,353 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 18:00:22,358 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-16 18:00:22,556 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-16 18:00:22,556 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 18:00:22,557 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 18:00:22,557 INFO L85 PathProgramCache]: Analyzing trace with hash -1201841545, now seen corresponding path program 1 times [2023-12-16 18:00:22,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 18:00:22,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1707670387] [2023-12-16 18:00:22,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 18:00:22,557 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:22,557 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 18:00:22,558 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-16 18:00:22,588 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-16 18:00:22,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 18:00:22,614 INFO L262 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 18:00:22,615 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 18:00:22,635 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 18:00:22,635 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 18:00:22,635 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 18:00:22,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1707670387] [2023-12-16 18:00:22,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1707670387] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 18:00:22,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 18:00:22,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 18:00:22,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913575026] [2023-12-16 18:00:22,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 18:00:22,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 18:00:22,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 18:00:22,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 18:00:22,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 18:00:22,636 INFO L87 Difference]: Start difference. First operand 10007 states and 14417 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:22,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 18:00:22,750 INFO L93 Difference]: Finished difference Result 14975 states and 21583 transitions. [2023-12-16 18:00:22,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 18:00:22,751 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 74 [2023-12-16 18:00:22,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 18:00:22,760 INFO L225 Difference]: With dead ends: 14975 [2023-12-16 18:00:22,760 INFO L226 Difference]: Without dead ends: 5045 [2023-12-16 18:00:22,776 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 18:00:22,776 INFO L413 NwaCegarLoop]: 130 mSDtfsCounter, 47 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 210 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 18:00:22,777 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 210 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 18:00:22,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5045 states. [2023-12-16 18:00:22,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5045 to 5043. [2023-12-16 18:00:22,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5043 states, 5042 states have (on average 1.4242364141213804) internal successors, (7181), 5042 states have internal predecessors, (7181), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:22,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5043 states to 5043 states and 7181 transitions. [2023-12-16 18:00:22,890 INFO L78 Accepts]: Start accepts. Automaton has 5043 states and 7181 transitions. Word has length 74 [2023-12-16 18:00:22,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 18:00:22,890 INFO L495 AbstractCegarLoop]: Abstraction has 5043 states and 7181 transitions. [2023-12-16 18:00:22,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:22,891 INFO L276 IsEmpty]: Start isEmpty. Operand 5043 states and 7181 transitions. [2023-12-16 18:00:22,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-12-16 18:00:22,892 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 18:00:22,893 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 18:00:22,898 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2023-12-16 18:00:23,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:23,096 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 18:00:23,096 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 18:00:23,096 INFO L85 PathProgramCache]: Analyzing trace with hash 921513752, now seen corresponding path program 1 times [2023-12-16 18:00:23,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 18:00:23,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1684458407] [2023-12-16 18:00:23,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 18:00:23,097 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:23,097 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 18:00:23,098 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 18:00:23,105 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2023-12-16 18:00:23,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 18:00:23,174 INFO L262 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 18:00:23,175 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 18:00:23,611 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 18:00:23,612 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 18:00:23,826 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 18:00:23,826 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 18:00:23,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1684458407] [2023-12-16 18:00:23,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1684458407] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 18:00:23,827 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 18:00:23,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2023-12-16 18:00:23,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772475428] [2023-12-16 18:00:23,827 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 18:00:23,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-16 18:00:23,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 18:00:23,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-16 18:00:23,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2023-12-16 18:00:23,828 INFO L87 Difference]: Start difference. First operand 5043 states and 7181 transitions. Second operand has 16 states, 16 states have (on average 8.25) internal successors, (132), 15 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:24,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 18:00:24,440 INFO L93 Difference]: Finished difference Result 14361 states and 20406 transitions. [2023-12-16 18:00:24,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 18:00:24,441 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 8.25) internal successors, (132), 15 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 74 [2023-12-16 18:00:24,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 18:00:24,464 INFO L225 Difference]: With dead ends: 14361 [2023-12-16 18:00:24,464 INFO L226 Difference]: Without dead ends: 11519 [2023-12-16 18:00:24,470 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 123 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=189, Invalid=513, Unknown=0, NotChecked=0, Total=702 [2023-12-16 18:00:24,470 INFO L413 NwaCegarLoop]: 118 mSDtfsCounter, 1305 mSDsluCounter, 364 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1305 SdHoareTripleChecker+Valid, 482 SdHoareTripleChecker+Invalid, 328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 18:00:24,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1305 Valid, 482 Invalid, 328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 18:00:24,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11519 states. [2023-12-16 18:00:24,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11519 to 10159. [2023-12-16 18:00:24,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10159 states, 10158 states have (on average 1.4218350068911203) internal successors, (14443), 10158 states have internal predecessors, (14443), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:24,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10159 states to 10159 states and 14443 transitions. [2023-12-16 18:00:24,775 INFO L78 Accepts]: Start accepts. Automaton has 10159 states and 14443 transitions. Word has length 74 [2023-12-16 18:00:24,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 18:00:24,776 INFO L495 AbstractCegarLoop]: Abstraction has 10159 states and 14443 transitions. [2023-12-16 18:00:24,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 8.25) internal successors, (132), 15 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:24,776 INFO L276 IsEmpty]: Start isEmpty. Operand 10159 states and 14443 transitions. [2023-12-16 18:00:24,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-12-16 18:00:24,779 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 18:00:24,779 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 18:00:24,784 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2023-12-16 18:00:24,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:24,983 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 18:00:24,983 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 18:00:24,983 INFO L85 PathProgramCache]: Analyzing trace with hash 1546547951, now seen corresponding path program 1 times [2023-12-16 18:00:24,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 18:00:24,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [562161537] [2023-12-16 18:00:24,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 18:00:24,984 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:24,984 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 18:00:24,985 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 18:00:25,004 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 (17)] Waiting until timeout for monitored process [2023-12-16 18:00:25,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 18:00:25,035 INFO L262 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 18:00:25,036 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 18:00:25,055 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 18:00:25,055 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 18:00:25,055 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 18:00:25,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [562161537] [2023-12-16 18:00:25,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [562161537] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 18:00:25,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 18:00:25,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 18:00:25,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116430971] [2023-12-16 18:00:25,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 18:00:25,055 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 18:00:25,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 18:00:25,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 18:00:25,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 18:00:25,056 INFO L87 Difference]: Start difference. First operand 10159 states and 14443 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:25,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 18:00:25,136 INFO L93 Difference]: Finished difference Result 15201 states and 21617 transitions. [2023-12-16 18:00:25,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 18:00:25,137 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 74 [2023-12-16 18:00:25,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 18:00:25,144 INFO L225 Difference]: With dead ends: 15201 [2023-12-16 18:00:25,144 INFO L226 Difference]: Without dead ends: 5119 [2023-12-16 18:00:25,151 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 18:00:25,152 INFO L413 NwaCegarLoop]: 121 mSDtfsCounter, 41 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 191 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 18:00:25,152 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 191 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 18:00:25,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5119 states. [2023-12-16 18:00:25,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5119 to 5117. [2023-12-16 18:00:25,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5117 states, 5116 states have (on average 1.4055903049257232) internal successors, (7191), 5116 states have internal predecessors, (7191), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:25,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5117 states to 5117 states and 7191 transitions. [2023-12-16 18:00:25,275 INFO L78 Accepts]: Start accepts. Automaton has 5117 states and 7191 transitions. Word has length 74 [2023-12-16 18:00:25,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 18:00:25,275 INFO L495 AbstractCegarLoop]: Abstraction has 5117 states and 7191 transitions. [2023-12-16 18:00:25,275 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:25,275 INFO L276 IsEmpty]: Start isEmpty. Operand 5117 states and 7191 transitions. [2023-12-16 18:00:25,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-12-16 18:00:25,276 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 18:00:25,276 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 18:00:25,290 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 (17)] Forceful destruction successful, exit code 0 [2023-12-16 18:00:25,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:25,479 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 18:00:25,479 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 18:00:25,479 INFO L85 PathProgramCache]: Analyzing trace with hash 2052833296, now seen corresponding path program 1 times [2023-12-16 18:00:25,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 18:00:25,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1579470906] [2023-12-16 18:00:25,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 18:00:25,479 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:25,480 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 18:00:25,480 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 18:00:25,506 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 (18)] Waiting until timeout for monitored process [2023-12-16 18:00:25,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 18:00:25,530 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 18:00:25,531 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 18:00:25,953 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 18:00:25,954 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 18:00:26,202 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 18:00:26,203 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 18:00:26,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1579470906] [2023-12-16 18:00:26,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1579470906] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 18:00:26,204 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 18:00:26,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2023-12-16 18:00:26,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324600386] [2023-12-16 18:00:26,204 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 18:00:26,206 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-16 18:00:26,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 18:00:26,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-16 18:00:26,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2023-12-16 18:00:26,207 INFO L87 Difference]: Start difference. First operand 5117 states and 7191 transitions. Second operand has 16 states, 16 states have (on average 8.5) internal successors, (136), 15 states have internal predecessors, (136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:27,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 18:00:27,046 INFO L93 Difference]: Finished difference Result 21785 states and 30598 transitions. [2023-12-16 18:00:27,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-16 18:00:27,056 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 8.5) internal successors, (136), 15 states have internal predecessors, (136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 74 [2023-12-16 18:00:27,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 18:00:27,102 INFO L225 Difference]: With dead ends: 21785 [2023-12-16 18:00:27,102 INFO L226 Difference]: Without dead ends: 16745 [2023-12-16 18:00:27,106 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 152 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=210, Invalid=602, Unknown=0, NotChecked=0, Total=812 [2023-12-16 18:00:27,106 INFO L413 NwaCegarLoop]: 86 mSDtfsCounter, 1097 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 382 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1097 SdHoareTripleChecker+Valid, 552 SdHoareTripleChecker+Invalid, 397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 382 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 18:00:27,107 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1097 Valid, 552 Invalid, 397 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 382 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 18:00:27,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16745 states. [2023-12-16 18:00:27,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16745 to 13585. [2023-12-16 18:00:27,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13585 states, 13584 states have (on average 1.3912691401648998) internal successors, (18899), 13584 states have internal predecessors, (18899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:27,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13585 states to 13585 states and 18899 transitions. [2023-12-16 18:00:27,419 INFO L78 Accepts]: Start accepts. Automaton has 13585 states and 18899 transitions. Word has length 74 [2023-12-16 18:00:27,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 18:00:27,419 INFO L495 AbstractCegarLoop]: Abstraction has 13585 states and 18899 transitions. [2023-12-16 18:00:27,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 8.5) internal successors, (136), 15 states have internal predecessors, (136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:27,419 INFO L276 IsEmpty]: Start isEmpty. Operand 13585 states and 18899 transitions. [2023-12-16 18:00:27,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-12-16 18:00:27,421 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 18:00:27,421 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 18:00:27,426 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 (18)] Forceful destruction successful, exit code 0 [2023-12-16 18:00:27,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:27,624 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 18:00:27,625 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 18:00:27,625 INFO L85 PathProgramCache]: Analyzing trace with hash 190593491, now seen corresponding path program 1 times [2023-12-16 18:00:27,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 18:00:27,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [662356830] [2023-12-16 18:00:27,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 18:00:27,625 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:27,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 18:00:27,626 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 18:00:27,646 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2023-12-16 18:00:27,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 18:00:27,677 INFO L262 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 18:00:27,679 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 18:00:28,182 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 18:00:28,183 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 18:00:28,362 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 18:00:28,362 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 18:00:28,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [662356830] [2023-12-16 18:00:28,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [662356830] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 18:00:28,362 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 18:00:28,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 16 [2023-12-16 18:00:28,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318003551] [2023-12-16 18:00:28,362 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 18:00:28,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-16 18:00:28,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 18:00:28,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-16 18:00:28,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2023-12-16 18:00:28,363 INFO L87 Difference]: Start difference. First operand 13585 states and 18899 transitions. Second operand has 16 states, 16 states have (on average 8.75) internal successors, (140), 16 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:30,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 18:00:30,300 INFO L93 Difference]: Finished difference Result 56687 states and 78805 transitions. [2023-12-16 18:00:30,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-12-16 18:00:30,301 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 8.75) internal successors, (140), 16 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2023-12-16 18:00:30,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 18:00:30,384 INFO L225 Difference]: With dead ends: 56687 [2023-12-16 18:00:30,384 INFO L226 Difference]: Without dead ends: 43179 [2023-12-16 18:00:30,399 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 236 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=284, Invalid=976, Unknown=0, NotChecked=0, Total=1260 [2023-12-16 18:00:30,399 INFO L413 NwaCegarLoop]: 152 mSDtfsCounter, 1010 mSDsluCounter, 1128 mSDsCounter, 0 mSdLazyCounter, 976 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1010 SdHoareTripleChecker+Valid, 1280 SdHoareTripleChecker+Invalid, 990 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 976 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-16 18:00:30,399 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1010 Valid, 1280 Invalid, 990 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 976 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-16 18:00:30,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43179 states. [2023-12-16 18:00:31,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43179 to 33773. [2023-12-16 18:00:31,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33773 states, 33772 states have (on average 1.3834241383394528) internal successors, (46721), 33772 states have internal predecessors, (46721), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:31,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33773 states to 33773 states and 46721 transitions. [2023-12-16 18:00:31,407 INFO L78 Accepts]: Start accepts. Automaton has 33773 states and 46721 transitions. Word has length 75 [2023-12-16 18:00:31,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 18:00:31,407 INFO L495 AbstractCegarLoop]: Abstraction has 33773 states and 46721 transitions. [2023-12-16 18:00:31,407 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 8.75) internal successors, (140), 16 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:31,407 INFO L276 IsEmpty]: Start isEmpty. Operand 33773 states and 46721 transitions. [2023-12-16 18:00:31,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-12-16 18:00:31,410 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 18:00:31,410 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 18:00:31,413 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 (19)] Ended with exit code 0 [2023-12-16 18:00:31,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:31,613 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 18:00:31,613 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 18:00:31,613 INFO L85 PathProgramCache]: Analyzing trace with hash 300766821, now seen corresponding path program 1 times [2023-12-16 18:00:31,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 18:00:31,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1436563345] [2023-12-16 18:00:31,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 18:00:31,613 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:31,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 18:00:31,614 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 18:00:31,708 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 (20)] Waiting until timeout for monitored process [2023-12-16 18:00:31,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 18:00:31,744 INFO L262 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 18:00:31,745 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 18:00:31,788 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 18:00:31,789 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 18:00:31,789 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 18:00:31,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1436563345] [2023-12-16 18:00:31,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1436563345] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 18:00:31,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 18:00:31,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 18:00:31,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648890606] [2023-12-16 18:00:31,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 18:00:31,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 18:00:31,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 18:00:31,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 18:00:31,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 18:00:31,791 INFO L87 Difference]: Start difference. First operand 33773 states and 46721 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:32,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 18:00:32,961 INFO L93 Difference]: Finished difference Result 94133 states and 129615 transitions. [2023-12-16 18:00:32,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 18:00:32,961 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2023-12-16 18:00:32,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 18:00:33,044 INFO L225 Difference]: With dead ends: 94133 [2023-12-16 18:00:33,045 INFO L226 Difference]: Without dead ends: 60473 [2023-12-16 18:00:33,068 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 18:00:33,069 INFO L413 NwaCegarLoop]: 115 mSDtfsCounter, 50 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 18:00:33,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 209 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 18:00:33,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60473 states. [2023-12-16 18:00:34,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60473 to 60471. [2023-12-16 18:00:34,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60471 states, 60470 states have (on average 1.3553332230858277) internal successors, (81957), 60470 states have internal predecessors, (81957), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:34,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60471 states to 60471 states and 81957 transitions. [2023-12-16 18:00:34,999 INFO L78 Accepts]: Start accepts. Automaton has 60471 states and 81957 transitions. Word has length 75 [2023-12-16 18:00:34,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 18:00:34,999 INFO L495 AbstractCegarLoop]: Abstraction has 60471 states and 81957 transitions. [2023-12-16 18:00:34,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:34,999 INFO L276 IsEmpty]: Start isEmpty. Operand 60471 states and 81957 transitions. [2023-12-16 18:00:35,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-12-16 18:00:35,004 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 18:00:35,004 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 18:00:35,020 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 (20)] Forceful destruction successful, exit code 0 [2023-12-16 18:00:35,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:35,207 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 18:00:35,207 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 18:00:35,207 INFO L85 PathProgramCache]: Analyzing trace with hash 1164105597, now seen corresponding path program 1 times [2023-12-16 18:00:35,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 18:00:35,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1771256636] [2023-12-16 18:00:35,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 18:00:35,207 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:35,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 18:00:35,208 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 18:00:35,210 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 (21)] Waiting until timeout for monitored process [2023-12-16 18:00:35,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 18:00:35,256 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 18:00:35,259 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 18:00:35,280 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 18:00:35,280 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 18:00:35,280 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 18:00:35,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1771256636] [2023-12-16 18:00:35,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1771256636] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 18:00:35,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 18:00:35,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 18:00:35,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28539342] [2023-12-16 18:00:35,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 18:00:35,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 18:00:35,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 18:00:35,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 18:00:35,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 18:00:35,281 INFO L87 Difference]: Start difference. First operand 60471 states and 81957 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:35,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 18:00:35,920 INFO L93 Difference]: Finished difference Result 90831 states and 122731 transitions. [2023-12-16 18:00:35,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 18:00:35,920 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2023-12-16 18:00:35,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 18:00:35,956 INFO L225 Difference]: With dead ends: 90831 [2023-12-16 18:00:35,956 INFO L226 Difference]: Without dead ends: 30525 [2023-12-16 18:00:35,987 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 18:00:35,987 INFO L413 NwaCegarLoop]: 112 mSDtfsCounter, 35 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 172 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 18:00:35,987 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 172 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 18:00:36,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30525 states. [2023-12-16 18:00:37,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30525 to 30523. [2023-12-16 18:00:37,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30523 states, 30522 states have (on average 1.3318589869602253) internal successors, (40651), 30522 states have internal predecessors, (40651), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:37,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30523 states to 30523 states and 40651 transitions. [2023-12-16 18:00:37,067 INFO L78 Accepts]: Start accepts. Automaton has 30523 states and 40651 transitions. Word has length 75 [2023-12-16 18:00:37,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 18:00:37,067 INFO L495 AbstractCegarLoop]: Abstraction has 30523 states and 40651 transitions. [2023-12-16 18:00:37,067 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:37,067 INFO L276 IsEmpty]: Start isEmpty. Operand 30523 states and 40651 transitions. [2023-12-16 18:00:37,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-12-16 18:00:37,070 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 18:00:37,070 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 18:00:37,073 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 (21)] Forceful destruction successful, exit code 0 [2023-12-16 18:00:37,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:37,273 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 18:00:37,273 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 18:00:37,273 INFO L85 PathProgramCache]: Analyzing trace with hash -1178739426, now seen corresponding path program 1 times [2023-12-16 18:00:37,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 18:00:37,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [805038295] [2023-12-16 18:00:37,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 18:00:37,274 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:37,274 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 18:00:37,275 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 18:00:37,276 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 (22)] Waiting until timeout for monitored process [2023-12-16 18:00:37,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 18:00:37,320 INFO L262 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 18:00:37,321 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 18:00:37,761 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 18:00:37,761 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 18:00:37,960 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 18:00:37,961 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 18:00:37,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [805038295] [2023-12-16 18:00:37,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [805038295] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 18:00:37,961 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 18:00:37,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2023-12-16 18:00:37,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692781345] [2023-12-16 18:00:37,961 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 18:00:37,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-16 18:00:37,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 18:00:37,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-16 18:00:37,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2023-12-16 18:00:37,962 INFO L87 Difference]: Start difference. First operand 30523 states and 40651 transitions. Second operand has 16 states, 16 states have (on average 8.875) internal successors, (142), 15 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:39,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 18:00:39,694 INFO L93 Difference]: Finished difference Result 109667 states and 146224 transitions. [2023-12-16 18:00:39,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-16 18:00:39,695 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 8.875) internal successors, (142), 15 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2023-12-16 18:00:39,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 18:00:39,781 INFO L225 Difference]: With dead ends: 109667 [2023-12-16 18:00:39,781 INFO L226 Difference]: Without dead ends: 79309 [2023-12-16 18:00:39,811 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 151 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=210, Invalid=602, Unknown=0, NotChecked=0, Total=812 [2023-12-16 18:00:39,812 INFO L413 NwaCegarLoop]: 80 mSDtfsCounter, 1154 mSDsluCounter, 359 mSDsCounter, 0 mSdLazyCounter, 329 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1154 SdHoareTripleChecker+Valid, 439 SdHoareTripleChecker+Invalid, 348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 18:00:39,812 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1154 Valid, 439 Invalid, 348 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 329 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 18:00:39,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79309 states. [2023-12-16 18:00:42,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79309 to 72225. [2023-12-16 18:00:42,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72225 states, 72224 states have (on average 1.328021156402304) internal successors, (95915), 72224 states have internal predecessors, (95915), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:42,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72225 states to 72225 states and 95915 transitions. [2023-12-16 18:00:42,338 INFO L78 Accepts]: Start accepts. Automaton has 72225 states and 95915 transitions. Word has length 75 [2023-12-16 18:00:42,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 18:00:42,338 INFO L495 AbstractCegarLoop]: Abstraction has 72225 states and 95915 transitions. [2023-12-16 18:00:42,338 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 8.875) internal successors, (142), 15 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:42,338 INFO L276 IsEmpty]: Start isEmpty. Operand 72225 states and 95915 transitions. [2023-12-16 18:00:42,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-12-16 18:00:42,343 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 18:00:42,343 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 18:00:42,372 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 (22)] Forceful destruction successful, exit code 0 [2023-12-16 18:00:42,545 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:42,545 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 18:00:42,545 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 18:00:42,546 INFO L85 PathProgramCache]: Analyzing trace with hash 1631832729, now seen corresponding path program 1 times [2023-12-16 18:00:42,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 18:00:42,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2047527470] [2023-12-16 18:00:42,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 18:00:42,546 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:42,546 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 18:00:42,547 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 18:00:42,574 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 (23)] Waiting until timeout for monitored process [2023-12-16 18:00:42,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 18:00:42,602 INFO L262 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 18:00:42,603 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 18:00:42,705 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-16 18:00:42,705 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 18:00:42,779 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-16 18:00:42,779 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 18:00:42,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2047527470] [2023-12-16 18:00:42,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2047527470] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 18:00:42,779 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 18:00:42,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-16 18:00:42,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720834116] [2023-12-16 18:00:42,780 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 18:00:42,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 18:00:42,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 18:00:42,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 18:00:42,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-16 18:00:42,789 INFO L87 Difference]: Start difference. First operand 72225 states and 95915 transitions. Second operand has 6 states, 6 states have (on average 24.166666666666668) internal successors, (145), 6 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:48,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 18:00:48,045 INFO L93 Difference]: Finished difference Result 291297 states and 383909 transitions. [2023-12-16 18:00:48,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 18:00:48,046 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.166666666666668) internal successors, (145), 6 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 76 [2023-12-16 18:00:48,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 18:00:48,360 INFO L225 Difference]: With dead ends: 291297 [2023-12-16 18:00:48,360 INFO L226 Difference]: Without dead ends: 219289 [2023-12-16 18:00:48,407 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-12-16 18:00:48,408 INFO L413 NwaCegarLoop]: 129 mSDtfsCounter, 334 mSDsluCounter, 317 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 334 SdHoareTripleChecker+Valid, 446 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 18:00:48,409 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [334 Valid, 446 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 18:00:48,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219289 states. [2023-12-16 18:00:54,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219289 to 210963. [2023-12-16 18:00:54,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210963 states, 210962 states have (on average 1.295432352745992) internal successors, (273287), 210962 states have internal predecessors, (273287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:55,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210963 states to 210963 states and 273287 transitions. [2023-12-16 18:00:55,448 INFO L78 Accepts]: Start accepts. Automaton has 210963 states and 273287 transitions. Word has length 76 [2023-12-16 18:00:55,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 18:00:55,448 INFO L495 AbstractCegarLoop]: Abstraction has 210963 states and 273287 transitions. [2023-12-16 18:00:55,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.166666666666668) internal successors, (145), 6 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:00:55,448 INFO L276 IsEmpty]: Start isEmpty. Operand 210963 states and 273287 transitions. [2023-12-16 18:00:55,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-12-16 18:00:55,463 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 18:00:55,463 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 18:00:55,466 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 (23)] Ended with exit code 0 [2023-12-16 18:00:55,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:55,665 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 18:00:55,666 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 18:00:55,666 INFO L85 PathProgramCache]: Analyzing trace with hash 1693511141, now seen corresponding path program 1 times [2023-12-16 18:00:55,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 18:00:55,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [73096129] [2023-12-16 18:00:55,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 18:00:55,666 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 18:00:55,666 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 18:00:55,667 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 18:00:55,672 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Waiting until timeout for monitored process [2023-12-16 18:00:55,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 18:00:55,722 INFO L262 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 18:00:55,728 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 18:00:56,449 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 18:00:56,449 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 18:00:56,677 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 18:00:56,677 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 18:00:56,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [73096129] [2023-12-16 18:00:56,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [73096129] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 18:00:56,677 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 18:00:56,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 16 [2023-12-16 18:00:56,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310732442] [2023-12-16 18:00:56,677 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 18:00:56,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-16 18:00:56,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 18:00:56,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-16 18:00:56,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2023-12-16 18:00:56,678 INFO L87 Difference]: Start difference. First operand 210963 states and 273287 transitions. Second operand has 16 states, 16 states have (on average 9.125) internal successors, (146), 16 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 18:01:04,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 18:01:04,683 INFO L93 Difference]: Finished difference Result 554133 states and 714902 transitions. [2023-12-16 18:01:04,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-16 18:01:04,683 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 9.125) internal successors, (146), 16 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 76 [2023-12-16 18:01:04,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 18:01:05,345 INFO L225 Difference]: With dead ends: 554133 [2023-12-16 18:01:05,345 INFO L226 Difference]: Without dead ends: 344371 [2023-12-16 18:01:05,460 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 121 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=195, Invalid=617, Unknown=0, NotChecked=0, Total=812 [2023-12-16 18:01:05,460 INFO L413 NwaCegarLoop]: 104 mSDtfsCounter, 823 mSDsluCounter, 829 mSDsCounter, 0 mSdLazyCounter, 707 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 823 SdHoareTripleChecker+Valid, 933 SdHoareTripleChecker+Invalid, 718 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 707 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 18:01:05,460 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [823 Valid, 933 Invalid, 718 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 707 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 18:01:05,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 344371 states. [2023-12-16 18:01:14,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 344371 to 276663. [2023-12-16 18:01:14,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 276663 states, 276662 states have (on average 1.2965315077603718) internal successors, (358701), 276662 states have internal predecessors, (358701), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)