./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursive-simple/fibo_2calls_20-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/recursive-simple/fibo_2calls_20-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash e9f62e9366253d4fa7ecb8459a59d71535ca8498509abd809bca70a443281519 --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-03 14:34:16,882 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-03 14:34:16,926 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-03 14:34:16,929 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-03 14:34:16,929 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-03 14:34:16,949 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-03 14:34:16,950 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-03 14:34:16,950 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-03 14:34:16,950 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-03 14:34:16,950 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-03 14:34:16,950 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-03 14:34:16,950 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-03 14:34:16,950 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-03 14:34:16,950 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-03 14:34:16,950 INFO L153 SettingsManager]: * Use SBE=true [2025-03-03 14:34:16,950 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-03 14:34:16,950 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-03 14:34:16,951 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-03 14:34:16,951 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-03 14:34:16,951 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-03 14:34:16,951 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-03 14:34:16,951 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-03 14:34:16,951 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-03 14:34:16,951 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-03 14:34:16,951 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-03 14:34:16,951 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-03 14:34:16,951 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-03 14:34:16,951 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-03 14:34:16,951 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-03 14:34:16,951 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-03 14:34:16,951 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-03 14:34:16,951 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-03 14:34:16,951 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-03 14:34:16,954 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-03 14:34:16,954 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-03 14:34:16,954 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-03 14:34:16,954 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-03 14:34:16,954 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-03 14:34:16,954 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-03 14:34:16,954 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-03 14:34:16,954 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-03 14:34:16,955 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-03 14:34:16,955 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-03 14:34:16,955 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e9f62e9366253d4fa7ecb8459a59d71535ca8498509abd809bca70a443281519 [2025-03-03 14:34:17,154 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-03 14:34:17,160 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-03 14:34:17,162 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-03 14:34:17,162 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-03 14:34:17,163 INFO L274 PluginConnector]: CDTParser initialized [2025-03-03 14:34:17,164 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive-simple/fibo_2calls_20-2.c [2025-03-03 14:34:18,274 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/89bd09bba/75e25d28ad8b4795b06feff93af774e2/FLAG795c38247 [2025-03-03 14:34:18,450 INFO L384 CDTParser]: Found 1 translation units. [2025-03-03 14:34:18,452 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/fibo_2calls_20-2.c [2025-03-03 14:34:18,457 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/89bd09bba/75e25d28ad8b4795b06feff93af774e2/FLAG795c38247 [2025-03-03 14:34:18,467 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/89bd09bba/75e25d28ad8b4795b06feff93af774e2 [2025-03-03 14:34:18,469 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-03 14:34:18,471 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-03 14:34:18,471 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-03 14:34:18,472 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-03 14:34:18,474 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-03 14:34:18,475 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.03 02:34:18" (1/1) ... [2025-03-03 14:34:18,475 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c1d7632 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:34:18, skipping insertion in model container [2025-03-03 14:34:18,475 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.03 02:34:18" (1/1) ... [2025-03-03 14:34:18,485 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-03 14:34:18,572 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/fibo_2calls_20-2.c[951,964] [2025-03-03 14:34:18,574 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-03 14:34:18,580 INFO L200 MainTranslator]: Completed pre-run [2025-03-03 14:34:18,588 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/fibo_2calls_20-2.c[951,964] [2025-03-03 14:34:18,588 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-03 14:34:18,596 INFO L204 MainTranslator]: Completed translation [2025-03-03 14:34:18,597 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:34:18 WrapperNode [2025-03-03 14:34:18,597 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-03 14:34:18,598 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-03 14:34:18,598 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-03 14:34:18,598 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-03 14:34:18,602 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:34:18" (1/1) ... [2025-03-03 14:34:18,608 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:34:18" (1/1) ... [2025-03-03 14:34:18,616 INFO L138 Inliner]: procedures = 14, calls = 12, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 20 [2025-03-03 14:34:18,618 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-03 14:34:18,618 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-03 14:34:18,619 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-03 14:34:18,619 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-03 14:34:18,623 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:34:18" (1/1) ... [2025-03-03 14:34:18,623 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:34:18" (1/1) ... [2025-03-03 14:34:18,624 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:34:18" (1/1) ... [2025-03-03 14:34:18,631 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]. [2025-03-03 14:34:18,631 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:34:18" (1/1) ... [2025-03-03 14:34:18,631 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:34:18" (1/1) ... [2025-03-03 14:34:18,633 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:34:18" (1/1) ... [2025-03-03 14:34:18,633 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:34:18" (1/1) ... [2025-03-03 14:34:18,634 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:34:18" (1/1) ... [2025-03-03 14:34:18,634 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:34:18" (1/1) ... [2025-03-03 14:34:18,635 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-03 14:34:18,635 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-03 14:34:18,635 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-03 14:34:18,635 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-03 14:34:18,636 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:34:18" (1/1) ... [2025-03-03 14:34:18,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-03 14:34:18,652 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:34:18,662 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) [2025-03-03 14:34:18,664 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 [2025-03-03 14:34:18,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-03 14:34:18,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-03 14:34:18,680 INFO L130 BoogieDeclarations]: Found specification of procedure fibo2 [2025-03-03 14:34:18,680 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo2 [2025-03-03 14:34:18,680 INFO L130 BoogieDeclarations]: Found specification of procedure fibo1 [2025-03-03 14:34:18,680 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo1 [2025-03-03 14:34:18,680 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-03 14:34:18,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-03 14:34:18,714 INFO L256 CfgBuilder]: Building ICFG [2025-03-03 14:34:18,715 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-03 14:34:18,776 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L25: havoc #t~ret6;havoc #t~ret7; [2025-03-03 14:34:18,788 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L15: havoc #t~ret4;havoc #t~ret5; [2025-03-03 14:34:18,796 INFO L? ?]: Removed 8 outVars from TransFormulas that were not future-live. [2025-03-03 14:34:18,796 INFO L307 CfgBuilder]: Performing block encoding [2025-03-03 14:34:18,803 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-03 14:34:18,803 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-03 14:34:18,804 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 03.03 02:34:18 BoogieIcfgContainer [2025-03-03 14:34:18,804 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-03 14:34:18,806 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-03 14:34:18,806 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-03 14:34:18,809 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-03 14:34:18,810 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.03 02:34:18" (1/3) ... [2025-03-03 14:34:18,810 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29767a10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.03 02:34:18, skipping insertion in model container [2025-03-03 14:34:18,810 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:34:18" (2/3) ... [2025-03-03 14:34:18,810 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29767a10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.03 02:34:18, skipping insertion in model container [2025-03-03 14:34:18,810 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 03.03 02:34:18" (3/3) ... [2025-03-03 14:34:18,811 INFO L128 eAbstractionObserver]: Analyzing ICFG fibo_2calls_20-2.c [2025-03-03 14:34:18,822 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-03 14:34:18,823 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG fibo_2calls_20-2.c that has 3 procedures, 29 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2025-03-03 14:34:18,863 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-03 14:34:18,871 INFO L333 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, 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;@1ac5a492, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-03 14:34:18,872 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-03 14:34:18,875 INFO L276 IsEmpty]: Start isEmpty. Operand has 29 states, 20 states have (on average 1.3) internal successors, (26), 21 states have internal predecessors, (26), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2025-03-03 14:34:18,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2025-03-03 14:34:18,878 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:18,879 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:18,879 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:18,882 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:18,882 INFO L85 PathProgramCache]: Analyzing trace with hash -402987893, now seen corresponding path program 1 times [2025-03-03 14:34:18,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:18,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364135969] [2025-03-03 14:34:18,887 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:18,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:18,930 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-03 14:34:18,946 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-03 14:34:18,946 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:18,946 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:19,044 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-03 14:34:19,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:19,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364135969] [2025-03-03 14:34:19,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364135969] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:34:19,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:34:19,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-03 14:34:19,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263958070] [2025-03-03 14:34:19,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:34:19,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-03 14:34:19,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:19,065 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-03 14:34:19,066 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-03 14:34:19,067 INFO L87 Difference]: Start difference. First operand has 29 states, 20 states have (on average 1.3) internal successors, (26), 21 states have internal predecessors, (26), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 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) [2025-03-03 14:34:19,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:19,144 INFO L93 Difference]: Finished difference Result 41 states and 52 transitions. [2025-03-03 14:34:19,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-03 14:34:19,146 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 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 10 [2025-03-03 14:34:19,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:19,150 INFO L225 Difference]: With dead ends: 41 [2025-03-03 14:34:19,150 INFO L226 Difference]: Without dead ends: 29 [2025-03-03 14:34:19,152 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-03 14:34:19,158 INFO L435 NwaCegarLoop]: 30 mSDtfsCounter, 10 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:19,159 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 97 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:34:19,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2025-03-03 14:34:19,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 27. [2025-03-03 14:34:19,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 18 states have (on average 1.2222222222222223) internal successors, (22), 19 states have internal predecessors, (22), 5 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2025-03-03 14:34:19,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 34 transitions. [2025-03-03 14:34:19,191 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 34 transitions. Word has length 10 [2025-03-03 14:34:19,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:19,191 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 34 transitions. [2025-03-03 14:34:19,191 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 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) [2025-03-03 14:34:19,191 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 34 transitions. [2025-03-03 14:34:19,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2025-03-03 14:34:19,192 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:19,193 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:19,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-03 14:34:19,193 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:19,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:19,194 INFO L85 PathProgramCache]: Analyzing trace with hash -1356301235, now seen corresponding path program 1 times [2025-03-03 14:34:19,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:19,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1769365976] [2025-03-03 14:34:19,194 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:19,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:19,199 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-03-03 14:34:19,209 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-03-03 14:34:19,209 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:19,209 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:19,253 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-03 14:34:19,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:19,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1769365976] [2025-03-03 14:34:19,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1769365976] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:34:19,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:34:19,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-03 14:34:19,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1102917567] [2025-03-03 14:34:19,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:34:19,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-03 14:34:19,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:19,256 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-03 14:34:19,256 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-03 14:34:19,256 INFO L87 Difference]: Start difference. First operand 27 states and 34 transitions. Second operand has 5 states, 4 states have (on average 2.25) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-03-03 14:34:19,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:19,304 INFO L93 Difference]: Finished difference Result 33 states and 41 transitions. [2025-03-03 14:34:19,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-03 14:34:19,305 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.25) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2025-03-03 14:34:19,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:19,305 INFO L225 Difference]: With dead ends: 33 [2025-03-03 14:34:19,305 INFO L226 Difference]: Without dead ends: 29 [2025-03-03 14:34:19,305 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-03 14:34:19,306 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 7 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 80 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:19,306 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 80 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-03 14:34:19,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2025-03-03 14:34:19,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 27. [2025-03-03 14:34:19,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 18 states have (on average 1.2222222222222223) internal successors, (22), 19 states have internal predecessors, (22), 5 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2025-03-03 14:34:19,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 34 transitions. [2025-03-03 14:34:19,314 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 34 transitions. Word has length 11 [2025-03-03 14:34:19,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:19,315 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 34 transitions. [2025-03-03 14:34:19,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.25) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-03-03 14:34:19,315 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 34 transitions. [2025-03-03 14:34:19,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2025-03-03 14:34:19,316 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:19,316 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:19,316 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-03 14:34:19,317 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:19,317 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:19,317 INFO L85 PathProgramCache]: Analyzing trace with hash 1190707769, now seen corresponding path program 1 times [2025-03-03 14:34:19,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:19,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482744834] [2025-03-03 14:34:19,318 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:19,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:19,323 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-03 14:34:19,332 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-03 14:34:19,332 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:19,333 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:19,425 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-03 14:34:19,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:19,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482744834] [2025-03-03 14:34:19,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482744834] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:34:19,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1834847320] [2025-03-03 14:34:19,426 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:19,427 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:19,427 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:34:19,430 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) [2025-03-03 14:34:19,431 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-03 14:34:19,453 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-03 14:34:19,464 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-03 14:34:19,464 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:19,464 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:19,465 INFO L256 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-03 14:34:19,469 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:34:19,539 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-03 14:34:19,539 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:34:19,709 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-03 14:34:19,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1834847320] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:34:19,710 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:34:19,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 12 [2025-03-03 14:34:19,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235952242] [2025-03-03 14:34:19,710 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:34:19,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-03 14:34:19,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:19,713 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-03 14:34:19,714 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2025-03-03 14:34:19,714 INFO L87 Difference]: Start difference. First operand 27 states and 34 transitions. Second operand has 12 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 12 states have internal predecessors, (30), 8 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 2 states have call predecessors, (8), 8 states have call successors, (8) [2025-03-03 14:34:19,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:19,811 INFO L93 Difference]: Finished difference Result 55 states and 75 transitions. [2025-03-03 14:34:19,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-03 14:34:19,811 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 12 states have internal predecessors, (30), 8 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 2 states have call predecessors, (8), 8 states have call successors, (8) Word has length 23 [2025-03-03 14:34:19,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:19,812 INFO L225 Difference]: With dead ends: 55 [2025-03-03 14:34:19,812 INFO L226 Difference]: Without dead ends: 31 [2025-03-03 14:34:19,812 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 39 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2025-03-03 14:34:19,813 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 23 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:19,813 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 118 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:34:19,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2025-03-03 14:34:19,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 29. [2025-03-03 14:34:19,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 19 states have (on average 1.2105263157894737) internal successors, (23), 21 states have internal predecessors, (23), 5 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2025-03-03 14:34:19,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 36 transitions. [2025-03-03 14:34:19,817 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 36 transitions. Word has length 23 [2025-03-03 14:34:19,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:19,817 INFO L471 AbstractCegarLoop]: Abstraction has 29 states and 36 transitions. [2025-03-03 14:34:19,817 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 12 states have internal predecessors, (30), 8 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 2 states have call predecessors, (8), 8 states have call successors, (8) [2025-03-03 14:34:19,817 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 36 transitions. [2025-03-03 14:34:19,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2025-03-03 14:34:19,818 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:19,818 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:19,823 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-03 14:34:20,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:20,018 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:20,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:20,019 INFO L85 PathProgramCache]: Analyzing trace with hash -1027112458, now seen corresponding path program 1 times [2025-03-03 14:34:20,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:20,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897694116] [2025-03-03 14:34:20,019 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:20,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:20,023 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-03-03 14:34:20,048 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-03 14:34:20,048 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:20,048 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:20,112 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-03 14:34:20,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:20,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897694116] [2025-03-03 14:34:20,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897694116] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:34:20,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [970335434] [2025-03-03 14:34:20,112 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:20,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:20,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:34:20,114 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) [2025-03-03 14:34:20,116 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-03 14:34:20,135 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-03-03 14:34:20,143 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-03 14:34:20,143 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:20,143 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:20,144 INFO L256 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-03 14:34:20,145 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:34:20,167 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-03 14:34:20,167 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:34:20,318 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-03 14:34:20,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [970335434] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:34:20,318 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:34:20,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 10 [2025-03-03 14:34:20,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2867365] [2025-03-03 14:34:20,319 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:34:20,319 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-03 14:34:20,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:20,320 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-03 14:34:20,320 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2025-03-03 14:34:20,320 INFO L87 Difference]: Start difference. First operand 29 states and 36 transitions. Second operand has 10 states, 8 states have (on average 3.125) internal successors, (25), 10 states have internal predecessors, (25), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 5 states have call successors, (5) [2025-03-03 14:34:20,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:20,422 INFO L93 Difference]: Finished difference Result 40 states and 52 transitions. [2025-03-03 14:34:20,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-03 14:34:20,422 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 3.125) internal successors, (25), 10 states have internal predecessors, (25), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 5 states have call successors, (5) Word has length 24 [2025-03-03 14:34:20,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:20,423 INFO L225 Difference]: With dead ends: 40 [2025-03-03 14:34:20,423 INFO L226 Difference]: Without dead ends: 36 [2025-03-03 14:34:20,423 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 43 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2025-03-03 14:34:20,423 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 16 mSDsluCounter, 103 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:20,424 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 123 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:34:20,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2025-03-03 14:34:20,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 34. [2025-03-03 14:34:20,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 24 states have internal predecessors, (26), 6 states have call successors, (6), 2 states have call predecessors, (6), 5 states have return successors, (13), 7 states have call predecessors, (13), 6 states have call successors, (13) [2025-03-03 14:34:20,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 45 transitions. [2025-03-03 14:34:20,428 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 45 transitions. Word has length 24 [2025-03-03 14:34:20,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:20,428 INFO L471 AbstractCegarLoop]: Abstraction has 34 states and 45 transitions. [2025-03-03 14:34:20,428 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 3.125) internal successors, (25), 10 states have internal predecessors, (25), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 5 states have call successors, (5) [2025-03-03 14:34:20,428 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 45 transitions. [2025-03-03 14:34:20,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2025-03-03 14:34:20,429 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:20,429 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:20,434 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-03 14:34:20,629 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2025-03-03 14:34:20,630 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:20,630 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:20,630 INFO L85 PathProgramCache]: Analyzing trace with hash 1200844378, now seen corresponding path program 1 times [2025-03-03 14:34:20,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:20,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904167872] [2025-03-03 14:34:20,630 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:20,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:20,634 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 36 statements into 1 equivalence classes. [2025-03-03 14:34:20,642 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 36 of 36 statements. [2025-03-03 14:34:20,642 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:20,642 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:20,707 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-03-03 14:34:20,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:20,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904167872] [2025-03-03 14:34:20,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904167872] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:34:20,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [110542438] [2025-03-03 14:34:20,708 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:20,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:20,708 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:34:20,710 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) [2025-03-03 14:34:20,711 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-03 14:34:20,731 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 36 statements into 1 equivalence classes. [2025-03-03 14:34:20,740 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 36 of 36 statements. [2025-03-03 14:34:20,740 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:20,740 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:20,741 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-03 14:34:20,742 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:34:20,803 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-03 14:34:20,803 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:34:21,062 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-03-03 14:34:21,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [110542438] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:34:21,063 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:34:21,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 9] total 14 [2025-03-03 14:34:21,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181397772] [2025-03-03 14:34:21,063 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:34:21,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-03 14:34:21,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:21,064 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-03 14:34:21,064 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2025-03-03 14:34:21,064 INFO L87 Difference]: Start difference. First operand 34 states and 45 transitions. Second operand has 14 states, 11 states have (on average 4.090909090909091) internal successors, (45), 14 states have internal predecessors, (45), 11 states have call successors, (13), 1 states have call predecessors, (13), 5 states have return successors, (13), 3 states have call predecessors, (13), 11 states have call successors, (13) [2025-03-03 14:34:21,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:21,182 INFO L93 Difference]: Finished difference Result 69 states and 100 transitions. [2025-03-03 14:34:21,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-03 14:34:21,182 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 4.090909090909091) internal successors, (45), 14 states have internal predecessors, (45), 11 states have call successors, (13), 1 states have call predecessors, (13), 5 states have return successors, (13), 3 states have call predecessors, (13), 11 states have call successors, (13) Word has length 36 [2025-03-03 14:34:21,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:21,183 INFO L225 Difference]: With dead ends: 69 [2025-03-03 14:34:21,183 INFO L226 Difference]: Without dead ends: 38 [2025-03-03 14:34:21,183 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 64 SyntacticMatches, 3 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=218, Unknown=0, NotChecked=0, Total=272 [2025-03-03 14:34:21,184 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 24 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:21,184 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 146 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:34:21,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2025-03-03 14:34:21,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 36. [2025-03-03 14:34:21,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 23 states have (on average 1.173913043478261) internal successors, (27), 26 states have internal predecessors, (27), 6 states have call successors, (6), 2 states have call predecessors, (6), 6 states have return successors, (14), 7 states have call predecessors, (14), 6 states have call successors, (14) [2025-03-03 14:34:21,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 47 transitions. [2025-03-03 14:34:21,188 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 47 transitions. Word has length 36 [2025-03-03 14:34:21,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:21,189 INFO L471 AbstractCegarLoop]: Abstraction has 36 states and 47 transitions. [2025-03-03 14:34:21,189 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 4.090909090909091) internal successors, (45), 14 states have internal predecessors, (45), 11 states have call successors, (13), 1 states have call predecessors, (13), 5 states have return successors, (13), 3 states have call predecessors, (13), 11 states have call successors, (13) [2025-03-03 14:34:21,189 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 47 transitions. [2025-03-03 14:34:21,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2025-03-03 14:34:21,189 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:21,189 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:21,195 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-03 14:34:21,394 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:21,394 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:21,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:21,394 INFO L85 PathProgramCache]: Analyzing trace with hash -255039370, now seen corresponding path program 1 times [2025-03-03 14:34:21,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:21,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168054106] [2025-03-03 14:34:21,394 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:21,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:21,398 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 37 statements into 1 equivalence classes. [2025-03-03 14:34:21,402 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 37 of 37 statements. [2025-03-03 14:34:21,403 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:21,403 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:21,482 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-03-03 14:34:21,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:21,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168054106] [2025-03-03 14:34:21,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168054106] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:34:21,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1179140571] [2025-03-03 14:34:21,482 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:21,482 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:21,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:34:21,485 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) [2025-03-03 14:34:21,486 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-03 14:34:21,506 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 37 statements into 1 equivalence classes. [2025-03-03 14:34:21,515 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 37 of 37 statements. [2025-03-03 14:34:21,515 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:21,515 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:21,515 INFO L256 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-03 14:34:21,516 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:34:21,575 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-03-03 14:34:21,575 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:34:21,821 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-03-03 14:34:21,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1179140571] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:34:21,821 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:34:21,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 9] total 18 [2025-03-03 14:34:21,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540012713] [2025-03-03 14:34:21,821 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:34:21,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-03 14:34:21,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:21,822 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-03 14:34:21,822 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=257, Unknown=0, NotChecked=0, Total=306 [2025-03-03 14:34:21,822 INFO L87 Difference]: Start difference. First operand 36 states and 47 transitions. Second operand has 18 states, 16 states have (on average 3.125) internal successors, (50), 18 states have internal predecessors, (50), 11 states have call successors, (13), 1 states have call predecessors, (13), 7 states have return successors, (13), 6 states have call predecessors, (13), 11 states have call successors, (13) [2025-03-03 14:34:22,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:22,129 INFO L93 Difference]: Finished difference Result 101 states and 161 transitions. [2025-03-03 14:34:22,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-03 14:34:22,129 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 3.125) internal successors, (50), 18 states have internal predecessors, (50), 11 states have call successors, (13), 1 states have call predecessors, (13), 7 states have return successors, (13), 6 states have call predecessors, (13), 11 states have call successors, (13) Word has length 37 [2025-03-03 14:34:22,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:22,130 INFO L225 Difference]: With dead ends: 101 [2025-03-03 14:34:22,130 INFO L226 Difference]: Without dead ends: 68 [2025-03-03 14:34:22,131 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 69 SyntacticMatches, 3 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=124, Invalid=578, Unknown=0, NotChecked=0, Total=702 [2025-03-03 14:34:22,131 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 34 mSDsluCounter, 270 mSDsCounter, 0 mSdLazyCounter, 376 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 303 SdHoareTripleChecker+Invalid, 417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 376 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:22,131 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 303 Invalid, 417 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 376 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:34:22,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2025-03-03 14:34:22,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 56. [2025-03-03 14:34:22,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 35 states have (on average 1.1714285714285715) internal successors, (41), 39 states have internal predecessors, (41), 11 states have call successors, (11), 3 states have call predecessors, (11), 9 states have return successors, (34), 13 states have call predecessors, (34), 11 states have call successors, (34) [2025-03-03 14:34:22,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 86 transitions. [2025-03-03 14:34:22,139 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 86 transitions. Word has length 37 [2025-03-03 14:34:22,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:22,139 INFO L471 AbstractCegarLoop]: Abstraction has 56 states and 86 transitions. [2025-03-03 14:34:22,139 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 3.125) internal successors, (50), 18 states have internal predecessors, (50), 11 states have call successors, (13), 1 states have call predecessors, (13), 7 states have return successors, (13), 6 states have call predecessors, (13), 11 states have call successors, (13) [2025-03-03 14:34:22,139 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 86 transitions. [2025-03-03 14:34:22,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2025-03-03 14:34:22,141 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:22,141 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:22,147 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-03 14:34:22,342 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:22,342 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:22,343 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:22,343 INFO L85 PathProgramCache]: Analyzing trace with hash -1862824006, now seen corresponding path program 1 times [2025-03-03 14:34:22,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:22,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861977953] [2025-03-03 14:34:22,343 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:22,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:22,346 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-03-03 14:34:22,354 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-03-03 14:34:22,354 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:22,354 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:22,435 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 12 proven. 12 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2025-03-03 14:34:22,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:22,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861977953] [2025-03-03 14:34:22,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861977953] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:34:22,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [923190067] [2025-03-03 14:34:22,436 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:22,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:22,436 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:34:22,438 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) [2025-03-03 14:34:22,440 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-03 14:34:22,460 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-03-03 14:34:22,471 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-03-03 14:34:22,471 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:22,471 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:22,471 INFO L256 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-03 14:34:22,472 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:34:22,535 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 4 proven. 23 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2025-03-03 14:34:22,535 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:34:22,919 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 4 proven. 28 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-03 14:34:22,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [923190067] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:34:22,920 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:34:22,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 11] total 17 [2025-03-03 14:34:22,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143869850] [2025-03-03 14:34:22,920 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:34:22,920 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-03-03 14:34:22,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:22,921 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-03-03 14:34:22,921 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2025-03-03 14:34:22,921 INFO L87 Difference]: Start difference. First operand 56 states and 86 transitions. Second operand has 17 states, 15 states have (on average 3.6666666666666665) internal successors, (55), 17 states have internal predecessors, (55), 12 states have call successors, (14), 1 states have call predecessors, (14), 8 states have return successors, (18), 8 states have call predecessors, (18), 12 states have call successors, (18) [2025-03-03 14:34:23,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:23,092 INFO L93 Difference]: Finished difference Result 102 states and 193 transitions. [2025-03-03 14:34:23,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-03 14:34:23,092 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 3.6666666666666665) internal successors, (55), 17 states have internal predecessors, (55), 12 states have call successors, (14), 1 states have call predecessors, (14), 8 states have return successors, (18), 8 states have call predecessors, (18), 12 states have call successors, (18) Word has length 51 [2025-03-03 14:34:23,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:23,095 INFO L225 Difference]: With dead ends: 102 [2025-03-03 14:34:23,095 INFO L226 Difference]: Without dead ends: 98 [2025-03-03 14:34:23,095 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 92 SyntacticMatches, 4 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=93, Invalid=369, Unknown=0, NotChecked=0, Total=462 [2025-03-03 14:34:23,097 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 33 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 164 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:23,097 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 164 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:34:23,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2025-03-03 14:34:23,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 64. [2025-03-03 14:34:23,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 40 states have (on average 1.15) internal successors, (46), 44 states have internal predecessors, (46), 12 states have call successors, (12), 3 states have call predecessors, (12), 11 states have return successors, (48), 16 states have call predecessors, (48), 12 states have call successors, (48) [2025-03-03 14:34:23,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 106 transitions. [2025-03-03 14:34:23,111 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 106 transitions. Word has length 51 [2025-03-03 14:34:23,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:23,112 INFO L471 AbstractCegarLoop]: Abstraction has 64 states and 106 transitions. [2025-03-03 14:34:23,112 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 3.6666666666666665) internal successors, (55), 17 states have internal predecessors, (55), 12 states have call successors, (14), 1 states have call predecessors, (14), 8 states have return successors, (18), 8 states have call predecessors, (18), 12 states have call successors, (18) [2025-03-03 14:34:23,112 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 106 transitions. [2025-03-03 14:34:23,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2025-03-03 14:34:23,113 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:23,113 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 7, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:23,120 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-03 14:34:23,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:23,318 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:23,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:23,318 INFO L85 PathProgramCache]: Analyzing trace with hash 1757221303, now seen corresponding path program 1 times [2025-03-03 14:34:23,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:23,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877562936] [2025-03-03 14:34:23,318 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:23,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:23,323 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 107 statements into 1 equivalence classes. [2025-03-03 14:34:23,334 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 107 of 107 statements. [2025-03-03 14:34:23,334 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:23,334 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:23,458 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 44 proven. 81 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2025-03-03 14:34:23,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:23,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877562936] [2025-03-03 14:34:23,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877562936] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:34:23,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1970154371] [2025-03-03 14:34:23,458 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:23,458 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:23,458 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:34:23,460 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) [2025-03-03 14:34:23,461 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-03 14:34:23,491 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 107 statements into 1 equivalence classes. [2025-03-03 14:34:23,511 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 107 of 107 statements. [2025-03-03 14:34:23,511 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:23,511 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:23,511 INFO L256 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-03 14:34:23,513 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:34:23,613 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 17 proven. 119 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2025-03-03 14:34:23,613 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:34:24,269 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 17 proven. 129 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2025-03-03 14:34:24,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1970154371] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:34:24,269 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:34:24,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 13] total 23 [2025-03-03 14:34:24,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1102739613] [2025-03-03 14:34:24,270 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:34:24,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-03 14:34:24,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:24,271 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-03 14:34:24,272 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=439, Unknown=0, NotChecked=0, Total=506 [2025-03-03 14:34:24,272 INFO L87 Difference]: Start difference. First operand 64 states and 106 transitions. Second operand has 23 states, 21 states have (on average 3.5714285714285716) internal successors, (75), 23 states have internal predecessors, (75), 18 states have call successors, (23), 1 states have call predecessors, (23), 9 states have return successors, (27), 10 states have call predecessors, (27), 18 states have call successors, (27) [2025-03-03 14:34:24,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:24,723 INFO L93 Difference]: Finished difference Result 177 states and 369 transitions. [2025-03-03 14:34:24,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-03-03 14:34:24,724 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 3.5714285714285716) internal successors, (75), 23 states have internal predecessors, (75), 18 states have call successors, (23), 1 states have call predecessors, (23), 9 states have return successors, (27), 10 states have call predecessors, (27), 18 states have call successors, (27) Word has length 107 [2025-03-03 14:34:24,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:24,726 INFO L225 Difference]: With dead ends: 177 [2025-03-03 14:34:24,726 INFO L226 Difference]: Without dead ends: 104 [2025-03-03 14:34:24,728 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 197 SyntacticMatches, 5 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 254 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=263, Invalid=1297, Unknown=0, NotChecked=0, Total=1560 [2025-03-03 14:34:24,728 INFO L435 NwaCegarLoop]: 38 mSDtfsCounter, 97 mSDsluCounter, 337 mSDsCounter, 0 mSdLazyCounter, 505 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 375 SdHoareTripleChecker+Invalid, 642 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 505 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:24,729 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 375 Invalid, 642 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 505 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-03 14:34:24,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2025-03-03 14:34:24,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 93. [2025-03-03 14:34:24,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 62 states have (on average 1.1774193548387097) internal successors, (73), 64 states have internal predecessors, (73), 16 states have call successors, (16), 8 states have call predecessors, (16), 14 states have return successors, (43), 20 states have call predecessors, (43), 16 states have call successors, (43) [2025-03-03 14:34:24,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 132 transitions. [2025-03-03 14:34:24,742 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 132 transitions. Word has length 107 [2025-03-03 14:34:24,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:24,743 INFO L471 AbstractCegarLoop]: Abstraction has 93 states and 132 transitions. [2025-03-03 14:34:24,743 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 3.5714285714285716) internal successors, (75), 23 states have internal predecessors, (75), 18 states have call successors, (23), 1 states have call predecessors, (23), 9 states have return successors, (27), 10 states have call predecessors, (27), 18 states have call successors, (27) [2025-03-03 14:34:24,743 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 132 transitions. [2025-03-03 14:34:24,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2025-03-03 14:34:24,744 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:24,744 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 8, 7, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:24,749 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-03-03 14:34:24,944 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:24,945 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:24,945 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:24,945 INFO L85 PathProgramCache]: Analyzing trace with hash 830576147, now seen corresponding path program 1 times [2025-03-03 14:34:24,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:24,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31137864] [2025-03-03 14:34:24,945 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:24,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:24,951 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 133 statements into 1 equivalence classes. [2025-03-03 14:34:24,963 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 133 of 133 statements. [2025-03-03 14:34:24,964 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:24,964 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:25,093 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 42 proven. 136 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2025-03-03 14:34:25,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:25,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31137864] [2025-03-03 14:34:25,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31137864] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:34:25,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1982625145] [2025-03-03 14:34:25,094 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:25,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:25,094 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:34:25,097 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) [2025-03-03 14:34:25,098 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-03 14:34:25,132 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 133 statements into 1 equivalence classes. [2025-03-03 14:34:25,155 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 133 of 133 statements. [2025-03-03 14:34:25,156 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:25,156 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:25,157 INFO L256 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-03-03 14:34:25,159 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:34:25,266 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 29 proven. 179 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2025-03-03 14:34:25,266 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:34:26,156 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 29 proven. 195 refuted. 0 times theorem prover too weak. 213 trivial. 0 not checked. [2025-03-03 14:34:26,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1982625145] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:34:26,156 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:34:26,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 15] total 23 [2025-03-03 14:34:26,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100286460] [2025-03-03 14:34:26,157 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:34:26,157 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-03 14:34:26,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:26,158 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-03 14:34:26,158 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=410, Unknown=0, NotChecked=0, Total=506 [2025-03-03 14:34:26,158 INFO L87 Difference]: Start difference. First operand 93 states and 132 transitions. Second operand has 23 states, 21 states have (on average 3.6666666666666665) internal successors, (77), 23 states have internal predecessors, (77), 18 states have call successors, (22), 1 states have call predecessors, (22), 12 states have return successors, (30), 12 states have call predecessors, (30), 18 states have call successors, (30) [2025-03-03 14:34:26,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:26,358 INFO L93 Difference]: Finished difference Result 132 states and 227 transitions. [2025-03-03 14:34:26,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-03-03 14:34:26,359 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 3.6666666666666665) internal successors, (77), 23 states have internal predecessors, (77), 18 states have call successors, (22), 1 states have call predecessors, (22), 12 states have return successors, (30), 12 states have call predecessors, (30), 18 states have call successors, (30) Word has length 133 [2025-03-03 14:34:26,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:26,360 INFO L225 Difference]: With dead ends: 132 [2025-03-03 14:34:26,360 INFO L226 Difference]: Without dead ends: 128 [2025-03-03 14:34:26,361 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 286 GetRequests, 250 SyntacticMatches, 6 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 290 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=191, Invalid=801, Unknown=0, NotChecked=0, Total=992 [2025-03-03 14:34:26,361 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 58 mSDsluCounter, 194 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 214 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:26,361 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 214 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 226 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:34:26,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2025-03-03 14:34:26,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 118. [2025-03-03 14:34:26,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 77 states have (on average 1.1428571428571428) internal successors, (88), 79 states have internal predecessors, (88), 21 states have call successors, (21), 8 states have call predecessors, (21), 19 states have return successors, (85), 30 states have call predecessors, (85), 21 states have call successors, (85) [2025-03-03 14:34:26,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 194 transitions. [2025-03-03 14:34:26,383 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 194 transitions. Word has length 133 [2025-03-03 14:34:26,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:26,383 INFO L471 AbstractCegarLoop]: Abstraction has 118 states and 194 transitions. [2025-03-03 14:34:26,383 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 3.6666666666666665) internal successors, (77), 23 states have internal predecessors, (77), 18 states have call successors, (22), 1 states have call predecessors, (22), 12 states have return successors, (30), 12 states have call predecessors, (30), 18 states have call successors, (30) [2025-03-03 14:34:26,384 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 194 transitions. [2025-03-03 14:34:26,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2025-03-03 14:34:26,389 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:26,389 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 23, 23, 21, 20, 13, 13, 13, 13, 13, 13, 13, 11, 11, 11, 11, 11, 11, 11, 9, 8, 6, 2, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:26,395 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-03-03 14:34:26,589 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:26,590 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:26,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:26,590 INFO L85 PathProgramCache]: Analyzing trace with hash 1043998597, now seen corresponding path program 2 times [2025-03-03 14:34:26,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:26,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880076352] [2025-03-03 14:34:26,591 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-03 14:34:26,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:26,603 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 339 statements into 2 equivalence classes. [2025-03-03 14:34:26,647 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 339 of 339 statements. [2025-03-03 14:34:26,651 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-03 14:34:26,651 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:27,007 INFO L134 CoverageAnalysis]: Checked inductivity of 3244 backedges. 101 proven. 705 refuted. 0 times theorem prover too weak. 2438 trivial. 0 not checked. [2025-03-03 14:34:27,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:27,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880076352] [2025-03-03 14:34:27,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [880076352] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:34:27,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1765808804] [2025-03-03 14:34:27,008 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-03 14:34:27,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:27,008 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:34:27,010 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) [2025-03-03 14:34:27,011 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-03 14:34:27,069 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 339 statements into 2 equivalence classes. [2025-03-03 14:34:27,135 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 339 of 339 statements. [2025-03-03 14:34:27,135 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-03 14:34:27,135 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:27,137 INFO L256 TraceCheckSpWp]: Trace formula consists of 771 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-03-03 14:34:27,141 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:34:27,202 INFO L134 CoverageAnalysis]: Checked inductivity of 3244 backedges. 101 proven. 705 refuted. 0 times theorem prover too weak. 2438 trivial. 0 not checked. [2025-03-03 14:34:27,203 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:34:28,790 INFO L134 CoverageAnalysis]: Checked inductivity of 3244 backedges. 101 proven. 729 refuted. 0 times theorem prover too weak. 2414 trivial. 0 not checked. [2025-03-03 14:34:28,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1765808804] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:34:28,791 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:34:28,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 17] total 20 [2025-03-03 14:34:28,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667528374] [2025-03-03 14:34:28,791 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:34:28,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-03-03 14:34:28,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:28,792 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-03-03 14:34:28,794 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=310, Unknown=0, NotChecked=0, Total=380 [2025-03-03 14:34:28,794 INFO L87 Difference]: Start difference. First operand 118 states and 194 transitions. Second operand has 20 states, 18 states have (on average 3.8333333333333335) internal successors, (69), 20 states have internal predecessors, (69), 17 states have call successors, (20), 1 states have call predecessors, (20), 8 states have return successors, (24), 8 states have call predecessors, (24), 17 states have call successors, (24) [2025-03-03 14:34:28,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:28,963 INFO L93 Difference]: Finished difference Result 148 states and 283 transitions. [2025-03-03 14:34:28,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-03 14:34:28,964 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 18 states have (on average 3.8333333333333335) internal successors, (69), 20 states have internal predecessors, (69), 17 states have call successors, (20), 1 states have call predecessors, (20), 8 states have return successors, (24), 8 states have call predecessors, (24), 17 states have call successors, (24) Word has length 339 [2025-03-03 14:34:28,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:28,966 INFO L225 Difference]: With dead ends: 148 [2025-03-03 14:34:28,966 INFO L226 Difference]: Without dead ends: 144 [2025-03-03 14:34:28,966 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 699 GetRequests, 668 SyntacticMatches, 7 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 136 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=127, Invalid=523, Unknown=0, NotChecked=0, Total=650 [2025-03-03 14:34:28,967 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 36 mSDsluCounter, 179 mSDsCounter, 0 mSdLazyCounter, 197 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 199 SdHoareTripleChecker+Invalid, 238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:28,967 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 199 Invalid, 238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 197 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:34:28,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2025-03-03 14:34:28,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 113. [2025-03-03 14:34:28,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 74 states have (on average 1.1486486486486487) internal successors, (85), 76 states have internal predecessors, (85), 20 states have call successors, (20), 8 states have call predecessors, (20), 18 states have return successors, (75), 28 states have call predecessors, (75), 20 states have call successors, (75) [2025-03-03 14:34:28,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 180 transitions. [2025-03-03 14:34:28,989 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 180 transitions. Word has length 339 [2025-03-03 14:34:28,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:28,991 INFO L471 AbstractCegarLoop]: Abstraction has 113 states and 180 transitions. [2025-03-03 14:34:28,991 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 18 states have (on average 3.8333333333333335) internal successors, (69), 20 states have internal predecessors, (69), 17 states have call successors, (20), 1 states have call predecessors, (20), 8 states have return successors, (24), 8 states have call predecessors, (24), 17 states have call successors, (24) [2025-03-03 14:34:28,991 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 180 transitions. [2025-03-03 14:34:28,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2025-03-03 14:34:28,995 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:28,996 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 28, 28, 23, 22, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 9, 8, 6, 6, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:29,002 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-03-03 14:34:29,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-03-03 14:34:29,196 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:29,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:29,197 INFO L85 PathProgramCache]: Analyzing trace with hash 1635968901, now seen corresponding path program 3 times [2025-03-03 14:34:29,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:29,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871594725] [2025-03-03 14:34:29,197 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-03 14:34:29,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:29,207 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 391 statements into 25 equivalence classes. [2025-03-03 14:34:29,236 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) and asserted 153 of 391 statements. [2025-03-03 14:34:29,236 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2025-03-03 14:34:29,237 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:29,432 INFO L134 CoverageAnalysis]: Checked inductivity of 4348 backedges. 754 proven. 94 refuted. 0 times theorem prover too weak. 3500 trivial. 0 not checked. [2025-03-03 14:34:29,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:29,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871594725] [2025-03-03 14:34:29,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871594725] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:34:29,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [391645904] [2025-03-03 14:34:29,433 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-03 14:34:29,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:29,433 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:34:29,435 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:34:29,436 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-03-03 14:34:29,506 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 391 statements into 25 equivalence classes. [2025-03-03 14:34:29,536 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) and asserted 153 of 391 statements. [2025-03-03 14:34:29,537 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2025-03-03 14:34:29,537 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:29,539 INFO L256 TraceCheckSpWp]: Trace formula consists of 358 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-03 14:34:29,543 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:34:29,613 INFO L134 CoverageAnalysis]: Checked inductivity of 4348 backedges. 592 proven. 102 refuted. 0 times theorem prover too weak. 3654 trivial. 0 not checked. [2025-03-03 14:34:29,613 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:34:30,766 INFO L134 CoverageAnalysis]: Checked inductivity of 4348 backedges. 594 proven. 112 refuted. 0 times theorem prover too weak. 3642 trivial. 0 not checked. [2025-03-03 14:34:30,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [391645904] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:34:30,767 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:34:30,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 10, 13] total 23 [2025-03-03 14:34:30,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878537084] [2025-03-03 14:34:30,767 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:34:30,768 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-03 14:34:30,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:30,768 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-03 14:34:30,769 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=440, Unknown=0, NotChecked=0, Total=506 [2025-03-03 14:34:30,769 INFO L87 Difference]: Start difference. First operand 113 states and 180 transitions. Second operand has 23 states, 21 states have (on average 3.6666666666666665) internal successors, (77), 23 states have internal predecessors, (77), 13 states have call successors, (24), 1 states have call predecessors, (24), 9 states have return successors, (28), 16 states have call predecessors, (28), 13 states have call successors, (28) [2025-03-03 14:34:31,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:31,289 INFO L93 Difference]: Finished difference Result 332 states and 732 transitions. [2025-03-03 14:34:31,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2025-03-03 14:34:31,289 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 3.6666666666666665) internal successors, (77), 23 states have internal predecessors, (77), 13 states have call successors, (24), 1 states have call predecessors, (24), 9 states have return successors, (28), 16 states have call predecessors, (28), 13 states have call successors, (28) Word has length 391 [2025-03-03 14:34:31,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:31,292 INFO L225 Difference]: With dead ends: 332 [2025-03-03 14:34:31,293 INFO L226 Difference]: Without dead ends: 224 [2025-03-03 14:34:31,294 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 813 GetRequests, 769 SyntacticMatches, 5 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 254 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=273, Invalid=1367, Unknown=0, NotChecked=0, Total=1640 [2025-03-03 14:34:31,295 INFO L435 NwaCegarLoop]: 29 mSDtfsCounter, 85 mSDsluCounter, 338 mSDsCounter, 0 mSdLazyCounter, 671 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 367 SdHoareTripleChecker+Invalid, 765 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 671 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:31,295 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 367 Invalid, 765 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 671 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-03 14:34:31,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2025-03-03 14:34:31,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 181. [2025-03-03 14:34:31,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 119 states have (on average 1.2100840336134453) internal successors, (144), 121 states have internal predecessors, (144), 35 states have call successors, (35), 15 states have call predecessors, (35), 26 states have return successors, (148), 44 states have call predecessors, (148), 35 states have call successors, (148) [2025-03-03 14:34:31,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 327 transitions. [2025-03-03 14:34:31,319 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 327 transitions. Word has length 391 [2025-03-03 14:34:31,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:31,319 INFO L471 AbstractCegarLoop]: Abstraction has 181 states and 327 transitions. [2025-03-03 14:34:31,319 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 3.6666666666666665) internal successors, (77), 23 states have internal predecessors, (77), 13 states have call successors, (24), 1 states have call predecessors, (24), 9 states have return successors, (28), 16 states have call predecessors, (28), 13 states have call successors, (28) [2025-03-03 14:34:31,320 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 327 transitions. [2025-03-03 14:34:31,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2025-03-03 14:34:31,324 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:31,324 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 23, 23, 21, 19, 15, 15, 15, 15, 15, 15, 15, 11, 11, 11, 11, 11, 11, 11, 10, 9, 4, 4, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:31,330 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-03-03 14:34:31,524 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:31,525 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:31,525 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:31,525 INFO L85 PathProgramCache]: Analyzing trace with hash -453530286, now seen corresponding path program 4 times [2025-03-03 14:34:31,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:31,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838936418] [2025-03-03 14:34:31,525 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-03 14:34:31,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:31,534 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 362 statements into 2 equivalence classes. [2025-03-03 14:34:31,549 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 306 of 362 statements. [2025-03-03 14:34:31,549 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-03 14:34:31,549 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:31,691 INFO L134 CoverageAnalysis]: Checked inductivity of 3773 backedges. 151 proven. 497 refuted. 0 times theorem prover too weak. 3125 trivial. 0 not checked. [2025-03-03 14:34:31,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:31,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838936418] [2025-03-03 14:34:31,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838936418] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:34:31,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2080552986] [2025-03-03 14:34:31,691 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-03 14:34:31,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:31,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:34:31,693 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:34:31,695 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-03-03 14:34:31,769 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 362 statements into 2 equivalence classes. [2025-03-03 14:34:31,811 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 306 of 362 statements. [2025-03-03 14:34:31,812 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-03 14:34:31,812 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:31,814 INFO L256 TraceCheckSpWp]: Trace formula consists of 641 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-03 14:34:31,817 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:34:31,856 INFO L134 CoverageAnalysis]: Checked inductivity of 3773 backedges. 902 proven. 6 refuted. 0 times theorem prover too weak. 2865 trivial. 0 not checked. [2025-03-03 14:34:31,856 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:34:32,643 INFO L134 CoverageAnalysis]: Checked inductivity of 3773 backedges. 157 proven. 592 refuted. 0 times theorem prover too weak. 3024 trivial. 0 not checked. [2025-03-03 14:34:32,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2080552986] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:34:32,643 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:34:32,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 15 [2025-03-03 14:34:32,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569278284] [2025-03-03 14:34:32,643 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:34:32,644 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-03-03 14:34:32,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:32,644 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-03-03 14:34:32,645 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2025-03-03 14:34:32,645 INFO L87 Difference]: Start difference. First operand 181 states and 327 transitions. Second operand has 15 states, 15 states have (on average 4.133333333333334) internal successors, (62), 15 states have internal predecessors, (62), 7 states have call successors, (17), 2 states have call predecessors, (17), 5 states have return successors, (20), 5 states have call predecessors, (20), 7 states have call successors, (20) [2025-03-03 14:34:32,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:32,778 INFO L93 Difference]: Finished difference Result 354 states and 690 transitions. [2025-03-03 14:34:32,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-03 14:34:32,779 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 4.133333333333334) internal successors, (62), 15 states have internal predecessors, (62), 7 states have call successors, (17), 2 states have call predecessors, (17), 5 states have return successors, (20), 5 states have call predecessors, (20), 7 states have call successors, (20) Word has length 362 [2025-03-03 14:34:32,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:32,782 INFO L225 Difference]: With dead ends: 354 [2025-03-03 14:34:32,782 INFO L226 Difference]: Without dead ends: 178 [2025-03-03 14:34:32,783 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 736 GetRequests, 714 SyntacticMatches, 4 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=296, Unknown=0, NotChecked=0, Total=380 [2025-03-03 14:34:32,784 INFO L435 NwaCegarLoop]: 26 mSDtfsCounter, 23 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 203 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:32,784 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 203 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:34:32,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2025-03-03 14:34:32,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 171. [2025-03-03 14:34:32,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 116 states have (on average 1.2155172413793103) internal successors, (141), 113 states have internal predecessors, (141), 33 states have call successors, (33), 19 states have call predecessors, (33), 21 states have return successors, (115), 38 states have call predecessors, (115), 33 states have call successors, (115) [2025-03-03 14:34:32,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 289 transitions. [2025-03-03 14:34:32,800 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 289 transitions. Word has length 362 [2025-03-03 14:34:32,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:32,800 INFO L471 AbstractCegarLoop]: Abstraction has 171 states and 289 transitions. [2025-03-03 14:34:32,801 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 4.133333333333334) internal successors, (62), 15 states have internal predecessors, (62), 7 states have call successors, (17), 2 states have call predecessors, (17), 5 states have return successors, (20), 5 states have call predecessors, (20), 7 states have call successors, (20) [2025-03-03 14:34:32,801 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 289 transitions. [2025-03-03 14:34:32,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2025-03-03 14:34:32,804 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:32,804 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 23, 23, 23, 21, 15, 15, 15, 15, 15, 15, 15, 11, 11, 11, 11, 11, 11, 11, 10, 9, 8, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:32,811 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-03-03 14:34:33,005 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-03-03 14:34:33,006 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:33,006 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:33,006 INFO L85 PathProgramCache]: Analyzing trace with hash -1366443918, now seen corresponding path program 1 times [2025-03-03 14:34:33,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:33,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957668439] [2025-03-03 14:34:33,006 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:33,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:33,014 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 366 statements into 1 equivalence classes. [2025-03-03 14:34:33,038 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 366 of 366 statements. [2025-03-03 14:34:33,038 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:33,038 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:33,289 INFO L134 CoverageAnalysis]: Checked inductivity of 3855 backedges. 148 proven. 629 refuted. 0 times theorem prover too weak. 3078 trivial. 0 not checked. [2025-03-03 14:34:33,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:33,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957668439] [2025-03-03 14:34:33,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957668439] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:34:33,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [254369768] [2025-03-03 14:34:33,289 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:33,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:33,290 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:34:33,291 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:34:33,293 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-03-03 14:34:33,371 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 366 statements into 1 equivalence classes. [2025-03-03 14:34:33,428 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 366 of 366 statements. [2025-03-03 14:34:33,428 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:33,428 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:33,430 INFO L256 TraceCheckSpWp]: Trace formula consists of 831 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-03-03 14:34:33,436 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:34:33,544 INFO L134 CoverageAnalysis]: Checked inductivity of 3855 backedges. 114 proven. 893 refuted. 0 times theorem prover too weak. 2848 trivial. 0 not checked. [2025-03-03 14:34:33,544 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:34:35,395 INFO L134 CoverageAnalysis]: Checked inductivity of 3855 backedges. 114 proven. 926 refuted. 0 times theorem prover too weak. 2815 trivial. 0 not checked. [2025-03-03 14:34:35,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [254369768] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:34:35,396 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:34:35,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 13, 19] total 27 [2025-03-03 14:34:35,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330282730] [2025-03-03 14:34:35,396 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:34:35,396 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2025-03-03 14:34:35,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:35,397 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2025-03-03 14:34:35,397 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=577, Unknown=0, NotChecked=0, Total=702 [2025-03-03 14:34:35,398 INFO L87 Difference]: Start difference. First operand 171 states and 289 transitions. Second operand has 27 states, 25 states have (on average 3.56) internal successors, (89), 27 states have internal predecessors, (89), 23 states have call successors, (27), 1 states have call predecessors, (27), 14 states have return successors, (38), 15 states have call predecessors, (38), 23 states have call successors, (38) [2025-03-03 14:34:35,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:35,691 INFO L93 Difference]: Finished difference Result 266 states and 610 transitions. [2025-03-03 14:34:35,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-03-03 14:34:35,692 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 25 states have (on average 3.56) internal successors, (89), 27 states have internal predecessors, (89), 23 states have call successors, (27), 1 states have call predecessors, (27), 14 states have return successors, (38), 15 states have call predecessors, (38), 23 states have call successors, (38) Word has length 366 [2025-03-03 14:34:35,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:35,696 INFO L225 Difference]: With dead ends: 266 [2025-03-03 14:34:35,696 INFO L226 Difference]: Without dead ends: 258 [2025-03-03 14:34:35,697 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 757 GetRequests, 712 SyntacticMatches, 8 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 480 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=283, Invalid=1199, Unknown=0, NotChecked=0, Total=1482 [2025-03-03 14:34:35,698 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 69 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 225 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 230 SdHoareTripleChecker+Invalid, 348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:35,698 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 230 Invalid, 348 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 225 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:34:35,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2025-03-03 14:34:35,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 208. [2025-03-03 14:34:35,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 138 states have (on average 1.181159420289855) internal successors, (163), 135 states have internal predecessors, (163), 41 states have call successors, (41), 19 states have call predecessors, (41), 28 states have return successors, (204), 53 states have call predecessors, (204), 41 states have call successors, (204) [2025-03-03 14:34:35,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 408 transitions. [2025-03-03 14:34:35,721 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 408 transitions. Word has length 366 [2025-03-03 14:34:35,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:35,722 INFO L471 AbstractCegarLoop]: Abstraction has 208 states and 408 transitions. [2025-03-03 14:34:35,722 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 25 states have (on average 3.56) internal successors, (89), 27 states have internal predecessors, (89), 23 states have call successors, (27), 1 states have call predecessors, (27), 14 states have return successors, (38), 15 states have call predecessors, (38), 23 states have call successors, (38) [2025-03-03 14:34:35,722 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 408 transitions. [2025-03-03 14:34:35,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1237 [2025-03-03 14:34:35,730 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:35,731 INFO L218 NwaCegarLoop]: trace histogram [96, 96, 85, 85, 77, 69, 48, 48, 48, 48, 48, 48, 48, 42, 42, 42, 42, 42, 42, 42, 35, 21, 19, 16, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:35,738 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-03-03 14:34:35,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2025-03-03 14:34:35,932 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:35,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:35,932 INFO L85 PathProgramCache]: Analyzing trace with hash 1628412642, now seen corresponding path program 5 times [2025-03-03 14:34:35,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:35,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15267791] [2025-03-03 14:34:35,932 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-03 14:34:35,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:35,956 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 1236 statements into 77 equivalence classes. [2025-03-03 14:34:35,974 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 13 check-sat command(s) and asserted 147 of 1236 statements. [2025-03-03 14:34:35,974 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 13 check-sat command(s) [2025-03-03 14:34:35,975 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:36,132 INFO L134 CoverageAnalysis]: Checked inductivity of 45748 backedges. 803 proven. 2899 refuted. 0 times theorem prover too weak. 42046 trivial. 0 not checked. [2025-03-03 14:34:36,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:36,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15267791] [2025-03-03 14:34:36,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15267791] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:34:36,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1471396199] [2025-03-03 14:34:36,132 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-03 14:34:36,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:36,133 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:34:36,134 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:34:36,135 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-03-03 14:34:36,277 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 1236 statements into 77 equivalence classes. [2025-03-03 14:34:36,303 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 13 check-sat command(s) and asserted 147 of 1236 statements. [2025-03-03 14:34:36,303 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 13 check-sat command(s) [2025-03-03 14:34:36,303 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:36,305 INFO L256 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-03-03 14:34:36,315 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:34:36,380 INFO L134 CoverageAnalysis]: Checked inductivity of 45748 backedges. 12955 proven. 65 refuted. 0 times theorem prover too weak. 32728 trivial. 0 not checked. [2025-03-03 14:34:36,380 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:34:39,339 INFO L134 CoverageAnalysis]: Checked inductivity of 45748 backedges. 834 proven. 3175 refuted. 0 times theorem prover too weak. 41739 trivial. 0 not checked. [2025-03-03 14:34:39,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1471396199] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:34:39,339 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:34:39,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13, 15] total 22 [2025-03-03 14:34:39,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603970552] [2025-03-03 14:34:39,340 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:34:39,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-03-03 14:34:39,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:39,341 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-03-03 14:34:39,341 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=392, Unknown=0, NotChecked=0, Total=462 [2025-03-03 14:34:39,341 INFO L87 Difference]: Start difference. First operand 208 states and 408 transitions. Second operand has 22 states, 22 states have (on average 3.909090909090909) internal successors, (86), 22 states have internal predecessors, (86), 14 states have call successors, (26), 2 states have call predecessors, (26), 8 states have return successors, (31), 10 states have call predecessors, (31), 14 states have call successors, (31) [2025-03-03 14:34:39,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:39,581 INFO L93 Difference]: Finished difference Result 435 states and 969 transitions. [2025-03-03 14:34:39,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-03 14:34:39,582 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 3.909090909090909) internal successors, (86), 22 states have internal predecessors, (86), 14 states have call successors, (26), 2 states have call predecessors, (26), 8 states have return successors, (31), 10 states have call predecessors, (31), 14 states have call successors, (31) Word has length 1236 [2025-03-03 14:34:39,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:39,585 INFO L225 Difference]: With dead ends: 435 [2025-03-03 14:34:39,585 INFO L226 Difference]: Without dead ends: 234 [2025-03-03 14:34:39,587 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2494 GetRequests, 2458 SyntacticMatches, 7 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 175 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=171, Invalid=759, Unknown=0, NotChecked=0, Total=930 [2025-03-03 14:34:39,587 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 39 mSDsluCounter, 276 mSDsCounter, 0 mSdLazyCounter, 363 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 309 SdHoareTripleChecker+Invalid, 399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 363 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:39,588 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 309 Invalid, 399 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 363 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:34:39,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2025-03-03 14:34:39,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 225. [2025-03-03 14:34:39,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 225 states, 152 states have (on average 1.118421052631579) internal successors, (170), 147 states have internal predecessors, (170), 42 states have call successors, (42), 22 states have call predecessors, (42), 30 states have return successors, (204), 55 states have call predecessors, (204), 42 states have call successors, (204) [2025-03-03 14:34:39,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 225 states and 416 transitions. [2025-03-03 14:34:39,604 INFO L78 Accepts]: Start accepts. Automaton has 225 states and 416 transitions. Word has length 1236 [2025-03-03 14:34:39,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:39,604 INFO L471 AbstractCegarLoop]: Abstraction has 225 states and 416 transitions. [2025-03-03 14:34:39,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 3.909090909090909) internal successors, (86), 22 states have internal predecessors, (86), 14 states have call successors, (26), 2 states have call predecessors, (26), 8 states have return successors, (31), 10 states have call predecessors, (31), 14 states have call successors, (31) [2025-03-03 14:34:39,605 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 416 transitions. [2025-03-03 14:34:39,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1008 [2025-03-03 14:34:39,611 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:39,611 INFO L218 NwaCegarLoop]: trace histogram [80, 80, 67, 67, 61, 60, 40, 40, 40, 40, 40, 40, 40, 33, 33, 33, 33, 33, 33, 33, 27, 21, 20, 6, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:39,619 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2025-03-03 14:34:39,811 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2025-03-03 14:34:39,812 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:39,812 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:39,812 INFO L85 PathProgramCache]: Analyzing trace with hash 204988545, now seen corresponding path program 6 times [2025-03-03 14:34:39,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:39,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114863197] [2025-03-03 14:34:39,812 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-03 14:34:39,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:39,830 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 1007 statements into 62 equivalence classes. [2025-03-03 14:34:39,857 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) and asserted 200 of 1007 statements. [2025-03-03 14:34:39,857 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2025-03-03 14:34:39,857 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:40,060 INFO L134 CoverageAnalysis]: Checked inductivity of 30316 backedges. 716 proven. 2339 refuted. 0 times theorem prover too weak. 27261 trivial. 0 not checked. [2025-03-03 14:34:40,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:40,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114863197] [2025-03-03 14:34:40,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2114863197] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:34:40,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1560182694] [2025-03-03 14:34:40,061 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-03 14:34:40,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:40,061 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:34:40,063 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:34:40,065 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-03-03 14:34:40,222 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 1007 statements into 62 equivalence classes. [2025-03-03 14:34:40,266 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) and asserted 200 of 1007 statements. [2025-03-03 14:34:40,266 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2025-03-03 14:34:40,266 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:40,268 INFO L256 TraceCheckSpWp]: Trace formula consists of 464 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-03-03 14:34:40,283 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:34:40,360 INFO L134 CoverageAnalysis]: Checked inductivity of 30316 backedges. 9699 proven. 61 refuted. 0 times theorem prover too weak. 20556 trivial. 0 not checked. [2025-03-03 14:34:40,360 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:34:42,686 INFO L134 CoverageAnalysis]: Checked inductivity of 30316 backedges. 748 proven. 2589 refuted. 0 times theorem prover too weak. 26979 trivial. 0 not checked. [2025-03-03 14:34:42,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1560182694] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:34:42,686 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:34:42,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13, 15] total 23 [2025-03-03 14:34:42,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109431172] [2025-03-03 14:34:42,687 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:34:42,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-03 14:34:42,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:42,689 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-03 14:34:42,689 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=432, Unknown=0, NotChecked=0, Total=506 [2025-03-03 14:34:42,689 INFO L87 Difference]: Start difference. First operand 225 states and 416 transitions. Second operand has 23 states, 22 states have (on average 4.136363636363637) internal successors, (91), 23 states have internal predecessors, (91), 17 states have call successors, (26), 2 states have call predecessors, (26), 8 states have return successors, (30), 7 states have call predecessors, (30), 17 states have call successors, (30) [2025-03-03 14:34:42,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:42,990 INFO L93 Difference]: Finished difference Result 449 states and 957 transitions. [2025-03-03 14:34:42,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-03-03 14:34:42,990 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 22 states have (on average 4.136363636363637) internal successors, (91), 23 states have internal predecessors, (91), 17 states have call successors, (26), 2 states have call predecessors, (26), 8 states have return successors, (30), 7 states have call predecessors, (30), 17 states have call successors, (30) Word has length 1007 [2025-03-03 14:34:42,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:42,993 INFO L225 Difference]: With dead ends: 449 [2025-03-03 14:34:42,993 INFO L226 Difference]: Without dead ends: 220 [2025-03-03 14:34:42,995 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2042 GetRequests, 1999 SyntacticMatches, 7 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 266 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=255, Invalid=1151, Unknown=0, NotChecked=0, Total=1406 [2025-03-03 14:34:42,995 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 64 mSDsluCounter, 274 mSDsCounter, 0 mSdLazyCounter, 436 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 299 SdHoareTripleChecker+Invalid, 496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 436 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:42,995 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 299 Invalid, 496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 436 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:34:42,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2025-03-03 14:34:43,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 200. [2025-03-03 14:34:43,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200 states, 136 states have (on average 1.0955882352941178) internal successors, (149), 132 states have internal predecessors, (149), 37 states have call successors, (37), 21 states have call predecessors, (37), 26 states have return successors, (153), 46 states have call predecessors, (153), 37 states have call successors, (153) [2025-03-03 14:34:43,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 339 transitions. [2025-03-03 14:34:43,008 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 339 transitions. Word has length 1007 [2025-03-03 14:34:43,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:43,009 INFO L471 AbstractCegarLoop]: Abstraction has 200 states and 339 transitions. [2025-03-03 14:34:43,009 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 22 states have (on average 4.136363636363637) internal successors, (91), 23 states have internal predecessors, (91), 17 states have call successors, (26), 2 states have call predecessors, (26), 8 states have return successors, (30), 7 states have call predecessors, (30), 17 states have call successors, (30) [2025-03-03 14:34:43,009 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 339 transitions. [2025-03-03 14:34:43,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 993 [2025-03-03 14:34:43,015 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:43,015 INFO L218 NwaCegarLoop]: trace histogram [74, 74, 71, 71, 59, 59, 37, 37, 37, 37, 37, 37, 37, 35, 35, 35, 35, 35, 35, 35, 24, 22, 15, 12, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:43,022 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2025-03-03 14:34:43,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-03-03 14:34:43,216 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:43,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:43,216 INFO L85 PathProgramCache]: Analyzing trace with hash 2145223048, now seen corresponding path program 7 times [2025-03-03 14:34:43,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:43,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478104312] [2025-03-03 14:34:43,217 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-03 14:34:43,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:43,237 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 992 statements into 1 equivalence classes. [2025-03-03 14:34:43,338 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 992 of 992 statements. [2025-03-03 14:34:43,338 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:43,338 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:44,191 INFO L134 CoverageAnalysis]: Checked inductivity of 29210 backedges. 397 proven. 3015 refuted. 0 times theorem prover too weak. 25798 trivial. 0 not checked. [2025-03-03 14:34:44,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:44,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478104312] [2025-03-03 14:34:44,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478104312] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:34:44,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1586650997] [2025-03-03 14:34:44,191 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-03 14:34:44,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:44,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:34:44,193 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:34:44,195 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-03-03 14:34:44,345 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 992 statements into 1 equivalence classes. [2025-03-03 14:34:44,487 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 992 of 992 statements. [2025-03-03 14:34:44,487 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:44,487 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:44,493 INFO L256 TraceCheckSpWp]: Trace formula consists of 2221 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-03-03 14:34:44,501 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:34:44,570 INFO L134 CoverageAnalysis]: Checked inductivity of 29210 backedges. 397 proven. 3015 refuted. 0 times theorem prover too weak. 25798 trivial. 0 not checked. [2025-03-03 14:34:44,570 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:34:48,028 INFO L134 CoverageAnalysis]: Checked inductivity of 29210 backedges. 397 proven. 3059 refuted. 0 times theorem prover too weak. 25754 trivial. 0 not checked. [2025-03-03 14:34:48,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1586650997] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:34:48,028 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:34:48,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 21] total 24 [2025-03-03 14:34:48,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015332417] [2025-03-03 14:34:48,029 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:34:48,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-03-03 14:34:48,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:48,030 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-03-03 14:34:48,030 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=456, Unknown=0, NotChecked=0, Total=552 [2025-03-03 14:34:48,030 INFO L87 Difference]: Start difference. First operand 200 states and 339 transitions. Second operand has 24 states, 22 states have (on average 3.6818181818181817) internal successors, (81), 24 states have internal predecessors, (81), 21 states have call successors, (24), 1 states have call predecessors, (24), 10 states have return successors, (30), 10 states have call predecessors, (30), 21 states have call successors, (30) [2025-03-03 14:34:48,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:48,264 INFO L93 Difference]: Finished difference Result 271 states and 599 transitions. [2025-03-03 14:34:48,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-03 14:34:48,264 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 22 states have (on average 3.6818181818181817) internal successors, (81), 24 states have internal predecessors, (81), 21 states have call successors, (24), 1 states have call predecessors, (24), 10 states have return successors, (30), 10 states have call predecessors, (30), 21 states have call successors, (30) Word has length 992 [2025-03-03 14:34:48,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:48,269 INFO L225 Difference]: With dead ends: 271 [2025-03-03 14:34:48,269 INFO L226 Difference]: Without dead ends: 265 [2025-03-03 14:34:48,270 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2011 GetRequests, 1972 SyntacticMatches, 9 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=188, Invalid=804, Unknown=0, NotChecked=0, Total=992 [2025-03-03 14:34:48,270 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 84 mSDsluCounter, 170 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 190 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:48,270 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 190 Invalid, 307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:34:48,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2025-03-03 14:34:48,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 228. [2025-03-03 14:34:48,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 153 states have (on average 1.0849673202614378) internal successors, (166), 149 states have internal predecessors, (166), 42 states have call successors, (42), 21 states have call predecessors, (42), 32 states have return successors, (224), 57 states have call predecessors, (224), 42 states have call successors, (224) [2025-03-03 14:34:48,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 432 transitions. [2025-03-03 14:34:48,293 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 432 transitions. Word has length 992 [2025-03-03 14:34:48,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:48,294 INFO L471 AbstractCegarLoop]: Abstraction has 228 states and 432 transitions. [2025-03-03 14:34:48,294 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 22 states have (on average 3.6818181818181817) internal successors, (81), 24 states have internal predecessors, (81), 21 states have call successors, (24), 1 states have call predecessors, (24), 10 states have return successors, (30), 10 states have call predecessors, (30), 21 states have call successors, (30) [2025-03-03 14:34:48,294 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 432 transitions. [2025-03-03 14:34:48,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1254 [2025-03-03 14:34:48,302 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:48,302 INFO L218 NwaCegarLoop]: trace histogram [102, 102, 81, 81, 76, 75, 51, 51, 51, 51, 51, 51, 51, 40, 40, 40, 40, 40, 40, 40, 36, 26, 24, 6, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:48,310 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2025-03-03 14:34:48,502 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:48,502 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:48,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:48,503 INFO L85 PathProgramCache]: Analyzing trace with hash -1956661751, now seen corresponding path program 8 times [2025-03-03 14:34:48,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:48,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946721905] [2025-03-03 14:34:48,503 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-03 14:34:48,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:48,522 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 1253 statements into 2 equivalence classes. [2025-03-03 14:34:48,615 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 1253 of 1253 statements. [2025-03-03 14:34:48,616 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-03 14:34:48,616 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:49,599 INFO L134 CoverageAnalysis]: Checked inductivity of 47409 backedges. 522 proven. 3397 refuted. 0 times theorem prover too weak. 43490 trivial. 0 not checked. [2025-03-03 14:34:49,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:49,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946721905] [2025-03-03 14:34:49,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946721905] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:34:49,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [666838148] [2025-03-03 14:34:49,600 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-03 14:34:49,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:49,600 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:34:49,602 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:34:49,603 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-03-03 14:34:49,778 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 1253 statements into 2 equivalence classes. [2025-03-03 14:34:49,945 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 1253 of 1253 statements. [2025-03-03 14:34:49,945 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-03 14:34:49,945 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:49,952 INFO L256 TraceCheckSpWp]: Trace formula consists of 2800 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-03-03 14:34:49,961 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:34:50,101 INFO L134 CoverageAnalysis]: Checked inductivity of 47409 backedges. 478 proven. 4406 refuted. 0 times theorem prover too weak. 42525 trivial. 0 not checked. [2025-03-03 14:34:50,101 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:34:54,873 INFO L134 CoverageAnalysis]: Checked inductivity of 47409 backedges. 478 proven. 4462 refuted. 0 times theorem prover too weak. 42469 trivial. 0 not checked. [2025-03-03 14:34:54,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [666838148] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:34:54,874 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:34:54,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 15, 23] total 33 [2025-03-03 14:34:54,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008418162] [2025-03-03 14:34:54,874 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:34:54,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2025-03-03 14:34:54,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:54,876 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2025-03-03 14:34:54,876 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=184, Invalid=872, Unknown=0, NotChecked=0, Total=1056 [2025-03-03 14:34:54,877 INFO L87 Difference]: Start difference. First operand 228 states and 432 transitions. Second operand has 33 states, 31 states have (on average 3.4838709677419355) internal successors, (108), 33 states have internal predecessors, (108), 29 states have call successors, (33), 1 states have call predecessors, (33), 18 states have return successors, (48), 19 states have call predecessors, (48), 29 states have call successors, (48) [2025-03-03 14:34:55,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:55,273 INFO L93 Difference]: Finished difference Result 317 states and 819 transitions. [2025-03-03 14:34:55,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-03-03 14:34:55,273 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 31 states have (on average 3.4838709677419355) internal successors, (108), 33 states have internal predecessors, (108), 29 states have call successors, (33), 1 states have call predecessors, (33), 18 states have return successors, (48), 19 states have call predecessors, (48), 29 states have call successors, (48) Word has length 1253 [2025-03-03 14:34:55,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:55,279 INFO L225 Difference]: With dead ends: 317 [2025-03-03 14:34:55,279 INFO L226 Difference]: Without dead ends: 309 [2025-03-03 14:34:55,280 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2539 GetRequests, 2482 SyntacticMatches, 10 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 846 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=442, Invalid=1910, Unknown=0, NotChecked=0, Total=2352 [2025-03-03 14:34:55,280 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 128 mSDsluCounter, 284 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 226 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 304 SdHoareTripleChecker+Invalid, 527 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 226 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:55,281 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 304 Invalid, 527 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [226 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:34:55,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 309 states. [2025-03-03 14:34:55,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 309 to 271. [2025-03-03 14:34:55,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 271 states, 179 states have (on average 1.0726256983240223) internal successors, (192), 175 states have internal predecessors, (192), 50 states have call successors, (50), 21 states have call predecessors, (50), 41 states have return successors, (386), 74 states have call predecessors, (386), 50 states have call successors, (386) [2025-03-03 14:34:55,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 628 transitions. [2025-03-03 14:34:55,307 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 628 transitions. Word has length 1253 [2025-03-03 14:34:55,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:55,308 INFO L471 AbstractCegarLoop]: Abstraction has 271 states and 628 transitions. [2025-03-03 14:34:55,308 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 31 states have (on average 3.4838709677419355) internal successors, (108), 33 states have internal predecessors, (108), 29 states have call successors, (33), 1 states have call predecessors, (33), 18 states have return successors, (48), 19 states have call predecessors, (48), 29 states have call successors, (48) [2025-03-03 14:34:55,308 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 628 transitions. [2025-03-03 14:34:55,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2662 [2025-03-03 14:34:55,336 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:55,336 INFO L218 NwaCegarLoop]: trace histogram [202, 202, 185, 185, 177, 158, 101, 101, 101, 101, 101, 101, 101, 92, 92, 92, 92, 92, 92, 92, 76, 66, 44, 8, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:55,345 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2025-03-03 14:34:55,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-03-03 14:34:55,537 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:55,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:55,538 INFO L85 PathProgramCache]: Analyzing trace with hash -1470114583, now seen corresponding path program 9 times [2025-03-03 14:34:55,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:55,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499213740] [2025-03-03 14:34:55,538 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-03 14:34:55,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:55,572 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 2661 statements into 165 equivalence classes. [2025-03-03 14:34:55,575 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 44 of 2661 statements. [2025-03-03 14:34:55,575 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-03-03 14:34:55,575 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:55,616 INFO L134 CoverageAnalysis]: Checked inductivity of 214207 backedges. 4467 proven. 2 refuted. 0 times theorem prover too weak. 209738 trivial. 0 not checked. [2025-03-03 14:34:55,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:55,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499213740] [2025-03-03 14:34:55,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499213740] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:34:55,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [53732645] [2025-03-03 14:34:55,616 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-03 14:34:55,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:55,616 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:34:55,618 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:34:55,620 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2025-03-03 14:34:55,914 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 2661 statements into 165 equivalence classes. [2025-03-03 14:34:55,923 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 44 of 2661 statements. [2025-03-03 14:34:55,923 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-03-03 14:34:55,923 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:55,926 INFO L256 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-03 14:34:55,944 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:34:55,993 INFO L134 CoverageAnalysis]: Checked inductivity of 214207 backedges. 4465 proven. 4 refuted. 0 times theorem prover too weak. 209738 trivial. 0 not checked. [2025-03-03 14:34:55,993 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:35:01,013 INFO L134 CoverageAnalysis]: Checked inductivity of 214207 backedges. 4465 proven. 4 refuted. 0 times theorem prover too weak. 209738 trivial. 0 not checked. [2025-03-03 14:35:01,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [53732645] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:35:01,013 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:35:01,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 11 [2025-03-03 14:35:01,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228341774] [2025-03-03 14:35:01,014 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:35:01,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-03 14:35:01,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:35:01,015 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-03 14:35:01,016 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2025-03-03 14:35:01,016 INFO L87 Difference]: Start difference. First operand 271 states and 628 transitions. Second operand has 11 states, 11 states have (on average 3.8181818181818183) internal successors, (42), 11 states have internal predecessors, (42), 2 states have call successors, (6), 1 states have call predecessors, (6), 4 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-03 14:35:01,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:35:01,096 INFO L93 Difference]: Finished difference Result 535 states and 1520 transitions. [2025-03-03 14:35:01,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-03 14:35:01,097 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.8181818181818183) internal successors, (42), 11 states have internal predecessors, (42), 2 states have call successors, (6), 1 states have call predecessors, (6), 4 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 2661 [2025-03-03 14:35:01,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:35:01,100 INFO L225 Difference]: With dead ends: 535 [2025-03-03 14:35:01,100 INFO L226 Difference]: Without dead ends: 270 [2025-03-03 14:35:01,103 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5331 GetRequests, 5316 SyntacticMatches, 3 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2025-03-03 14:35:01,103 INFO L435 NwaCegarLoop]: 28 mSDtfsCounter, 9 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 154 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-03 14:35:01,104 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 154 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-03 14:35:01,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270 states. [2025-03-03 14:35:01,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270 to 234. [2025-03-03 14:35:01,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234 states, 157 states have (on average 1.0828025477707006) internal successors, (170), 152 states have internal predecessors, (170), 44 states have call successors, (44), 22 states have call predecessors, (44), 32 states have return successors, (224), 59 states have call predecessors, (224), 44 states have call successors, (224) [2025-03-03 14:35:01,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 438 transitions. [2025-03-03 14:35:01,122 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 438 transitions. Word has length 2661 [2025-03-03 14:35:01,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:35:01,123 INFO L471 AbstractCegarLoop]: Abstraction has 234 states and 438 transitions. [2025-03-03 14:35:01,123 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.8181818181818183) internal successors, (42), 11 states have internal predecessors, (42), 2 states have call successors, (6), 1 states have call predecessors, (6), 4 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-03 14:35:01,123 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 438 transitions. [2025-03-03 14:35:01,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3296 [2025-03-03 14:35:01,190 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:35:01,191 INFO L218 NwaCegarLoop]: trace histogram [250, 250, 233, 233, 197, 196, 125, 125, 125, 125, 125, 125, 125, 116, 116, 116, 116, 116, 116, 116, 80, 72, 54, 36, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:35:01,197 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2025-03-03 14:35:01,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-03-03 14:35:01,391 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:35:01,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:35:01,392 INFO L85 PathProgramCache]: Analyzing trace with hash -862266691, now seen corresponding path program 10 times [2025-03-03 14:35:01,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:35:01,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337201261] [2025-03-03 14:35:01,393 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-03 14:35:01,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:35:01,435 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 3295 statements into 2 equivalence classes. [2025-03-03 14:35:02,004 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 2809 of 3295 statements. [2025-03-03 14:35:02,005 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-03 14:35:02,005 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:35:07,901 INFO L134 CoverageAnalysis]: Checked inductivity of 328708 backedges. 1873 proven. 16809 refuted. 0 times theorem prover too weak. 310026 trivial. 0 not checked. [2025-03-03 14:35:07,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:35:07,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337201261] [2025-03-03 14:35:07,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337201261] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:35:07,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [857934600] [2025-03-03 14:35:07,901 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-03 14:35:07,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:35:07,901 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:35:07,903 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:35:07,904 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2025-03-03 14:35:08,203 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 3295 statements into 2 equivalence classes. [2025-03-03 14:35:08,595 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 2809 of 3295 statements. [2025-03-03 14:35:08,595 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-03 14:35:08,595 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:35:08,609 INFO L256 TraceCheckSpWp]: Trace formula consists of 5862 conjuncts, 26 conjuncts are in the unsatisfiable core [2025-03-03 14:35:08,628 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:35:08,750 INFO L134 CoverageAnalysis]: Checked inductivity of 328708 backedges. 64643 proven. 919 refuted. 0 times theorem prover too weak. 263146 trivial. 0 not checked. [2025-03-03 14:35:08,750 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:35:18,280 INFO L134 CoverageAnalysis]: Checked inductivity of 328708 backedges. 1915 proven. 17655 refuted. 0 times theorem prover too weak. 309138 trivial. 0 not checked. [2025-03-03 14:35:18,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [857934600] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:35:18,281 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:35:18,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 19, 27] total 34 [2025-03-03 14:35:18,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544476404] [2025-03-03 14:35:18,281 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:35:18,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2025-03-03 14:35:18,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:35:18,284 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2025-03-03 14:35:18,284 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=994, Unknown=0, NotChecked=0, Total=1122 [2025-03-03 14:35:18,284 INFO L87 Difference]: Start difference. First operand 234 states and 438 transitions. Second operand has 34 states, 34 states have (on average 3.6470588235294117) internal successors, (124), 34 states have internal predecessors, (124), 28 states have call successors, (38), 2 states have call predecessors, (38), 14 states have return successors, (47), 14 states have call predecessors, (47), 28 states have call successors, (47) [2025-03-03 14:35:19,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:35:19,130 INFO L93 Difference]: Finished difference Result 574 states and 1358 transitions. [2025-03-03 14:35:19,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2025-03-03 14:35:19,131 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 34 states have (on average 3.6470588235294117) internal successors, (124), 34 states have internal predecessors, (124), 28 states have call successors, (38), 2 states have call predecessors, (38), 14 states have return successors, (47), 14 states have call predecessors, (47), 28 states have call successors, (47) Word has length 3295 [2025-03-03 14:35:19,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:35:19,134 INFO L225 Difference]: With dead ends: 574 [2025-03-03 14:35:19,134 INFO L226 Difference]: Without dead ends: 331 [2025-03-03 14:35:19,137 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6648 GetRequests, 6570 SyntacticMatches, 13 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 988 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=677, Invalid=3745, Unknown=0, NotChecked=0, Total=4422 [2025-03-03 14:35:19,138 INFO L435 NwaCegarLoop]: 58 mSDtfsCounter, 127 mSDsluCounter, 675 mSDsCounter, 0 mSdLazyCounter, 1253 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 733 SdHoareTripleChecker+Invalid, 1384 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 1253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-03 14:35:19,138 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 733 Invalid, 1384 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 1253 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-03 14:35:19,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 331 states. [2025-03-03 14:35:19,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 331 to 272. [2025-03-03 14:35:19,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 272 states, 183 states have (on average 1.0710382513661203) internal successors, (196), 178 states have internal predecessors, (196), 52 states have call successors, (52), 27 states have call predecessors, (52), 36 states have return successors, (278), 66 states have call predecessors, (278), 52 states have call successors, (278) [2025-03-03 14:35:19,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 272 states and 526 transitions. [2025-03-03 14:35:19,160 INFO L78 Accepts]: Start accepts. Automaton has 272 states and 526 transitions. Word has length 3295 [2025-03-03 14:35:19,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:35:19,161 INFO L471 AbstractCegarLoop]: Abstraction has 272 states and 526 transitions. [2025-03-03 14:35:19,161 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 3.6470588235294117) internal successors, (124), 34 states have internal predecessors, (124), 28 states have call successors, (38), 2 states have call predecessors, (38), 14 states have return successors, (47), 14 states have call predecessors, (47), 28 states have call successors, (47) [2025-03-03 14:35:19,161 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 526 transitions. [2025-03-03 14:35:19,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3723 [2025-03-03 14:35:19,210 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:35:19,211 INFO L218 NwaCegarLoop]: trace histogram [292, 292, 253, 253, 227, 221, 146, 146, 146, 146, 146, 146, 146, 126, 126, 126, 126, 126, 126, 126, 101, 75, 65, 32, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:35:19,224 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2025-03-03 14:35:19,412 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:35:19,412 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:35:19,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:35:19,413 INFO L85 PathProgramCache]: Analyzing trace with hash -1444571914, now seen corresponding path program 11 times [2025-03-03 14:35:19,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:35:19,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117974102] [2025-03-03 14:35:19,414 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-03 14:35:19,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:35:19,465 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 3722 statements into 222 equivalence classes. [2025-03-03 14:35:19,479 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 17 check-sat command(s) and asserted 225 of 3722 statements. [2025-03-03 14:35:19,479 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 17 check-sat command(s) [2025-03-03 14:35:19,479 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:35:19,634 INFO L134 CoverageAnalysis]: Checked inductivity of 421257 backedges. 2481 proven. 10181 refuted. 0 times theorem prover too weak. 408595 trivial. 0 not checked. [2025-03-03 14:35:19,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:35:19,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117974102] [2025-03-03 14:35:19,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117974102] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:35:19,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1919407532] [2025-03-03 14:35:19,635 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-03 14:35:19,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:35:19,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:35:19,637 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:35:19,637 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2025-03-03 14:35:20,017 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 3722 statements into 222 equivalence classes. [2025-03-03 14:35:20,057 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 17 check-sat command(s) and asserted 225 of 3722 statements. [2025-03-03 14:35:20,057 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 17 check-sat command(s) [2025-03-03 14:35:20,057 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:35:20,061 INFO L256 TraceCheckSpWp]: Trace formula consists of 503 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-03-03 14:35:20,079 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:35:20,180 INFO L134 CoverageAnalysis]: Checked inductivity of 421257 backedges. 90950 proven. 196 refuted. 0 times theorem prover too weak. 330111 trivial. 0 not checked. [2025-03-03 14:35:20,180 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:35:28,817 INFO L134 CoverageAnalysis]: Checked inductivity of 421257 backedges. 2674 proven. 12520 refuted. 0 times theorem prover too weak. 406063 trivial. 0 not checked. [2025-03-03 14:35:28,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1919407532] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:35:28,817 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:35:28,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 17] total 25 [2025-03-03 14:35:28,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447963758] [2025-03-03 14:35:28,818 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:35:28,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2025-03-03 14:35:28,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:35:28,821 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2025-03-03 14:35:28,821 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=512, Unknown=0, NotChecked=0, Total=600 [2025-03-03 14:35:28,821 INFO L87 Difference]: Start difference. First operand 272 states and 526 transitions. Second operand has 25 states, 25 states have (on average 3.88) internal successors, (97), 25 states have internal predecessors, (97), 16 states have call successors, (29), 2 states have call predecessors, (29), 10 states have return successors, (36), 13 states have call predecessors, (36), 16 states have call successors, (36) [2025-03-03 14:35:29,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:35:29,083 INFO L93 Difference]: Finished difference Result 547 states and 1182 transitions. [2025-03-03 14:35:29,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-03-03 14:35:29,083 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 3.88) internal successors, (97), 25 states have internal predecessors, (97), 16 states have call successors, (29), 2 states have call predecessors, (29), 10 states have return successors, (36), 13 states have call predecessors, (36), 16 states have call successors, (36) Word has length 3722 [2025-03-03 14:35:29,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:35:29,086 INFO L225 Difference]: With dead ends: 547 [2025-03-03 14:35:29,086 INFO L226 Difference]: Without dead ends: 279 [2025-03-03 14:35:29,088 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7470 GetRequests, 7426 SyntacticMatches, 8 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 297 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=254, Invalid=1152, Unknown=0, NotChecked=0, Total=1406 [2025-03-03 14:35:29,088 INFO L435 NwaCegarLoop]: 38 mSDtfsCounter, 40 mSDsluCounter, 346 mSDsCounter, 0 mSdLazyCounter, 502 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 384 SdHoareTripleChecker+Invalid, 546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 502 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 14:35:29,088 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 384 Invalid, 546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 502 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:35:29,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 279 states. [2025-03-03 14:35:29,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 279 to 258. [2025-03-03 14:35:29,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 258 states, 174 states have (on average 1.0632183908045978) internal successors, (185), 169 states have internal predecessors, (185), 49 states have call successors, (49), 26 states have call predecessors, (49), 34 states have return successors, (249), 62 states have call predecessors, (249), 49 states have call successors, (249) [2025-03-03 14:35:29,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 483 transitions. [2025-03-03 14:35:29,107 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 483 transitions. Word has length 3722 [2025-03-03 14:35:29,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:35:29,107 INFO L471 AbstractCegarLoop]: Abstraction has 258 states and 483 transitions. [2025-03-03 14:35:29,108 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 3.88) internal successors, (97), 25 states have internal predecessors, (97), 16 states have call successors, (29), 2 states have call predecessors, (29), 10 states have return successors, (36), 13 states have call predecessors, (36), 16 states have call successors, (36) [2025-03-03 14:35:29,108 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 483 transitions. [2025-03-03 14:35:29,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3376 [2025-03-03 14:35:29,187 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:35:29,187 INFO L218 NwaCegarLoop]: trace histogram [249, 249, 246, 246, 203, 198, 124, 124, 124, 124, 124, 124, 124, 123, 123, 123, 123, 123, 123, 123, 80, 74, 48, 46, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:35:29,195 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2025-03-03 14:35:29,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:35:29,388 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:35:29,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:35:29,389 INFO L85 PathProgramCache]: Analyzing trace with hash -1167220409, now seen corresponding path program 12 times [2025-03-03 14:35:29,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:35:29,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62836649] [2025-03-03 14:35:29,389 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-03 14:35:29,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:35:29,434 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 3375 statements into 215 equivalence classes. [2025-03-03 14:35:29,470 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 27 check-sat command(s) and asserted 425 of 3375 statements. [2025-03-03 14:35:29,471 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 27 check-sat command(s) [2025-03-03 14:35:29,471 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:35:29,739 INFO L134 CoverageAnalysis]: Checked inductivity of 344566 backedges. 1974 proven. 10246 refuted. 0 times theorem prover too weak. 332346 trivial. 0 not checked. [2025-03-03 14:35:29,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:35:29,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62836649] [2025-03-03 14:35:29,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62836649] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:35:29,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1691625740] [2025-03-03 14:35:29,740 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-03 14:35:29,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:35:29,740 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:35:29,742 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:35:29,744 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2025-03-03 14:35:30,105 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 3375 statements into 215 equivalence classes. [2025-03-03 14:35:30,178 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 27 check-sat command(s) and asserted 425 of 3375 statements. [2025-03-03 14:35:30,179 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 27 check-sat command(s) [2025-03-03 14:35:30,179 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:35:30,183 INFO L256 TraceCheckSpWp]: Trace formula consists of 964 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-03-03 14:35:30,199 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:35:30,290 INFO L134 CoverageAnalysis]: Checked inductivity of 344566 backedges. 1974 proven. 10246 refuted. 0 times theorem prover too weak. 332346 trivial. 0 not checked. [2025-03-03 14:35:30,291 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:35:38,768 INFO L134 CoverageAnalysis]: Checked inductivity of 344566 backedges. 1976 proven. 10290 refuted. 0 times theorem prover too weak. 332300 trivial. 0 not checked. [2025-03-03 14:35:38,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1691625740] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:35:38,769 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:35:38,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 21] total 24 [2025-03-03 14:35:38,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137216184] [2025-03-03 14:35:38,769 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:35:38,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-03-03 14:35:38,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:35:38,772 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-03-03 14:35:38,772 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=456, Unknown=0, NotChecked=0, Total=552 [2025-03-03 14:35:38,772 INFO L87 Difference]: Start difference. First operand 258 states and 483 transitions. Second operand has 24 states, 22 states have (on average 3.727272727272727) internal successors, (82), 24 states have internal predecessors, (82), 19 states have call successors, (25), 1 states have call predecessors, (25), 10 states have return successors, (31), 13 states have call predecessors, (31), 19 states have call successors, (31) [2025-03-03 14:35:38,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:35:38,941 INFO L93 Difference]: Finished difference Result 326 states and 764 transitions. [2025-03-03 14:35:38,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-03 14:35:38,942 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 22 states have (on average 3.727272727272727) internal successors, (82), 24 states have internal predecessors, (82), 19 states have call successors, (25), 1 states have call predecessors, (25), 10 states have return successors, (31), 13 states have call predecessors, (31), 19 states have call successors, (31) Word has length 3375 [2025-03-03 14:35:38,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:35:38,947 INFO L225 Difference]: With dead ends: 326 [2025-03-03 14:35:38,947 INFO L226 Difference]: Without dead ends: 320 [2025-03-03 14:35:38,947 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6777 GetRequests, 6738 SyntacticMatches, 9 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=188, Invalid=804, Unknown=0, NotChecked=0, Total=992 [2025-03-03 14:35:38,948 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 85 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 189 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:35:38,948 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 189 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:35:38,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2025-03-03 14:35:38,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 264. [2025-03-03 14:35:38,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 264 states, 178 states have (on average 1.0617977528089888) internal successors, (189), 173 states have internal predecessors, (189), 49 states have call successors, (49), 26 states have call predecessors, (49), 36 states have return successors, (264), 64 states have call predecessors, (264), 49 states have call successors, (264) [2025-03-03 14:35:38,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 264 states and 502 transitions. [2025-03-03 14:35:38,971 INFO L78 Accepts]: Start accepts. Automaton has 264 states and 502 transitions. Word has length 3375 [2025-03-03 14:35:38,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:35:38,972 INFO L471 AbstractCegarLoop]: Abstraction has 264 states and 502 transitions. [2025-03-03 14:35:38,972 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 22 states have (on average 3.727272727272727) internal successors, (82), 24 states have internal predecessors, (82), 19 states have call successors, (25), 1 states have call predecessors, (25), 10 states have return successors, (31), 13 states have call predecessors, (31), 19 states have call successors, (31) [2025-03-03 14:35:38,972 INFO L276 IsEmpty]: Start isEmpty. Operand 264 states and 502 transitions. [2025-03-03 14:35:39,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3185 [2025-03-03 14:35:39,008 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:35:39,009 INFO L218 NwaCegarLoop]: trace histogram [237, 237, 230, 230, 192, 186, 118, 118, 118, 118, 118, 118, 118, 115, 115, 115, 115, 115, 115, 115, 77, 68, 45, 44, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:35:39,017 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2025-03-03 14:35:39,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:35:39,209 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:35:39,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:35:39,210 INFO L85 PathProgramCache]: Analyzing trace with hash 743668113, now seen corresponding path program 13 times [2025-03-03 14:35:39,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:35:39,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959992504] [2025-03-03 14:35:39,210 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-03 14:35:39,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:35:39,252 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3184 statements into 1 equivalence classes. [2025-03-03 14:35:39,662 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3184 of 3184 statements. [2025-03-03 14:35:39,662 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:35:39,663 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:35:46,026 INFO L134 CoverageAnalysis]: Checked inductivity of 306577 backedges. 1500 proven. 12624 refuted. 0 times theorem prover too weak. 292453 trivial. 0 not checked. [2025-03-03 14:35:46,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:35:46,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959992504] [2025-03-03 14:35:46,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959992504] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:35:46,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1228244861] [2025-03-03 14:35:46,026 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-03 14:35:46,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:35:46,026 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:35:46,028 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:35:46,029 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2025-03-03 14:35:46,403 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3184 statements into 1 equivalence classes. [2025-03-03 14:35:46,866 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3184 of 3184 statements. [2025-03-03 14:35:46,866 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:35:46,866 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:35:46,884 INFO L256 TraceCheckSpWp]: Trace formula consists of 7088 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-03-03 14:35:46,900 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:35:46,991 INFO L134 CoverageAnalysis]: Checked inductivity of 306577 backedges. 1500 proven. 12624 refuted. 0 times theorem prover too weak. 292453 trivial. 0 not checked. [2025-03-03 14:35:46,991 INFO L312 TraceCheckSpWp]: Computing backward predicates...