/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-simple/sum_15x0-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 23:57:57,805 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 23:57:57,866 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-19 23:57:57,868 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 23:57:57,869 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 23:57:57,895 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 23:57:57,896 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 23:57:57,896 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 23:57:57,897 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 23:57:57,899 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 23:57:57,900 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 23:57:57,900 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 23:57:57,900 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 23:57:57,901 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 23:57:57,901 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 23:57:57,902 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 23:57:57,902 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 23:57:57,902 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 23:57:57,902 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 23:57:57,902 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 23:57:57,902 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 23:57:57,903 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 23:57:57,903 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 23:57:57,903 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 23:57:57,903 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 23:57:57,903 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 23:57:57,903 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 23:57:57,903 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 23:57:57,904 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 23:57:57,904 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 23:57:57,905 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 23:57:57,905 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 23:57:57,905 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 23:57:57,905 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 23:57:57,905 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 23:57:57,905 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 23:57:57,905 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 23:57:57,905 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 23:57:57,906 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 23:57:57,906 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 23:57:57,906 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 23:57:57,906 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 23:57:57,906 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 23:57:57,906 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-19 23:57:58,094 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 23:57:58,112 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 23:57:58,114 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 23:57:58,115 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 23:57:58,115 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 23:57:58,115 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/recursive-simple/sum_15x0-1.c [2023-12-19 23:57:59,112 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 23:57:59,250 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 23:57:59,250 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/recursive-simple/sum_15x0-1.c [2023-12-19 23:57:59,254 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ebbee3c63/1919bf6f707644bdb6392b53e3800ae5/FLAGfbdf19bea [2023-12-19 23:57:59,266 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ebbee3c63/1919bf6f707644bdb6392b53e3800ae5 [2023-12-19 23:57:59,267 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 23:57:59,268 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 23:57:59,271 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 23:57:59,271 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 23:57:59,274 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 23:57:59,274 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 11:57:59" (1/1) ... [2023-12-19 23:57:59,275 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@588c77a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:57:59, skipping insertion in model container [2023-12-19 23:57:59,275 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 11:57:59" (1/1) ... [2023-12-19 23:57:59,287 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 23:57:59,393 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-simple/sum_15x0-1.c[481,494] [2023-12-19 23:57:59,401 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 23:57:59,411 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 23:57:59,420 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-simple/sum_15x0-1.c[481,494] [2023-12-19 23:57:59,420 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 23:57:59,429 INFO L206 MainTranslator]: Completed translation [2023-12-19 23:57:59,429 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:57:59 WrapperNode [2023-12-19 23:57:59,429 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 23:57:59,430 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 23:57:59,430 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 23:57:59,430 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 23:57:59,434 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:57:59" (1/1) ... [2023-12-19 23:57:59,437 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:57:59" (1/1) ... [2023-12-19 23:57:59,447 INFO L138 Inliner]: procedures = 12, calls = 9, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 19 [2023-12-19 23:57:59,447 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 23:57:59,447 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 23:57:59,447 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 23:57:59,447 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 23:57:59,453 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:57:59" (1/1) ... [2023-12-19 23:57:59,454 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:57:59" (1/1) ... [2023-12-19 23:57:59,454 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:57:59" (1/1) ... [2023-12-19 23:57:59,460 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-19 23:57:59,461 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:57:59" (1/1) ... [2023-12-19 23:57:59,461 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:57:59" (1/1) ... [2023-12-19 23:57:59,462 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:57:59" (1/1) ... [2023-12-19 23:57:59,463 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:57:59" (1/1) ... [2023-12-19 23:57:59,463 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:57:59" (1/1) ... [2023-12-19 23:57:59,463 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:57:59" (1/1) ... [2023-12-19 23:57:59,464 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 23:57:59,465 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 23:57:59,465 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 23:57:59,465 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 23:57:59,465 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:57:59" (1/1) ... [2023-12-19 23:57:59,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 23:57:59,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:57:59,526 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-19 23:57:59,549 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-19 23:57:59,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 23:57:59,564 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 23:57:59,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 23:57:59,564 INFO L130 BoogieDeclarations]: Found specification of procedure sum [2023-12-19 23:57:59,564 INFO L138 BoogieDeclarations]: Found implementation of procedure sum [2023-12-19 23:57:59,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 23:57:59,602 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 23:57:59,604 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 23:57:59,670 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 23:57:59,682 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 23:57:59,682 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-19 23:57:59,682 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 11:57:59 BoogieIcfgContainer [2023-12-19 23:57:59,682 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 23:57:59,684 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 23:57:59,684 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 23:57:59,686 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 23:57:59,686 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 11:57:59" (1/3) ... [2023-12-19 23:57:59,686 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b0413fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 11:57:59, skipping insertion in model container [2023-12-19 23:57:59,687 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:57:59" (2/3) ... [2023-12-19 23:57:59,687 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b0413fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 11:57:59, skipping insertion in model container [2023-12-19 23:57:59,687 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 11:57:59" (3/3) ... [2023-12-19 23:57:59,688 INFO L112 eAbstractionObserver]: Analyzing ICFG sum_15x0-1.c [2023-12-19 23:57:59,698 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 23:57:59,699 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 23:57:59,725 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 23:57:59,729 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;@7b71e843, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 23:57:59,729 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 23:57:59,732 INFO L276 IsEmpty]: Start isEmpty. Operand has 14 states, 9 states have (on average 1.3333333333333333) internal successors, (12), 10 states have internal predecessors, (12), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-19 23:57:59,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-12-19 23:57:59,736 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:57:59,736 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:57:59,737 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:57:59,740 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:57:59,740 INFO L85 PathProgramCache]: Analyzing trace with hash 1493244868, now seen corresponding path program 1 times [2023-12-19 23:57:59,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:57:59,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786036830] [2023-12-19 23:57:59,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:57:59,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:57:59,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:57:59,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 23:57:59,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:57:59,952 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-19 23:57:59,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:57:59,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786036830] [2023-12-19 23:57:59,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1786036830] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:57:59,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:57:59,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 23:57:59,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876742932] [2023-12-19 23:57:59,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:57:59,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 23:57:59,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:57:59,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 23:57:59,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-19 23:57:59,985 INFO L87 Difference]: Start difference. First operand has 14 states, 9 states have (on average 1.3333333333333333) internal successors, (12), 10 states have internal predecessors, (12), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 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-19 23:58:00,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:58:00,068 INFO L93 Difference]: Finished difference Result 22 states and 25 transitions. [2023-12-19 23:58:00,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-19 23:58:00,070 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 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 9 [2023-12-19 23:58:00,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:58:00,075 INFO L225 Difference]: With dead ends: 22 [2023-12-19 23:58:00,075 INFO L226 Difference]: Without dead ends: 14 [2023-12-19 23:58:00,077 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-19 23:58:00,086 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 9 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 17 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:58:00,087 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 17 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:58:00,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14 states. [2023-12-19 23:58:00,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14 to 14. [2023-12-19 23:58:00,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14 states, 9 states have (on average 1.1111111111111112) internal successors, (10), 10 states have internal predecessors, (10), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-19 23:58:00,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 15 transitions. [2023-12-19 23:58:00,117 INFO L78 Accepts]: Start accepts. Automaton has 14 states and 15 transitions. Word has length 9 [2023-12-19 23:58:00,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:58:00,118 INFO L495 AbstractCegarLoop]: Abstraction has 14 states and 15 transitions. [2023-12-19 23:58:00,118 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 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-19 23:58:00,118 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 15 transitions. [2023-12-19 23:58:00,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-12-19 23:58:00,119 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:58:00,119 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:58:00,120 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-19 23:58:00,120 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:58:00,122 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:58:00,122 INFO L85 PathProgramCache]: Analyzing trace with hash -642736818, now seen corresponding path program 1 times [2023-12-19 23:58:00,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:58:00,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138834765] [2023-12-19 23:58:00,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:58:00,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:58:00,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:00,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 23:58:00,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:00,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:00,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:00,302 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-19 23:58:00,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:58:00,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138834765] [2023-12-19 23:58:00,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138834765] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 23:58:00,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1704040589] [2023-12-19 23:58:00,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:58:00,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:58:00,304 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:58:00,309 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-19 23:58:00,310 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-19 23:58:00,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:00,353 INFO L262 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 23:58:00,356 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 23:58:00,406 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-19 23:58:00,406 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 23:58:00,560 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-19 23:58:00,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1704040589] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 23:58:00,561 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-19 23:58:00,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 7] total 10 [2023-12-19 23:58:00,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313523172] [2023-12-19 23:58:00,562 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-19 23:58:00,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-19 23:58:00,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:58:00,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-19 23:58:00,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-12-19 23:58:00,571 INFO L87 Difference]: Start difference. First operand 14 states and 15 transitions. Second operand has 10 states, 8 states have (on average 2.25) internal successors, (18), 9 states have internal predecessors, (18), 5 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-19 23:58:00,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:58:00,610 INFO L93 Difference]: Finished difference Result 21 states and 22 transitions. [2023-12-19 23:58:00,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-19 23:58:00,610 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 2.25) internal successors, (18), 9 states have internal predecessors, (18), 5 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 5 states have call successors, (5) Word has length 15 [2023-12-19 23:58:00,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:58:00,611 INFO L225 Difference]: With dead ends: 21 [2023-12-19 23:58:00,611 INFO L226 Difference]: Without dead ends: 17 [2023-12-19 23:58:00,611 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 26 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2023-12-19 23:58:00,612 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 9 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:58:00,612 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 29 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:58:00,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states. [2023-12-19 23:58:00,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 17. [2023-12-19 23:58:00,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17 states, 11 states have (on average 1.0909090909090908) internal successors, (12), 12 states have internal predecessors, (12), 2 states have call successors, (2), 1 states have call predecessors, (2), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-19 23:58:00,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2023-12-19 23:58:00,616 INFO L78 Accepts]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 15 [2023-12-19 23:58:00,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:58:00,616 INFO L495 AbstractCegarLoop]: Abstraction has 17 states and 18 transitions. [2023-12-19 23:58:00,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 2.25) internal successors, (18), 9 states have internal predecessors, (18), 5 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-19 23:58:00,616 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 18 transitions. [2023-12-19 23:58:00,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-19 23:58:00,617 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:58:00,617 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:58:00,624 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-19 23:58:00,821 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-19 23:58:00,822 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:58:00,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:58:00,822 INFO L85 PathProgramCache]: Analyzing trace with hash -2123675004, now seen corresponding path program 2 times [2023-12-19 23:58:00,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:58:00,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898083692] [2023-12-19 23:58:00,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:58:00,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:58:00,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:00,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 23:58:00,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:00,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:00,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:00,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:00,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:00,976 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-19 23:58:00,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:58:00,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898083692] [2023-12-19 23:58:00,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898083692] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 23:58:00,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1355777678] [2023-12-19 23:58:00,977 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-19 23:58:00,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:58:00,977 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:58:00,978 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-19 23:58:00,991 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-19 23:58:01,009 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-19 23:58:01,010 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-19 23:58:01,010 INFO L262 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-19 23:58:01,011 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 23:58:01,037 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-19 23:58:01,037 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 23:58:01,237 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-19 23:58:01,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1355777678] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 23:58:01,238 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-19 23:58:01,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 9] total 12 [2023-12-19 23:58:01,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875955260] [2023-12-19 23:58:01,238 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-19 23:58:01,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-19 23:58:01,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:58:01,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-19 23:58:01,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-12-19 23:58:01,239 INFO L87 Difference]: Start difference. First operand 17 states and 18 transitions. Second operand has 12 states, 10 states have (on average 2.2) internal successors, (22), 11 states have internal predecessors, (22), 6 states have call successors, (6), 1 states have call predecessors, (6), 3 states have return successors, (8), 3 states have call predecessors, (8), 6 states have call successors, (8) [2023-12-19 23:58:01,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:58:01,281 INFO L93 Difference]: Finished difference Result 24 states and 25 transitions. [2023-12-19 23:58:01,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-19 23:58:01,281 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 2.2) internal successors, (22), 11 states have internal predecessors, (22), 6 states have call successors, (6), 1 states have call predecessors, (6), 3 states have return successors, (8), 3 states have call predecessors, (8), 6 states have call successors, (8) Word has length 21 [2023-12-19 23:58:01,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:58:01,282 INFO L225 Difference]: With dead ends: 24 [2023-12-19 23:58:01,282 INFO L226 Difference]: Without dead ends: 20 [2023-12-19 23:58:01,282 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 38 SyntacticMatches, 3 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=142, Unknown=0, NotChecked=0, Total=210 [2023-12-19 23:58:01,283 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 26 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 25 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:58:01,283 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 25 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:58:01,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20 states. [2023-12-19 23:58:01,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20 to 20. [2023-12-19 23:58:01,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20 states, 13 states have (on average 1.0769230769230769) internal successors, (14), 14 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 4 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-19 23:58:01,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 21 transitions. [2023-12-19 23:58:01,287 INFO L78 Accepts]: Start accepts. Automaton has 20 states and 21 transitions. Word has length 21 [2023-12-19 23:58:01,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:58:01,287 INFO L495 AbstractCegarLoop]: Abstraction has 20 states and 21 transitions. [2023-12-19 23:58:01,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 2.2) internal successors, (22), 11 states have internal predecessors, (22), 6 states have call successors, (6), 1 states have call predecessors, (6), 3 states have return successors, (8), 3 states have call predecessors, (8), 6 states have call successors, (8) [2023-12-19 23:58:01,287 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 21 transitions. [2023-12-19 23:58:01,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-12-19 23:58:01,288 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:58:01,288 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:58:01,298 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-19 23:58:01,499 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-19 23:58:01,500 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:58:01,500 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:58:01,500 INFO L85 PathProgramCache]: Analyzing trace with hash 54189198, now seen corresponding path program 3 times [2023-12-19 23:58:01,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:58:01,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007412809] [2023-12-19 23:58:01,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:58:01,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:58:01,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:01,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 23:58:01,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:01,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:01,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:01,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:01,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:01,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:01,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:01,734 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-19 23:58:01,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:58:01,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007412809] [2023-12-19 23:58:01,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007412809] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 23:58:01,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1882331522] [2023-12-19 23:58:01,735 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-19 23:58:01,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:58:01,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:58:01,746 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-19 23:58:01,774 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-19 23:58:01,782 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-12-19 23:58:01,782 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-19 23:58:01,783 INFO L262 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-19 23:58:01,785 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 23:58:01,815 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-19 23:58:01,815 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 23:58:02,171 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-19 23:58:02,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1882331522] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 23:58:02,172 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-19 23:58:02,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 11] total 14 [2023-12-19 23:58:02,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419938256] [2023-12-19 23:58:02,172 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-19 23:58:02,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-19 23:58:02,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:58:02,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-19 23:58:02,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=131, Unknown=0, NotChecked=0, Total=182 [2023-12-19 23:58:02,175 INFO L87 Difference]: Start difference. First operand 20 states and 21 transitions. Second operand has 14 states, 12 states have (on average 2.1666666666666665) internal successors, (26), 13 states have internal predecessors, (26), 7 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (11), 4 states have call predecessors, (11), 7 states have call successors, (11) [2023-12-19 23:58:02,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:58:02,231 INFO L93 Difference]: Finished difference Result 27 states and 28 transitions. [2023-12-19 23:58:02,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 23:58:02,232 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 2.1666666666666665) internal successors, (26), 13 states have internal predecessors, (26), 7 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (11), 4 states have call predecessors, (11), 7 states have call successors, (11) Word has length 27 [2023-12-19 23:58:02,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:58:02,232 INFO L225 Difference]: With dead ends: 27 [2023-12-19 23:58:02,232 INFO L226 Difference]: Without dead ends: 23 [2023-12-19 23:58:02,233 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 50 SyntacticMatches, 4 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=99, Invalid=207, Unknown=0, NotChecked=0, Total=306 [2023-12-19 23:58:02,235 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 28 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 31 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:58:02,237 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 31 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:58:02,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2023-12-19 23:58:02,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2023-12-19 23:58:02,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 15 states have (on average 1.0666666666666667) internal successors, (16), 16 states have internal predecessors, (16), 2 states have call successors, (2), 1 states have call predecessors, (2), 5 states have return successors, (6), 5 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-19 23:58:02,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2023-12-19 23:58:02,243 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 27 [2023-12-19 23:58:02,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:58:02,243 INFO L495 AbstractCegarLoop]: Abstraction has 23 states and 24 transitions. [2023-12-19 23:58:02,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 2.1666666666666665) internal successors, (26), 13 states have internal predecessors, (26), 7 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (11), 4 states have call predecessors, (11), 7 states have call successors, (11) [2023-12-19 23:58:02,243 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 24 transitions. [2023-12-19 23:58:02,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-12-19 23:58:02,244 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:58:02,244 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:58:02,249 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-19 23:58:02,452 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-19 23:58:02,452 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:58:02,452 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:58:02,452 INFO L85 PathProgramCache]: Analyzing trace with hash -1269749436, now seen corresponding path program 4 times [2023-12-19 23:58:02,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:58:02,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016658112] [2023-12-19 23:58:02,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:58:02,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:58:02,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:02,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 23:58:02,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:02,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:02,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:02,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:02,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:02,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:02,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:02,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:02,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:02,656 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-19 23:58:02,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:58:02,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016658112] [2023-12-19 23:58:02,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016658112] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 23:58:02,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [111969117] [2023-12-19 23:58:02,657 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-19 23:58:02,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:58:02,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:58:02,658 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-19 23:58:02,661 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-19 23:58:02,696 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-19 23:58:02,696 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-19 23:58:02,697 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-19 23:58:02,698 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 23:58:02,727 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-19 23:58:02,727 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 23:58:03,290 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-19 23:58:03,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [111969117] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 23:58:03,290 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-19 23:58:03,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 13] total 16 [2023-12-19 23:58:03,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288988542] [2023-12-19 23:58:03,291 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-19 23:58:03,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-19 23:58:03,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:58:03,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-19 23:58:03,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-19 23:58:03,292 INFO L87 Difference]: Start difference. First operand 23 states and 24 transitions. Second operand has 16 states, 14 states have (on average 2.142857142857143) internal successors, (30), 15 states have internal predecessors, (30), 8 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (14), 5 states have call predecessors, (14), 8 states have call successors, (14) [2023-12-19 23:58:03,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:58:03,346 INFO L93 Difference]: Finished difference Result 30 states and 31 transitions. [2023-12-19 23:58:03,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 23:58:03,347 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 2.142857142857143) internal successors, (30), 15 states have internal predecessors, (30), 8 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (14), 5 states have call predecessors, (14), 8 states have call successors, (14) Word has length 33 [2023-12-19 23:58:03,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:58:03,347 INFO L225 Difference]: With dead ends: 30 [2023-12-19 23:58:03,347 INFO L226 Difference]: Without dead ends: 26 [2023-12-19 23:58:03,348 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 62 SyntacticMatches, 5 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=136, Invalid=284, Unknown=0, NotChecked=0, Total=420 [2023-12-19 23:58:03,348 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 28 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 33 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:58:03,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 33 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:58:03,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2023-12-19 23:58:03,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2023-12-19 23:58:03,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 17 states have (on average 1.0588235294117647) internal successors, (18), 18 states have internal predecessors, (18), 2 states have call successors, (2), 1 states have call predecessors, (2), 6 states have return successors, (7), 6 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-19 23:58:03,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 27 transitions. [2023-12-19 23:58:03,351 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 27 transitions. Word has length 33 [2023-12-19 23:58:03,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:58:03,352 INFO L495 AbstractCegarLoop]: Abstraction has 26 states and 27 transitions. [2023-12-19 23:58:03,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 2.142857142857143) internal successors, (30), 15 states have internal predecessors, (30), 8 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (14), 5 states have call predecessors, (14), 8 states have call successors, (14) [2023-12-19 23:58:03,352 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 27 transitions. [2023-12-19 23:58:03,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-12-19 23:58:03,352 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:58:03,353 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:58:03,373 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-19 23:58:03,558 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-19 23:58:03,558 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:58:03,558 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:58:03,558 INFO L85 PathProgramCache]: Analyzing trace with hash -4035634, now seen corresponding path program 5 times [2023-12-19 23:58:03,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:58:03,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978904917] [2023-12-19 23:58:03,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:58:03,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:58:03,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:03,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 23:58:03,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:03,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:03,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:03,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:03,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:03,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:03,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:03,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:03,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:03,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:03,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:03,722 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-12-19 23:58:03,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:58:03,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978904917] [2023-12-19 23:58:03,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [978904917] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 23:58:03,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [229072408] [2023-12-19 23:58:03,723 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-19 23:58:03,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:58:03,723 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:58:03,738 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-19 23:58:03,756 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-19 23:58:03,785 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2023-12-19 23:58:03,785 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-19 23:58:03,786 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-19 23:58:03,787 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 23:58:03,821 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-12-19 23:58:03,821 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 23:58:04,620 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 65 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-19 23:58:04,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [229072408] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 23:58:04,620 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-19 23:58:04,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 15] total 18 [2023-12-19 23:58:04,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053921268] [2023-12-19 23:58:04,621 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-19 23:58:04,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-19 23:58:04,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:58:04,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-19 23:58:04,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=223, Unknown=0, NotChecked=0, Total=306 [2023-12-19 23:58:04,622 INFO L87 Difference]: Start difference. First operand 26 states and 27 transitions. Second operand has 18 states, 16 states have (on average 2.125) internal successors, (34), 17 states have internal predecessors, (34), 9 states have call successors, (9), 1 states have call predecessors, (9), 6 states have return successors, (17), 6 states have call predecessors, (17), 9 states have call successors, (17) [2023-12-19 23:58:04,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:58:04,691 INFO L93 Difference]: Finished difference Result 33 states and 34 transitions. [2023-12-19 23:58:04,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-19 23:58:04,692 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 2.125) internal successors, (34), 17 states have internal predecessors, (34), 9 states have call successors, (9), 1 states have call predecessors, (9), 6 states have return successors, (17), 6 states have call predecessors, (17), 9 states have call successors, (17) Word has length 39 [2023-12-19 23:58:04,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:58:04,693 INFO L225 Difference]: With dead ends: 33 [2023-12-19 23:58:04,693 INFO L226 Difference]: Without dead ends: 29 [2023-12-19 23:58:04,693 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 74 SyntacticMatches, 6 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 159 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=179, Invalid=373, Unknown=0, NotChecked=0, Total=552 [2023-12-19 23:58:04,694 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 34 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:58:04,694 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 39 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:58:04,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2023-12-19 23:58:04,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 29. [2023-12-19 23:58:04,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 19 states have (on average 1.0526315789473684) internal successors, (20), 20 states have internal predecessors, (20), 2 states have call successors, (2), 1 states have call predecessors, (2), 7 states have return successors, (8), 7 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-19 23:58:04,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2023-12-19 23:58:04,697 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 39 [2023-12-19 23:58:04,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:58:04,697 INFO L495 AbstractCegarLoop]: Abstraction has 29 states and 30 transitions. [2023-12-19 23:58:04,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 2.125) internal successors, (34), 17 states have internal predecessors, (34), 9 states have call successors, (9), 1 states have call predecessors, (9), 6 states have return successors, (17), 6 states have call predecessors, (17), 9 states have call successors, (17) [2023-12-19 23:58:04,697 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 30 transitions. [2023-12-19 23:58:04,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-12-19 23:58:04,698 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:58:04,698 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:58:04,711 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-19 23:58:04,903 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-19 23:58:04,903 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:58:04,903 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:58:04,904 INFO L85 PathProgramCache]: Analyzing trace with hash -1047611388, now seen corresponding path program 6 times [2023-12-19 23:58:04,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:58:04,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493955162] [2023-12-19 23:58:04,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:58:04,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:58:04,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:04,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 23:58:04,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:05,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:05,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:05,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:05,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:05,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:05,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:05,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:05,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:05,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:05,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:05,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:05,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:05,129 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2023-12-19 23:58:05,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:58:05,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493955162] [2023-12-19 23:58:05,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493955162] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 23:58:05,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1122562458] [2023-12-19 23:58:05,129 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-12-19 23:58:05,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:58:05,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:58:05,130 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-19 23:58:05,156 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-19 23:58:05,192 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2023-12-19 23:58:05,193 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-19 23:58:05,193 INFO L262 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-19 23:58:05,195 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 23:58:05,234 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2023-12-19 23:58:05,234 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 23:58:06,526 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 93 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-12-19 23:58:06,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1122562458] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 23:58:06,526 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-19 23:58:06,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 17] total 20 [2023-12-19 23:58:06,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048929910] [2023-12-19 23:58:06,526 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-19 23:58:06,527 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-19 23:58:06,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:58:06,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-19 23:58:06,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=278, Unknown=0, NotChecked=0, Total=380 [2023-12-19 23:58:06,528 INFO L87 Difference]: Start difference. First operand 29 states and 30 transitions. Second operand has 20 states, 18 states have (on average 2.111111111111111) internal successors, (38), 19 states have internal predecessors, (38), 10 states have call successors, (10), 1 states have call predecessors, (10), 7 states have return successors, (20), 7 states have call predecessors, (20), 10 states have call successors, (20) [2023-12-19 23:58:06,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:58:06,608 INFO L93 Difference]: Finished difference Result 36 states and 37 transitions. [2023-12-19 23:58:06,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-19 23:58:06,608 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 18 states have (on average 2.111111111111111) internal successors, (38), 19 states have internal predecessors, (38), 10 states have call successors, (10), 1 states have call predecessors, (10), 7 states have return successors, (20), 7 states have call predecessors, (20), 10 states have call successors, (20) Word has length 45 [2023-12-19 23:58:06,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:58:06,609 INFO L225 Difference]: With dead ends: 36 [2023-12-19 23:58:06,609 INFO L226 Difference]: Without dead ends: 32 [2023-12-19 23:58:06,609 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 86 SyntacticMatches, 7 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 217 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=228, Invalid=474, Unknown=0, NotChecked=0, Total=702 [2023-12-19 23:58:06,610 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 51 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 43 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:58:06,610 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 43 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:58:06,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2023-12-19 23:58:06,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2023-12-19 23:58:06,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 21 states have (on average 1.0476190476190477) internal successors, (22), 22 states have internal predecessors, (22), 2 states have call successors, (2), 1 states have call predecessors, (2), 8 states have return successors, (9), 8 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-19 23:58:06,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 33 transitions. [2023-12-19 23:58:06,613 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 33 transitions. Word has length 45 [2023-12-19 23:58:06,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:58:06,613 INFO L495 AbstractCegarLoop]: Abstraction has 32 states and 33 transitions. [2023-12-19 23:58:06,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 18 states have (on average 2.111111111111111) internal successors, (38), 19 states have internal predecessors, (38), 10 states have call successors, (10), 1 states have call predecessors, (10), 7 states have return successors, (20), 7 states have call predecessors, (20), 10 states have call successors, (20) [2023-12-19 23:58:06,614 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 33 transitions. [2023-12-19 23:58:06,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-12-19 23:58:06,614 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:58:06,614 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:58:06,632 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-19 23:58:06,819 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-19 23:58:06,820 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:58:06,820 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:58:06,820 INFO L85 PathProgramCache]: Analyzing trace with hash 1466649358, now seen corresponding path program 7 times [2023-12-19 23:58:06,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:58:06,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000457575] [2023-12-19 23:58:06,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:58:06,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:58:06,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:06,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 23:58:06,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:06,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:06,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:06,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:06,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:07,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:07,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:07,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:07,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:07,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:07,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:07,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:07,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:07,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:07,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:07,131 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-12-19 23:58:07,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:58:07,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000457575] [2023-12-19 23:58:07,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000457575] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 23:58:07,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [861890527] [2023-12-19 23:58:07,132 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-19 23:58:07,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:58:07,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:58:07,148 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-19 23:58:07,149 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-19 23:58:07,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:07,235 INFO L262 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 18 conjunts are in the unsatisfiable core [2023-12-19 23:58:07,241 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 23:58:07,284 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-12-19 23:58:07,284 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 23:58:09,026 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-19 23:58:09,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [861890527] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 23:58:09,026 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-19 23:58:09,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 19] total 22 [2023-12-19 23:58:09,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946827071] [2023-12-19 23:58:09,026 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-19 23:58:09,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-12-19 23:58:09,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:58:09,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-12-19 23:58:09,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=339, Unknown=0, NotChecked=0, Total=462 [2023-12-19 23:58:09,028 INFO L87 Difference]: Start difference. First operand 32 states and 33 transitions. Second operand has 22 states, 20 states have (on average 2.1) internal successors, (42), 21 states have internal predecessors, (42), 11 states have call successors, (11), 1 states have call predecessors, (11), 8 states have return successors, (23), 8 states have call predecessors, (23), 11 states have call successors, (23) [2023-12-19 23:58:09,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:58:09,115 INFO L93 Difference]: Finished difference Result 39 states and 40 transitions. [2023-12-19 23:58:09,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-19 23:58:09,116 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 20 states have (on average 2.1) internal successors, (42), 21 states have internal predecessors, (42), 11 states have call successors, (11), 1 states have call predecessors, (11), 8 states have return successors, (23), 8 states have call predecessors, (23), 11 states have call successors, (23) Word has length 51 [2023-12-19 23:58:09,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:58:09,116 INFO L225 Difference]: With dead ends: 39 [2023-12-19 23:58:09,116 INFO L226 Difference]: Without dead ends: 35 [2023-12-19 23:58:09,117 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 98 SyntacticMatches, 8 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 284 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=283, Invalid=587, Unknown=0, NotChecked=0, Total=870 [2023-12-19 23:58:09,117 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 62 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 49 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:58:09,117 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 49 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:58:09,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2023-12-19 23:58:09,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2023-12-19 23:58:09,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 23 states have (on average 1.0434782608695652) internal successors, (24), 24 states have internal predecessors, (24), 2 states have call successors, (2), 1 states have call predecessors, (2), 9 states have return successors, (10), 9 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-19 23:58:09,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 36 transitions. [2023-12-19 23:58:09,121 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 36 transitions. Word has length 51 [2023-12-19 23:58:09,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:58:09,121 INFO L495 AbstractCegarLoop]: Abstraction has 35 states and 36 transitions. [2023-12-19 23:58:09,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 20 states have (on average 2.1) internal successors, (42), 21 states have internal predecessors, (42), 11 states have call successors, (11), 1 states have call predecessors, (11), 8 states have return successors, (23), 8 states have call predecessors, (23), 11 states have call successors, (23) [2023-12-19 23:58:09,121 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 36 transitions. [2023-12-19 23:58:09,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-19 23:58:09,122 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:58:09,122 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:58:09,140 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-19 23:58:09,327 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-19 23:58:09,327 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:58:09,327 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:58:09,328 INFO L85 PathProgramCache]: Analyzing trace with hash 335541956, now seen corresponding path program 8 times [2023-12-19 23:58:09,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:58:09,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996010577] [2023-12-19 23:58:09,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:58:09,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:58:09,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:09,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 23:58:09,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:09,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:09,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:09,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:09,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:09,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:09,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:09,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:09,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:09,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:09,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:09,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:09,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:09,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:09,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:09,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:09,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:09,705 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-12-19 23:58:09,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:58:09,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996010577] [2023-12-19 23:58:09,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996010577] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 23:58:09,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [911061239] [2023-12-19 23:58:09,706 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-19 23:58:09,706 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:58:09,706 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:58:09,707 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-19 23:58:09,745 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-19 23:58:09,828 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-19 23:58:09,828 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-19 23:58:09,829 INFO L262 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 20 conjunts are in the unsatisfiable core [2023-12-19 23:58:09,832 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 23:58:09,883 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-12-19 23:58:09,884 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 23:58:12,321 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 164 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-19 23:58:12,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [911061239] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 23:58:12,321 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-19 23:58:12,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 21] total 24 [2023-12-19 23:58:12,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524409445] [2023-12-19 23:58:12,321 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-19 23:58:12,322 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-12-19 23:58:12,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:58:12,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-12-19 23:58:12,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=146, Invalid=406, Unknown=0, NotChecked=0, Total=552 [2023-12-19 23:58:12,323 INFO L87 Difference]: Start difference. First operand 35 states and 36 transitions. Second operand has 24 states, 22 states have (on average 2.090909090909091) internal successors, (46), 23 states have internal predecessors, (46), 12 states have call successors, (12), 1 states have call predecessors, (12), 9 states have return successors, (26), 9 states have call predecessors, (26), 12 states have call successors, (26) [2023-12-19 23:58:12,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:58:12,423 INFO L93 Difference]: Finished difference Result 42 states and 43 transitions. [2023-12-19 23:58:12,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-19 23:58:12,423 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 22 states have (on average 2.090909090909091) internal successors, (46), 23 states have internal predecessors, (46), 12 states have call successors, (12), 1 states have call predecessors, (12), 9 states have return successors, (26), 9 states have call predecessors, (26), 12 states have call successors, (26) Word has length 57 [2023-12-19 23:58:12,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:58:12,424 INFO L225 Difference]: With dead ends: 42 [2023-12-19 23:58:12,424 INFO L226 Difference]: Without dead ends: 38 [2023-12-19 23:58:12,424 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 110 SyntacticMatches, 9 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 360 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=344, Invalid=712, Unknown=0, NotChecked=0, Total=1056 [2023-12-19 23:58:12,425 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 62 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 51 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:58:12,425 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 51 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:58:12,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2023-12-19 23:58:12,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38. [2023-12-19 23:58:12,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 25 states have (on average 1.04) internal successors, (26), 26 states have internal predecessors, (26), 2 states have call successors, (2), 1 states have call predecessors, (2), 10 states have return successors, (11), 10 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-19 23:58:12,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 39 transitions. [2023-12-19 23:58:12,428 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 39 transitions. Word has length 57 [2023-12-19 23:58:12,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:58:12,428 INFO L495 AbstractCegarLoop]: Abstraction has 38 states and 39 transitions. [2023-12-19 23:58:12,428 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 22 states have (on average 2.090909090909091) internal successors, (46), 23 states have internal predecessors, (46), 12 states have call successors, (12), 1 states have call predecessors, (12), 9 states have return successors, (26), 9 states have call predecessors, (26), 12 states have call successors, (26) [2023-12-19 23:58:12,428 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 39 transitions. [2023-12-19 23:58:12,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-12-19 23:58:12,429 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:58:12,429 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:58:12,434 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-19 23:58:12,634 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-19 23:58:12,634 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:58:12,634 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:58:12,635 INFO L85 PathProgramCache]: Analyzing trace with hash -682001842, now seen corresponding path program 9 times [2023-12-19 23:58:12,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:58:12,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437833025] [2023-12-19 23:58:12,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:58:12,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:58:12,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:12,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 23:58:12,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:12,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:12,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:12,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:12,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:12,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:12,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:12,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:12,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:12,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:12,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:12,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:12,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:12,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:12,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:12,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:12,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:13,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:13,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:13,017 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2023-12-19 23:58:13,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:58:13,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437833025] [2023-12-19 23:58:13,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437833025] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 23:58:13,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [536175714] [2023-12-19 23:58:13,017 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-19 23:58:13,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:58:13,017 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:58:13,020 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 23:58:13,048 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-19 23:58:13,190 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2023-12-19 23:58:13,190 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-19 23:58:13,191 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 22 conjunts are in the unsatisfiable core [2023-12-19 23:58:13,195 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 23:58:13,244 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2023-12-19 23:58:13,244 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 23:58:16,098 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 207 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-12-19 23:58:16,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [536175714] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 23:58:16,099 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-19 23:58:16,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 23] total 26 [2023-12-19 23:58:16,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421169831] [2023-12-19 23:58:16,099 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-19 23:58:16,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-12-19 23:58:16,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:58:16,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-12-19 23:58:16,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=171, Invalid=479, Unknown=0, NotChecked=0, Total=650 [2023-12-19 23:58:16,101 INFO L87 Difference]: Start difference. First operand 38 states and 39 transitions. Second operand has 26 states, 24 states have (on average 2.0833333333333335) internal successors, (50), 25 states have internal predecessors, (50), 13 states have call successors, (13), 1 states have call predecessors, (13), 10 states have return successors, (29), 10 states have call predecessors, (29), 13 states have call successors, (29) [2023-12-19 23:58:16,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:58:16,207 INFO L93 Difference]: Finished difference Result 45 states and 46 transitions. [2023-12-19 23:58:16,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-19 23:58:16,208 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 24 states have (on average 2.0833333333333335) internal successors, (50), 25 states have internal predecessors, (50), 13 states have call successors, (13), 1 states have call predecessors, (13), 10 states have return successors, (29), 10 states have call predecessors, (29), 13 states have call successors, (29) Word has length 63 [2023-12-19 23:58:16,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:58:16,211 INFO L225 Difference]: With dead ends: 45 [2023-12-19 23:58:16,211 INFO L226 Difference]: Without dead ends: 41 [2023-12-19 23:58:16,212 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 122 SyntacticMatches, 10 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 445 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=411, Invalid=849, Unknown=0, NotChecked=0, Total=1260 [2023-12-19 23:58:16,212 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 80 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:58:16,213 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 53 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:58:16,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2023-12-19 23:58:16,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 41. [2023-12-19 23:58:16,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 27 states have (on average 1.037037037037037) internal successors, (28), 28 states have internal predecessors, (28), 2 states have call successors, (2), 1 states have call predecessors, (2), 11 states have return successors, (12), 11 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-19 23:58:16,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 42 transitions. [2023-12-19 23:58:16,226 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 42 transitions. Word has length 63 [2023-12-19 23:58:16,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:58:16,226 INFO L495 AbstractCegarLoop]: Abstraction has 41 states and 42 transitions. [2023-12-19 23:58:16,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 24 states have (on average 2.0833333333333335) internal successors, (50), 25 states have internal predecessors, (50), 13 states have call successors, (13), 1 states have call predecessors, (13), 10 states have return successors, (29), 10 states have call predecessors, (29), 13 states have call successors, (29) [2023-12-19 23:58:16,227 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 42 transitions. [2023-12-19 23:58:16,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-12-19 23:58:16,227 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:58:16,227 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:58:16,234 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-19 23:58:16,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-19 23:58:16,435 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:58:16,436 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:58:16,436 INFO L85 PathProgramCache]: Analyzing trace with hash 1904272772, now seen corresponding path program 10 times [2023-12-19 23:58:16,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:58:16,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405119037] [2023-12-19 23:58:16,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:58:16,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:58:16,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:16,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 23:58:16,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:16,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:16,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:16,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:16,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:16,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:16,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:16,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:16,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:16,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:16,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:16,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:16,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:16,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:16,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:16,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:16,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:16,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:16,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:16,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:16,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:16,882 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2023-12-19 23:58:16,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:58:16,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405119037] [2023-12-19 23:58:16,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405119037] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 23:58:16,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1269962140] [2023-12-19 23:58:16,883 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-19 23:58:16,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:58:16,883 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:58:16,898 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 23:58:16,915 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-19 23:58:17,086 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-19 23:58:17,088 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-19 23:58:17,088 INFO L262 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-19 23:58:17,094 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 23:58:17,150 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2023-12-19 23:58:17,150 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 23:58:21,387 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-12-19 23:58:21,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1269962140] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 23:58:21,388 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-19 23:58:21,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 25] total 28 [2023-12-19 23:58:21,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177640328] [2023-12-19 23:58:21,389 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-19 23:58:21,389 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-12-19 23:58:21,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:58:21,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-12-19 23:58:21,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=198, Invalid=558, Unknown=0, NotChecked=0, Total=756 [2023-12-19 23:58:21,391 INFO L87 Difference]: Start difference. First operand 41 states and 42 transitions. Second operand has 28 states, 26 states have (on average 2.076923076923077) internal successors, (54), 27 states have internal predecessors, (54), 14 states have call successors, (14), 1 states have call predecessors, (14), 11 states have return successors, (32), 11 states have call predecessors, (32), 14 states have call successors, (32) [2023-12-19 23:58:21,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:58:21,494 INFO L93 Difference]: Finished difference Result 48 states and 49 transitions. [2023-12-19 23:58:21,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-19 23:58:21,495 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 26 states have (on average 2.076923076923077) internal successors, (54), 27 states have internal predecessors, (54), 14 states have call successors, (14), 1 states have call predecessors, (14), 11 states have return successors, (32), 11 states have call predecessors, (32), 14 states have call successors, (32) Word has length 69 [2023-12-19 23:58:21,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:58:21,496 INFO L225 Difference]: With dead ends: 48 [2023-12-19 23:58:21,496 INFO L226 Difference]: Without dead ends: 44 [2023-12-19 23:58:21,496 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 134 SyntacticMatches, 11 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 539 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=484, Invalid=998, Unknown=0, NotChecked=0, Total=1482 [2023-12-19 23:58:21,497 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 27 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 23:58:21,497 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 63 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 23:58:21,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2023-12-19 23:58:21,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 44. [2023-12-19 23:58:21,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 29 states have (on average 1.0344827586206897) internal successors, (30), 30 states have internal predecessors, (30), 2 states have call successors, (2), 1 states have call predecessors, (2), 12 states have return successors, (13), 12 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-19 23:58:21,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 45 transitions. [2023-12-19 23:58:21,504 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 45 transitions. Word has length 69 [2023-12-19 23:58:21,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:58:21,505 INFO L495 AbstractCegarLoop]: Abstraction has 44 states and 45 transitions. [2023-12-19 23:58:21,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 26 states have (on average 2.076923076923077) internal successors, (54), 27 states have internal predecessors, (54), 14 states have call successors, (14), 1 states have call predecessors, (14), 11 states have return successors, (32), 11 states have call predecessors, (32), 14 states have call successors, (32) [2023-12-19 23:58:21,505 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 45 transitions. [2023-12-19 23:58:21,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-12-19 23:58:21,508 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:58:21,508 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:58:21,516 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-19 23:58:21,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-19 23:58:21,714 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:58:21,715 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:58:21,715 INFO L85 PathProgramCache]: Analyzing trace with hash -776930930, now seen corresponding path program 11 times [2023-12-19 23:58:21,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:58:21,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285251832] [2023-12-19 23:58:21,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:58:21,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:58:21,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:21,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 23:58:21,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:21,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:21,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:21,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:21,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:21,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:22,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:22,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:22,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:22,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:22,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:22,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:22,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:22,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:22,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:22,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:22,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:22,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:22,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:22,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:22,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:22,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:22,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:22,225 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 0 proven. 187 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2023-12-19 23:58:22,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:58:22,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285251832] [2023-12-19 23:58:22,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285251832] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 23:58:22,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1255867052] [2023-12-19 23:58:22,225 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-19 23:58:22,225 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:58:22,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:58:22,228 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 23:58:22,230 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-19 23:58:22,508 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2023-12-19 23:58:22,508 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-19 23:58:22,510 INFO L262 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 26 conjunts are in the unsatisfiable core [2023-12-19 23:58:22,511 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 23:58:22,569 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 0 proven. 187 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2023-12-19 23:58:22,570 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 23:58:27,589 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 0 proven. 308 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-12-19 23:58:27,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1255867052] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 23:58:27,590 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-19 23:58:27,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 27] total 30 [2023-12-19 23:58:27,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629789922] [2023-12-19 23:58:27,590 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-19 23:58:27,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-12-19 23:58:27,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:58:27,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-12-19 23:58:27,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=227, Invalid=643, Unknown=0, NotChecked=0, Total=870 [2023-12-19 23:58:27,591 INFO L87 Difference]: Start difference. First operand 44 states and 45 transitions. Second operand has 30 states, 28 states have (on average 2.0714285714285716) internal successors, (58), 29 states have internal predecessors, (58), 15 states have call successors, (15), 1 states have call predecessors, (15), 12 states have return successors, (35), 12 states have call predecessors, (35), 15 states have call successors, (35) [2023-12-19 23:58:27,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:58:27,713 INFO L93 Difference]: Finished difference Result 51 states and 52 transitions. [2023-12-19 23:58:27,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-19 23:58:27,714 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 28 states have (on average 2.0714285714285716) internal successors, (58), 29 states have internal predecessors, (58), 15 states have call successors, (15), 1 states have call predecessors, (15), 12 states have return successors, (35), 12 states have call predecessors, (35), 15 states have call successors, (35) Word has length 75 [2023-12-19 23:58:27,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:58:27,714 INFO L225 Difference]: With dead ends: 51 [2023-12-19 23:58:27,714 INFO L226 Difference]: Without dead ends: 47 [2023-12-19 23:58:27,715 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 146 SyntacticMatches, 12 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 642 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=563, Invalid=1159, Unknown=0, NotChecked=0, Total=1722 [2023-12-19 23:58:27,715 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 29 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:58:27,715 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 67 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:58:27,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2023-12-19 23:58:27,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 47. [2023-12-19 23:58:27,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 31 states have (on average 1.032258064516129) internal successors, (32), 32 states have internal predecessors, (32), 2 states have call successors, (2), 1 states have call predecessors, (2), 13 states have return successors, (14), 13 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-19 23:58:27,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 48 transitions. [2023-12-19 23:58:27,718 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 48 transitions. Word has length 75 [2023-12-19 23:58:27,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:58:27,718 INFO L495 AbstractCegarLoop]: Abstraction has 47 states and 48 transitions. [2023-12-19 23:58:27,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 28 states have (on average 2.0714285714285716) internal successors, (58), 29 states have internal predecessors, (58), 15 states have call successors, (15), 1 states have call predecessors, (15), 12 states have return successors, (35), 12 states have call predecessors, (35), 15 states have call successors, (35) [2023-12-19 23:58:27,719 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 48 transitions. [2023-12-19 23:58:27,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-19 23:58:27,719 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:58:27,719 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:58:27,725 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-19 23:58:27,925 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-19 23:58:27,925 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:58:27,925 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:58:27,926 INFO L85 PathProgramCache]: Analyzing trace with hash -1158839228, now seen corresponding path program 12 times [2023-12-19 23:58:27,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:58:27,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131553079] [2023-12-19 23:58:27,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:58:27,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:58:27,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:27,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 23:58:28,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:28,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:28,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:28,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:28,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:28,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:28,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:28,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:28,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:28,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:28,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:28,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:28,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:28,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:28,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:28,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:28,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:28,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:28,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:28,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:28,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:28,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:28,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:28,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:28,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:28,469 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 0 proven. 222 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2023-12-19 23:58:28,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:58:28,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131553079] [2023-12-19 23:58:28,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131553079] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 23:58:28,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [56947866] [2023-12-19 23:58:28,469 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-12-19 23:58:28,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:58:28,470 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:58:28,486 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 23:58:28,510 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-19 23:58:28,856 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2023-12-19 23:58:28,857 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-19 23:58:28,858 INFO L262 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 28 conjunts are in the unsatisfiable core [2023-12-19 23:58:28,860 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 23:58:28,921 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 0 proven. 222 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2023-12-19 23:58:28,921 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 23:58:34,408 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 0 proven. 366 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2023-12-19 23:58:34,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [56947866] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 23:58:34,408 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-19 23:58:34,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 29] total 32 [2023-12-19 23:58:34,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718358525] [2023-12-19 23:58:34,408 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-19 23:58:34,409 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-12-19 23:58:34,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:58:34,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-12-19 23:58:34,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=258, Invalid=734, Unknown=0, NotChecked=0, Total=992 [2023-12-19 23:58:34,410 INFO L87 Difference]: Start difference. First operand 47 states and 48 transitions. Second operand has 32 states, 30 states have (on average 2.066666666666667) internal successors, (62), 31 states have internal predecessors, (62), 16 states have call successors, (16), 1 states have call predecessors, (16), 13 states have return successors, (38), 13 states have call predecessors, (38), 16 states have call successors, (38) [2023-12-19 23:58:34,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:58:34,557 INFO L93 Difference]: Finished difference Result 54 states and 55 transitions. [2023-12-19 23:58:34,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-19 23:58:34,558 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 30 states have (on average 2.066666666666667) internal successors, (62), 31 states have internal predecessors, (62), 16 states have call successors, (16), 1 states have call predecessors, (16), 13 states have return successors, (38), 13 states have call predecessors, (38), 16 states have call successors, (38) Word has length 81 [2023-12-19 23:58:34,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:58:34,558 INFO L225 Difference]: With dead ends: 54 [2023-12-19 23:58:34,558 INFO L226 Difference]: Without dead ends: 50 [2023-12-19 23:58:34,559 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 158 SyntacticMatches, 13 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 754 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=648, Invalid=1332, Unknown=0, NotChecked=0, Total=1980 [2023-12-19 23:58:34,559 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 157 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 71 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 23:58:34,560 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [172 Valid, 71 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 23:58:34,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2023-12-19 23:58:34,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2023-12-19 23:58:34,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 33 states have (on average 1.0303030303030303) internal successors, (34), 34 states have internal predecessors, (34), 2 states have call successors, (2), 1 states have call predecessors, (2), 14 states have return successors, (15), 14 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-19 23:58:34,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 51 transitions. [2023-12-19 23:58:34,562 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 51 transitions. Word has length 81 [2023-12-19 23:58:34,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:58:34,562 INFO L495 AbstractCegarLoop]: Abstraction has 50 states and 51 transitions. [2023-12-19 23:58:34,562 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 30 states have (on average 2.066666666666667) internal successors, (62), 31 states have internal predecessors, (62), 16 states have call successors, (16), 1 states have call predecessors, (16), 13 states have return successors, (38), 13 states have call predecessors, (38), 16 states have call successors, (38) [2023-12-19 23:58:34,563 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 51 transitions. [2023-12-19 23:58:34,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-12-19 23:58:34,563 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:58:34,563 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:58:34,581 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-19 23:58:34,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-19 23:58:34,770 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:58:34,770 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:58:34,770 INFO L85 PathProgramCache]: Analyzing trace with hash 1570097358, now seen corresponding path program 13 times [2023-12-19 23:58:34,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:58:34,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321267135] [2023-12-19 23:58:34,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:58:34,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:58:34,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:34,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 23:58:34,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:34,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:34,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:35,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:35,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:35,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:35,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:35,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:35,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:35,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:35,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:35,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:35,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:35,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:35,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:35,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:35,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:35,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:35,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:35,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:35,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:35,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:35,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:35,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:35,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:35,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:35,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:35,393 INFO L134 CoverageAnalysis]: Checked inductivity of 520 backedges. 0 proven. 260 refuted. 0 times theorem prover too weak. 260 trivial. 0 not checked. [2023-12-19 23:58:35,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:58:35,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321267135] [2023-12-19 23:58:35,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321267135] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 23:58:35,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [84174359] [2023-12-19 23:58:35,393 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-19 23:58:35,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:58:35,393 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:58:35,394 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 23:58:35,426 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-19 23:58:35,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:35,914 INFO L262 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 30 conjunts are in the unsatisfiable core [2023-12-19 23:58:35,916 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 23:58:36,016 INFO L134 CoverageAnalysis]: Checked inductivity of 520 backedges. 0 proven. 260 refuted. 0 times theorem prover too weak. 260 trivial. 0 not checked. [2023-12-19 23:58:36,016 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 23:58:43,362 INFO L134 CoverageAnalysis]: Checked inductivity of 520 backedges. 0 proven. 429 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2023-12-19 23:58:43,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [84174359] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 23:58:43,362 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-19 23:58:43,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 31] total 34 [2023-12-19 23:58:43,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614344306] [2023-12-19 23:58:43,363 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-19 23:58:43,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-12-19 23:58:43,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:58:43,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-12-19 23:58:43,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=291, Invalid=831, Unknown=0, NotChecked=0, Total=1122 [2023-12-19 23:58:43,364 INFO L87 Difference]: Start difference. First operand 50 states and 51 transitions. Second operand has 34 states, 32 states have (on average 2.0625) internal successors, (66), 33 states have internal predecessors, (66), 17 states have call successors, (17), 1 states have call predecessors, (17), 14 states have return successors, (41), 14 states have call predecessors, (41), 17 states have call successors, (41) [2023-12-19 23:58:43,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:58:43,544 INFO L93 Difference]: Finished difference Result 57 states and 58 transitions. [2023-12-19 23:58:43,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-19 23:58:43,544 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 32 states have (on average 2.0625) internal successors, (66), 33 states have internal predecessors, (66), 17 states have call successors, (17), 1 states have call predecessors, (17), 14 states have return successors, (41), 14 states have call predecessors, (41), 17 states have call successors, (41) Word has length 87 [2023-12-19 23:58:43,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:58:43,545 INFO L225 Difference]: With dead ends: 57 [2023-12-19 23:58:43,545 INFO L226 Difference]: Without dead ends: 53 [2023-12-19 23:58:43,545 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 170 SyntacticMatches, 14 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 875 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=739, Invalid=1517, Unknown=0, NotChecked=0, Total=2256 [2023-12-19 23:58:43,546 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 40 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 23:58:43,546 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 73 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 23:58:43,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2023-12-19 23:58:43,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2023-12-19 23:58:43,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 35 states have (on average 1.0285714285714285) internal successors, (36), 36 states have internal predecessors, (36), 2 states have call successors, (2), 1 states have call predecessors, (2), 15 states have return successors, (16), 15 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-19 23:58:43,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 54 transitions. [2023-12-19 23:58:43,549 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 54 transitions. Word has length 87 [2023-12-19 23:58:43,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:58:43,549 INFO L495 AbstractCegarLoop]: Abstraction has 53 states and 54 transitions. [2023-12-19 23:58:43,549 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 32 states have (on average 2.0625) internal successors, (66), 33 states have internal predecessors, (66), 17 states have call successors, (17), 1 states have call predecessors, (17), 14 states have return successors, (41), 14 states have call predecessors, (41), 17 states have call successors, (41) [2023-12-19 23:58:43,549 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 54 transitions. [2023-12-19 23:58:43,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-12-19 23:58:43,550 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:58:43,550 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:58:43,559 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-12-19 23:58:43,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-12-19 23:58:43,762 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:58:43,762 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:58:43,762 INFO L85 PathProgramCache]: Analyzing trace with hash -1407069436, now seen corresponding path program 14 times [2023-12-19 23:58:43,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:58:43,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197412773] [2023-12-19 23:58:43,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:58:43,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:58:43,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:43,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 23:58:43,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:43,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:43,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:44,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:44,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:44,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:44,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:44,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:44,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:44,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:44,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:44,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:44,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:44,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:44,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:44,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:44,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:44,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:44,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:44,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:44,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:44,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:44,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:44,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:44,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:44,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:44,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:44,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:44,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:44,551 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 0 proven. 301 refuted. 0 times theorem prover too weak. 301 trivial. 0 not checked. [2023-12-19 23:58:44,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:58:44,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197412773] [2023-12-19 23:58:44,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [197412773] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 23:58:44,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1745975616] [2023-12-19 23:58:44,551 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-19 23:58:44,551 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:58:44,551 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:58:44,552 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 23:58:44,575 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-19 23:58:45,155 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-19 23:58:45,155 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-19 23:58:45,156 INFO L262 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 32 conjunts are in the unsatisfiable core [2023-12-19 23:58:45,158 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 23:58:45,241 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 0 proven. 301 refuted. 0 times theorem prover too weak. 301 trivial. 0 not checked. [2023-12-19 23:58:45,241 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 23:58:54,188 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 0 proven. 497 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2023-12-19 23:58:54,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1745975616] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 23:58:54,188 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-19 23:58:54,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 33] total 35 [2023-12-19 23:58:54,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174591504] [2023-12-19 23:58:54,188 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-19 23:58:54,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2023-12-19 23:58:54,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:58:54,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2023-12-19 23:58:54,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=323, Invalid=867, Unknown=0, NotChecked=0, Total=1190 [2023-12-19 23:58:54,190 INFO L87 Difference]: Start difference. First operand 53 states and 54 transitions. Second operand has 35 states, 34 states have (on average 2.0294117647058822) internal successors, (69), 34 states have internal predecessors, (69), 17 states have call successors, (17), 1 states have call predecessors, (17), 15 states have return successors, (43), 15 states have call predecessors, (43), 17 states have call successors, (43) [2023-12-19 23:58:54,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:58:54,361 INFO L93 Difference]: Finished difference Result 60 states and 61 transitions. [2023-12-19 23:58:54,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-12-19 23:58:54,362 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 34 states have (on average 2.0294117647058822) internal successors, (69), 34 states have internal predecessors, (69), 17 states have call successors, (17), 1 states have call predecessors, (17), 15 states have return successors, (43), 15 states have call predecessors, (43), 17 states have call successors, (43) Word has length 93 [2023-12-19 23:58:54,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:58:54,362 INFO L225 Difference]: With dead ends: 60 [2023-12-19 23:58:54,362 INFO L226 Difference]: Without dead ends: 56 [2023-12-19 23:58:54,363 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 182 SyntacticMatches, 16 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 960 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=833, Invalid=1617, Unknown=0, NotChecked=0, Total=2450 [2023-12-19 23:58:54,364 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 129 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 23:58:54,364 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 73 Invalid, 171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 23:58:54,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2023-12-19 23:58:54,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2023-12-19 23:58:54,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 37 states have (on average 1.027027027027027) internal successors, (38), 38 states have internal predecessors, (38), 2 states have call successors, (2), 1 states have call predecessors, (2), 16 states have return successors, (17), 16 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-19 23:58:54,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 57 transitions. [2023-12-19 23:58:54,367 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 57 transitions. Word has length 93 [2023-12-19 23:58:54,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:58:54,367 INFO L495 AbstractCegarLoop]: Abstraction has 56 states and 57 transitions. [2023-12-19 23:58:54,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 34 states have (on average 2.0294117647058822) internal successors, (69), 34 states have internal predecessors, (69), 17 states have call successors, (17), 1 states have call predecessors, (17), 15 states have return successors, (43), 15 states have call predecessors, (43), 17 states have call successors, (43) [2023-12-19 23:58:54,367 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 57 transitions. [2023-12-19 23:58:54,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-12-19 23:58:54,368 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:58:54,368 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:58:54,375 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-12-19 23:58:54,575 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:58:54,575 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:58:54,575 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:58:54,575 INFO L85 PathProgramCache]: Analyzing trace with hash -1758730226, now seen corresponding path program 15 times [2023-12-19 23:58:54,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:58:54,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172364420] [2023-12-19 23:58:54,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:58:54,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:58:54,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:54,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 23:58:54,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:55,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:55,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:55,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:55,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:55,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:55,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:56,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:56,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:56,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:56,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:56,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:56,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:56,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:56,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:56,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:56,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:56,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:56,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:56,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:56,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:57,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:57,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:57,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:57,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:57,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:57,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:57,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:57,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:57,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:58:57,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:58:57,437 INFO L134 CoverageAnalysis]: Checked inductivity of 690 backedges. 329 proven. 30 refuted. 0 times theorem prover too weak. 331 trivial. 0 not checked. [2023-12-19 23:58:57,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:58:57,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172364420] [2023-12-19 23:58:57,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172364420] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 23:58:57,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1193056056] [2023-12-19 23:58:57,438 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-19 23:58:57,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:58:57,438 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:58:57,448 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 23:58:57,450 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-19 23:58:58,255 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 16 check-sat command(s) [2023-12-19 23:58:58,255 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-19 23:58:58,260 INFO L262 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 137 conjunts are in the unsatisfiable core [2023-12-19 23:58:58,262 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 23:58:59,394 INFO L134 CoverageAnalysis]: Checked inductivity of 690 backedges. 29 proven. 345 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2023-12-19 23:58:59,394 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 23:59:03,640 INFO L134 CoverageAnalysis]: Checked inductivity of 690 backedges. 0 proven. 374 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2023-12-19 23:59:03,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1193056056] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 23:59:03,641 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-19 23:59:03,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 39, 39] total 77 [2023-12-19 23:59:03,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558381968] [2023-12-19 23:59:03,641 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-19 23:59:03,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 77 states [2023-12-19 23:59:03,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:59:03,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 77 interpolants. [2023-12-19 23:59:03,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=384, Invalid=5468, Unknown=0, NotChecked=0, Total=5852 [2023-12-19 23:59:03,643 INFO L87 Difference]: Start difference. First operand 56 states and 57 transitions. Second operand has 77 states, 72 states have (on average 1.125) internal successors, (81), 44 states have internal predecessors, (81), 7 states have call successors, (7), 1 states have call predecessors, (7), 32 states have return successors, (34), 32 states have call predecessors, (34), 7 states have call successors, (34) [2023-12-19 23:59:05,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:59:05,273 INFO L93 Difference]: Finished difference Result 59 states and 61 transitions. [2023-12-19 23:59:05,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-12-19 23:59:05,273 INFO L78 Accepts]: Start accepts. Automaton has has 77 states, 72 states have (on average 1.125) internal successors, (81), 44 states have internal predecessors, (81), 7 states have call successors, (7), 1 states have call predecessors, (7), 32 states have return successors, (34), 32 states have call predecessors, (34), 7 states have call successors, (34) Word has length 99 [2023-12-19 23:59:05,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:59:05,274 INFO L225 Difference]: With dead ends: 59 [2023-12-19 23:59:05,274 INFO L226 Difference]: Without dead ends: 0 [2023-12-19 23:59:05,276 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 297 GetRequests, 189 SyntacticMatches, 0 SemanticMatches, 108 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2231 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=982, Invalid=11008, Unknown=0, NotChecked=0, Total=11990 [2023-12-19 23:59:05,276 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 70 mSDsluCounter, 668 mSDsCounter, 0 mSdLazyCounter, 1657 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 687 SdHoareTripleChecker+Invalid, 1675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 1657 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-19 23:59:05,276 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 687 Invalid, 1675 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 1657 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-19 23:59:05,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-19 23:59:05,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-19 23:59:05,277 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-19 23:59:05,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-19 23:59:05,278 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 99 [2023-12-19 23:59:05,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:59:05,278 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-19 23:59:05,278 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 77 states, 72 states have (on average 1.125) internal successors, (81), 44 states have internal predecessors, (81), 7 states have call successors, (7), 1 states have call predecessors, (7), 32 states have return successors, (34), 32 states have call predecessors, (34), 7 states have call successors, (34) [2023-12-19 23:59:05,278 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-19 23:59:05,278 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-19 23:59:05,280 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-19 23:59:05,288 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-12-19 23:59:05,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-19 23:59:05,489 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-19 23:59:05,502 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-19 23:59:05,502 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 18) no Hoare annotation was computed. [2023-12-19 23:59:05,502 INFO L899 garLoopResultBuilder]: For program point L18(line 18) no Hoare annotation was computed. [2023-12-19 23:59:05,502 INFO L899 garLoopResultBuilder]: For program point L17(lines 17 19) no Hoare annotation was computed. [2023-12-19 23:59:05,502 INFO L895 garLoopResultBuilder]: At program point L16(line 16) the Hoare annotation is: (= |ULTIMATE.start_main_~a~0#1| 15) [2023-12-19 23:59:05,502 INFO L899 garLoopResultBuilder]: For program point L16-1(line 16) no Hoare annotation was computed. [2023-12-19 23:59:05,502 INFO L899 garLoopResultBuilder]: For program point L13(lines 13 20) no Hoare annotation was computed. [2023-12-19 23:59:05,502 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-19 23:59:05,502 INFO L899 garLoopResultBuilder]: For program point sumEXIT(lines 5 11) no Hoare annotation was computed. [2023-12-19 23:59:05,503 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5 11) the Hoare annotation is: true [2023-12-19 23:59:05,503 INFO L895 garLoopResultBuilder]: At program point L9(line 9) the Hoare annotation is: (and (= sum_~n |sum_#in~n|) (= sum_~m |sum_#in~m|) (<= 1 sum_~n)) [2023-12-19 23:59:05,503 INFO L899 garLoopResultBuilder]: For program point L9-1(line 9) no Hoare annotation was computed. [2023-12-19 23:59:05,503 INFO L899 garLoopResultBuilder]: For program point L6(lines 6 10) no Hoare annotation was computed. [2023-12-19 23:59:05,503 INFO L899 garLoopResultBuilder]: For program point sumFINAL(lines 5 11) no Hoare annotation was computed. [2023-12-19 23:59:05,505 INFO L445 BasicCegarLoop]: Path program histogram: [15, 1] [2023-12-19 23:59:05,507 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-19 23:59:05,510 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.12 11:59:05 BoogieIcfgContainer [2023-12-19 23:59:05,510 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-19 23:59:05,510 INFO L158 Benchmark]: Toolchain (without parser) took 66241.74ms. Allocated memory was 320.9MB in the beginning and 803.2MB in the end (delta: 482.3MB). Free memory was 271.6MB in the beginning and 631.4MB in the end (delta: -359.8MB). Peak memory consumption was 124.1MB. Max. memory is 8.0GB. [2023-12-19 23:59:05,511 INFO L158 Benchmark]: CDTParser took 0.08ms. Allocated memory is still 212.9MB. Free memory is still 165.6MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-19 23:59:05,511 INFO L158 Benchmark]: CACSL2BoogieTranslator took 158.75ms. Allocated memory is still 320.9MB. Free memory was 271.6MB in the beginning and 261.1MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2023-12-19 23:59:05,511 INFO L158 Benchmark]: Boogie Procedure Inliner took 17.04ms. Allocated memory is still 320.9MB. Free memory was 261.1MB in the beginning and 259.5MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-19 23:59:05,511 INFO L158 Benchmark]: Boogie Preprocessor took 16.97ms. Allocated memory is still 320.9MB. Free memory was 259.5MB in the beginning and 258.0MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-12-19 23:59:05,511 INFO L158 Benchmark]: RCFGBuilder took 217.76ms. Allocated memory is still 320.9MB. Free memory was 258.0MB in the beginning and 247.5MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2023-12-19 23:59:05,512 INFO L158 Benchmark]: TraceAbstraction took 65826.02ms. Allocated memory was 320.9MB in the beginning and 803.2MB in the end (delta: 482.3MB). Free memory was 246.9MB in the beginning and 631.4MB in the end (delta: -384.5MB). Peak memory consumption was 98.9MB. Max. memory is 8.0GB. [2023-12-19 23:59:05,517 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.08ms. Allocated memory is still 212.9MB. Free memory is still 165.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 158.75ms. Allocated memory is still 320.9MB. Free memory was 271.6MB in the beginning and 261.1MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 17.04ms. Allocated memory is still 320.9MB. Free memory was 261.1MB in the beginning and 259.5MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 16.97ms. Allocated memory is still 320.9MB. Free memory was 259.5MB in the beginning and 258.0MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 217.76ms. Allocated memory is still 320.9MB. Free memory was 258.0MB in the beginning and 247.5MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * TraceAbstraction took 65826.02ms. Allocated memory was 320.9MB in the beginning and 803.2MB in the end (delta: 482.3MB). Free memory was 246.9MB in the beginning and 631.4MB in the end (delta: -384.5MB). Peak memory consumption was 98.9MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 18]: 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, 14 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 65.8s, OverallIterations: 16, TraceHistogramMax: 16, PathProgramHistogramMax: 15, EmptinessCheckTime: 0.0s, AutomataDifference: 3.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1008 SdHoareTripleChecker+Valid, 1.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 841 mSDsluCounter, 1404 SdHoareTripleChecker+Invalid, 1.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1280 mSDsCounter, 271 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2768 IncrementalHoareTripleChecker+Invalid, 3039 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 271 mSolverCounterUnsat, 124 mSDtfsCounter, 2768 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2291 GetRequests, 1647 SyntacticMatches, 120 SemanticMatches, 524 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7702 ImplicationChecksByTransitivity, 5.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=56occurred in iteration=15, InterpolantAutomatonStates: 220, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 16 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 5 PreInvPairs, 5 NumberOfFragments, 14 HoareAnnotationTreeSize, 5 FormulaSimplifications, 4 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 3 FormulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 55.5s InterpolantComputationTime, 1719 NumberOfCodeBlocks, 1719 NumberOfCodeBlocksAsserted, 97 NumberOfCheckSat, 2528 ConstructedInterpolants, 0 QuantifiedInterpolants, 8200 SizeOfPredicates, 138 NumberOfNonLiveVariables, 2865 ConjunctsInSsa, 403 ConjunctsInUnsatCore, 46 InterpolantComputations, 1 PerfectInterpolantSequences, 5031/11520 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-19 23:59:05,547 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...