/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/eca-rers2012/Problem10_label35.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-22 08:44:49,692 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-22 08:44:49,770 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-22 08:44:49,773 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-22 08:44:49,774 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-22 08:44:49,795 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-22 08:44:49,796 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-22 08:44:49,796 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-22 08:44:49,797 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-22 08:44:49,800 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-22 08:44:49,800 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-22 08:44:49,800 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-22 08:44:49,801 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-22 08:44:49,802 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-22 08:44:49,802 INFO L153 SettingsManager]: * Use SBE=true [2023-12-22 08:44:49,802 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-22 08:44:49,802 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-22 08:44:49,802 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-22 08:44:49,803 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-22 08:44:49,804 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-22 08:44:49,804 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-22 08:44:49,804 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-22 08:44:49,804 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-22 08:44:49,804 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-22 08:44:49,804 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-22 08:44:49,805 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-22 08:44:49,805 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-22 08:44:49,805 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-22 08:44:49,805 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-22 08:44:49,805 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-22 08:44:49,806 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-22 08:44:49,806 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-22 08:44:49,806 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-22 08:44:49,806 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-22 08:44:49,806 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-22 08:44:49,806 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-22 08:44:49,807 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-22 08:44:49,807 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-22 08:44:49,807 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-22 08:44:49,807 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-22 08:44:49,807 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-22 08:44:49,807 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-22 08:44:49,807 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-22 08:44:49,807 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-22 08:44:49,808 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-22 08:44:49,808 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-22 08:44:49,808 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-22 08:44:49,990 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-22 08:44:50,010 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-22 08:44:50,012 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-22 08:44:50,013 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-22 08:44:50,013 INFO L274 PluginConnector]: CDTParser initialized [2023-12-22 08:44:50,014 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem10_label35.c [2023-12-22 08:44:51,032 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-22 08:44:51,269 INFO L384 CDTParser]: Found 1 translation units. [2023-12-22 08:44:51,270 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem10_label35.c [2023-12-22 08:44:51,299 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8c0d06d1b/4edc30b9c36c42a5844dce532fb15981/FLAG75d3d7228 [2023-12-22 08:44:51,313 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8c0d06d1b/4edc30b9c36c42a5844dce532fb15981 [2023-12-22 08:44:51,316 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-22 08:44:51,319 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-22 08:44:51,323 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-22 08:44:51,323 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-22 08:44:51,328 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-22 08:44:51,329 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 08:44:51" (1/1) ... [2023-12-22 08:44:51,330 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@53dafeda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:44:51, skipping insertion in model container [2023-12-22 08:44:51,330 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 08:44:51" (1/1) ... [2023-12-22 08:44:51,396 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-22 08:44:51,617 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem10_label35.c[5864,5877] [2023-12-22 08:44:51,754 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-22 08:44:51,764 INFO L202 MainTranslator]: Completed pre-run [2023-12-22 08:44:51,793 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem10_label35.c[5864,5877] [2023-12-22 08:44:51,875 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-22 08:44:51,898 INFO L206 MainTranslator]: Completed translation [2023-12-22 08:44:51,898 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:44:51 WrapperNode [2023-12-22 08:44:51,899 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-22 08:44:51,899 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-22 08:44:51,899 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-22 08:44:51,899 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-22 08:44:51,904 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:44:51" (1/1) ... [2023-12-22 08:44:51,928 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:44:51" (1/1) ... [2023-12-22 08:44:51,962 INFO L138 Inliner]: procedures = 14, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 596 [2023-12-22 08:44:51,962 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-22 08:44:51,963 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-22 08:44:51,963 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-22 08:44:51,963 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-22 08:44:51,971 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:44:51" (1/1) ... [2023-12-22 08:44:51,971 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:44:51" (1/1) ... [2023-12-22 08:44:51,974 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:44:51" (1/1) ... [2023-12-22 08:44:51,988 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-22 08:44:51,989 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:44:51" (1/1) ... [2023-12-22 08:44:51,989 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:44:51" (1/1) ... [2023-12-22 08:44:52,000 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:44:51" (1/1) ... [2023-12-22 08:44:52,007 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:44:51" (1/1) ... [2023-12-22 08:44:52,011 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:44:51" (1/1) ... [2023-12-22 08:44:52,015 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:44:51" (1/1) ... [2023-12-22 08:44:52,021 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-22 08:44:52,022 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-22 08:44:52,022 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-22 08:44:52,022 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-22 08:44:52,023 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:44:51" (1/1) ... [2023-12-22 08:44:52,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-22 08:44:52,036 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-22 08:44:52,065 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-22 08:44:52,104 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-22 08:44:52,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-22 08:44:52,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-22 08:44:52,114 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-22 08:44:52,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-22 08:44:52,183 INFO L241 CfgBuilder]: Building ICFG [2023-12-22 08:44:52,186 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-22 08:44:54,431 INFO L282 CfgBuilder]: Performing block encoding [2023-12-22 08:44:54,491 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-22 08:44:54,492 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-22 08:44:54,492 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 08:44:54 BoogieIcfgContainer [2023-12-22 08:44:54,492 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-22 08:44:54,494 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-22 08:44:54,494 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-22 08:44:54,496 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-22 08:44:54,496 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 08:44:51" (1/3) ... [2023-12-22 08:44:54,497 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46434346 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 08:44:54, skipping insertion in model container [2023-12-22 08:44:54,497 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:44:51" (2/3) ... [2023-12-22 08:44:54,497 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46434346 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 08:44:54, skipping insertion in model container [2023-12-22 08:44:54,498 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 08:44:54" (3/3) ... [2023-12-22 08:44:54,498 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem10_label35.c [2023-12-22 08:44:54,510 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-22 08:44:54,510 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-22 08:44:54,554 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-22 08:44:54,558 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;@53686d7d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-22 08:44:54,558 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-22 08:44:54,563 INFO L276 IsEmpty]: Start isEmpty. Operand has 144 states, 142 states have (on average 1.9859154929577465) internal successors, (282), 143 states have internal predecessors, (282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:44:54,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-12-22 08:44:54,569 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:44:54,569 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-22 08:44:54,570 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:44:54,574 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:44:54,575 INFO L85 PathProgramCache]: Analyzing trace with hash -987680270, now seen corresponding path program 1 times [2023-12-22 08:44:54,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:44:54,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [809822107] [2023-12-22 08:44:54,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:44:54,586 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:44:54,586 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:44:54,588 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 08:44:54,594 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-22 08:44:54,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:44:54,657 INFO L262 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-22 08:44:54,661 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:44:54,684 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:44:54,685 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 08:44:54,685 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:44:54,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [809822107] [2023-12-22 08:44:54,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [809822107] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 08:44:54,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 08:44:54,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-22 08:44:54,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975673852] [2023-12-22 08:44:54,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:44:54,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-22 08:44:54,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:44:54,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-22 08:44:54,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-22 08:44:54,717 INFO L87 Difference]: Start difference. First operand has 144 states, 142 states have (on average 1.9859154929577465) internal successors, (282), 143 states have internal predecessors, (282), 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 25.0) internal successors, (50), 2 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-22 08:44:54,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:44:54,747 INFO L93 Difference]: Finished difference Result 287 states and 563 transitions. [2023-12-22 08:44:54,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-22 08:44:54,749 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 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-22 08:44:54,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:44:54,755 INFO L225 Difference]: With dead ends: 287 [2023-12-22 08:44:54,755 INFO L226 Difference]: Without dead ends: 142 [2023-12-22 08:44:54,757 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-22 08:44:54,760 INFO L413 NwaCegarLoop]: 217 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 217 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-22 08:44:54,760 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 217 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-22 08:44:54,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2023-12-22 08:44:54,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 142. [2023-12-22 08:44:54,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142 states, 141 states have (on average 1.5390070921985815) internal successors, (217), 141 states have internal predecessors, (217), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:44:54,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 217 transitions. [2023-12-22 08:44:54,808 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 217 transitions. Word has length 50 [2023-12-22 08:44:54,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:44:54,809 INFO L495 AbstractCegarLoop]: Abstraction has 142 states and 217 transitions. [2023-12-22 08:44:54,809 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 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-22 08:44:54,809 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 217 transitions. [2023-12-22 08:44:54,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-12-22 08:44:54,810 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:44:54,811 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-22 08:44:54,819 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-22 08:44:55,013 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:44:55,014 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:44:55,014 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:44:55,015 INFO L85 PathProgramCache]: Analyzing trace with hash -763675339, now seen corresponding path program 1 times [2023-12-22 08:44:55,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:44:55,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1993495280] [2023-12-22 08:44:55,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:44:55,016 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:44:55,016 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:44:55,017 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 08:44:55,036 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-22 08:44:55,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:44:55,063 INFO L262 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 08:44:55,065 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:44:55,173 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:44:55,173 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 08:44:55,174 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:44:55,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1993495280] [2023-12-22 08:44:55,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1993495280] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 08:44:55,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 08:44:55,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-22 08:44:55,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834967494] [2023-12-22 08:44:55,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:44:55,175 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 08:44:55,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:44:55,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 08:44:55,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 08:44:55,176 INFO L87 Difference]: Start difference. First operand 142 states and 217 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 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-22 08:44:57,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:44:57,812 INFO L93 Difference]: Finished difference Result 422 states and 648 transitions. [2023-12-22 08:44:57,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 08:44:57,813 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 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-22 08:44:57,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:44:57,819 INFO L225 Difference]: With dead ends: 422 [2023-12-22 08:44:57,819 INFO L226 Difference]: Without dead ends: 281 [2023-12-22 08:44:57,825 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 08:44:57,826 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 96 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 355 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-22 08:44:57,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 65 Invalid, 425 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 355 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-22 08:44:57,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2023-12-22 08:44:57,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 281. [2023-12-22 08:44:57,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 281 states, 280 states have (on average 1.3428571428571427) internal successors, (376), 280 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:44:57,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 281 states and 376 transitions. [2023-12-22 08:44:57,853 INFO L78 Accepts]: Start accepts. Automaton has 281 states and 376 transitions. Word has length 50 [2023-12-22 08:44:57,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:44:57,853 INFO L495 AbstractCegarLoop]: Abstraction has 281 states and 376 transitions. [2023-12-22 08:44:57,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 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-22 08:44:57,854 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 376 transitions. [2023-12-22 08:44:57,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-22 08:44:57,856 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:44:57,856 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 08:44:57,862 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-22 08:44:58,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:44:58,061 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:44:58,067 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:44:58,068 INFO L85 PathProgramCache]: Analyzing trace with hash -2101200312, now seen corresponding path program 1 times [2023-12-22 08:44:58,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:44:58,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [751644683] [2023-12-22 08:44:58,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:44:58,069 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:44:58,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:44:58,073 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 08:44:58,074 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-22 08:44:58,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:44:58,174 INFO L262 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 08:44:58,177 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:44:58,297 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:44:58,297 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 08:44:58,298 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:44:58,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [751644683] [2023-12-22 08:44:58,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [751644683] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 08:44:58,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 08:44:58,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 08:44:58,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568279366] [2023-12-22 08:44:58,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:44:58,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 08:44:58,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:44:58,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 08:44:58,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 08:44:58,304 INFO L87 Difference]: Start difference. First operand 281 states and 376 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:45:00,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:45:00,906 INFO L93 Difference]: Finished difference Result 700 states and 966 transitions. [2023-12-22 08:45:00,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 08:45:00,906 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 116 [2023-12-22 08:45:00,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:45:00,908 INFO L225 Difference]: With dead ends: 700 [2023-12-22 08:45:00,908 INFO L226 Difference]: Without dead ends: 420 [2023-12-22 08:45:00,909 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 08:45:00,910 INFO L413 NwaCegarLoop]: 208 mSDtfsCounter, 95 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 341 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 212 SdHoareTripleChecker+Invalid, 426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 341 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-22 08:45:00,910 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 212 Invalid, 426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 341 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-22 08:45:00,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2023-12-22 08:45:00,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 420. [2023-12-22 08:45:00,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 419 states have (on average 1.2529832935560858) internal successors, (525), 419 states have internal predecessors, (525), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:45:00,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 525 transitions. [2023-12-22 08:45:00,932 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 525 transitions. Word has length 116 [2023-12-22 08:45:00,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:45:00,933 INFO L495 AbstractCegarLoop]: Abstraction has 420 states and 525 transitions. [2023-12-22 08:45:00,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:45:00,933 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 525 transitions. [2023-12-22 08:45:00,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-12-22 08:45:00,936 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:45:00,936 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 08:45:00,948 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-22 08:45:01,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:45:01,152 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:45:01,155 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:45:01,155 INFO L85 PathProgramCache]: Analyzing trace with hash -1519964977, now seen corresponding path program 1 times [2023-12-22 08:45:01,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:45:01,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1109444347] [2023-12-22 08:45:01,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:45:01,157 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:45:01,157 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:45:01,158 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 08:45:01,159 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-22 08:45:01,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:45:01,221 INFO L262 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 08:45:01,223 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:45:01,330 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:45:01,330 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 08:45:01,331 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:45:01,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1109444347] [2023-12-22 08:45:01,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1109444347] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 08:45:01,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 08:45:01,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-22 08:45:01,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473273559] [2023-12-22 08:45:01,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:45:01,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 08:45:01,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:45:01,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 08:45:01,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 08:45:01,332 INFO L87 Difference]: Start difference. First operand 420 states and 525 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 2 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:45:03,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:45:03,433 INFO L93 Difference]: Finished difference Result 978 states and 1208 transitions. [2023-12-22 08:45:03,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 08:45:03,434 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 2 states have internal predecessors, (123), 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 123 [2023-12-22 08:45:03,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:45:03,436 INFO L225 Difference]: With dead ends: 978 [2023-12-22 08:45:03,436 INFO L226 Difference]: Without dead ends: 559 [2023-12-22 08:45:03,436 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 08:45:03,437 INFO L413 NwaCegarLoop]: 71 mSDtfsCounter, 68 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 359 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 75 SdHoareTripleChecker+Invalid, 368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 359 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-22 08:45:03,437 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 75 Invalid, 368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 359 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-22 08:45:03,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 559 states. [2023-12-22 08:45:03,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 559 to 559. [2023-12-22 08:45:03,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 559 states, 558 states have (on average 1.2078853046594982) internal successors, (674), 558 states have internal predecessors, (674), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:45:03,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 559 states to 559 states and 674 transitions. [2023-12-22 08:45:03,466 INFO L78 Accepts]: Start accepts. Automaton has 559 states and 674 transitions. Word has length 123 [2023-12-22 08:45:03,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:45:03,467 INFO L495 AbstractCegarLoop]: Abstraction has 559 states and 674 transitions. [2023-12-22 08:45:03,467 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 2 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:45:03,467 INFO L276 IsEmpty]: Start isEmpty. Operand 559 states and 674 transitions. [2023-12-22 08:45:03,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-12-22 08:45:03,469 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:45:03,469 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 08:45:03,485 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2023-12-22 08:45:03,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:45:03,678 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:45:03,679 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:45:03,679 INFO L85 PathProgramCache]: Analyzing trace with hash 796873524, now seen corresponding path program 1 times [2023-12-22 08:45:03,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:45:03,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1885465425] [2023-12-22 08:45:03,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:45:03,681 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:45:03,681 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:45:03,688 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 08:45:03,712 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-22 08:45:03,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:45:03,756 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-22 08:45:03,762 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:45:04,233 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:45:04,234 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:45:07,024 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 18 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:45:07,025 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:45:07,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1885465425] [2023-12-22 08:45:07,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1885465425] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-22 08:45:07,025 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-22 08:45:07,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-22 08:45:07,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291496645] [2023-12-22 08:45:07,025 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-22 08:45:07,026 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-22 08:45:07,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:45:07,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-22 08:45:07,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-22 08:45:07,027 INFO L87 Difference]: Start difference. First operand 559 states and 674 transitions. Second operand has 7 states, 7 states have (on average 31.285714285714285) internal successors, (219), 6 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:45:21,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:45:40,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:45:40,871 INFO L93 Difference]: Finished difference Result 1713 states and 2190 transitions. [2023-12-22 08:45:40,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-22 08:45:40,875 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 31.285714285714285) internal successors, (219), 6 states have internal predecessors, (219), 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 125 [2023-12-22 08:45:40,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:45:40,878 INFO L225 Difference]: With dead ends: 1713 [2023-12-22 08:45:40,878 INFO L226 Difference]: Without dead ends: 978 [2023-12-22 08:45:40,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 243 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-22 08:45:40,880 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 668 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 1673 mSolverCounterSat, 293 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 668 SdHoareTripleChecker+Valid, 49 SdHoareTripleChecker+Invalid, 1966 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 293 IncrementalHoareTripleChecker+Valid, 1673 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.7s IncrementalHoareTripleChecker+Time [2023-12-22 08:45:40,880 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [668 Valid, 49 Invalid, 1966 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [293 Valid, 1673 Invalid, 0 Unknown, 0 Unchecked, 33.7s Time] [2023-12-22 08:45:40,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 978 states. [2023-12-22 08:45:40,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 978 to 559. [2023-12-22 08:45:40,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 559 states, 558 states have (on average 1.2025089605734767) internal successors, (671), 558 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:45:40,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 559 states to 559 states and 671 transitions. [2023-12-22 08:45:40,896 INFO L78 Accepts]: Start accepts. Automaton has 559 states and 671 transitions. Word has length 125 [2023-12-22 08:45:40,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:45:40,896 INFO L495 AbstractCegarLoop]: Abstraction has 559 states and 671 transitions. [2023-12-22 08:45:40,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 31.285714285714285) internal successors, (219), 6 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:45:40,896 INFO L276 IsEmpty]: Start isEmpty. Operand 559 states and 671 transitions. [2023-12-22 08:45:40,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-22 08:45:40,897 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:45:40,898 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 08:45:40,900 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2023-12-22 08:45:41,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:45:41,100 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:45:41,101 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:45:41,101 INFO L85 PathProgramCache]: Analyzing trace with hash 677295708, now seen corresponding path program 1 times [2023-12-22 08:45:41,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:45:41,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [174488391] [2023-12-22 08:45:41,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:45:41,102 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:45:41,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:45:41,103 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 08:45:41,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 (7)] Waiting until timeout for monitored process [2023-12-22 08:45:41,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:45:41,179 INFO L262 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 08:45:41,185 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:45:41,288 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:45:41,288 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 08:45:41,288 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:45:41,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [174488391] [2023-12-22 08:45:41,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [174488391] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 08:45:41,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 08:45:41,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-22 08:45:41,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627277248] [2023-12-22 08:45:41,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:45:41,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 08:45:41,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:45:41,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 08:45:41,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 08:45:41,290 INFO L87 Difference]: Start difference. First operand 559 states and 671 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 2 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:45:43,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:45:43,806 INFO L93 Difference]: Finished difference Result 1395 states and 1714 transitions. [2023-12-22 08:45:43,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 08:45:43,806 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 2 states have internal predecessors, (141), 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 141 [2023-12-22 08:45:43,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:45:43,809 INFO L225 Difference]: With dead ends: 1395 [2023-12-22 08:45:43,809 INFO L226 Difference]: Without dead ends: 976 [2023-12-22 08:45:43,810 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 08:45:43,810 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 85 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 34 SdHoareTripleChecker+Invalid, 422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-22 08:45:43,810 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 34 Invalid, 422 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-22 08:45:43,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 976 states. [2023-12-22 08:45:43,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 976 to 837. [2023-12-22 08:45:43,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 837 states, 836 states have (on average 1.1985645933014355) internal successors, (1002), 836 states have internal predecessors, (1002), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:45:43,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 837 states to 837 states and 1002 transitions. [2023-12-22 08:45:43,820 INFO L78 Accepts]: Start accepts. Automaton has 837 states and 1002 transitions. Word has length 141 [2023-12-22 08:45:43,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:45:43,821 INFO L495 AbstractCegarLoop]: Abstraction has 837 states and 1002 transitions. [2023-12-22 08:45:43,821 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 2 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:45:43,821 INFO L276 IsEmpty]: Start isEmpty. Operand 837 states and 1002 transitions. [2023-12-22 08:45:43,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2023-12-22 08:45:43,822 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:45:43,823 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 08:45:43,825 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2023-12-22 08:45:44,025 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:45:44,025 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:45:44,026 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:45:44,027 INFO L85 PathProgramCache]: Analyzing trace with hash 1310943910, now seen corresponding path program 1 times [2023-12-22 08:45:44,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:45:44,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1762301273] [2023-12-22 08:45:44,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:45:44,028 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:45:44,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:45:44,029 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 08:45:44,030 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-22 08:45:44,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:45:44,118 INFO L262 TraceCheckSpWp]: Trace formula consists of 276 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 08:45:44,120 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:45:44,180 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 97 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-12-22 08:45:44,181 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 08:45:44,181 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:45:44,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1762301273] [2023-12-22 08:45:44,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1762301273] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 08:45:44,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 08:45:44,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 08:45:44,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821940077] [2023-12-22 08:45:44,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:45:44,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 08:45:44,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:45:44,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 08:45:44,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 08:45:44,182 INFO L87 Difference]: Start difference. First operand 837 states and 1002 transitions. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:45:46,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:45:46,474 INFO L93 Difference]: Finished difference Result 1812 states and 2262 transitions. [2023-12-22 08:45:46,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 08:45:46,475 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 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 229 [2023-12-22 08:45:46,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:45:46,478 INFO L225 Difference]: With dead ends: 1812 [2023-12-22 08:45:46,478 INFO L226 Difference]: Without dead ends: 1115 [2023-12-22 08:45:46,478 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 08:45:46,479 INFO L413 NwaCegarLoop]: 188 mSDtfsCounter, 103 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 368 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 192 SdHoareTripleChecker+Invalid, 427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 368 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-12-22 08:45:46,479 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 192 Invalid, 427 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 368 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-12-22 08:45:46,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1115 states. [2023-12-22 08:45:46,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1115 to 1115. [2023-12-22 08:45:46,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1115 states, 1114 states have (on average 1.1938958707360863) internal successors, (1330), 1114 states have internal predecessors, (1330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:45:46,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1115 states to 1115 states and 1330 transitions. [2023-12-22 08:45:46,491 INFO L78 Accepts]: Start accepts. Automaton has 1115 states and 1330 transitions. Word has length 229 [2023-12-22 08:45:46,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:45:46,491 INFO L495 AbstractCegarLoop]: Abstraction has 1115 states and 1330 transitions. [2023-12-22 08:45:46,491 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:45:46,492 INFO L276 IsEmpty]: Start isEmpty. Operand 1115 states and 1330 transitions. [2023-12-22 08:45:46,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-12-22 08:45:46,494 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:45:46,494 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-22 08:45:46,502 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-22 08:45:46,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:45:46,695 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:45:46,695 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:45:46,695 INFO L85 PathProgramCache]: Analyzing trace with hash 2036353142, now seen corresponding path program 1 times [2023-12-22 08:45:46,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:45:46,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [54246919] [2023-12-22 08:45:46,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:45:46,697 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:45:46,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:45:46,698 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 08:45:46,699 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-22 08:45:46,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:45:46,835 INFO L262 TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-22 08:45:46,838 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:45:48,424 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 66 proven. 141 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:45:48,424 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:46:29,981 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 66 proven. 141 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:46:29,981 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:46:29,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [54246919] [2023-12-22 08:46:29,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [54246919] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-22 08:46:29,981 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-22 08:46:29,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2023-12-22 08:46:29,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746063977] [2023-12-22 08:46:29,982 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-22 08:46:29,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-22 08:46:29,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:46:29,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-22 08:46:29,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-22 08:46:29,983 INFO L87 Difference]: Start difference. First operand 1115 states and 1330 transitions. Second operand has 8 states, 8 states have (on average 70.25) internal successors, (562), 7 states have internal predecessors, (562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:46:44,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.62s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:46:50,670 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:46:54,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:46:57,198 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:47:00,518 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:47:03,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:47:08,808 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:47:14,557 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:47:16,027 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:47:18,447 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:47:21,260 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:47:24,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:47:27,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.58s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:47:32,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:47:35,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:47:37,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:47:48,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:47:50,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:47:54,841 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:47:56,629 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:47:59,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:48:01,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:48:03,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:48:09,866 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:48:12,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:48:17,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:48:24,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:48:26,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:48:30,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:48:35,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:48:39,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:48:42,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:48:46,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:48:49,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:48:52,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:48:56,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:49:00,297 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:49:01,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:49:03,380 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:49:12,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.80s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:49:15,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:49:18,848 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:49:28,569 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:49:31,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:49:32,836 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:49:36,776 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:49:38,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:49:40,870 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:49:43,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:49:45,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:49:45,823 INFO L93 Difference]: Finished difference Result 4350 states and 5260 transitions. [2023-12-22 08:49:45,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-22 08:49:45,842 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 70.25) internal successors, (562), 7 states have internal predecessors, (562), 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 298 [2023-12-22 08:49:45,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:49:45,850 INFO L225 Difference]: With dead ends: 4350 [2023-12-22 08:49:45,850 INFO L226 Difference]: Without dead ends: 3343 [2023-12-22 08:49:45,851 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 596 GetRequests, 588 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2023-12-22 08:49:45,851 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 180 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 1681 mSolverCounterSat, 368 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 183.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 180 SdHoareTripleChecker+Valid, 49 SdHoareTripleChecker+Invalid, 2049 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 368 IncrementalHoareTripleChecker+Valid, 1681 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 193.8s IncrementalHoareTripleChecker+Time [2023-12-22 08:49:45,852 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [180 Valid, 49 Invalid, 2049 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [368 Valid, 1681 Invalid, 0 Unknown, 0 Unchecked, 193.8s Time] [2023-12-22 08:49:45,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3343 states. [2023-12-22 08:49:45,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3343 to 1949. [2023-12-22 08:49:45,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1949 states, 1948 states have (on average 1.2125256673511293) internal successors, (2362), 1948 states have internal predecessors, (2362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:49:45,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1949 states to 1949 states and 2362 transitions. [2023-12-22 08:49:45,879 INFO L78 Accepts]: Start accepts. Automaton has 1949 states and 2362 transitions. Word has length 298 [2023-12-22 08:49:45,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:49:45,879 INFO L495 AbstractCegarLoop]: Abstraction has 1949 states and 2362 transitions. [2023-12-22 08:49:45,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 70.25) internal successors, (562), 7 states have internal predecessors, (562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:49:45,880 INFO L276 IsEmpty]: Start isEmpty. Operand 1949 states and 2362 transitions. [2023-12-22 08:49:45,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2023-12-22 08:49:45,883 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:49:45,883 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-12-22 08:49:45,900 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-12-22 08:49:46,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:49:46,089 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:49:46,089 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:49:46,089 INFO L85 PathProgramCache]: Analyzing trace with hash 1840122843, now seen corresponding path program 1 times [2023-12-22 08:49:46,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:49:46,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1855575563] [2023-12-22 08:49:46,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:49:46,090 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:49:46,091 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:49:46,093 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 08:49:46,094 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-22 08:49:46,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:49:46,209 INFO L262 TraceCheckSpWp]: Trace formula consists of 376 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-22 08:49:46,225 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:49:46,767 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 255 proven. 72 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2023-12-22 08:49:46,767 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:49:56,361 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 255 proven. 72 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2023-12-22 08:49:56,361 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:49:56,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1855575563] [2023-12-22 08:49:56,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1855575563] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-22 08:49:56,361 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-22 08:49:56,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2023-12-22 08:49:56,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314740779] [2023-12-22 08:49:56,361 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-22 08:49:56,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-22 08:49:56,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:49:56,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-22 08:49:56,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-22 08:49:56,363 INFO L87 Difference]: Start difference. First operand 1949 states and 2362 transitions. Second operand has 6 states, 6 states have (on average 76.0) internal successors, (456), 5 states have internal predecessors, (456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:50:11,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:50:15,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:50:17,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:50:23,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:50:25,543 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:50:40,603 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:50:43,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:50:44,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:50:49,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:50:51,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:51:08,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:51:10,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:51:28,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:51:28,232 INFO L93 Difference]: Finished difference Result 4594 states and 5632 transitions. [2023-12-22 08:51:28,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-22 08:51:28,239 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 76.0) internal successors, (456), 5 states have internal predecessors, (456), 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 320 [2023-12-22 08:51:28,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:51:28,247 INFO L225 Difference]: With dead ends: 4594 [2023-12-22 08:51:28,247 INFO L226 Difference]: Without dead ends: 3063 [2023-12-22 08:51:28,248 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 639 GetRequests, 634 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-12-22 08:51:28,255 INFO L413 NwaCegarLoop]: 8 mSDtfsCounter, 329 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 1230 mSolverCounterSat, 315 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 84.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 329 SdHoareTripleChecker+Valid, 27 SdHoareTripleChecker+Invalid, 1545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 315 IncrementalHoareTripleChecker+Valid, 1230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 91.3s IncrementalHoareTripleChecker+Time [2023-12-22 08:51:28,256 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [329 Valid, 27 Invalid, 1545 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [315 Valid, 1230 Invalid, 0 Unknown, 0 Unchecked, 91.3s Time] [2023-12-22 08:51:28,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3063 states. [2023-12-22 08:51:28,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3063 to 2505. [2023-12-22 08:51:28,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2505 states, 2504 states have (on average 1.182108626198083) internal successors, (2960), 2504 states have internal predecessors, (2960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:51:28,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2505 states to 2505 states and 2960 transitions. [2023-12-22 08:51:28,289 INFO L78 Accepts]: Start accepts. Automaton has 2505 states and 2960 transitions. Word has length 320 [2023-12-22 08:51:28,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:51:28,290 INFO L495 AbstractCegarLoop]: Abstraction has 2505 states and 2960 transitions. [2023-12-22 08:51:28,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 76.0) internal successors, (456), 5 states have internal predecessors, (456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:51:28,290 INFO L276 IsEmpty]: Start isEmpty. Operand 2505 states and 2960 transitions. [2023-12-22 08:51:28,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2023-12-22 08:51:28,293 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:51:28,294 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 08:51:28,314 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-22 08:51:28,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:51:28,500 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:51:28,500 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:51:28,500 INFO L85 PathProgramCache]: Analyzing trace with hash 956928001, now seen corresponding path program 1 times [2023-12-22 08:51:28,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:51:28,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [136778331] [2023-12-22 08:51:28,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:51:28,502 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:51:28,502 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:51:28,518 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 08:51:28,539 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-22 08:51:28,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:51:28,639 INFO L262 TraceCheckSpWp]: Trace formula consists of 394 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 08:51:28,652 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:51:28,903 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 255 proven. 0 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2023-12-22 08:51:28,904 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 08:51:28,904 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:51:28,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [136778331] [2023-12-22 08:51:28,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [136778331] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 08:51:28,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 08:51:28,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 08:51:28,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300239773] [2023-12-22 08:51:28,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:51:28,905 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 08:51:28,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:51:28,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 08:51:28,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 08:51:28,905 INFO L87 Difference]: Start difference. First operand 2505 states and 2960 transitions. Second operand has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 3 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:51:31,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:51:31,976 INFO L93 Difference]: Finished difference Result 4870 states and 5875 transitions. [2023-12-22 08:51:31,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 08:51:31,977 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 3 states have internal predecessors, (220), 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 339 [2023-12-22 08:51:31,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:51:31,983 INFO L225 Difference]: With dead ends: 4870 [2023-12-22 08:51:31,983 INFO L226 Difference]: Without dead ends: 2783 [2023-12-22 08:51:31,985 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 338 GetRequests, 337 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 08:51:31,986 INFO L413 NwaCegarLoop]: 208 mSDtfsCounter, 55 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 362 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 212 SdHoareTripleChecker+Invalid, 423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 362 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-12-22 08:51:31,987 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 212 Invalid, 423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 362 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-12-22 08:51:31,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2783 states. [2023-12-22 08:51:32,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2783 to 2644. [2023-12-22 08:51:32,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2644 states, 2643 states have (on average 1.1782065834279227) internal successors, (3114), 2643 states have internal predecessors, (3114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:51:32,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2644 states to 2644 states and 3114 transitions. [2023-12-22 08:51:32,023 INFO L78 Accepts]: Start accepts. Automaton has 2644 states and 3114 transitions. Word has length 339 [2023-12-22 08:51:32,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:51:32,024 INFO L495 AbstractCegarLoop]: Abstraction has 2644 states and 3114 transitions. [2023-12-22 08:51:32,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 3 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:51:32,024 INFO L276 IsEmpty]: Start isEmpty. Operand 2644 states and 3114 transitions. [2023-12-22 08:51:32,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 350 [2023-12-22 08:51:32,028 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:51:32,029 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-22 08:51:32,044 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-22 08:51:32,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:51:32,233 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:51:32,233 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:51:32,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1226945798, now seen corresponding path program 1 times [2023-12-22 08:51:32,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:51:32,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [345249575] [2023-12-22 08:51:32,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:51:32,236 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:51:32,236 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:51:32,237 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 08:51:32,239 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-22 08:51:32,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:51:32,366 INFO L262 TraceCheckSpWp]: Trace formula consists of 404 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-22 08:51:32,369 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:51:32,933 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 146 proven. 250 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:51:32,934 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:51:33,235 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 314 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2023-12-22 08:51:33,236 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:51:33,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [345249575] [2023-12-22 08:51:33,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [345249575] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-22 08:51:33,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-22 08:51:33,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2023-12-22 08:51:33,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229602464] [2023-12-22 08:51:33,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:51:33,237 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 08:51:33,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:51:33,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 08:51:33,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-22 08:51:33,237 INFO L87 Difference]: Start difference. First operand 2644 states and 3114 transitions. Second operand has 3 states, 3 states have (on average 89.33333333333333) internal successors, (268), 3 states have internal predecessors, (268), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:51:43,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:51:43,340 INFO L93 Difference]: Finished difference Result 5982 states and 7158 transitions. [2023-12-22 08:51:43,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 08:51:43,345 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 89.33333333333333) internal successors, (268), 3 states have internal predecessors, (268), 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 349 [2023-12-22 08:51:43,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:51:43,353 INFO L225 Difference]: With dead ends: 5982 [2023-12-22 08:51:43,354 INFO L226 Difference]: Without dead ends: 3756 [2023-12-22 08:51:43,371 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 696 GetRequests, 692 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-22 08:51:43,371 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 57 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 368 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 37 SdHoareTripleChecker+Invalid, 448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 368 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2023-12-22 08:51:43,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 37 Invalid, 448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 368 Invalid, 0 Unknown, 0 Unchecked, 10.1s Time] [2023-12-22 08:51:43,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3756 states. [2023-12-22 08:51:43,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3756 to 3478. [2023-12-22 08:51:43,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3478 states, 3477 states have (on average 1.178602243313201) internal successors, (4098), 3477 states have internal predecessors, (4098), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:51:43,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3478 states to 3478 states and 4098 transitions. [2023-12-22 08:51:43,430 INFO L78 Accepts]: Start accepts. Automaton has 3478 states and 4098 transitions. Word has length 349 [2023-12-22 08:51:43,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:51:43,431 INFO L495 AbstractCegarLoop]: Abstraction has 3478 states and 4098 transitions. [2023-12-22 08:51:43,431 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 89.33333333333333) internal successors, (268), 3 states have internal predecessors, (268), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:51:43,431 INFO L276 IsEmpty]: Start isEmpty. Operand 3478 states and 4098 transitions. [2023-12-22 08:51:43,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 353 [2023-12-22 08:51:43,434 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:51:43,434 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 08:51:43,438 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Ended with exit code 0 [2023-12-22 08:51:43,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:51:43,638 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:51:43,638 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:51:43,639 INFO L85 PathProgramCache]: Analyzing trace with hash -766772069, now seen corresponding path program 1 times [2023-12-22 08:51:43,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:51:43,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1105930184] [2023-12-22 08:51:43,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:51:43,640 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:51:43,640 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:51:43,641 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 08:51:43,642 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-12-22 08:51:43,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:51:43,761 INFO L262 TraceCheckSpWp]: Trace formula consists of 410 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-22 08:51:43,774 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:51:45,329 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 68 proven. 323 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:51:45,329 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:51:47,286 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 279 proven. 45 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-12-22 08:51:47,287 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:51:47,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1105930184] [2023-12-22 08:51:47,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1105930184] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-22 08:51:47,287 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-22 08:51:47,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 9 [2023-12-22 08:51:47,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974352404] [2023-12-22 08:51:47,287 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-22 08:51:47,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-22 08:51:47,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:51:47,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-22 08:51:47,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-12-22 08:51:47,289 INFO L87 Difference]: Start difference. First operand 3478 states and 4098 transitions. Second operand has 9 states, 9 states have (on average 65.77777777777777) internal successors, (592), 9 states have internal predecessors, (592), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:51:55,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:51:55,004 INFO L93 Difference]: Finished difference Result 6824 states and 8137 transitions. [2023-12-22 08:51:55,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-22 08:51:55,008 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 65.77777777777777) internal successors, (592), 9 states have internal predecessors, (592), 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 352 [2023-12-22 08:51:55,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:51:55,016 INFO L225 Difference]: With dead ends: 6824 [2023-12-22 08:51:55,016 INFO L226 Difference]: Without dead ends: 3478 [2023-12-22 08:51:55,019 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 712 GetRequests, 700 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=51, Invalid=131, Unknown=0, NotChecked=0, Total=182 [2023-12-22 08:51:55,020 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 729 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 2851 mSolverCounterSat, 194 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 729 SdHoareTripleChecker+Valid, 79 SdHoareTripleChecker+Invalid, 3045 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 194 IncrementalHoareTripleChecker+Valid, 2851 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2023-12-22 08:51:55,020 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [729 Valid, 79 Invalid, 3045 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [194 Valid, 2851 Invalid, 0 Unknown, 0 Unchecked, 7.5s Time] [2023-12-22 08:51:55,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3478 states. [2023-12-22 08:51:55,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3478 to 3478. [2023-12-22 08:51:55,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3478 states, 3477 states have (on average 1.174863387978142) internal successors, (4085), 3477 states have internal predecessors, (4085), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:51:55,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3478 states to 3478 states and 4085 transitions. [2023-12-22 08:51:55,088 INFO L78 Accepts]: Start accepts. Automaton has 3478 states and 4085 transitions. Word has length 352 [2023-12-22 08:51:55,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:51:55,089 INFO L495 AbstractCegarLoop]: Abstraction has 3478 states and 4085 transitions. [2023-12-22 08:51:55,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 65.77777777777777) internal successors, (592), 9 states have internal predecessors, (592), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:51:55,089 INFO L276 IsEmpty]: Start isEmpty. Operand 3478 states and 4085 transitions. [2023-12-22 08:51:55,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2023-12-22 08:51:55,093 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:51:55,093 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 08:51:55,100 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-22 08:51:55,297 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:51:55,298 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:51:55,298 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:51:55,298 INFO L85 PathProgramCache]: Analyzing trace with hash -153885006, now seen corresponding path program 1 times [2023-12-22 08:51:55,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:51:55,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [804662179] [2023-12-22 08:51:55,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:51:55,300 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:51:55,300 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:51:55,301 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 08:51:55,302 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2023-12-22 08:51:55,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:51:55,437 INFO L262 TraceCheckSpWp]: Trace formula consists of 423 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-22 08:51:55,442 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:51:57,955 INFO L134 CoverageAnalysis]: Checked inductivity of 417 backedges. 123 proven. 294 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:51:57,955 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:52:11,096 INFO L134 CoverageAnalysis]: Checked inductivity of 417 backedges. 329 proven. 8 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2023-12-22 08:52:11,096 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:52:11,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [804662179] [2023-12-22 08:52:11,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [804662179] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-22 08:52:11,097 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-22 08:52:11,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4] total 8 [2023-12-22 08:52:11,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165793238] [2023-12-22 08:52:11,097 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-22 08:52:11,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-22 08:52:11,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:52:11,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-22 08:52:11,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2023-12-22 08:52:11,099 INFO L87 Difference]: Start difference. First operand 3478 states and 4085 transitions. Second operand has 9 states, 9 states have (on average 67.22222222222223) internal successors, (605), 8 states have internal predecessors, (605), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:52:20,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:52:26,999 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:52:30,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:52:32,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:52:36,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:52:38,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:52:48,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:52:48,353 INFO L93 Difference]: Finished difference Result 7390 states and 8638 transitions. [2023-12-22 08:52:48,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-22 08:52:48,363 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 67.22222222222223) internal successors, (605), 8 states have internal predecessors, (605), 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 363 [2023-12-22 08:52:48,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:52:48,372 INFO L225 Difference]: With dead ends: 7390 [2023-12-22 08:52:48,372 INFO L226 Difference]: Without dead ends: 4453 [2023-12-22 08:52:48,375 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 724 GetRequests, 717 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2023-12-22 08:52:48,379 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 365 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 2870 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 365 SdHoareTripleChecker+Valid, 75 SdHoareTripleChecker+Invalid, 2951 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 2870 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.1s IncrementalHoareTripleChecker+Time [2023-12-22 08:52:48,380 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [365 Valid, 75 Invalid, 2951 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 2870 Invalid, 0 Unknown, 0 Unchecked, 37.1s Time] [2023-12-22 08:52:48,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4453 states. [2023-12-22 08:52:48,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4453 to 3478. [2023-12-22 08:52:48,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3478 states, 3477 states have (on average 1.1607707794075353) internal successors, (4036), 3477 states have internal predecessors, (4036), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:52:48,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3478 states to 3478 states and 4036 transitions. [2023-12-22 08:52:48,465 INFO L78 Accepts]: Start accepts. Automaton has 3478 states and 4036 transitions. Word has length 363 [2023-12-22 08:52:48,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:52:48,465 INFO L495 AbstractCegarLoop]: Abstraction has 3478 states and 4036 transitions. [2023-12-22 08:52:48,466 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 67.22222222222223) internal successors, (605), 8 states have internal predecessors, (605), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:52:48,466 INFO L276 IsEmpty]: Start isEmpty. Operand 3478 states and 4036 transitions. [2023-12-22 08:52:48,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 387 [2023-12-22 08:52:48,470 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:52:48,470 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 08:52:48,485 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 (14)] Ended with exit code 0 [2023-12-22 08:52:48,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:52:48,676 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:52:48,677 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:52:48,677 INFO L85 PathProgramCache]: Analyzing trace with hash 2038926546, now seen corresponding path program 1 times [2023-12-22 08:52:48,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:52:48,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1113470894] [2023-12-22 08:52:48,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:52:48,678 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:52:48,678 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:52:48,679 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 08:52:48,681 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2023-12-22 08:52:48,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:52:48,788 INFO L262 TraceCheckSpWp]: Trace formula consists of 443 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-22 08:52:48,792 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:52:49,775 INFO L134 CoverageAnalysis]: Checked inductivity of 433 backedges. 125 proven. 308 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:52:49,775 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:52:54,842 INFO L134 CoverageAnalysis]: Checked inductivity of 433 backedges. 433 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:52:54,842 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:52:54,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1113470894] [2023-12-22 08:52:54,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1113470894] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-22 08:52:54,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-22 08:52:54,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2023-12-22 08:52:54,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286148024] [2023-12-22 08:52:54,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:52:54,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-22 08:52:54,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:52:54,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-22 08:52:54,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-12-22 08:52:54,844 INFO L87 Difference]: Start difference. First operand 3478 states and 4036 transitions. Second operand has 5 states, 5 states have (on average 77.2) internal successors, (386), 5 states have internal predecessors, (386), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:53:12,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:53:28,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:53:40,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:53:40,256 INFO L93 Difference]: Finished difference Result 6838 states and 7942 transitions. [2023-12-22 08:53:40,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-22 08:53:40,260 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 77.2) internal successors, (386), 5 states have internal predecessors, (386), 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 386 [2023-12-22 08:53:40,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:53:40,269 INFO L225 Difference]: With dead ends: 6838 [2023-12-22 08:53:40,269 INFO L226 Difference]: Without dead ends: 4034 [2023-12-22 08:53:40,271 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 770 GetRequests, 763 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-12-22 08:53:40,271 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 100 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 855 mSolverCounterSat, 234 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 21 SdHoareTripleChecker+Invalid, 1089 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 234 IncrementalHoareTripleChecker+Valid, 855 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.3s IncrementalHoareTripleChecker+Time [2023-12-22 08:53:40,272 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 21 Invalid, 1089 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [234 Valid, 855 Invalid, 0 Unknown, 0 Unchecked, 45.3s Time] [2023-12-22 08:53:40,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4034 states. [2023-12-22 08:53:40,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4034 to 4034. [2023-12-22 08:53:40,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4034 states, 4033 states have (on average 1.1224894619390031) internal successors, (4527), 4033 states have internal predecessors, (4527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:53:40,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4034 states to 4034 states and 4527 transitions. [2023-12-22 08:53:40,318 INFO L78 Accepts]: Start accepts. Automaton has 4034 states and 4527 transitions. Word has length 386 [2023-12-22 08:53:40,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:53:40,318 INFO L495 AbstractCegarLoop]: Abstraction has 4034 states and 4527 transitions. [2023-12-22 08:53:40,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 77.2) internal successors, (386), 5 states have internal predecessors, (386), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:53:40,319 INFO L276 IsEmpty]: Start isEmpty. Operand 4034 states and 4527 transitions. [2023-12-22 08:53:40,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 522 [2023-12-22 08:53:40,325 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:53:40,325 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 08:53:40,329 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2023-12-22 08:53:40,529 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:53:40,529 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:53:40,529 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:53:40,529 INFO L85 PathProgramCache]: Analyzing trace with hash 575019671, now seen corresponding path program 1 times [2023-12-22 08:53:40,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:53:40,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1156851820] [2023-12-22 08:53:40,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:53:40,531 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:53:40,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:53:40,532 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 08:53:40,534 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2023-12-22 08:53:40,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:53:40,693 INFO L262 TraceCheckSpWp]: Trace formula consists of 589 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-22 08:53:40,697 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:53:41,594 INFO L134 CoverageAnalysis]: Checked inductivity of 811 backedges. 479 proven. 283 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2023-12-22 08:53:41,595 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:53:48,090 INFO L134 CoverageAnalysis]: Checked inductivity of 811 backedges. 678 proven. 84 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2023-12-22 08:53:48,090 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:53:48,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1156851820] [2023-12-22 08:53:48,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1156851820] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-22 08:53:48,091 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-22 08:53:48,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2023-12-22 08:53:48,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325666109] [2023-12-22 08:53:48,091 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-22 08:53:48,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-22 08:53:48,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:53:48,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-22 08:53:48,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-22 08:53:48,093 INFO L87 Difference]: Start difference. First operand 4034 states and 4527 transitions. Second operand has 7 states, 7 states have (on average 115.28571428571429) internal successors, (807), 7 states have internal predecessors, (807), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:54:42,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:54:43,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:54:43,245 INFO L93 Difference]: Finished difference Result 7789 states and 8771 transitions. [2023-12-22 08:54:43,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-22 08:54:43,250 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 115.28571428571429) internal successors, (807), 7 states have internal predecessors, (807), 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 521 [2023-12-22 08:54:43,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:54:43,256 INFO L225 Difference]: With dead ends: 7789 [2023-12-22 08:54:43,257 INFO L226 Difference]: Without dead ends: 4451 [2023-12-22 08:54:43,260 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1042 GetRequests, 1036 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2023-12-22 08:54:43,260 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 284 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 1928 mSolverCounterSat, 362 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 43 SdHoareTripleChecker+Invalid, 2290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 362 IncrementalHoareTripleChecker+Valid, 1928 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 54.8s IncrementalHoareTripleChecker+Time [2023-12-22 08:54:43,260 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [284 Valid, 43 Invalid, 2290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [362 Valid, 1928 Invalid, 0 Unknown, 0 Unchecked, 54.8s Time] [2023-12-22 08:54:43,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4451 states. [2023-12-22 08:54:43,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4451 to 4451. [2023-12-22 08:54:43,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4451 states, 4450 states have (on average 1.1161797752808988) internal successors, (4967), 4450 states have internal predecessors, (4967), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:54:43,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4451 states to 4451 states and 4967 transitions. [2023-12-22 08:54:43,323 INFO L78 Accepts]: Start accepts. Automaton has 4451 states and 4967 transitions. Word has length 521 [2023-12-22 08:54:43,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:54:43,324 INFO L495 AbstractCegarLoop]: Abstraction has 4451 states and 4967 transitions. [2023-12-22 08:54:43,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 115.28571428571429) internal successors, (807), 7 states have internal predecessors, (807), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:54:43,324 INFO L276 IsEmpty]: Start isEmpty. Operand 4451 states and 4967 transitions. [2023-12-22 08:54:43,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2023-12-22 08:54:43,330 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:54:43,330 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 08:54:43,339 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-22 08:54:43,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:54:43,536 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:54:43,536 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:54:43,536 INFO L85 PathProgramCache]: Analyzing trace with hash 1516401536, now seen corresponding path program 1 times [2023-12-22 08:54:43,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:54:43,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [42984689] [2023-12-22 08:54:43,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:54:43,538 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:54:43,538 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:54:43,539 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-22 08:54:43,540 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-22 08:54:43,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:54:43,689 INFO L262 TraceCheckSpWp]: Trace formula consists of 622 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-22 08:54:43,693 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:54:44,461 INFO L134 CoverageAnalysis]: Checked inductivity of 1073 backedges. 553 proven. 403 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2023-12-22 08:54:44,461 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:54:56,003 INFO L134 CoverageAnalysis]: Checked inductivity of 1073 backedges. 642 proven. 314 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2023-12-22 08:54:56,003 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:54:56,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [42984689] [2023-12-22 08:54:56,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [42984689] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-22 08:54:56,004 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-22 08:54:56,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2023-12-22 08:54:56,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180834269] [2023-12-22 08:54:56,004 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-22 08:54:56,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-22 08:54:56,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:54:56,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-22 08:54:56,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-12-22 08:54:56,005 INFO L87 Difference]: Start difference. First operand 4451 states and 4967 transitions. Second operand has 8 states, 8 states have (on average 90.375) internal successors, (723), 7 states have internal predecessors, (723), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:55:20,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:55:47,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:55:47,205 INFO L93 Difference]: Finished difference Result 7787 states and 8633 transitions. [2023-12-22 08:55:47,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-22 08:55:47,214 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 90.375) internal successors, (723), 7 states have internal predecessors, (723), 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 546 [2023-12-22 08:55:47,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:55:47,215 INFO L225 Difference]: With dead ends: 7787 [2023-12-22 08:55:47,215 INFO L226 Difference]: Without dead ends: 0 [2023-12-22 08:55:47,218 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1092 GetRequests, 1084 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2023-12-22 08:55:47,219 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 390 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 1770 mSolverCounterSat, 256 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 390 SdHoareTripleChecker+Valid, 33 SdHoareTripleChecker+Invalid, 2026 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 256 IncrementalHoareTripleChecker+Valid, 1770 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.6s IncrementalHoareTripleChecker+Time [2023-12-22 08:55:47,219 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [390 Valid, 33 Invalid, 2026 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [256 Valid, 1770 Invalid, 0 Unknown, 0 Unchecked, 50.6s Time] [2023-12-22 08:55:47,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-22 08:55:47,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-22 08:55:47,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:55:47,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-22 08:55:47,219 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 546 [2023-12-22 08:55:47,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:55:47,219 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-22 08:55:47,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 90.375) internal successors, (723), 7 states have internal predecessors, (723), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:55:47,220 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-22 08:55:47,220 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-22 08:55:47,222 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-22 08:55:47,226 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 (17)] Ended with exit code 0 [2023-12-22 08:55:47,426 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-22 08:55:47,428 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-22 08:56:17,748 WARN L293 SmtUtils]: Spent 30.02s on a formula simplification. DAG size of input: 197 DAG size of output: 87 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2023-12-22 08:56:17,752 INFO L899 garLoopResultBuilder]: For program point L597(line 597) no Hoare annotation was computed. [2023-12-22 08:56:17,752 INFO L899 garLoopResultBuilder]: For program point L564(lines 564 582) no Hoare annotation was computed. [2023-12-22 08:56:17,752 INFO L899 garLoopResultBuilder]: For program point L333(lines 333 582) no Hoare annotation was computed. [2023-12-22 08:56:17,752 INFO L899 garLoopResultBuilder]: For program point L367(lines 367 582) no Hoare annotation was computed. [2023-12-22 08:56:17,752 INFO L899 garLoopResultBuilder]: For program point L301(lines 301 582) no Hoare annotation was computed. [2023-12-22 08:56:17,752 INFO L899 garLoopResultBuilder]: For program point L235(lines 235 582) no Hoare annotation was computed. [2023-12-22 08:56:17,752 INFO L899 garLoopResultBuilder]: For program point L202-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,752 INFO L899 garLoopResultBuilder]: For program point L169-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,752 INFO L899 garLoopResultBuilder]: For program point L136-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,752 INFO L899 garLoopResultBuilder]: For program point L103-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,752 INFO L899 garLoopResultBuilder]: For program point L70-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,752 INFO L899 garLoopResultBuilder]: For program point L37-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,752 INFO L899 garLoopResultBuilder]: For program point L533(lines 533 582) no Hoare annotation was computed. [2023-12-22 08:56:17,753 INFO L899 garLoopResultBuilder]: For program point L567(lines 567 582) no Hoare annotation was computed. [2023-12-22 08:56:17,753 INFO L899 garLoopResultBuilder]: For program point L435(lines 435 582) no Hoare annotation was computed. [2023-12-22 08:56:17,753 INFO L899 garLoopResultBuilder]: For program point L336(lines 336 582) no Hoare annotation was computed. [2023-12-22 08:56:17,753 INFO L899 garLoopResultBuilder]: For program point L270(lines 270 582) no Hoare annotation was computed. [2023-12-22 08:56:17,753 INFO L899 garLoopResultBuilder]: For program point L403(lines 403 582) no Hoare annotation was computed. [2023-12-22 08:56:17,753 INFO L899 garLoopResultBuilder]: For program point L370(lines 370 582) no Hoare annotation was computed. [2023-12-22 08:56:17,753 INFO L899 garLoopResultBuilder]: For program point L205-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,753 INFO L899 garLoopResultBuilder]: For program point L172-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,753 INFO L899 garLoopResultBuilder]: For program point L139-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,753 INFO L899 garLoopResultBuilder]: For program point L106-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,753 INFO L899 garLoopResultBuilder]: For program point L73-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,753 INFO L899 garLoopResultBuilder]: For program point L40-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,753 INFO L899 garLoopResultBuilder]: For program point L536(lines 536 582) no Hoare annotation was computed. [2023-12-22 08:56:17,753 INFO L899 garLoopResultBuilder]: For program point L503(lines 503 582) no Hoare annotation was computed. [2023-12-22 08:56:17,753 INFO L899 garLoopResultBuilder]: For program point L470(lines 470 582) no Hoare annotation was computed. [2023-12-22 08:56:17,753 INFO L899 garLoopResultBuilder]: For program point L339(lines 339 582) no Hoare annotation was computed. [2023-12-22 08:56:17,753 INFO L899 garLoopResultBuilder]: For program point L306(lines 306 582) no Hoare annotation was computed. [2023-12-22 08:56:17,753 INFO L899 garLoopResultBuilder]: For program point L241(lines 241 582) no Hoare annotation was computed. [2023-12-22 08:56:17,753 INFO L899 garLoopResultBuilder]: For program point L208-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,753 INFO L899 garLoopResultBuilder]: For program point L175-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,753 INFO L899 garLoopResultBuilder]: For program point L142-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,754 INFO L899 garLoopResultBuilder]: For program point L109-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,754 INFO L899 garLoopResultBuilder]: For program point L76-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,754 INFO L899 garLoopResultBuilder]: For program point L43-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,754 INFO L899 garLoopResultBuilder]: For program point L539(lines 539 582) no Hoare annotation was computed. [2023-12-22 08:56:17,754 INFO L899 garLoopResultBuilder]: For program point L440(lines 440 582) no Hoare annotation was computed. [2023-12-22 08:56:17,754 INFO L899 garLoopResultBuilder]: For program point L275(lines 275 582) no Hoare annotation was computed. [2023-12-22 08:56:17,754 INFO L899 garLoopResultBuilder]: For program point L573(lines 573 582) no Hoare annotation was computed. [2023-12-22 08:56:17,754 INFO L899 garLoopResultBuilder]: For program point L408(lines 408 582) no Hoare annotation was computed. [2023-12-22 08:56:17,754 INFO L899 garLoopResultBuilder]: For program point L375(lines 375 582) no Hoare annotation was computed. [2023-12-22 08:56:17,754 INFO L899 garLoopResultBuilder]: For program point L475(lines 475 582) no Hoare annotation was computed. [2023-12-22 08:56:17,754 INFO L899 garLoopResultBuilder]: For program point L211-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,754 INFO L899 garLoopResultBuilder]: For program point L178-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,754 INFO L899 garLoopResultBuilder]: For program point L145-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,754 INFO L899 garLoopResultBuilder]: For program point L112-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,754 INFO L899 garLoopResultBuilder]: For program point L79-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,754 INFO L899 garLoopResultBuilder]: For program point L46-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,754 INFO L899 garLoopResultBuilder]: For program point L509(lines 509 582) no Hoare annotation was computed. [2023-12-22 08:56:17,754 INFO L899 garLoopResultBuilder]: For program point L311(lines 311 582) no Hoare annotation was computed. [2023-12-22 08:56:17,754 INFO L899 garLoopResultBuilder]: For program point L345(lines 345 582) no Hoare annotation was computed. [2023-12-22 08:56:17,754 INFO L899 garLoopResultBuilder]: For program point L246(lines 246 582) no Hoare annotation was computed. [2023-12-22 08:56:17,755 INFO L899 garLoopResultBuilder]: For program point L544(lines 544 582) no Hoare annotation was computed. [2023-12-22 08:56:17,755 INFO L899 garLoopResultBuilder]: For program point L181-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,755 INFO L899 garLoopResultBuilder]: For program point L148-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,755 INFO L899 garLoopResultBuilder]: For program point L115-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,755 INFO L899 garLoopResultBuilder]: For program point L82-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,755 INFO L899 garLoopResultBuilder]: For program point L49-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,755 INFO L899 garLoopResultBuilder]: For program point L446(lines 446 582) no Hoare annotation was computed. [2023-12-22 08:56:17,755 INFO L899 garLoopResultBuilder]: For program point L413(lines 413 582) no Hoare annotation was computed. [2023-12-22 08:56:17,755 INFO L899 garLoopResultBuilder]: For program point L380(lines 380 582) no Hoare annotation was computed. [2023-12-22 08:56:17,755 INFO L899 garLoopResultBuilder]: For program point L281(lines 281 582) no Hoare annotation was computed. [2023-12-22 08:56:17,755 INFO L899 garLoopResultBuilder]: For program point L579(lines 579 582) no Hoare annotation was computed. [2023-12-22 08:56:17,755 INFO L899 garLoopResultBuilder]: For program point L249(lines 249 582) no Hoare annotation was computed. [2023-12-22 08:56:17,755 INFO L899 garLoopResultBuilder]: For program point L514(lines 514 582) no Hoare annotation was computed. [2023-12-22 08:56:17,755 INFO L899 garLoopResultBuilder]: For program point L481(lines 481 582) no Hoare annotation was computed. [2023-12-22 08:56:17,755 INFO L899 garLoopResultBuilder]: For program point L316(lines 316 582) no Hoare annotation was computed. [2023-12-22 08:56:17,755 INFO L899 garLoopResultBuilder]: For program point L184-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,755 INFO L899 garLoopResultBuilder]: For program point L151-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,755 INFO L899 garLoopResultBuilder]: For program point L118-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,755 INFO L899 garLoopResultBuilder]: For program point L85-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,755 INFO L899 garLoopResultBuilder]: For program point L52-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,755 INFO L899 garLoopResultBuilder]: For program point L350(lines 350 582) no Hoare annotation was computed. [2023-12-22 08:56:17,756 INFO L899 garLoopResultBuilder]: For program point L550(lines 550 582) no Hoare annotation was computed. [2023-12-22 08:56:17,756 INFO L899 garLoopResultBuilder]: For program point L418(lines 418 582) no Hoare annotation was computed. [2023-12-22 08:56:17,756 INFO L899 garLoopResultBuilder]: For program point L385(lines 385 582) no Hoare annotation was computed. [2023-12-22 08:56:17,756 INFO L899 garLoopResultBuilder]: For program point L220(lines 220 582) no Hoare annotation was computed. [2023-12-22 08:56:17,756 INFO L899 garLoopResultBuilder]: For program point L187-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,756 INFO L899 garLoopResultBuilder]: For program point L154-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,756 INFO L899 garLoopResultBuilder]: For program point L121-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,756 INFO L899 garLoopResultBuilder]: For program point L88-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,756 INFO L899 garLoopResultBuilder]: For program point L55-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,756 INFO L899 garLoopResultBuilder]: For program point L452(lines 452 582) no Hoare annotation was computed. [2023-12-22 08:56:17,756 INFO L899 garLoopResultBuilder]: For program point L287(lines 287 582) no Hoare annotation was computed. [2023-12-22 08:56:17,756 INFO L899 garLoopResultBuilder]: For program point L254(lines 254 582) no Hoare annotation was computed. [2023-12-22 08:56:17,756 INFO L899 garLoopResultBuilder]: For program point L519(lines 519 582) no Hoare annotation was computed. [2023-12-22 08:56:17,756 INFO L899 garLoopResultBuilder]: For program point L486(lines 486 582) no Hoare annotation was computed. [2023-12-22 08:56:17,756 INFO L899 garLoopResultBuilder]: For program point L586(lines 586 602) no Hoare annotation was computed. [2023-12-22 08:56:17,756 INFO L899 garLoopResultBuilder]: For program point L388(lines 388 582) no Hoare annotation was computed. [2023-12-22 08:56:17,756 INFO L899 garLoopResultBuilder]: For program point L355(lines 355 582) no Hoare annotation was computed. [2023-12-22 08:56:17,756 INFO L899 garLoopResultBuilder]: For program point L322(lines 322 582) no Hoare annotation was computed. [2023-12-22 08:56:17,756 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-22 08:56:17,756 INFO L899 garLoopResultBuilder]: For program point L190-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,757 INFO L899 garLoopResultBuilder]: For program point L157-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,757 INFO L899 garLoopResultBuilder]: For program point L124-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,757 INFO L899 garLoopResultBuilder]: For program point L91-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,757 INFO L899 garLoopResultBuilder]: For program point L58-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,757 INFO L899 garLoopResultBuilder]: For program point L555(lines 555 582) no Hoare annotation was computed. [2023-12-22 08:56:17,757 INFO L899 garLoopResultBuilder]: For program point L225(lines 225 582) no Hoare annotation was computed. [2023-12-22 08:56:17,757 INFO L899 garLoopResultBuilder]: For program point L424(lines 424 582) no Hoare annotation was computed. [2023-12-22 08:56:17,757 INFO L899 garLoopResultBuilder]: For program point L259(lines 259 582) no Hoare annotation was computed. [2023-12-22 08:56:17,757 INFO L899 garLoopResultBuilder]: For program point L193-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,757 INFO L899 garLoopResultBuilder]: For program point L160-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,757 INFO L899 garLoopResultBuilder]: For program point L127-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,757 INFO L899 garLoopResultBuilder]: For program point L94-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,757 INFO L899 garLoopResultBuilder]: For program point L61-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,757 INFO L899 garLoopResultBuilder]: For program point L524(lines 524 582) no Hoare annotation was computed. [2023-12-22 08:56:17,757 INFO L899 garLoopResultBuilder]: For program point L491(lines 491 582) no Hoare annotation was computed. [2023-12-22 08:56:17,757 INFO L899 garLoopResultBuilder]: For program point L458(lines 458 582) no Hoare annotation was computed. [2023-12-22 08:56:17,757 INFO L899 garLoopResultBuilder]: For program point L293(lines 293 582) no Hoare annotation was computed. [2023-12-22 08:56:17,757 INFO L899 garLoopResultBuilder]: For program point L558(lines 558 582) no Hoare annotation was computed. [2023-12-22 08:56:17,757 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-22 08:56:17,757 INFO L899 garLoopResultBuilder]: For program point L393(lines 393 582) no Hoare annotation was computed. [2023-12-22 08:56:17,757 INFO L899 garLoopResultBuilder]: For program point L327(lines 327 582) no Hoare annotation was computed. [2023-12-22 08:56:17,758 INFO L895 garLoopResultBuilder]: At program point L592-2(lines 592 601) the Hoare annotation is: (let ((.cse17 (bvsdiv ~a1~0 (_ bv5 32)))) (let ((.cse8 (bvslt (_ bv218 32) ~a1~0)) (.cse12 (bvsdiv (bvmul .cse17 (_ bv5 32)) (_ bv5 32)))) (let ((.cse7 (= ~a19~0 (_ bv9 32))) (.cse0 (not (bvslt (_ bv218 32) (bvadd (_ bv4294367077 32) ~a1~0)))) (.cse15 (= (_ bv1 32) ~a10~0)) (.cse6 (not (bvslt (_ bv218 32) (bvadd (_ bv4294872305 32) .cse12)))) (.cse16 (= (_ bv0 32) ~a10~0)) (.cse10 (bvsle ~a1~0 (_ bv4294967283 32))) (.cse13 (bvslt (_ bv218 32) (bvadd (_ bv167120 32) .cse17))) (.cse1 (not (bvsle (bvadd (_ bv505228 32) .cse12) (_ bv4294967283 32)))) (.cse4 (bvsle (bvadd (_ bv4294422133 32) (bvsdiv (bvmul ~a1~0 (_ bv9 32)) (_ bv10 32))) (_ bv4294967283 32))) (.cse14 (not .cse8)) (.cse5 (= (_ bv3 32) ~a10~0)) (.cse2 (= (_ bv14 32) ~a4~0)) (.cse3 (= (_ bv0 32) ~a12~0)) (.cse11 (= (_ bv4 32) ~a10~0)) (.cse9 (= (_ bv8 32) ~a19~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 (bvsle (bvadd (_ bv4294633610 32) (bvmul (_ bv5 32) (bvsdiv (bvmul ~a1~0 (_ bv10 32)) (_ bv4294967287 32)))) (_ bv4294967283 32)) .cse5) (and .cse6 .cse7 .cse8 .cse2 .cse3) (and .cse2 .cse3 .cse9 (bvsge (_ bv218 32) ~a1~0) (bvslt (_ bv38 32) ~a1~0)) (and .cse10 .cse2 .cse3 .cse11 .cse9 .cse4 (bvsle (bvadd (_ bv4294422133 32) (bvsdiv (bvadd (_ bv4547052 32) (bvmul .cse12 (_ bv9 32))) (_ bv10 32))) (_ bv4294967283 32))) (and .cse13 .cse2 .cse3 .cse4 .cse14 .cse15) (and .cse0 .cse7 .cse2 .cse3 .cse16) (and .cse8 .cse9 .cse15) (and .cse13 .cse2 .cse3 .cse14 .cse16) (and .cse13 .cse7 .cse2 .cse3 .cse14) (and .cse0 .cse2 .cse3 (= (_ bv2 32) ~a10~0)) (and .cse0 .cse2 .cse3 .cse4 .cse15 (not .cse10)) (and .cse6 .cse8 .cse2 .cse3 .cse16) (and .cse10 .cse1 .cse2 .cse3 .cse11 (= (_ bv6 32) ~a19~0)) (and .cse13 .cse1 .cse2 .cse3 .cse4 .cse14 .cse5) (and .cse8 .cse2 .cse3 .cse11 .cse9))))) [2023-12-22 08:56:17,758 INFO L899 garLoopResultBuilder]: For program point L361(lines 361 582) no Hoare annotation was computed. [2023-12-22 08:56:17,758 INFO L899 garLoopResultBuilder]: For program point L196-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,758 INFO L899 garLoopResultBuilder]: For program point L163-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,758 INFO L899 garLoopResultBuilder]: For program point L130-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,758 INFO L899 garLoopResultBuilder]: For program point L97-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,759 INFO L899 garLoopResultBuilder]: For program point L31(lines 31 33) no Hoare annotation was computed. [2023-12-22 08:56:17,759 INFO L899 garLoopResultBuilder]: For program point L64-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,759 INFO L899 garLoopResultBuilder]: For program point L31-2(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,759 INFO L899 garLoopResultBuilder]: For program point L527(lines 527 582) no Hoare annotation was computed. [2023-12-22 08:56:17,759 INFO L899 garLoopResultBuilder]: For program point L296(lines 296 582) no Hoare annotation was computed. [2023-12-22 08:56:17,759 INFO L899 garLoopResultBuilder]: For program point L230(lines 230 582) no Hoare annotation was computed. [2023-12-22 08:56:17,759 INFO L899 garLoopResultBuilder]: For program point calculate_output_returnLabel#1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,759 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 167) no Hoare annotation was computed. [2023-12-22 08:56:17,759 INFO L899 garLoopResultBuilder]: For program point L429(lines 429 582) no Hoare annotation was computed. [2023-12-22 08:56:17,759 INFO L899 garLoopResultBuilder]: For program point L330(lines 330 582) no Hoare annotation was computed. [2023-12-22 08:56:17,759 INFO L899 garLoopResultBuilder]: For program point L264(lines 264 582) no Hoare annotation was computed. [2023-12-22 08:56:17,759 INFO L899 garLoopResultBuilder]: For program point L364(lines 364 582) no Hoare annotation was computed. [2023-12-22 08:56:17,759 INFO L899 garLoopResultBuilder]: For program point L199-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,759 INFO L899 garLoopResultBuilder]: For program point L166-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,759 INFO L899 garLoopResultBuilder]: For program point L133-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,759 INFO L899 garLoopResultBuilder]: For program point L100-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,759 INFO L899 garLoopResultBuilder]: For program point L67-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,759 INFO L899 garLoopResultBuilder]: For program point L34-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:56:17,759 INFO L899 garLoopResultBuilder]: For program point L497(lines 497 582) no Hoare annotation was computed. [2023-12-22 08:56:17,759 INFO L899 garLoopResultBuilder]: For program point L464(lines 464 582) no Hoare annotation was computed. [2023-12-22 08:56:17,759 INFO L899 garLoopResultBuilder]: For program point L398(lines 398 582) no Hoare annotation was computed. [2023-12-22 08:56:17,760 INFO L899 garLoopResultBuilder]: For program point L167(line 167) no Hoare annotation was computed. [2023-12-22 08:56:17,762 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 08:56:17,763 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-22 08:56:17,773 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.12 08:56:17 BoogieIcfgContainer [2023-12-22 08:56:17,773 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-22 08:56:17,774 INFO L158 Benchmark]: Toolchain (without parser) took 686454.93ms. Allocated memory was 270.5MB in the beginning and 325.1MB in the end (delta: 54.5MB). Free memory was 222.1MB in the beginning and 169.9MB in the end (delta: 52.1MB). Peak memory consumption was 190.4MB. Max. memory is 8.0GB. [2023-12-22 08:56:17,774 INFO L158 Benchmark]: CDTParser took 0.41ms. Allocated memory is still 184.5MB. Free memory is still 138.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-22 08:56:17,774 INFO L158 Benchmark]: CACSL2BoogieTranslator took 576.24ms. Allocated memory is still 270.5MB. Free memory was 221.9MB in the beginning and 190.0MB in the end (delta: 31.9MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. [2023-12-22 08:56:17,774 INFO L158 Benchmark]: Boogie Procedure Inliner took 62.90ms. Allocated memory is still 270.5MB. Free memory was 190.0MB in the beginning and 184.8MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-22 08:56:17,774 INFO L158 Benchmark]: Boogie Preprocessor took 58.46ms. Allocated memory is still 270.5MB. Free memory was 184.8MB in the beginning and 178.9MB in the end (delta: 5.9MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-22 08:56:17,774 INFO L158 Benchmark]: RCFGBuilder took 2470.29ms. Allocated memory is still 270.5MB. Free memory was 178.9MB in the beginning and 146.1MB in the end (delta: 32.8MB). Peak memory consumption was 33.9MB. Max. memory is 8.0GB. [2023-12-22 08:56:17,774 INFO L158 Benchmark]: TraceAbstraction took 683279.58ms. Allocated memory was 270.5MB in the beginning and 325.1MB in the end (delta: 54.5MB). Free memory was 145.0MB in the beginning and 169.9MB in the end (delta: -24.9MB). Peak memory consumption was 112.5MB. Max. memory is 8.0GB. [2023-12-22 08:56:17,775 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.41ms. Allocated memory is still 184.5MB. Free memory is still 138.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 576.24ms. Allocated memory is still 270.5MB. Free memory was 221.9MB in the beginning and 190.0MB in the end (delta: 31.9MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 62.90ms. Allocated memory is still 270.5MB. Free memory was 190.0MB in the beginning and 184.8MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 58.46ms. Allocated memory is still 270.5MB. Free memory was 184.8MB in the beginning and 178.9MB in the end (delta: 5.9MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * RCFGBuilder took 2470.29ms. Allocated memory is still 270.5MB. Free memory was 178.9MB in the beginning and 146.1MB in the end (delta: 32.8MB). Peak memory consumption was 33.9MB. Max. memory is 8.0GB. * TraceAbstraction took 683279.58ms. Allocated memory was 270.5MB in the beginning and 325.1MB in the end (delta: 54.5MB). Free memory was 145.0MB in the beginning and 169.9MB in the end (delta: -24.9MB). Peak memory consumption was 112.5MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 167]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 144 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 683.2s, OverallIterations: 16, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 543.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 30.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3604 SdHoareTripleChecker+Valid, 539.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3604 mSDsluCounter, 1420 SdHoareTripleChecker+Invalid, 501.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 309 mSDsCounter, 2540 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 17362 IncrementalHoareTripleChecker+Invalid, 19902 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2540 mSolverCounterUnsat, 1111 mSDtfsCounter, 17362 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 7562 GetRequests, 7492 SyntacticMatches, 0 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 6.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4451occurred in iteration=15, InterpolantAutomatonStates: 87, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 16 MinimizatonAttempts, 3902 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 1 LocationsWithAnnotation, 1 PreInvPairs, 47 NumberOfFragments, 389 HoareAnnotationTreeSize, 1 FormulaSimplifications, 8403 FormulaSimplificationTreeSizeReduction, 0.3s HoareSimplificationTime, 1 FormulaSimplificationsInter, 4042 FormulaSimplificationTreeSizeReductionInter, 30.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 103.3s InterpolantComputationTime, 4308 NumberOfCodeBlocks, 4308 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 7543 ConstructedInterpolants, 0 QuantifiedInterpolants, 38590 SizeOfPredicates, 13 NumberOfNonLiveVariables, 5098 ConjunctsInSsa, 70 ConjunctsInUnsatCore, 25 InterpolantComputations, 9 PerfectInterpolantSequences, 6172/8988 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 592]: Loop Invariant Derived loop invariant: ((((((((((((((((((((!((218 < ((-600219 + a1) % 4294967296))) && !((((505228 + (((a1 / 5) * 5) / 5)) % 4294967296) <= -13))) && (14 == a4)) && (0 == a12)) && (((-545163 + ((a1 * 9) / 10)) % 4294967296) <= -13)) && (((-333686 + (5 * ((a1 * 10) / -9))) % 4294967296) <= -13)) && (3 == a10)) || ((((!((218 < ((-94991 + (((a1 / 5) * 5) / 5)) % 4294967296))) && (a19 == 9)) && (218 < a1)) && (14 == a4)) && (0 == a12))) || (((((14 == a4) && (0 == a12)) && (8 == a19)) && (218 >= a1)) && (38 < a1))) || (((((((a1 <= -13) && (14 == a4)) && (0 == a12)) && (4 == a10)) && (8 == a19)) && (((-545163 + ((a1 * 9) / 10)) % 4294967296) <= -13)) && (((-545163 + (((4547052 + ((((a1 / 5) * 5) / 5) * 9)) % 4294967296) / 10)) % 4294967296) <= -13))) || ((((((218 < ((167120 + (a1 / 5)) % 4294967296)) && (14 == a4)) && (0 == a12)) && (((-545163 + ((a1 * 9) / 10)) % 4294967296) <= -13)) && !((218 < a1))) && (1 == a10))) || ((((!((218 < ((-600219 + a1) % 4294967296))) && (a19 == 9)) && (14 == a4)) && (0 == a12)) && (0 == a10))) || (((218 < a1) && (8 == a19)) && (1 == a10))) || (((((218 < ((167120 + (a1 / 5)) % 4294967296)) && (14 == a4)) && (0 == a12)) && !((218 < a1))) && (0 == a10))) || (((((218 < ((167120 + (a1 / 5)) % 4294967296)) && (a19 == 9)) && (14 == a4)) && (0 == a12)) && !((218 < a1)))) || (((!((218 < ((-600219 + a1) % 4294967296))) && (14 == a4)) && (0 == a12)) && (2 == a10))) || (((((!((218 < ((-600219 + a1) % 4294967296))) && (14 == a4)) && (0 == a12)) && (((-545163 + ((a1 * 9) / 10)) % 4294967296) <= -13)) && (1 == a10)) && !((a1 <= -13)))) || ((((!((218 < ((-94991 + (((a1 / 5) * 5) / 5)) % 4294967296))) && (218 < a1)) && (14 == a4)) && (0 == a12)) && (0 == a10))) || ((((((a1 <= -13) && !((((505228 + (((a1 / 5) * 5) / 5)) % 4294967296) <= -13))) && (14 == a4)) && (0 == a12)) && (4 == a10)) && (6 == a19))) || (((((((218 < ((167120 + (a1 / 5)) % 4294967296)) && !((((505228 + (((a1 / 5) * 5) / 5)) % 4294967296) <= -13))) && (14 == a4)) && (0 == a12)) && (((-545163 + ((a1 * 9) / 10)) % 4294967296) <= -13)) && !((218 < a1))) && (3 == a10))) || (((((218 < a1) && (14 == a4)) && (0 == a12)) && (4 == a10)) && (8 == a19))) RESULT: Ultimate proved your program to be correct! [2023-12-22 08:56:17,833 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...