/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.BV.c.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 00:30:14,714 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 00:30:14,796 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-16 00:30:14,801 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 00:30:14,802 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 00:30:14,826 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 00:30:14,826 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 00:30:14,826 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 00:30:14,827 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 00:30:14,830 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 00:30:14,830 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 00:30:14,830 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 00:30:14,831 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 00:30:14,832 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 00:30:14,832 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 00:30:14,832 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 00:30:14,832 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 00:30:14,832 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 00:30:14,832 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 00:30:14,833 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 00:30:14,833 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 00:30:14,833 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 00:30:14,833 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 00:30:14,833 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 00:30:14,834 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 00:30:14,834 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 00:30:14,834 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 00:30:14,834 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 00:30:14,834 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 00:30:14,835 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 00:30:14,835 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 00:30:14,835 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 00:30:14,835 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 00:30:14,836 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 00:30:14,836 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 00:30:14,836 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 00:30:14,836 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 00:30:14,836 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 00:30:14,836 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 00:30:14,836 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 00:30:14,836 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 00:30:14,837 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 00:30:14,837 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 00:30:14,837 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-16 00:30:15,010 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 00:30:15,028 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 00:30:15,030 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 00:30:15,030 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 00:30:15,031 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 00:30:15,031 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/bitvector/s3_srvr_2a.BV.c.cil.c [2023-12-16 00:30:16,132 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 00:30:16,429 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 00:30:16,430 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/bitvector/s3_srvr_2a.BV.c.cil.c [2023-12-16 00:30:16,448 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5411e8695/b1cc4f212c694e98a8fd131600ea40c1/FLAG11099033a [2023-12-16 00:30:16,465 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5411e8695/b1cc4f212c694e98a8fd131600ea40c1 [2023-12-16 00:30:16,467 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 00:30:16,470 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 00:30:16,476 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 00:30:16,484 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 00:30:16,488 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 00:30:16,489 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 12:30:16" (1/1) ... [2023-12-16 00:30:16,489 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a615d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:30:16, skipping insertion in model container [2023-12-16 00:30:16,489 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 12:30:16" (1/1) ... [2023-12-16 00:30:16,559 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 00:30:16,765 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.BV.c.cil.c[44872,44885] [2023-12-16 00:30:16,771 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 00:30:16,778 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 00:30:16,812 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.BV.c.cil.c[44872,44885] [2023-12-16 00:30:16,814 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 00:30:16,824 INFO L206 MainTranslator]: Completed translation [2023-12-16 00:30:16,824 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:30:16 WrapperNode [2023-12-16 00:30:16,824 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 00:30:16,825 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 00:30:16,825 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 00:30:16,825 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 00:30:16,830 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:30:16" (1/1) ... [2023-12-16 00:30:16,836 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:30:16" (1/1) ... [2023-12-16 00:30:16,861 INFO L138 Inliner]: procedures = 15, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 569 [2023-12-16 00:30:16,861 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 00:30:16,862 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 00:30:16,862 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 00:30:16,862 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 00:30:16,871 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:30:16" (1/1) ... [2023-12-16 00:30:16,871 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:30:16" (1/1) ... [2023-12-16 00:30:16,874 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:30:16" (1/1) ... [2023-12-16 00:30:16,883 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-16 00:30:16,884 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:30:16" (1/1) ... [2023-12-16 00:30:16,884 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:30:16" (1/1) ... [2023-12-16 00:30:16,889 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:30:16" (1/1) ... [2023-12-16 00:30:16,892 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:30:16" (1/1) ... [2023-12-16 00:30:16,894 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:30:16" (1/1) ... [2023-12-16 00:30:16,895 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:30:16" (1/1) ... [2023-12-16 00:30:16,897 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 00:30:16,898 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 00:30:16,898 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 00:30:16,898 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 00:30:16,899 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:30:16" (1/1) ... [2023-12-16 00:30:16,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 00:30:16,911 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 00:30:16,953 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 00:30:17,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 00:30:17,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 00:30:17,011 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 00:30:17,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 00:30:17,000 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 00:30:17,098 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 00:30:17,100 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 00:30:17,110 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-12-16 00:30:17,550 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##90: assume false; [2023-12-16 00:30:17,551 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##91: assume !false; [2023-12-16 00:30:17,551 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 00:30:17,598 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 00:30:17,599 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 00:30:17,599 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 12:30:17 BoogieIcfgContainer [2023-12-16 00:30:17,599 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 00:30:17,600 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 00:30:17,601 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 00:30:17,604 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 00:30:17,604 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 12:30:16" (1/3) ... [2023-12-16 00:30:17,605 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ac0c777 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 12:30:17, skipping insertion in model container [2023-12-16 00:30:17,605 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:30:16" (2/3) ... [2023-12-16 00:30:17,605 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ac0c777 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 12:30:17, skipping insertion in model container [2023-12-16 00:30:17,605 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 12:30:17" (3/3) ... [2023-12-16 00:30:17,606 INFO L112 eAbstractionObserver]: Analyzing ICFG s3_srvr_2a.BV.c.cil.c [2023-12-16 00:30:17,618 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 00:30:17,618 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 00:30:17,648 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 00:30:17,653 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;@7ac934da, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 00:30:17,654 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 00:30:17,660 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-16 00:30:17,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-12-16 00:30:17,667 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:30:17,668 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-16 00:30:17,668 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:30:17,672 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:30:17,672 INFO L85 PathProgramCache]: Analyzing trace with hash -885659394, now seen corresponding path program 1 times [2023-12-16 00:30:17,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:30:17,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465476542] [2023-12-16 00:30:17,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:30:17,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:30:17,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:30:18,032 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 00:30:18,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:30:18,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465476542] [2023-12-16 00:30:18,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465476542] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:30:18,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:30:18,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 00:30:18,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025282086] [2023-12-16 00:30:18,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:30:18,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 00:30:18,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:30:18,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 00:30:18,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 00:30:18,078 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-16 00:30:18,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:30:18,216 INFO L93 Difference]: Finished difference Result 262 states and 463 transitions. [2023-12-16 00:30:18,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 00:30:18,218 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-16 00:30:18,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:30:18,226 INFO L225 Difference]: With dead ends: 262 [2023-12-16 00:30:18,226 INFO L226 Difference]: Without dead ends: 124 [2023-12-16 00:30:18,229 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-16 00:30:18,231 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-16 00:30:18,232 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-16 00:30:18,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2023-12-16 00:30:18,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 121. [2023-12-16 00:30:18,267 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-16 00:30:18,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 181 transitions. [2023-12-16 00:30:18,268 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 181 transitions. Word has length 42 [2023-12-16 00:30:18,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:30:18,268 INFO L495 AbstractCegarLoop]: Abstraction has 121 states and 181 transitions. [2023-12-16 00:30:18,268 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-16 00:30:18,269 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 181 transitions. [2023-12-16 00:30:18,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-16 00:30:18,270 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:30:18,270 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-16 00:30:18,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-16 00:30:18,270 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:30:18,271 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:30:18,271 INFO L85 PathProgramCache]: Analyzing trace with hash -1758820122, now seen corresponding path program 1 times [2023-12-16 00:30:18,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:30:18,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348217142] [2023-12-16 00:30:18,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:30:18,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:30:18,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:30:18,335 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-16 00:30:18,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:30:18,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348217142] [2023-12-16 00:30:18,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348217142] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:30:18,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:30:18,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 00:30:18,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081778742] [2023-12-16 00:30:18,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:30:18,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 00:30:18,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:30:18,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 00:30:18,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 00:30:18,338 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-16 00:30:18,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:30:18,360 INFO L93 Difference]: Finished difference Result 323 states and 494 transitions. [2023-12-16 00:30:18,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 00:30:18,360 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-16 00:30:18,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:30:18,362 INFO L225 Difference]: With dead ends: 323 [2023-12-16 00:30:18,362 INFO L226 Difference]: Without dead ends: 219 [2023-12-16 00:30:18,362 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-16 00:30:18,363 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-16 00:30:18,363 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-16 00:30:18,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219 states. [2023-12-16 00:30:18,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219 to 219. [2023-12-16 00:30:18,373 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-16 00:30:18,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 330 transitions. [2023-12-16 00:30:18,373 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 330 transitions. Word has length 57 [2023-12-16 00:30:18,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:30:18,374 INFO L495 AbstractCegarLoop]: Abstraction has 219 states and 330 transitions. [2023-12-16 00:30:18,374 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-16 00:30:18,374 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 330 transitions. [2023-12-16 00:30:18,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-16 00:30:18,375 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:30:18,376 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-16 00:30:18,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-16 00:30:18,376 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:30:18,376 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:30:18,376 INFO L85 PathProgramCache]: Analyzing trace with hash -1335173400, now seen corresponding path program 1 times [2023-12-16 00:30:18,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:30:18,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [317082392] [2023-12-16 00:30:18,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:30:18,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:30:18,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:30:18,409 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-16 00:30:18,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:30:18,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [317082392] [2023-12-16 00:30:18,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [317082392] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:30:18,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:30:18,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 00:30:18,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209047778] [2023-12-16 00:30:18,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:30:18,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 00:30:18,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:30:18,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 00:30:18,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 00:30:18,411 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-16 00:30:18,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:30:18,425 INFO L93 Difference]: Finished difference Result 423 states and 642 transitions. [2023-12-16 00:30:18,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 00:30:18,426 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-16 00:30:18,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:30:18,427 INFO L225 Difference]: With dead ends: 423 [2023-12-16 00:30:18,427 INFO L226 Difference]: Without dead ends: 221 [2023-12-16 00:30:18,428 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-16 00:30:18,429 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-16 00:30:18,429 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-16 00:30:18,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2023-12-16 00:30:18,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 221. [2023-12-16 00:30:18,436 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-16 00:30:18,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 332 transitions. [2023-12-16 00:30:18,436 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 332 transitions. Word has length 57 [2023-12-16 00:30:18,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:30:18,437 INFO L495 AbstractCegarLoop]: Abstraction has 221 states and 332 transitions. [2023-12-16 00:30:18,437 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-16 00:30:18,437 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 332 transitions. [2023-12-16 00:30:18,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-12-16 00:30:18,438 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:30:18,438 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-16 00:30:18,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-16 00:30:18,439 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:30:18,439 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:30:18,439 INFO L85 PathProgramCache]: Analyzing trace with hash 808134731, now seen corresponding path program 1 times [2023-12-16 00:30:18,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:30:18,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707995815] [2023-12-16 00:30:18,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:30:18,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:30:18,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:30:18,478 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-16 00:30:18,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:30:18,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707995815] [2023-12-16 00:30:18,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707995815] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:30:18,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:30:18,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 00:30:18,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038182546] [2023-12-16 00:30:18,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:30:18,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 00:30:18,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:30:18,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 00:30:18,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 00:30:18,480 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-16 00:30:18,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:30:18,584 INFO L93 Difference]: Finished difference Result 512 states and 793 transitions. [2023-12-16 00:30:18,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 00:30:18,585 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-16 00:30:18,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:30:18,586 INFO L225 Difference]: With dead ends: 512 [2023-12-16 00:30:18,586 INFO L226 Difference]: Without dead ends: 310 [2023-12-16 00:30:18,587 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-16 00:30:18,587 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-16 00:30:18,588 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-16 00:30:18,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 310 states. [2023-12-16 00:30:18,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 310 to 302. [2023-12-16 00:30:18,595 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-16 00:30:18,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 302 states and 423 transitions. [2023-12-16 00:30:18,595 INFO L78 Accepts]: Start accepts. Automaton has 302 states and 423 transitions. Word has length 77 [2023-12-16 00:30:18,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:30:18,596 INFO L495 AbstractCegarLoop]: Abstraction has 302 states and 423 transitions. [2023-12-16 00:30:18,596 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-16 00:30:18,596 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 423 transitions. [2023-12-16 00:30:18,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-12-16 00:30:18,598 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:30:18,598 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-16 00:30:18,598 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-16 00:30:18,598 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:30:18,598 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:30:18,598 INFO L85 PathProgramCache]: Analyzing trace with hash 1231781453, now seen corresponding path program 1 times [2023-12-16 00:30:18,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:30:18,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950947592] [2023-12-16 00:30:18,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:30:18,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:30:18,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:30:18,634 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-16 00:30:18,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:30:18,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950947592] [2023-12-16 00:30:18,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950947592] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:30:18,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:30:18,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 00:30:18,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731747436] [2023-12-16 00:30:18,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:30:18,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 00:30:18,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:30:18,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 00:30:18,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 00:30:18,637 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-16 00:30:18,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:30:18,721 INFO L93 Difference]: Finished difference Result 613 states and 867 transitions. [2023-12-16 00:30:18,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 00:30:18,722 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-16 00:30:18,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:30:18,723 INFO L225 Difference]: With dead ends: 613 [2023-12-16 00:30:18,723 INFO L226 Difference]: Without dead ends: 330 [2023-12-16 00:30:18,724 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-16 00:30:18,724 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-16 00:30:18,725 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-16 00:30:18,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 330 states. [2023-12-16 00:30:18,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 330 to 324. [2023-12-16 00:30:18,731 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-16 00:30:18,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 450 transitions. [2023-12-16 00:30:18,732 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 450 transitions. Word has length 77 [2023-12-16 00:30:18,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:30:18,732 INFO L495 AbstractCegarLoop]: Abstraction has 324 states and 450 transitions. [2023-12-16 00:30:18,733 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-16 00:30:18,733 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 450 transitions. [2023-12-16 00:30:18,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-12-16 00:30:18,734 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:30:18,734 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-16 00:30:18,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-16 00:30:18,734 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:30:18,734 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:30:18,734 INFO L85 PathProgramCache]: Analyzing trace with hash -382395928, now seen corresponding path program 1 times [2023-12-16 00:30:18,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:30:18,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213146071] [2023-12-16 00:30:18,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:30:18,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:30:18,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:30:18,772 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-16 00:30:18,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:30:18,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213146071] [2023-12-16 00:30:18,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213146071] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:30:18,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:30:18,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 00:30:18,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210715380] [2023-12-16 00:30:18,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:30:18,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 00:30:18,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:30:18,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 00:30:18,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 00:30:18,774 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-16 00:30:18,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:30:18,855 INFO L93 Difference]: Finished difference Result 701 states and 997 transitions. [2023-12-16 00:30:18,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 00:30:18,856 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-16 00:30:18,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:30:18,857 INFO L225 Difference]: With dead ends: 701 [2023-12-16 00:30:18,857 INFO L226 Difference]: Without dead ends: 396 [2023-12-16 00:30:18,858 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-16 00:30:18,859 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-16 00:30:18,859 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-16 00:30:18,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 396 states. [2023-12-16 00:30:18,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 396 to 372. [2023-12-16 00:30:18,882 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-16 00:30:18,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 508 transitions. [2023-12-16 00:30:18,882 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 508 transitions. Word has length 96 [2023-12-16 00:30:18,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:30:18,883 INFO L495 AbstractCegarLoop]: Abstraction has 372 states and 508 transitions. [2023-12-16 00:30:18,883 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-16 00:30:18,883 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 508 transitions. [2023-12-16 00:30:18,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-16 00:30:18,884 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:30:18,884 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-16 00:30:18,884 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-16 00:30:18,884 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:30:18,884 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:30:18,885 INFO L85 PathProgramCache]: Analyzing trace with hash -376941569, now seen corresponding path program 1 times [2023-12-16 00:30:18,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:30:18,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358086919] [2023-12-16 00:30:18,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:30:18,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:30:18,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:30:18,932 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-16 00:30:18,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:30:18,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358086919] [2023-12-16 00:30:18,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358086919] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:30:18,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:30:18,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 00:30:18,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861127386] [2023-12-16 00:30:18,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:30:18,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 00:30:18,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:30:18,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 00:30:18,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 00:30:18,934 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-16 00:30:18,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:30:18,956 INFO L93 Difference]: Finished difference Result 888 states and 1222 transitions. [2023-12-16 00:30:18,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 00:30:18,956 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-16 00:30:18,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:30:18,958 INFO L225 Difference]: With dead ends: 888 [2023-12-16 00:30:18,958 INFO L226 Difference]: Without dead ends: 535 [2023-12-16 00:30:18,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-16 00:30:18,959 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-16 00:30:18,959 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-16 00:30:18,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 535 states. [2023-12-16 00:30:18,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 535 to 535. [2023-12-16 00:30:18,965 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-16 00:30:18,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 535 states to 535 states and 732 transitions. [2023-12-16 00:30:18,966 INFO L78 Accepts]: Start accepts. Automaton has 535 states and 732 transitions. Word has length 116 [2023-12-16 00:30:18,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:30:18,966 INFO L495 AbstractCegarLoop]: Abstraction has 535 states and 732 transitions. [2023-12-16 00:30:18,966 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-16 00:30:18,967 INFO L276 IsEmpty]: Start isEmpty. Operand 535 states and 732 transitions. [2023-12-16 00:30:18,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-16 00:30:18,967 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:30:18,968 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-16 00:30:18,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-16 00:30:18,968 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:30:18,968 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:30:18,968 INFO L85 PathProgramCache]: Analyzing trace with hash -128795075, now seen corresponding path program 1 times [2023-12-16 00:30:18,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:30:18,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224526024] [2023-12-16 00:30:18,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:30:18,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:30:18,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:30:19,001 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-16 00:30:19,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:30:19,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224526024] [2023-12-16 00:30:19,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224526024] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:30:19,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:30:19,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 00:30:19,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638530248] [2023-12-16 00:30:19,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:30:19,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 00:30:19,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:30:19,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 00:30:19,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 00:30:19,003 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-16 00:30:19,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:30:19,026 INFO L93 Difference]: Finished difference Result 1238 states and 1700 transitions. [2023-12-16 00:30:19,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 00:30:19,027 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-16 00:30:19,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:30:19,028 INFO L225 Difference]: With dead ends: 1238 [2023-12-16 00:30:19,029 INFO L226 Difference]: Without dead ends: 722 [2023-12-16 00:30:19,029 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-16 00:30:19,030 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-16 00:30:19,030 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-16 00:30:19,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 722 states. [2023-12-16 00:30:19,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 722 to 722. [2023-12-16 00:30:19,037 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-16 00:30:19,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 722 states to 722 states and 986 transitions. [2023-12-16 00:30:19,039 INFO L78 Accepts]: Start accepts. Automaton has 722 states and 986 transitions. Word has length 116 [2023-12-16 00:30:19,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:30:19,039 INFO L495 AbstractCegarLoop]: Abstraction has 722 states and 986 transitions. [2023-12-16 00:30:19,039 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-16 00:30:19,039 INFO L276 IsEmpty]: Start isEmpty. Operand 722 states and 986 transitions. [2023-12-16 00:30:19,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-16 00:30:19,041 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:30:19,041 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-16 00:30:19,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-16 00:30:19,042 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:30:19,042 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:30:19,042 INFO L85 PathProgramCache]: Analyzing trace with hash 864017877, now seen corresponding path program 1 times [2023-12-16 00:30:19,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:30:19,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609481012] [2023-12-16 00:30:19,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:30:19,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:30:19,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:30:19,086 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-16 00:30:19,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:30:19,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609481012] [2023-12-16 00:30:19,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [609481012] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:30:19,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:30:19,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 00:30:19,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984719859] [2023-12-16 00:30:19,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:30:19,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 00:30:19,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:30:19,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 00:30:19,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 00:30:19,087 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-16 00:30:19,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:30:19,200 INFO L93 Difference]: Finished difference Result 1551 states and 2174 transitions. [2023-12-16 00:30:19,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 00:30:19,201 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-16 00:30:19,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:30:19,203 INFO L225 Difference]: With dead ends: 1551 [2023-12-16 00:30:19,203 INFO L226 Difference]: Without dead ends: 848 [2023-12-16 00:30:19,203 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-16 00:30:19,204 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-16 00:30:19,204 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-16 00:30:19,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 848 states. [2023-12-16 00:30:19,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 848 to 842. [2023-12-16 00:30:19,212 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-16 00:30:19,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 842 states to 842 states and 1121 transitions. [2023-12-16 00:30:19,214 INFO L78 Accepts]: Start accepts. Automaton has 842 states and 1121 transitions. Word has length 176 [2023-12-16 00:30:19,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:30:19,214 INFO L495 AbstractCegarLoop]: Abstraction has 842 states and 1121 transitions. [2023-12-16 00:30:19,214 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-16 00:30:19,214 INFO L276 IsEmpty]: Start isEmpty. Operand 842 states and 1121 transitions. [2023-12-16 00:30:19,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2023-12-16 00:30:19,216 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:30:19,216 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-16 00:30:19,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-16 00:30:19,216 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:30:19,217 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:30:19,217 INFO L85 PathProgramCache]: Analyzing trace with hash -405478866, now seen corresponding path program 1 times [2023-12-16 00:30:19,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:30:19,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954221086] [2023-12-16 00:30:19,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:30:19,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:30:19,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:30:19,270 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-16 00:30:19,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:30:19,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954221086] [2023-12-16 00:30:19,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [954221086] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:30:19,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:30:19,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 00:30:19,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480536988] [2023-12-16 00:30:19,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:30:19,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 00:30:19,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:30:19,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 00:30:19,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 00:30:19,272 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-16 00:30:19,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:30:19,384 INFO L93 Difference]: Finished difference Result 1833 states and 2519 transitions. [2023-12-16 00:30:19,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 00:30:19,385 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-16 00:30:19,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:30:19,412 INFO L225 Difference]: With dead ends: 1833 [2023-12-16 00:30:19,412 INFO L226 Difference]: Without dead ends: 962 [2023-12-16 00:30:19,412 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-16 00:30:19,413 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-16 00:30:19,413 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-16 00:30:19,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 962 states. [2023-12-16 00:30:19,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 962 to 962. [2023-12-16 00:30:19,422 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-16 00:30:19,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 962 states to 962 states and 1261 transitions. [2023-12-16 00:30:19,424 INFO L78 Accepts]: Start accepts. Automaton has 962 states and 1261 transitions. Word has length 217 [2023-12-16 00:30:19,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:30:19,427 INFO L495 AbstractCegarLoop]: Abstraction has 962 states and 1261 transitions. [2023-12-16 00:30:19,427 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-16 00:30:19,427 INFO L276 IsEmpty]: Start isEmpty. Operand 962 states and 1261 transitions. [2023-12-16 00:30:19,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2023-12-16 00:30:19,429 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:30:19,429 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-16 00:30:19,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-16 00:30:19,429 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:30:19,430 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:30:19,430 INFO L85 PathProgramCache]: Analyzing trace with hash 1242759366, now seen corresponding path program 1 times [2023-12-16 00:30:19,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:30:19,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133732713] [2023-12-16 00:30:19,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:30:19,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:30:19,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:30:19,498 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-16 00:30:19,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:30:19,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133732713] [2023-12-16 00:30:19,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133732713] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 00:30:19,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1958933847] [2023-12-16 00:30:19,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:30:19,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 00:30:19,499 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 00:30:19,535 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-16 00:30:19,536 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-16 00:30:19,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:30:19,639 INFO L262 TraceCheckSpWp]: Trace formula consists of 421 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 00:30:19,645 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 00:30:19,714 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-16 00:30:19,714 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 00:30:19,765 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-16 00:30:19,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1958933847] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 00:30:19,766 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-16 00:30:19,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 6 [2023-12-16 00:30:19,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83724290] [2023-12-16 00:30:19,766 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-16 00:30:19,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 00:30:19,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:30:19,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 00:30:19,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 00:30:19,767 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-16 00:30:20,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:30:20,318 INFO L93 Difference]: Finished difference Result 4182 states and 5807 transitions. [2023-12-16 00:30:20,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 00:30:20,319 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-16 00:30:20,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:30:20,326 INFO L225 Difference]: With dead ends: 4182 [2023-12-16 00:30:20,326 INFO L226 Difference]: Without dead ends: 3239 [2023-12-16 00:30:20,329 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-16 00:30:20,329 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-16 00:30:20,329 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-16 00:30:20,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3239 states. [2023-12-16 00:30:20,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3239 to 2375. [2023-12-16 00:30:20,387 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-16 00:30:20,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2375 states to 2375 states and 3125 transitions. [2023-12-16 00:30:20,391 INFO L78 Accepts]: Start accepts. Automaton has 2375 states and 3125 transitions. Word has length 244 [2023-12-16 00:30:20,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:30:20,391 INFO L495 AbstractCegarLoop]: Abstraction has 2375 states and 3125 transitions. [2023-12-16 00:30:20,391 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-16 00:30:20,391 INFO L276 IsEmpty]: Start isEmpty. Operand 2375 states and 3125 transitions. [2023-12-16 00:30:20,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2023-12-16 00:30:20,395 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:30:20,395 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-16 00:30:20,415 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-16 00:30:20,601 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-16 00:30:20,601 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:30:20,602 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:30:20,602 INFO L85 PathProgramCache]: Analyzing trace with hash 657987716, now seen corresponding path program 1 times [2023-12-16 00:30:20,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:30:20,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264049197] [2023-12-16 00:30:20,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:30:20,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:30:20,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:30:20,651 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-16 00:30:20,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:30:20,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264049197] [2023-12-16 00:30:20,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [264049197] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:30:20,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:30:20,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 00:30:20,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398663992] [2023-12-16 00:30:20,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:30:20,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 00:30:20,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:30:20,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 00:30:20,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 00:30:20,656 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-16 00:30:20,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:30:20,698 INFO L93 Difference]: Finished difference Result 6595 states and 8751 transitions. [2023-12-16 00:30:20,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 00:30:20,698 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-16 00:30:20,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:30:20,705 INFO L225 Difference]: With dead ends: 6595 [2023-12-16 00:30:20,705 INFO L226 Difference]: Without dead ends: 3044 [2023-12-16 00:30:20,708 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-16 00:30:20,708 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-16 00:30:20,709 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-16 00:30:20,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3044 states. [2023-12-16 00:30:20,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3044 to 2944. [2023-12-16 00:30:20,753 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-16 00:30:20,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2944 states to 2944 states and 3937 transitions. [2023-12-16 00:30:20,757 INFO L78 Accepts]: Start accepts. Automaton has 2944 states and 3937 transitions. Word has length 244 [2023-12-16 00:30:20,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:30:20,758 INFO L495 AbstractCegarLoop]: Abstraction has 2944 states and 3937 transitions. [2023-12-16 00:30:20,758 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-16 00:30:20,758 INFO L276 IsEmpty]: Start isEmpty. Operand 2944 states and 3937 transitions. [2023-12-16 00:30:20,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2023-12-16 00:30:20,761 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:30:20,761 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-16 00:30:20,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-16 00:30:20,761 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:30:20,762 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:30:20,762 INFO L85 PathProgramCache]: Analyzing trace with hash 557502408, now seen corresponding path program 1 times [2023-12-16 00:30:20,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:30:20,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729741930] [2023-12-16 00:30:20,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:30:20,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:30:20,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:30:20,820 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-16 00:30:20,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:30:20,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729741930] [2023-12-16 00:30:20,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729741930] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:30:20,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:30:20,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 00:30:20,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905644368] [2023-12-16 00:30:20,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:30:20,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 00:30:20,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:30:20,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 00:30:20,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 00:30:20,822 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-16 00:30:20,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:30:20,923 INFO L93 Difference]: Finished difference Result 6253 states and 8427 transitions. [2023-12-16 00:30:20,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 00:30:20,923 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-16 00:30:20,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:30:20,932 INFO L225 Difference]: With dead ends: 6253 [2023-12-16 00:30:20,932 INFO L226 Difference]: Without dead ends: 3328 [2023-12-16 00:30:20,935 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-16 00:30:20,936 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-16 00:30:20,937 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-16 00:30:20,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3328 states. [2023-12-16 00:30:20,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3328 to 3256. [2023-12-16 00:30:20,982 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-16 00:30:20,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3256 states to 3256 states and 4309 transitions. [2023-12-16 00:30:20,987 INFO L78 Accepts]: Start accepts. Automaton has 3256 states and 4309 transitions. Word has length 288 [2023-12-16 00:30:20,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:30:20,987 INFO L495 AbstractCegarLoop]: Abstraction has 3256 states and 4309 transitions. [2023-12-16 00:30:20,987 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-16 00:30:20,987 INFO L276 IsEmpty]: Start isEmpty. Operand 3256 states and 4309 transitions. [2023-12-16 00:30:20,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2023-12-16 00:30:20,991 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:30:20,991 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-16 00:30:20,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-16 00:30:20,991 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:30:20,992 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:30:20,992 INFO L85 PathProgramCache]: Analyzing trace with hash 1731457442, now seen corresponding path program 1 times [2023-12-16 00:30:20,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:30:20,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742917198] [2023-12-16 00:30:20,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:30:20,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:30:21,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:30:21,098 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-16 00:30:21,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:30:21,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742917198] [2023-12-16 00:30:21,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742917198] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:30:21,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:30:21,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 00:30:21,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169536676] [2023-12-16 00:30:21,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:30:21,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 00:30:21,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:30:21,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 00:30:21,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 00:30:21,100 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-16 00:30:21,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:30:21,204 INFO L93 Difference]: Finished difference Result 6841 states and 9099 transitions. [2023-12-16 00:30:21,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 00:30:21,205 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-16 00:30:21,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:30:21,213 INFO L225 Difference]: With dead ends: 6841 [2023-12-16 00:30:21,213 INFO L226 Difference]: Without dead ends: 3604 [2023-12-16 00:30:21,216 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-16 00:30:21,217 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-16 00:30:21,217 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-16 00:30:21,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3604 states. [2023-12-16 00:30:21,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3604 to 2943. [2023-12-16 00:30:21,252 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-16 00:30:21,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2943 states to 2943 states and 3869 transitions. [2023-12-16 00:30:21,256 INFO L78 Accepts]: Start accepts. Automaton has 2943 states and 3869 transitions. Word has length 310 [2023-12-16 00:30:21,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:30:21,256 INFO L495 AbstractCegarLoop]: Abstraction has 2943 states and 3869 transitions. [2023-12-16 00:30:21,256 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-16 00:30:21,256 INFO L276 IsEmpty]: Start isEmpty. Operand 2943 states and 3869 transitions. [2023-12-16 00:30:21,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2023-12-16 00:30:21,260 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:30:21,260 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-16 00:30:21,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-16 00:30:21,260 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:30:21,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:30:21,261 INFO L85 PathProgramCache]: Analyzing trace with hash -1462364412, now seen corresponding path program 1 times [2023-12-16 00:30:21,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:30:21,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110380111] [2023-12-16 00:30:21,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:30:21,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:30:21,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:30:21,321 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-16 00:30:21,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:30:21,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110380111] [2023-12-16 00:30:21,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2110380111] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:30:21,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:30:21,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 00:30:21,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272690685] [2023-12-16 00:30:21,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:30:21,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 00:30:21,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:30:21,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 00:30:21,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 00:30:21,323 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-16 00:30:21,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:30:21,396 INFO L93 Difference]: Finished difference Result 8779 states and 11543 transitions. [2023-12-16 00:30:21,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 00:30:21,396 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-16 00:30:21,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:30:21,409 INFO L225 Difference]: With dead ends: 8779 [2023-12-16 00:30:21,410 INFO L226 Difference]: Without dead ends: 5855 [2023-12-16 00:30:21,413 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-16 00:30:21,414 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-16 00:30:21,414 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-16 00:30:21,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5855 states. [2023-12-16 00:30:21,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5855 to 5676. [2023-12-16 00:30:21,527 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-16 00:30:21,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5676 states to 5676 states and 7479 transitions. [2023-12-16 00:30:21,535 INFO L78 Accepts]: Start accepts. Automaton has 5676 states and 7479 transitions. Word has length 341 [2023-12-16 00:30:21,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:30:21,535 INFO L495 AbstractCegarLoop]: Abstraction has 5676 states and 7479 transitions. [2023-12-16 00:30:21,535 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-16 00:30:21,535 INFO L276 IsEmpty]: Start isEmpty. Operand 5676 states and 7479 transitions. [2023-12-16 00:30:21,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2023-12-16 00:30:21,541 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:30:21,541 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-16 00:30:21,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-16 00:30:21,542 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:30:21,542 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:30:21,542 INFO L85 PathProgramCache]: Analyzing trace with hash -1398457759, now seen corresponding path program 1 times [2023-12-16 00:30:21,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:30:21,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367236361] [2023-12-16 00:30:21,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:30:21,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:30:21,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:30:21,621 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-16 00:30:21,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:30:21,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367236361] [2023-12-16 00:30:21,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367236361] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 00:30:21,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2024090656] [2023-12-16 00:30:21,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:30:21,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 00:30:21,622 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 00:30:21,623 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-16 00:30:21,628 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-16 00:30:21,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:30:21,729 INFO L262 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 00:30:21,734 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 00:30:21,925 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-16 00:30:21,925 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 00:30:21,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2024090656] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:30:21,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 00:30:21,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-12-16 00:30:21,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766258435] [2023-12-16 00:30:21,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:30:21,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 00:30:21,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:30:21,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 00:30:21,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 00:30:21,927 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-16 00:30:21,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:30:21,979 INFO L93 Difference]: Finished difference Result 6512 states and 8591 transitions. [2023-12-16 00:30:21,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 00:30:21,979 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-16 00:30:21,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:30:21,990 INFO L225 Difference]: With dead ends: 6512 [2023-12-16 00:30:21,990 INFO L226 Difference]: Without dead ends: 4705 [2023-12-16 00:30:21,993 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-16 00:30:21,993 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-16 00:30:21,993 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-16 00:30:21,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4705 states. [2023-12-16 00:30:22,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4705 to 3691. [2023-12-16 00:30:22,087 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-16 00:30:22,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3691 states to 3691 states and 4864 transitions. [2023-12-16 00:30:22,091 INFO L78 Accepts]: Start accepts. Automaton has 3691 states and 4864 transitions. Word has length 342 [2023-12-16 00:30:22,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:30:22,092 INFO L495 AbstractCegarLoop]: Abstraction has 3691 states and 4864 transitions. [2023-12-16 00:30:22,092 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-16 00:30:22,092 INFO L276 IsEmpty]: Start isEmpty. Operand 3691 states and 4864 transitions. [2023-12-16 00:30:22,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2023-12-16 00:30:22,099 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:30:22,099 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-16 00:30:22,120 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-16 00:30:22,304 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-16 00:30:22,305 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:30:22,305 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:30:22,305 INFO L85 PathProgramCache]: Analyzing trace with hash 924929642, now seen corresponding path program 1 times [2023-12-16 00:30:22,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:30:22,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776729379] [2023-12-16 00:30:22,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:30:22,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:30:22,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:30:22,398 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-16 00:30:22,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:30:22,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776729379] [2023-12-16 00:30:22,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776729379] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 00:30:22,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [768711487] [2023-12-16 00:30:22,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:30:22,399 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 00:30:22,399 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 00:30:22,400 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-16 00:30:22,454 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-16 00:30:22,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:30:22,535 INFO L262 TraceCheckSpWp]: Trace formula consists of 645 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 00:30:22,538 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 00:30:22,592 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-16 00:30:22,592 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 00:30:22,653 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-16 00:30:22,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [768711487] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 00:30:22,653 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-16 00:30:22,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 6 [2023-12-16 00:30:22,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81863374] [2023-12-16 00:30:22,654 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-16 00:30:22,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 00:30:22,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:30:22,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 00:30:22,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 00:30:22,655 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-16 00:30:23,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:30:23,063 INFO L93 Difference]: Finished difference Result 9136 states and 12427 transitions. [2023-12-16 00:30:23,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 00:30:23,063 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-16 00:30:23,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:30:23,070 INFO L225 Difference]: With dead ends: 9136 [2023-12-16 00:30:23,070 INFO L226 Difference]: Without dead ends: 5305 [2023-12-16 00:30:23,072 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-16 00:30:23,073 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 443 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 453 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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-16 00:30:23,073 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-16 00:30:23,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5305 states. [2023-12-16 00:30:23,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5305 to 4664. [2023-12-16 00:30:23,141 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-16 00:30:23,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4664 states to 4664 states and 6462 transitions. [2023-12-16 00:30:23,147 INFO L78 Accepts]: Start accepts. Automaton has 4664 states and 6462 transitions. Word has length 401 [2023-12-16 00:30:23,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:30:23,147 INFO L495 AbstractCegarLoop]: Abstraction has 4664 states and 6462 transitions. [2023-12-16 00:30:23,147 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-16 00:30:23,147 INFO L276 IsEmpty]: Start isEmpty. Operand 4664 states and 6462 transitions. [2023-12-16 00:30:23,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 490 [2023-12-16 00:30:23,154 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:30:23,154 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-16 00:30:23,160 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-16 00:30:23,360 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-16 00:30:23,360 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:30:23,360 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:30:23,361 INFO L85 PathProgramCache]: Analyzing trace with hash -1391389276, now seen corresponding path program 1 times [2023-12-16 00:30:23,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:30:23,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396074462] [2023-12-16 00:30:23,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:30:23,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:30:23,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:30:23,490 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-16 00:30:23,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:30:23,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396074462] [2023-12-16 00:30:23,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396074462] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:30:23,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:30:23,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 00:30:23,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295556358] [2023-12-16 00:30:23,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:30:23,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 00:30:23,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:30:23,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 00:30:23,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 00:30:23,492 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-16 00:30:23,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:30:23,598 INFO L93 Difference]: Finished difference Result 9412 states and 12997 transitions. [2023-12-16 00:30:23,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 00:30:23,598 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-16 00:30:23,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:30:23,609 INFO L225 Difference]: With dead ends: 9412 [2023-12-16 00:30:23,609 INFO L226 Difference]: Without dead ends: 4767 [2023-12-16 00:30:23,613 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-16 00:30:23,613 INFO L413 NwaCegarLoop]: 179 mSDtfsCounter, 14 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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-16 00:30:23,613 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-16 00:30:23,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4767 states. [2023-12-16 00:30:23,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4767 to 4716. [2023-12-16 00:30:23,672 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-16 00:30:23,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4716 states to 4716 states and 6401 transitions. [2023-12-16 00:30:23,679 INFO L78 Accepts]: Start accepts. Automaton has 4716 states and 6401 transitions. Word has length 489 [2023-12-16 00:30:23,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:30:23,680 INFO L495 AbstractCegarLoop]: Abstraction has 4716 states and 6401 transitions. [2023-12-16 00:30:23,680 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-16 00:30:23,680 INFO L276 IsEmpty]: Start isEmpty. Operand 4716 states and 6401 transitions. [2023-12-16 00:30:23,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 494 [2023-12-16 00:30:23,687 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:30:23,688 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-16 00:30:23,688 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-16 00:30:23,688 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:30:23,688 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:30:23,688 INFO L85 PathProgramCache]: Analyzing trace with hash -2120440082, now seen corresponding path program 1 times [2023-12-16 00:30:23,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:30:23,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015456018] [2023-12-16 00:30:23,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:30:23,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:30:23,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:30:24,014 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-16 00:30:24,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:30:24,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015456018] [2023-12-16 00:30:24,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015456018] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 00:30:24,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1363808760] [2023-12-16 00:30:24,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:30:24,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 00:30:24,015 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 00:30:24,041 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-16 00:30:24,041 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-16 00:30:24,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:30:24,164 INFO L262 TraceCheckSpWp]: Trace formula consists of 779 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 00:30:24,169 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 00:30:24,915 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-16 00:30:24,915 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 00:30:25,502 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-16 00:30:25,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1363808760] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 00:30:25,503 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-16 00:30:25,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-12-16 00:30:25,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423875626] [2023-12-16 00:30:25,503 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-16 00:30:25,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-16 00:30:25,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:30:25,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-16 00:30:25,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-12-16 00:30:25,506 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-16 00:30:27,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:30:27,214 INFO L93 Difference]: Finished difference Result 22216 states and 29998 transitions. [2023-12-16 00:30:27,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-16 00:30:27,215 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-16 00:30:27,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:30:27,241 INFO L225 Difference]: With dead ends: 22216 [2023-12-16 00:30:27,241 INFO L226 Difference]: Without dead ends: 17339 [2023-12-16 00:30:27,249 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-16 00:30:27,249 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-16 00:30:27,250 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-16 00:30:27,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17339 states. [2023-12-16 00:30:27,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17339 to 16165. [2023-12-16 00:30:27,520 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-16 00:30:27,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16165 states to 16165 states and 21171 transitions. [2023-12-16 00:30:27,542 INFO L78 Accepts]: Start accepts. Automaton has 16165 states and 21171 transitions. Word has length 493 [2023-12-16 00:30:27,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:30:27,543 INFO L495 AbstractCegarLoop]: Abstraction has 16165 states and 21171 transitions. [2023-12-16 00:30:27,543 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-16 00:30:27,543 INFO L276 IsEmpty]: Start isEmpty. Operand 16165 states and 21171 transitions. [2023-12-16 00:30:27,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 562 [2023-12-16 00:30:27,636 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:30:27,636 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-16 00:30:27,651 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-16 00:30:27,848 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-16 00:30:27,848 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:30:27,849 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:30:27,849 INFO L85 PathProgramCache]: Analyzing trace with hash -2129564387, now seen corresponding path program 2 times [2023-12-16 00:30:27,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:30:27,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1922786006] [2023-12-16 00:30:27,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:30:27,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:30:27,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:30:27,980 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-16 00:30:27,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:30:27,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1922786006] [2023-12-16 00:30:27,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1922786006] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 00:30:27,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1351620644] [2023-12-16 00:30:27,981 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 00:30:27,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 00:30:27,981 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 00:30:27,982 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-16 00:30:27,984 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-16 00:30:28,144 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-16 00:30:28,144 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 00:30:28,147 INFO L262 TraceCheckSpWp]: Trace formula consists of 863 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 00:30:28,150 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 00:30:28,193 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-16 00:30:28,193 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 00:30:28,245 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-16 00:30:28,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1351620644] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 00:30:28,245 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-16 00:30:28,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2023-12-16 00:30:28,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939405344] [2023-12-16 00:30:28,247 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-16 00:30:28,247 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 00:30:28,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:30:28,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 00:30:28,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-16 00:30:28,248 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-16 00:30:28,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:30:28,620 INFO L93 Difference]: Finished difference Result 22128 states and 28837 transitions. [2023-12-16 00:30:28,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 00:30:28,621 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-16 00:30:28,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:30:28,621 INFO L225 Difference]: With dead ends: 22128 [2023-12-16 00:30:28,621 INFO L226 Difference]: Without dead ends: 0 [2023-12-16 00:30:28,633 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-16 00:30:28,634 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-16 00:30:28,634 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-16 00:30:28,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-16 00:30:28,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-16 00:30:28,637 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-16 00:30:28,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-16 00:30:28,637 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 561 [2023-12-16 00:30:28,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:30:28,637 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-16 00:30:28,638 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-16 00:30:28,638 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-16 00:30:28,638 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-16 00:30:28,640 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 00:30:28,650 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-16 00:30:28,845 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-16 00:30:28,847 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-16 00:30:35,566 INFO L899 garLoopResultBuilder]: For program point L267(lines 267 272) no Hoare annotation was computed. [2023-12-16 00:30:35,566 INFO L899 garLoopResultBuilder]: For program point L201(lines 201 608) no Hoare annotation was computed. [2023-12-16 00:30:35,566 INFO L899 garLoopResultBuilder]: For program point L168(lines 168 619) no Hoare annotation was computed. [2023-12-16 00:30:35,566 INFO L899 garLoopResultBuilder]: For program point L135(lines 135 630) no Hoare annotation was computed. [2023-12-16 00:30:35,566 INFO L899 garLoopResultBuilder]: For program point ssl3_accept_switch_1_8593#1(lines 186 613) no Hoare annotation was computed. [2023-12-16 00:30:35,566 INFO L899 garLoopResultBuilder]: For program point L367(lines 367 398) no Hoare annotation was computed. [2023-12-16 00:30:35,566 INFO L899 garLoopResultBuilder]: For program point L334(lines 334 338) no Hoare annotation was computed. [2023-12-16 00:30:35,566 INFO L899 garLoopResultBuilder]: For program point ssl3_accept_switch_1_8529#1(lines 159 622) no Hoare annotation was computed. [2023-12-16 00:30:35,566 INFO L899 garLoopResultBuilder]: For program point L334-2(lines 334 338) no Hoare annotation was computed. [2023-12-16 00:30:35,566 INFO L899 garLoopResultBuilder]: For program point L533(lines 533 538) no Hoare annotation was computed. [2023-12-16 00:30:35,566 INFO L899 garLoopResultBuilder]: For program point ssl3_accept_switch_1_8497#1(lines 147 626) no Hoare annotation was computed. [2023-12-16 00:30:35,566 INFO L899 garLoopResultBuilder]: For program point L567(lines 567 571) no Hoare annotation was computed. [2023-12-16 00:30:35,567 INFO L899 garLoopResultBuilder]: For program point L303(lines 303 307) no Hoare annotation was computed. [2023-12-16 00:30:35,567 INFO L899 garLoopResultBuilder]: For program point L303-2(lines 221 599) no Hoare annotation was computed. [2023-12-16 00:30:35,567 INFO L899 garLoopResultBuilder]: For program point L204(lines 204 607) no Hoare annotation was computed. [2023-12-16 00:30:35,567 INFO L899 garLoopResultBuilder]: For program point L171(lines 171 618) no Hoare annotation was computed. [2023-12-16 00:30:35,567 INFO L899 garLoopResultBuilder]: For program point L138(lines 138 629) no Hoare annotation was computed. [2023-12-16 00:30:35,567 INFO L899 garLoopResultBuilder]: For program point L370(lines 370 397) no Hoare annotation was computed. [2023-12-16 00:30:35,567 INFO L899 garLoopResultBuilder]: For program point L370-1(lines 370 397) no Hoare annotation was computed. [2023-12-16 00:30:35,567 INFO L899 garLoopResultBuilder]: For program point L371(lines 371 394) no Hoare annotation was computed. [2023-12-16 00:30:35,567 INFO L899 garLoopResultBuilder]: For program point L669(lines 76 686) no Hoare annotation was computed. [2023-12-16 00:30:35,567 INFO L899 garLoopResultBuilder]: For program point L207(lines 207 606) no Hoare annotation was computed. [2023-12-16 00:30:35,567 INFO L899 garLoopResultBuilder]: For program point L174(lines 174 617) no Hoare annotation was computed. [2023-12-16 00:30:35,567 INFO L899 garLoopResultBuilder]: For program point L141(lines 141 628) no Hoare annotation was computed. [2023-12-16 00:30:35,567 INFO L899 garLoopResultBuilder]: For program point L406(lines 406 437) no Hoare annotation was computed. [2023-12-16 00:30:35,567 INFO L899 garLoopResultBuilder]: For program point L241(lines 241 258) no Hoare annotation was computed. [2023-12-16 00:30:35,567 INFO L899 garLoopResultBuilder]: For program point L241-2(lines 221 599) no Hoare annotation was computed. [2023-12-16 00:30:35,567 INFO L899 garLoopResultBuilder]: For program point L638(lines 638 666) no Hoare annotation was computed. [2023-12-16 00:30:35,567 INFO L899 garLoopResultBuilder]: For program point L407(lines 407 413) no Hoare annotation was computed. [2023-12-16 00:30:35,567 INFO L899 garLoopResultBuilder]: For program point L374(lines 374 393) no Hoare annotation was computed. [2023-12-16 00:30:35,567 INFO L899 garLoopResultBuilder]: For program point L639(lines 639 663) no Hoare annotation was computed. [2023-12-16 00:30:35,567 INFO L899 garLoopResultBuilder]: For program point L573(lines 573 577) no Hoare annotation was computed. [2023-12-16 00:30:35,567 INFO L899 garLoopResultBuilder]: For program point L540(lines 540 544) no Hoare annotation was computed. [2023-12-16 00:30:35,568 INFO L899 garLoopResultBuilder]: For program point L507(lines 507 511) no Hoare annotation was computed. [2023-12-16 00:30:35,568 INFO L899 garLoopResultBuilder]: For program point L573-2(lines 573 577) no Hoare annotation was computed. [2023-12-16 00:30:35,568 INFO L899 garLoopResultBuilder]: For program point L540-2(lines 221 599) no Hoare annotation was computed. [2023-12-16 00:30:35,568 INFO L899 garLoopResultBuilder]: For program point L375(lines 375 379) no Hoare annotation was computed. [2023-12-16 00:30:35,568 INFO L899 garLoopResultBuilder]: For program point L375-2(lines 374 391) no Hoare annotation was computed. [2023-12-16 00:30:35,568 INFO L899 garLoopResultBuilder]: For program point L243(lines 243 248) no Hoare annotation was computed. [2023-12-16 00:30:35,568 INFO L899 garLoopResultBuilder]: For program point L210(lines 210 605) no Hoare annotation was computed. [2023-12-16 00:30:35,568 INFO L899 garLoopResultBuilder]: For program point L177(lines 177 616) no Hoare annotation was computed. [2023-12-16 00:30:35,568 INFO L899 garLoopResultBuilder]: For program point L144(lines 144 627) no Hoare annotation was computed. [2023-12-16 00:30:35,568 INFO L895 garLoopResultBuilder]: At program point L111-2(lines 111 668) 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-16 00:30:35,568 INFO L899 garLoopResultBuilder]: For program point L673(lines 673 677) no Hoare annotation was computed. [2023-12-16 00:30:35,568 INFO L899 garLoopResultBuilder]: For program point L640(lines 640 649) no Hoare annotation was computed. [2023-12-16 00:30:35,568 INFO L899 garLoopResultBuilder]: For program point L673-2(lines 673 677) no Hoare annotation was computed. [2023-12-16 00:30:35,568 INFO L899 garLoopResultBuilder]: For program point L640-2(lines 639 661) no Hoare annotation was computed. [2023-12-16 00:30:35,569 INFO L899 garLoopResultBuilder]: For program point L475(lines 475 479) no Hoare annotation was computed. [2023-12-16 00:30:35,569 INFO L899 garLoopResultBuilder]: For program point L343-1(lines 343 352) no Hoare annotation was computed. [2023-12-16 00:30:35,569 INFO L899 garLoopResultBuilder]: For program point ssl3_accept_switch_1_8481#1(lines 129 632) no Hoare annotation was computed. [2023-12-16 00:30:35,569 INFO L899 garLoopResultBuilder]: For program point L642(lines 642 646) no Hoare annotation was computed. [2023-12-16 00:30:35,569 INFO L899 garLoopResultBuilder]: For program point L213(lines 213 604) no Hoare annotation was computed. [2023-12-16 00:30:35,569 INFO L899 garLoopResultBuilder]: For program point L180(lines 180 615) no Hoare annotation was computed. [2023-12-16 00:30:35,569 INFO L899 garLoopResultBuilder]: For program point L147(lines 147 626) no Hoare annotation was computed. [2023-12-16 00:30:35,569 INFO L899 garLoopResultBuilder]: For program point L114(lines 114 637) no Hoare annotation was computed. [2023-12-16 00:30:35,569 INFO L899 garLoopResultBuilder]: For program point L347(lines 347 351) no Hoare annotation was computed. [2023-12-16 00:30:35,569 INFO L899 garLoopResultBuilder]: For program point L480(lines 480 491) no Hoare annotation was computed. [2023-12-16 00:30:35,569 INFO L899 garLoopResultBuilder]: For program point L447(lines 447 451) no Hoare annotation was computed. [2023-12-16 00:30:35,569 INFO L899 garLoopResultBuilder]: For program point L381(lines 364 399) no Hoare annotation was computed. [2023-12-16 00:30:35,569 INFO L899 garLoopResultBuilder]: For program point L249(lines 249 254) no Hoare annotation was computed. [2023-12-16 00:30:35,569 INFO L899 garLoopResultBuilder]: For program point L216(lines 216 603) no Hoare annotation was computed. [2023-12-16 00:30:35,569 INFO L899 garLoopResultBuilder]: For program point L183(lines 183 614) no Hoare annotation was computed. [2023-12-16 00:30:35,569 INFO L899 garLoopResultBuilder]: For program point ssl3_accept_switch_1_8657#1(lines 204 607) no Hoare annotation was computed. [2023-12-16 00:30:35,569 INFO L899 garLoopResultBuilder]: For program point L150(lines 150 625) no Hoare annotation was computed. [2023-12-16 00:30:35,569 INFO L899 garLoopResultBuilder]: For program point L117(lines 117 636) no Hoare annotation was computed. [2023-12-16 00:30:35,569 INFO L899 garLoopResultBuilder]: For program point L85(lines 85 93) no Hoare annotation was computed. [2023-12-16 00:30:35,569 INFO L899 garLoopResultBuilder]: For program point L383(lines 383 387) no Hoare annotation was computed. [2023-12-16 00:30:35,569 INFO L899 garLoopResultBuilder]: For program point L417(lines 417 423) no Hoare annotation was computed. [2023-12-16 00:30:35,570 INFO L899 garLoopResultBuilder]: For program point L186(lines 186 613) no Hoare annotation was computed. [2023-12-16 00:30:35,570 INFO L899 garLoopResultBuilder]: For program point L153(lines 153 624) no Hoare annotation was computed. [2023-12-16 00:30:35,570 INFO L899 garLoopResultBuilder]: For program point L120(lines 120 635) no Hoare annotation was computed. [2023-12-16 00:30:35,570 INFO L899 garLoopResultBuilder]: For program point L583(lines 583 593) no Hoare annotation was computed. [2023-12-16 00:30:35,570 INFO L899 garLoopResultBuilder]: For program point L583-1(lines 583 593) no Hoare annotation was computed. [2023-12-16 00:30:35,570 INFO L899 garLoopResultBuilder]: For program point L484(lines 484 488) no Hoare annotation was computed. [2023-12-16 00:30:35,570 INFO L899 garLoopResultBuilder]: For program point L286(lines 286 290) no Hoare annotation was computed. [2023-12-16 00:30:35,570 INFO L899 garLoopResultBuilder]: For program point L88(lines 88 92) no Hoare annotation was computed. [2023-12-16 00:30:35,570 INFO L899 garLoopResultBuilder]: For program point L88-2(lines 85 93) no Hoare annotation was computed. [2023-12-16 00:30:35,570 INFO L899 garLoopResultBuilder]: For program point L518(lines 518 522) no Hoare annotation was computed. [2023-12-16 00:30:35,570 INFO L899 garLoopResultBuilder]: For program point L320(lines 320 328) no Hoare annotation was computed. [2023-12-16 00:30:35,570 INFO L899 garLoopResultBuilder]: For program point L684(lines 76 686) no Hoare annotation was computed. [2023-12-16 00:30:35,570 INFO L899 garLoopResultBuilder]: For program point L651(lines 651 657) no Hoare annotation was computed. [2023-12-16 00:30:35,570 INFO L899 garLoopResultBuilder]: For program point $Ultimate##176(lines 457 469) no Hoare annotation was computed. [2023-12-16 00:30:35,570 INFO L899 garLoopResultBuilder]: For program point L552(lines 552 557) no Hoare annotation was computed. [2023-12-16 00:30:35,570 INFO L899 garLoopResultBuilder]: For program point ssl3_accept_switch_1_8577#1(lines 180 615) no Hoare annotation was computed. [2023-12-16 00:30:35,570 INFO L899 garLoopResultBuilder]: For program point L189(lines 189 612) no Hoare annotation was computed. [2023-12-16 00:30:35,570 INFO L899 garLoopResultBuilder]: For program point L156(lines 156 623) no Hoare annotation was computed. [2023-12-16 00:30:35,570 INFO L899 garLoopResultBuilder]: For program point L123(lines 123 634) no Hoare annotation was computed. [2023-12-16 00:30:35,570 INFO L899 garLoopResultBuilder]: For program point L586(lines 586 590) no Hoare annotation was computed. [2023-12-16 00:30:35,571 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-16 00:30:35,571 INFO L899 garLoopResultBuilder]: For program point ssl3_accept_switch_1_8641#1(lines 198 609) no Hoare annotation was computed. [2023-12-16 00:30:35,571 INFO L899 garLoopResultBuilder]: For program point L323(lines 323 327) no Hoare annotation was computed. [2023-12-16 00:30:35,571 INFO L899 garLoopResultBuilder]: For program point L323-2(lines 221 599) no Hoare annotation was computed. [2023-12-16 00:30:35,571 INFO L899 garLoopResultBuilder]: For program point L224(lines 117 636) no Hoare annotation was computed. [2023-12-16 00:30:35,571 INFO L899 garLoopResultBuilder]: For program point ssl3_accept_ERROR#1(lines 76 686) no Hoare annotation was computed. [2023-12-16 00:30:35,571 INFO L899 garLoopResultBuilder]: For program point L192(lines 192 611) no Hoare annotation was computed. [2023-12-16 00:30:35,571 INFO L899 garLoopResultBuilder]: For program point L159(lines 159 622) no Hoare annotation was computed. [2023-12-16 00:30:35,571 INFO L899 garLoopResultBuilder]: For program point L126(lines 126 633) no Hoare annotation was computed. [2023-12-16 00:30:35,571 INFO L899 garLoopResultBuilder]: For program point L523(lines 523 527) no Hoare annotation was computed. [2023-12-16 00:30:35,571 INFO L899 garLoopResultBuilder]: For program point L523-2(lines 523 527) no Hoare annotation was computed. [2023-12-16 00:30:35,571 INFO L899 garLoopResultBuilder]: For program point L457-1(lines 457 469) no Hoare annotation was computed. [2023-12-16 00:30:35,571 INFO L899 garLoopResultBuilder]: For program point $Ultimate##130(lines 343 352) no Hoare annotation was computed. [2023-12-16 00:30:35,571 INFO L899 garLoopResultBuilder]: For program point ssl3_accept_switch_1_8673#1(lines 210 605) no Hoare annotation was computed. [2023-12-16 00:30:35,571 INFO L899 garLoopResultBuilder]: For program point L425(lines 416 436) no Hoare annotation was computed. [2023-12-16 00:30:35,571 INFO L899 garLoopResultBuilder]: For program point L359(lines 359 363) no Hoare annotation was computed. [2023-12-16 00:30:35,571 INFO L899 garLoopResultBuilder]: For program point L359-2(lines 221 599) no Hoare annotation was computed. [2023-12-16 00:30:35,571 INFO L899 garLoopResultBuilder]: For program point L95(lines 95 103) no Hoare annotation was computed. [2023-12-16 00:30:35,571 INFO L899 garLoopResultBuilder]: For program point L95-1(lines 76 686) no Hoare annotation was computed. [2023-12-16 00:30:35,571 INFO L899 garLoopResultBuilder]: For program point ssl3_accept_switch_1_8609#1(lines 192 611) no Hoare annotation was computed. [2023-12-16 00:30:35,571 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-16 00:30:35,571 INFO L899 garLoopResultBuilder]: For program point $Ultimate##158(lines 405 442) no Hoare annotation was computed. [2023-12-16 00:30:35,571 INFO L899 garLoopResultBuilder]: For program point L195(lines 195 610) no Hoare annotation was computed. [2023-12-16 00:30:35,572 INFO L899 garLoopResultBuilder]: For program point L162(lines 162 621) no Hoare annotation was computed. [2023-12-16 00:30:35,572 INFO L899 garLoopResultBuilder]: For program point L129(lines 129 632) no Hoare annotation was computed. [2023-12-16 00:30:35,572 INFO L899 garLoopResultBuilder]: For program point L96(lines 96 100) no Hoare annotation was computed. [2023-12-16 00:30:35,572 INFO L899 garLoopResultBuilder]: For program point ssl3_accept_switch_1_8466#1(lines 138 629) no Hoare annotation was computed. [2023-12-16 00:30:35,572 INFO L899 garLoopResultBuilder]: For program point L460(lines 460 465) no Hoare annotation was computed. [2023-12-16 00:30:35,572 INFO L899 garLoopResultBuilder]: For program point $Ultimate##166(lines 416 436) no Hoare annotation was computed. [2023-12-16 00:30:35,572 INFO L899 garLoopResultBuilder]: For program point L229(lines 229 233) no Hoare annotation was computed. [2023-12-16 00:30:35,572 INFO L899 garLoopResultBuilder]: For program point L229-2(lines 221 599) no Hoare annotation was computed. [2023-12-16 00:30:35,572 INFO L899 garLoopResultBuilder]: For program point L428(lines 428 432) no Hoare annotation was computed. [2023-12-16 00:30:35,572 INFO L899 garLoopResultBuilder]: For program point $Ultimate##219(lines 638 666) no Hoare annotation was computed. [2023-12-16 00:30:35,572 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 680) no Hoare annotation was computed. [2023-12-16 00:30:35,572 INFO L899 garLoopResultBuilder]: For program point L198(lines 198 609) no Hoare annotation was computed. [2023-12-16 00:30:35,572 INFO L899 garLoopResultBuilder]: For program point L165(lines 165 620) no Hoare annotation was computed. [2023-12-16 00:30:35,572 INFO L899 garLoopResultBuilder]: For program point L132(lines 132 631) no Hoare annotation was computed. [2023-12-16 00:30:35,572 INFO L899 garLoopResultBuilder]: For program point ssl3_accept_switch_1_8561#1(lines 171 618) no Hoare annotation was computed. [2023-12-16 00:30:35,572 INFO L899 garLoopResultBuilder]: For program point L562(lines 562 566) no Hoare annotation was computed. [2023-12-16 00:30:35,572 INFO L899 garLoopResultBuilder]: For program point L496(lines 496 500) no Hoare annotation was computed. [2023-12-16 00:30:35,572 INFO L899 garLoopResultBuilder]: For program point L266(lines 266 280) no Hoare annotation was computed. [2023-12-16 00:30:35,574 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-16 00:30:35,576 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 00:30:35,587 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 12:30:35 BoogieIcfgContainer [2023-12-16 00:30:35,587 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 00:30:35,587 INFO L158 Benchmark]: Toolchain (without parser) took 19118.43ms. Allocated memory was 255.9MB in the beginning and 614.5MB in the end (delta: 358.6MB). Free memory was 212.1MB in the beginning and 531.6MB in the end (delta: -319.6MB). Peak memory consumption was 407.9MB. Max. memory is 8.0GB. [2023-12-16 00:30:35,587 INFO L158 Benchmark]: CDTParser took 0.08ms. Allocated memory is still 205.5MB. Free memory is still 157.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 00:30:35,587 INFO L158 Benchmark]: CACSL2BoogieTranslator took 348.13ms. Allocated memory is still 255.9MB. Free memory was 212.1MB in the beginning and 195.7MB in the end (delta: 16.3MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2023-12-16 00:30:35,588 INFO L158 Benchmark]: Boogie Procedure Inliner took 36.24ms. Allocated memory is still 255.9MB. Free memory was 195.7MB in the beginning and 192.8MB in the end (delta: 3.0MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-16 00:30:35,588 INFO L158 Benchmark]: Boogie Preprocessor took 35.94ms. Allocated memory is still 255.9MB. Free memory was 192.6MB in the beginning and 189.6MB in the end (delta: 3.0MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-16 00:30:35,588 INFO L158 Benchmark]: RCFGBuilder took 701.04ms. Allocated memory is still 255.9MB. Free memory was 189.4MB in the beginning and 153.3MB in the end (delta: 36.1MB). Peak memory consumption was 36.7MB. Max. memory is 8.0GB. [2023-12-16 00:30:35,588 INFO L158 Benchmark]: TraceAbstraction took 17986.39ms. Allocated memory was 255.9MB in the beginning and 614.5MB in the end (delta: 358.6MB). Free memory was 152.3MB in the beginning and 531.6MB in the end (delta: -379.3MB). Peak memory consumption was 348.1MB. Max. memory is 8.0GB. [2023-12-16 00:30:35,589 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 205.5MB. Free memory is still 157.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 348.13ms. Allocated memory is still 255.9MB. Free memory was 212.1MB in the beginning and 195.7MB in the end (delta: 16.3MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 36.24ms. Allocated memory is still 255.9MB. Free memory was 195.7MB in the beginning and 192.8MB in the end (delta: 3.0MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 35.94ms. Allocated memory is still 255.9MB. Free memory was 192.6MB in the beginning and 189.6MB in the end (delta: 3.0MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 701.04ms. Allocated memory is still 255.9MB. Free memory was 189.4MB in the beginning and 153.3MB in the end (delta: 36.1MB). Peak memory consumption was 36.7MB. Max. memory is 8.0GB. * TraceAbstraction took 17986.39ms. Allocated memory was 255.9MB in the beginning and 614.5MB in the end (delta: 358.6MB). Free memory was 152.3MB in the beginning and 531.6MB in the end (delta: -379.3MB). Peak memory consumption was 348.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: 680]: 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: 17.9s, OverallIterations: 20, TraceHistogramMax: 21, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.2s, AutomataDifference: 4.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 6.7s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3010 SdHoareTripleChecker+Valid, 3.1s 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.0s 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.0s AutomataMinimizationTime, 20 MinimizatonAttempts, 4803 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 1 LocationsWithAnnotation, 1 PreInvPairs, 207 NumberOfFragments, 642 HoareAnnotationTreeSize, 1 FormulaSimplifications, 2363 FormulaSimplificationTreeSizeReduction, 3.8s HoareSimplificationTime, 1 FormulaSimplificationsInter, 11606 FormulaSimplificationTreeSizeReductionInter, 2.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 3.3s InterpolantComputationTime, 6785 NumberOfCodeBlocks, 6785 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 8455 ConstructedInterpolants, 0 QuantifiedInterpolants, 19097 SizeOfPredicates, 6 NumberOfNonLiveVariables, 3266 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-16 00:30:35,616 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...