/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/bitvector/s3_srvr_2a_alt.BV.c.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 11:07:17,884 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 11:07:17,921 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 11:07:17,923 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 11:07:17,924 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 11:07:17,939 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 11:07:17,940 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 11:07:17,940 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 11:07:17,940 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 11:07:17,940 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 11:07:17,941 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 11:07:17,941 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 11:07:17,941 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 11:07:17,941 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 11:07:17,942 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 11:07:17,942 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 11:07:17,942 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 11:07:17,942 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 11:07:17,943 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 11:07:17,943 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 11:07:17,943 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 11:07:17,947 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 11:07:17,947 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 11:07:17,947 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 11:07:17,950 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 11:07:17,950 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 11:07:17,950 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 11:07:17,951 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 11:07:17,951 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 11:07:17,951 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 11:07:17,951 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 11:07:17,951 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 11:07:17,951 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 11:07:17,952 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 11:07:17,952 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 11:07:17,952 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 11:07:17,952 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 11:07:17,952 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 11:07:17,952 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 11:07:17,953 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 11:07:17,953 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 11:07:17,954 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 11:07:17,955 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 11:07:17,955 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 11:07:18,097 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 11:07:18,121 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 11:07:18,122 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 11:07:18,123 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 11:07:18,123 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 11:07:18,124 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/bitvector/s3_srvr_2a_alt.BV.c.cil.c [2023-12-20 11:07:19,100 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 11:07:19,298 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 11:07:19,298 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/bitvector/s3_srvr_2a_alt.BV.c.cil.c [2023-12-20 11:07:19,323 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d90cd385/6cb88fbcd6984577a622dd53741483f0/FLAG95ea1e6fe [2023-12-20 11:07:19,340 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d90cd385/6cb88fbcd6984577a622dd53741483f0 [2023-12-20 11:07:19,342 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 11:07:19,343 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 11:07:19,344 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 11:07:19,344 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 11:07:19,348 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 11:07:19,348 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 11:07:19" (1/1) ... [2023-12-20 11:07:19,349 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@369de9be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:07:19, skipping insertion in model container [2023-12-20 11:07:19,349 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 11:07:19" (1/1) ... [2023-12-20 11:07:19,380 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 11:07:19,511 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/bitvector/s3_srvr_2a_alt.BV.c.cil.c[44811,44824] [2023-12-20 11:07:19,520 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 11:07:19,526 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 11:07:19,564 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/bitvector/s3_srvr_2a_alt.BV.c.cil.c[44811,44824] [2023-12-20 11:07:19,566 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 11:07:19,575 INFO L206 MainTranslator]: Completed translation [2023-12-20 11:07:19,575 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:07:19 WrapperNode [2023-12-20 11:07:19,576 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 11:07:19,576 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 11:07:19,579 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 11:07:19,580 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 11:07:19,584 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:07:19" (1/1) ... [2023-12-20 11:07:19,589 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:07:19" (1/1) ... [2023-12-20 11:07:19,624 INFO L138 Inliner]: procedures = 15, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 571 [2023-12-20 11:07:19,625 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 11:07:19,625 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 11:07:19,625 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 11:07:19,626 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 11:07:19,633 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:07:19" (1/1) ... [2023-12-20 11:07:19,633 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:07:19" (1/1) ... [2023-12-20 11:07:19,635 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:07:19" (1/1) ... [2023-12-20 11:07:19,652 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 11:07:19,652 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:07:19" (1/1) ... [2023-12-20 11:07:19,653 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:07:19" (1/1) ... [2023-12-20 11:07:19,657 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:07:19" (1/1) ... [2023-12-20 11:07:19,661 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:07:19" (1/1) ... [2023-12-20 11:07:19,662 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:07:19" (1/1) ... [2023-12-20 11:07:19,663 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:07:19" (1/1) ... [2023-12-20 11:07:19,670 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 11:07:19,670 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 11:07:19,671 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 11:07:19,671 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 11:07:19,671 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:07:19" (1/1) ... [2023-12-20 11:07:19,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 11:07:19,693 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:07:19,719 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 11:07:19,722 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 11:07:19,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 11:07:19,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 11:07:19,747 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 11:07:19,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 11:07:19,838 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 11:07:19,840 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 11:07:19,851 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-12-20 11:07:20,229 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##90: assume false; [2023-12-20 11:07:20,229 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##91: assume !false; [2023-12-20 11:07:20,229 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 11:07:20,260 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 11:07:20,260 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-20 11:07:20,260 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 11:07:20 BoogieIcfgContainer [2023-12-20 11:07:20,261 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 11:07:20,262 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 11:07:20,262 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 11:07:20,264 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 11:07:20,264 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 11:07:19" (1/3) ... [2023-12-20 11:07:20,265 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b33a9ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 11:07:20, skipping insertion in model container [2023-12-20 11:07:20,265 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:07:19" (2/3) ... [2023-12-20 11:07:20,265 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b33a9ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 11:07:20, skipping insertion in model container [2023-12-20 11:07:20,265 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 11:07:20" (3/3) ... [2023-12-20 11:07:20,266 INFO L112 eAbstractionObserver]: Analyzing ICFG s3_srvr_2a_alt.BV.c.cil.c [2023-12-20 11:07:20,277 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 11:07:20,277 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-20 11:07:20,307 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 11:07:20,311 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;@594ebee, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 11:07:20,311 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-20 11:07:20,314 INFO L276 IsEmpty]: Start isEmpty. Operand has 129 states, 127 states have (on average 1.795275590551181) internal successors, (228), 128 states have internal predecessors, (228), 0 states have call successors, (0), 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 11:07:20,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-12-20 11:07:20,320 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:07:20,320 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] [2023-12-20 11:07:20,321 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:07:20,324 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:07:20,324 INFO L85 PathProgramCache]: Analyzing trace with hash -885659394, now seen corresponding path program 1 times [2023-12-20 11:07:20,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:07:20,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797291602] [2023-12-20 11:07:20,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:07:20,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:07:20,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:07:20,617 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 11:07:20,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:07:20,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797291602] [2023-12-20 11:07:20,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797291602] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:07:20,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:07:20,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-20 11:07:20,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854167907] [2023-12-20 11:07:20,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:07:20,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:07:20,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:07:20,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:07:20,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 11:07:20,651 INFO L87 Difference]: Start difference. First operand has 129 states, 127 states have (on average 1.795275590551181) internal successors, (228), 128 states have internal predecessors, (228), 0 states have call successors, (0), 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 3 states, 3 states have (on average 14.0) internal successors, (42), 2 states have internal predecessors, (42), 0 states have call successors, (0), 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 11:07:20,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:07:20,827 INFO L93 Difference]: Finished difference Result 262 states and 463 transitions. [2023-12-20 11:07:20,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:07:20,829 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 2 states have internal predecessors, (42), 0 states have call successors, (0), 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 42 [2023-12-20 11:07:20,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:07:20,837 INFO L225 Difference]: With dead ends: 262 [2023-12-20 11:07:20,849 INFO L226 Difference]: Without dead ends: 124 [2023-12-20 11:07:20,855 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 11:07:20,857 INFO L413 NwaCegarLoop]: 196 mSDtfsCounter, 16 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 302 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 11:07:20,858 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 302 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 11:07:20,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2023-12-20 11:07:20,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 121. [2023-12-20 11:07:20,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 120 states have (on average 1.5083333333333333) internal successors, (181), 120 states have internal predecessors, (181), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 11:07:20,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 181 transitions. [2023-12-20 11:07:20,912 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 181 transitions. Word has length 42 [2023-12-20 11:07:20,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:07:20,913 INFO L495 AbstractCegarLoop]: Abstraction has 121 states and 181 transitions. [2023-12-20 11:07:20,913 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 2 states have internal predecessors, (42), 0 states have call successors, (0), 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 11:07:20,913 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 181 transitions. [2023-12-20 11:07:20,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-20 11:07:20,914 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:07:20,914 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 11:07:20,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-20 11:07:20,915 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:07:20,915 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:07:20,915 INFO L85 PathProgramCache]: Analyzing trace with hash -1758820122, now seen corresponding path program 1 times [2023-12-20 11:07:20,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:07:20,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222834177] [2023-12-20 11:07:20,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:07:20,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:07:20,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:07:21,025 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:07:21,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:07:21,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222834177] [2023-12-20 11:07:21,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222834177] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:07:21,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:07:21,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 11:07:21,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412603982] [2023-12-20 11:07:21,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:07:21,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:07:21,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:07:21,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:07:21,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 11:07:21,029 INFO L87 Difference]: Start difference. First operand 121 states and 181 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 0 states have call successors, (0), 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 11:07:21,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:07:21,080 INFO L93 Difference]: Finished difference Result 323 states and 494 transitions. [2023-12-20 11:07:21,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:07:21,080 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 0 states have call successors, (0), 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 57 [2023-12-20 11:07:21,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:07:21,082 INFO L225 Difference]: With dead ends: 323 [2023-12-20 11:07:21,082 INFO L226 Difference]: Without dead ends: 219 [2023-12-20 11:07:21,083 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 11:07:21,083 INFO L413 NwaCegarLoop]: 175 mSDtfsCounter, 110 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 333 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 11:07:21,084 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 333 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 11:07:21,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219 states. [2023-12-20 11:07:21,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219 to 219. [2023-12-20 11:07:21,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 218 states have (on average 1.5137614678899083) internal successors, (330), 218 states have internal predecessors, (330), 0 states have call successors, (0), 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 11:07:21,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 330 transitions. [2023-12-20 11:07:21,096 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 330 transitions. Word has length 57 [2023-12-20 11:07:21,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:07:21,096 INFO L495 AbstractCegarLoop]: Abstraction has 219 states and 330 transitions. [2023-12-20 11:07:21,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 0 states have call successors, (0), 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 11:07:21,097 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 330 transitions. [2023-12-20 11:07:21,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-20 11:07:21,098 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:07:21,098 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 11:07:21,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-20 11:07:21,098 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:07:21,099 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:07:21,099 INFO L85 PathProgramCache]: Analyzing trace with hash -1335173400, now seen corresponding path program 1 times [2023-12-20 11:07:21,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:07:21,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567649240] [2023-12-20 11:07:21,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:07:21,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:07:21,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:07:21,166 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:07:21,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:07:21,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567649240] [2023-12-20 11:07:21,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567649240] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:07:21,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:07:21,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-20 11:07:21,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395820074] [2023-12-20 11:07:21,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:07:21,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:07:21,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:07:21,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:07:21,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 11:07:21,172 INFO L87 Difference]: Start difference. First operand 219 states and 330 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 0 states have call successors, (0), 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 11:07:21,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:07:21,191 INFO L93 Difference]: Finished difference Result 423 states and 642 transitions. [2023-12-20 11:07:21,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:07:21,192 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 0 states have call successors, (0), 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 57 [2023-12-20 11:07:21,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:07:21,195 INFO L225 Difference]: With dead ends: 423 [2023-12-20 11:07:21,195 INFO L226 Difference]: Without dead ends: 221 [2023-12-20 11:07:21,198 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 11:07:21,201 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 6 mSDsluCounter, 148 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 315 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 11:07:21,202 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 315 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 11:07:21,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2023-12-20 11:07:21,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 221. [2023-12-20 11:07:21,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221 states, 220 states have (on average 1.509090909090909) internal successors, (332), 220 states have internal predecessors, (332), 0 states have call successors, (0), 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 11:07:21,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 332 transitions. [2023-12-20 11:07:21,216 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 332 transitions. Word has length 57 [2023-12-20 11:07:21,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:07:21,216 INFO L495 AbstractCegarLoop]: Abstraction has 221 states and 332 transitions. [2023-12-20 11:07:21,216 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 0 states have call successors, (0), 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 11:07:21,217 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 332 transitions. [2023-12-20 11:07:21,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-12-20 11:07:21,219 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:07:21,219 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 11:07:21,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-20 11:07:21,219 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:07:21,220 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:07:21,220 INFO L85 PathProgramCache]: Analyzing trace with hash 808134731, now seen corresponding path program 1 times [2023-12-20 11:07:21,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:07:21,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009351729] [2023-12-20 11:07:21,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:07:21,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:07:21,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:07:21,286 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-20 11:07:21,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:07:21,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009351729] [2023-12-20 11:07:21,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009351729] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:07:21,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:07:21,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 11:07:21,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52124012] [2023-12-20 11:07:21,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:07:21,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:07:21,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:07:21,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:07:21,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 11:07:21,289 INFO L87 Difference]: Start difference. First operand 221 states and 332 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 0 states have call successors, (0), 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 11:07:21,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:07:21,400 INFO L93 Difference]: Finished difference Result 512 states and 793 transitions. [2023-12-20 11:07:21,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:07:21,400 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 0 states have call successors, (0), 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 77 [2023-12-20 11:07:21,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:07:21,402 INFO L225 Difference]: With dead ends: 512 [2023-12-20 11:07:21,402 INFO L226 Difference]: Without dead ends: 310 [2023-12-20 11:07:21,404 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 11:07:21,412 INFO L413 NwaCegarLoop]: 178 mSDtfsCounter, 14 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 263 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 11:07:21,413 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 263 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 11:07:21,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 310 states. [2023-12-20 11:07:21,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 310 to 302. [2023-12-20 11:07:21,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 302 states, 301 states have (on average 1.4053156146179402) internal successors, (423), 301 states have internal predecessors, (423), 0 states have call successors, (0), 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 11:07:21,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 302 states and 423 transitions. [2023-12-20 11:07:21,429 INFO L78 Accepts]: Start accepts. Automaton has 302 states and 423 transitions. Word has length 77 [2023-12-20 11:07:21,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:07:21,430 INFO L495 AbstractCegarLoop]: Abstraction has 302 states and 423 transitions. [2023-12-20 11:07:21,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 0 states have call successors, (0), 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 11:07:21,430 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 423 transitions. [2023-12-20 11:07:21,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-12-20 11:07:21,432 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:07:21,432 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 11:07:21,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-20 11:07:21,432 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:07:21,432 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:07:21,432 INFO L85 PathProgramCache]: Analyzing trace with hash 1231781453, now seen corresponding path program 1 times [2023-12-20 11:07:21,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:07:21,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088228635] [2023-12-20 11:07:21,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:07:21,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:07:21,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:07:21,489 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-20 11:07:21,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:07:21,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088228635] [2023-12-20 11:07:21,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088228635] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:07:21,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:07:21,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 11:07:21,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286850501] [2023-12-20 11:07:21,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:07:21,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:07:21,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:07:21,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:07:21,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 11:07:21,492 INFO L87 Difference]: Start difference. First operand 302 states and 423 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 0 states have call successors, (0), 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 11:07:21,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:07:21,572 INFO L93 Difference]: Finished difference Result 613 states and 867 transitions. [2023-12-20 11:07:21,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:07:21,573 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 0 states have call successors, (0), 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 77 [2023-12-20 11:07:21,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:07:21,574 INFO L225 Difference]: With dead ends: 613 [2023-12-20 11:07:21,574 INFO L226 Difference]: Without dead ends: 330 [2023-12-20 11:07:21,574 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 11:07:21,575 INFO L413 NwaCegarLoop]: 179 mSDtfsCounter, 12 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 264 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 11:07:21,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 264 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 11:07:21,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 330 states. [2023-12-20 11:07:21,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 330 to 324. [2023-12-20 11:07:21,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 324 states, 323 states have (on average 1.3931888544891642) internal successors, (450), 323 states have internal predecessors, (450), 0 states have call successors, (0), 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 11:07:21,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 450 transitions. [2023-12-20 11:07:21,584 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 450 transitions. Word has length 77 [2023-12-20 11:07:21,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:07:21,585 INFO L495 AbstractCegarLoop]: Abstraction has 324 states and 450 transitions. [2023-12-20 11:07:21,585 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 0 states have call successors, (0), 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 11:07:21,585 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 450 transitions. [2023-12-20 11:07:21,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-12-20 11:07:21,589 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:07:21,589 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 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] [2023-12-20 11:07:21,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-20 11:07:21,590 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:07:21,592 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:07:21,592 INFO L85 PathProgramCache]: Analyzing trace with hash -382395928, now seen corresponding path program 1 times [2023-12-20 11:07:21,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:07:21,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95269171] [2023-12-20 11:07:21,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:07:21,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:07:21,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:07:21,668 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-12-20 11:07:21,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:07:21,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95269171] [2023-12-20 11:07:21,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [95269171] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:07:21,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:07:21,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 11:07:21,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771866744] [2023-12-20 11:07:21,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:07:21,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:07:21,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:07:21,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:07:21,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 11:07:21,670 INFO L87 Difference]: Start difference. First operand 324 states and 450 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 0 states have call successors, (0), 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 11:07:21,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:07:21,750 INFO L93 Difference]: Finished difference Result 701 states and 997 transitions. [2023-12-20 11:07:21,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:07:21,750 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 0 states have call successors, (0), 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 96 [2023-12-20 11:07:21,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:07:21,753 INFO L225 Difference]: With dead ends: 701 [2023-12-20 11:07:21,753 INFO L226 Difference]: Without dead ends: 396 [2023-12-20 11:07:21,754 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 11:07:21,756 INFO L413 NwaCegarLoop]: 178 mSDtfsCounter, 28 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 263 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 11:07:21,758 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 263 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 11:07:21,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 396 states. [2023-12-20 11:07:21,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 396 to 372. [2023-12-20 11:07:21,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 372 states, 371 states have (on average 1.3692722371967656) internal successors, (508), 371 states have internal predecessors, (508), 0 states have call successors, (0), 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 11:07:21,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 508 transitions. [2023-12-20 11:07:21,768 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 508 transitions. Word has length 96 [2023-12-20 11:07:21,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:07:21,769 INFO L495 AbstractCegarLoop]: Abstraction has 372 states and 508 transitions. [2023-12-20 11:07:21,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 0 states have call successors, (0), 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 11:07:21,769 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 508 transitions. [2023-12-20 11:07:21,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-20 11:07:21,773 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:07:21,773 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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] [2023-12-20 11:07:21,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-20 11:07:21,773 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:07:21,774 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:07:21,774 INFO L85 PathProgramCache]: Analyzing trace with hash -376941569, now seen corresponding path program 1 times [2023-12-20 11:07:21,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:07:21,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721571669] [2023-12-20 11:07:21,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:07:21,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:07:21,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:07:21,854 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-12-20 11:07:21,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:07:21,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721571669] [2023-12-20 11:07:21,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721571669] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:07:21,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:07:21,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 11:07:21,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24793178] [2023-12-20 11:07:21,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:07:21,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:07:21,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:07:21,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:07:21,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 11:07:21,856 INFO L87 Difference]: Start difference. First operand 372 states and 508 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 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 11:07:21,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:07:21,878 INFO L93 Difference]: Finished difference Result 888 states and 1222 transitions. [2023-12-20 11:07:21,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:07:21,878 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 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 116 [2023-12-20 11:07:21,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:07:21,879 INFO L225 Difference]: With dead ends: 888 [2023-12-20 11:07:21,880 INFO L226 Difference]: Without dead ends: 535 [2023-12-20 11:07:21,880 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 11:07:21,881 INFO L413 NwaCegarLoop]: 309 mSDtfsCounter, 110 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 467 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 11:07:21,881 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 467 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 11:07:21,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 535 states. [2023-12-20 11:07:21,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 535 to 535. [2023-12-20 11:07:21,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 535 states, 534 states have (on average 1.3707865168539326) internal successors, (732), 534 states have internal predecessors, (732), 0 states have call successors, (0), 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 11:07:21,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 535 states to 535 states and 732 transitions. [2023-12-20 11:07:21,890 INFO L78 Accepts]: Start accepts. Automaton has 535 states and 732 transitions. Word has length 116 [2023-12-20 11:07:21,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:07:21,890 INFO L495 AbstractCegarLoop]: Abstraction has 535 states and 732 transitions. [2023-12-20 11:07:21,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 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 11:07:21,890 INFO L276 IsEmpty]: Start isEmpty. Operand 535 states and 732 transitions. [2023-12-20 11:07:21,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-20 11:07:21,891 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:07:21,891 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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] [2023-12-20 11:07:21,891 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-20 11:07:21,892 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:07:21,892 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:07:21,892 INFO L85 PathProgramCache]: Analyzing trace with hash -128795075, now seen corresponding path program 1 times [2023-12-20 11:07:21,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:07:21,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785631511] [2023-12-20 11:07:21,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:07:21,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:07:21,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:07:21,930 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-20 11:07:21,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:07:21,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785631511] [2023-12-20 11:07:21,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785631511] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:07:21,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:07:21,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 11:07:21,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437983573] [2023-12-20 11:07:21,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:07:21,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:07:21,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:07:21,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:07:21,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 11:07:21,932 INFO L87 Difference]: Start difference. First operand 535 states and 732 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 0 states have call successors, (0), 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 11:07:21,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:07:21,955 INFO L93 Difference]: Finished difference Result 1238 states and 1700 transitions. [2023-12-20 11:07:21,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:07:21,955 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 116 [2023-12-20 11:07:21,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:07:21,957 INFO L225 Difference]: With dead ends: 1238 [2023-12-20 11:07:21,957 INFO L226 Difference]: Without dead ends: 722 [2023-12-20 11:07:21,958 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 11:07:21,958 INFO L413 NwaCegarLoop]: 307 mSDtfsCounter, 112 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 465 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 11:07:21,959 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 465 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 11:07:21,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 722 states. [2023-12-20 11:07:21,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 722 to 722. [2023-12-20 11:07:21,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 722 states, 721 states have (on average 1.3675450762829404) internal successors, (986), 721 states have internal predecessors, (986), 0 states have call successors, (0), 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 11:07:21,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 722 states to 722 states and 986 transitions. [2023-12-20 11:07:21,969 INFO L78 Accepts]: Start accepts. Automaton has 722 states and 986 transitions. Word has length 116 [2023-12-20 11:07:21,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:07:21,970 INFO L495 AbstractCegarLoop]: Abstraction has 722 states and 986 transitions. [2023-12-20 11:07:21,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 0 states have call successors, (0), 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 11:07:21,970 INFO L276 IsEmpty]: Start isEmpty. Operand 722 states and 986 transitions. [2023-12-20 11:07:21,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-20 11:07:21,971 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:07:21,971 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 11:07:21,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-20 11:07:21,971 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:07:21,972 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:07:21,972 INFO L85 PathProgramCache]: Analyzing trace with hash 864017877, now seen corresponding path program 1 times [2023-12-20 11:07:21,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:07:21,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88539421] [2023-12-20 11:07:21,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:07:21,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:07:21,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:07:22,018 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 198 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2023-12-20 11:07:22,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:07:22,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88539421] [2023-12-20 11:07:22,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88539421] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:07:22,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:07:22,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 11:07:22,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897597769] [2023-12-20 11:07:22,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:07:22,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:07:22,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:07:22,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:07:22,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 11:07:22,020 INFO L87 Difference]: Start difference. First operand 722 states and 986 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 0 states have call successors, (0), 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 11:07:22,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:07:22,137 INFO L93 Difference]: Finished difference Result 1551 states and 2174 transitions. [2023-12-20 11:07:22,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:07:22,138 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 0 states have call successors, (0), 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 176 [2023-12-20 11:07:22,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:07:22,142 INFO L225 Difference]: With dead ends: 1551 [2023-12-20 11:07:22,142 INFO L226 Difference]: Without dead ends: 848 [2023-12-20 11:07:22,143 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 11:07:22,144 INFO L413 NwaCegarLoop]: 178 mSDtfsCounter, 35 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 258 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 11:07:22,145 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 258 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 11:07:22,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 848 states. [2023-12-20 11:07:22,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 848 to 842. [2023-12-20 11:07:22,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 842 states, 841 states have (on average 1.3329369797859691) internal successors, (1121), 841 states have internal predecessors, (1121), 0 states have call successors, (0), 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 11:07:22,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 842 states to 842 states and 1121 transitions. [2023-12-20 11:07:22,156 INFO L78 Accepts]: Start accepts. Automaton has 842 states and 1121 transitions. Word has length 176 [2023-12-20 11:07:22,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:07:22,157 INFO L495 AbstractCegarLoop]: Abstraction has 842 states and 1121 transitions. [2023-12-20 11:07:22,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 0 states have call successors, (0), 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 11:07:22,157 INFO L276 IsEmpty]: Start isEmpty. Operand 842 states and 1121 transitions. [2023-12-20 11:07:22,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2023-12-20 11:07:22,158 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:07:22,159 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 11:07:22,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-20 11:07:22,159 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:07:22,159 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:07:22,159 INFO L85 PathProgramCache]: Analyzing trace with hash -405478866, now seen corresponding path program 1 times [2023-12-20 11:07:22,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:07:22,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790264315] [2023-12-20 11:07:22,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:07:22,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:07:22,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:07:22,217 INFO L134 CoverageAnalysis]: Checked inductivity of 413 backedges. 285 proven. 0 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2023-12-20 11:07:22,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:07:22,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790264315] [2023-12-20 11:07:22,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790264315] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:07:22,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:07:22,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 11:07:22,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961346251] [2023-12-20 11:07:22,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:07:22,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:07:22,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:07:22,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:07:22,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 11:07:22,218 INFO L87 Difference]: Start difference. First operand 842 states and 1121 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 0 states have call successors, (0), 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 11:07:22,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:07:22,330 INFO L93 Difference]: Finished difference Result 1833 states and 2519 transitions. [2023-12-20 11:07:22,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:07:22,331 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 0 states have call successors, (0), 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 217 [2023-12-20 11:07:22,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:07:22,333 INFO L225 Difference]: With dead ends: 1833 [2023-12-20 11:07:22,333 INFO L226 Difference]: Without dead ends: 962 [2023-12-20 11:07:22,334 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 11:07:22,335 INFO L413 NwaCegarLoop]: 179 mSDtfsCounter, 36 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 258 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 11:07:22,335 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 258 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 11:07:22,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 962 states. [2023-12-20 11:07:22,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 962 to 962. [2023-12-20 11:07:22,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 962 states, 961 states have (on average 1.3121748178980228) internal successors, (1261), 961 states have internal predecessors, (1261), 0 states have call successors, (0), 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 11:07:22,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 962 states to 962 states and 1261 transitions. [2023-12-20 11:07:22,349 INFO L78 Accepts]: Start accepts. Automaton has 962 states and 1261 transitions. Word has length 217 [2023-12-20 11:07:22,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:07:22,350 INFO L495 AbstractCegarLoop]: Abstraction has 962 states and 1261 transitions. [2023-12-20 11:07:22,350 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 0 states have call successors, (0), 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 11:07:22,350 INFO L276 IsEmpty]: Start isEmpty. Operand 962 states and 1261 transitions. [2023-12-20 11:07:22,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2023-12-20 11:07:22,352 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:07:22,352 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2023-12-20 11:07:22,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-20 11:07:22,352 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:07:22,353 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:07:22,353 INFO L85 PathProgramCache]: Analyzing trace with hash 1242759366, now seen corresponding path program 1 times [2023-12-20 11:07:22,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:07:22,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113388748] [2023-12-20 11:07:22,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:07:22,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:07:22,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:07:22,473 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 410 proven. 15 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2023-12-20 11:07:22,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:07:22,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113388748] [2023-12-20 11:07:22,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113388748] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 11:07:22,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1236005662] [2023-12-20 11:07:22,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:07:22,474 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:07:22,474 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:07:22,476 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 11:07:22,532 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 11:07:22,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:07:22,618 INFO L262 TraceCheckSpWp]: Trace formula consists of 423 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-20 11:07:22,626 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 11:07:22,717 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 410 proven. 15 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2023-12-20 11:07:22,718 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 11:07:22,782 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 410 proven. 15 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2023-12-20 11:07:22,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1236005662] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 11:07:22,783 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-20 11:07:22,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 6 [2023-12-20 11:07:22,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448382460] [2023-12-20 11:07:22,783 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-20 11:07:22,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 11:07:22,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:07:22,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 11:07:22,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-20 11:07:22,784 INFO L87 Difference]: Start difference. First operand 962 states and 1261 transitions. Second operand has 6 states, 6 states have (on average 33.166666666666664) internal successors, (199), 6 states have internal predecessors, (199), 0 states have call successors, (0), 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 11:07:23,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:07:23,325 INFO L93 Difference]: Finished difference Result 4182 states and 5807 transitions. [2023-12-20 11:07:23,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-20 11:07:23,325 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 33.166666666666664) internal successors, (199), 6 states have internal predecessors, (199), 0 states have call successors, (0), 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 244 [2023-12-20 11:07:23,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:07:23,335 INFO L225 Difference]: With dead ends: 4182 [2023-12-20 11:07:23,335 INFO L226 Difference]: Without dead ends: 3239 [2023-12-20 11:07:23,338 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 496 GetRequests, 489 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2023-12-20 11:07:23,339 INFO L413 NwaCegarLoop]: 392 mSDtfsCounter, 337 mSDsluCounter, 770 mSDsCounter, 0 mSdLazyCounter, 865 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 337 SdHoareTripleChecker+Valid, 1162 SdHoareTripleChecker+Invalid, 924 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 865 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-20 11:07:23,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [337 Valid, 1162 Invalid, 924 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 865 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-20 11:07:23,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3239 states. [2023-12-20 11:07:23,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3239 to 2375. [2023-12-20 11:07:23,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2375 states, 2374 states have (on average 1.3163437236731255) internal successors, (3125), 2374 states have internal predecessors, (3125), 0 states have call successors, (0), 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 11:07:23,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2375 states to 2375 states and 3125 transitions. [2023-12-20 11:07:23,388 INFO L78 Accepts]: Start accepts. Automaton has 2375 states and 3125 transitions. Word has length 244 [2023-12-20 11:07:23,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:07:23,389 INFO L495 AbstractCegarLoop]: Abstraction has 2375 states and 3125 transitions. [2023-12-20 11:07:23,389 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 33.166666666666664) internal successors, (199), 6 states have internal predecessors, (199), 0 states have call successors, (0), 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 11:07:23,389 INFO L276 IsEmpty]: Start isEmpty. Operand 2375 states and 3125 transitions. [2023-12-20 11:07:23,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2023-12-20 11:07:23,393 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:07:23,393 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2023-12-20 11:07:23,415 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-20 11:07:23,598 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-20 11:07:23,599 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:07:23,599 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:07:23,599 INFO L85 PathProgramCache]: Analyzing trace with hash 657987716, now seen corresponding path program 1 times [2023-12-20 11:07:23,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:07:23,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992021740] [2023-12-20 11:07:23,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:07:23,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:07:23,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:07:23,661 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 380 proven. 0 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2023-12-20 11:07:23,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:07:23,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992021740] [2023-12-20 11:07:23,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992021740] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:07:23,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:07:23,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 11:07:23,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450086977] [2023-12-20 11:07:23,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:07:23,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:07:23,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:07:23,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:07:23,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 11:07:23,663 INFO L87 Difference]: Start difference. First operand 2375 states and 3125 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 11:07:23,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:07:23,716 INFO L93 Difference]: Finished difference Result 6595 states and 8751 transitions. [2023-12-20 11:07:23,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:07:23,717 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 244 [2023-12-20 11:07:23,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:07:23,726 INFO L225 Difference]: With dead ends: 6595 [2023-12-20 11:07:23,726 INFO L226 Difference]: Without dead ends: 3044 [2023-12-20 11:07:23,730 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 11:07:23,732 INFO L413 NwaCegarLoop]: 315 mSDtfsCounter, 108 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 477 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 11:07:23,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 477 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 11:07:23,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3044 states. [2023-12-20 11:07:23,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3044 to 2944. [2023-12-20 11:07:23,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2944 states, 2943 states have (on average 1.3377505946313286) internal successors, (3937), 2943 states have internal predecessors, (3937), 0 states have call successors, (0), 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 11:07:23,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2944 states to 2944 states and 3937 transitions. [2023-12-20 11:07:23,829 INFO L78 Accepts]: Start accepts. Automaton has 2944 states and 3937 transitions. Word has length 244 [2023-12-20 11:07:23,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:07:23,829 INFO L495 AbstractCegarLoop]: Abstraction has 2944 states and 3937 transitions. [2023-12-20 11:07:23,830 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 11:07:23,830 INFO L276 IsEmpty]: Start isEmpty. Operand 2944 states and 3937 transitions. [2023-12-20 11:07:23,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2023-12-20 11:07:23,835 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:07:23,836 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 7, 7, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2023-12-20 11:07:23,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-20 11:07:23,836 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:07:23,836 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:07:23,836 INFO L85 PathProgramCache]: Analyzing trace with hash 557502408, now seen corresponding path program 1 times [2023-12-20 11:07:23,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:07:23,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704190445] [2023-12-20 11:07:23,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:07:23,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:07:23,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:07:23,892 INFO L134 CoverageAnalysis]: Checked inductivity of 830 backedges. 464 proven. 0 refuted. 0 times theorem prover too weak. 366 trivial. 0 not checked. [2023-12-20 11:07:23,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:07:23,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704190445] [2023-12-20 11:07:23,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704190445] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:07:23,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:07:23,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 11:07:23,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769199018] [2023-12-20 11:07:23,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:07:23,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:07:23,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:07:23,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:07:23,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 11:07:23,894 INFO L87 Difference]: Start difference. First operand 2944 states and 3937 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 11:07:24,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:07:24,007 INFO L93 Difference]: Finished difference Result 6253 states and 8427 transitions. [2023-12-20 11:07:24,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:07:24,007 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 288 [2023-12-20 11:07:24,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:07:24,015 INFO L225 Difference]: With dead ends: 6253 [2023-12-20 11:07:24,016 INFO L226 Difference]: Without dead ends: 3328 [2023-12-20 11:07:24,019 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 11:07:24,020 INFO L413 NwaCegarLoop]: 178 mSDtfsCounter, 17 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 263 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 11:07:24,020 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 263 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 11:07:24,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3328 states. [2023-12-20 11:07:24,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3328 to 3256. [2023-12-20 11:07:24,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3256 states, 3255 states have (on average 1.3238095238095238) internal successors, (4309), 3255 states have internal predecessors, (4309), 0 states have call successors, (0), 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 11:07:24,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3256 states to 3256 states and 4309 transitions. [2023-12-20 11:07:24,074 INFO L78 Accepts]: Start accepts. Automaton has 3256 states and 4309 transitions. Word has length 288 [2023-12-20 11:07:24,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:07:24,074 INFO L495 AbstractCegarLoop]: Abstraction has 3256 states and 4309 transitions. [2023-12-20 11:07:24,074 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 11:07:24,074 INFO L276 IsEmpty]: Start isEmpty. Operand 3256 states and 4309 transitions. [2023-12-20 11:07:24,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2023-12-20 11:07:24,079 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:07:24,080 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 8, 8, 7, 7, 6, 6, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2023-12-20 11:07:24,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-20 11:07:24,080 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:07:24,080 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:07:24,080 INFO L85 PathProgramCache]: Analyzing trace with hash 1731457442, now seen corresponding path program 1 times [2023-12-20 11:07:24,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:07:24,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123544851] [2023-12-20 11:07:24,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:07:24,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:07:24,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:07:24,134 INFO L134 CoverageAnalysis]: Checked inductivity of 1011 backedges. 592 proven. 0 refuted. 0 times theorem prover too weak. 419 trivial. 0 not checked. [2023-12-20 11:07:24,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:07:24,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123544851] [2023-12-20 11:07:24,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123544851] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:07:24,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:07:24,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 11:07:24,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649832259] [2023-12-20 11:07:24,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:07:24,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:07:24,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:07:24,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:07:24,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 11:07:24,136 INFO L87 Difference]: Start difference. First operand 3256 states and 4309 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 11:07:24,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:07:24,255 INFO L93 Difference]: Finished difference Result 6841 states and 9099 transitions. [2023-12-20 11:07:24,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:07:24,255 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 310 [2023-12-20 11:07:24,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:07:24,265 INFO L225 Difference]: With dead ends: 6841 [2023-12-20 11:07:24,265 INFO L226 Difference]: Without dead ends: 3604 [2023-12-20 11:07:24,270 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 11:07:24,270 INFO L413 NwaCegarLoop]: 178 mSDtfsCounter, 10 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 263 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 11:07:24,271 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 263 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 11:07:24,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3604 states. [2023-12-20 11:07:24,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3604 to 2943. [2023-12-20 11:07:24,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2943 states, 2942 states have (on average 1.3150917743031951) internal successors, (3869), 2942 states have internal predecessors, (3869), 0 states have call successors, (0), 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 11:07:24,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2943 states to 2943 states and 3869 transitions. [2023-12-20 11:07:24,327 INFO L78 Accepts]: Start accepts. Automaton has 2943 states and 3869 transitions. Word has length 310 [2023-12-20 11:07:24,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:07:24,328 INFO L495 AbstractCegarLoop]: Abstraction has 2943 states and 3869 transitions. [2023-12-20 11:07:24,328 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 11:07:24,328 INFO L276 IsEmpty]: Start isEmpty. Operand 2943 states and 3869 transitions. [2023-12-20 11:07:24,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2023-12-20 11:07:24,332 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:07:24,332 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 9, 9, 8, 8, 7, 7, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:07:24,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-20 11:07:24,332 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:07:24,333 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:07:24,333 INFO L85 PathProgramCache]: Analyzing trace with hash -1462364412, now seen corresponding path program 1 times [2023-12-20 11:07:24,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:07:24,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667989588] [2023-12-20 11:07:24,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:07:24,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:07:24,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:07:24,452 INFO L134 CoverageAnalysis]: Checked inductivity of 1235 backedges. 651 proven. 0 refuted. 0 times theorem prover too weak. 584 trivial. 0 not checked. [2023-12-20 11:07:24,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:07:24,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667989588] [2023-12-20 11:07:24,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667989588] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:07:24,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:07:24,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 11:07:24,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499087247] [2023-12-20 11:07:24,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:07:24,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:07:24,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:07:24,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:07:24,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 11:07:24,455 INFO L87 Difference]: Start difference. First operand 2943 states and 3869 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 0 states have call successors, (0), 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 11:07:24,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:07:24,545 INFO L93 Difference]: Finished difference Result 8779 states and 11543 transitions. [2023-12-20 11:07:24,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:07:24,546 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 0 states have call successors, (0), 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 341 [2023-12-20 11:07:24,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:07:24,561 INFO L225 Difference]: With dead ends: 8779 [2023-12-20 11:07:24,561 INFO L226 Difference]: Without dead ends: 5855 [2023-12-20 11:07:24,567 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 11:07:24,567 INFO L413 NwaCegarLoop]: 308 mSDtfsCounter, 124 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 11:07:24,568 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 469 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 11:07:24,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5855 states. [2023-12-20 11:07:24,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5855 to 5676. [2023-12-20 11:07:24,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5676 states, 5675 states have (on average 1.317885462555066) internal successors, (7479), 5675 states have internal predecessors, (7479), 0 states have call successors, (0), 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 11:07:24,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5676 states to 5676 states and 7479 transitions. [2023-12-20 11:07:24,680 INFO L78 Accepts]: Start accepts. Automaton has 5676 states and 7479 transitions. Word has length 341 [2023-12-20 11:07:24,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:07:24,680 INFO L495 AbstractCegarLoop]: Abstraction has 5676 states and 7479 transitions. [2023-12-20 11:07:24,681 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 0 states have call successors, (0), 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 11:07:24,681 INFO L276 IsEmpty]: Start isEmpty. Operand 5676 states and 7479 transitions. [2023-12-20 11:07:24,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2023-12-20 11:07:24,689 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:07:24,690 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 9, 9, 8, 8, 7, 7, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:07:24,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-20 11:07:24,690 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:07:24,690 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:07:24,690 INFO L85 PathProgramCache]: Analyzing trace with hash -1398457759, now seen corresponding path program 1 times [2023-12-20 11:07:24,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:07:24,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370670968] [2023-12-20 11:07:24,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:07:24,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:07:24,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:07:24,777 INFO L134 CoverageAnalysis]: Checked inductivity of 1235 backedges. 826 proven. 25 refuted. 0 times theorem prover too weak. 384 trivial. 0 not checked. [2023-12-20 11:07:24,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:07:24,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370670968] [2023-12-20 11:07:24,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370670968] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 11:07:24,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1028614593] [2023-12-20 11:07:24,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:07:24,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:07:24,777 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:07:24,793 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 11:07:24,803 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 11:07:24,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:07:24,914 INFO L262 TraceCheckSpWp]: Trace formula consists of 560 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-20 11:07:24,926 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 11:07:25,155 INFO L134 CoverageAnalysis]: Checked inductivity of 1235 backedges. 644 proven. 0 refuted. 0 times theorem prover too weak. 591 trivial. 0 not checked. [2023-12-20 11:07:25,156 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 11:07:25,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1028614593] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:07:25,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 11:07:25,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-12-20 11:07:25,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913090439] [2023-12-20 11:07:25,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:07:25,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:07:25,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:07:25,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:07:25,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-20 11:07:25,158 INFO L87 Difference]: Start difference. First operand 5676 states and 7479 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 0 states have call successors, (0), 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 11:07:25,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:07:25,207 INFO L93 Difference]: Finished difference Result 6512 states and 8591 transitions. [2023-12-20 11:07:25,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:07:25,208 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 0 states have call successors, (0), 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 342 [2023-12-20 11:07:25,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:07:25,227 INFO L225 Difference]: With dead ends: 6512 [2023-12-20 11:07:25,227 INFO L226 Difference]: Without dead ends: 4705 [2023-12-20 11:07:25,229 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 345 GetRequests, 342 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-20 11:07:25,230 INFO L413 NwaCegarLoop]: 308 mSDtfsCounter, 82 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 461 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 11:07:25,230 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [82 Valid, 461 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 11:07:25,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4705 states. [2023-12-20 11:07:25,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4705 to 3691. [2023-12-20 11:07:25,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3691 states, 3690 states have (on average 1.3181571815718158) internal successors, (4864), 3690 states have internal predecessors, (4864), 0 states have call successors, (0), 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 11:07:25,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3691 states to 3691 states and 4864 transitions. [2023-12-20 11:07:25,308 INFO L78 Accepts]: Start accepts. Automaton has 3691 states and 4864 transitions. Word has length 342 [2023-12-20 11:07:25,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:07:25,309 INFO L495 AbstractCegarLoop]: Abstraction has 3691 states and 4864 transitions. [2023-12-20 11:07:25,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 0 states have call successors, (0), 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 11:07:25,309 INFO L276 IsEmpty]: Start isEmpty. Operand 3691 states and 4864 transitions. [2023-12-20 11:07:25,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2023-12-20 11:07:25,315 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:07:25,315 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 14, 14, 14, 14, 14, 12, 12, 10, 10, 8, 8, 6, 6, 6, 6, 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, 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 11:07:25,320 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 11:07:25,520 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,SelfDestructingSolverStorable15 [2023-12-20 11:07:25,520 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:07:25,520 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:07:25,520 INFO L85 PathProgramCache]: Analyzing trace with hash 924929642, now seen corresponding path program 1 times [2023-12-20 11:07:25,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:07:25,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541044115] [2023-12-20 11:07:25,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:07:25,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:07:25,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:07:25,610 INFO L134 CoverageAnalysis]: Checked inductivity of 1899 backedges. 1185 proven. 25 refuted. 0 times theorem prover too weak. 689 trivial. 0 not checked. [2023-12-20 11:07:25,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:07:25,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541044115] [2023-12-20 11:07:25,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541044115] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 11:07:25,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [275712606] [2023-12-20 11:07:25,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:07:25,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:07:25,611 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:07:25,612 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 11:07:25,643 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 11:07:25,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:07:25,724 INFO L262 TraceCheckSpWp]: Trace formula consists of 647 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-20 11:07:25,727 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 11:07:25,781 INFO L134 CoverageAnalysis]: Checked inductivity of 1899 backedges. 1185 proven. 25 refuted. 0 times theorem prover too weak. 689 trivial. 0 not checked. [2023-12-20 11:07:25,781 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 11:07:25,842 INFO L134 CoverageAnalysis]: Checked inductivity of 1899 backedges. 1185 proven. 25 refuted. 0 times theorem prover too weak. 689 trivial. 0 not checked. [2023-12-20 11:07:25,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [275712606] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 11:07:25,843 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-20 11:07:25,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 6 [2023-12-20 11:07:25,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087647323] [2023-12-20 11:07:25,843 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-20 11:07:25,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 11:07:25,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:07:25,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 11:07:25,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-20 11:07:25,844 INFO L87 Difference]: Start difference. First operand 3691 states and 4864 transitions. Second operand has 6 states, 6 states have (on average 41.666666666666664) internal successors, (250), 6 states have internal predecessors, (250), 0 states have call successors, (0), 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 11:07:26,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:07:26,247 INFO L93 Difference]: Finished difference Result 9136 states and 12427 transitions. [2023-12-20 11:07:26,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 11:07:26,247 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 41.666666666666664) internal successors, (250), 6 states have internal predecessors, (250), 0 states have call successors, (0), 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 401 [2023-12-20 11:07:26,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:07:26,254 INFO L225 Difference]: With dead ends: 9136 [2023-12-20 11:07:26,254 INFO L226 Difference]: Without dead ends: 5305 [2023-12-20 11:07:26,258 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 808 GetRequests, 802 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-12-20 11:07:26,258 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 443 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 453 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 443 SdHoareTripleChecker+Valid, 513 SdHoareTripleChecker+Invalid, 517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 453 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-20 11:07:26,259 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [443 Valid, 513 Invalid, 517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 453 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-20 11:07:26,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5305 states. [2023-12-20 11:07:26,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5305 to 4664. [2023-12-20 11:07:26,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4664 states, 4663 states have (on average 1.3858031310315249) internal successors, (6462), 4663 states have internal predecessors, (6462), 0 states have call successors, (0), 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 11:07:26,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4664 states to 4664 states and 6462 transitions. [2023-12-20 11:07:26,356 INFO L78 Accepts]: Start accepts. Automaton has 4664 states and 6462 transitions. Word has length 401 [2023-12-20 11:07:26,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:07:26,356 INFO L495 AbstractCegarLoop]: Abstraction has 4664 states and 6462 transitions. [2023-12-20 11:07:26,356 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 41.666666666666664) internal successors, (250), 6 states have internal predecessors, (250), 0 states have call successors, (0), 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 11:07:26,356 INFO L276 IsEmpty]: Start isEmpty. Operand 4664 states and 6462 transitions. [2023-12-20 11:07:26,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 490 [2023-12-20 11:07:26,366 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:07:26,366 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 19, 19, 18, 18, 16, 16, 16, 14, 14, 12, 12, 10, 10, 8, 8, 8, 8, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 11:07:26,372 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 11:07:26,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:07:26,572 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:07:26,572 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:07:26,573 INFO L85 PathProgramCache]: Analyzing trace with hash -1391389276, now seen corresponding path program 1 times [2023-12-20 11:07:26,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:07:26,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [731384859] [2023-12-20 11:07:26,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:07:26,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:07:26,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:07:26,683 INFO L134 CoverageAnalysis]: Checked inductivity of 2967 backedges. 1576 proven. 0 refuted. 0 times theorem prover too weak. 1391 trivial. 0 not checked. [2023-12-20 11:07:26,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:07:26,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [731384859] [2023-12-20 11:07:26,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [731384859] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:07:26,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:07:26,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 11:07:26,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29042334] [2023-12-20 11:07:26,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:07:26,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:07:26,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:07:26,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:07:26,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 11:07:26,684 INFO L87 Difference]: Start difference. First operand 4664 states and 6462 transitions. Second operand has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 0 states have call successors, (0), 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 11:07:26,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:07:26,793 INFO L93 Difference]: Finished difference Result 9412 states and 12997 transitions. [2023-12-20 11:07:26,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:07:26,794 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 0 states have call successors, (0), 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 489 [2023-12-20 11:07:26,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:07:26,800 INFO L225 Difference]: With dead ends: 9412 [2023-12-20 11:07:26,800 INFO L226 Difference]: Without dead ends: 4767 [2023-12-20 11:07:26,804 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 11:07:26,805 INFO L413 NwaCegarLoop]: 179 mSDtfsCounter, 14 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 263 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 11:07:26,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 263 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 11:07:26,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4767 states. [2023-12-20 11:07:26,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4767 to 4716. [2023-12-20 11:07:26,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4716 states, 4715 states have (on average 1.3575821845174973) internal successors, (6401), 4715 states have internal predecessors, (6401), 0 states have call successors, (0), 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 11:07:26,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4716 states to 4716 states and 6401 transitions. [2023-12-20 11:07:26,876 INFO L78 Accepts]: Start accepts. Automaton has 4716 states and 6401 transitions. Word has length 489 [2023-12-20 11:07:26,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:07:26,876 INFO L495 AbstractCegarLoop]: Abstraction has 4716 states and 6401 transitions. [2023-12-20 11:07:26,877 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 0 states have call successors, (0), 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 11:07:26,877 INFO L276 IsEmpty]: Start isEmpty. Operand 4716 states and 6401 transitions. [2023-12-20 11:07:26,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 494 [2023-12-20 11:07:26,885 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:07:26,886 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 19, 19, 18, 18, 18, 18, 16, 14, 14, 12, 12, 10, 10, 8, 8, 8, 8, 5, 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, 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 11:07:26,886 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-20 11:07:26,886 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:07:26,886 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:07:26,887 INFO L85 PathProgramCache]: Analyzing trace with hash -2120440082, now seen corresponding path program 1 times [2023-12-20 11:07:26,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:07:26,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99917153] [2023-12-20 11:07:26,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:07:26,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:07:26,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:07:27,179 INFO L134 CoverageAnalysis]: Checked inductivity of 3033 backedges. 1646 proven. 193 refuted. 0 times theorem prover too weak. 1194 trivial. 0 not checked. [2023-12-20 11:07:27,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:07:27,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99917153] [2023-12-20 11:07:27,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [99917153] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 11:07:27,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [234911371] [2023-12-20 11:07:27,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:07:27,180 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:07:27,180 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:07:27,181 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 11:07:27,215 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 11:07:27,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:07:27,307 INFO L262 TraceCheckSpWp]: Trace formula consists of 781 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-20 11:07:27,311 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 11:07:28,115 INFO L134 CoverageAnalysis]: Checked inductivity of 3033 backedges. 1694 proven. 226 refuted. 0 times theorem prover too weak. 1113 trivial. 0 not checked. [2023-12-20 11:07:28,115 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 11:07:28,746 INFO L134 CoverageAnalysis]: Checked inductivity of 3033 backedges. 1783 proven. 137 refuted. 0 times theorem prover too weak. 1113 trivial. 0 not checked. [2023-12-20 11:07:28,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [234911371] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 11:07:28,747 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-20 11:07:28,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-12-20 11:07:28,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440039352] [2023-12-20 11:07:28,747 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-20 11:07:28,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-20 11:07:28,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:07:28,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-20 11:07:28,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-12-20 11:07:28,748 INFO L87 Difference]: Start difference. First operand 4716 states and 6401 transitions. Second operand has 11 states, 11 states have (on average 36.90909090909091) internal successors, (406), 11 states have internal predecessors, (406), 0 states have call successors, (0), 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 11:07:30,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:07:30,372 INFO L93 Difference]: Finished difference Result 22216 states and 29998 transitions. [2023-12-20 11:07:30,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-20 11:07:30,372 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 36.90909090909091) internal successors, (406), 11 states have internal predecessors, (406), 0 states have call successors, (0), 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 493 [2023-12-20 11:07:30,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:07:30,394 INFO L225 Difference]: With dead ends: 22216 [2023-12-20 11:07:30,395 INFO L226 Difference]: Without dead ends: 17339 [2023-12-20 11:07:30,403 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1017 GetRequests, 993 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=196, Invalid=454, Unknown=0, NotChecked=0, Total=650 [2023-12-20 11:07:30,404 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 1178 mSDsluCounter, 1234 mSDsCounter, 0 mSdLazyCounter, 2008 mSolverCounterSat, 237 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1178 SdHoareTripleChecker+Valid, 1553 SdHoareTripleChecker+Invalid, 2245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 237 IncrementalHoareTripleChecker+Valid, 2008 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-20 11:07:30,404 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1178 Valid, 1553 Invalid, 2245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [237 Valid, 2008 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-20 11:07:30,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17339 states. [2023-12-20 11:07:30,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17339 to 16165. [2023-12-20 11:07:30,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16165 states, 16164 states have (on average 1.3097624350408315) internal successors, (21171), 16164 states have internal predecessors, (21171), 0 states have call successors, (0), 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 11:07:30,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16165 states to 16165 states and 21171 transitions. [2023-12-20 11:07:30,740 INFO L78 Accepts]: Start accepts. Automaton has 16165 states and 21171 transitions. Word has length 493 [2023-12-20 11:07:30,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:07:30,740 INFO L495 AbstractCegarLoop]: Abstraction has 16165 states and 21171 transitions. [2023-12-20 11:07:30,740 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 36.90909090909091) internal successors, (406), 11 states have internal predecessors, (406), 0 states have call successors, (0), 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 11:07:30,740 INFO L276 IsEmpty]: Start isEmpty. Operand 16165 states and 21171 transitions. [2023-12-20 11:07:30,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 562 [2023-12-20 11:07:30,765 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:07:30,765 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 20, 20, 20, 20, 18, 16, 16, 14, 14, 12, 12, 10, 10, 10, 10, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 11:07:30,773 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-20 11:07:30,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:07:30,972 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:07:30,972 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:07:30,972 INFO L85 PathProgramCache]: Analyzing trace with hash -2129564387, now seen corresponding path program 2 times [2023-12-20 11:07:30,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:07:30,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069028400] [2023-12-20 11:07:30,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:07:30,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:07:30,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:07:31,174 INFO L134 CoverageAnalysis]: Checked inductivity of 3868 backedges. 1249 proven. 15 refuted. 0 times theorem prover too weak. 2604 trivial. 0 not checked. [2023-12-20 11:07:31,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:07:31,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069028400] [2023-12-20 11:07:31,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069028400] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 11:07:31,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [903661931] [2023-12-20 11:07:31,175 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-20 11:07:31,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:07:31,176 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:07:31,176 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 11:07:31,207 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-20 11:07:31,318 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-20 11:07:31,318 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-20 11:07:31,321 INFO L262 TraceCheckSpWp]: Trace formula consists of 865 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-20 11:07:31,326 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 11:07:31,373 INFO L134 CoverageAnalysis]: Checked inductivity of 3868 backedges. 1249 proven. 15 refuted. 0 times theorem prover too weak. 2604 trivial. 0 not checked. [2023-12-20 11:07:31,373 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 11:07:31,424 INFO L134 CoverageAnalysis]: Checked inductivity of 3868 backedges. 1249 proven. 15 refuted. 0 times theorem prover too weak. 2604 trivial. 0 not checked. [2023-12-20 11:07:31,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [903661931] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 11:07:31,425 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-20 11:07:31,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2023-12-20 11:07:31,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044313153] [2023-12-20 11:07:31,426 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-20 11:07:31,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-20 11:07:31,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:07:31,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-20 11:07:31,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-20 11:07:31,428 INFO L87 Difference]: Start difference. First operand 16165 states and 21171 transitions. Second operand has 8 states, 8 states have (on average 33.125) internal successors, (265), 8 states have internal predecessors, (265), 0 states have call successors, (0), 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 11:07:31,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:07:31,811 INFO L93 Difference]: Finished difference Result 22128 states and 28837 transitions. [2023-12-20 11:07:31,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-20 11:07:31,812 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 33.125) internal successors, (265), 8 states have internal predecessors, (265), 0 states have call successors, (0), 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 561 [2023-12-20 11:07:31,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:07:31,812 INFO L225 Difference]: With dead ends: 22128 [2023-12-20 11:07:31,812 INFO L226 Difference]: Without dead ends: 0 [2023-12-20 11:07:31,826 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1132 GetRequests, 1122 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2023-12-20 11:07:31,827 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 218 mSDsluCounter, 464 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 218 SdHoareTripleChecker+Valid, 728 SdHoareTripleChecker+Invalid, 533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-20 11:07:31,827 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [218 Valid, 728 Invalid, 533 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 495 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-20 11:07:31,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-20 11:07:31,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-20 11:07:31,830 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 11:07:31,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-20 11:07:31,830 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 561 [2023-12-20 11:07:31,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:07:31,830 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-20 11:07:31,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 33.125) internal successors, (265), 8 states have internal predecessors, (265), 0 states have call successors, (0), 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 11:07:31,830 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-20 11:07:31,830 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-20 11:07:31,832 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-20 11:07:31,850 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-20 11:07:32,038 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:07:32,040 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-20 11:07:38,891 INFO L899 garLoopResultBuilder]: For program point L366(lines 366 397) no Hoare annotation was computed. [2023-12-20 11:07:38,891 INFO L899 garLoopResultBuilder]: For program point L333(lines 333 337) no Hoare annotation was computed. [2023-12-20 11:07:38,891 INFO L899 garLoopResultBuilder]: For program point L267(lines 267 272) no Hoare annotation was computed. [2023-12-20 11:07:38,892 INFO L899 garLoopResultBuilder]: For program point L333-2(lines 333 337) no Hoare annotation was computed. [2023-12-20 11:07:38,892 INFO L899 garLoopResultBuilder]: For program point L201(lines 201 607) no Hoare annotation was computed. [2023-12-20 11:07:38,892 INFO L899 garLoopResultBuilder]: For program point L168(lines 168 618) no Hoare annotation was computed. [2023-12-20 11:07:38,892 INFO L899 garLoopResultBuilder]: For program point L135(lines 135 629) no Hoare annotation was computed. [2023-12-20 11:07:38,892 INFO L899 garLoopResultBuilder]: For program point ssl3_accept_switch_1_8593#1(lines 186 612) no Hoare annotation was computed. [2023-12-20 11:07:38,892 INFO L899 garLoopResultBuilder]: For program point L532(lines 532 537) no Hoare annotation was computed. [2023-12-20 11:07:38,892 INFO L899 garLoopResultBuilder]: For program point ssl3_accept_switch_1_8529#1(lines 159 621) no Hoare annotation was computed. [2023-12-20 11:07:38,892 INFO L899 garLoopResultBuilder]: For program point L566(lines 566 570) no Hoare annotation was computed. [2023-12-20 11:07:38,892 INFO L899 garLoopResultBuilder]: For program point ssl3_accept_switch_1_8497#1(lines 147 625) no Hoare annotation was computed. [2023-12-20 11:07:38,892 INFO L899 garLoopResultBuilder]: For program point L302(lines 302 306) no Hoare annotation was computed. [2023-12-20 11:07:38,892 INFO L899 garLoopResultBuilder]: For program point L302-2(lines 221 598) no Hoare annotation was computed. [2023-12-20 11:07:38,892 INFO L899 garLoopResultBuilder]: For program point L369(lines 369 396) no Hoare annotation was computed. [2023-12-20 11:07:38,892 INFO L899 garLoopResultBuilder]: For program point L369-1(lines 369 396) no Hoare annotation was computed. [2023-12-20 11:07:38,892 INFO L899 garLoopResultBuilder]: For program point L204(lines 204 606) no Hoare annotation was computed. [2023-12-20 11:07:38,892 INFO L899 garLoopResultBuilder]: For program point L171(lines 171 617) no Hoare annotation was computed. [2023-12-20 11:07:38,892 INFO L899 garLoopResultBuilder]: For program point L138(lines 138 628) no Hoare annotation was computed. [2023-12-20 11:07:38,892 INFO L899 garLoopResultBuilder]: For program point L370(lines 370 393) no Hoare annotation was computed. [2023-12-20 11:07:38,892 INFO L899 garLoopResultBuilder]: For program point L668(lines 76 685) no Hoare annotation was computed. [2023-12-20 11:07:38,892 INFO L899 garLoopResultBuilder]: For program point L405(lines 405 436) no Hoare annotation was computed. [2023-12-20 11:07:38,892 INFO L899 garLoopResultBuilder]: For program point L207(lines 207 605) no Hoare annotation was computed. [2023-12-20 11:07:38,892 INFO L899 garLoopResultBuilder]: For program point L174(lines 174 616) no Hoare annotation was computed. [2023-12-20 11:07:38,892 INFO L899 garLoopResultBuilder]: For program point L141(lines 141 627) no Hoare annotation was computed. [2023-12-20 11:07:38,892 INFO L899 garLoopResultBuilder]: For program point L637(lines 637 665) no Hoare annotation was computed. [2023-12-20 11:07:38,893 INFO L899 garLoopResultBuilder]: For program point L406(lines 406 412) no Hoare annotation was computed. [2023-12-20 11:07:38,893 INFO L899 garLoopResultBuilder]: For program point L373(lines 373 392) no Hoare annotation was computed. [2023-12-20 11:07:38,893 INFO L899 garLoopResultBuilder]: For program point L241(lines 241 258) no Hoare annotation was computed. [2023-12-20 11:07:38,893 INFO L899 garLoopResultBuilder]: For program point L241-2(lines 221 598) no Hoare annotation was computed. [2023-12-20 11:07:38,893 INFO L899 garLoopResultBuilder]: For program point L638(lines 638 662) no Hoare annotation was computed. [2023-12-20 11:07:38,893 INFO L899 garLoopResultBuilder]: For program point L572(lines 572 576) no Hoare annotation was computed. [2023-12-20 11:07:38,893 INFO L899 garLoopResultBuilder]: For program point L539(lines 539 543) no Hoare annotation was computed. [2023-12-20 11:07:38,893 INFO L899 garLoopResultBuilder]: For program point L506(lines 506 510) no Hoare annotation was computed. [2023-12-20 11:07:38,893 INFO L899 garLoopResultBuilder]: For program point L572-2(lines 572 576) no Hoare annotation was computed. [2023-12-20 11:07:38,893 INFO L899 garLoopResultBuilder]: For program point L539-2(lines 221 598) no Hoare annotation was computed. [2023-12-20 11:07:38,893 INFO L899 garLoopResultBuilder]: For program point L374(lines 374 378) no Hoare annotation was computed. [2023-12-20 11:07:38,893 INFO L899 garLoopResultBuilder]: For program point L374-2(lines 373 390) no Hoare annotation was computed. [2023-12-20 11:07:38,893 INFO L899 garLoopResultBuilder]: For program point L672(lines 672 676) no Hoare annotation was computed. [2023-12-20 11:07:38,893 INFO L899 garLoopResultBuilder]: For program point L639(lines 639 648) no Hoare annotation was computed. [2023-12-20 11:07:38,893 INFO L899 garLoopResultBuilder]: For program point L672-2(lines 672 676) no Hoare annotation was computed. [2023-12-20 11:07:38,893 INFO L899 garLoopResultBuilder]: For program point L639-2(lines 638 660) no Hoare annotation was computed. [2023-12-20 11:07:38,893 INFO L899 garLoopResultBuilder]: For program point L474(lines 474 478) no Hoare annotation was computed. [2023-12-20 11:07:38,893 INFO L899 garLoopResultBuilder]: For program point L342-1(lines 342 351) no Hoare annotation was computed. [2023-12-20 11:07:38,893 INFO L899 garLoopResultBuilder]: For program point L243(lines 243 248) no Hoare annotation was computed. [2023-12-20 11:07:38,893 INFO L899 garLoopResultBuilder]: For program point L210(lines 210 604) no Hoare annotation was computed. [2023-12-20 11:07:38,893 INFO L899 garLoopResultBuilder]: For program point L177(lines 177 615) no Hoare annotation was computed. [2023-12-20 11:07:38,893 INFO L899 garLoopResultBuilder]: For program point L144(lines 144 626) no Hoare annotation was computed. [2023-12-20 11:07:38,894 INFO L895 garLoopResultBuilder]: At program point L111-2(lines 111 667) the Hoare annotation is: (let ((.cse24 (+ |ULTIMATE.start_ssl3_accept_~ag_X~0#1| |ULTIMATE.start_ssl3_accept_~ag_Y~0#1|))) (let ((.cse23 (div .cse24 2147483648))) (let ((.cse25 (* .cse23 4294967296)) (.cse26 (+ (* 2 |ULTIMATE.start_ssl3_accept_~ag_X~0#1|) (* 2 |ULTIMATE.start_ssl3_accept_~ag_Y~0#1|))) (.cse19 (mod .cse24 2147483648))) (let ((.cse21 (= 0 |ULTIMATE.start_ssl3_accept_~s__hit~0#1|)) (.cse22 (< 1073741823 .cse19)) (.cse20 (= (+ .cse25 |ULTIMATE.start_ssl3_accept_~s__state~0#1|) .cse26))) (let ((.cse12 (<= 8640 |ULTIMATE.start_ssl3_accept_~s__state~0#1|)) (.cse1 (= 8466 |ULTIMATE.start_ssl3_accept_~s__state~0#1|)) (.cse7 (or .cse20 (and (<= (+ 1073741824 (* .cse23 2147483648)) .cse24) (= (+ .cse25 |ULTIMATE.start_ssl3_accept_~s__state~0#1| 4294967296) .cse26)))) (.cse18 (<= |ULTIMATE.start_ssl3_accept_~s__s3__tmp__next_state___0~0#1| 8495)) (.cse9 (or .cse22 (< .cse19 4249))) (.cse11 (<= 8640 |ULTIMATE.start_ssl3_accept_~s__s3__tmp__next_state___0~0#1|)) (.cse14 (= |ULTIMATE.start_ssl3_accept_~s__state~0#1| 8656)) (.cse15 (<= 8672 |ULTIMATE.start_ssl3_accept_~s__state~0#1|)) (.cse5 (= |ULTIMATE.start_ssl3_accept_~blastFlag~0#1| 1)) (.cse13 (not .cse21)) (.cse2 (= 2 |ULTIMATE.start_ssl3_accept_~blastFlag~0#1|)) (.cse3 (<= 8497 |ULTIMATE.start_ssl3_accept_~s__s3__tmp__next_state___0~0#1|)) (.cse16 (<= 8497 |ULTIMATE.start_ssl3_accept_~s__state~0#1|)) (.cse4 (<= |ULTIMATE.start_ssl3_accept_~s__s3__tmp__next_state___0~0#1| 8576)) (.cse8 (<= |ULTIMATE.start_ssl3_accept_~s__state~0#1| 8655)) (.cse0 (or (< .cse19 4328) .cse22)) (.cse10 (= 3 |ULTIMATE.start_ssl3_accept_~blastFlag~0#1|)) (.cse6 (<= |ULTIMATE.start_ssl3_accept_~s__state~0#1| 8448)) (.cse17 (= 3 |ULTIMATE.start_ssl3_accept_~s__s3__tmp__next_state___0~0#1|))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse5 .cse6 .cse3 .cse4) (and (= 8464 |ULTIMATE.start_ssl3_accept_~s__state~0#1|) (= |ULTIMATE.start_ssl3_accept_~blastFlag~0#1| 0)) (and .cse2 .cse3 .cse4 .cse7 .cse8) (and .cse5 .cse9) (and .cse10 .cse11 .cse12 .cse13) (and .cse2 .cse13) (and .cse0 .cse14 .cse2 .cse4) (and .cse0 .cse2 .cse12 .cse4 .cse8) (and .cse15 .cse5) (and .cse0 .cse2 .cse6 .cse3 .cse4) (and .cse0 .cse2 (= 8544 |ULTIMATE.start_ssl3_accept_~s__state~0#1|)) (and .cse0 .cse5 .cse16 .cse8) (and .cse5 .cse6 .cse17) (and .cse0 .cse1 .cse5) (and .cse15 .cse10 .cse13) (and .cse18 (<= |ULTIMATE.start_ssl3_accept_~s__state~0#1| 8496) .cse2 .cse7) (and (= |ULTIMATE.start_ssl3_accept_~s__state~0#1| 8528) .cse0 .cse2) (and .cse18 .cse2 (<= |ULTIMATE.start_ssl3_accept_~s__state~0#1| 8495) .cse9) (and .cse10 .cse11 .cse6 .cse13) (and (< (* 2 .cse19) (+ |ULTIMATE.start_ssl3_accept_~s__state~0#1| 1)) .cse14 .cse5) (and .cse5 .cse20) (and .cse15 .cse0 .cse10 .cse4) (and .cse5 .cse13) (and .cse0 .cse2 (= 8560 |ULTIMATE.start_ssl3_accept_~s__state~0#1|)) (and .cse0 .cse2 (= |ULTIMATE.start_ssl3_accept_~s__state~0#1| 8512)) (and .cse0 .cse2 .cse3 .cse16 .cse4 .cse8) (and .cse0 .cse10 .cse6 .cse17 .cse21))))))) [2023-12-20 11:07:38,894 INFO L899 garLoopResultBuilder]: For program point ssl3_accept_switch_1_8481#1(lines 129 631) no Hoare annotation was computed. [2023-12-20 11:07:38,894 INFO L899 garLoopResultBuilder]: For program point L641(lines 641 645) no Hoare annotation was computed. [2023-12-20 11:07:38,894 INFO L899 garLoopResultBuilder]: For program point L213(lines 213 603) no Hoare annotation was computed. [2023-12-20 11:07:38,894 INFO L899 garLoopResultBuilder]: For program point L180(lines 180 614) no Hoare annotation was computed. [2023-12-20 11:07:38,894 INFO L899 garLoopResultBuilder]: For program point L147(lines 147 625) no Hoare annotation was computed. [2023-12-20 11:07:38,894 INFO L899 garLoopResultBuilder]: For program point L114(lines 114 636) no Hoare annotation was computed. [2023-12-20 11:07:38,894 INFO L899 garLoopResultBuilder]: For program point L346(lines 346 350) no Hoare annotation was computed. [2023-12-20 11:07:38,894 INFO L899 garLoopResultBuilder]: For program point L479(lines 479 490) no Hoare annotation was computed. [2023-12-20 11:07:38,894 INFO L899 garLoopResultBuilder]: For program point L446(lines 446 450) no Hoare annotation was computed. [2023-12-20 11:07:38,894 INFO L899 garLoopResultBuilder]: For program point L380(lines 363 398) no Hoare annotation was computed. [2023-12-20 11:07:38,894 INFO L899 garLoopResultBuilder]: For program point L249(lines 249 254) no Hoare annotation was computed. [2023-12-20 11:07:38,894 INFO L899 garLoopResultBuilder]: For program point L216(lines 216 602) no Hoare annotation was computed. [2023-12-20 11:07:38,894 INFO L899 garLoopResultBuilder]: For program point L183(lines 183 613) no Hoare annotation was computed. [2023-12-20 11:07:38,894 INFO L899 garLoopResultBuilder]: For program point ssl3_accept_switch_1_8657#1(lines 204 606) no Hoare annotation was computed. [2023-12-20 11:07:38,894 INFO L899 garLoopResultBuilder]: For program point L150(lines 150 624) no Hoare annotation was computed. [2023-12-20 11:07:38,894 INFO L899 garLoopResultBuilder]: For program point L117(lines 117 635) no Hoare annotation was computed. [2023-12-20 11:07:38,894 INFO L899 garLoopResultBuilder]: For program point L382(lines 382 386) no Hoare annotation was computed. [2023-12-20 11:07:38,894 INFO L899 garLoopResultBuilder]: For program point L85(lines 85 93) no Hoare annotation was computed. [2023-12-20 11:07:38,894 INFO L899 garLoopResultBuilder]: For program point L416(lines 416 422) no Hoare annotation was computed. [2023-12-20 11:07:38,895 INFO L899 garLoopResultBuilder]: For program point L582(lines 582 592) no Hoare annotation was computed. [2023-12-20 11:07:38,895 INFO L899 garLoopResultBuilder]: For program point L582-1(lines 582 592) no Hoare annotation was computed. [2023-12-20 11:07:38,895 INFO L899 garLoopResultBuilder]: For program point L483(lines 483 487) no Hoare annotation was computed. [2023-12-20 11:07:38,895 INFO L899 garLoopResultBuilder]: For program point L285(lines 285 289) no Hoare annotation was computed. [2023-12-20 11:07:38,895 INFO L899 garLoopResultBuilder]: For program point L186(lines 186 612) no Hoare annotation was computed. [2023-12-20 11:07:38,895 INFO L899 garLoopResultBuilder]: For program point L153(lines 153 623) no Hoare annotation was computed. [2023-12-20 11:07:38,895 INFO L899 garLoopResultBuilder]: For program point L120(lines 120 634) no Hoare annotation was computed. [2023-12-20 11:07:38,895 INFO L899 garLoopResultBuilder]: For program point L517(lines 517 521) no Hoare annotation was computed. [2023-12-20 11:07:38,895 INFO L899 garLoopResultBuilder]: For program point L319(lines 319 327) no Hoare annotation was computed. [2023-12-20 11:07:38,895 INFO L899 garLoopResultBuilder]: For program point L88(lines 88 92) no Hoare annotation was computed. [2023-12-20 11:07:38,895 INFO L899 garLoopResultBuilder]: For program point L88-2(lines 85 93) no Hoare annotation was computed. [2023-12-20 11:07:38,895 INFO L899 garLoopResultBuilder]: For program point L683(lines 76 685) no Hoare annotation was computed. [2023-12-20 11:07:38,895 INFO L899 garLoopResultBuilder]: For program point L650(lines 650 656) no Hoare annotation was computed. [2023-12-20 11:07:38,895 INFO L899 garLoopResultBuilder]: For program point L551(lines 551 556) no Hoare annotation was computed. [2023-12-20 11:07:38,895 INFO L899 garLoopResultBuilder]: For program point L585(lines 585 589) no Hoare annotation was computed. [2023-12-20 11:07:38,895 INFO L899 garLoopResultBuilder]: For program point $Ultimate##176(lines 456 468) no Hoare annotation was computed. [2023-12-20 11:07:38,895 INFO L899 garLoopResultBuilder]: For program point ssl3_accept_switch_1_8577#1(lines 180 614) no Hoare annotation was computed. [2023-12-20 11:07:38,895 INFO L899 garLoopResultBuilder]: For program point L189(lines 189 611) no Hoare annotation was computed. [2023-12-20 11:07:38,895 INFO L899 garLoopResultBuilder]: For program point L156(lines 156 622) no Hoare annotation was computed. [2023-12-20 11:07:38,895 INFO L899 garLoopResultBuilder]: For program point L123(lines 123 633) no Hoare annotation was computed. [2023-12-20 11:07:38,895 INFO L899 garLoopResultBuilder]: For program point L322(lines 322 326) no Hoare annotation was computed. [2023-12-20 11:07:38,895 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-20 11:07:38,895 INFO L899 garLoopResultBuilder]: For program point L322-2(lines 221 598) no Hoare annotation was computed. [2023-12-20 11:07:38,895 INFO L899 garLoopResultBuilder]: For program point ssl3_accept_switch_1_8641#1(lines 198 608) no Hoare annotation was computed. [2023-12-20 11:07:38,895 INFO L899 garLoopResultBuilder]: For program point L224(lines 117 635) no Hoare annotation was computed. [2023-12-20 11:07:38,896 INFO L899 garLoopResultBuilder]: For program point ssl3_accept_ERROR#1(lines 76 685) no Hoare annotation was computed. [2023-12-20 11:07:38,896 INFO L899 garLoopResultBuilder]: For program point L522(lines 522 526) no Hoare annotation was computed. [2023-12-20 11:07:38,896 INFO L899 garLoopResultBuilder]: For program point L522-2(lines 522 526) no Hoare annotation was computed. [2023-12-20 11:07:38,896 INFO L899 garLoopResultBuilder]: For program point L456-1(lines 456 468) no Hoare annotation was computed. [2023-12-20 11:07:38,896 INFO L899 garLoopResultBuilder]: For program point L192(lines 192 610) no Hoare annotation was computed. [2023-12-20 11:07:38,896 INFO L899 garLoopResultBuilder]: For program point L159(lines 159 621) no Hoare annotation was computed. [2023-12-20 11:07:38,896 INFO L899 garLoopResultBuilder]: For program point L126(lines 126 632) no Hoare annotation was computed. [2023-12-20 11:07:38,896 INFO L899 garLoopResultBuilder]: For program point L424(lines 415 435) no Hoare annotation was computed. [2023-12-20 11:07:38,896 INFO L899 garLoopResultBuilder]: For program point $Ultimate##130(lines 342 351) no Hoare annotation was computed. [2023-12-20 11:07:38,896 INFO L899 garLoopResultBuilder]: For program point L358(lines 358 362) no Hoare annotation was computed. [2023-12-20 11:07:38,896 INFO L899 garLoopResultBuilder]: For program point L358-2(lines 221 598) no Hoare annotation was computed. [2023-12-20 11:07:38,896 INFO L899 garLoopResultBuilder]: For program point ssl3_accept_switch_1_8673#1(lines 210 604) no Hoare annotation was computed. [2023-12-20 11:07:38,896 INFO L899 garLoopResultBuilder]: For program point L95(lines 95 103) no Hoare annotation was computed. [2023-12-20 11:07:38,896 INFO L899 garLoopResultBuilder]: For program point L95-1(lines 76 685) no Hoare annotation was computed. [2023-12-20 11:07:38,896 INFO L899 garLoopResultBuilder]: For program point ssl3_accept_switch_1_8609#1(lines 192 610) no Hoare annotation was computed. [2023-12-20 11:07:38,896 INFO L899 garLoopResultBuilder]: For program point L459(lines 459 464) no Hoare annotation was computed. [2023-12-20 11:07:38,896 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-20 11:07:38,896 INFO L899 garLoopResultBuilder]: For program point $Ultimate##158(lines 404 441) no Hoare annotation was computed. [2023-12-20 11:07:38,896 INFO L899 garLoopResultBuilder]: For program point L195(lines 195 609) no Hoare annotation was computed. [2023-12-20 11:07:38,896 INFO L899 garLoopResultBuilder]: For program point L162(lines 162 620) no Hoare annotation was computed. [2023-12-20 11:07:38,896 INFO L899 garLoopResultBuilder]: For program point L129(lines 129 631) no Hoare annotation was computed. [2023-12-20 11:07:38,896 INFO L899 garLoopResultBuilder]: For program point L96(lines 96 100) no Hoare annotation was computed. [2023-12-20 11:07:38,896 INFO L899 garLoopResultBuilder]: For program point ssl3_accept_switch_1_8466#1(lines 138 628) no Hoare annotation was computed. [2023-12-20 11:07:38,896 INFO L899 garLoopResultBuilder]: For program point L427(lines 427 431) no Hoare annotation was computed. [2023-12-20 11:07:38,896 INFO L899 garLoopResultBuilder]: For program point $Ultimate##166(lines 415 435) no Hoare annotation was computed. [2023-12-20 11:07:38,897 INFO L899 garLoopResultBuilder]: For program point L229(lines 229 233) no Hoare annotation was computed. [2023-12-20 11:07:38,897 INFO L899 garLoopResultBuilder]: For program point L229-2(lines 221 598) no Hoare annotation was computed. [2023-12-20 11:07:38,897 INFO L899 garLoopResultBuilder]: For program point $Ultimate##219(lines 637 665) no Hoare annotation was computed. [2023-12-20 11:07:38,897 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 679) no Hoare annotation was computed. [2023-12-20 11:07:38,897 INFO L899 garLoopResultBuilder]: For program point L561(lines 561 565) no Hoare annotation was computed. [2023-12-20 11:07:38,897 INFO L899 garLoopResultBuilder]: For program point L495(lines 495 499) no Hoare annotation was computed. [2023-12-20 11:07:38,897 INFO L899 garLoopResultBuilder]: For program point L198(lines 198 608) no Hoare annotation was computed. [2023-12-20 11:07:38,897 INFO L899 garLoopResultBuilder]: For program point L165(lines 165 619) no Hoare annotation was computed. [2023-12-20 11:07:38,897 INFO L899 garLoopResultBuilder]: For program point L132(lines 132 630) no Hoare annotation was computed. [2023-12-20 11:07:38,897 INFO L899 garLoopResultBuilder]: For program point ssl3_accept_switch_1_8561#1(lines 171 617) no Hoare annotation was computed. [2023-12-20 11:07:38,897 INFO L899 garLoopResultBuilder]: For program point L266(lines 266 279) no Hoare annotation was computed. [2023-12-20 11:07:38,899 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 11:07:38,900 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-20 11:07:38,912 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.12 11:07:38 BoogieIcfgContainer [2023-12-20 11:07:38,912 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-20 11:07:38,912 INFO L158 Benchmark]: Toolchain (without parser) took 19568.95ms. Allocated memory was 283.1MB in the beginning and 566.2MB in the end (delta: 283.1MB). Free memory was 243.4MB in the beginning and 376.9MB in the end (delta: -133.5MB). Peak memory consumption was 364.8MB. Max. memory is 8.0GB. [2023-12-20 11:07:38,912 INFO L158 Benchmark]: CDTParser took 0.08ms. Allocated memory is still 177.2MB. Free memory is still 126.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-20 11:07:38,912 INFO L158 Benchmark]: CACSL2BoogieTranslator took 231.61ms. Allocated memory is still 283.1MB. Free memory was 242.9MB in the beginning and 226.6MB in the end (delta: 16.3MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2023-12-20 11:07:38,913 INFO L158 Benchmark]: Boogie Procedure Inliner took 48.64ms. Allocated memory is still 283.1MB. Free memory was 226.6MB in the beginning and 223.5MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-20 11:07:38,913 INFO L158 Benchmark]: Boogie Preprocessor took 44.51ms. Allocated memory is still 283.1MB. Free memory was 223.5MB in the beginning and 220.3MB in the end (delta: 3.2MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-20 11:07:38,913 INFO L158 Benchmark]: RCFGBuilder took 590.22ms. Allocated memory is still 283.1MB. Free memory was 220.3MB in the beginning and 183.6MB in the end (delta: 36.7MB). Peak memory consumption was 36.7MB. Max. memory is 8.0GB. [2023-12-20 11:07:38,913 INFO L158 Benchmark]: TraceAbstraction took 18649.69ms. Allocated memory was 283.1MB in the beginning and 566.2MB in the end (delta: 283.1MB). Free memory was 183.1MB in the beginning and 376.9MB in the end (delta: -193.8MB). Peak memory consumption was 305.1MB. Max. memory is 8.0GB. [2023-12-20 11:07:38,914 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.08ms. Allocated memory is still 177.2MB. Free memory is still 126.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 231.61ms. Allocated memory is still 283.1MB. Free memory was 242.9MB in the beginning and 226.6MB in the end (delta: 16.3MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 48.64ms. Allocated memory is still 283.1MB. Free memory was 226.6MB in the beginning and 223.5MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 44.51ms. Allocated memory is still 283.1MB. Free memory was 223.5MB in the beginning and 220.3MB in the end (delta: 3.2MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 590.22ms. Allocated memory is still 283.1MB. Free memory was 220.3MB in the beginning and 183.6MB in the end (delta: 36.7MB). Peak memory consumption was 36.7MB. Max. memory is 8.0GB. * TraceAbstraction took 18649.69ms. Allocated memory was 283.1MB in the beginning and 566.2MB in the end (delta: 283.1MB). Free memory was 183.1MB in the beginning and 376.9MB in the end (delta: -193.8MB). Peak memory consumption was 305.1MB. 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: 679]: 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, 129 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 18.6s, OverallIterations: 20, TraceHistogramMax: 21, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.1s, AutomataDifference: 4.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 6.9s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3010 SdHoareTripleChecker+Valid, 3.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3010 mSDsluCounter, 9340 SdHoareTripleChecker+Invalid, 2.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4602 mSDsCounter, 566 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4938 IncrementalHoareTripleChecker+Invalid, 5504 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 566 mSolverCounterUnsat, 4738 mSDtfsCounter, 4938 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3841 GetRequests, 3776 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 122 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=16165occurred in iteration=19, InterpolantAutomatonStates: 97, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.1s AutomataMinimizationTime, 20 MinimizatonAttempts, 4803 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 1 LocationsWithAnnotation, 1 PreInvPairs, 207 NumberOfFragments, 642 HoareAnnotationTreeSize, 1 FormulaSimplifications, 2363 FormulaSimplificationTreeSizeReduction, 3.9s HoareSimplificationTime, 1 FormulaSimplificationsInter, 11606 FormulaSimplificationTreeSizeReductionInter, 3.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 3.6s InterpolantComputationTime, 6785 NumberOfCodeBlocks, 6785 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 8455 ConstructedInterpolants, 0 QuantifiedInterpolants, 19097 SizeOfPredicates, 6 NumberOfNonLiveVariables, 3276 ConjunctsInSsa, 16 ConjunctsInUnsatCore, 29 InterpolantComputations, 16 PerfectInterpolantSequences, 37414/38160 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: 111]: Loop Invariant Derived loop invariant: (((((((((((((((((((((((((((((((((((ag_X + ag_Y) % 2147483648) < 4328) || (1073741823 < ((ag_X + ag_Y) % 2147483648))) && (8466 == s__state)) && (2 == blastFlag)) && (8497 <= s__s3__tmp__next_state___0)) && (s__s3__tmp__next_state___0 <= 8576)) || ((((((((ag_X + ag_Y) % 2147483648) < 4328) || (1073741823 < ((ag_X + ag_Y) % 2147483648))) && (blastFlag == 1)) && (s__state <= 8448)) && (8497 <= s__s3__tmp__next_state___0)) && (s__s3__tmp__next_state___0 <= 8576))) || ((8464 == s__state) && (blastFlag == 0))) || (((((2 == blastFlag) && (8497 <= s__s3__tmp__next_state___0)) && (s__s3__tmp__next_state___0 <= 8576)) && ((((((ag_X + ag_Y) / 2147483648) * 4294967296) + s__state) == ((2 * ag_X) + (2 * ag_Y))) || (((1073741824 + (((ag_X + ag_Y) / 2147483648) * 2147483648)) <= (ag_X + ag_Y)) && ((((((ag_X + ag_Y) / 2147483648) * 4294967296) + s__state) + 4294967296) == ((2 * ag_X) + (2 * ag_Y)))))) && (s__state <= 8655))) || ((blastFlag == 1) && ((1073741823 < ((ag_X + ag_Y) % 2147483648)) || (((ag_X + ag_Y) % 2147483648) < 4249)))) || ((((3 == blastFlag) && (8640 <= s__s3__tmp__next_state___0)) && (8640 <= s__state)) && !((0 == s__hit)))) || ((2 == blastFlag) && !((0 == s__hit)))) || (((((((ag_X + ag_Y) % 2147483648) < 4328) || (1073741823 < ((ag_X + ag_Y) % 2147483648))) && (s__state == 8656)) && (2 == blastFlag)) && (s__s3__tmp__next_state___0 <= 8576))) || ((((((((ag_X + ag_Y) % 2147483648) < 4328) || (1073741823 < ((ag_X + ag_Y) % 2147483648))) && (2 == blastFlag)) && (8640 <= s__state)) && (s__s3__tmp__next_state___0 <= 8576)) && (s__state <= 8655))) || ((8672 <= s__state) && (blastFlag == 1))) || ((((((((ag_X + ag_Y) % 2147483648) < 4328) || (1073741823 < ((ag_X + ag_Y) % 2147483648))) && (2 == blastFlag)) && (s__state <= 8448)) && (8497 <= s__s3__tmp__next_state___0)) && (s__s3__tmp__next_state___0 <= 8576))) || ((((((ag_X + ag_Y) % 2147483648) < 4328) || (1073741823 < ((ag_X + ag_Y) % 2147483648))) && (2 == blastFlag)) && (8544 == s__state))) || (((((((ag_X + ag_Y) % 2147483648) < 4328) || (1073741823 < ((ag_X + ag_Y) % 2147483648))) && (blastFlag == 1)) && (8497 <= s__state)) && (s__state <= 8655))) || (((blastFlag == 1) && (s__state <= 8448)) && (3 == s__s3__tmp__next_state___0))) || ((((((ag_X + ag_Y) % 2147483648) < 4328) || (1073741823 < ((ag_X + ag_Y) % 2147483648))) && (8466 == s__state)) && (blastFlag == 1))) || (((8672 <= s__state) && (3 == blastFlag)) && !((0 == s__hit)))) || ((((s__s3__tmp__next_state___0 <= 8495) && (s__state <= 8496)) && (2 == blastFlag)) && ((((((ag_X + ag_Y) / 2147483648) * 4294967296) + s__state) == ((2 * ag_X) + (2 * ag_Y))) || (((1073741824 + (((ag_X + ag_Y) / 2147483648) * 2147483648)) <= (ag_X + ag_Y)) && ((((((ag_X + ag_Y) / 2147483648) * 4294967296) + s__state) + 4294967296) == ((2 * ag_X) + (2 * ag_Y))))))) || (((s__state == 8528) && ((((ag_X + ag_Y) % 2147483648) < 4328) || (1073741823 < ((ag_X + ag_Y) % 2147483648)))) && (2 == blastFlag))) || ((((s__s3__tmp__next_state___0 <= 8495) && (2 == blastFlag)) && (s__state <= 8495)) && ((1073741823 < ((ag_X + ag_Y) % 2147483648)) || (((ag_X + ag_Y) % 2147483648) < 4249)))) || ((((3 == blastFlag) && (8640 <= s__s3__tmp__next_state___0)) && (s__state <= 8448)) && !((0 == s__hit)))) || ((((2 * ((ag_X + ag_Y) % 2147483648)) < (s__state + 1)) && (s__state == 8656)) && (blastFlag == 1))) || ((blastFlag == 1) && (((((ag_X + ag_Y) / 2147483648) * 4294967296) + s__state) == ((2 * ag_X) + (2 * ag_Y))))) || ((((8672 <= s__state) && ((((ag_X + ag_Y) % 2147483648) < 4328) || (1073741823 < ((ag_X + ag_Y) % 2147483648)))) && (3 == blastFlag)) && (s__s3__tmp__next_state___0 <= 8576))) || ((blastFlag == 1) && !((0 == s__hit)))) || ((((((ag_X + ag_Y) % 2147483648) < 4328) || (1073741823 < ((ag_X + ag_Y) % 2147483648))) && (2 == blastFlag)) && (8560 == s__state))) || ((((((ag_X + ag_Y) % 2147483648) < 4328) || (1073741823 < ((ag_X + ag_Y) % 2147483648))) && (2 == blastFlag)) && (s__state == 8512))) || (((((((((ag_X + ag_Y) % 2147483648) < 4328) || (1073741823 < ((ag_X + ag_Y) % 2147483648))) && (2 == blastFlag)) && (8497 <= s__s3__tmp__next_state___0)) && (8497 <= s__state)) && (s__s3__tmp__next_state___0 <= 8576)) && (s__state <= 8655))) || ((((((((ag_X + ag_Y) % 2147483648) < 4328) || (1073741823 < ((ag_X + ag_Y) % 2147483648))) && (3 == blastFlag)) && (s__state <= 8448)) && (3 == s__s3__tmp__next_state___0)) && (0 == s__hit))) RESULT: Ultimate proved your program to be correct! [2023-12-20 11:07:38,931 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...