/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 true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/recursive/Ackermann04.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 22:57:53,177 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 22:57:53,252 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-15 22:57:53,257 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 22:57:53,258 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 22:57:53,279 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 22:57:53,280 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 22:57:53,280 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 22:57:53,280 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 22:57:53,283 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 22:57:53,283 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 22:57:53,284 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 22:57:53,284 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 22:57:53,285 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 22:57:53,285 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 22:57:53,286 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 22:57:53,286 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 22:57:53,286 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 22:57:53,286 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 22:57:53,286 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 22:57:53,286 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 22:57:53,287 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 22:57:53,287 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 22:57:53,287 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 22:57:53,287 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 22:57:53,287 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 22:57:53,287 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 22:57:53,287 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 22:57:53,288 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 22:57:53,288 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 22:57:53,289 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 22:57:53,289 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 22:57:53,289 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 22:57:53,289 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 22:57:53,289 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 22:57:53,289 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 22:57:53,289 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 22:57:53,290 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 22:57:53,290 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 22:57:53,290 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 22:57:53,290 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 22:57:53,290 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 22:57:53,290 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 22:57:53,290 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 -> true [2023-12-15 22:57:53,435 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 22:57:53,453 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 22:57:53,455 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 22:57:53,456 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 22:57:53,456 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 22:57:53,457 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/recursive/Ackermann04.c [2023-12-15 22:57:54,527 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 22:57:54,675 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 22:57:54,676 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/recursive/Ackermann04.c [2023-12-15 22:57:54,690 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/506b930af/768cb5b39fbe4f6a9d51ebb6fcf89b70/FLAGf9d66d191 [2023-12-15 22:57:55,101 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/506b930af/768cb5b39fbe4f6a9d51ebb6fcf89b70 [2023-12-15 22:57:55,114 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 22:57:55,115 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 22:57:55,130 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 22:57:55,131 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 22:57:55,141 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 22:57:55,141 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 10:57:55" (1/1) ... [2023-12-15 22:57:55,142 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2089c3da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:57:55, skipping insertion in model container [2023-12-15 22:57:55,142 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 10:57:55" (1/1) ... [2023-12-15 22:57:55,167 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 22:57:55,388 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/recursive/Ackermann04.c[1166,1179] [2023-12-15 22:57:55,392 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 22:57:55,400 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 22:57:55,435 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/recursive/Ackermann04.c[1166,1179] [2023-12-15 22:57:55,436 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 22:57:55,448 INFO L206 MainTranslator]: Completed translation [2023-12-15 22:57:55,449 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:57:55 WrapperNode [2023-12-15 22:57:55,449 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 22:57:55,456 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 22:57:55,456 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 22:57:55,456 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 22:57:55,461 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:57:55" (1/1) ... [2023-12-15 22:57:55,465 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:57:55" (1/1) ... [2023-12-15 22:57:55,476 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 33 [2023-12-15 22:57:55,477 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 22:57:55,477 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 22:57:55,477 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 22:57:55,477 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 22:57:55,485 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:57:55" (1/1) ... [2023-12-15 22:57:55,485 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:57:55" (1/1) ... [2023-12-15 22:57:55,486 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:57:55" (1/1) ... [2023-12-15 22:57:55,498 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-15 22:57:55,498 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:57:55" (1/1) ... [2023-12-15 22:57:55,498 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:57:55" (1/1) ... [2023-12-15 22:57:55,500 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:57:55" (1/1) ... [2023-12-15 22:57:55,501 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:57:55" (1/1) ... [2023-12-15 22:57:55,502 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:57:55" (1/1) ... [2023-12-15 22:57:55,502 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:57:55" (1/1) ... [2023-12-15 22:57:55,503 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 22:57:55,503 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 22:57:55,504 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 22:57:55,504 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 22:57:55,504 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:57:55" (1/1) ... [2023-12-15 22:57:55,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 22:57:55,515 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:57:55,529 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-15 22:57:55,536 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-15 22:57:55,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 22:57:55,552 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 22:57:55,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 22:57:55,552 INFO L130 BoogieDeclarations]: Found specification of procedure ackermann [2023-12-15 22:57:55,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ackermann [2023-12-15 22:57:55,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 22:57:55,629 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 22:57:55,631 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 22:57:55,830 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 22:57:55,847 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 22:57:55,848 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-15 22:57:55,848 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 10:57:55 BoogieIcfgContainer [2023-12-15 22:57:55,848 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 22:57:55,850 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 22:57:55,850 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 22:57:55,852 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 22:57:55,852 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 10:57:55" (1/3) ... [2023-12-15 22:57:55,853 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14d6669 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 10:57:55, skipping insertion in model container [2023-12-15 22:57:55,853 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:57:55" (2/3) ... [2023-12-15 22:57:55,853 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14d6669 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 10:57:55, skipping insertion in model container [2023-12-15 22:57:55,853 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 10:57:55" (3/3) ... [2023-12-15 22:57:55,854 INFO L112 eAbstractionObserver]: Analyzing ICFG Ackermann04.c [2023-12-15 22:57:55,880 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 22:57:55,880 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 22:57:55,935 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 22:57:55,939 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;@3e86a09c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 22:57:55,940 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 22:57:55,942 INFO L276 IsEmpty]: Start isEmpty. Operand has 21 states, 14 states have (on average 1.4285714285714286) internal successors, (20), 15 states have internal predecessors, (20), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-15 22:57:55,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-12-15 22:57:55,947 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:57:55,948 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:57:55,948 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:57:55,951 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:57:55,951 INFO L85 PathProgramCache]: Analyzing trace with hash 1538870455, now seen corresponding path program 1 times [2023-12-15 22:57:55,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:57:55,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822414099] [2023-12-15 22:57:55,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:57:55,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:57:56,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:57:56,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:57:56,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:57:56,151 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-15 22:57:56,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:57:56,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822414099] [2023-12-15 22:57:56,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822414099] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:57:56,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:57:56,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 22:57:56,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891890056] [2023-12-15 22:57:56,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:57:56,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 22:57:56,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:57:56,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 22:57:56,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 22:57:56,187 INFO L87 Difference]: Start difference. First operand has 21 states, 14 states have (on average 1.4285714285714286) internal successors, (20), 15 states have internal predecessors, (20), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 5 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-15 22:57:56,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:57:56,329 INFO L93 Difference]: Finished difference Result 46 states and 68 transitions. [2023-12-15 22:57:56,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 22:57:56,332 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2023-12-15 22:57:56,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:57:56,337 INFO L225 Difference]: With dead ends: 46 [2023-12-15 22:57:56,337 INFO L226 Difference]: Without dead ends: 24 [2023-12-15 22:57:56,341 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-15 22:57:56,346 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 13 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 52 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:57:56,347 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 52 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 22:57:56,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2023-12-15 22:57:56,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2023-12-15 22:57:56,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 16 states have (on average 1.125) internal successors, (18), 16 states have internal predecessors, (18), 5 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) [2023-12-15 22:57:56,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 31 transitions. [2023-12-15 22:57:56,384 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 31 transitions. Word has length 11 [2023-12-15 22:57:56,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:57:56,384 INFO L495 AbstractCegarLoop]: Abstraction has 24 states and 31 transitions. [2023-12-15 22:57:56,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-15 22:57:56,385 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 31 transitions. [2023-12-15 22:57:56,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-15 22:57:56,387 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:57:56,387 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:57:56,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-15 22:57:56,388 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:57:56,388 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:57:56,389 INFO L85 PathProgramCache]: Analyzing trace with hash -108557995, now seen corresponding path program 1 times [2023-12-15 22:57:56,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:57:56,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086991044] [2023-12-15 22:57:56,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:57:56,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:57:56,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:57:56,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:57:56,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:57:56,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:57:56,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:57:56,575 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-15 22:57:56,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:57:56,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086991044] [2023-12-15 22:57:56,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086991044] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:57:56,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [485296730] [2023-12-15 22:57:56,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:57:56,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:57:56,576 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:57:56,582 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-15 22:57:56,612 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-15 22:57:56,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:57:56,659 INFO L262 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 22:57:56,663 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:57:56,743 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-15 22:57:56,743 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 22:57:56,840 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-15 22:57:56,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [485296730] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 22:57:56,842 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-15 22:57:56,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-12-15 22:57:56,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043542033] [2023-12-15 22:57:56,843 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-15 22:57:56,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 22:57:56,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:57:56,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 22:57:56,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:57:56,846 INFO L87 Difference]: Start difference. First operand 24 states and 31 transitions. Second operand has 10 states, 10 states have (on average 2.6) internal successors, (26), 10 states have internal predecessors, (26), 4 states have call successors, (4), 1 states have call predecessors, (4), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2023-12-15 22:57:56,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:57:56,968 INFO L93 Difference]: Finished difference Result 73 states and 125 transitions. [2023-12-15 22:57:56,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 22:57:56,969 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.6) internal successors, (26), 10 states have internal predecessors, (26), 4 states have call successors, (4), 1 states have call predecessors, (4), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) Word has length 18 [2023-12-15 22:57:56,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:57:56,971 INFO L225 Difference]: With dead ends: 73 [2023-12-15 22:57:56,971 INFO L226 Difference]: Without dead ends: 49 [2023-12-15 22:57:56,972 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2023-12-15 22:57:56,972 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 37 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 68 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:57:56,973 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 68 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 22:57:56,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2023-12-15 22:57:56,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2023-12-15 22:57:56,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49 states, 32 states have (on average 1.1875) internal successors, (38), 33 states have internal predecessors, (38), 10 states have call successors, (10), 3 states have call predecessors, (10), 6 states have return successors, (27), 12 states have call predecessors, (27), 10 states have call successors, (27) [2023-12-15 22:57:56,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 75 transitions. [2023-12-15 22:57:56,998 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 75 transitions. Word has length 18 [2023-12-15 22:57:56,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:57:56,998 INFO L495 AbstractCegarLoop]: Abstraction has 49 states and 75 transitions. [2023-12-15 22:57:56,998 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.6) internal successors, (26), 10 states have internal predecessors, (26), 4 states have call successors, (4), 1 states have call predecessors, (4), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2023-12-15 22:57:56,998 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 75 transitions. [2023-12-15 22:57:57,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-12-15 22:57:57,000 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:57:57,000 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:57:57,009 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-15 22:57:57,201 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:57:57,201 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:57:57,202 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:57:57,202 INFO L85 PathProgramCache]: Analyzing trace with hash 1262121361, now seen corresponding path program 1 times [2023-12-15 22:57:57,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:57:57,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986400874] [2023-12-15 22:57:57,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:57:57,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:57:57,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:57:57,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:57:57,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:57:57,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:57:57,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:57:57,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:57:57,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:57:57,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:57:57,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:57:57,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 22:57:57,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:57:57,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-15 22:57:57,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:57:57,399 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 6 proven. 27 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-15 22:57:57,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:57:57,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986400874] [2023-12-15 22:57:57,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986400874] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:57:57,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [141426452] [2023-12-15 22:57:57,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:57:57,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:57:57,400 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:57:57,401 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-15 22:57:57,431 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-15 22:57:57,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:57:57,443 INFO L262 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-15 22:57:57,444 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:57:57,500 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 6 proven. 24 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-12-15 22:57:57,501 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 22:57:57,946 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 6 proven. 27 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-15 22:57:57,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [141426452] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 22:57:57,946 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-15 22:57:57,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 7] total 11 [2023-12-15 22:57:57,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119501870] [2023-12-15 22:57:57,946 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-15 22:57:57,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-15 22:57:57,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:57:57,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-15 22:57:57,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-15 22:57:57,948 INFO L87 Difference]: Start difference. First operand 49 states and 75 transitions. Second operand has 11 states, 11 states have (on average 2.909090909090909) internal successors, (32), 11 states have internal predecessors, (32), 5 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 2 states have call predecessors, (8), 5 states have call successors, (8) [2023-12-15 22:57:58,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:57:58,037 INFO L93 Difference]: Finished difference Result 119 states and 226 transitions. [2023-12-15 22:57:58,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 22:57:58,038 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.909090909090909) internal successors, (32), 11 states have internal predecessors, (32), 5 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 2 states have call predecessors, (8), 5 states have call successors, (8) Word has length 44 [2023-12-15 22:57:58,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:57:58,049 INFO L225 Difference]: With dead ends: 119 [2023-12-15 22:57:58,049 INFO L226 Difference]: Without dead ends: 52 [2023-12-15 22:57:58,050 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 94 SyntacticMatches, 5 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=116, Unknown=0, NotChecked=0, Total=182 [2023-12-15 22:57:58,051 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 28 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:57:58,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 67 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 22:57:58,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2023-12-15 22:57:58,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2023-12-15 22:57:58,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 35 states have (on average 1.1142857142857143) internal successors, (39), 36 states have internal predecessors, (39), 8 states have call successors, (8), 4 states have call predecessors, (8), 8 states have return successors, (28), 11 states have call predecessors, (28), 8 states have call successors, (28) [2023-12-15 22:57:58,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 75 transitions. [2023-12-15 22:57:58,058 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 75 transitions. Word has length 44 [2023-12-15 22:57:58,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:57:58,059 INFO L495 AbstractCegarLoop]: Abstraction has 52 states and 75 transitions. [2023-12-15 22:57:58,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.909090909090909) internal successors, (32), 11 states have internal predecessors, (32), 5 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 2 states have call predecessors, (8), 5 states have call successors, (8) [2023-12-15 22:57:58,059 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 75 transitions. [2023-12-15 22:57:58,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-12-15 22:57:58,061 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:57:58,061 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 11, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:57:58,079 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-15 22:57:58,262 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,SelfDestructingSolverStorable2 [2023-12-15 22:57:58,262 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:57:58,263 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:57:58,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1462639456, now seen corresponding path program 2 times [2023-12-15 22:57:58,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:57:58,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173395273] [2023-12-15 22:57:58,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:57:58,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:57:58,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:57:58,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:57:58,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:57:58,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:57:58,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:57:58,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:57:58,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:57:58,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:57:58,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:57:58,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:57:58,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:57:58,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:57:58,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:57:58,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 22:57:58,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:57:58,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:57:58,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:57:58,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:57:58,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:57:58,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:57:58,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:57:58,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:57:58,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:57:58,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 22:57:58,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:57:58,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-12-15 22:57:58,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:57:58,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:57:58,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:57:58,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:57:58,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:57:58,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:57:58,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:57:58,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 22:57:58,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:57:58,878 INFO L134 CoverageAnalysis]: Checked inductivity of 669 backedges. 127 proven. 266 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2023-12-15 22:57:58,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:57:58,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173395273] [2023-12-15 22:57:58,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173395273] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:57:58,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1319961838] [2023-12-15 22:57:58,878 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-15 22:57:58,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:57:58,879 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:57:58,894 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-15 22:57:58,962 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-15 22:57:59,004 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-15 22:57:59,005 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-15 22:57:59,006 INFO L262 TraceCheckSpWp]: Trace formula consists of 364 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-15 22:57:59,009 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:57:59,125 INFO L134 CoverageAnalysis]: Checked inductivity of 669 backedges. 360 proven. 86 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2023-12-15 22:57:59,125 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 22:58:00,463 INFO L134 CoverageAnalysis]: Checked inductivity of 669 backedges. 115 proven. 179 refuted. 0 times theorem prover too weak. 375 trivial. 0 not checked. [2023-12-15 22:58:00,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1319961838] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 22:58:00,464 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-15 22:58:00,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 12, 15] total 32 [2023-12-15 22:58:00,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825241530] [2023-12-15 22:58:00,464 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-15 22:58:00,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-12-15 22:58:00,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:58:00,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-12-15 22:58:00,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=888, Unknown=0, NotChecked=0, Total=992 [2023-12-15 22:58:00,466 INFO L87 Difference]: Start difference. First operand 52 states and 75 transitions. Second operand has 32 states, 32 states have (on average 2.3125) internal successors, (74), 26 states have internal predecessors, (74), 11 states have call successors, (18), 2 states have call predecessors, (18), 15 states have return successors, (32), 18 states have call predecessors, (32), 11 states have call successors, (32) [2023-12-15 22:58:01,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:58:01,117 INFO L93 Difference]: Finished difference Result 125 states and 252 transitions. [2023-12-15 22:58:01,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-12-15 22:58:01,118 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 32 states have (on average 2.3125) internal successors, (74), 26 states have internal predecessors, (74), 11 states have call successors, (18), 2 states have call predecessors, (18), 15 states have return successors, (32), 18 states have call predecessors, (32), 11 states have call successors, (32) Word has length 118 [2023-12-15 22:58:01,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:58:01,120 INFO L225 Difference]: With dead ends: 125 [2023-12-15 22:58:01,120 INFO L226 Difference]: Without dead ends: 77 [2023-12-15 22:58:01,121 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 307 GetRequests, 250 SyntacticMatches, 1 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 585 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=585, Invalid=2721, Unknown=0, NotChecked=0, Total=3306 [2023-12-15 22:58:01,122 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 72 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 543 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 144 SdHoareTripleChecker+Invalid, 628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 543 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 22:58:01,122 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 144 Invalid, 628 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 543 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 22:58:01,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2023-12-15 22:58:01,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 76. [2023-12-15 22:58:01,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 51 states have (on average 1.1176470588235294) internal successors, (57), 52 states have internal predecessors, (57), 13 states have call successors, (13), 7 states have call predecessors, (13), 11 states have return successors, (46), 16 states have call predecessors, (46), 13 states have call successors, (46) [2023-12-15 22:58:01,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 116 transitions. [2023-12-15 22:58:01,133 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 116 transitions. Word has length 118 [2023-12-15 22:58:01,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:58:01,133 INFO L495 AbstractCegarLoop]: Abstraction has 76 states and 116 transitions. [2023-12-15 22:58:01,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 2.3125) internal successors, (74), 26 states have internal predecessors, (74), 11 states have call successors, (18), 2 states have call predecessors, (18), 15 states have return successors, (32), 18 states have call predecessors, (32), 11 states have call successors, (32) [2023-12-15 22:58:01,133 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 116 transitions. [2023-12-15 22:58:01,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-12-15 22:58:01,136 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:58:01,136 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 10, 7, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:58:01,143 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-15 22:58:01,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:58:01,342 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:58:01,342 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:58:01,342 INFO L85 PathProgramCache]: Analyzing trace with hash -1076207297, now seen corresponding path program 3 times [2023-12-15 22:58:01,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:58:01,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162193334] [2023-12-15 22:58:01,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:58:01,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:58:01,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:01,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:01,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:01,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:01,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:01,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:01,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:01,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:01,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:01,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:01,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:01,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:01,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:01,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 22:58:01,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:01,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:58:01,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:01,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:01,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:01,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:01,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:01,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 22:58:01,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:01,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-15 22:58:01,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:01,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:01,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:01,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:01,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:01,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:01,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:01,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 22:58:01,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:01,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-15 22:58:01,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:01,859 INFO L134 CoverageAnalysis]: Checked inductivity of 661 backedges. 249 proven. 113 refuted. 0 times theorem prover too weak. 299 trivial. 0 not checked. [2023-12-15 22:58:01,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:58:01,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162193334] [2023-12-15 22:58:01,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162193334] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:58:01,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [748320946] [2023-12-15 22:58:01,859 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-15 22:58:01,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:58:01,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:58:01,861 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-15 22:58:01,889 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-15 22:58:01,940 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2023-12-15 22:58:01,941 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-15 22:58:01,942 INFO L262 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-15 22:58:01,946 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:58:02,011 INFO L134 CoverageAnalysis]: Checked inductivity of 661 backedges. 236 proven. 115 refuted. 0 times theorem prover too weak. 310 trivial. 0 not checked. [2023-12-15 22:58:02,012 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 22:58:03,060 INFO L134 CoverageAnalysis]: Checked inductivity of 661 backedges. 252 proven. 113 refuted. 0 times theorem prover too weak. 296 trivial. 0 not checked. [2023-12-15 22:58:03,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [748320946] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 22:58:03,060 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-15 22:58:03,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 13, 16] total 23 [2023-12-15 22:58:03,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334084287] [2023-12-15 22:58:03,061 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-15 22:58:03,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-12-15 22:58:03,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:58:03,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-12-15 22:58:03,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=416, Unknown=0, NotChecked=0, Total=506 [2023-12-15 22:58:03,062 INFO L87 Difference]: Start difference. First operand 76 states and 116 transitions. Second operand has 23 states, 23 states have (on average 2.6956521739130435) internal successors, (62), 21 states have internal predecessors, (62), 11 states have call successors, (14), 1 states have call predecessors, (14), 12 states have return successors, (23), 10 states have call predecessors, (23), 11 states have call successors, (23) [2023-12-15 22:58:03,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:58:03,421 INFO L93 Difference]: Finished difference Result 194 states and 391 transitions. [2023-12-15 22:58:03,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-12-15 22:58:03,421 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 2.6956521739130435) internal successors, (62), 21 states have internal predecessors, (62), 11 states have call successors, (14), 1 states have call predecessors, (14), 12 states have return successors, (23), 10 states have call predecessors, (23), 11 states have call successors, (23) Word has length 117 [2023-12-15 22:58:03,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:58:03,424 INFO L225 Difference]: With dead ends: 194 [2023-12-15 22:58:03,424 INFO L226 Difference]: Without dead ends: 117 [2023-12-15 22:58:03,425 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 250 SyntacticMatches, 11 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 438 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=482, Invalid=1588, Unknown=0, NotChecked=0, Total=2070 [2023-12-15 22:58:03,426 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 51 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 343 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 136 SdHoareTripleChecker+Invalid, 420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 343 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 22:58:03,426 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 136 Invalid, 420 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 343 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 22:58:03,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2023-12-15 22:58:03,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 99. [2023-12-15 22:58:03,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 66 states have (on average 1.121212121212121) internal successors, (74), 67 states have internal predecessors, (74), 18 states have call successors, (18), 9 states have call predecessors, (18), 14 states have return successors, (67), 22 states have call predecessors, (67), 18 states have call successors, (67) [2023-12-15 22:58:03,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 159 transitions. [2023-12-15 22:58:03,453 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 159 transitions. Word has length 117 [2023-12-15 22:58:03,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:58:03,454 INFO L495 AbstractCegarLoop]: Abstraction has 99 states and 159 transitions. [2023-12-15 22:58:03,454 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 2.6956521739130435) internal successors, (62), 21 states have internal predecessors, (62), 11 states have call successors, (14), 1 states have call predecessors, (14), 12 states have return successors, (23), 10 states have call predecessors, (23), 11 states have call successors, (23) [2023-12-15 22:58:03,454 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 159 transitions. [2023-12-15 22:58:03,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-12-15 22:58:03,457 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:58:03,457 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 13, 10, 9, 9, 9, 9, 9, 9, 9, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:58:03,478 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-15 22:58:03,658 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:58:03,658 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:58:03,658 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:58:03,659 INFO L85 PathProgramCache]: Analyzing trace with hash -702272830, now seen corresponding path program 4 times [2023-12-15 22:58:03,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:58:03,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203468019] [2023-12-15 22:58:03,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:58:03,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:58:03,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:03,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:03,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:03,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:03,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:04,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:04,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:04,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:04,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:04,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:04,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:04,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:04,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:04,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 22:58:04,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:04,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:58:04,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:04,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:04,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:04,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:04,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:04,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:04,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:04,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 22:58:04,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:04,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-15 22:58:04,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:04,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-12-15 22:58:04,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:04,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:04,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:04,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:04,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:04,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:04,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:04,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:04,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:04,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:04,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:04,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 22:58:04,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:04,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-15 22:58:04,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:04,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 22:58:04,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:04,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-12-15 22:58:04,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:04,271 INFO L134 CoverageAnalysis]: Checked inductivity of 1246 backedges. 162 proven. 425 refuted. 0 times theorem prover too weak. 659 trivial. 0 not checked. [2023-12-15 22:58:04,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:58:04,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203468019] [2023-12-15 22:58:04,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203468019] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:58:04,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [680269412] [2023-12-15 22:58:04,271 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-15 22:58:04,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:58:04,272 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:58:04,284 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-15 22:58:04,312 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-15 22:58:04,426 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-15 22:58:04,426 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-15 22:58:04,428 INFO L262 TraceCheckSpWp]: Trace formula consists of 476 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-15 22:58:04,436 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:58:04,498 INFO L134 CoverageAnalysis]: Checked inductivity of 1246 backedges. 715 proven. 114 refuted. 0 times theorem prover too weak. 417 trivial. 0 not checked. [2023-12-15 22:58:04,498 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 22:58:05,824 INFO L134 CoverageAnalysis]: Checked inductivity of 1246 backedges. 165 proven. 425 refuted. 0 times theorem prover too weak. 656 trivial. 0 not checked. [2023-12-15 22:58:05,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [680269412] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 22:58:05,825 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-15 22:58:05,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 14, 17] total 24 [2023-12-15 22:58:05,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283142256] [2023-12-15 22:58:05,825 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-15 22:58:05,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-12-15 22:58:05,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:58:05,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-12-15 22:58:05,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=459, Unknown=0, NotChecked=0, Total=552 [2023-12-15 22:58:05,827 INFO L87 Difference]: Start difference. First operand 99 states and 159 transitions. Second operand has 24 states, 24 states have (on average 2.9166666666666665) internal successors, (70), 21 states have internal predecessors, (70), 12 states have call successors, (18), 2 states have call predecessors, (18), 12 states have return successors, (28), 11 states have call predecessors, (28), 12 states have call successors, (28) [2023-12-15 22:58:06,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:58:06,206 INFO L93 Difference]: Finished difference Result 208 states and 363 transitions. [2023-12-15 22:58:06,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-15 22:58:06,207 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 2.9166666666666665) internal successors, (70), 21 states have internal predecessors, (70), 12 states have call successors, (18), 2 states have call predecessors, (18), 12 states have return successors, (28), 11 states have call predecessors, (28), 12 states have call successors, (28) Word has length 156 [2023-12-15 22:58:06,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:58:06,214 INFO L225 Difference]: With dead ends: 208 [2023-12-15 22:58:06,214 INFO L226 Difference]: Without dead ends: 108 [2023-12-15 22:58:06,216 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 398 GetRequests, 340 SyntacticMatches, 11 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 519 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=531, Invalid=1821, Unknown=0, NotChecked=0, Total=2352 [2023-12-15 22:58:06,217 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 45 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 358 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 158 SdHoareTripleChecker+Invalid, 416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 358 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:58:06,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 158 Invalid, 416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 358 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 22:58:06,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2023-12-15 22:58:06,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 99. [2023-12-15 22:58:06,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 66 states have (on average 1.121212121212121) internal successors, (74), 67 states have internal predecessors, (74), 18 states have call successors, (18), 9 states have call predecessors, (18), 14 states have return successors, (59), 22 states have call predecessors, (59), 18 states have call successors, (59) [2023-12-15 22:58:06,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 151 transitions. [2023-12-15 22:58:06,251 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 151 transitions. Word has length 156 [2023-12-15 22:58:06,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:58:06,251 INFO L495 AbstractCegarLoop]: Abstraction has 99 states and 151 transitions. [2023-12-15 22:58:06,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 2.9166666666666665) internal successors, (70), 21 states have internal predecessors, (70), 12 states have call successors, (18), 2 states have call predecessors, (18), 12 states have return successors, (28), 11 states have call predecessors, (28), 12 states have call successors, (28) [2023-12-15 22:58:06,252 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 151 transitions. [2023-12-15 22:58:06,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-12-15 22:58:06,253 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:58:06,253 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 13, 10, 9, 9, 9, 9, 9, 9, 9, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:58:06,262 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-15 22:58:06,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:58:06,458 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:58:06,458 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:58:06,459 INFO L85 PathProgramCache]: Analyzing trace with hash -511219076, now seen corresponding path program 5 times [2023-12-15 22:58:06,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:58:06,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632636473] [2023-12-15 22:58:06,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:58:06,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:58:06,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:06,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:06,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:06,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:06,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:06,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:06,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:06,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:06,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:06,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:06,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:06,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:06,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:06,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 22:58:06,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:06,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:58:06,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:06,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:06,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:07,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:07,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:07,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:07,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:07,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:07,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:07,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 22:58:07,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:07,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-15 22:58:07,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:07,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 22:58:07,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:07,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-15 22:58:07,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:07,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:07,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:07,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:07,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:07,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:07,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:07,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:07,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:07,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 22:58:07,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:07,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-15 22:58:07,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:07,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 22:58:07,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:07,429 INFO L134 CoverageAnalysis]: Checked inductivity of 1246 backedges. 445 proven. 284 refuted. 0 times theorem prover too weak. 517 trivial. 0 not checked. [2023-12-15 22:58:07,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:58:07,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632636473] [2023-12-15 22:58:07,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632636473] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:58:07,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1682293197] [2023-12-15 22:58:07,429 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-15 22:58:07,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:58:07,430 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:58:07,444 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 22:58:07,445 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-15 22:58:07,569 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 13 check-sat command(s) [2023-12-15 22:58:07,570 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-15 22:58:07,572 INFO L262 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 35 conjunts are in the unsatisfiable core [2023-12-15 22:58:07,575 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:58:07,650 INFO L134 CoverageAnalysis]: Checked inductivity of 1246 backedges. 421 proven. 286 refuted. 0 times theorem prover too weak. 539 trivial. 0 not checked. [2023-12-15 22:58:07,650 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 22:58:10,811 INFO L134 CoverageAnalysis]: Checked inductivity of 1246 backedges. 467 proven. 286 refuted. 0 times theorem prover too weak. 493 trivial. 0 not checked. [2023-12-15 22:58:10,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1682293197] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 22:58:10,811 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-15 22:58:10,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 20, 27] total 38 [2023-12-15 22:58:10,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403082496] [2023-12-15 22:58:10,812 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-15 22:58:10,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2023-12-15 22:58:10,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:58:10,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2023-12-15 22:58:10,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=186, Invalid=1220, Unknown=0, NotChecked=0, Total=1406 [2023-12-15 22:58:10,815 INFO L87 Difference]: Start difference. First operand 99 states and 151 transitions. Second operand has 38 states, 38 states have (on average 2.1842105263157894) internal successors, (83), 32 states have internal predecessors, (83), 16 states have call successors, (19), 1 states have call predecessors, (19), 18 states have return successors, (36), 18 states have call predecessors, (36), 16 states have call successors, (36) [2023-12-15 22:58:11,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:58:11,360 INFO L93 Difference]: Finished difference Result 223 states and 398 transitions. [2023-12-15 22:58:11,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-12-15 22:58:11,361 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 38 states have (on average 2.1842105263157894) internal successors, (83), 32 states have internal predecessors, (83), 16 states have call successors, (19), 1 states have call predecessors, (19), 18 states have return successors, (36), 18 states have call predecessors, (36), 16 states have call successors, (36) Word has length 156 [2023-12-15 22:58:11,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:58:11,364 INFO L225 Difference]: With dead ends: 223 [2023-12-15 22:58:11,364 INFO L226 Difference]: Without dead ends: 132 [2023-12-15 22:58:11,366 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 414 GetRequests, 331 SyntacticMatches, 14 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1147 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=945, Invalid=4025, Unknown=0, NotChecked=0, Total=4970 [2023-12-15 22:58:11,369 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 77 mSDsluCounter, 199 mSDsCounter, 0 mSdLazyCounter, 739 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 228 SdHoareTripleChecker+Invalid, 841 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 739 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 22:58:11,369 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [82 Valid, 228 Invalid, 841 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 739 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 22:58:11,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2023-12-15 22:58:11,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 114. [2023-12-15 22:58:11,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 75 states have (on average 1.1066666666666667) internal successors, (83), 76 states have internal predecessors, (83), 21 states have call successors, (21), 9 states have call predecessors, (21), 17 states have return successors, (80), 28 states have call predecessors, (80), 21 states have call successors, (80) [2023-12-15 22:58:11,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 184 transitions. [2023-12-15 22:58:11,393 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 184 transitions. Word has length 156 [2023-12-15 22:58:11,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:58:11,394 INFO L495 AbstractCegarLoop]: Abstraction has 114 states and 184 transitions. [2023-12-15 22:58:11,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 2.1842105263157894) internal successors, (83), 32 states have internal predecessors, (83), 16 states have call successors, (19), 1 states have call predecessors, (19), 18 states have return successors, (36), 18 states have call predecessors, (36), 16 states have call successors, (36) [2023-12-15 22:58:11,394 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 184 transitions. [2023-12-15 22:58:11,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2023-12-15 22:58:11,397 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:58:11,397 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 15, 12, 11, 11, 11, 11, 11, 11, 11, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:58:11,417 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-15 22:58:11,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:58:11,602 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:58:11,603 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:58:11,603 INFO L85 PathProgramCache]: Analyzing trace with hash -2140695240, now seen corresponding path program 6 times [2023-12-15 22:58:11,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:58:11,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850185074] [2023-12-15 22:58:11,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:58:11,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:58:11,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:11,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:11,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:12,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:12,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:12,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:12,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:12,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:12,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:12,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:12,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:12,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:12,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:12,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 22:58:12,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:12,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:58:12,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:12,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:12,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:12,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:12,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:12,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:12,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:12,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:12,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:12,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 22:58:12,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:12,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-15 22:58:12,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:12,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 22:58:12,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:12,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-15 22:58:12,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:12,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:12,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:12,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:12,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:12,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:12,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:12,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:12,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:12,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:12,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:12,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:12,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:12,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 22:58:12,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:12,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-15 22:58:12,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:12,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 22:58:12,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:12,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-12-15 22:58:12,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:12,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-15 22:58:12,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:12,484 INFO L134 CoverageAnalysis]: Checked inductivity of 1741 backedges. 686 proven. 70 refuted. 0 times theorem prover too weak. 985 trivial. 0 not checked. [2023-12-15 22:58:12,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:58:12,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850185074] [2023-12-15 22:58:12,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [850185074] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:58:12,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1666124680] [2023-12-15 22:58:12,484 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-12-15 22:58:12,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:58:12,484 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:58:12,501 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 22:58:12,502 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-15 22:58:12,689 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 18 check-sat command(s) [2023-12-15 22:58:12,690 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-15 22:58:12,692 INFO L262 TraceCheckSpWp]: Trace formula consists of 552 conjuncts, 40 conjunts are in the unsatisfiable core [2023-12-15 22:58:12,694 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:58:12,747 INFO L134 CoverageAnalysis]: Checked inductivity of 1741 backedges. 657 proven. 84 refuted. 0 times theorem prover too weak. 1000 trivial. 0 not checked. [2023-12-15 22:58:12,747 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 22:58:18,377 INFO L134 CoverageAnalysis]: Checked inductivity of 1741 backedges. 711 proven. 75 refuted. 0 times theorem prover too weak. 955 trivial. 0 not checked. [2023-12-15 22:58:18,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1666124680] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 22:58:18,378 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-15 22:58:18,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 23, 33] total 38 [2023-12-15 22:58:18,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385291547] [2023-12-15 22:58:18,378 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-15 22:58:18,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2023-12-15 22:58:18,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:58:18,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2023-12-15 22:58:18,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=1248, Unknown=0, NotChecked=0, Total=1406 [2023-12-15 22:58:18,380 INFO L87 Difference]: Start difference. First operand 114 states and 184 transitions. Second operand has 38 states, 38 states have (on average 1.5263157894736843) internal successors, (58), 31 states have internal predecessors, (58), 6 states have call successors, (9), 1 states have call predecessors, (9), 15 states have return successors, (23), 13 states have call predecessors, (23), 6 states have call successors, (23) [2023-12-15 22:58:19,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:58:19,431 INFO L93 Difference]: Finished difference Result 191 states and 342 transitions. [2023-12-15 22:58:19,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2023-12-15 22:58:19,432 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 38 states have (on average 1.5263157894736843) internal successors, (58), 31 states have internal predecessors, (58), 6 states have call successors, (9), 1 states have call predecessors, (9), 15 states have return successors, (23), 13 states have call predecessors, (23), 6 states have call successors, (23) Word has length 182 [2023-12-15 22:58:19,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:58:19,434 INFO L225 Difference]: With dead ends: 191 [2023-12-15 22:58:19,434 INFO L226 Difference]: Without dead ends: 187 [2023-12-15 22:58:19,450 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 389 SyntacticMatches, 20 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1193 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=1064, Invalid=4788, Unknown=0, NotChecked=0, Total=5852 [2023-12-15 22:58:19,451 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 79 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 1203 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 262 SdHoareTripleChecker+Invalid, 1305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 1203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 22:58:19,452 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 262 Invalid, 1305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 1203 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 22:58:19,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2023-12-15 22:58:19,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 137. [2023-12-15 22:58:19,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 90 states have (on average 1.0888888888888888) internal successors, (98), 91 states have internal predecessors, (98), 22 states have call successors, (22), 9 states have call predecessors, (22), 24 states have return successors, (121), 36 states have call predecessors, (121), 22 states have call successors, (121) [2023-12-15 22:58:19,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 241 transitions. [2023-12-15 22:58:19,466 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 241 transitions. Word has length 182 [2023-12-15 22:58:19,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:58:19,467 INFO L495 AbstractCegarLoop]: Abstraction has 137 states and 241 transitions. [2023-12-15 22:58:19,467 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 1.5263157894736843) internal successors, (58), 31 states have internal predecessors, (58), 6 states have call successors, (9), 1 states have call predecessors, (9), 15 states have return successors, (23), 13 states have call predecessors, (23), 6 states have call successors, (23) [2023-12-15 22:58:19,467 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 241 transitions. [2023-12-15 22:58:19,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-12-15 22:58:19,470 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:58:19,470 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 14, 11, 10, 10, 10, 10, 10, 10, 10, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:58:19,477 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-15 22:58:19,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:58:19,678 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:58:19,678 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:58:19,678 INFO L85 PathProgramCache]: Analyzing trace with hash -1922447937, now seen corresponding path program 7 times [2023-12-15 22:58:19,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:58:19,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771690229] [2023-12-15 22:58:19,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:58:19,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:58:19,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:19,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:19,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:20,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:20,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:20,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:20,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:20,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:20,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:20,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:20,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:20,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:20,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:20,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 22:58:20,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:20,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:58:20,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:20,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:20,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:20,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:20,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:20,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:20,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:20,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:20,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:20,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 22:58:20,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:20,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-15 22:58:20,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:20,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 22:58:20,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:20,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-15 22:58:20,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:20,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:20,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:20,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:20,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:20,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:20,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:20,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:20,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:20,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:58:20,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:20,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 22:58:20,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:20,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-15 22:58:20,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:20,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 22:58:20,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:20,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-12-15 22:58:20,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:20,458 INFO L134 CoverageAnalysis]: Checked inductivity of 1483 backedges. 502 proven. 372 refuted. 0 times theorem prover too weak. 609 trivial. 0 not checked. [2023-12-15 22:58:20,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:58:20,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771690229] [2023-12-15 22:58:20,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771690229] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:58:20,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1563023973] [2023-12-15 22:58:20,459 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-15 22:58:20,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:58:20,459 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:58:20,460 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 22:58:20,477 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-15 22:58:20,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:58:20,733 INFO L262 TraceCheckSpWp]: Trace formula consists of 514 conjuncts, 37 conjunts are in the unsatisfiable core [2023-12-15 22:58:20,736 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:58:20,827 INFO L134 CoverageAnalysis]: Checked inductivity of 1483 backedges. 477 proven. 372 refuted. 0 times theorem prover too weak. 634 trivial. 0 not checked. [2023-12-15 22:58:20,827 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 22:58:24,142 INFO L134 CoverageAnalysis]: Checked inductivity of 1483 backedges. 525 proven. 384 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2023-12-15 22:58:24,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1563023973] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 22:58:24,142 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-15 22:58:24,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 21, 28] total 35 [2023-12-15 22:58:24,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24902595] [2023-12-15 22:58:24,144 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-15 22:58:24,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2023-12-15 22:58:24,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:58:24,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2023-12-15 22:58:24,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=1017, Unknown=0, NotChecked=0, Total=1190 [2023-12-15 22:58:24,146 INFO L87 Difference]: Start difference. First operand 137 states and 241 transitions. Second operand has 35 states, 35 states have (on average 2.4) internal successors, (84), 31 states have internal predecessors, (84), 17 states have call successors, (20), 1 states have call predecessors, (20), 18 states have return successors, (37), 16 states have call predecessors, (37), 17 states have call successors, (37) [2023-12-15 22:58:24,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:58:24,772 INFO L93 Difference]: Finished difference Result 281 states and 572 transitions. [2023-12-15 22:58:24,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-12-15 22:58:24,773 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 35 states have (on average 2.4) internal successors, (84), 31 states have internal predecessors, (84), 17 states have call successors, (20), 1 states have call predecessors, (20), 18 states have return successors, (37), 16 states have call predecessors, (37), 17 states have call successors, (37) Word has length 169 [2023-12-15 22:58:24,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:58:24,774 INFO L225 Difference]: With dead ends: 281 [2023-12-15 22:58:24,774 INFO L226 Difference]: Without dead ends: 0 [2023-12-15 22:58:24,777 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 450 GetRequests, 360 SyntacticMatches, 19 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1350 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=1065, Invalid=4191, Unknown=0, NotChecked=0, Total=5256 [2023-12-15 22:58:24,778 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 75 mSDsluCounter, 138 mSDsCounter, 0 mSdLazyCounter, 579 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 162 SdHoareTripleChecker+Invalid, 692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 579 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 22:58:24,778 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 162 Invalid, 692 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 579 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 22:58:24,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-15 22:58:24,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-15 22:58:24,779 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-15 22:58:24,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-15 22:58:24,779 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 169 [2023-12-15 22:58:24,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:58:24,779 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-15 22:58:24,780 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 2.4) internal successors, (84), 31 states have internal predecessors, (84), 17 states have call successors, (20), 1 states have call predecessors, (20), 18 states have return successors, (37), 16 states have call predecessors, (37), 17 states have call successors, (37) [2023-12-15 22:58:24,780 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-15 22:58:24,780 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-15 22:58:24,782 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 22:58:24,802 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-15 22:58:24,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-12-15 22:58:24,990 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-15 22:58:27,569 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-15 22:58:27,569 INFO L899 garLoopResultBuilder]: For program point L29(lines 29 33) no Hoare annotation was computed. [2023-12-15 22:58:27,569 INFO L899 garLoopResultBuilder]: For program point L27(lines 27 47) no Hoare annotation was computed. [2023-12-15 22:58:27,569 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 45) no Hoare annotation was computed. [2023-12-15 22:58:27,569 INFO L899 garLoopResultBuilder]: For program point L45(line 45) no Hoare annotation was computed. [2023-12-15 22:58:27,569 INFO L899 garLoopResultBuilder]: For program point L42(lines 42 46) no Hoare annotation was computed. [2023-12-15 22:58:27,569 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-15 22:58:27,570 INFO L902 garLoopResultBuilder]: At program point L41(line 41) the Hoare annotation is: true [2023-12-15 22:58:27,570 INFO L899 garLoopResultBuilder]: For program point L41-1(line 41) no Hoare annotation was computed. [2023-12-15 22:58:27,570 INFO L899 garLoopResultBuilder]: For program point L35(lines 35 40) no Hoare annotation was computed. [2023-12-15 22:58:27,570 INFO L899 garLoopResultBuilder]: For program point ackermannEXIT(lines 16 24) no Hoare annotation was computed. [2023-12-15 22:58:27,570 INFO L895 garLoopResultBuilder]: At program point L23(line 23) the Hoare annotation is: (and (or (<= 2 |ackermann_#in~n|) (not (= |ackermann_#in~m| 0))) (= ackermann_~n |ackermann_#in~n|) (= ackermann_~m |ackermann_#in~m|)) [2023-12-15 22:58:27,570 INFO L899 garLoopResultBuilder]: For program point L23-1(line 23) no Hoare annotation was computed. [2023-12-15 22:58:27,570 INFO L895 garLoopResultBuilder]: At program point L21(line 21) the Hoare annotation is: (and (= |ackermann_#in~n| 0) (= ackermann_~m |ackermann_#in~m|) (= ackermann_~n 0)) [2023-12-15 22:58:27,573 INFO L895 garLoopResultBuilder]: At program point L23-2(line 23) the Hoare annotation is: (let ((.cse11 (<= 5 |ackermann_#t~ret5|)) (.cse9 (<= |ackermann_#in~n| 2)) (.cse10 (<= 3 |ackermann_#t~ret5|)) (.cse8 (<= |ackermann_#in~n| 1)) (.cse6 (<= 6 |ackermann_#t~ret5|)) (.cse12 (<= 2 |ackermann_#in~m|)) (.cse2 (= ackermann_~n |ackermann_#in~n|)) (.cse13 (= ackermann_~m |ackermann_#in~m|))) (let ((.cse0 (= ackermann_~m 0)) (.cse1 (and .cse6 .cse12 .cse2 .cse13)) (.cse5 (= |ackermann_#in~m| 1)) (.cse3 (and .cse12 .cse10 .cse2 .cse13 .cse8)) (.cse4 (and (= |ackermann_#in~m| 2) .cse11 (= ackermann_~m 2) .cse9 .cse2))) (and (or (< 0 |ackermann_#in~n|) .cse0) (or .cse1 (and (= |ackermann_#in~m| 0) .cse2 .cse0) .cse3 .cse4 .cse5) (let ((.cse7 (= ackermann_~m 1))) (or (and .cse6 .cse7 .cse2) .cse1 (and .cse7 .cse2 (<= 2 |ackermann_#t~ret5|) .cse8) (and .cse7 (<= |ackermann_#in~n| 3) .cse2 (<= 4 |ackermann_#t~ret5|) .cse5) (and .cse7 .cse9 .cse10 .cse2 .cse5) (and .cse11 .cse7 .cse2 (<= |ackermann_#in~n| 4) .cse5) (< |ackermann_#in~m| 1) .cse3 .cse4))))) [2023-12-15 22:58:27,573 INFO L899 garLoopResultBuilder]: For program point L20(lines 20 22) no Hoare annotation was computed. [2023-12-15 22:58:27,573 INFO L899 garLoopResultBuilder]: For program point L21-1(line 21) no Hoare annotation was computed. [2023-12-15 22:58:27,573 INFO L899 garLoopResultBuilder]: For program point L23-3(line 23) no Hoare annotation was computed. [2023-12-15 22:58:27,573 INFO L899 garLoopResultBuilder]: For program point L17(lines 17 19) no Hoare annotation was computed. [2023-12-15 22:58:27,573 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 16 24) the Hoare annotation is: true [2023-12-15 22:58:27,573 INFO L899 garLoopResultBuilder]: For program point ackermannFINAL(lines 16 24) no Hoare annotation was computed. [2023-12-15 22:58:27,576 INFO L445 BasicCegarLoop]: Path program histogram: [7, 1, 1] [2023-12-15 22:58:27,578 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 22:58:27,581 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 10:58:27 BoogieIcfgContainer [2023-12-15 22:58:27,581 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 22:58:27,582 INFO L158 Benchmark]: Toolchain (without parser) took 32466.59ms. Allocated memory was 278.9MB in the beginning and 697.3MB in the end (delta: 418.4MB). Free memory was 231.8MB in the beginning and 466.0MB in the end (delta: -234.1MB). Peak memory consumption was 415.4MB. Max. memory is 8.0GB. [2023-12-15 22:58:27,582 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 199.2MB. Free memory was 147.4MB in the beginning and 147.2MB in the end (delta: 146.9kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 22:58:27,582 INFO L158 Benchmark]: CACSL2BoogieTranslator took 318.81ms. Allocated memory is still 278.9MB. Free memory was 231.3MB in the beginning and 220.8MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2023-12-15 22:58:27,582 INFO L158 Benchmark]: Boogie Procedure Inliner took 20.66ms. Allocated memory is still 278.9MB. Free memory was 220.8MB in the beginning and 219.2MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-12-15 22:58:27,582 INFO L158 Benchmark]: Boogie Preprocessor took 25.63ms. Allocated memory is still 278.9MB. Free memory was 219.2MB in the beginning and 217.7MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-15 22:58:27,583 INFO L158 Benchmark]: RCFGBuilder took 344.62ms. Allocated memory is still 278.9MB. Free memory was 217.7MB in the beginning and 206.7MB in the end (delta: 11.0MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2023-12-15 22:58:27,583 INFO L158 Benchmark]: TraceAbstraction took 31731.66ms. Allocated memory was 278.9MB in the beginning and 697.3MB in the end (delta: 418.4MB). Free memory was 206.1MB in the beginning and 466.0MB in the end (delta: -259.8MB). Peak memory consumption was 389.2MB. Max. memory is 8.0GB. [2023-12-15 22:58:27,584 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.09ms. Allocated memory is still 199.2MB. Free memory was 147.4MB in the beginning and 147.2MB in the end (delta: 146.9kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 318.81ms. Allocated memory is still 278.9MB. Free memory was 231.3MB in the beginning and 220.8MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 20.66ms. Allocated memory is still 278.9MB. Free memory was 220.8MB in the beginning and 219.2MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 25.63ms. Allocated memory is still 278.9MB. Free memory was 219.2MB in the beginning and 217.7MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 344.62ms. Allocated memory is still 278.9MB. Free memory was 217.7MB in the beginning and 206.7MB in the end (delta: 11.0MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * TraceAbstraction took 31731.66ms. Allocated memory was 278.9MB in the beginning and 697.3MB in the end (delta: 418.4MB). Free memory was 206.1MB in the beginning and 466.0MB in the end (delta: -259.8MB). Peak memory consumption was 389.2MB. 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: 45]: 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 2 procedures, 21 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 31.7s, OverallIterations: 9, TraceHistogramMax: 27, PathProgramHistogramMax: 7, EmptinessCheckTime: 0.0s, AutomataDifference: 4.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 2.6s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 517 SdHoareTripleChecker+Valid, 1.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 477 mSDsluCounter, 1277 SdHoareTripleChecker+Invalid, 1.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1072 mSDsCounter, 594 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3982 IncrementalHoareTripleChecker+Invalid, 4576 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 594 mSolverCounterUnsat, 205 mSDtfsCounter, 3982 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2524 GetRequests, 2054 SyntacticMatches, 81 SemanticMatches, 389 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5276 ImplicationChecksByTransitivity, 4.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=137occurred in iteration=8, InterpolantAutomatonStates: 241, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 9 MinimizatonAttempts, 96 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 5 LocationsWithAnnotation, 533 PreInvPairs, 1245 NumberOfFragments, 214 HoareAnnotationTreeSize, 533 FormulaSimplifications, 98876 FormulaSimplificationTreeSizeReduction, 1.6s HoareSimplificationTime, 5 FormulaSimplificationsInter, 4187 FormulaSimplificationTreeSizeReductionInter, 0.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 21.7s InterpolantComputationTime, 1931 NumberOfCodeBlocks, 1884 NumberOfCodeBlocksAsserted, 57 NumberOfCheckSat, 2866 ConstructedInterpolants, 0 QuantifiedInterpolants, 5634 SizeOfPredicates, 55 NumberOfNonLiveVariables, 2812 ConjunctsInSsa, 185 ConjunctsInUnsatCore, 25 InterpolantComputations, 1 PerfectInterpolantSequences, 17221/21351 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 RESULT: Ultimate proved your program to be correct! [2023-12-15 22:58:27,626 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...