/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/eca-rers2012/Problem03_label08.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 15:03:23,121 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 15:03:23,209 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-20 15:03:23,213 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 15:03:23,214 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 15:03:23,241 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 15:03:23,242 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 15:03:23,242 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 15:03:23,243 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 15:03:23,246 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 15:03:23,247 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 15:03:23,247 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 15:03:23,248 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 15:03:23,249 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 15:03:23,249 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 15:03:23,250 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 15:03:23,250 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 15:03:23,250 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 15:03:23,250 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 15:03:23,251 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 15:03:23,251 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 15:03:23,251 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 15:03:23,252 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 15:03:23,252 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 15:03:23,252 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 15:03:23,252 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 15:03:23,253 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 15:03:23,253 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 15:03:23,253 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 15:03:23,254 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 15:03:23,254 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 15:03:23,255 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 15:03:23,255 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 15:03:23,255 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 15:03:23,255 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 15:03:23,255 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 15:03:23,256 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 15:03:23,256 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 15:03:23,256 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 15:03:23,256 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 15:03:23,256 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 15:03:23,257 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 15:03:23,257 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 15:03:23,257 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-20 15:03:23,515 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 15:03:23,540 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 15:03:23,543 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 15:03:23,544 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 15:03:23,545 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 15:03:23,546 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem03_label08.c [2023-12-20 15:03:24,722 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 15:03:25,044 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 15:03:25,051 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem03_label08.c [2023-12-20 15:03:25,070 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e16ab2158/62c6b6d09f65462db299380b31525696/FLAG2fd0c0f6c [2023-12-20 15:03:25,086 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e16ab2158/62c6b6d09f65462db299380b31525696 [2023-12-20 15:03:25,089 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 15:03:25,090 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 15:03:25,093 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 15:03:25,093 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 15:03:25,097 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 15:03:25,099 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 03:03:25" (1/1) ... [2023-12-20 15:03:25,100 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e089129 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 03:03:25, skipping insertion in model container [2023-12-20 15:03:25,100 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 03:03:25" (1/1) ... [2023-12-20 15:03:25,184 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 15:03:25,646 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem03_label08.c[55410,55423] [2023-12-20 15:03:25,690 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 15:03:25,703 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 15:03:25,850 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem03_label08.c[55410,55423] [2023-12-20 15:03:25,870 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 15:03:25,895 INFO L206 MainTranslator]: Completed translation [2023-12-20 15:03:25,896 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 03:03:25 WrapperNode [2023-12-20 15:03:25,896 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 15:03:25,898 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 15:03:25,898 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 15:03:25,898 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 15:03:25,906 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 03:03:25" (1/1) ... [2023-12-20 15:03:25,940 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 03:03:25" (1/1) ... [2023-12-20 15:03:26,038 INFO L138 Inliner]: procedures = 14, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 1772 [2023-12-20 15:03:26,039 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 15:03:26,039 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 15:03:26,039 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 15:03:26,040 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 15:03:26,051 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 03:03:25" (1/1) ... [2023-12-20 15:03:26,051 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 03:03:25" (1/1) ... [2023-12-20 15:03:26,063 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 03:03:25" (1/1) ... [2023-12-20 15:03:26,112 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-20 15:03:26,112 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 03:03:25" (1/1) ... [2023-12-20 15:03:26,112 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 03:03:25" (1/1) ... [2023-12-20 15:03:26,158 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 03:03:25" (1/1) ... [2023-12-20 15:03:26,176 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 03:03:25" (1/1) ... [2023-12-20 15:03:26,185 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 03:03:25" (1/1) ... [2023-12-20 15:03:26,199 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 03:03:25" (1/1) ... [2023-12-20 15:03:26,207 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 15:03:26,208 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 15:03:26,208 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 15:03:26,208 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 15:03:26,209 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 03:03:25" (1/1) ... [2023-12-20 15:03:26,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 15:03:26,237 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 15:03:26,256 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-20 15:03:26,278 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-20 15:03:26,294 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 15:03:26,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 15:03:26,294 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 15:03:26,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 15:03:26,394 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 15:03:26,396 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 15:03:27,912 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 15:03:27,985 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 15:03:27,985 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-20 15:03:27,986 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 03:03:27 BoogieIcfgContainer [2023-12-20 15:03:27,986 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 15:03:27,991 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 15:03:27,991 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 15:03:27,994 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 15:03:27,994 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 03:03:25" (1/3) ... [2023-12-20 15:03:27,995 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a47112c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 03:03:27, skipping insertion in model container [2023-12-20 15:03:27,995 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 03:03:25" (2/3) ... [2023-12-20 15:03:27,995 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a47112c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 03:03:27, skipping insertion in model container [2023-12-20 15:03:27,996 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 03:03:27" (3/3) ... [2023-12-20 15:03:27,997 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem03_label08.c [2023-12-20 15:03:28,012 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 15:03:28,012 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-20 15:03:28,061 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 15:03:28,066 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;@605ace5b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 15:03:28,066 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-20 15:03:28,072 INFO L276 IsEmpty]: Start isEmpty. Operand has 240 states, 238 states have (on average 1.9201680672268908) internal successors, (457), 239 states have internal predecessors, (457), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:28,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-12-20 15:03:28,083 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:03:28,084 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 15:03:28,085 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:03:28,089 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:03:28,089 INFO L85 PathProgramCache]: Analyzing trace with hash 508503873, now seen corresponding path program 1 times [2023-12-20 15:03:28,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:03:28,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807133717] [2023-12-20 15:03:28,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:03:28,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:03:28,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:03:28,544 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 15:03:28,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:03:28,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807133717] [2023-12-20 15:03:28,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807133717] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:03:28,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 15:03:28,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-20 15:03:28,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006853805] [2023-12-20 15:03:28,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:03:28,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-20 15:03:28,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:03:28,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-20 15:03:28,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-20 15:03:28,584 INFO L87 Difference]: Start difference. First operand has 240 states, 238 states have (on average 1.9201680672268908) internal successors, (457), 239 states have internal predecessors, (457), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 78.0) internal successors, (156), 2 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:28,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:03:28,643 INFO L93 Difference]: Finished difference Result 479 states and 913 transitions. [2023-12-20 15:03:28,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-20 15:03:28,645 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 78.0) internal successors, (156), 2 states have internal predecessors, (156), 0 states have call successors, (0), 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 156 [2023-12-20 15:03:28,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:03:28,660 INFO L225 Difference]: With dead ends: 479 [2023-12-20 15:03:28,660 INFO L226 Difference]: Without dead ends: 238 [2023-12-20 15:03:28,664 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-20 15:03:28,669 INFO L413 NwaCegarLoop]: 392 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 392 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 15:03:28,670 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 392 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 15:03:28,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2023-12-20 15:03:28,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 238. [2023-12-20 15:03:28,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 237 states have (on average 1.6540084388185654) internal successors, (392), 237 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:28,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 392 transitions. [2023-12-20 15:03:28,731 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 392 transitions. Word has length 156 [2023-12-20 15:03:28,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:03:28,732 INFO L495 AbstractCegarLoop]: Abstraction has 238 states and 392 transitions. [2023-12-20 15:03:28,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 78.0) internal successors, (156), 2 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:28,732 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 392 transitions. [2023-12-20 15:03:28,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-12-20 15:03:28,736 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:03:28,737 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 15:03:28,737 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-20 15:03:28,737 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:03:28,738 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:03:28,738 INFO L85 PathProgramCache]: Analyzing trace with hash -2020038930, now seen corresponding path program 1 times [2023-12-20 15:03:28,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:03:28,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625767853] [2023-12-20 15:03:28,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:03:28,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:03:28,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:03:29,212 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 15:03:29,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:03:29,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625767853] [2023-12-20 15:03:29,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625767853] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:03:29,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 15:03:29,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-20 15:03:29,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629303888] [2023-12-20 15:03:29,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:03:29,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 15:03:29,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:03:29,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 15:03:29,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 15:03:29,215 INFO L87 Difference]: Start difference. First operand 238 states and 392 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 2 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:30,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:03:30,103 INFO L93 Difference]: Finished difference Result 686 states and 1135 transitions. [2023-12-20 15:03:30,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 15:03:30,103 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 2 states have internal predecessors, (156), 0 states have call successors, (0), 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 156 [2023-12-20 15:03:30,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:03:30,106 INFO L225 Difference]: With dead ends: 686 [2023-12-20 15:03:30,106 INFO L226 Difference]: Without dead ends: 449 [2023-12-20 15:03:30,107 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 15:03:30,109 INFO L413 NwaCegarLoop]: 72 mSDtfsCounter, 121 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 605 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 90 SdHoareTripleChecker+Invalid, 713 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 605 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-20 15:03:30,109 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 90 Invalid, 713 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 605 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-20 15:03:30,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 449 states. [2023-12-20 15:03:30,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 449 to 447. [2023-12-20 15:03:30,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 447 states, 446 states have (on average 1.6233183856502242) internal successors, (724), 446 states have internal predecessors, (724), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:30,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 447 states and 724 transitions. [2023-12-20 15:03:30,137 INFO L78 Accepts]: Start accepts. Automaton has 447 states and 724 transitions. Word has length 156 [2023-12-20 15:03:30,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:03:30,138 INFO L495 AbstractCegarLoop]: Abstraction has 447 states and 724 transitions. [2023-12-20 15:03:30,138 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 2 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:30,138 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 724 transitions. [2023-12-20 15:03:30,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-20 15:03:30,141 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:03:30,141 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 15:03:30,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-20 15:03:30,141 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:03:30,142 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:03:30,142 INFO L85 PathProgramCache]: Analyzing trace with hash 860051832, now seen corresponding path program 1 times [2023-12-20 15:03:30,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:03:30,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027566071] [2023-12-20 15:03:30,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:03:30,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:03:30,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:03:30,437 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 15:03:30,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:03:30,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027566071] [2023-12-20 15:03:30,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027566071] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:03:30,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 15:03:30,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-20 15:03:30,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454731328] [2023-12-20 15:03:30,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:03:30,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 15:03:30,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:03:30,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 15:03:30,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 15:03:30,443 INFO L87 Difference]: Start difference. First operand 447 states and 724 transitions. Second operand has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 2 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:31,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:03:31,170 INFO L93 Difference]: Finished difference Result 1317 states and 2138 transitions. [2023-12-20 15:03:31,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 15:03:31,170 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 2 states have internal predecessors, (161), 0 states have call successors, (0), 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 161 [2023-12-20 15:03:31,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:03:31,173 INFO L225 Difference]: With dead ends: 1317 [2023-12-20 15:03:31,174 INFO L226 Difference]: Without dead ends: 871 [2023-12-20 15:03:31,175 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 15:03:31,176 INFO L413 NwaCegarLoop]: 121 mSDtfsCounter, 251 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 603 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 251 SdHoareTripleChecker+Valid, 156 SdHoareTripleChecker+Invalid, 706 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 603 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 15:03:31,177 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [251 Valid, 156 Invalid, 706 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 603 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 15:03:31,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 871 states. [2023-12-20 15:03:31,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 871 to 867. [2023-12-20 15:03:31,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 867 states, 866 states have (on average 1.5277136258660509) internal successors, (1323), 866 states have internal predecessors, (1323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:31,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 867 states to 867 states and 1323 transitions. [2023-12-20 15:03:31,204 INFO L78 Accepts]: Start accepts. Automaton has 867 states and 1323 transitions. Word has length 161 [2023-12-20 15:03:31,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:03:31,204 INFO L495 AbstractCegarLoop]: Abstraction has 867 states and 1323 transitions. [2023-12-20 15:03:31,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 2 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:31,204 INFO L276 IsEmpty]: Start isEmpty. Operand 867 states and 1323 transitions. [2023-12-20 15:03:31,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-12-20 15:03:31,209 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:03:31,209 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 15:03:31,209 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-20 15:03:31,209 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:03:31,210 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:03:31,210 INFO L85 PathProgramCache]: Analyzing trace with hash 1284347567, now seen corresponding path program 1 times [2023-12-20 15:03:31,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:03:31,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558218484] [2023-12-20 15:03:31,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:03:31,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:03:31,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:03:31,343 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 15:03:31,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:03:31,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558218484] [2023-12-20 15:03:31,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558218484] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:03:31,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 15:03:31,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-20 15:03:31,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001399676] [2023-12-20 15:03:31,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:03:31,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 15:03:31,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:03:31,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 15:03:31,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 15:03:31,347 INFO L87 Difference]: Start difference. First operand 867 states and 1323 transitions. Second operand has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 2 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:32,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:03:32,115 INFO L93 Difference]: Finished difference Result 2565 states and 3930 transitions. [2023-12-20 15:03:32,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 15:03:32,116 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 2 states have internal predecessors, (164), 0 states have call successors, (0), 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 164 [2023-12-20 15:03:32,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:03:32,122 INFO L225 Difference]: With dead ends: 2565 [2023-12-20 15:03:32,122 INFO L226 Difference]: Without dead ends: 1699 [2023-12-20 15:03:32,124 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 15:03:32,125 INFO L413 NwaCegarLoop]: 74 mSDtfsCounter, 249 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 585 mSolverCounterSat, 195 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 249 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 780 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 195 IncrementalHoareTripleChecker+Valid, 585 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 15:03:32,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [249 Valid, 88 Invalid, 780 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [195 Valid, 585 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 15:03:32,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1699 states. [2023-12-20 15:03:32,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1699 to 1683. [2023-12-20 15:03:32,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1683 states, 1682 states have (on average 1.4982164090368608) internal successors, (2520), 1682 states have internal predecessors, (2520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:32,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1683 states to 1683 states and 2520 transitions. [2023-12-20 15:03:32,156 INFO L78 Accepts]: Start accepts. Automaton has 1683 states and 2520 transitions. Word has length 164 [2023-12-20 15:03:32,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:03:32,156 INFO L495 AbstractCegarLoop]: Abstraction has 1683 states and 2520 transitions. [2023-12-20 15:03:32,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 2 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:32,157 INFO L276 IsEmpty]: Start isEmpty. Operand 1683 states and 2520 transitions. [2023-12-20 15:03:32,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-12-20 15:03:32,161 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:03:32,161 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 15:03:32,161 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-20 15:03:32,161 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:03:32,162 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:03:32,162 INFO L85 PathProgramCache]: Analyzing trace with hash -679164012, now seen corresponding path program 1 times [2023-12-20 15:03:32,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:03:32,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878362213] [2023-12-20 15:03:32,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:03:32,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:03:32,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:03:32,433 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 15:03:32,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:03:32,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [878362213] [2023-12-20 15:03:32,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [878362213] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:03:32,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 15:03:32,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-20 15:03:32,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887589623] [2023-12-20 15:03:32,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:03:32,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 15:03:32,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:03:32,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 15:03:32,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 15:03:32,436 INFO L87 Difference]: Start difference. First operand 1683 states and 2520 transitions. Second operand has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 2 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:33,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:03:33,217 INFO L93 Difference]: Finished difference Result 4187 states and 6246 transitions. [2023-12-20 15:03:33,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 15:03:33,217 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 2 states have internal predecessors, (166), 0 states have call successors, (0), 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 166 [2023-12-20 15:03:33,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:03:33,226 INFO L225 Difference]: With dead ends: 4187 [2023-12-20 15:03:33,226 INFO L226 Difference]: Without dead ends: 2505 [2023-12-20 15:03:33,228 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 15:03:33,229 INFO L413 NwaCegarLoop]: 94 mSDtfsCounter, 236 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 585 mSolverCounterSat, 161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 236 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 585 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 15:03:33,229 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [236 Valid, 111 Invalid, 746 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 585 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 15:03:33,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2505 states. [2023-12-20 15:03:33,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2505 to 2504. [2023-12-20 15:03:33,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2504 states, 2503 states have (on average 1.4702357171394327) internal successors, (3680), 2503 states have internal predecessors, (3680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:33,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2504 states to 2504 states and 3680 transitions. [2023-12-20 15:03:33,272 INFO L78 Accepts]: Start accepts. Automaton has 2504 states and 3680 transitions. Word has length 166 [2023-12-20 15:03:33,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:03:33,272 INFO L495 AbstractCegarLoop]: Abstraction has 2504 states and 3680 transitions. [2023-12-20 15:03:33,272 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 2 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:33,272 INFO L276 IsEmpty]: Start isEmpty. Operand 2504 states and 3680 transitions. [2023-12-20 15:03:33,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-20 15:03:33,277 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:03:33,277 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 15:03:33,277 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-20 15:03:33,277 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:03:33,278 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:03:33,278 INFO L85 PathProgramCache]: Analyzing trace with hash 445037310, now seen corresponding path program 1 times [2023-12-20 15:03:33,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:03:33,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897534394] [2023-12-20 15:03:33,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:03:33,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:03:33,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:03:33,455 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-20 15:03:33,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:03:33,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897534394] [2023-12-20 15:03:33,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897534394] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:03:33,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 15:03:33,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 15:03:33,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228109609] [2023-12-20 15:03:33,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:03:33,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 15:03:33,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:03:33,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 15:03:33,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 15:03:33,457 INFO L87 Difference]: Start difference. First operand 2504 states and 3680 transitions. Second operand has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:34,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:03:34,184 INFO L93 Difference]: Finished difference Result 5006 states and 7358 transitions. [2023-12-20 15:03:34,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 15:03:34,184 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 0 states have call successors, (0), 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 171 [2023-12-20 15:03:34,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:03:34,195 INFO L225 Difference]: With dead ends: 5006 [2023-12-20 15:03:34,195 INFO L226 Difference]: Without dead ends: 2503 [2023-12-20 15:03:34,199 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 15:03:34,201 INFO L413 NwaCegarLoop]: 351 mSDtfsCounter, 121 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 574 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 376 SdHoareTripleChecker+Invalid, 673 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 574 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 15:03:34,203 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 376 Invalid, 673 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 574 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 15:03:34,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2503 states. [2023-12-20 15:03:34,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2503 to 2501. [2023-12-20 15:03:34,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2501 states, 2500 states have (on average 1.3664) internal successors, (3416), 2500 states have internal predecessors, (3416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:34,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2501 states to 2501 states and 3416 transitions. [2023-12-20 15:03:34,254 INFO L78 Accepts]: Start accepts. Automaton has 2501 states and 3416 transitions. Word has length 171 [2023-12-20 15:03:34,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:03:34,255 INFO L495 AbstractCegarLoop]: Abstraction has 2501 states and 3416 transitions. [2023-12-20 15:03:34,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:34,255 INFO L276 IsEmpty]: Start isEmpty. Operand 2501 states and 3416 transitions. [2023-12-20 15:03:34,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-12-20 15:03:34,260 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:03:34,260 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 15:03:34,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-20 15:03:34,261 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:03:34,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:03:34,261 INFO L85 PathProgramCache]: Analyzing trace with hash 197530659, now seen corresponding path program 1 times [2023-12-20 15:03:34,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:03:34,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793176467] [2023-12-20 15:03:34,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:03:34,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:03:34,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:03:34,578 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-20 15:03:34,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:03:34,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793176467] [2023-12-20 15:03:34,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793176467] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:03:34,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 15:03:34,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-20 15:03:34,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458240537] [2023-12-20 15:03:34,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:03:34,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 15:03:34,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:03:34,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 15:03:34,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 15:03:34,581 INFO L87 Difference]: Start difference. First operand 2501 states and 3416 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 2 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:35,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:03:35,352 INFO L93 Difference]: Finished difference Result 7438 states and 10164 transitions. [2023-12-20 15:03:35,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 15:03:35,355 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 2 states have internal predecessors, (168), 0 states have call successors, (0), 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 173 [2023-12-20 15:03:35,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:03:35,384 INFO L225 Difference]: With dead ends: 7438 [2023-12-20 15:03:35,384 INFO L226 Difference]: Without dead ends: 4938 [2023-12-20 15:03:35,388 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 15:03:35,392 INFO L413 NwaCegarLoop]: 158 mSDtfsCounter, 210 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 528 mSolverCounterSat, 195 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 185 SdHoareTripleChecker+Invalid, 723 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 195 IncrementalHoareTripleChecker+Valid, 528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 15:03:35,392 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 185 Invalid, 723 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [195 Valid, 528 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 15:03:35,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4938 states. [2023-12-20 15:03:35,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4938 to 4125. [2023-12-20 15:03:35,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4125 states, 4124 states have (on average 1.2580019398642095) internal successors, (5188), 4124 states have internal predecessors, (5188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:35,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4125 states to 4125 states and 5188 transitions. [2023-12-20 15:03:35,489 INFO L78 Accepts]: Start accepts. Automaton has 4125 states and 5188 transitions. Word has length 173 [2023-12-20 15:03:35,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:03:35,489 INFO L495 AbstractCegarLoop]: Abstraction has 4125 states and 5188 transitions. [2023-12-20 15:03:35,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 2 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:35,490 INFO L276 IsEmpty]: Start isEmpty. Operand 4125 states and 5188 transitions. [2023-12-20 15:03:35,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2023-12-20 15:03:35,495 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:03:35,495 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 15:03:35,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-20 15:03:35,495 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:03:35,496 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:03:35,496 INFO L85 PathProgramCache]: Analyzing trace with hash 480080009, now seen corresponding path program 1 times [2023-12-20 15:03:35,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:03:35,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784728605] [2023-12-20 15:03:35,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:03:35,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:03:35,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:03:35,768 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-20 15:03:35,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:03:35,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784728605] [2023-12-20 15:03:35,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784728605] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:03:35,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 15:03:35,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 15:03:35,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416734910] [2023-12-20 15:03:35,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:03:35,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-20 15:03:35,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:03:35,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-20 15:03:35,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-20 15:03:35,772 INFO L87 Difference]: Start difference. First operand 4125 states and 5188 transitions. Second operand has 4 states, 4 states have (on average 44.5) internal successors, (178), 3 states have internal predecessors, (178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:36,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:03:36,958 INFO L93 Difference]: Finished difference Result 16224 states and 20442 transitions. [2023-12-20 15:03:36,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-20 15:03:36,958 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 44.5) internal successors, (178), 3 states have internal predecessors, (178), 0 states have call successors, (0), 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 183 [2023-12-20 15:03:36,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:03:37,001 INFO L225 Difference]: With dead ends: 16224 [2023-12-20 15:03:37,003 INFO L226 Difference]: Without dead ends: 12100 [2023-12-20 15:03:37,011 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-20 15:03:37,013 INFO L413 NwaCegarLoop]: 68 mSDtfsCounter, 888 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 941 mSolverCounterSat, 245 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 888 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 1186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 245 IncrementalHoareTripleChecker+Valid, 941 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-20 15:03:37,013 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [888 Valid, 111 Invalid, 1186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [245 Valid, 941 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-20 15:03:37,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12100 states. [2023-12-20 15:03:37,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12100 to 12096. [2023-12-20 15:03:37,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12096 states, 12095 states have (on average 1.2502687060768913) internal successors, (15122), 12095 states have internal predecessors, (15122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:37,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12096 states to 12096 states and 15122 transitions. [2023-12-20 15:03:37,326 INFO L78 Accepts]: Start accepts. Automaton has 12096 states and 15122 transitions. Word has length 183 [2023-12-20 15:03:37,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:03:37,326 INFO L495 AbstractCegarLoop]: Abstraction has 12096 states and 15122 transitions. [2023-12-20 15:03:37,327 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 44.5) internal successors, (178), 3 states have internal predecessors, (178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:37,327 INFO L276 IsEmpty]: Start isEmpty. Operand 12096 states and 15122 transitions. [2023-12-20 15:03:37,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-12-20 15:03:37,333 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:03:37,334 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 15:03:37,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-20 15:03:37,334 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:03:37,335 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:03:37,335 INFO L85 PathProgramCache]: Analyzing trace with hash 856437479, now seen corresponding path program 1 times [2023-12-20 15:03:37,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:03:37,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190665925] [2023-12-20 15:03:37,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:03:37,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:03:37,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:03:37,615 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-20 15:03:37,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:03:37,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190665925] [2023-12-20 15:03:37,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190665925] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:03:37,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 15:03:37,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 15:03:37,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808377560] [2023-12-20 15:03:37,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:03:37,617 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 15:03:37,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:03:37,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 15:03:37,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 15:03:37,618 INFO L87 Difference]: Start difference. First operand 12096 states and 15122 transitions. Second operand has 3 states, 3 states have (on average 66.66666666666667) internal successors, (200), 3 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:38,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:03:38,517 INFO L93 Difference]: Finished difference Result 31524 states and 39382 transitions. [2023-12-20 15:03:38,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 15:03:38,517 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 66.66666666666667) internal successors, (200), 3 states have internal predecessors, (200), 0 states have call successors, (0), 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 205 [2023-12-20 15:03:38,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:03:38,575 INFO L225 Difference]: With dead ends: 31524 [2023-12-20 15:03:38,575 INFO L226 Difference]: Without dead ends: 19429 [2023-12-20 15:03:38,593 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 15:03:38,596 INFO L413 NwaCegarLoop]: 359 mSDtfsCounter, 193 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 566 mSolverCounterSat, 164 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 193 SdHoareTripleChecker+Valid, 379 SdHoareTripleChecker+Invalid, 730 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 164 IncrementalHoareTripleChecker+Valid, 566 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 15:03:38,598 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [193 Valid, 379 Invalid, 730 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [164 Valid, 566 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 15:03:38,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19429 states. [2023-12-20 15:03:38,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19429 to 18186. [2023-12-20 15:03:38,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18186 states, 18185 states have (on average 1.2152323343414901) internal successors, (22099), 18185 states have internal predecessors, (22099), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:38,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18186 states to 18186 states and 22099 transitions. [2023-12-20 15:03:38,908 INFO L78 Accepts]: Start accepts. Automaton has 18186 states and 22099 transitions. Word has length 205 [2023-12-20 15:03:38,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:03:38,909 INFO L495 AbstractCegarLoop]: Abstraction has 18186 states and 22099 transitions. [2023-12-20 15:03:38,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.66666666666667) internal successors, (200), 3 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:38,909 INFO L276 IsEmpty]: Start isEmpty. Operand 18186 states and 22099 transitions. [2023-12-20 15:03:38,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2023-12-20 15:03:38,917 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:03:38,917 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 15:03:38,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-20 15:03:38,918 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:03:38,922 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:03:38,922 INFO L85 PathProgramCache]: Analyzing trace with hash 1996331714, now seen corresponding path program 1 times [2023-12-20 15:03:38,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:03:38,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853768594] [2023-12-20 15:03:38,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:03:38,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:03:39,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:03:39,300 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 15:03:39,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:03:39,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853768594] [2023-12-20 15:03:39,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853768594] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:03:39,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 15:03:39,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 15:03:39,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573747999] [2023-12-20 15:03:39,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:03:39,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-20 15:03:39,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:03:39,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-20 15:03:39,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-20 15:03:39,303 INFO L87 Difference]: Start difference. First operand 18186 states and 22099 transitions. Second operand has 4 states, 4 states have (on average 55.25) internal successors, (221), 3 states have internal predecessors, (221), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:40,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:03:40,484 INFO L93 Difference]: Finished difference Result 38844 states and 47350 transitions. [2023-12-20 15:03:40,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-20 15:03:40,484 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 55.25) internal successors, (221), 3 states have internal predecessors, (221), 0 states have call successors, (0), 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 221 [2023-12-20 15:03:40,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:03:40,522 INFO L225 Difference]: With dead ends: 38844 [2023-12-20 15:03:40,522 INFO L226 Difference]: Without dead ends: 20659 [2023-12-20 15:03:40,542 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-20 15:03:40,543 INFO L413 NwaCegarLoop]: 134 mSDtfsCounter, 391 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 1140 mSolverCounterSat, 236 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 391 SdHoareTripleChecker+Valid, 172 SdHoareTripleChecker+Invalid, 1376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 236 IncrementalHoareTripleChecker+Valid, 1140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-20 15:03:40,543 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [391 Valid, 172 Invalid, 1376 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [236 Valid, 1140 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-20 15:03:40,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20659 states. [2023-12-20 15:03:40,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20659 to 17780. [2023-12-20 15:03:40,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17780 states, 17779 states have (on average 1.2131728443669498) internal successors, (21569), 17779 states have internal predecessors, (21569), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:40,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17780 states to 17780 states and 21569 transitions. [2023-12-20 15:03:40,807 INFO L78 Accepts]: Start accepts. Automaton has 17780 states and 21569 transitions. Word has length 221 [2023-12-20 15:03:40,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:03:40,807 INFO L495 AbstractCegarLoop]: Abstraction has 17780 states and 21569 transitions. [2023-12-20 15:03:40,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 55.25) internal successors, (221), 3 states have internal predecessors, (221), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:40,808 INFO L276 IsEmpty]: Start isEmpty. Operand 17780 states and 21569 transitions. [2023-12-20 15:03:40,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2023-12-20 15:03:40,816 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:03:40,817 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 15:03:40,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-20 15:03:40,817 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:03:40,817 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:03:40,817 INFO L85 PathProgramCache]: Analyzing trace with hash -1685120685, now seen corresponding path program 1 times [2023-12-20 15:03:40,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:03:40,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940552536] [2023-12-20 15:03:40,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:03:40,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:03:40,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:03:41,273 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 74 proven. 6 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-20 15:03:41,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:03:41,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940552536] [2023-12-20 15:03:41,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940552536] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 15:03:41,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [376579027] [2023-12-20 15:03:41,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:03:41,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 15:03:41,274 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 15:03:41,277 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 15:03:41,283 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-20 15:03:41,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:03:41,472 INFO L262 TraceCheckSpWp]: Trace formula consists of 459 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-20 15:03:41,487 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 15:03:41,537 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-20 15:03:41,538 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 15:03:41,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [376579027] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:03:41,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 15:03:41,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-12-20 15:03:41,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944913162] [2023-12-20 15:03:41,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:03:41,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 15:03:41,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:03:41,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 15:03:41,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-20 15:03:41,540 INFO L87 Difference]: Start difference. First operand 17780 states and 21569 transitions. Second operand has 3 states, 3 states have (on average 74.33333333333333) internal successors, (223), 3 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:42,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:03:42,350 INFO L93 Difference]: Finished difference Result 47360 states and 57199 transitions. [2023-12-20 15:03:42,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 15:03:42,350 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 74.33333333333333) internal successors, (223), 3 states have internal predecessors, (223), 0 states have call successors, (0), 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 228 [2023-12-20 15:03:42,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:03:42,405 INFO L225 Difference]: With dead ends: 47360 [2023-12-20 15:03:42,405 INFO L226 Difference]: Without dead ends: 29581 [2023-12-20 15:03:42,429 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-20 15:03:42,429 INFO L413 NwaCegarLoop]: 380 mSDtfsCounter, 208 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 595 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 208 SdHoareTripleChecker+Valid, 408 SdHoareTripleChecker+Invalid, 726 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 595 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 15:03:42,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [208 Valid, 408 Invalid, 726 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 595 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 15:03:42,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29581 states. [2023-12-20 15:03:42,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29581 to 28551. [2023-12-20 15:03:42,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28551 states, 28550 states have (on average 1.1869352014010508) internal successors, (33887), 28550 states have internal predecessors, (33887), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:42,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28551 states to 28551 states and 33887 transitions. [2023-12-20 15:03:42,893 INFO L78 Accepts]: Start accepts. Automaton has 28551 states and 33887 transitions. Word has length 228 [2023-12-20 15:03:42,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:03:42,893 INFO L495 AbstractCegarLoop]: Abstraction has 28551 states and 33887 transitions. [2023-12-20 15:03:42,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 74.33333333333333) internal successors, (223), 3 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:42,894 INFO L276 IsEmpty]: Start isEmpty. Operand 28551 states and 33887 transitions. [2023-12-20 15:03:42,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2023-12-20 15:03:42,904 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:03:42,905 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 15:03:42,921 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-20 15:03:43,111 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-20 15:03:43,112 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:03:43,112 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:03:43,112 INFO L85 PathProgramCache]: Analyzing trace with hash -1635143633, now seen corresponding path program 1 times [2023-12-20 15:03:43,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:03:43,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944704343] [2023-12-20 15:03:43,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:03:43,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:03:43,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:03:43,586 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-12-20 15:03:43,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:03:43,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944704343] [2023-12-20 15:03:43,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944704343] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:03:43,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 15:03:43,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-20 15:03:43,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546728753] [2023-12-20 15:03:43,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:03:43,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 15:03:43,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:03:43,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 15:03:43,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 15:03:43,590 INFO L87 Difference]: Start difference. First operand 28551 states and 33887 transitions. Second operand has 3 states, 3 states have (on average 62.333333333333336) internal successors, (187), 2 states have internal predecessors, (187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:44,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:03:44,466 INFO L93 Difference]: Finished difference Result 62600 states and 74144 transitions. [2023-12-20 15:03:44,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 15:03:44,467 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 62.333333333333336) internal successors, (187), 2 states have internal predecessors, (187), 0 states have call successors, (0), 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 240 [2023-12-20 15:03:44,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:03:44,511 INFO L225 Difference]: With dead ends: 62600 [2023-12-20 15:03:44,511 INFO L226 Difference]: Without dead ends: 34050 [2023-12-20 15:03:44,535 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 15:03:44,536 INFO L413 NwaCegarLoop]: 158 mSDtfsCounter, 200 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 718 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 200 SdHoareTripleChecker+Valid, 186 SdHoareTripleChecker+Invalid, 730 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 718 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 15:03:44,536 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [200 Valid, 186 Invalid, 730 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 718 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 15:03:44,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34050 states. [2023-12-20 15:03:45,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34050 to 34034. [2023-12-20 15:03:45,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34034 states, 34033 states have (on average 1.1810301765933064) internal successors, (40194), 34033 states have internal predecessors, (40194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:45,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34034 states to 34034 states and 40194 transitions. [2023-12-20 15:03:45,094 INFO L78 Accepts]: Start accepts. Automaton has 34034 states and 40194 transitions. Word has length 240 [2023-12-20 15:03:45,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:03:45,094 INFO L495 AbstractCegarLoop]: Abstraction has 34034 states and 40194 transitions. [2023-12-20 15:03:45,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 62.333333333333336) internal successors, (187), 2 states have internal predecessors, (187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:45,095 INFO L276 IsEmpty]: Start isEmpty. Operand 34034 states and 40194 transitions. [2023-12-20 15:03:45,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2023-12-20 15:03:45,109 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:03:45,110 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 15:03:45,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-20 15:03:45,110 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:03:45,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:03:45,111 INFO L85 PathProgramCache]: Analyzing trace with hash 1899808268, now seen corresponding path program 1 times [2023-12-20 15:03:45,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:03:45,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465685964] [2023-12-20 15:03:45,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:03:45,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:03:45,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:03:45,491 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 74 proven. 6 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-12-20 15:03:45,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:03:45,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465685964] [2023-12-20 15:03:45,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465685964] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 15:03:45,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [873781101] [2023-12-20 15:03:45,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:03:45,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 15:03:45,492 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 15:03:45,493 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 15:03:45,500 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-20 15:03:45,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:03:45,765 INFO L262 TraceCheckSpWp]: Trace formula consists of 486 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 15:03:45,779 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 15:03:45,968 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-20 15:03:45,968 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 15:03:45,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [873781101] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:03:45,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 15:03:45,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-12-20 15:03:45,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625633057] [2023-12-20 15:03:45,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:03:45,969 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 15:03:45,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:03:45,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 15:03:45,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-20 15:03:45,970 INFO L87 Difference]: Start difference. First operand 34034 states and 40194 transitions. Second operand has 3 states, 3 states have (on average 71.0) internal successors, (213), 3 states have internal predecessors, (213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:46,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:03:46,744 INFO L93 Difference]: Finished difference Result 69097 states and 81461 transitions. [2023-12-20 15:03:46,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 15:03:46,745 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 71.0) internal successors, (213), 3 states have internal predecessors, (213), 0 states have call successors, (0), 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 248 [2023-12-20 15:03:46,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:03:46,786 INFO L225 Difference]: With dead ends: 69097 [2023-12-20 15:03:46,786 INFO L226 Difference]: Without dead ends: 35064 [2023-12-20 15:03:46,813 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 247 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-20 15:03:46,814 INFO L413 NwaCegarLoop]: 104 mSDtfsCounter, 114 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 589 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 589 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-20 15:03:46,814 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 125 Invalid, 689 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 589 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-20 15:03:46,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35064 states. [2023-12-20 15:03:47,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35064 to 32613. [2023-12-20 15:03:47,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32613 states, 32612 states have (on average 1.1466944682938796) internal successors, (37396), 32612 states have internal predecessors, (37396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:47,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32613 states to 32613 states and 37396 transitions. [2023-12-20 15:03:47,363 INFO L78 Accepts]: Start accepts. Automaton has 32613 states and 37396 transitions. Word has length 248 [2023-12-20 15:03:47,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:03:47,364 INFO L495 AbstractCegarLoop]: Abstraction has 32613 states and 37396 transitions. [2023-12-20 15:03:47,364 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 71.0) internal successors, (213), 3 states have internal predecessors, (213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:47,365 INFO L276 IsEmpty]: Start isEmpty. Operand 32613 states and 37396 transitions. [2023-12-20 15:03:47,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2023-12-20 15:03:47,382 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:03:47,382 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 15:03:47,388 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-20 15:03:47,588 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,SelfDestructingSolverStorable12 [2023-12-20 15:03:47,588 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:03:47,589 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:03:47,589 INFO L85 PathProgramCache]: Analyzing trace with hash -1009129412, now seen corresponding path program 1 times [2023-12-20 15:03:47,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:03:47,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38792479] [2023-12-20 15:03:47,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:03:47,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:03:47,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:03:47,939 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 106 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-20 15:03:47,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:03:47,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38792479] [2023-12-20 15:03:47,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38792479] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:03:47,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 15:03:47,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 15:03:47,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578736737] [2023-12-20 15:03:47,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:03:47,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 15:03:47,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:03:47,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 15:03:47,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 15:03:47,943 INFO L87 Difference]: Start difference. First operand 32613 states and 37396 transitions. Second operand has 3 states, 3 states have (on average 81.33333333333333) internal successors, (244), 3 states have internal predecessors, (244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:48,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:03:48,842 INFO L93 Difference]: Finished difference Result 70933 states and 81424 transitions. [2023-12-20 15:03:48,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 15:03:48,842 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 81.33333333333333) internal successors, (244), 3 states have internal predecessors, (244), 0 states have call successors, (0), 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 249 [2023-12-20 15:03:48,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:03:48,881 INFO L225 Difference]: With dead ends: 70933 [2023-12-20 15:03:48,881 INFO L226 Difference]: Without dead ends: 36900 [2023-12-20 15:03:48,905 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 15:03:48,906 INFO L413 NwaCegarLoop]: 381 mSDtfsCounter, 142 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 600 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 403 SdHoareTripleChecker+Invalid, 705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 600 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 15:03:48,906 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 403 Invalid, 705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 600 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 15:03:48,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36900 states. [2023-12-20 15:03:49,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36900 to 30191. [2023-12-20 15:03:49,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30191 states, 30190 states have (on average 1.1096389532957933) internal successors, (33500), 30190 states have internal predecessors, (33500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:49,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30191 states to 30191 states and 33500 transitions. [2023-12-20 15:03:49,273 INFO L78 Accepts]: Start accepts. Automaton has 30191 states and 33500 transitions. Word has length 249 [2023-12-20 15:03:49,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:03:49,274 INFO L495 AbstractCegarLoop]: Abstraction has 30191 states and 33500 transitions. [2023-12-20 15:03:49,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 81.33333333333333) internal successors, (244), 3 states have internal predecessors, (244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:49,274 INFO L276 IsEmpty]: Start isEmpty. Operand 30191 states and 33500 transitions. [2023-12-20 15:03:49,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2023-12-20 15:03:49,287 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:03:49,287 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 15:03:49,287 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-20 15:03:49,287 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:03:49,288 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:03:49,288 INFO L85 PathProgramCache]: Analyzing trace with hash -375318906, now seen corresponding path program 1 times [2023-12-20 15:03:49,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:03:49,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486746151] [2023-12-20 15:03:49,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:03:49,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:03:49,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:03:49,712 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2023-12-20 15:03:49,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:03:49,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486746151] [2023-12-20 15:03:49,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486746151] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:03:49,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 15:03:49,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-20 15:03:49,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650720646] [2023-12-20 15:03:49,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:03:49,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 15:03:49,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:03:49,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 15:03:49,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 15:03:49,715 INFO L87 Difference]: Start difference. First operand 30191 states and 33500 transitions. Second operand has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 2 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:50,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:03:50,518 INFO L93 Difference]: Finished difference Result 78740 states and 87458 transitions. [2023-12-20 15:03:50,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 15:03:50,518 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 2 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 262 [2023-12-20 15:03:50,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:03:50,578 INFO L225 Difference]: With dead ends: 78740 [2023-12-20 15:03:50,578 INFO L226 Difference]: Without dead ends: 48550 [2023-12-20 15:03:50,602 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 15:03:50,602 INFO L413 NwaCegarLoop]: 119 mSDtfsCounter, 211 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 626 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 140 SdHoareTripleChecker+Invalid, 697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 626 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-20 15:03:50,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 140 Invalid, 697 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 626 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-20 15:03:50,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48550 states. [2023-12-20 15:03:51,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48550 to 48139. [2023-12-20 15:03:51,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48139 states, 48138 states have (on average 1.1111180356475134) internal successors, (53487), 48138 states have internal predecessors, (53487), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:51,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48139 states to 48139 states and 53487 transitions. [2023-12-20 15:03:51,317 INFO L78 Accepts]: Start accepts. Automaton has 48139 states and 53487 transitions. Word has length 262 [2023-12-20 15:03:51,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:03:51,317 INFO L495 AbstractCegarLoop]: Abstraction has 48139 states and 53487 transitions. [2023-12-20 15:03:51,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 2 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:51,318 INFO L276 IsEmpty]: Start isEmpty. Operand 48139 states and 53487 transitions. [2023-12-20 15:03:51,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2023-12-20 15:03:51,333 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:03:51,333 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 15:03:51,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-20 15:03:51,334 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:03:51,335 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:03:51,335 INFO L85 PathProgramCache]: Analyzing trace with hash 1554542357, now seen corresponding path program 1 times [2023-12-20 15:03:51,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:03:51,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852238010] [2023-12-20 15:03:51,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:03:51,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:03:51,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:03:51,848 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 68 proven. 6 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2023-12-20 15:03:51,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:03:51,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852238010] [2023-12-20 15:03:51,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852238010] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 15:03:51,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1846114793] [2023-12-20 15:03:51,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:03:51,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 15:03:51,849 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 15:03:51,850 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 15:03:51,875 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-20 15:03:52,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:03:52,021 INFO L262 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 15:03:52,025 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 15:03:52,169 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-12-20 15:03:52,169 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 15:03:52,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1846114793] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:03:52,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 15:03:52,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-12-20 15:03:52,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274123408] [2023-12-20 15:03:52,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:03:52,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 15:03:52,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:03:52,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 15:03:52,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-20 15:03:52,171 INFO L87 Difference]: Start difference. First operand 48139 states and 53487 transitions. Second operand has 3 states, 3 states have (on average 79.0) internal successors, (237), 3 states have internal predecessors, (237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:53,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:03:53,005 INFO L93 Difference]: Finished difference Result 128435 states and 142721 transitions. [2023-12-20 15:03:53,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 15:03:53,005 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 79.0) internal successors, (237), 3 states have internal predecessors, (237), 0 states have call successors, (0), 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 269 [2023-12-20 15:03:53,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:03:53,087 INFO L225 Difference]: With dead ends: 128435 [2023-12-20 15:03:53,087 INFO L226 Difference]: Without dead ends: 80297 [2023-12-20 15:03:53,119 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 271 GetRequests, 268 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-20 15:03:53,119 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 104 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 602 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 186 SdHoareTripleChecker+Invalid, 665 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 602 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-20 15:03:53,119 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 186 Invalid, 665 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 602 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-20 15:03:53,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80297 states. [2023-12-20 15:03:54,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80297 to 71764. [2023-12-20 15:03:54,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71764 states, 71763 states have (on average 1.1076878056937418) internal successors, (79491), 71763 states have internal predecessors, (79491), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:54,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71764 states to 71764 states and 79491 transitions. [2023-12-20 15:03:54,181 INFO L78 Accepts]: Start accepts. Automaton has 71764 states and 79491 transitions. Word has length 269 [2023-12-20 15:03:54,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:03:54,182 INFO L495 AbstractCegarLoop]: Abstraction has 71764 states and 79491 transitions. [2023-12-20 15:03:54,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.0) internal successors, (237), 3 states have internal predecessors, (237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:54,182 INFO L276 IsEmpty]: Start isEmpty. Operand 71764 states and 79491 transitions. [2023-12-20 15:03:54,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2023-12-20 15:03:54,211 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:03:54,211 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 15:03:54,219 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-20 15:03:54,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 15:03:54,418 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:03:54,418 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:03:54,418 INFO L85 PathProgramCache]: Analyzing trace with hash -144983928, now seen corresponding path program 1 times [2023-12-20 15:03:54,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:03:54,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460442065] [2023-12-20 15:03:54,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:03:54,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:03:54,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:03:54,908 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 189 proven. 6 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-12-20 15:03:54,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:03:54,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460442065] [2023-12-20 15:03:54,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460442065] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 15:03:54,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1781041427] [2023-12-20 15:03:54,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:03:54,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 15:03:54,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 15:03:54,913 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 15:03:54,918 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-20 15:03:55,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:03:55,150 INFO L262 TraceCheckSpWp]: Trace formula consists of 616 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 15:03:55,154 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 15:03:55,280 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 197 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2023-12-20 15:03:55,281 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 15:03:55,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1781041427] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:03:55,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 15:03:55,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2023-12-20 15:03:55,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860984853] [2023-12-20 15:03:55,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:03:55,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 15:03:55,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:03:55,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 15:03:55,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-20 15:03:55,283 INFO L87 Difference]: Start difference. First operand 71764 states and 79491 transitions. Second operand has 3 states, 3 states have (on average 85.33333333333333) internal successors, (256), 2 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:56,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:03:56,037 INFO L93 Difference]: Finished difference Result 212440 states and 235408 transitions. [2023-12-20 15:03:56,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 15:03:56,037 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 85.33333333333333) internal successors, (256), 2 states have internal predecessors, (256), 0 states have call successors, (0), 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 334 [2023-12-20 15:03:56,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:03:56,199 INFO L225 Difference]: With dead ends: 212440 [2023-12-20 15:03:56,199 INFO L226 Difference]: Without dead ends: 141083 [2023-12-20 15:03:56,233 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 336 GetRequests, 333 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-20 15:03:56,234 INFO L413 NwaCegarLoop]: 296 mSDtfsCounter, 244 mSDsluCounter, 278 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 574 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-20 15:03:56,234 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [244 Valid, 574 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-20 15:03:56,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141083 states. [2023-12-20 15:03:57,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141083 to 141081. [2023-12-20 15:03:57,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141081 states, 141080 states have (on average 1.1075418202438332) internal successors, (156252), 141080 states have internal predecessors, (156252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:58,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141081 states to 141081 states and 156252 transitions. [2023-12-20 15:03:58,118 INFO L78 Accepts]: Start accepts. Automaton has 141081 states and 156252 transitions. Word has length 334 [2023-12-20 15:03:58,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:03:58,119 INFO L495 AbstractCegarLoop]: Abstraction has 141081 states and 156252 transitions. [2023-12-20 15:03:58,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 85.33333333333333) internal successors, (256), 2 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:03:58,119 INFO L276 IsEmpty]: Start isEmpty. Operand 141081 states and 156252 transitions. [2023-12-20 15:03:58,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2023-12-20 15:03:58,163 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:03:58,164 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 15:03:58,168 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-20 15:03:58,364 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-20 15:03:58,365 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:03:58,365 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:03:58,366 INFO L85 PathProgramCache]: Analyzing trace with hash -552380248, now seen corresponding path program 1 times [2023-12-20 15:03:58,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:03:58,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501524424] [2023-12-20 15:03:58,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:03:58,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:03:58,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:03:58,894 INFO L134 CoverageAnalysis]: Checked inductivity of 605 backedges. 246 proven. 0 refuted. 0 times theorem prover too weak. 359 trivial. 0 not checked. [2023-12-20 15:03:58,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:03:58,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501524424] [2023-12-20 15:03:58,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501524424] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:03:58,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 15:03:58,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-20 15:03:58,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172672681] [2023-12-20 15:03:58,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:03:58,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 15:03:58,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:03:58,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 15:03:58,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 15:03:58,896 INFO L87 Difference]: Start difference. First operand 141081 states and 156252 transitions. Second operand has 3 states, 3 states have (on average 78.33333333333333) internal successors, (235), 2 states have internal predecessors, (235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:04:00,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:04:00,456 INFO L93 Difference]: Finished difference Result 317068 states and 351788 transitions. [2023-12-20 15:04:00,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 15:04:00,456 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 78.33333333333333) internal successors, (235), 2 states have internal predecessors, (235), 0 states have call successors, (0), 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 443 [2023-12-20 15:04:00,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:04:00,692 INFO L225 Difference]: With dead ends: 317068 [2023-12-20 15:04:00,693 INFO L226 Difference]: Without dead ends: 175176 [2023-12-20 15:04:00,742 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 15:04:00,743 INFO L413 NwaCegarLoop]: 142 mSDtfsCounter, 162 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 636 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 652 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 636 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-20 15:04:00,743 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 173 Invalid, 652 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 636 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-20 15:04:00,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175176 states. [2023-12-20 15:04:02,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175176 to 158551. [2023-12-20 15:04:02,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158551 states, 158550 states have (on average 1.1077956480605486) internal successors, (175641), 158550 states have internal predecessors, (175641), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:04:03,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158551 states to 158551 states and 175641 transitions. [2023-12-20 15:04:03,225 INFO L78 Accepts]: Start accepts. Automaton has 158551 states and 175641 transitions. Word has length 443 [2023-12-20 15:04:03,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:04:03,240 INFO L495 AbstractCegarLoop]: Abstraction has 158551 states and 175641 transitions. [2023-12-20 15:04:03,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 78.33333333333333) internal successors, (235), 2 states have internal predecessors, (235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:04:03,240 INFO L276 IsEmpty]: Start isEmpty. Operand 158551 states and 175641 transitions. [2023-12-20 15:04:03,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2023-12-20 15:04:03,299 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:04:03,299 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 15:04:03,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-20 15:04:03,300 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:04:03,300 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:04:03,301 INFO L85 PathProgramCache]: Analyzing trace with hash 1866485920, now seen corresponding path program 1 times [2023-12-20 15:04:03,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:04:03,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297210621] [2023-12-20 15:04:03,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:04:03,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:04:03,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:04:03,555 INFO L134 CoverageAnalysis]: Checked inductivity of 503 backedges. 442 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2023-12-20 15:04:03,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:04:03,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297210621] [2023-12-20 15:04:03,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297210621] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:04:03,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 15:04:03,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 15:04:03,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386063610] [2023-12-20 15:04:03,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:04:03,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 15:04:03,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:04:03,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 15:04:03,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 15:04:03,560 INFO L87 Difference]: Start difference. First operand 158551 states and 175641 transitions. Second operand has 3 states, 3 states have (on average 128.0) internal successors, (384), 3 states have internal predecessors, (384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:04:04,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:04:04,980 INFO L93 Difference]: Finished difference Result 300710 states and 332585 transitions. [2023-12-20 15:04:04,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 15:04:04,980 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 128.0) internal successors, (384), 3 states have internal predecessors, (384), 0 states have call successors, (0), 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 444 [2023-12-20 15:04:04,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:04:05,155 INFO L225 Difference]: With dead ends: 300710 [2023-12-20 15:04:05,155 INFO L226 Difference]: Without dead ends: 139724 [2023-12-20 15:04:05,208 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 15:04:05,208 INFO L413 NwaCegarLoop]: 305 mSDtfsCounter, 130 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 325 SdHoareTripleChecker+Invalid, 605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-20 15:04:05,208 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 325 Invalid, 605 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [85 Valid, 520 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-20 15:04:05,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139724 states. [2023-12-20 15:04:06,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139724 to 124263. [2023-12-20 15:04:06,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124263 states, 124262 states have (on average 1.0864785694741754) internal successors, (135008), 124262 states have internal predecessors, (135008), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:04:07,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124263 states to 124263 states and 135008 transitions. [2023-12-20 15:04:07,094 INFO L78 Accepts]: Start accepts. Automaton has 124263 states and 135008 transitions. Word has length 444 [2023-12-20 15:04:07,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:04:07,094 INFO L495 AbstractCegarLoop]: Abstraction has 124263 states and 135008 transitions. [2023-12-20 15:04:07,095 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 128.0) internal successors, (384), 3 states have internal predecessors, (384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:04:07,095 INFO L276 IsEmpty]: Start isEmpty. Operand 124263 states and 135008 transitions. [2023-12-20 15:04:07,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 672 [2023-12-20 15:04:07,457 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:04:07,458 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 15:04:07,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-12-20 15:04:07,458 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:04:07,458 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:04:07,459 INFO L85 PathProgramCache]: Analyzing trace with hash -800983689, now seen corresponding path program 1 times [2023-12-20 15:04:07,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:04:07,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465531571] [2023-12-20 15:04:07,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:04:07,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:04:07,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:04:08,219 INFO L134 CoverageAnalysis]: Checked inductivity of 1644 backedges. 507 proven. 0 refuted. 0 times theorem prover too weak. 1137 trivial. 0 not checked. [2023-12-20 15:04:08,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:04:08,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465531571] [2023-12-20 15:04:08,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465531571] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:04:08,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 15:04:08,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 15:04:08,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684972499] [2023-12-20 15:04:08,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:04:08,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-20 15:04:08,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:04:08,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-20 15:04:08,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-20 15:04:08,222 INFO L87 Difference]: Start difference. First operand 124263 states and 135008 transitions. Second operand has 4 states, 4 states have (on average 66.75) internal successors, (267), 3 states have internal predecessors, (267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:04:09,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:04:09,664 INFO L93 Difference]: Finished difference Result 266467 states and 289413 transitions. [2023-12-20 15:04:09,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-20 15:04:09,665 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 66.75) internal successors, (267), 3 states have internal predecessors, (267), 0 states have call successors, (0), 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 671 [2023-12-20 15:04:09,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:04:09,835 INFO L225 Difference]: With dead ends: 266467 [2023-12-20 15:04:09,835 INFO L226 Difference]: Without dead ends: 142611 [2023-12-20 15:04:09,901 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-20 15:04:09,901 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 346 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 1082 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 346 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 1207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 1082 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-20 15:04:09,901 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [346 Valid, 125 Invalid, 1207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 1082 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-20 15:04:10,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142611 states. [2023-12-20 15:04:11,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142611 to 124466. [2023-12-20 15:04:11,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124466 states, 124465 states have (on average 1.0863937653155507) internal successors, (135218), 124465 states have internal predecessors, (135218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:04:11,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124466 states to 124466 states and 135218 transitions. [2023-12-20 15:04:11,813 INFO L78 Accepts]: Start accepts. Automaton has 124466 states and 135218 transitions. Word has length 671 [2023-12-20 15:04:11,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:04:11,813 INFO L495 AbstractCegarLoop]: Abstraction has 124466 states and 135218 transitions. [2023-12-20 15:04:11,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 66.75) internal successors, (267), 3 states have internal predecessors, (267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:04:11,813 INFO L276 IsEmpty]: Start isEmpty. Operand 124466 states and 135218 transitions. [2023-12-20 15:04:12,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 674 [2023-12-20 15:04:12,163 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:04:12,164 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 15:04:12,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-12-20 15:04:12,164 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:04:12,164 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:04:12,165 INFO L85 PathProgramCache]: Analyzing trace with hash -2010415943, now seen corresponding path program 1 times [2023-12-20 15:04:12,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:04:12,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596326721] [2023-12-20 15:04:12,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:04:12,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:04:12,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:04:12,914 INFO L134 CoverageAnalysis]: Checked inductivity of 1520 backedges. 937 proven. 0 refuted. 0 times theorem prover too weak. 583 trivial. 0 not checked. [2023-12-20 15:04:12,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:04:12,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596326721] [2023-12-20 15:04:12,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596326721] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:04:12,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 15:04:12,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-20 15:04:12,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020397730] [2023-12-20 15:04:12,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:04:12,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-20 15:04:12,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:04:12,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-20 15:04:12,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-20 15:04:12,916 INFO L87 Difference]: Start difference. First operand 124466 states and 135218 transitions. Second operand has 4 states, 4 states have (on average 104.0) internal successors, (416), 4 states have internal predecessors, (416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:04:14,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:04:14,199 INFO L93 Difference]: Finished difference Result 252004 states and 273784 transitions. [2023-12-20 15:04:14,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-20 15:04:14,200 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 104.0) internal successors, (416), 4 states have internal predecessors, (416), 0 states have call successors, (0), 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 673 [2023-12-20 15:04:14,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:04:14,343 INFO L225 Difference]: With dead ends: 252004 [2023-12-20 15:04:14,344 INFO L226 Difference]: Without dead ends: 128351 [2023-12-20 15:04:14,406 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-20 15:04:14,407 INFO L413 NwaCegarLoop]: 119 mSDtfsCounter, 217 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 1009 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 217 SdHoareTripleChecker+Valid, 161 SdHoareTripleChecker+Invalid, 1075 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 1009 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 15:04:14,407 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [217 Valid, 161 Invalid, 1075 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 1009 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 15:04:14,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128351 states. [2023-12-20 15:04:15,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128351 to 127917. [2023-12-20 15:04:16,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127917 states, 127916 states have (on average 1.0809828324838175) internal successors, (138275), 127916 states have internal predecessors, (138275), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:04:16,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127917 states to 127917 states and 138275 transitions. [2023-12-20 15:04:16,159 INFO L78 Accepts]: Start accepts. Automaton has 127917 states and 138275 transitions. Word has length 673 [2023-12-20 15:04:16,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:04:16,160 INFO L495 AbstractCegarLoop]: Abstraction has 127917 states and 138275 transitions. [2023-12-20 15:04:16,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 104.0) internal successors, (416), 4 states have internal predecessors, (416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:04:16,160 INFO L276 IsEmpty]: Start isEmpty. Operand 127917 states and 138275 transitions. [2023-12-20 15:04:16,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 691 [2023-12-20 15:04:16,233 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 15:04:16,233 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 15:04:16,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-12-20 15:04:16,233 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 15:04:16,500 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 15:04:16,500 INFO L85 PathProgramCache]: Analyzing trace with hash -869313947, now seen corresponding path program 1 times [2023-12-20 15:04:16,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 15:04:16,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720363937] [2023-12-20 15:04:16,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:04:16,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 15:04:16,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:04:18,517 INFO L134 CoverageAnalysis]: Checked inductivity of 1541 backedges. 839 proven. 119 refuted. 0 times theorem prover too weak. 583 trivial. 0 not checked. [2023-12-20 15:04:18,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 15:04:18,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720363937] [2023-12-20 15:04:18,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720363937] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 15:04:18,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1529274213] [2023-12-20 15:04:18,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 15:04:18,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 15:04:18,518 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 15:04:18,521 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 15:04:18,521 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-20 15:04:18,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 15:04:18,822 INFO L262 TraceCheckSpWp]: Trace formula consists of 1104 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 15:04:18,836 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 15:04:18,932 INFO L134 CoverageAnalysis]: Checked inductivity of 1541 backedges. 1069 proven. 0 refuted. 0 times theorem prover too weak. 472 trivial. 0 not checked. [2023-12-20 15:04:18,933 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 15:04:18,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1529274213] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 15:04:18,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 15:04:18,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2023-12-20 15:04:18,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638821148] [2023-12-20 15:04:18,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 15:04:18,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 15:04:18,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 15:04:18,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 15:04:18,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 15:04:18,935 INFO L87 Difference]: Start difference. First operand 127917 states and 138275 transitions. Second operand has 3 states, 3 states have (on average 126.66666666666667) internal successors, (380), 3 states have internal predecessors, (380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:04:19,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 15:04:19,779 INFO L93 Difference]: Finished difference Result 182658 states and 197042 transitions. [2023-12-20 15:04:19,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 15:04:19,781 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 126.66666666666667) internal successors, (380), 3 states have internal predecessors, (380), 0 states have call successors, (0), 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 690 [2023-12-20 15:04:19,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 15:04:19,781 INFO L225 Difference]: With dead ends: 182658 [2023-12-20 15:04:19,781 INFO L226 Difference]: Without dead ends: 0 [2023-12-20 15:04:19,836 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 694 GetRequests, 689 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 15:04:19,837 INFO L413 NwaCegarLoop]: 310 mSDtfsCounter, 140 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 482 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 329 SdHoareTripleChecker+Invalid, 567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 482 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-20 15:04:19,837 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 329 Invalid, 567 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 482 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-20 15:04:19,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-20 15:04:19,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-20 15:04:19,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:04:19,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-20 15:04:19,837 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 690 [2023-12-20 15:04:19,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 15:04:19,838 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-20 15:04:19,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 126.66666666666667) internal successors, (380), 3 states have internal predecessors, (380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-20 15:04:19,838 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-20 15:04:19,838 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-20 15:04:19,840 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-20 15:04:19,845 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-20 15:04:20,041 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2023-12-20 15:04:20,042 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-20 15:04:33,735 WARN L293 SmtUtils]: Spent 13.69s on a formula simplification. DAG size of input: 682 DAG size of output: 822 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2023-12-20 15:04:39,433 WARN L293 SmtUtils]: Spent 5.69s on a formula simplification. DAG size of input: 822 DAG size of output: 77 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2023-12-20 15:04:39,437 INFO L899 garLoopResultBuilder]: For program point L498(lines 498 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,437 INFO L899 garLoopResultBuilder]: For program point L432(lines 432 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,437 INFO L899 garLoopResultBuilder]: For program point L366(lines 366 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,438 INFO L899 garLoopResultBuilder]: For program point L763(lines 763 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,438 INFO L899 garLoopResultBuilder]: For program point L632(lines 632 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,438 INFO L899 garLoopResultBuilder]: For program point L566(lines 566 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,438 INFO L899 garLoopResultBuilder]: For program point L1623-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,438 INFO L899 garLoopResultBuilder]: For program point L1557-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,438 INFO L899 garLoopResultBuilder]: For program point L1491-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,438 INFO L899 garLoopResultBuilder]: For program point L302(lines 302 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,438 INFO L899 garLoopResultBuilder]: For program point L1293(lines 1293 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,438 INFO L899 garLoopResultBuilder]: For program point L1360(lines 1360 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,438 INFO L899 garLoopResultBuilder]: For program point L1294(lines 1294 1313) no Hoare annotation was computed. [2023-12-20 15:04:39,438 INFO L899 garLoopResultBuilder]: For program point L1294-2(lines 1294 1313) no Hoare annotation was computed. [2023-12-20 15:04:39,439 INFO L899 garLoopResultBuilder]: For program point L1162(lines 1162 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,439 INFO L899 garLoopResultBuilder]: For program point L105(lines 105 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,439 INFO L899 garLoopResultBuilder]: For program point L1096(lines 1096 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,439 INFO L899 garLoopResultBuilder]: For program point L1031(lines 1031 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,439 INFO L899 garLoopResultBuilder]: For program point L965(lines 965 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,439 INFO L899 garLoopResultBuilder]: For program point L899(lines 899 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,439 INFO L899 garLoopResultBuilder]: For program point L1626-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,439 INFO L899 garLoopResultBuilder]: For program point L1560-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,439 INFO L899 garLoopResultBuilder]: For program point L1494-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,439 INFO L899 garLoopResultBuilder]: For program point L174(lines 174 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,439 INFO L899 garLoopResultBuilder]: For program point L835(lines 835 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,439 INFO L899 garLoopResultBuilder]: For program point L1629-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,439 INFO L899 garLoopResultBuilder]: For program point L1563-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,440 INFO L899 garLoopResultBuilder]: For program point L1497-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,440 INFO L899 garLoopResultBuilder]: For program point L771(lines 771 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,440 INFO L899 garLoopResultBuilder]: For program point L507(lines 507 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,440 INFO L899 garLoopResultBuilder]: For program point L243(lines 243 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,440 INFO L899 garLoopResultBuilder]: For program point L508(lines 508 521) no Hoare annotation was computed. [2023-12-20 15:04:39,440 INFO L899 garLoopResultBuilder]: For program point L508-2(lines 508 521) no Hoare annotation was computed. [2023-12-20 15:04:39,440 INFO L899 garLoopResultBuilder]: For program point L1433(lines 1433 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,440 INFO L899 garLoopResultBuilder]: For program point L376(lines 376 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,440 INFO L899 garLoopResultBuilder]: For program point L1632-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,440 INFO L899 garLoopResultBuilder]: For program point L1566-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,440 INFO L899 garLoopResultBuilder]: For program point L1500-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,440 INFO L899 garLoopResultBuilder]: For program point L311(lines 311 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,441 INFO L899 garLoopResultBuilder]: For program point L1236(lines 1236 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,441 INFO L899 garLoopResultBuilder]: For program point L576(lines 576 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,441 INFO L899 garLoopResultBuilder]: For program point L444(lines 444 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,441 INFO L899 garLoopResultBuilder]: For program point L1369(lines 1369 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,441 INFO L899 garLoopResultBuilder]: For program point L1105(lines 1105 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,441 INFO L899 garLoopResultBuilder]: For program point L643(lines 643 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,441 INFO L899 garLoopResultBuilder]: For program point L1370(lines 1370 1389) no Hoare annotation was computed. [2023-12-20 15:04:39,441 INFO L899 garLoopResultBuilder]: For program point L1370-2(lines 1370 1389) no Hoare annotation was computed. [2023-12-20 15:04:39,441 INFO L899 garLoopResultBuilder]: For program point L1172(lines 1172 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,441 INFO L899 garLoopResultBuilder]: For program point L115(lines 115 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,441 INFO L899 garLoopResultBuilder]: For program point L1635-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,441 INFO L899 garLoopResultBuilder]: For program point L1569-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,442 INFO L899 garLoopResultBuilder]: For program point L1503-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,442 INFO L899 garLoopResultBuilder]: For program point L248(lines 248 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,442 INFO L899 garLoopResultBuilder]: For program point L182(lines 182 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,442 INFO L899 garLoopResultBuilder]: For program point L1041(lines 1041 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,442 INFO L899 garLoopResultBuilder]: For program point L909(lines 909 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,442 INFO L899 garLoopResultBuilder]: For program point L711(lines 711 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,442 INFO L899 garLoopResultBuilder]: For program point L976(lines 976 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,442 INFO L899 garLoopResultBuilder]: For program point L779(lines 779 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,442 INFO L899 garLoopResultBuilder]: For program point L1638-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,443 INFO L899 garLoopResultBuilder]: For program point L1572-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,443 INFO L899 garLoopResultBuilder]: For program point L1506-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,443 INFO L899 garLoopResultBuilder]: For program point L846(lines 846 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,443 INFO L899 garLoopResultBuilder]: For program point L451(lines 451 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,443 INFO L899 garLoopResultBuilder]: For program point L1442(lines 1442 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,443 INFO L899 garLoopResultBuilder]: For program point L584(lines 584 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,443 INFO L899 garLoopResultBuilder]: For program point L1641-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,443 INFO L899 garLoopResultBuilder]: For program point L1575-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,443 INFO L899 garLoopResultBuilder]: For program point L1509-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,443 INFO L899 garLoopResultBuilder]: For program point L387(lines 387 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,443 INFO L899 garLoopResultBuilder]: For program point L1114(lines 1114 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,443 INFO L899 garLoopResultBuilder]: For program point L1048(lines 1048 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,443 INFO L899 garLoopResultBuilder]: For program point L388(lines 388 405) no Hoare annotation was computed. [2023-12-20 15:04:39,444 INFO L899 garLoopResultBuilder]: For program point L322(lines 322 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,444 INFO L899 garLoopResultBuilder]: For program point L388-2(lines 388 405) no Hoare annotation was computed. [2023-12-20 15:04:39,444 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-20 15:04:39,444 INFO L899 garLoopResultBuilder]: For program point L1247(lines 1247 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,444 INFO L899 garLoopResultBuilder]: For program point L124(lines 124 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,444 INFO L899 garLoopResultBuilder]: For program point L1049(lines 1049 1069) no Hoare annotation was computed. [2023-12-20 15:04:39,444 INFO L899 garLoopResultBuilder]: For program point L1049-2(lines 1049 1069) no Hoare annotation was computed. [2023-12-20 15:04:39,444 INFO L899 garLoopResultBuilder]: For program point L917(lines 917 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,444 INFO L899 garLoopResultBuilder]: For program point L719(lines 719 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,444 INFO L899 garLoopResultBuilder]: For program point L653(lines 653 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,444 INFO L899 garLoopResultBuilder]: For program point L1644-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,444 INFO L899 garLoopResultBuilder]: For program point L1578-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,445 INFO L899 garLoopResultBuilder]: For program point L1512-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,445 INFO L899 garLoopResultBuilder]: For program point L191(lines 191 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,445 INFO L899 garLoopResultBuilder]: For program point L720(lines 720 741) no Hoare annotation was computed. [2023-12-20 15:04:39,445 INFO L899 garLoopResultBuilder]: For program point L720-2(lines 720 741) no Hoare annotation was computed. [2023-12-20 15:04:39,445 INFO L899 garLoopResultBuilder]: For program point L1315(lines 1315 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,445 INFO L899 garLoopResultBuilder]: For program point L258(lines 258 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,445 INFO L899 garLoopResultBuilder]: For program point L1183(lines 1183 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,445 INFO L899 garLoopResultBuilder]: For program point L985(lines 985 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,445 INFO L899 garLoopResultBuilder]: For program point L787(lines 787 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,445 INFO L899 garLoopResultBuilder]: For program point L523(lines 523 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,445 INFO L899 garLoopResultBuilder]: For program point L854(lines 854 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,445 INFO L899 garLoopResultBuilder]: For program point L1647-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,445 INFO L899 garLoopResultBuilder]: For program point L1581-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,446 INFO L899 garLoopResultBuilder]: For program point L1515-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,446 INFO L899 garLoopResultBuilder]: For program point L1516(line 1516) no Hoare annotation was computed. [2023-12-20 15:04:39,446 INFO L899 garLoopResultBuilder]: For program point L460(lines 460 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,446 INFO L899 garLoopResultBuilder]: For program point L593(lines 593 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,446 INFO L899 garLoopResultBuilder]: For program point L1650-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,446 INFO L899 garLoopResultBuilder]: For program point L1584-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,446 INFO L899 garLoopResultBuilder]: For program point L1518-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,446 INFO L899 garLoopResultBuilder]: For program point L1452(lines 1452 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,446 INFO L899 garLoopResultBuilder]: For program point L329(lines 329 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,446 INFO L899 garLoopResultBuilder]: For program point L1122(lines 1122 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,446 INFO L899 garLoopResultBuilder]: For program point L65(lines 65 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,446 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 1516) no Hoare annotation was computed. [2023-12-20 15:04:39,447 INFO L899 garLoopResultBuilder]: For program point L66(lines 66 81) no Hoare annotation was computed. [2023-12-20 15:04:39,447 INFO L899 garLoopResultBuilder]: For program point L66-2(lines 66 81) no Hoare annotation was computed. [2023-12-20 15:04:39,447 INFO L899 garLoopResultBuilder]: For program point L794(lines 794 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,447 INFO L899 garLoopResultBuilder]: For program point L1653-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,447 INFO L899 garLoopResultBuilder]: For program point L1587-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,447 INFO L899 garLoopResultBuilder]: For program point L1521-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,447 INFO L899 garLoopResultBuilder]: For program point L1323(lines 1323 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,447 INFO L899 garLoopResultBuilder]: For program point L993(lines 993 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,447 INFO L899 garLoopResultBuilder]: For program point L927(lines 927 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,447 INFO L899 garLoopResultBuilder]: For program point L663(lines 663 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,447 INFO L899 garLoopResultBuilder]: For program point L267(lines 267 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,447 INFO L899 garLoopResultBuilder]: For program point L201(lines 201 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,447 INFO L899 garLoopResultBuilder]: For program point L1192(lines 1192 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,447 INFO L899 garLoopResultBuilder]: For program point L928(lines 928 945) no Hoare annotation was computed. [2023-12-20 15:04:39,448 INFO L899 garLoopResultBuilder]: For program point L928-2(lines 928 945) no Hoare annotation was computed. [2023-12-20 15:04:39,448 INFO L899 garLoopResultBuilder]: For program point L532(lines 532 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,448 INFO L899 garLoopResultBuilder]: For program point L1391(lines 1391 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,448 INFO L899 garLoopResultBuilder]: For program point L1259(lines 1259 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,448 INFO L899 garLoopResultBuilder]: For program point L202(lines 202 221) no Hoare annotation was computed. [2023-12-20 15:04:39,448 INFO L899 garLoopResultBuilder]: For program point L136(lines 136 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,448 INFO L899 garLoopResultBuilder]: For program point L202-2(lines 202 221) no Hoare annotation was computed. [2023-12-20 15:04:39,448 INFO L899 garLoopResultBuilder]: For program point L863(lines 863 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,448 INFO L899 garLoopResultBuilder]: For program point L1656-1(lines 1656 1658) no Hoare annotation was computed. [2023-12-20 15:04:39,448 INFO L899 garLoopResultBuilder]: For program point L1590-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,448 INFO L899 garLoopResultBuilder]: For program point L1524-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,448 INFO L899 garLoopResultBuilder]: For program point L1392(lines 1392 1410) no Hoare annotation was computed. [2023-12-20 15:04:39,448 INFO L899 garLoopResultBuilder]: For program point L1392-2(lines 1392 1410) no Hoare annotation was computed. [2023-12-20 15:04:39,448 INFO L899 garLoopResultBuilder]: For program point L1260(lines 1260 1282) no Hoare annotation was computed. [2023-12-20 15:04:39,448 INFO L899 garLoopResultBuilder]: For program point L1260-2(lines 1260 1282) no Hoare annotation was computed. [2023-12-20 15:04:39,449 INFO L899 garLoopResultBuilder]: For program point L468(lines 468 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,449 INFO L899 garLoopResultBuilder]: For program point L1130(lines 1130 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,449 INFO L899 garLoopResultBuilder]: For program point L668(lines 668 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,449 INFO L899 garLoopResultBuilder]: For program point L602(lines 602 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,449 INFO L899 garLoopResultBuilder]: For program point L1593-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,449 INFO L899 garLoopResultBuilder]: For program point L1527-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,449 INFO L899 garLoopResultBuilder]: For program point L1462(lines 1462 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,449 INFO L899 garLoopResultBuilder]: For program point L339(lines 339 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,449 INFO L899 garLoopResultBuilder]: For program point L1331(lines 1331 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,449 INFO L899 garLoopResultBuilder]: For program point L1662(lines 1662 1679) no Hoare annotation was computed. [2023-12-20 15:04:39,449 INFO L899 garLoopResultBuilder]: For program point L539(lines 539 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,449 INFO L899 garLoopResultBuilder]: For program point L1596-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,449 INFO L899 garLoopResultBuilder]: For program point L1530-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,449 INFO L899 garLoopResultBuilder]: For program point L407(lines 407 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,450 INFO L899 garLoopResultBuilder]: For program point L275(lines 275 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,450 INFO L899 garLoopResultBuilder]: For program point L1200(lines 1200 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,450 INFO L899 garLoopResultBuilder]: For program point L805(lines 805 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,450 INFO L899 garLoopResultBuilder]: For program point L145(lines 145 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,450 INFO L899 garLoopResultBuilder]: For program point L1004(lines 1004 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,450 INFO L899 garLoopResultBuilder]: For program point L1599-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,450 INFO L899 garLoopResultBuilder]: For program point L1533-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,450 INFO L899 garLoopResultBuilder]: For program point L1137(lines 1137 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,450 INFO L899 garLoopResultBuilder]: For program point L1071(lines 1071 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,450 INFO L899 garLoopResultBuilder]: For program point L873(lines 873 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,450 INFO L899 garLoopResultBuilder]: For program point L675(lines 675 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,450 INFO L899 garLoopResultBuilder]: For program point L477(lines 477 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,450 INFO L899 garLoopResultBuilder]: For program point L1336(lines 1336 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,450 INFO L899 garLoopResultBuilder]: For program point L478(lines 478 488) no Hoare annotation was computed. [2023-12-20 15:04:39,451 INFO L899 garLoopResultBuilder]: For program point L478-2(lines 478 488) no Hoare annotation was computed. [2023-12-20 15:04:39,451 INFO L899 garLoopResultBuilder]: For program point L743(lines 743 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,455 INFO L895 garLoopResultBuilder]: At program point L1668-2(lines 1668 1678) the Hoare annotation is: (let ((.cse16 (= ~a16~0 1)) (.cse4 (= ~a6~0 1)) (.cse12 (= ~a11~0 1)) (.cse3 (= ~a3~0 1)) (.cse9 (= ~a12~0 1)) (.cse8 (not (= ~a7~0 1))) (.cse14 (<= ~a20~0 0)) (.cse7 (<= ~a3~0 1)) (.cse10 (<= ~a11~0 0)) (.cse13 (= ~a15~0 1)) (.cse0 (= ~a26~0 1)) (.cse1 (= ~a5~0 1)) (.cse2 (= ~a10~0 1)) (.cse15 (<= ~a3~0 0)) (.cse5 (<= ~a12~0 0)) (.cse6 (= ~a27~0 1)) (.cse11 (<= ~a6~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse7 .cse2 .cse8 .cse4 .cse6) (and .cse1 .cse9 .cse2 .cse8 .cse10 .cse11) (and .cse0 .cse1 .cse9 .cse7 .cse12 .cse6 .cse11) (and .cse1 .cse2 .cse8 .cse12 .cse5 .cse11) (and .cse13 .cse0 .cse14 .cse1 .cse7 .cse2 .cse5 .cse6 .cse11) (and .cse0 .cse1 .cse9 .cse2 .cse15 .cse12 .cse11) (and .cse1 .cse2 .cse8 .cse12 .cse4 .cse5) (and .cse0 .cse1 .cse7 .cse2 .cse12 .cse4 .cse6) (and .cse13 .cse1 .cse9 .cse2 .cse8 .cse12 .cse4 .cse6) (and .cse1 .cse7 .cse2 .cse12 .cse5 .cse11) (and .cse1 .cse9 .cse2 .cse15 .cse10 .cse11) (and .cse0 .cse1 .cse7 .cse2 .cse4 .cse10 .cse6) (and .cse0 .cse1 .cse9 .cse2 .cse15 .cse8 .cse12 .cse4) (and .cse0 .cse1 .cse9 .cse7 .cse4 .cse6) (and .cse0 .cse1 .cse9 .cse2 .cse15 .cse16 (= ~a8~0 1) .cse11) (and .cse1 .cse2 .cse15 .cse12 .cse4 .cse5) (and .cse1 .cse2 .cse8 .cse4 .cse10 .cse5) (and .cse1 .cse9 .cse2 .cse8 .cse4 .cse10 .cse6) (and .cse1 .cse7 .cse2 .cse8 .cse10 .cse5 .cse11) (and .cse9 (or (and .cse0 .cse1 .cse6 .cse11) (and .cse0 .cse1 .cse10 .cse11)) .cse15) (and .cse0 .cse1 .cse9 .cse2 .cse8 .cse12 .cse11) (and .cse1 .cse9 .cse2 (<= 1 ~a3~0) .cse8 .cse12 .cse4 .cse6) (and .cse1 .cse9 .cse7 .cse2 .cse8 .cse4 .cse10) (and .cse1 .cse9 .cse2 .cse16 .cse8 .cse4 .cse10 (= ~a26~0 ~a8~0)) (and .cse0 .cse1 .cse9 .cse2 .cse8 .cse4 .cse10) (and .cse14 .cse1 .cse2 .cse8 .cse10 .cse5 .cse11) (and .cse1 .cse9 .cse2 .cse8 .cse12 .cse3 .cse4) (and .cse1 .cse9 .cse2 .cse12 .cse3 .cse11) (and .cse1 .cse9 .cse7 .cse2 .cse10 .cse11 (= ~a26~0 ~a2~0)) (and .cse6 (or (and .cse0 .cse14 .cse1 .cse7 .cse2 .cse8 .cse5 .cse11) (and .cse0 .cse14 .cse1 .cse7 .cse2 .cse10 .cse5 .cse11))) (and .cse13 .cse0 .cse1 .cse2 .cse15 .cse5 .cse6 .cse11))) [2023-12-20 15:04:39,455 INFO L899 garLoopResultBuilder]: For program point L1602-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,455 INFO L899 garLoopResultBuilder]: For program point L1536-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,455 INFO L899 garLoopResultBuilder]: For program point L1470(lines 1470 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,455 INFO L899 garLoopResultBuilder]: For program point L83(lines 83 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,455 INFO L899 garLoopResultBuilder]: For program point L613(lines 613 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,455 INFO L899 garLoopResultBuilder]: For program point L415(lines 415 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,455 INFO L899 garLoopResultBuilder]: For program point L349(lines 349 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,456 INFO L899 garLoopResultBuilder]: For program point L1142(lines 1142 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,456 INFO L899 garLoopResultBuilder]: For program point L1076(lines 1076 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,456 INFO L899 garLoopResultBuilder]: For program point L878(lines 878 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,456 INFO L899 garLoopResultBuilder]: For program point L1605-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,456 INFO L899 garLoopResultBuilder]: For program point L1539-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,456 INFO L899 garLoopResultBuilder]: For program point L879(lines 879 897) no Hoare annotation was computed. [2023-12-20 15:04:39,456 INFO L899 garLoopResultBuilder]: For program point L879-2(lines 879 897) no Hoare annotation was computed. [2023-12-20 15:04:39,456 INFO L899 garLoopResultBuilder]: For program point L549(lines 549 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,456 INFO L899 garLoopResultBuilder]: For program point L1210(lines 1210 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,456 INFO L899 garLoopResultBuilder]: For program point L814(lines 814 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,456 INFO L899 garLoopResultBuilder]: For program point L1673(line 1673) no Hoare annotation was computed. [2023-12-20 15:04:39,456 INFO L899 garLoopResultBuilder]: For program point L286(lines 286 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,456 INFO L899 garLoopResultBuilder]: For program point L1013(lines 1013 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,456 INFO L899 garLoopResultBuilder]: For program point L947(lines 947 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,456 INFO L899 garLoopResultBuilder]: For program point L1608-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,456 INFO L899 garLoopResultBuilder]: For program point L1542-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,457 INFO L899 garLoopResultBuilder]: For program point L1476(lines 1476 1478) no Hoare annotation was computed. [2023-12-20 15:04:39,457 INFO L899 garLoopResultBuilder]: For program point L1476-2(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,457 INFO L899 garLoopResultBuilder]: For program point L156(lines 156 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,457 INFO L899 garLoopResultBuilder]: For program point L685(lines 685 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,457 INFO L899 garLoopResultBuilder]: For program point L1412(lines 1412 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,457 INFO L899 garLoopResultBuilder]: For program point L1346(lines 1346 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,457 INFO L899 garLoopResultBuilder]: For program point L223(lines 223 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,457 INFO L899 garLoopResultBuilder]: For program point L1611-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,457 INFO L899 garLoopResultBuilder]: For program point L1545-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,457 INFO L899 garLoopResultBuilder]: For program point L1479-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,457 INFO L899 garLoopResultBuilder]: For program point L1413(lines 1413 1431) no Hoare annotation was computed. [2023-12-20 15:04:39,457 INFO L899 garLoopResultBuilder]: For program point L1413-2(lines 1413 1431) no Hoare annotation was computed. [2023-12-20 15:04:39,457 INFO L899 garLoopResultBuilder]: For program point L92(lines 92 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,457 INFO L899 garLoopResultBuilder]: For program point L753(lines 753 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,457 INFO L899 garLoopResultBuilder]: For program point L1084(lines 1084 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,458 INFO L899 garLoopResultBuilder]: For program point L556(lines 556 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,458 INFO L899 garLoopResultBuilder]: For program point L490(lines 490 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,458 INFO L899 garLoopResultBuilder]: For program point L424(lines 424 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,458 INFO L899 garLoopResultBuilder]: For program point L358(lines 358 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,458 INFO L899 garLoopResultBuilder]: For program point L1614-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,458 INFO L899 garLoopResultBuilder]: For program point L1548-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,458 INFO L899 garLoopResultBuilder]: For program point L1482-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,458 INFO L899 garLoopResultBuilder]: For program point L1284(lines 1284 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,458 INFO L899 garLoopResultBuilder]: For program point L1152(lines 1152 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,458 INFO L899 garLoopResultBuilder]: For program point L624(lines 624 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,458 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-20 15:04:39,458 INFO L899 garLoopResultBuilder]: For program point L294(lines 294 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,458 INFO L899 garLoopResultBuilder]: For program point L1021(lines 1021 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,458 INFO L899 garLoopResultBuilder]: For program point L823(lines 823 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,458 INFO L899 garLoopResultBuilder]: For program point L1220(lines 1220 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,459 INFO L899 garLoopResultBuilder]: For program point L1617-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,459 INFO L899 garLoopResultBuilder]: For program point L1551-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,459 INFO L899 garLoopResultBuilder]: For program point L1485-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,459 INFO L899 garLoopResultBuilder]: For program point L1221(lines 1221 1234) no Hoare annotation was computed. [2023-12-20 15:04:39,459 INFO L899 garLoopResultBuilder]: For program point L1221-2(lines 1221 1234) no Hoare annotation was computed. [2023-12-20 15:04:39,459 INFO L899 garLoopResultBuilder]: For program point calculate_output_returnLabel#1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,459 INFO L899 garLoopResultBuilder]: For program point L957(lines 957 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,459 INFO L899 garLoopResultBuilder]: For program point L1354(lines 1354 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,459 INFO L899 garLoopResultBuilder]: For program point L165(lines 165 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,459 INFO L899 garLoopResultBuilder]: For program point L99(lines 99 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,459 INFO L899 garLoopResultBuilder]: For program point L694(lines 694 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,459 INFO L899 garLoopResultBuilder]: For program point L232(lines 232 1475) no Hoare annotation was computed. [2023-12-20 15:04:39,459 INFO L899 garLoopResultBuilder]: For program point L695(lines 695 709) no Hoare annotation was computed. [2023-12-20 15:04:39,459 INFO L899 garLoopResultBuilder]: For program point L695-2(lines 695 709) no Hoare annotation was computed. [2023-12-20 15:04:39,459 INFO L899 garLoopResultBuilder]: For program point L1620-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,460 INFO L899 garLoopResultBuilder]: For program point L1554-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,460 INFO L899 garLoopResultBuilder]: For program point L1488-1(lines 64 1660) no Hoare annotation was computed. [2023-12-20 15:04:39,462 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 15:04:39,464 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-20 15:04:39,497 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.12 03:04:39 BoogieIcfgContainer [2023-12-20 15:04:39,497 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-20 15:04:39,497 INFO L158 Benchmark]: Toolchain (without parser) took 74407.48ms. Allocated memory was 187.7MB in the beginning and 7.7GB in the end (delta: 7.5GB). Free memory was 125.3MB in the beginning and 4.1GB in the end (delta: -4.0GB). Peak memory consumption was 5.7GB. Max. memory is 8.0GB. [2023-12-20 15:04:39,497 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 187.7MB. Free memory is still 140.4MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-20 15:04:39,498 INFO L158 Benchmark]: CACSL2BoogieTranslator took 803.52ms. Allocated memory is still 187.7MB. Free memory was 125.3MB in the beginning and 108.7MB in the end (delta: 16.7MB). Peak memory consumption was 21.4MB. Max. memory is 8.0GB. [2023-12-20 15:04:39,498 INFO L158 Benchmark]: Boogie Procedure Inliner took 140.79ms. Allocated memory is still 187.7MB. Free memory was 108.7MB in the beginning and 93.4MB in the end (delta: 15.2MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. [2023-12-20 15:04:39,498 INFO L158 Benchmark]: Boogie Preprocessor took 167.49ms. Allocated memory is still 187.7MB. Free memory was 93.4MB in the beginning and 80.9MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2023-12-20 15:04:39,498 INFO L158 Benchmark]: RCFGBuilder took 1778.27ms. Allocated memory was 187.7MB in the beginning and 239.1MB in the end (delta: 51.4MB). Free memory was 80.9MB in the beginning and 188.3MB in the end (delta: -107.5MB). Peak memory consumption was 59.3MB. Max. memory is 8.0GB. [2023-12-20 15:04:39,499 INFO L158 Benchmark]: TraceAbstraction took 71506.20ms. Allocated memory was 239.1MB in the beginning and 7.7GB in the end (delta: 7.5GB). Free memory was 187.3MB in the beginning and 4.1GB in the end (delta: -3.9GB). Peak memory consumption was 5.7GB. Max. memory is 8.0GB. [2023-12-20 15:04:39,500 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.11ms. Allocated memory is still 187.7MB. Free memory is still 140.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 803.52ms. Allocated memory is still 187.7MB. Free memory was 125.3MB in the beginning and 108.7MB in the end (delta: 16.7MB). Peak memory consumption was 21.4MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 140.79ms. Allocated memory is still 187.7MB. Free memory was 108.7MB in the beginning and 93.4MB in the end (delta: 15.2MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. * Boogie Preprocessor took 167.49ms. Allocated memory is still 187.7MB. Free memory was 93.4MB in the beginning and 80.9MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * RCFGBuilder took 1778.27ms. Allocated memory was 187.7MB in the beginning and 239.1MB in the end (delta: 51.4MB). Free memory was 80.9MB in the beginning and 188.3MB in the end (delta: -107.5MB). Peak memory consumption was 59.3MB. Max. memory is 8.0GB. * TraceAbstraction took 71506.20ms. Allocated memory was 239.1MB in the beginning and 7.7GB in the end (delta: 7.5GB). Free memory was 187.3MB in the beginning and 4.1GB in the end (delta: -3.9GB). Peak memory consumption was 5.7GB. 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: 1516]: 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, 240 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 71.4s, OverallIterations: 22, TraceHistogramMax: 10, PathProgramHistogramMax: 1, EmptinessCheckTime: 1.1s, AutomataDifference: 22.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 19.4s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4878 SdHoareTripleChecker+Valid, 14.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4878 mSDsluCounter, 5195 SdHoareTripleChecker+Invalid, 11.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 817 mSDsCounter, 2387 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 13727 IncrementalHoareTripleChecker+Invalid, 16114 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2387 mSolverCounterUnsat, 4378 mSDtfsCounter, 13727 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1824 GetRequests, 1787 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=158551occurred in iteration=18, InterpolantAutomatonStates: 69, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 14.8s AutomataMinimizationTime, 22 MinimizatonAttempts, 74781 StatesRemovedByMinimization, 20 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 1 LocationsWithAnnotation, 1 PreInvPairs, 262 NumberOfFragments, 764 HoareAnnotationTreeSize, 1 FormulaSimplifications, 24535 FormulaSimplificationTreeSizeReduction, 13.7s HoareSimplificationTime, 1 FormulaSimplificationsInter, 24571 FormulaSimplificationTreeSizeReductionInter, 5.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.6s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 8.9s InterpolantComputationTime, 8276 NumberOfCodeBlocks, 8276 NumberOfCodeBlocksAsserted, 27 NumberOfCheckSat, 8249 ConstructedInterpolants, 0 QuantifiedInterpolants, 18986 SizeOfPredicates, 0 NumberOfNonLiveVariables, 3167 ConjunctsInSsa, 11 ConjunctsInUnsatCore, 27 InterpolantComputations, 22 PerfectInterpolantSequences, 9205/9348 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: 1668]: Loop Invariant Derived loop invariant: ((((((((((((((((((((((((((((((((((((((a26 == 1) && (a5 == 1)) && (a10 == 1)) && (a3 == 1)) && (a6 == 1)) && (a12 <= 0)) && (a27 == 1)) || (((((((a26 == 1) && (a5 == 1)) && (a3 <= 1)) && (a10 == 1)) && !((a7 == 1))) && (a6 == 1)) && (a27 == 1))) || ((((((a5 == 1) && (a12 == 1)) && (a10 == 1)) && !((a7 == 1))) && (a11 <= 0)) && (a6 <= 0))) || (((((((a26 == 1) && (a5 == 1)) && (a12 == 1)) && (a3 <= 1)) && (a11 == 1)) && (a27 == 1)) && (a6 <= 0))) || ((((((a5 == 1) && (a10 == 1)) && !((a7 == 1))) && (a11 == 1)) && (a12 <= 0)) && (a6 <= 0))) || (((((((((a15 == 1) && (a26 == 1)) && (a20 <= 0)) && (a5 == 1)) && (a3 <= 1)) && (a10 == 1)) && (a12 <= 0)) && (a27 == 1)) && (a6 <= 0))) || (((((((a26 == 1) && (a5 == 1)) && (a12 == 1)) && (a10 == 1)) && (a3 <= 0)) && (a11 == 1)) && (a6 <= 0))) || ((((((a5 == 1) && (a10 == 1)) && !((a7 == 1))) && (a11 == 1)) && (a6 == 1)) && (a12 <= 0))) || (((((((a26 == 1) && (a5 == 1)) && (a3 <= 1)) && (a10 == 1)) && (a11 == 1)) && (a6 == 1)) && (a27 == 1))) || ((((((((a15 == 1) && (a5 == 1)) && (a12 == 1)) && (a10 == 1)) && !((a7 == 1))) && (a11 == 1)) && (a6 == 1)) && (a27 == 1))) || ((((((a5 == 1) && (a3 <= 1)) && (a10 == 1)) && (a11 == 1)) && (a12 <= 0)) && (a6 <= 0))) || ((((((a5 == 1) && (a12 == 1)) && (a10 == 1)) && (a3 <= 0)) && (a11 <= 0)) && (a6 <= 0))) || (((((((a26 == 1) && (a5 == 1)) && (a3 <= 1)) && (a10 == 1)) && (a6 == 1)) && (a11 <= 0)) && (a27 == 1))) || ((((((((a26 == 1) && (a5 == 1)) && (a12 == 1)) && (a10 == 1)) && (a3 <= 0)) && !((a7 == 1))) && (a11 == 1)) && (a6 == 1))) || ((((((a26 == 1) && (a5 == 1)) && (a12 == 1)) && (a3 <= 1)) && (a6 == 1)) && (a27 == 1))) || ((((((((a26 == 1) && (a5 == 1)) && (a12 == 1)) && (a10 == 1)) && (a3 <= 0)) && (a16 == 1)) && (a8 == 1)) && (a6 <= 0))) || ((((((a5 == 1) && (a10 == 1)) && (a3 <= 0)) && (a11 == 1)) && (a6 == 1)) && (a12 <= 0))) || ((((((a5 == 1) && (a10 == 1)) && !((a7 == 1))) && (a6 == 1)) && (a11 <= 0)) && (a12 <= 0))) || (((((((a5 == 1) && (a12 == 1)) && (a10 == 1)) && !((a7 == 1))) && (a6 == 1)) && (a11 <= 0)) && (a27 == 1))) || (((((((a5 == 1) && (a3 <= 1)) && (a10 == 1)) && !((a7 == 1))) && (a11 <= 0)) && (a12 <= 0)) && (a6 <= 0))) || (((a12 == 1) && (((((a26 == 1) && (a5 == 1)) && (a27 == 1)) && (a6 <= 0)) || ((((a26 == 1) && (a5 == 1)) && (a11 <= 0)) && (a6 <= 0)))) && (a3 <= 0))) || (((((((a26 == 1) && (a5 == 1)) && (a12 == 1)) && (a10 == 1)) && !((a7 == 1))) && (a11 == 1)) && (a6 <= 0))) || ((((((((a5 == 1) && (a12 == 1)) && (a10 == 1)) && (1 <= a3)) && !((a7 == 1))) && (a11 == 1)) && (a6 == 1)) && (a27 == 1))) || (((((((a5 == 1) && (a12 == 1)) && (a3 <= 1)) && (a10 == 1)) && !((a7 == 1))) && (a6 == 1)) && (a11 <= 0))) || ((((((((a5 == 1) && (a12 == 1)) && (a10 == 1)) && (a16 == 1)) && !((a7 == 1))) && (a6 == 1)) && (a11 <= 0)) && (a26 == a8))) || (((((((a26 == 1) && (a5 == 1)) && (a12 == 1)) && (a10 == 1)) && !((a7 == 1))) && (a6 == 1)) && (a11 <= 0))) || (((((((a20 <= 0) && (a5 == 1)) && (a10 == 1)) && !((a7 == 1))) && (a11 <= 0)) && (a12 <= 0)) && (a6 <= 0))) || (((((((a5 == 1) && (a12 == 1)) && (a10 == 1)) && !((a7 == 1))) && (a11 == 1)) && (a3 == 1)) && (a6 == 1))) || ((((((a5 == 1) && (a12 == 1)) && (a10 == 1)) && (a11 == 1)) && (a3 == 1)) && (a6 <= 0))) || (((((((a5 == 1) && (a12 == 1)) && (a3 <= 1)) && (a10 == 1)) && (a11 <= 0)) && (a6 <= 0)) && (a26 == a2))) || ((a27 == 1) && (((((((((a26 == 1) && (a20 <= 0)) && (a5 == 1)) && (a3 <= 1)) && (a10 == 1)) && !((a7 == 1))) && (a12 <= 0)) && (a6 <= 0)) || ((((((((a26 == 1) && (a20 <= 0)) && (a5 == 1)) && (a3 <= 1)) && (a10 == 1)) && (a11 <= 0)) && (a12 <= 0)) && (a6 <= 0))))) || ((((((((a15 == 1) && (a26 == 1)) && (a5 == 1)) && (a10 == 1)) && (a3 <= 0)) && (a12 <= 0)) && (a27 == 1)) && (a6 <= 0))) RESULT: Ultimate proved your program to be correct! [2023-12-20 15:04:39,529 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...