/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_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/eca-rers2012/Problem02_label41.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 15:01:51,380 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 15:01:51,463 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-20 15:01:51,468 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 15:01:51,468 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 15:01:51,494 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 15:01:51,495 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 15:01:51,496 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 15:01:51,496 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 15:01:51,500 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 15:01:51,500 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 15:01:51,501 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 15:01:51,501 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 15:01:51,502 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 15:01:51,502 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 15:01:51,503 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 15:01:51,503 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 15:01:51,503 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 15:01:51,503 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 15:01:51,503 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 15:01:51,504 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 15:01:51,504 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 15:01:51,504 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 15:01:51,504 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 15:01:51,505 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 15:01:51,505 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 15:01:51,505 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 15:01:51,505 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 15:01:51,506 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 15:01:51,506 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 15:01:51,507 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 15:01:51,507 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 15:01:51,507 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 15:01:51,508 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 15:01:51,508 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 15:01:51,508 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 15:01:51,508 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 15:01:51,508 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 15:01:51,508 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 15:01:51,509 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 15:01:51,509 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 15:01:51,509 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 15:01:51,509 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 15:01:51,509 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-20 15:01:51,728 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 15:01:51,749 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 15:01:51,751 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 15:01:51,752 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 15:01:51,753 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 15:01:51,754 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem02_label41.c [2023-12-20 15:01:52,886 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 15:01:53,151 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 15:01:53,151 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem02_label41.c [2023-12-20 15:01:53,162 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a415ceda9/d6d1dfea40ea484e8915b6e22ff65145/FLAG22e282220 [2023-12-20 15:01:53,173 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a415ceda9/d6d1dfea40ea484e8915b6e22ff65145 [2023-12-20 15:01:53,175 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 15:01:53,177 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 15:01:53,178 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 15:01:53,178 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 15:01:53,186 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 15:01:53,187 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 03:01:53" (1/1) ... [2023-12-20 15:01:53,188 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@699c812c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 03:01:53, skipping insertion in model container [2023-12-20 15:01:53,188 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 03:01:53" (1/1) ... [2023-12-20 15:01:53,255 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 15:01:53,512 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem02_label41.c[15650,15663] [2023-12-20 15:01:53,545 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 15:01:53,554 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 15:01:53,615 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem02_label41.c[15650,15663] [2023-12-20 15:01:53,636 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 15:01:53,658 INFO L206 MainTranslator]: Completed translation [2023-12-20 15:01:53,659 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 03:01:53 WrapperNode [2023-12-20 15:01:53,659 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 15:01:53,660 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 15:01:53,661 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 15:01:53,661 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 15:01:53,667 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 03:01:53" (1/1) ... [2023-12-20 15:01:53,689 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 03:01:53" (1/1) ... [2023-12-20 15:01:53,734 INFO L138 Inliner]: procedures = 14, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 669 [2023-12-20 15:01:53,735 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 15:01:53,735 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 15:01:53,736 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 15:01:53,736 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 15:01:53,745 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 03:01:53" (1/1) ... [2023-12-20 15:01:53,746 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 03:01:53" (1/1) ... [2023-12-20 15:01:53,749 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 03:01:53" (1/1) ... [2023-12-20 15:01:53,772 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-20 15:01:53,772 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 03:01:53" (1/1) ... [2023-12-20 15:01:53,772 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 03:01:53" (1/1) ... [2023-12-20 15:01:53,789 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 03:01:53" (1/1) ... [2023-12-20 15:01:53,823 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 03:01:53" (1/1) ... [2023-12-20 15:01:53,831 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 03:01:53" (1/1) ... [2023-12-20 15:01:53,835 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 03:01:53" (1/1) ... [2023-12-20 15:01:53,842 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 15:01:53,842 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 15:01:53,843 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 15:01:53,843 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 15:01:53,843 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 03:01:53" (1/1) ... [2023-12-20 15:01:53,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 15:01:53,856 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 15:01:53,875 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-20 15:01:53,901 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-20 15:01:53,909 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 15:01:53,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 15:01:53,910 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 15:01:53,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 15:01:53,975 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 15:01:53,976 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 15:01:54,771 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 15:01:54,833 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 15:01:54,834 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-20 15:01:54,835 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 03:01:54 BoogieIcfgContainer [2023-12-20 15:01:54,835 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 15:01:54,838 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 15:01:54,838 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 15:01:54,841 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 15:01:54,842 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 03:01:53" (1/3) ... [2023-12-20 15:01:54,843 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d70dced and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 03:01:54, skipping insertion in model container [2023-12-20 15:01:54,843 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 03:01:53" (2/3) ... [2023-12-20 15:01:54,843 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d70dced and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 03:01:54, skipping insertion in model container [2023-12-20 15:01:54,843 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 03:01:54" (3/3) ... [2023-12-20 15:01:54,844 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem02_label41.c [2023-12-20 15:01:54,860 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 15:01:54,861 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-20 15:01:54,917 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 15:01:54,923 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;@49ef4517, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 15:01:54,923 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-20 15:01:54,928 INFO L276 IsEmpty]: Start isEmpty. Operand has 165 states, 163 states have (on average 1.9202453987730062) internal successors, (313), 164 states have internal predecessors, (313), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:01:54,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-12-20 15:01:54,940 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:01:54,941 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 15:01:54,942 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:01:54,947 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:01:54,948 INFO L85 PathProgramCache]: Analyzing trace with hash -1377106940, now seen corresponding path program 1 times [2023-12-20 15:01:54,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:01:54,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791439921] [2023-12-20 15:01:54,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:01:54,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:01:55,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:01:55,284 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-20 15:01:55,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:01:55,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791439921] [2023-12-20 15:01:55,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791439921] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:01:55,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 15:01:55,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-20 15:01:55,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452479167] [2023-12-20 15:01:55,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:01:55,292 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-20 15:01:55,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:01:55,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-20 15:01:55,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-20 15:01:55,330 INFO L87 Difference]: Start difference. First operand has 165 states, 163 states have (on average 1.9202453987730062) internal successors, (313), 164 states have internal predecessors, (313), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 44.5) internal successors, (89), 2 states have internal predecessors, (89), 0 states have call successors, (0), 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-20 15:01:55,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:01:55,371 INFO L93 Difference]: Finished difference Result 329 states and 625 transitions. [2023-12-20 15:01:55,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-20 15:01:55,374 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 44.5) internal successors, (89), 2 states have internal predecessors, (89), 0 states have call successors, (0), 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 89 [2023-12-20 15:01:55,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:01:55,382 INFO L225 Difference]: With dead ends: 329 [2023-12-20 15:01:55,383 INFO L226 Difference]: Without dead ends: 163 [2023-12-20 15:01:55,385 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 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-20 15:01:55,387 INFO L413 NwaCegarLoop]: 248 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 248 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 15:01:55,388 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 248 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 15:01:55,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2023-12-20 15:01:55,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2023-12-20 15:01:55,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 162 states have (on average 1.5308641975308641) internal successors, (248), 162 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:01:55,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 248 transitions. [2023-12-20 15:01:55,454 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 248 transitions. Word has length 89 [2023-12-20 15:01:55,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:01:55,454 INFO L495 AbstractCegarLoop]: Abstraction has 163 states and 248 transitions. [2023-12-20 15:01:55,455 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 44.5) internal successors, (89), 2 states have internal predecessors, (89), 0 states have call successors, (0), 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-20 15:01:55,455 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 248 transitions. [2023-12-20 15:01:55,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-12-20 15:01:55,457 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:01:55,457 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 15:01:55,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-20 15:01:55,458 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:01:55,458 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:01:55,458 INFO L85 PathProgramCache]: Analyzing trace with hash 266918181, now seen corresponding path program 1 times [2023-12-20 15:01:55,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:01:55,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040427045] [2023-12-20 15:01:55,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:01:55,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:01:55,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:01:55,739 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-20 15:01:55,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:01:55,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040427045] [2023-12-20 15:01:55,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2040427045] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:01:55,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 15:01:55,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-20 15:01:55,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618882060] [2023-12-20 15:01:55,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:01:55,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 15:01:55,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:01:55,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 15:01:55,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 15:01:55,742 INFO L87 Difference]: Start difference. First operand 163 states and 248 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 0 states have call successors, (0), 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-20 15:01:56,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:01:56,269 INFO L93 Difference]: Finished difference Result 479 states and 731 transitions. [2023-12-20 15:01:56,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 15:01:56,269 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 0 states have call successors, (0), 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 89 [2023-12-20 15:01:56,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:01:56,278 INFO L225 Difference]: With dead ends: 479 [2023-12-20 15:01:56,279 INFO L226 Difference]: Without dead ends: 317 [2023-12-20 15:01:56,280 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-20 15:01:56,281 INFO L413 NwaCegarLoop]: 52 mSDtfsCounter, 116 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 412 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 72 SdHoareTripleChecker+Invalid, 441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-20 15:01:56,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 72 Invalid, 441 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 412 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-20 15:01:56,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317 states. [2023-12-20 15:01:56,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317 to 317. [2023-12-20 15:01:56,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 317 states, 316 states have (on average 1.4746835443037976) internal successors, (466), 316 states have internal predecessors, (466), 0 states have call successors, (0), 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-20 15:01:56,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 466 transitions. [2023-12-20 15:01:56,298 INFO L78 Accepts]: Start accepts. Automaton has 317 states and 466 transitions. Word has length 89 [2023-12-20 15:01:56,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:01:56,299 INFO L495 AbstractCegarLoop]: Abstraction has 317 states and 466 transitions. [2023-12-20 15:01:56,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 0 states have call successors, (0), 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-20 15:01:56,299 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 466 transitions. [2023-12-20 15:01:56,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-12-20 15:01:56,302 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:01:56,302 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 15:01:56,302 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-20 15:01:56,302 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:01:56,303 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:01:56,303 INFO L85 PathProgramCache]: Analyzing trace with hash -1389216560, now seen corresponding path program 1 times [2023-12-20 15:01:56,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:01:56,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712097404] [2023-12-20 15:01:56,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:01:56,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:01:56,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:01:56,572 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 15:01:56,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:01:56,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712097404] [2023-12-20 15:01:56,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712097404] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:01:56,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 15:01:56,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-20 15:01:56,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301975509] [2023-12-20 15:01:56,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:01:56,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 15:01:56,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:01:56,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 15:01:56,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 15:01:56,575 INFO L87 Difference]: Start difference. First operand 317 states and 466 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 0 states have call successors, (0), 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-20 15:01:57,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:01:57,071 INFO L93 Difference]: Finished difference Result 918 states and 1356 transitions. [2023-12-20 15:01:57,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 15:01:57,072 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 0 states have call successors, (0), 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 93 [2023-12-20 15:01:57,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:01:57,074 INFO L225 Difference]: With dead ends: 918 [2023-12-20 15:01:57,074 INFO L226 Difference]: Without dead ends: 602 [2023-12-20 15:01:57,075 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-20 15:01:57,076 INFO L413 NwaCegarLoop]: 104 mSDtfsCounter, 143 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 385 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 120 SdHoareTripleChecker+Invalid, 455 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-20 15:01:57,076 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 120 Invalid, 455 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 385 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-20 15:01:57,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 602 states. [2023-12-20 15:01:57,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 602 to 600. [2023-12-20 15:01:57,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 600 states, 599 states have (on average 1.2921535893155258) internal successors, (774), 599 states have internal predecessors, (774), 0 states have call successors, (0), 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-20 15:01:57,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 600 states to 600 states and 774 transitions. [2023-12-20 15:01:57,106 INFO L78 Accepts]: Start accepts. Automaton has 600 states and 774 transitions. Word has length 93 [2023-12-20 15:01:57,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:01:57,106 INFO L495 AbstractCegarLoop]: Abstraction has 600 states and 774 transitions. [2023-12-20 15:01:57,106 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 0 states have call successors, (0), 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-20 15:01:57,106 INFO L276 IsEmpty]: Start isEmpty. Operand 600 states and 774 transitions. [2023-12-20 15:01:57,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-12-20 15:01:57,110 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:01:57,110 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 15:01:57,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-20 15:01:57,110 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:01:57,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:01:57,111 INFO L85 PathProgramCache]: Analyzing trace with hash 755775787, now seen corresponding path program 1 times [2023-12-20 15:01:57,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:01:57,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495130536] [2023-12-20 15:01:57,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:01:57,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:01:57,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:01:57,247 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 15:01:57,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:01:57,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495130536] [2023-12-20 15:01:57,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495130536] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:01:57,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 15:01:57,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 15:01:57,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923827037] [2023-12-20 15:01:57,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:01:57,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 15:01:57,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:01:57,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 15:01:57,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 15:01:57,251 INFO L87 Difference]: Start difference. First operand 600 states and 774 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 0 states have call successors, (0), 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-20 15:01:57,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:01:57,682 INFO L93 Difference]: Finished difference Result 1485 states and 1973 transitions. [2023-12-20 15:01:57,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 15:01:57,682 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 0 states have call successors, (0), 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 98 [2023-12-20 15:01:57,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:01:57,686 INFO L225 Difference]: With dead ends: 1485 [2023-12-20 15:01:57,686 INFO L226 Difference]: Without dead ends: 886 [2023-12-20 15:01:57,691 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-20 15:01:57,694 INFO L413 NwaCegarLoop]: 236 mSDtfsCounter, 144 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 252 SdHoareTripleChecker+Invalid, 448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-20 15:01:57,694 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 252 Invalid, 448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-20 15:01:57,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 886 states. [2023-12-20 15:01:57,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 886 to 884. [2023-12-20 15:01:57,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 884 states, 883 states have (on average 1.232163080407701) internal successors, (1088), 883 states have internal predecessors, (1088), 0 states have call successors, (0), 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-20 15:01:57,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 884 states to 884 states and 1088 transitions. [2023-12-20 15:01:57,714 INFO L78 Accepts]: Start accepts. Automaton has 884 states and 1088 transitions. Word has length 98 [2023-12-20 15:01:57,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:01:57,714 INFO L495 AbstractCegarLoop]: Abstraction has 884 states and 1088 transitions. [2023-12-20 15:01:57,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 0 states have call successors, (0), 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-20 15:01:57,714 INFO L276 IsEmpty]: Start isEmpty. Operand 884 states and 1088 transitions. [2023-12-20 15:01:57,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-12-20 15:01:57,719 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:01:57,719 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 15:01:57,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-20 15:01:57,720 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:01:57,720 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:01:57,720 INFO L85 PathProgramCache]: Analyzing trace with hash -105764447, now seen corresponding path program 1 times [2023-12-20 15:01:57,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:01:57,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254385394] [2023-12-20 15:01:57,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:01:57,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:01:57,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:01:57,779 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 15:01:57,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:01:57,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254385394] [2023-12-20 15:01:57,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254385394] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:01:57,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 15:01:57,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-20 15:01:57,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301428350] [2023-12-20 15:01:57,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:01:57,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 15:01:57,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:01:57,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 15:01:57,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 15:01:57,781 INFO L87 Difference]: Start difference. First operand 884 states and 1088 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:01:58,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:01:58,186 INFO L93 Difference]: Finished difference Result 2468 states and 3052 transitions. [2023-12-20 15:01:58,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 15:01:58,186 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 99 [2023-12-20 15:01:58,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:01:58,191 INFO L225 Difference]: With dead ends: 2468 [2023-12-20 15:01:58,191 INFO L226 Difference]: Without dead ends: 1585 [2023-12-20 15:01:58,192 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-20 15:01:58,197 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 190 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 77 SdHoareTripleChecker+Invalid, 435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-20 15:01:58,198 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 77 Invalid, 435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-20 15:01:58,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1585 states. [2023-12-20 15:01:58,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1585 to 1585. [2023-12-20 15:01:58,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1585 states, 1584 states have (on average 1.1957070707070707) internal successors, (1894), 1584 states have internal predecessors, (1894), 0 states have call successors, (0), 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-20 15:01:58,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1585 states to 1585 states and 1894 transitions. [2023-12-20 15:01:58,231 INFO L78 Accepts]: Start accepts. Automaton has 1585 states and 1894 transitions. Word has length 99 [2023-12-20 15:01:58,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:01:58,232 INFO L495 AbstractCegarLoop]: Abstraction has 1585 states and 1894 transitions. [2023-12-20 15:01:58,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:01:58,233 INFO L276 IsEmpty]: Start isEmpty. Operand 1585 states and 1894 transitions. [2023-12-20 15:01:58,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-20 15:01:58,235 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:01:58,236 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 15:01:58,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-20 15:01:58,236 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:01:58,237 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:01:58,237 INFO L85 PathProgramCache]: Analyzing trace with hash -1546302431, now seen corresponding path program 1 times [2023-12-20 15:01:58,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:01:58,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724928493] [2023-12-20 15:01:58,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:01:58,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:01:58,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:01:58,360 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 15:01:58,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:01:58,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724928493] [2023-12-20 15:01:58,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724928493] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:01:58,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 15:01:58,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 15:01:58,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755888705] [2023-12-20 15:01:58,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:01:58,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 15:01:58,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:01:58,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 15:01:58,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 15:01:58,363 INFO L87 Difference]: Start difference. First operand 1585 states and 1894 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 0 states have call successors, (0), 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-20 15:01:58,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:01:58,749 INFO L93 Difference]: Finished difference Result 3730 states and 4455 transitions. [2023-12-20 15:01:58,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 15:01:58,750 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 0 states have call successors, (0), 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 102 [2023-12-20 15:01:58,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:01:58,756 INFO L225 Difference]: With dead ends: 3730 [2023-12-20 15:01:58,756 INFO L226 Difference]: Without dead ends: 2146 [2023-12-20 15:01:58,758 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-20 15:01:58,759 INFO L413 NwaCegarLoop]: 249 mSDtfsCounter, 143 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 380 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 267 SdHoareTripleChecker+Invalid, 428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-20 15:01:58,759 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 267 Invalid, 428 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 380 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-20 15:01:58,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2146 states. [2023-12-20 15:01:58,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2146 to 2145. [2023-12-20 15:01:58,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2145 states, 2144 states have (on average 1.15625) internal successors, (2479), 2144 states have internal predecessors, (2479), 0 states have call successors, (0), 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-20 15:01:58,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2145 states to 2145 states and 2479 transitions. [2023-12-20 15:01:58,794 INFO L78 Accepts]: Start accepts. Automaton has 2145 states and 2479 transitions. Word has length 102 [2023-12-20 15:01:58,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:01:58,794 INFO L495 AbstractCegarLoop]: Abstraction has 2145 states and 2479 transitions. [2023-12-20 15:01:58,794 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 0 states have call successors, (0), 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-20 15:01:58,794 INFO L276 IsEmpty]: Start isEmpty. Operand 2145 states and 2479 transitions. [2023-12-20 15:01:58,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-12-20 15:01:58,797 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:01:58,797 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 15:01:58,798 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-20 15:01:58,798 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:01:58,798 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:01:58,798 INFO L85 PathProgramCache]: Analyzing trace with hash 820278162, now seen corresponding path program 1 times [2023-12-20 15:01:58,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:01:58,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380019770] [2023-12-20 15:01:58,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:01:58,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:01:58,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:01:58,876 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 15:01:58,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:01:58,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380019770] [2023-12-20 15:01:58,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380019770] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:01:58,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 15:01:58,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 15:01:58,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466434997] [2023-12-20 15:01:58,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:01:58,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 15:01:58,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:01:58,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 15:01:58,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 15:01:58,878 INFO L87 Difference]: Start difference. First operand 2145 states and 2479 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 0 states have call successors, (0), 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-20 15:01:59,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:01:59,234 INFO L93 Difference]: Finished difference Result 4290 states and 4959 transitions. [2023-12-20 15:01:59,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 15:01:59,235 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 0 states have call successors, (0), 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 118 [2023-12-20 15:01:59,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:01:59,241 INFO L225 Difference]: With dead ends: 4290 [2023-12-20 15:01:59,241 INFO L226 Difference]: Without dead ends: 2146 [2023-12-20 15:01:59,245 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-20 15:01:59,245 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 161 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-20 15:01:59,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [161 Valid, 50 Invalid, 418 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 352 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-20 15:01:59,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2146 states. [2023-12-20 15:01:59,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2146 to 2145. [2023-12-20 15:01:59,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2145 states, 2144 states have (on average 1.1305970149253732) internal successors, (2424), 2144 states have internal predecessors, (2424), 0 states have call successors, (0), 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-20 15:01:59,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2145 states to 2145 states and 2424 transitions. [2023-12-20 15:01:59,300 INFO L78 Accepts]: Start accepts. Automaton has 2145 states and 2424 transitions. Word has length 118 [2023-12-20 15:01:59,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:01:59,300 INFO L495 AbstractCegarLoop]: Abstraction has 2145 states and 2424 transitions. [2023-12-20 15:01:59,300 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 0 states have call successors, (0), 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-20 15:01:59,300 INFO L276 IsEmpty]: Start isEmpty. Operand 2145 states and 2424 transitions. [2023-12-20 15:01:59,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-20 15:01:59,303 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:01:59,303 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 15:01:59,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-20 15:01:59,303 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:01:59,304 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:01:59,304 INFO L85 PathProgramCache]: Analyzing trace with hash 1164734344, now seen corresponding path program 1 times [2023-12-20 15:01:59,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:01:59,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875290339] [2023-12-20 15:01:59,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:01:59,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:01:59,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:01:59,544 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 32 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 15:01:59,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:01:59,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875290339] [2023-12-20 15:01:59,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875290339] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 15:01:59,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1040300631] [2023-12-20 15:01:59,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:01:59,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 15:01:59,545 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 15:01:59,552 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 15:01:59,565 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-20 15:01:59,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:01:59,652 INFO L262 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 15:01:59,658 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 15:01:59,796 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-20 15:01:59,796 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 15:01:59,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1040300631] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:01:59,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 15:01:59,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2023-12-20 15:01:59,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96792418] [2023-12-20 15:01:59,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:01:59,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 15:01:59,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:01:59,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 15:01:59,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-20 15:01:59,798 INFO L87 Difference]: Start difference. First operand 2145 states and 2424 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 0 states have call successors, (0), 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-20 15:02:00,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:02:00,216 INFO L93 Difference]: Finished difference Result 4289 states and 4847 transitions. [2023-12-20 15:02:00,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 15:02:00,216 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 0 states have call successors, (0), 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 122 [2023-12-20 15:02:00,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:02:00,223 INFO L225 Difference]: With dead ends: 4289 [2023-12-20 15:02:00,223 INFO L226 Difference]: Without dead ends: 2145 [2023-12-20 15:02:00,225 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-20 15:02:00,226 INFO L413 NwaCegarLoop]: 226 mSDtfsCounter, 76 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 360 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-20 15:02:00,226 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 245 Invalid, 418 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 360 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-20 15:02:00,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2145 states. [2023-12-20 15:02:00,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2145 to 2145. [2023-12-20 15:02:00,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2145 states, 2144 states have (on average 1.091884328358209) internal successors, (2341), 2144 states have internal predecessors, (2341), 0 states have call successors, (0), 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-20 15:02:00,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2145 states to 2145 states and 2341 transitions. [2023-12-20 15:02:00,259 INFO L78 Accepts]: Start accepts. Automaton has 2145 states and 2341 transitions. Word has length 122 [2023-12-20 15:02:00,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:02:00,259 INFO L495 AbstractCegarLoop]: Abstraction has 2145 states and 2341 transitions. [2023-12-20 15:02:00,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 0 states have call successors, (0), 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-20 15:02:00,260 INFO L276 IsEmpty]: Start isEmpty. Operand 2145 states and 2341 transitions. [2023-12-20 15:02:00,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-12-20 15:02:00,262 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:02:00,263 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 15:02:00,271 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-20 15:02:00,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 15:02:00,470 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:02:00,470 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:02:00,470 INFO L85 PathProgramCache]: Analyzing trace with hash -1792971341, now seen corresponding path program 1 times [2023-12-20 15:02:00,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:02:00,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272188729] [2023-12-20 15:02:00,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:02:00,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:02:00,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:02:00,692 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-20 15:02:00,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:02:00,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272188729] [2023-12-20 15:02:00,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272188729] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:02:00,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 15:02:00,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 15:02:00,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201231400] [2023-12-20 15:02:00,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:02:00,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-20 15:02:00,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:02:00,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-20 15:02:00,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-20 15:02:00,698 INFO L87 Difference]: Start difference. First operand 2145 states and 2341 transitions. Second operand has 4 states, 4 states have (on average 30.25) internal successors, (121), 3 states have internal predecessors, (121), 0 states have call successors, (0), 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-20 15:02:01,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:02:01,296 INFO L93 Difference]: Finished difference Result 5072 states and 5590 transitions. [2023-12-20 15:02:01,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-20 15:02:01,296 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 3 states have internal predecessors, (121), 0 states have call successors, (0), 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-20 15:02:01,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:02:01,305 INFO L225 Difference]: With dead ends: 5072 [2023-12-20 15:02:01,305 INFO L226 Difference]: Without dead ends: 2845 [2023-12-20 15:02:01,307 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-20 15:02:01,308 INFO L413 NwaCegarLoop]: 77 mSDtfsCounter, 143 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 615 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 615 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-20 15:02:01,308 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 101 Invalid, 717 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 615 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-20 15:02:01,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2845 states. [2023-12-20 15:02:01,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2845 to 2285. [2023-12-20 15:02:01,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2285 states, 2284 states have (on average 1.095446584938704) internal successors, (2502), 2284 states have internal predecessors, (2502), 0 states have call successors, (0), 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-20 15:02:01,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2285 states to 2285 states and 2502 transitions. [2023-12-20 15:02:01,344 INFO L78 Accepts]: Start accepts. Automaton has 2285 states and 2502 transitions. Word has length 123 [2023-12-20 15:02:01,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:02:01,344 INFO L495 AbstractCegarLoop]: Abstraction has 2285 states and 2502 transitions. [2023-12-20 15:02:01,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 3 states have internal predecessors, (121), 0 states have call successors, (0), 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-20 15:02:01,344 INFO L276 IsEmpty]: Start isEmpty. Operand 2285 states and 2502 transitions. [2023-12-20 15:02:01,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-12-20 15:02:01,347 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:02:01,347 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 15:02:01,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-20 15:02:01,347 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:02:01,348 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:02:01,348 INFO L85 PathProgramCache]: Analyzing trace with hash 418124088, now seen corresponding path program 1 times [2023-12-20 15:02:01,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:02:01,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [260941674] [2023-12-20 15:02:01,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:02:01,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:02:01,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:02:01,595 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 54 proven. 8 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-20 15:02:01,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:02:01,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [260941674] [2023-12-20 15:02:01,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [260941674] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 15:02:01,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [212198446] [2023-12-20 15:02:01,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:02:01,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 15:02:01,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 15:02:01,597 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 15:02:01,618 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-20 15:02:01,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:02:01,692 INFO L262 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 15:02:01,704 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 15:02:01,738 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-20 15:02:01,738 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 15:02:01,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [212198446] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:02:01,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 15:02:01,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2023-12-20 15:02:01,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658551131] [2023-12-20 15:02:01,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:02:01,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 15:02:01,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:02:01,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 15:02:01,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-20 15:02:01,740 INFO L87 Difference]: Start difference. First operand 2285 states and 2502 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 0 states have call successors, (0), 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-20 15:02:02,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:02:02,137 INFO L93 Difference]: Finished difference Result 5135 states and 5669 transitions. [2023-12-20 15:02:02,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 15:02:02,137 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 138 [2023-12-20 15:02:02,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:02:02,145 INFO L225 Difference]: With dead ends: 5135 [2023-12-20 15:02:02,145 INFO L226 Difference]: Without dead ends: 2851 [2023-12-20 15:02:02,147 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-20 15:02:02,148 INFO L413 NwaCegarLoop]: 94 mSDtfsCounter, 133 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 360 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-20 15:02:02,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 111 Invalid, 420 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 360 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-20 15:02:02,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2851 states. [2023-12-20 15:02:02,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2851 to 2568. [2023-12-20 15:02:02,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2568 states, 2567 states have (on average 1.0888196338137903) internal successors, (2795), 2567 states have internal predecessors, (2795), 0 states have call successors, (0), 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-20 15:02:02,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2568 states to 2568 states and 2795 transitions. [2023-12-20 15:02:02,196 INFO L78 Accepts]: Start accepts. Automaton has 2568 states and 2795 transitions. Word has length 138 [2023-12-20 15:02:02,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:02:02,196 INFO L495 AbstractCegarLoop]: Abstraction has 2568 states and 2795 transitions. [2023-12-20 15:02:02,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 0 states have call successors, (0), 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-20 15:02:02,196 INFO L276 IsEmpty]: Start isEmpty. Operand 2568 states and 2795 transitions. [2023-12-20 15:02:02,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-12-20 15:02:02,199 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:02:02,200 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 15:02:02,206 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-20 15:02:02,406 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-20 15:02:02,406 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:02:02,407 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:02:02,407 INFO L85 PathProgramCache]: Analyzing trace with hash 528495231, now seen corresponding path program 1 times [2023-12-20 15:02:02,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:02:02,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408721957] [2023-12-20 15:02:02,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:02:02,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:02:02,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:02:02,681 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 64 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-20 15:02:02,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:02:02,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408721957] [2023-12-20 15:02:02,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408721957] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 15:02:02,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [39444230] [2023-12-20 15:02:02,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:02:02,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 15:02:02,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 15:02:02,683 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 15:02:02,701 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-20 15:02:02,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:02:02,778 INFO L262 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 15:02:02,783 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 15:02:02,886 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-12-20 15:02:02,887 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 15:02:02,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [39444230] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:02:02,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 15:02:02,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2023-12-20 15:02:02,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061512318] [2023-12-20 15:02:02,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:02:02,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 15:02:02,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:02:02,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 15:02:02,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-20 15:02:02,889 INFO L87 Difference]: Start difference. First operand 2568 states and 2795 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 0 states have call successors, (0), 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-20 15:02:03,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:02:03,288 INFO L93 Difference]: Finished difference Result 5695 states and 6246 transitions. [2023-12-20 15:02:03,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 15:02:03,288 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 149 [2023-12-20 15:02:03,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:02:03,295 INFO L225 Difference]: With dead ends: 5695 [2023-12-20 15:02:03,295 INFO L226 Difference]: Without dead ends: 2567 [2023-12-20 15:02:03,298 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-20 15:02:03,299 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 67 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 353 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-20 15:02:03,301 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 245 Invalid, 419 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 353 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-20 15:02:03,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2567 states. [2023-12-20 15:02:03,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2567 to 2567. [2023-12-20 15:02:03,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2567 states, 2566 states have (on average 1.0717069368667187) internal successors, (2750), 2566 states have internal predecessors, (2750), 0 states have call successors, (0), 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-20 15:02:03,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2567 states to 2567 states and 2750 transitions. [2023-12-20 15:02:03,341 INFO L78 Accepts]: Start accepts. Automaton has 2567 states and 2750 transitions. Word has length 149 [2023-12-20 15:02:03,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:02:03,342 INFO L495 AbstractCegarLoop]: Abstraction has 2567 states and 2750 transitions. [2023-12-20 15:02:03,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 0 states have call successors, (0), 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-20 15:02:03,342 INFO L276 IsEmpty]: Start isEmpty. Operand 2567 states and 2750 transitions. [2023-12-20 15:02:03,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2023-12-20 15:02:03,345 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:02:03,346 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 15:02:03,354 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-20 15:02:03,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 15:02:03,552 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:02:03,553 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:02:03,553 INFO L85 PathProgramCache]: Analyzing trace with hash -2026529998, now seen corresponding path program 1 times [2023-12-20 15:02:03,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:02:03,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101025599] [2023-12-20 15:02:03,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:02:03,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:02:03,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:02:03,791 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 77 proven. 8 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-20 15:02:03,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:02:03,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101025599] [2023-12-20 15:02:03,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101025599] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 15:02:03,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [663916519] [2023-12-20 15:02:03,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:02:03,792 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 15:02:03,792 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 15:02:03,793 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 15:02:03,811 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-20 15:02:03,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:02:03,883 INFO L262 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 15:02:03,885 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 15:02:03,935 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 97 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-20 15:02:03,935 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 15:02:03,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [663916519] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:02:03,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 15:02:03,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2023-12-20 15:02:03,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32285921] [2023-12-20 15:02:03,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:02:03,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 15:02:03,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:02:03,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 15:02:03,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-20 15:02:03,939 INFO L87 Difference]: Start difference. First operand 2567 states and 2750 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:02:04,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:02:04,307 INFO L93 Difference]: Finished difference Result 6270 states and 6741 transitions. [2023-12-20 15:02:04,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 15:02:04,307 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 155 [2023-12-20 15:02:04,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:02:04,318 INFO L225 Difference]: With dead ends: 6270 [2023-12-20 15:02:04,318 INFO L226 Difference]: Without dead ends: 3704 [2023-12-20 15:02:04,321 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-20 15:02:04,322 INFO L413 NwaCegarLoop]: 100 mSDtfsCounter, 155 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-20 15:02:04,322 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 126 Invalid, 394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 364 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-20 15:02:04,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3704 states. [2023-12-20 15:02:04,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3704 to 3413. [2023-12-20 15:02:04,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3413 states, 3412 states have (on average 1.073856975381008) internal successors, (3664), 3412 states have internal predecessors, (3664), 0 states have call successors, (0), 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-20 15:02:04,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3413 states to 3413 states and 3664 transitions. [2023-12-20 15:02:04,381 INFO L78 Accepts]: Start accepts. Automaton has 3413 states and 3664 transitions. Word has length 155 [2023-12-20 15:02:04,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:02:04,381 INFO L495 AbstractCegarLoop]: Abstraction has 3413 states and 3664 transitions. [2023-12-20 15:02:04,382 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:02:04,382 INFO L276 IsEmpty]: Start isEmpty. Operand 3413 states and 3664 transitions. [2023-12-20 15:02:04,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-12-20 15:02:04,386 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:02:04,386 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 15:02:04,396 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-20 15:02:04,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 15:02:04,594 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:02:04,594 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:02:04,594 INFO L85 PathProgramCache]: Analyzing trace with hash -10971734, now seen corresponding path program 1 times [2023-12-20 15:02:04,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:02:04,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239295095] [2023-12-20 15:02:04,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:02:04,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:02:04,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:02:04,665 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-20 15:02:04,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:02:04,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239295095] [2023-12-20 15:02:04,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239295095] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:02:04,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 15:02:04,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 15:02:04,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773683003] [2023-12-20 15:02:04,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:02:04,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 15:02:04,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:02:04,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 15:02:04,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 15:02:04,668 INFO L87 Difference]: Start difference. First operand 3413 states and 3664 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:02:05,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:02:05,044 INFO L93 Difference]: Finished difference Result 6826 states and 7329 transitions. [2023-12-20 15:02:05,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 15:02:05,045 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 159 [2023-12-20 15:02:05,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:02:05,054 INFO L225 Difference]: With dead ends: 6826 [2023-12-20 15:02:05,054 INFO L226 Difference]: Without dead ends: 3134 [2023-12-20 15:02:05,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-20 15:02:05,059 INFO L413 NwaCegarLoop]: 216 mSDtfsCounter, 134 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 327 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 240 SdHoareTripleChecker+Invalid, 380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 327 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-20 15:02:05,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 240 Invalid, 380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 327 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-20 15:02:05,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3134 states. [2023-12-20 15:02:05,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3134 to 2704. [2023-12-20 15:02:05,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2704 states, 2703 states have (on average 1.0640029596744358) internal successors, (2876), 2703 states have internal predecessors, (2876), 0 states have call successors, (0), 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-20 15:02:05,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2704 states to 2704 states and 2876 transitions. [2023-12-20 15:02:05,103 INFO L78 Accepts]: Start accepts. Automaton has 2704 states and 2876 transitions. Word has length 159 [2023-12-20 15:02:05,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:02:05,103 INFO L495 AbstractCegarLoop]: Abstraction has 2704 states and 2876 transitions. [2023-12-20 15:02:05,103 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:02:05,103 INFO L276 IsEmpty]: Start isEmpty. Operand 2704 states and 2876 transitions. [2023-12-20 15:02:05,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-12-20 15:02:05,107 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:02:05,107 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 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-20 15:02:05,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-20 15:02:05,108 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:02:05,108 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:02:05,108 INFO L85 PathProgramCache]: Analyzing trace with hash -1454790496, now seen corresponding path program 1 times [2023-12-20 15:02:05,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:02:05,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469652588] [2023-12-20 15:02:05,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:02:05,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:02:05,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:02:05,206 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 141 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-20 15:02:05,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:02:05,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469652588] [2023-12-20 15:02:05,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469652588] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:02:05,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 15:02:05,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 15:02:05,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008683513] [2023-12-20 15:02:05,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:02:05,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 15:02:05,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:02:05,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 15:02:05,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 15:02:05,208 INFO L87 Difference]: Start difference. First operand 2704 states and 2876 transitions. Second operand has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 0 states have call successors, (0), 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-20 15:02:05,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:02:05,583 INFO L93 Difference]: Finished difference Result 5822 states and 6202 transitions. [2023-12-20 15:02:05,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 15:02:05,583 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 0 states have call successors, (0), 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 193 [2023-12-20 15:02:05,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:02:05,591 INFO L225 Difference]: With dead ends: 5822 [2023-12-20 15:02:05,591 INFO L226 Difference]: Without dead ends: 3119 [2023-12-20 15:02:05,593 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-20 15:02:05,594 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 130 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 331 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 195 SdHoareTripleChecker+Invalid, 380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 331 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-20 15:02:05,594 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 195 Invalid, 380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 331 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-20 15:02:05,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3119 states. [2023-12-20 15:02:05,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3119 to 3117. [2023-12-20 15:02:05,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3117 states, 3116 states have (on average 1.0539152759948651) internal successors, (3284), 3116 states have internal predecessors, (3284), 0 states have call successors, (0), 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-20 15:02:05,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3117 states to 3117 states and 3284 transitions. [2023-12-20 15:02:05,636 INFO L78 Accepts]: Start accepts. Automaton has 3117 states and 3284 transitions. Word has length 193 [2023-12-20 15:02:05,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:02:05,636 INFO L495 AbstractCegarLoop]: Abstraction has 3117 states and 3284 transitions. [2023-12-20 15:02:05,636 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 0 states have call successors, (0), 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-20 15:02:05,636 INFO L276 IsEmpty]: Start isEmpty. Operand 3117 states and 3284 transitions. [2023-12-20 15:02:05,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2023-12-20 15:02:05,641 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:02:05,641 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-20 15:02:05,641 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-20 15:02:05,641 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:02:05,642 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:02:05,642 INFO L85 PathProgramCache]: Analyzing trace with hash -1666441408, now seen corresponding path program 1 times [2023-12-20 15:02:05,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:02:05,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289991043] [2023-12-20 15:02:05,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:02:05,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:02:05,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:02:05,746 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 138 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-12-20 15:02:05,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:02:05,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289991043] [2023-12-20 15:02:05,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289991043] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:02:05,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 15:02:05,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 15:02:05,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845511057] [2023-12-20 15:02:05,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:02:05,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 15:02:05,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:02:05,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 15:02:05,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 15:02:05,748 INFO L87 Difference]: Start difference. First operand 3117 states and 3284 transitions. Second operand has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 0 states have call successors, (0), 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-20 15:02:06,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:02:06,069 INFO L93 Difference]: Finished difference Result 6226 states and 6543 transitions. [2023-12-20 15:02:06,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 15:02:06,070 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 0 states have call successors, (0), 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 203 [2023-12-20 15:02:06,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:02:06,070 INFO L225 Difference]: With dead ends: 6226 [2023-12-20 15:02:06,071 INFO L226 Difference]: Without dead ends: 0 [2023-12-20 15:02:06,075 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-20 15:02:06,076 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 129 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 217 SdHoareTripleChecker+Invalid, 337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-20 15:02:06,076 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 217 Invalid, 337 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-20 15:02:06,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-20 15:02:06,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-20 15:02:06,077 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-20 15:02:06,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-20 15:02:06,077 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 203 [2023-12-20 15:02:06,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:02:06,077 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-20 15:02:06,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 0 states have call successors, (0), 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-20 15:02:06,077 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-20 15:02:06,077 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-20 15:02:06,080 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-20 15:02:06,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-20 15:02:06,082 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-20 15:02:06,589 INFO L899 garLoopResultBuilder]: For program point L565-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,589 INFO L899 garLoopResultBuilder]: For program point L499-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,589 INFO L899 garLoopResultBuilder]: For program point L433-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,589 INFO L899 garLoopResultBuilder]: For program point L301(lines 301 423) no Hoare annotation was computed. [2023-12-20 15:02:06,590 INFO L899 garLoopResultBuilder]: For program point L235(lines 235 423) no Hoare annotation was computed. [2023-12-20 15:02:06,590 INFO L899 garLoopResultBuilder]: For program point L169(lines 169 423) no Hoare annotation was computed. [2023-12-20 15:02:06,590 INFO L899 garLoopResultBuilder]: For program point L303(lines 303 423) no Hoare annotation was computed. [2023-12-20 15:02:06,590 INFO L899 garLoopResultBuilder]: For program point L105(lines 105 423) no Hoare annotation was computed. [2023-12-20 15:02:06,590 INFO L899 garLoopResultBuilder]: For program point L568-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,590 INFO L899 garLoopResultBuilder]: For program point L502-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,590 INFO L899 garLoopResultBuilder]: For program point L436-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,590 INFO L899 garLoopResultBuilder]: For program point L40(lines 40 423) no Hoare annotation was computed. [2023-12-20 15:02:06,590 INFO L899 garLoopResultBuilder]: For program point L371(lines 371 423) no Hoare annotation was computed. [2023-12-20 15:02:06,590 INFO L899 garLoopResultBuilder]: For program point L571-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,590 INFO L899 garLoopResultBuilder]: For program point L505-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,591 INFO L899 garLoopResultBuilder]: For program point L439-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,591 INFO L899 garLoopResultBuilder]: For program point L307(lines 307 423) no Hoare annotation was computed. [2023-12-20 15:02:06,591 INFO L899 garLoopResultBuilder]: For program point L175(lines 175 423) no Hoare annotation was computed. [2023-12-20 15:02:06,591 INFO L899 garLoopResultBuilder]: For program point L109(lines 109 423) no Hoare annotation was computed. [2023-12-20 15:02:06,591 INFO L899 garLoopResultBuilder]: For program point L308(lines 308 317) no Hoare annotation was computed. [2023-12-20 15:02:06,591 INFO L899 garLoopResultBuilder]: For program point L242(lines 242 423) no Hoare annotation was computed. [2023-12-20 15:02:06,591 INFO L899 garLoopResultBuilder]: For program point L308-2(lines 308 317) no Hoare annotation was computed. [2023-12-20 15:02:06,591 INFO L899 garLoopResultBuilder]: For program point L45(lines 45 423) no Hoare annotation was computed. [2023-12-20 15:02:06,591 INFO L899 garLoopResultBuilder]: For program point L574-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,591 INFO L899 garLoopResultBuilder]: For program point L508-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,591 INFO L899 garLoopResultBuilder]: For program point L442-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,591 INFO L899 garLoopResultBuilder]: For program point L244(lines 244 423) no Hoare annotation was computed. [2023-12-20 15:02:06,592 INFO L899 garLoopResultBuilder]: For program point L179(lines 179 423) no Hoare annotation was computed. [2023-12-20 15:02:06,592 INFO L899 garLoopResultBuilder]: For program point L378(lines 378 423) no Hoare annotation was computed. [2023-12-20 15:02:06,592 INFO L899 garLoopResultBuilder]: For program point L48(lines 48 423) no Hoare annotation was computed. [2023-12-20 15:02:06,592 INFO L899 garLoopResultBuilder]: For program point L577-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,592 INFO L899 garLoopResultBuilder]: For program point L511-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,592 INFO L899 garLoopResultBuilder]: For program point L445-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,592 INFO L899 garLoopResultBuilder]: For program point L247(lines 247 423) no Hoare annotation was computed. [2023-12-20 15:02:06,592 INFO L899 garLoopResultBuilder]: For program point L248(lines 248 256) no Hoare annotation was computed. [2023-12-20 15:02:06,592 INFO L899 garLoopResultBuilder]: For program point L248-2(lines 248 256) no Hoare annotation was computed. [2023-12-20 15:02:06,592 INFO L899 garLoopResultBuilder]: For program point L116(lines 116 423) no Hoare annotation was computed. [2023-12-20 15:02:06,592 INFO L899 garLoopResultBuilder]: For program point L580-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,592 INFO L899 garLoopResultBuilder]: For program point L514-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,592 INFO L899 garLoopResultBuilder]: For program point L448-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,593 INFO L899 garLoopResultBuilder]: For program point L52(lines 52 423) no Hoare annotation was computed. [2023-12-20 15:02:06,593 INFO L899 garLoopResultBuilder]: For program point L185(lines 185 423) no Hoare annotation was computed. [2023-12-20 15:02:06,593 INFO L899 garLoopResultBuilder]: For program point L583-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,593 INFO L899 garLoopResultBuilder]: For program point L517-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,593 INFO L899 garLoopResultBuilder]: For program point L451-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,593 INFO L899 garLoopResultBuilder]: For program point L385(lines 385 423) no Hoare annotation was computed. [2023-12-20 15:02:06,593 INFO L899 garLoopResultBuilder]: For program point L319(lines 319 423) no Hoare annotation was computed. [2023-12-20 15:02:06,593 INFO L899 garLoopResultBuilder]: For program point L452(line 452) no Hoare annotation was computed. [2023-12-20 15:02:06,593 INFO L899 garLoopResultBuilder]: For program point L189(lines 189 423) no Hoare annotation was computed. [2023-12-20 15:02:06,593 INFO L899 garLoopResultBuilder]: For program point L123(lines 123 423) no Hoare annotation was computed. [2023-12-20 15:02:06,593 INFO L899 garLoopResultBuilder]: For program point L57(lines 57 423) no Hoare annotation was computed. [2023-12-20 15:02:06,593 INFO L899 garLoopResultBuilder]: For program point L586-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,593 INFO L899 garLoopResultBuilder]: For program point L520-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,593 INFO L899 garLoopResultBuilder]: For program point L454-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,594 INFO L899 garLoopResultBuilder]: For program point L388(lines 388 423) no Hoare annotation was computed. [2023-12-20 15:02:06,594 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-20 15:02:06,594 INFO L899 garLoopResultBuilder]: For program point L390(lines 390 423) no Hoare annotation was computed. [2023-12-20 15:02:06,594 INFO L899 garLoopResultBuilder]: For program point L324(lines 324 423) no Hoare annotation was computed. [2023-12-20 15:02:06,594 INFO L899 garLoopResultBuilder]: For program point L258(lines 258 423) no Hoare annotation was computed. [2023-12-20 15:02:06,594 INFO L899 garLoopResultBuilder]: For program point L60(lines 60 423) no Hoare annotation was computed. [2023-12-20 15:02:06,594 INFO L899 garLoopResultBuilder]: For program point L589-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,594 INFO L899 garLoopResultBuilder]: For program point L523-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,594 INFO L899 garLoopResultBuilder]: For program point L457-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,594 INFO L899 garLoopResultBuilder]: For program point L391(lines 391 397) no Hoare annotation was computed. [2023-12-20 15:02:06,594 INFO L899 garLoopResultBuilder]: For program point L325(lines 325 336) no Hoare annotation was computed. [2023-12-20 15:02:06,594 INFO L899 garLoopResultBuilder]: For program point L391-2(lines 391 397) no Hoare annotation was computed. [2023-12-20 15:02:06,594 INFO L899 garLoopResultBuilder]: For program point L325-2(lines 325 336) no Hoare annotation was computed. [2023-12-20 15:02:06,594 INFO L899 garLoopResultBuilder]: For program point L195(lines 195 423) no Hoare annotation was computed. [2023-12-20 15:02:06,595 INFO L899 garLoopResultBuilder]: For program point L129(lines 129 423) no Hoare annotation was computed. [2023-12-20 15:02:06,595 INFO L899 garLoopResultBuilder]: For program point L592-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,595 INFO L899 garLoopResultBuilder]: For program point L526-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,595 INFO L899 garLoopResultBuilder]: For program point L460-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,595 INFO L899 garLoopResultBuilder]: For program point L64(lines 64 423) no Hoare annotation was computed. [2023-12-20 15:02:06,595 INFO L899 garLoopResultBuilder]: For program point L263(lines 263 423) no Hoare annotation was computed. [2023-12-20 15:02:06,595 INFO L899 garLoopResultBuilder]: For program point L197(lines 197 423) no Hoare annotation was computed. [2023-12-20 15:02:06,595 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 452) no Hoare annotation was computed. [2023-12-20 15:02:06,595 INFO L899 garLoopResultBuilder]: For program point L595-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,595 INFO L899 garLoopResultBuilder]: For program point L529-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,595 INFO L899 garLoopResultBuilder]: For program point L463-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,596 INFO L899 garLoopResultBuilder]: For program point L199(lines 199 423) no Hoare annotation was computed. [2023-12-20 15:02:06,596 INFO L899 garLoopResultBuilder]: For program point L133(lines 133 423) no Hoare annotation was computed. [2023-12-20 15:02:06,596 INFO L899 garLoopResultBuilder]: For program point L399(lines 399 423) no Hoare annotation was computed. [2023-12-20 15:02:06,598 INFO L899 garLoopResultBuilder]: For program point L201(lines 201 423) no Hoare annotation was computed. [2023-12-20 15:02:06,598 INFO L899 garLoopResultBuilder]: For program point L69(lines 69 423) no Hoare annotation was computed. [2023-12-20 15:02:06,598 INFO L899 garLoopResultBuilder]: For program point L598-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,598 INFO L899 garLoopResultBuilder]: For program point L532-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,598 INFO L899 garLoopResultBuilder]: For program point L466-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,598 INFO L899 garLoopResultBuilder]: For program point L269(lines 269 423) no Hoare annotation was computed. [2023-12-20 15:02:06,598 INFO L899 garLoopResultBuilder]: For program point L204(lines 204 423) no Hoare annotation was computed. [2023-12-20 15:02:06,598 INFO L899 garLoopResultBuilder]: For program point L601-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,598 INFO L899 garLoopResultBuilder]: For program point L535-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,598 INFO L899 garLoopResultBuilder]: For program point L469-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,598 INFO L899 garLoopResultBuilder]: For program point L271(lines 271 423) no Hoare annotation was computed. [2023-12-20 15:02:06,598 INFO L899 garLoopResultBuilder]: For program point L404(lines 404 423) no Hoare annotation was computed. [2023-12-20 15:02:06,598 INFO L899 garLoopResultBuilder]: For program point L338(lines 338 423) no Hoare annotation was computed. [2023-12-20 15:02:06,598 INFO L899 garLoopResultBuilder]: For program point L272(lines 272 284) no Hoare annotation was computed. [2023-12-20 15:02:06,599 INFO L899 garLoopResultBuilder]: For program point L272-2(lines 272 284) no Hoare annotation was computed. [2023-12-20 15:02:06,599 INFO L899 garLoopResultBuilder]: For program point L140(lines 140 423) no Hoare annotation was computed. [2023-12-20 15:02:06,599 INFO L899 garLoopResultBuilder]: For program point L75(lines 75 423) no Hoare annotation was computed. [2023-12-20 15:02:06,599 INFO L899 garLoopResultBuilder]: For program point L604-1(lines 604 606) no Hoare annotation was computed. [2023-12-20 15:02:06,599 INFO L899 garLoopResultBuilder]: For program point L538-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,599 INFO L899 garLoopResultBuilder]: For program point L472-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,599 INFO L899 garLoopResultBuilder]: For program point L208(lines 208 423) no Hoare annotation was computed. [2023-12-20 15:02:06,599 INFO L899 garLoopResultBuilder]: For program point L341(lines 341 423) no Hoare annotation was computed. [2023-12-20 15:02:06,599 INFO L899 garLoopResultBuilder]: For program point L408(lines 408 423) no Hoare annotation was computed. [2023-12-20 15:02:06,599 INFO L899 garLoopResultBuilder]: For program point L342(lines 342 345) no Hoare annotation was computed. [2023-12-20 15:02:06,599 INFO L899 garLoopResultBuilder]: For program point L342-2(lines 342 345) no Hoare annotation was computed. [2023-12-20 15:02:06,599 INFO L899 garLoopResultBuilder]: For program point L144(lines 144 423) no Hoare annotation was computed. [2023-12-20 15:02:06,599 INFO L899 garLoopResultBuilder]: For program point L541-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,599 INFO L899 garLoopResultBuilder]: For program point L475-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,600 INFO L899 garLoopResultBuilder]: For program point L79(lines 79 423) no Hoare annotation was computed. [2023-12-20 15:02:06,600 INFO L899 garLoopResultBuilder]: For program point L212(lines 212 423) no Hoare annotation was computed. [2023-12-20 15:02:06,600 INFO L899 garLoopResultBuilder]: For program point L213(lines 213 220) no Hoare annotation was computed. [2023-12-20 15:02:06,600 INFO L899 garLoopResultBuilder]: For program point L213-2(lines 213 220) no Hoare annotation was computed. [2023-12-20 15:02:06,600 INFO L899 garLoopResultBuilder]: For program point L610(lines 610 627) no Hoare annotation was computed. [2023-12-20 15:02:06,600 INFO L899 garLoopResultBuilder]: For program point L544-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,600 INFO L899 garLoopResultBuilder]: For program point L478-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,600 INFO L899 garLoopResultBuilder]: For program point L412(lines 412 423) no Hoare annotation was computed. [2023-12-20 15:02:06,600 INFO L899 garLoopResultBuilder]: For program point L347(lines 347 423) no Hoare annotation was computed. [2023-12-20 15:02:06,600 INFO L899 garLoopResultBuilder]: For program point L149(lines 149 423) no Hoare annotation was computed. [2023-12-20 15:02:06,600 INFO L899 garLoopResultBuilder]: For program point L414(lines 414 423) no Hoare annotation was computed. [2023-12-20 15:02:06,600 INFO L899 garLoopResultBuilder]: For program point L348(lines 348 357) no Hoare annotation was computed. [2023-12-20 15:02:06,600 INFO L899 garLoopResultBuilder]: For program point L348-2(lines 348 357) no Hoare annotation was computed. [2023-12-20 15:02:06,600 INFO L899 garLoopResultBuilder]: For program point L84(lines 84 423) no Hoare annotation was computed. [2023-12-20 15:02:06,601 INFO L899 garLoopResultBuilder]: For program point L547-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,601 INFO L899 garLoopResultBuilder]: For program point L481-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,601 INFO L899 garLoopResultBuilder]: For program point L85(lines 85 90) no Hoare annotation was computed. [2023-12-20 15:02:06,601 INFO L899 garLoopResultBuilder]: For program point L85-2(lines 85 90) no Hoare annotation was computed. [2023-12-20 15:02:06,601 INFO L899 garLoopResultBuilder]: For program point L417(lines 417 423) no Hoare annotation was computed. [2023-12-20 15:02:06,601 INFO L899 garLoopResultBuilder]: For program point L153(lines 153 423) no Hoare annotation was computed. [2023-12-20 15:02:06,604 INFO L895 garLoopResultBuilder]: At program point L616-2(lines 616 626) the Hoare annotation is: (let ((.cse10 (= ~a28~0 10)) (.cse5 (= ~a11~0 0)) (.cse9 (<= ~a25~0 0)) (.cse0 (= ~a17~0 8)) (.cse3 (= ~a21~0 1)) (.cse4 (= ~a19~0 1)) (.cse6 (<= ~a28~0 7)) (.cse1 (<= 9 ~a28~0)) (.cse2 (= ~a25~0 1)) (.cse8 (<= ~a28~0 10)) (.cse7 (<= ~a19~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse2 .cse5 .cse4) (and .cse6 .cse7) (and .cse1 .cse5 .cse8 .cse4 .cse9) (and .cse8 .cse9 .cse7) (and .cse10 (not .cse2) .cse4) (and .cse2 (= ~a11~0 1) .cse4 .cse6) (and .cse5 .cse9 .cse7) (and .cse2 .cse10 .cse5 .cse7) (and .cse5 .cse4 .cse6 .cse9) (and .cse0 .cse1 .cse3 .cse8 .cse4 .cse9) (and .cse0 .cse2 .cse3 .cse4 .cse6) (and .cse1 .cse2 (<= ~a17~0 7) .cse8 .cse7))) [2023-12-20 15:02:06,604 INFO L899 garLoopResultBuilder]: For program point L550-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,604 INFO L899 garLoopResultBuilder]: For program point L484-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,604 INFO L899 garLoopResultBuilder]: For program point L286(lines 286 423) no Hoare annotation was computed. [2023-12-20 15:02:06,604 INFO L899 garLoopResultBuilder]: For program point L419(lines 419 423) no Hoare annotation was computed. [2023-12-20 15:02:06,604 INFO L899 garLoopResultBuilder]: For program point L222(lines 222 423) no Hoare annotation was computed. [2023-12-20 15:02:06,604 INFO L899 garLoopResultBuilder]: For program point L553-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,604 INFO L899 garLoopResultBuilder]: For program point L487-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,604 INFO L899 garLoopResultBuilder]: For program point L290(lines 290 423) no Hoare annotation was computed. [2023-12-20 15:02:06,604 INFO L899 garLoopResultBuilder]: For program point L158(lines 158 423) no Hoare annotation was computed. [2023-12-20 15:02:06,604 INFO L899 garLoopResultBuilder]: For program point L92(lines 92 423) no Hoare annotation was computed. [2023-12-20 15:02:06,604 INFO L899 garLoopResultBuilder]: For program point L621(line 621) no Hoare annotation was computed. [2023-12-20 15:02:06,605 INFO L899 garLoopResultBuilder]: For program point L225(lines 225 423) no Hoare annotation was computed. [2023-12-20 15:02:06,605 INFO L899 garLoopResultBuilder]: For program point L93(lines 93 99) no Hoare annotation was computed. [2023-12-20 15:02:06,606 INFO L899 garLoopResultBuilder]: For program point L93-2(lines 93 99) no Hoare annotation was computed. [2023-12-20 15:02:06,606 INFO L899 garLoopResultBuilder]: For program point L556-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,606 INFO L899 garLoopResultBuilder]: For program point L490-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,606 INFO L899 garLoopResultBuilder]: For program point L424(lines 424 426) no Hoare annotation was computed. [2023-12-20 15:02:06,606 INFO L899 garLoopResultBuilder]: For program point L424-2(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,606 INFO L899 garLoopResultBuilder]: For program point L359(lines 359 423) no Hoare annotation was computed. [2023-12-20 15:02:06,606 INFO L899 garLoopResultBuilder]: For program point L293(lines 293 423) no Hoare annotation was computed. [2023-12-20 15:02:06,606 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-20 15:02:06,607 INFO L899 garLoopResultBuilder]: For program point L228(lines 228 423) no Hoare annotation was computed. [2023-12-20 15:02:06,607 INFO L899 garLoopResultBuilder]: For program point L559-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,607 INFO L899 garLoopResultBuilder]: For program point L493-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,607 INFO L899 garLoopResultBuilder]: For program point L427-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,607 INFO L899 garLoopResultBuilder]: For program point L296(lines 296 423) no Hoare annotation was computed. [2023-12-20 15:02:06,607 INFO L899 garLoopResultBuilder]: For program point L164(lines 164 423) no Hoare annotation was computed. [2023-12-20 15:02:06,607 INFO L899 garLoopResultBuilder]: For program point calculate_output_returnLabel#1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,607 INFO L899 garLoopResultBuilder]: For program point L562-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,607 INFO L899 garLoopResultBuilder]: For program point L496-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,607 INFO L899 garLoopResultBuilder]: For program point L430-1(lines 39 608) no Hoare annotation was computed. [2023-12-20 15:02:06,607 INFO L899 garLoopResultBuilder]: For program point L364(lines 364 423) no Hoare annotation was computed. [2023-12-20 15:02:06,607 INFO L899 garLoopResultBuilder]: For program point L233(lines 233 423) no Hoare annotation was computed. [2023-12-20 15:02:06,607 INFO L899 garLoopResultBuilder]: For program point L101(lines 101 423) no Hoare annotation was computed. [2023-12-20 15:02:06,610 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 15:02:06,612 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-20 15:02:06,633 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.12 03:02:06 BoogieIcfgContainer [2023-12-20 15:02:06,633 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-20 15:02:06,633 INFO L158 Benchmark]: Toolchain (without parser) took 13456.83ms. Allocated memory was 275.8MB in the beginning and 426.8MB in the end (delta: 151.0MB). Free memory was 221.9MB in the beginning and 166.9MB in the end (delta: 54.9MB). Peak memory consumption was 206.6MB. Max. memory is 8.0GB. [2023-12-20 15:02:06,634 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 181.4MB. Free memory is still 131.4MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-20 15:02:06,634 INFO L158 Benchmark]: CACSL2BoogieTranslator took 482.03ms. Allocated memory is still 275.8MB. Free memory was 221.5MB in the beginning and 194.5MB in the end (delta: 27.0MB). Peak memory consumption was 27.3MB. Max. memory is 8.0GB. [2023-12-20 15:02:06,634 INFO L158 Benchmark]: Boogie Procedure Inliner took 74.45ms. Allocated memory is still 275.8MB. Free memory was 194.5MB in the beginning and 189.1MB in the end (delta: 5.5MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-20 15:02:06,635 INFO L158 Benchmark]: Boogie Preprocessor took 106.30ms. Allocated memory is still 275.8MB. Free memory was 189.1MB in the beginning and 238.9MB in the end (delta: -49.8MB). Peak memory consumption was 12.3MB. Max. memory is 8.0GB. [2023-12-20 15:02:06,635 INFO L158 Benchmark]: RCFGBuilder took 992.38ms. Allocated memory is still 275.8MB. Free memory was 238.9MB in the beginning and 158.3MB in the end (delta: 80.5MB). Peak memory consumption was 80.7MB. Max. memory is 8.0GB. [2023-12-20 15:02:06,635 INFO L158 Benchmark]: TraceAbstraction took 11794.78ms. Allocated memory was 275.8MB in the beginning and 426.8MB in the end (delta: 151.0MB). Free memory was 157.8MB in the beginning and 166.9MB in the end (delta: -9.1MB). Peak memory consumption was 141.9MB. Max. memory is 8.0GB. [2023-12-20 15:02:06,639 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.12ms. Allocated memory is still 181.4MB. Free memory is still 131.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 482.03ms. Allocated memory is still 275.8MB. Free memory was 221.5MB in the beginning and 194.5MB in the end (delta: 27.0MB). Peak memory consumption was 27.3MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 74.45ms. Allocated memory is still 275.8MB. Free memory was 194.5MB in the beginning and 189.1MB in the end (delta: 5.5MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 106.30ms. Allocated memory is still 275.8MB. Free memory was 189.1MB in the beginning and 238.9MB in the end (delta: -49.8MB). Peak memory consumption was 12.3MB. Max. memory is 8.0GB. * RCFGBuilder took 992.38ms. Allocated memory is still 275.8MB. Free memory was 238.9MB in the beginning and 158.3MB in the end (delta: 80.5MB). Peak memory consumption was 80.7MB. Max. memory is 8.0GB. * TraceAbstraction took 11794.78ms. Allocated memory was 275.8MB in the beginning and 426.8MB in the end (delta: 151.0MB). Free memory was 157.8MB in the beginning and 166.9MB in the end (delta: -9.1MB). Peak memory consumption was 141.9MB. 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: 452]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 165 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 11.7s, OverallIterations: 15, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 6.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.5s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1864 SdHoareTripleChecker+Valid, 5.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1864 mSDsluCounter, 2566 SdHoareTripleChecker+Invalid, 4.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 245 mSDsCounter, 825 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5267 IncrementalHoareTripleChecker+Invalid, 6092 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 825 mSolverCounterUnsat, 2321 mSDtfsCounter, 5267 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 605 GetRequests, 578 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3413occurred in iteration=12, InterpolantAutomatonStates: 45, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 15 MinimizatonAttempts, 1572 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 1 LocationsWithAnnotation, 1 PreInvPairs, 30 NumberOfFragments, 171 HoareAnnotationTreeSize, 1 FormulaSimplifications, 228 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 1 FormulaSimplificationsInter, 509 FormulaSimplificationTreeSizeReductionInter, 0.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.6s InterpolantComputationTime, 2494 NumberOfCodeBlocks, 2494 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 2475 ConstructedInterpolants, 0 QuantifiedInterpolants, 6944 SizeOfPredicates, 0 NumberOfNonLiveVariables, 1155 ConjunctsInSsa, 8 ConjunctsInUnsatCore, 19 InterpolantComputations, 15 PerfectInterpolantSequences, 1191/1223 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 616]: Loop Invariant Derived loop invariant: (((((((((((((((((a17 == 8) && (9 <= a28)) && (a25 == 1)) && (a21 == 1)) && (a19 == 1)) || (((a25 == 1) && (a11 == 0)) && (a19 == 1))) || ((a28 <= 7) && (a19 <= 0))) || (((((9 <= a28) && (a11 == 0)) && (a28 <= 10)) && (a19 == 1)) && (a25 <= 0))) || (((a28 <= 10) && (a25 <= 0)) && (a19 <= 0))) || (((a28 == 10) && !((a25 == 1))) && (a19 == 1))) || ((((a25 == 1) && (a11 == 1)) && (a19 == 1)) && (a28 <= 7))) || (((a11 == 0) && (a25 <= 0)) && (a19 <= 0))) || ((((a25 == 1) && (a28 == 10)) && (a11 == 0)) && (a19 <= 0))) || ((((a11 == 0) && (a19 == 1)) && (a28 <= 7)) && (a25 <= 0))) || ((((((a17 == 8) && (9 <= a28)) && (a21 == 1)) && (a28 <= 10)) && (a19 == 1)) && (a25 <= 0))) || (((((a17 == 8) && (a25 == 1)) && (a21 == 1)) && (a19 == 1)) && (a28 <= 7))) || (((((9 <= a28) && (a25 == 1)) && (a17 <= 7)) && (a28 <= 10)) && (a19 <= 0))) RESULT: Ultimate proved your program to be correct! [2023-12-20 15:02:06,662 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request...