/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/recursive-simple/id_i15_o15-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-21 10:29:29,036 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-21 10:29:29,100 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-21 10:29:29,103 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-21 10:29:29,103 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-21 10:29:29,129 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-21 10:29:29,129 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-21 10:29:29,130 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-21 10:29:29,130 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-21 10:29:29,133 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-21 10:29:29,134 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-21 10:29:29,134 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-21 10:29:29,134 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-21 10:29:29,135 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-21 10:29:29,136 INFO L153 SettingsManager]: * Use SBE=true [2023-12-21 10:29:29,136 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-21 10:29:29,136 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-21 10:29:29,136 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-21 10:29:29,136 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-21 10:29:29,136 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-21 10:29:29,137 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-21 10:29:29,137 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-21 10:29:29,138 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-21 10:29:29,138 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-21 10:29:29,138 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-21 10:29:29,138 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-21 10:29:29,138 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-21 10:29:29,138 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-21 10:29:29,139 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-21 10:29:29,139 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-21 10:29:29,140 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-21 10:29:29,140 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-21 10:29:29,140 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 10:29:29,140 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-21 10:29:29,140 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-21 10:29:29,140 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-21 10:29:29,140 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-21 10:29:29,140 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-21 10:29:29,140 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-21 10:29:29,141 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-21 10:29:29,141 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-21 10:29:29,141 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-21 10:29:29,141 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-21 10:29:29,141 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-21 10:29:29,346 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-21 10:29:29,377 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-21 10:29:29,379 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-21 10:29:29,380 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-21 10:29:29,381 INFO L274 PluginConnector]: CDTParser initialized [2023-12-21 10:29:29,381 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/recursive-simple/id_i15_o15-2.c [2023-12-21 10:29:30,417 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-21 10:29:30,549 INFO L384 CDTParser]: Found 1 translation units. [2023-12-21 10:29:30,550 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/recursive-simple/id_i15_o15-2.c [2023-12-21 10:29:30,558 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4efa807a5/867fdd1e20d14cce91fe1b38bf6d8c58/FLAG19ef39807 [2023-12-21 10:29:30,573 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4efa807a5/867fdd1e20d14cce91fe1b38bf6d8c58 [2023-12-21 10:29:30,575 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-21 10:29:30,576 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-21 10:29:30,578 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-21 10:29:30,578 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-21 10:29:30,582 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-21 10:29:30,583 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 10:29:30" (1/1) ... [2023-12-21 10:29:30,583 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@449dfa94 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:29:30, skipping insertion in model container [2023-12-21 10:29:30,584 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 10:29:30" (1/1) ... [2023-12-21 10:29:30,599 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-21 10:29:30,726 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/id_i15_o15-2.c[454,467] [2023-12-21 10:29:30,735 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 10:29:30,745 INFO L202 MainTranslator]: Completed pre-run [2023-12-21 10:29:30,756 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/id_i15_o15-2.c[454,467] [2023-12-21 10:29:30,757 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 10:29:30,769 INFO L206 MainTranslator]: Completed translation [2023-12-21 10:29:30,769 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:29:30 WrapperNode [2023-12-21 10:29:30,769 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-21 10:29:30,770 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-21 10:29:30,770 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-21 10:29:30,770 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-21 10:29:30,775 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:29:30" (1/1) ... [2023-12-21 10:29:30,779 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:29:30" (1/1) ... [2023-12-21 10:29:30,791 INFO L138 Inliner]: procedures = 13, calls = 9, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 18 [2023-12-21 10:29:30,792 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-21 10:29:30,792 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-21 10:29:30,792 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-21 10:29:30,792 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-21 10:29:30,799 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:29:30" (1/1) ... [2023-12-21 10:29:30,799 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:29:30" (1/1) ... [2023-12-21 10:29:30,800 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:29:30" (1/1) ... [2023-12-21 10:29:30,807 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-21 10:29:30,808 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:29:30" (1/1) ... [2023-12-21 10:29:30,808 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:29:30" (1/1) ... [2023-12-21 10:29:30,814 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:29:30" (1/1) ... [2023-12-21 10:29:30,815 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:29:30" (1/1) ... [2023-12-21 10:29:30,816 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:29:30" (1/1) ... [2023-12-21 10:29:30,817 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:29:30" (1/1) ... [2023-12-21 10:29:30,819 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-21 10:29:30,820 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-21 10:29:30,820 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-21 10:29:30,820 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-21 10:29:30,821 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:29:30" (1/1) ... [2023-12-21 10:29:30,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 10:29:30,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 10:29:30,844 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-21 10:29:30,864 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-21 10:29:30,870 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-21 10:29:30,879 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-21 10:29:30,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-21 10:29:30,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-21 10:29:30,880 INFO L130 BoogieDeclarations]: Found specification of procedure id [2023-12-21 10:29:30,880 INFO L138 BoogieDeclarations]: Found implementation of procedure id [2023-12-21 10:29:30,922 INFO L241 CfgBuilder]: Building ICFG [2023-12-21 10:29:30,924 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-21 10:29:31,030 INFO L282 CfgBuilder]: Performing block encoding [2023-12-21 10:29:31,043 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-21 10:29:31,044 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-21 10:29:31,044 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 10:29:31 BoogieIcfgContainer [2023-12-21 10:29:31,044 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-21 10:29:31,045 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-21 10:29:31,046 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-21 10:29:31,048 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-21 10:29:31,049 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 10:29:30" (1/3) ... [2023-12-21 10:29:31,050 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76cfa8cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 10:29:31, skipping insertion in model container [2023-12-21 10:29:31,050 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:29:30" (2/3) ... [2023-12-21 10:29:31,050 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76cfa8cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 10:29:31, skipping insertion in model container [2023-12-21 10:29:31,050 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 10:29:31" (3/3) ... [2023-12-21 10:29:31,051 INFO L112 eAbstractionObserver]: Analyzing ICFG id_i15_o15-2.c [2023-12-21 10:29:31,063 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-21 10:29:31,063 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-21 10:29:31,100 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-21 10:29:31,105 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;@571812d5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-21 10:29:31,105 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-21 10:29:31,108 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-21 10:29:31,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-12-21 10:29:31,115 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:29:31,115 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:29:31,116 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:29:31,124 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:29:31,124 INFO L85 PathProgramCache]: Analyzing trace with hash 1493244868, now seen corresponding path program 1 times [2023-12-21 10:29:31,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:29:31,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032717581] [2023-12-21 10:29:31,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:29:31,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:29:31,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:31,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 10:29:31,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:31,351 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-21 10:29:31,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:29:31,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032717581] [2023-12-21 10:29:31,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032717581] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:29:31,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:29:31,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-21 10:29:31,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42325820] [2023-12-21 10:29:31,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:29:31,357 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 10:29:31,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:29:31,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 10:29:31,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-21 10:29:31,385 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-21 10:29:31,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:29:31,478 INFO L93 Difference]: Finished difference Result 22 states and 25 transitions. [2023-12-21 10:29:31,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-21 10:29:31,480 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-21 10:29:31,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:29:31,485 INFO L225 Difference]: With dead ends: 22 [2023-12-21 10:29:31,486 INFO L226 Difference]: Without dead ends: 14 [2023-12-21 10:29:31,488 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-21 10:29:31,491 INFO L413 NwaCegarLoop]: 9 mSDtfsCounter, 9 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 23 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 10:29:31,493 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 23 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 10:29:31,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14 states. [2023-12-21 10:29:31,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14 to 14. [2023-12-21 10:29:31,515 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-21 10:29:31,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 15 transitions. [2023-12-21 10:29:31,516 INFO L78 Accepts]: Start accepts. Automaton has 14 states and 15 transitions. Word has length 9 [2023-12-21 10:29:31,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:29:31,516 INFO L495 AbstractCegarLoop]: Abstraction has 14 states and 15 transitions. [2023-12-21 10:29:31,517 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-21 10:29:31,517 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 15 transitions. [2023-12-21 10:29:31,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-12-21 10:29:31,518 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:29:31,518 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:29:31,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-21 10:29:31,518 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:29:31,518 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:29:31,519 INFO L85 PathProgramCache]: Analyzing trace with hash -642736818, now seen corresponding path program 1 times [2023-12-21 10:29:31,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:29:31,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273652022] [2023-12-21 10:29:31,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:29:31,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:29:31,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:31,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 10:29:31,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:31,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:31,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:31,715 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-21 10:29:31,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:29:31,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273652022] [2023-12-21 10:29:31,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273652022] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 10:29:31,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1338250994] [2023-12-21 10:29:31,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:29:31,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 10:29:31,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 10:29:31,719 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-21 10:29:31,736 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-21 10:29:31,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:31,761 INFO L262 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-21 10:29:31,764 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 10:29:31,830 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-21 10:29:31,830 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 10:29:31,976 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-21 10:29:31,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1338250994] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 10:29:31,978 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-21 10:29:31,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 7] total 13 [2023-12-21 10:29:31,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484562278] [2023-12-21 10:29:31,979 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-21 10:29:31,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-21 10:29:31,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:29:31,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-21 10:29:31,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2023-12-21 10:29:31,982 INFO L87 Difference]: Start difference. First operand 14 states and 15 transitions. Second operand has 13 states, 10 states have (on average 2.1) internal successors, (21), 12 states have internal predecessors, (21), 6 states have call successors, (6), 1 states have call predecessors, (6), 3 states have return successors, (6), 2 states have call predecessors, (6), 6 states have call successors, (6) [2023-12-21 10:29:32,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:29:32,029 INFO L93 Difference]: Finished difference Result 21 states and 22 transitions. [2023-12-21 10:29:32,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-21 10:29:32,030 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 10 states have (on average 2.1) internal successors, (21), 12 states have internal predecessors, (21), 6 states have call successors, (6), 1 states have call predecessors, (6), 3 states have return successors, (6), 2 states have call predecessors, (6), 6 states have call successors, (6) Word has length 15 [2023-12-21 10:29:32,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:29:32,031 INFO L225 Difference]: With dead ends: 21 [2023-12-21 10:29:32,031 INFO L226 Difference]: Without dead ends: 17 [2023-12-21 10:29:32,031 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 23 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=148, Unknown=0, NotChecked=0, Total=210 [2023-12-21 10:29:32,033 INFO L413 NwaCegarLoop]: 8 mSDtfsCounter, 19 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 26 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 10:29:32,033 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 26 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 10:29:32,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states. [2023-12-21 10:29:32,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 17. [2023-12-21 10:29:32,038 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-21 10:29:32,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2023-12-21 10:29:32,039 INFO L78 Accepts]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 15 [2023-12-21 10:29:32,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:29:32,040 INFO L495 AbstractCegarLoop]: Abstraction has 17 states and 18 transitions. [2023-12-21 10:29:32,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 10 states have (on average 2.1) internal successors, (21), 12 states have internal predecessors, (21), 6 states have call successors, (6), 1 states have call predecessors, (6), 3 states have return successors, (6), 2 states have call predecessors, (6), 6 states have call successors, (6) [2023-12-21 10:29:32,040 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 18 transitions. [2023-12-21 10:29:32,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-21 10:29:32,042 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:29:32,042 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:29:32,062 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-21 10:29:32,247 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-21 10:29:32,247 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:29:32,247 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:29:32,247 INFO L85 PathProgramCache]: Analyzing trace with hash -2123675004, now seen corresponding path program 2 times [2023-12-21 10:29:32,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:29:32,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060629386] [2023-12-21 10:29:32,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:29:32,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:29:32,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:32,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 10:29:32,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:32,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:32,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:32,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:32,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:32,439 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-21 10:29:32,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:29:32,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060629386] [2023-12-21 10:29:32,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060629386] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 10:29:32,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [756033591] [2023-12-21 10:29:32,440 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-21 10:29:32,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 10:29:32,440 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 10:29:32,457 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-21 10:29:32,457 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-21 10:29:32,488 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-21 10:29:32,488 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-21 10:29:32,489 INFO L262 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-21 10:29:32,490 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 10:29:32,529 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-21 10:29:32,529 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 10:29:32,790 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-21 10:29:32,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [756033591] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 10:29:32,790 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-21 10:29:32,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 9] total 15 [2023-12-21 10:29:32,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462825037] [2023-12-21 10:29:32,791 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-21 10:29:32,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-21 10:29:32,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:29:32,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-21 10:29:32,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2023-12-21 10:29:32,793 INFO L87 Difference]: Start difference. First operand 17 states and 18 transitions. Second operand has 15 states, 12 states have (on average 2.0833333333333335) internal successors, (25), 14 states have internal predecessors, (25), 7 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (9), 3 states have call predecessors, (9), 7 states have call successors, (9) [2023-12-21 10:29:32,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:29:32,860 INFO L93 Difference]: Finished difference Result 24 states and 25 transitions. [2023-12-21 10:29:32,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-21 10:29:32,861 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 12 states have (on average 2.0833333333333335) internal successors, (25), 14 states have internal predecessors, (25), 7 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (9), 3 states have call predecessors, (9), 7 states have call successors, (9) Word has length 21 [2023-12-21 10:29:32,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:29:32,861 INFO L225 Difference]: With dead ends: 24 [2023-12-21 10:29:32,861 INFO L226 Difference]: Without dead ends: 20 [2023-12-21 10:29:32,862 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 35 SyntacticMatches, 3 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=91, Invalid=215, Unknown=0, NotChecked=0, Total=306 [2023-12-21 10:29:32,862 INFO L413 NwaCegarLoop]: 8 mSDtfsCounter, 15 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 10:29:32,863 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 38 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 10:29:32,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20 states. [2023-12-21 10:29:32,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20 to 20. [2023-12-21 10:29:32,865 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-21 10:29:32,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 21 transitions. [2023-12-21 10:29:32,866 INFO L78 Accepts]: Start accepts. Automaton has 20 states and 21 transitions. Word has length 21 [2023-12-21 10:29:32,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:29:32,866 INFO L495 AbstractCegarLoop]: Abstraction has 20 states and 21 transitions. [2023-12-21 10:29:32,866 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 12 states have (on average 2.0833333333333335) internal successors, (25), 14 states have internal predecessors, (25), 7 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (9), 3 states have call predecessors, (9), 7 states have call successors, (9) [2023-12-21 10:29:32,866 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 21 transitions. [2023-12-21 10:29:32,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-12-21 10:29:32,867 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:29:32,867 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:29:32,874 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-21 10:29:33,071 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-21 10:29:33,072 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:29:33,072 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:29:33,072 INFO L85 PathProgramCache]: Analyzing trace with hash 54189198, now seen corresponding path program 3 times [2023-12-21 10:29:33,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:29:33,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142914864] [2023-12-21 10:29:33,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:29:33,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:29:33,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:33,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 10:29:33,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:33,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:33,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:33,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:33,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:33,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:33,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:33,239 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-21 10:29:33,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:29:33,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142914864] [2023-12-21 10:29:33,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142914864] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 10:29:33,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1388154388] [2023-12-21 10:29:33,240 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-21 10:29:33,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 10:29:33,240 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 10:29:33,241 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-21 10:29:33,274 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-12-21 10:29:33,275 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-21 10:29:33,275 INFO L262 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-21 10:29:33,277 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 10:29:33,285 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-21 10:29:33,320 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-21 10:29:33,320 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 10:29:33,700 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-21 10:29:33,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1388154388] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 10:29:33,701 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-21 10:29:33,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 11] total 17 [2023-12-21 10:29:33,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148008351] [2023-12-21 10:29:33,701 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-21 10:29:33,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-21 10:29:33,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:29:33,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-21 10:29:33,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-21 10:29:33,703 INFO L87 Difference]: Start difference. First operand 20 states and 21 transitions. Second operand has 17 states, 14 states have (on average 2.0714285714285716) internal successors, (29), 16 states have internal predecessors, (29), 8 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (12), 4 states have call predecessors, (12), 8 states have call successors, (12) [2023-12-21 10:29:33,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:29:33,756 INFO L93 Difference]: Finished difference Result 27 states and 28 transitions. [2023-12-21 10:29:33,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-21 10:29:33,756 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 14 states have (on average 2.0714285714285716) internal successors, (29), 16 states have internal predecessors, (29), 8 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (12), 4 states have call predecessors, (12), 8 states have call successors, (12) Word has length 27 [2023-12-21 10:29:33,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:29:33,757 INFO L225 Difference]: With dead ends: 27 [2023-12-21 10:29:33,757 INFO L226 Difference]: Without dead ends: 23 [2023-12-21 10:29:33,757 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 47 SyntacticMatches, 4 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 111 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=126, Invalid=294, Unknown=0, NotChecked=0, Total=420 [2023-12-21 10:29:33,758 INFO L413 NwaCegarLoop]: 8 mSDtfsCounter, 25 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 10:29:33,758 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 42 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 10:29:33,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2023-12-21 10:29:33,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2023-12-21 10:29:33,760 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-21 10:29:33,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2023-12-21 10:29:33,761 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 27 [2023-12-21 10:29:33,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:29:33,761 INFO L495 AbstractCegarLoop]: Abstraction has 23 states and 24 transitions. [2023-12-21 10:29:33,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 14 states have (on average 2.0714285714285716) internal successors, (29), 16 states have internal predecessors, (29), 8 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (12), 4 states have call predecessors, (12), 8 states have call successors, (12) [2023-12-21 10:29:33,761 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 24 transitions. [2023-12-21 10:29:33,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-12-21 10:29:33,762 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:29:33,762 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:29:33,778 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-21 10:29:33,966 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-21 10:29:33,967 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:29:33,967 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:29:33,967 INFO L85 PathProgramCache]: Analyzing trace with hash -1269749436, now seen corresponding path program 4 times [2023-12-21 10:29:33,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:29:33,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719439125] [2023-12-21 10:29:33,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:29:33,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:29:33,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:34,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 10:29:34,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:34,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:34,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:34,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:34,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:34,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:34,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:34,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:34,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:34,140 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-21 10:29:34,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:29:34,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719439125] [2023-12-21 10:29:34,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719439125] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 10:29:34,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [664606169] [2023-12-21 10:29:34,141 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-21 10:29:34,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 10:29:34,141 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 10:29:34,142 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-21 10:29:34,165 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-21 10:29:34,179 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-21 10:29:34,179 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-21 10:29:34,180 INFO L262 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-21 10:29:34,181 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 10:29:34,227 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-21 10:29:34,227 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 10:29:34,759 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-21 10:29:34,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [664606169] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 10:29:34,759 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-21 10:29:34,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 13] total 19 [2023-12-21 10:29:34,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194019790] [2023-12-21 10:29:34,759 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-21 10:29:34,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-12-21 10:29:34,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:29:34,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-12-21 10:29:34,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=251, Unknown=0, NotChecked=0, Total=342 [2023-12-21 10:29:34,760 INFO L87 Difference]: Start difference. First operand 23 states and 24 transitions. Second operand has 19 states, 16 states have (on average 2.0625) internal successors, (33), 18 states have internal predecessors, (33), 9 states have call successors, (9), 1 states have call predecessors, (9), 6 states have return successors, (15), 5 states have call predecessors, (15), 9 states have call successors, (15) [2023-12-21 10:29:34,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:29:34,826 INFO L93 Difference]: Finished difference Result 30 states and 31 transitions. [2023-12-21 10:29:34,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-21 10:29:34,827 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 16 states have (on average 2.0625) internal successors, (33), 18 states have internal predecessors, (33), 9 states have call successors, (9), 1 states have call predecessors, (9), 6 states have return successors, (15), 5 states have call predecessors, (15), 9 states have call successors, (15) Word has length 33 [2023-12-21 10:29:34,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:29:34,828 INFO L225 Difference]: With dead ends: 30 [2023-12-21 10:29:34,828 INFO L226 Difference]: Without dead ends: 26 [2023-12-21 10:29:34,828 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 59 SyntacticMatches, 5 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 160 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=167, Invalid=385, Unknown=0, NotChecked=0, Total=552 [2023-12-21 10:29:34,829 INFO L413 NwaCegarLoop]: 8 mSDtfsCounter, 46 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 10:29:34,829 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 50 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 10:29:34,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2023-12-21 10:29:34,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2023-12-21 10:29:34,832 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-21 10:29:34,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 27 transitions. [2023-12-21 10:29:34,832 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 27 transitions. Word has length 33 [2023-12-21 10:29:34,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:29:34,832 INFO L495 AbstractCegarLoop]: Abstraction has 26 states and 27 transitions. [2023-12-21 10:29:34,833 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 16 states have (on average 2.0625) internal successors, (33), 18 states have internal predecessors, (33), 9 states have call successors, (9), 1 states have call predecessors, (9), 6 states have return successors, (15), 5 states have call predecessors, (15), 9 states have call successors, (15) [2023-12-21 10:29:34,833 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 27 transitions. [2023-12-21 10:29:34,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-12-21 10:29:34,833 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:29:34,833 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:29:34,841 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-21 10:29:35,039 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-21 10:29:35,039 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:29:35,039 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:29:35,039 INFO L85 PathProgramCache]: Analyzing trace with hash -4035634, now seen corresponding path program 5 times [2023-12-21 10:29:35,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:29:35,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497619560] [2023-12-21 10:29:35,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:29:35,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:29:35,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:35,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 10:29:35,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:35,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:35,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:35,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:35,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:35,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:35,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:35,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:35,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:35,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:35,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:35,234 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-12-21 10:29:35,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:29:35,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497619560] [2023-12-21 10:29:35,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497619560] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 10:29:35,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [283351397] [2023-12-21 10:29:35,234 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-21 10:29:35,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 10:29:35,235 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 10:29:35,236 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-21 10:29:35,244 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-21 10:29:35,292 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2023-12-21 10:29:35,292 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-21 10:29:35,293 INFO L262 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-21 10:29:35,295 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 10:29:35,355 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-21 10:29:35,355 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 10:29:36,187 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-21 10:29:36,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [283351397] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 10:29:36,188 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-21 10:29:36,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 15] total 21 [2023-12-21 10:29:36,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003592006] [2023-12-21 10:29:36,188 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-21 10:29:36,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-12-21 10:29:36,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:29:36,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-12-21 10:29:36,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=309, Unknown=0, NotChecked=0, Total=420 [2023-12-21 10:29:36,189 INFO L87 Difference]: Start difference. First operand 26 states and 27 transitions. Second operand has 21 states, 18 states have (on average 2.0555555555555554) internal successors, (37), 20 states have internal predecessors, (37), 10 states have call successors, (10), 1 states have call predecessors, (10), 7 states have return successors, (18), 6 states have call predecessors, (18), 10 states have call successors, (18) [2023-12-21 10:29:36,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:29:36,262 INFO L93 Difference]: Finished difference Result 33 states and 34 transitions. [2023-12-21 10:29:36,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-21 10:29:36,264 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 18 states have (on average 2.0555555555555554) internal successors, (37), 20 states have internal predecessors, (37), 10 states have call successors, (10), 1 states have call predecessors, (10), 7 states have return successors, (18), 6 states have call predecessors, (18), 10 states have call successors, (18) Word has length 39 [2023-12-21 10:29:36,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:29:36,264 INFO L225 Difference]: With dead ends: 33 [2023-12-21 10:29:36,264 INFO L226 Difference]: Without dead ends: 29 [2023-12-21 10:29:36,265 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 71 SyntacticMatches, 6 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 218 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=214, Invalid=488, Unknown=0, NotChecked=0, Total=702 [2023-12-21 10:29:36,265 INFO L413 NwaCegarLoop]: 8 mSDtfsCounter, 60 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 52 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 10:29:36,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 52 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 10:29:36,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2023-12-21 10:29:36,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 29. [2023-12-21 10:29:36,283 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-21 10:29:36,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2023-12-21 10:29:36,283 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 39 [2023-12-21 10:29:36,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:29:36,284 INFO L495 AbstractCegarLoop]: Abstraction has 29 states and 30 transitions. [2023-12-21 10:29:36,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 18 states have (on average 2.0555555555555554) internal successors, (37), 20 states have internal predecessors, (37), 10 states have call successors, (10), 1 states have call predecessors, (10), 7 states have return successors, (18), 6 states have call predecessors, (18), 10 states have call successors, (18) [2023-12-21 10:29:36,284 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 30 transitions. [2023-12-21 10:29:36,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-12-21 10:29:36,284 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:29:36,284 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:29:36,310 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-21 10:29:36,485 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-21 10:29:36,485 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:29:36,486 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:29:36,486 INFO L85 PathProgramCache]: Analyzing trace with hash -1047611388, now seen corresponding path program 6 times [2023-12-21 10:29:36,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:29:36,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703821459] [2023-12-21 10:29:36,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:29:36,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:29:36,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:36,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 10:29:36,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:36,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:36,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:36,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:36,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:36,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:36,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:36,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:36,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:36,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:36,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:36,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:36,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:36,686 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2023-12-21 10:29:36,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:29:36,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703821459] [2023-12-21 10:29:36,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703821459] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 10:29:36,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [863961494] [2023-12-21 10:29:36,686 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-12-21 10:29:36,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 10:29:36,687 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 10:29:36,687 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-21 10:29:36,740 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-21 10:29:36,793 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2023-12-21 10:29:36,793 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-21 10:29:36,794 INFO L262 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-21 10:29:36,795 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 10:29:36,940 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-21 10:29:36,940 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 10:29:38,154 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-21 10:29:38,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [863961494] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 10:29:38,155 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-21 10:29:38,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 17, 17] total 42 [2023-12-21 10:29:38,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480665085] [2023-12-21 10:29:38,155 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-21 10:29:38,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2023-12-21 10:29:38,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:29:38,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2023-12-21 10:29:38,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=263, Invalid=1459, Unknown=0, NotChecked=0, Total=1722 [2023-12-21 10:29:38,157 INFO L87 Difference]: Start difference. First operand 29 states and 30 transitions. Second operand has 42 states, 41 states have (on average 1.3658536585365855) internal successors, (56), 28 states have internal predecessors, (56), 3 states have call successors, (4), 1 states have call predecessors, (4), 21 states have return successors, (21), 21 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-21 10:29:38,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:29:38,580 INFO L93 Difference]: Finished difference Result 56 states and 63 transitions. [2023-12-21 10:29:38,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-21 10:29:38,581 INFO L78 Accepts]: Start accepts. Automaton has has 42 states, 41 states have (on average 1.3658536585365855) internal successors, (56), 28 states have internal predecessors, (56), 3 states have call successors, (4), 1 states have call predecessors, (4), 21 states have return successors, (21), 21 states have call predecessors, (21), 3 states have call successors, (21) Word has length 45 [2023-12-21 10:29:38,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:29:38,582 INFO L225 Difference]: With dead ends: 56 [2023-12-21 10:29:38,582 INFO L226 Difference]: Without dead ends: 50 [2023-12-21 10:29:38,583 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1109 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=740, Invalid=3952, Unknown=0, NotChecked=0, Total=4692 [2023-12-21 10:29:38,584 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 58 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 80 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 10:29:38,584 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 80 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 10:29:38,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2023-12-21 10:29:38,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2023-12-21 10:29:38,588 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-21 10:29:38,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 51 transitions. [2023-12-21 10:29:38,589 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 51 transitions. Word has length 45 [2023-12-21 10:29:38,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:29:38,589 INFO L495 AbstractCegarLoop]: Abstraction has 50 states and 51 transitions. [2023-12-21 10:29:38,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 41 states have (on average 1.3658536585365855) internal successors, (56), 28 states have internal predecessors, (56), 3 states have call successors, (4), 1 states have call predecessors, (4), 21 states have return successors, (21), 21 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-21 10:29:38,589 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 51 transitions. [2023-12-21 10:29:38,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-12-21 10:29:38,591 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:29:38,591 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:29:38,608 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-21 10:29:38,797 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-21 10:29:38,797 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:29:38,797 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:29:38,797 INFO L85 PathProgramCache]: Analyzing trace with hash 1570097358, now seen corresponding path program 7 times [2023-12-21 10:29:38,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:29:38,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806515968] [2023-12-21 10:29:38,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:29:38,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:29:38,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:38,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 10:29:38,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:38,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:38,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:39,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:39,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:39,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:39,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:39,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:39,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:39,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:39,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:39,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:39,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:39,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:39,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:39,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:39,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:39,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:39,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:39,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:39,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:39,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:39,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:39,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:39,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:39,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:39,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:39,513 INFO L134 CoverageAnalysis]: Checked inductivity of 520 backedges. 0 proven. 273 refuted. 0 times theorem prover too weak. 247 trivial. 0 not checked. [2023-12-21 10:29:39,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:29:39,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806515968] [2023-12-21 10:29:39,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806515968] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 10:29:39,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1221356286] [2023-12-21 10:29:39,514 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-21 10:29:39,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 10:29:39,514 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 10:29:39,515 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-21 10:29:39,551 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-21 10:29:39,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:39,610 INFO L262 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 30 conjunts are in the unsatisfiable core [2023-12-21 10:29:39,612 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 10:29:39,725 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-21 10:29:39,725 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 10:29:47,570 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-21 10:29:47,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1221356286] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 10:29:47,570 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-21 10:29:47,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 18, 31] total 37 [2023-12-21 10:29:47,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22553189] [2023-12-21 10:29:47,571 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-21 10:29:47,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2023-12-21 10:29:47,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:29:47,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2023-12-21 10:29:47,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=343, Invalid=989, Unknown=0, NotChecked=0, Total=1332 [2023-12-21 10:29:47,576 INFO L87 Difference]: Start difference. First operand 50 states and 51 transitions. Second operand has 37 states, 34 states have (on average 2.0294117647058822) internal successors, (69), 36 states have internal predecessors, (69), 18 states have call successors, (18), 1 states have call predecessors, (18), 15 states have return successors, (42), 14 states have call predecessors, (42), 18 states have call successors, (42) [2023-12-21 10:29:47,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:29:47,719 INFO L93 Difference]: Finished difference Result 57 states and 58 transitions. [2023-12-21 10:29:47,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-21 10:29:47,719 INFO L78 Accepts]: Start accepts. Automaton has has 37 states, 34 states have (on average 2.0294117647058822) internal successors, (69), 36 states have internal predecessors, (69), 18 states have call successors, (18), 1 states have call predecessors, (18), 15 states have return successors, (42), 14 states have call predecessors, (42), 18 states have call successors, (42) Word has length 87 [2023-12-21 10:29:47,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:29:47,724 INFO L225 Difference]: With dead ends: 57 [2023-12-21 10:29:47,724 INFO L226 Difference]: Without dead ends: 53 [2023-12-21 10:29:47,725 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 167 SyntacticMatches, 14 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1006 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=806, Invalid=1744, Unknown=0, NotChecked=0, Total=2550 [2023-12-21 10:29:47,726 INFO L413 NwaCegarLoop]: 8 mSDtfsCounter, 67 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 90 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 10:29:47,726 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 90 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 10:29:47,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2023-12-21 10:29:47,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2023-12-21 10:29:47,741 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-21 10:29:47,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 54 transitions. [2023-12-21 10:29:47,743 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 54 transitions. Word has length 87 [2023-12-21 10:29:47,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:29:47,743 INFO L495 AbstractCegarLoop]: Abstraction has 53 states and 54 transitions. [2023-12-21 10:29:47,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 34 states have (on average 2.0294117647058822) internal successors, (69), 36 states have internal predecessors, (69), 18 states have call successors, (18), 1 states have call predecessors, (18), 15 states have return successors, (42), 14 states have call predecessors, (42), 18 states have call successors, (42) [2023-12-21 10:29:47,743 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 54 transitions. [2023-12-21 10:29:47,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-12-21 10:29:47,745 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:29:47,745 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:29:47,752 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-21 10:29:47,951 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-21 10:29:47,952 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:29:47,952 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:29:47,952 INFO L85 PathProgramCache]: Analyzing trace with hash -1407069436, now seen corresponding path program 8 times [2023-12-21 10:29:47,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:29:47,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418455450] [2023-12-21 10:29:47,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:29:47,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:29:47,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:48,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 10:29:48,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:48,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:48,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:48,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:48,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:48,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:48,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:48,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:48,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:48,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:48,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:48,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:48,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:48,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:48,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:48,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:48,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:48,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:48,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:48,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:48,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:48,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:48,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:48,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:48,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:48,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:48,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:48,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:29:48,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:29:48,742 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 0 proven. 315 refuted. 0 times theorem prover too weak. 287 trivial. 0 not checked. [2023-12-21 10:29:48,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:29:48,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418455450] [2023-12-21 10:29:48,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418455450] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 10:29:48,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1429122476] [2023-12-21 10:29:48,742 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-21 10:29:48,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 10:29:48,742 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 10:29:48,764 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-21 10:29:48,828 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-21 10:29:49,044 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-21 10:29:49,044 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-21 10:29:49,045 INFO L262 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 32 conjunts are in the unsatisfiable core [2023-12-21 10:29:49,048 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 10:29:49,135 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-21 10:29:49,135 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 10:29:59,824 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-21 10:29:59,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1429122476] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 10:29:59,825 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-21 10:29:59,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 19, 33] total 38 [2023-12-21 10:29:59,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808750177] [2023-12-21 10:29:59,825 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-21 10:29:59,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2023-12-21 10:29:59,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:29:59,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2023-12-21 10:29:59,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=377, Invalid=1029, Unknown=0, NotChecked=0, Total=1406 [2023-12-21 10:29:59,826 INFO L87 Difference]: Start difference. First operand 53 states and 54 transitions. Second operand has 38 states, 36 states have (on average 2.0) internal successors, (72), 37 states have internal predecessors, (72), 18 states have call successors, (18), 1 states have call predecessors, (18), 16 states have return successors, (44), 15 states have call predecessors, (44), 18 states have call successors, (44) [2023-12-21 10:29:59,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:29:59,984 INFO L93 Difference]: Finished difference Result 60 states and 61 transitions. [2023-12-21 10:29:59,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-12-21 10:29:59,984 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 36 states have (on average 2.0) internal successors, (72), 37 states have internal predecessors, (72), 18 states have call successors, (18), 1 states have call predecessors, (18), 16 states have return successors, (44), 15 states have call predecessors, (44), 18 states have call successors, (44) Word has length 93 [2023-12-21 10:29:59,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:29:59,989 INFO L225 Difference]: With dead ends: 60 [2023-12-21 10:29:59,989 INFO L226 Difference]: Without dead ends: 56 [2023-12-21 10:29:59,990 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 179 SyntacticMatches, 16 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1115 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=903, Invalid=1853, Unknown=0, NotChecked=0, Total=2756 [2023-12-21 10:29:59,992 INFO L413 NwaCegarLoop]: 8 mSDtfsCounter, 35 mSDsluCounter, 103 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 10:29:59,992 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 111 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 10:29:59,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2023-12-21 10:30:00,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2023-12-21 10:30:00,005 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-21 10:30:00,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 57 transitions. [2023-12-21 10:30:00,005 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 57 transitions. Word has length 93 [2023-12-21 10:30:00,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:30:00,006 INFO L495 AbstractCegarLoop]: Abstraction has 56 states and 57 transitions. [2023-12-21 10:30:00,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 36 states have (on average 2.0) internal successors, (72), 37 states have internal predecessors, (72), 18 states have call successors, (18), 1 states have call predecessors, (18), 16 states have return successors, (44), 15 states have call predecessors, (44), 18 states have call successors, (44) [2023-12-21 10:30:00,006 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 57 transitions. [2023-12-21 10:30:00,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-12-21 10:30:00,006 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:30:00,007 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:30:00,017 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-21 10:30:00,217 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-21 10:30:00,217 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:30:00,218 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:30:00,218 INFO L85 PathProgramCache]: Analyzing trace with hash -1758730226, now seen corresponding path program 9 times [2023-12-21 10:30:00,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:30:00,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305654677] [2023-12-21 10:30:00,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:30:00,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:30:00,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-21 10:30:00,233 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-21 10:30:00,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-21 10:30:00,273 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-12-21 10:30:00,273 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-12-21 10:30:00,274 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-21 10:30:00,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-21 10:30:00,280 INFO L445 BasicCegarLoop]: Path program histogram: [9, 1] [2023-12-21 10:30:00,283 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-21 10:30:00,316 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.12 10:30:00 BoogieIcfgContainer [2023-12-21 10:30:00,316 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-21 10:30:00,316 INFO L158 Benchmark]: Toolchain (without parser) took 29740.44ms. Allocated memory was 181.4MB in the beginning and 524.3MB in the end (delta: 342.9MB). Free memory was 134.0MB in the beginning and 358.6MB in the end (delta: -224.5MB). Peak memory consumption was 119.6MB. Max. memory is 8.0GB. [2023-12-21 10:30:00,317 INFO L158 Benchmark]: CDTParser took 0.45ms. Allocated memory is still 181.4MB. Free memory was 136.4MB in the beginning and 136.2MB in the end (delta: 178.5kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-21 10:30:00,317 INFO L158 Benchmark]: CACSL2BoogieTranslator took 191.30ms. Allocated memory is still 181.4MB. Free memory was 134.0MB in the beginning and 123.6MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2023-12-21 10:30:00,317 INFO L158 Benchmark]: Boogie Procedure Inliner took 21.40ms. Allocated memory is still 181.4MB. Free memory was 123.6MB in the beginning and 122.2MB in the end (delta: 1.4MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-12-21 10:30:00,317 INFO L158 Benchmark]: Boogie Preprocessor took 26.73ms. Allocated memory is still 181.4MB. Free memory was 122.2MB in the beginning and 120.7MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-21 10:30:00,317 INFO L158 Benchmark]: RCFGBuilder took 223.96ms. Allocated memory is still 181.4MB. Free memory was 120.4MB in the beginning and 111.7MB in the end (delta: 8.7MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2023-12-21 10:30:00,317 INFO L158 Benchmark]: TraceAbstraction took 29270.51ms. Allocated memory was 181.4MB in the beginning and 524.3MB in the end (delta: 342.9MB). Free memory was 111.0MB in the beginning and 358.6MB in the end (delta: -247.6MB). Peak memory consumption was 96.5MB. Max. memory is 8.0GB. [2023-12-21 10:30:00,319 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.45ms. Allocated memory is still 181.4MB. Free memory was 136.4MB in the beginning and 136.2MB in the end (delta: 178.5kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 191.30ms. Allocated memory is still 181.4MB. Free memory was 134.0MB in the beginning and 123.6MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 21.40ms. Allocated memory is still 181.4MB. Free memory was 123.6MB in the beginning and 122.2MB in the end (delta: 1.4MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 26.73ms. Allocated memory is still 181.4MB. Free memory was 122.2MB in the beginning and 120.7MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 223.96ms. Allocated memory is still 181.4MB. Free memory was 120.4MB in the beginning and 111.7MB in the end (delta: 8.7MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * TraceAbstraction took 29270.51ms. Allocated memory was 181.4MB in the beginning and 524.3MB in the end (delta: 342.9MB). Free memory was 111.0MB in the beginning and 358.6MB in the end (delta: -247.6MB). Peak memory consumption was 96.5MB. 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 - CounterExampleResult [Line: 15]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L12] int input = 15; VAL [input=15] [L13] CALL, EXPR id(input) VAL [\old(x)=15] [L7] COND FALSE !(x==0) VAL [\old(x)=15, x=15] [L8] CALL, EXPR id(x-1) VAL [\old(x)=14] [L7] COND FALSE !(x==0) VAL [\old(x)=14, x=14] [L8] CALL, EXPR id(x-1) VAL [\old(x)=13] [L7] COND FALSE !(x==0) VAL [\old(x)=13, x=13] [L8] CALL, EXPR id(x-1) VAL [\old(x)=12] [L7] COND FALSE !(x==0) VAL [\old(x)=12, x=12] [L8] CALL, EXPR id(x-1) VAL [\old(x)=11] [L7] COND FALSE !(x==0) VAL [\old(x)=11, x=11] [L8] CALL, EXPR id(x-1) VAL [\old(x)=10] [L7] COND FALSE !(x==0) VAL [\old(x)=10, x=10] [L8] CALL, EXPR id(x-1) VAL [\old(x)=9] [L7] COND FALSE !(x==0) VAL [\old(x)=9, x=9] [L8] CALL, EXPR id(x-1) VAL [\old(x)=8] [L7] COND FALSE !(x==0) VAL [\old(x)=8, x=8] [L8] CALL, EXPR id(x-1) VAL [\old(x)=7] [L7] COND FALSE !(x==0) VAL [\old(x)=7, x=7] [L8] CALL, EXPR id(x-1) VAL [\old(x)=6] [L7] COND FALSE !(x==0) VAL [\old(x)=6, x=6] [L8] CALL, EXPR id(x-1) VAL [\old(x)=5] [L7] COND FALSE !(x==0) VAL [\old(x)=5, x=5] [L8] CALL, EXPR id(x-1) VAL [\old(x)=4] [L7] COND FALSE !(x==0) VAL [\old(x)=4, x=4] [L8] CALL, EXPR id(x-1) VAL [\old(x)=3] [L7] COND FALSE !(x==0) VAL [\old(x)=3, x=3] [L8] CALL, EXPR id(x-1) VAL [\old(x)=2] [L7] COND FALSE !(x==0) VAL [\old(x)=2, x=2] [L8] CALL, EXPR id(x-1) VAL [\old(x)=1] [L7] COND FALSE !(x==0) VAL [\old(x)=1, x=1] [L8] CALL, EXPR id(x-1) VAL [\old(x)=0] [L7] COND TRUE x==0 [L7] return 0; VAL [\old(x)=0, \result=0, x=0] [L8] RET, EXPR id(x-1) VAL [\old(x)=1, x=1] [L8] return id(x-1) + 1; [L8] RET, EXPR id(x-1) VAL [\old(x)=2, x=2] [L8] return id(x-1) + 1; [L8] RET, EXPR id(x-1) VAL [\old(x)=3, x=3] [L8] return id(x-1) + 1; [L8] RET, EXPR id(x-1) VAL [\old(x)=4, x=4] [L8] return id(x-1) + 1; [L8] RET, EXPR id(x-1) VAL [\old(x)=5, x=5] [L8] return id(x-1) + 1; [L8] RET, EXPR id(x-1) VAL [\old(x)=6, x=6] [L8] return id(x-1) + 1; [L8] RET, EXPR id(x-1) VAL [\old(x)=7, x=7] [L8] return id(x-1) + 1; [L8] RET, EXPR id(x-1) VAL [\old(x)=8, x=8] [L8] return id(x-1) + 1; [L8] RET, EXPR id(x-1) VAL [\old(x)=9, x=9] [L8] return id(x-1) + 1; [L8] RET, EXPR id(x-1) VAL [\old(x)=10, x=10] [L8] return id(x-1) + 1; [L8] RET, EXPR id(x-1) VAL [\old(x)=11, x=11] [L8] return id(x-1) + 1; [L8] RET, EXPR id(x-1) VAL [\old(x)=12, x=12] [L8] return id(x-1) + 1; [L8] RET, EXPR id(x-1) VAL [\old(x)=13, x=13] [L8] return id(x-1) + 1; [L8] RET, EXPR id(x-1) VAL [\old(x)=14, x=14] [L8] return id(x-1) + 1; [L8] RET, EXPR id(x-1) VAL [\old(x)=15, x=15] [L8] return id(x-1) + 1; [L13] RET, EXPR id(input) VAL [input=15] [L13] int result = id(input); [L14] COND TRUE result == 15 VAL [input=15, result=15] [L15] reach_error() VAL [input=15, result=15] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 14 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 29.2s, OverallIterations: 10, TraceHistogramMax: 16, PathProgramHistogramMax: 9, EmptinessCheckTime: 0.0s, AutomataDifference: 1.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 421 SdHoareTripleChecker+Valid, 0.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 334 mSDsluCounter, 512 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 441 mSDsCounter, 90 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 602 IncrementalHoareTripleChecker+Invalid, 692 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 90 mSolverCounterUnsat, 71 mSDtfsCounter, 602 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 970 GetRequests, 654 SyntacticMatches, 50 SemanticMatches, 266 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3830 ImplicationChecksByTransitivity, 2.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=56occurred in iteration=9, InterpolantAutomatonStates: 113, 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, 9 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 25.2s InterpolantComputationTime, 828 NumberOfCodeBlocks, 828 NumberOfCodeBlocksAsserted, 35 NumberOfCheckSat, 1064 ConstructedInterpolants, 0 QuantifiedInterpolants, 3052 SizeOfPredicates, 49 NumberOfNonLiveVariables, 1016 ConjunctsInSsa, 128 ConjunctsInUnsatCore, 25 InterpolantComputations, 1 PerfectInterpolantSequences, 1656/4248 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 RESULT: Ultimate proved your program to be incorrect! [2023-12-21 10:30:00,362 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...