./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursive/EvenOdd01-1.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/EvenOdd01-1.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 90982c548a5fc18702a6b533ab589c969b87a7efde724f265c9d2a7d593347dc --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-03 14:32:18,745 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-03 14:32:18,802 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-03 14:32:18,808 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-03 14:32:18,808 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-03 14:32:18,825 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-03 14:32:18,826 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-03 14:32:18,826 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-03 14:32:18,826 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-03 14:32:18,827 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-03 14:32:18,827 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-03 14:32:18,827 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-03 14:32:18,828 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-03 14:32:18,828 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-03 14:32:18,828 INFO L153 SettingsManager]: * Use SBE=true [2025-03-03 14:32:18,828 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-03 14:32:18,829 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-03 14:32:18,829 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-03 14:32:18,829 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-03 14:32:18,829 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-03 14:32:18,829 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-03 14:32:18,829 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-03 14:32:18,829 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-03 14:32:18,829 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-03 14:32:18,829 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-03 14:32:18,829 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-03 14:32:18,829 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-03 14:32:18,829 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-03 14:32:18,829 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-03 14:32:18,830 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-03 14:32:18,830 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-03 14:32:18,830 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-03 14:32:18,830 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-03 14:32:18,830 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-03 14:32:18,830 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-03 14:32:18,831 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-03 14:32:18,831 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-03 14:32:18,831 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-03 14:32:18,831 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-03 14:32:18,831 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-03 14:32:18,831 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-03 14:32:18,831 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-03 14:32:18,831 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-03 14:32:18,831 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 -> 90982c548a5fc18702a6b533ab589c969b87a7efde724f265c9d2a7d593347dc [2025-03-03 14:32:19,053 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-03 14:32:19,058 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-03 14:32:19,062 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-03 14:32:19,063 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-03 14:32:19,063 INFO L274 PluginConnector]: CDTParser initialized [2025-03-03 14:32:19,064 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive/EvenOdd01-1.c [2025-03-03 14:32:20,145 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cb072134d/22c07cf0331a40588382f03a11b2a619/FLAGb26b4c709 [2025-03-03 14:32:20,363 INFO L384 CDTParser]: Found 1 translation units. [2025-03-03 14:32:20,364 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/EvenOdd01-1.c [2025-03-03 14:32:20,375 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cb072134d/22c07cf0331a40588382f03a11b2a619/FLAGb26b4c709 [2025-03-03 14:32:20,417 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cb072134d/22c07cf0331a40588382f03a11b2a619 [2025-03-03 14:32:20,419 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-03 14:32:20,421 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-03 14:32:20,422 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-03 14:32:20,422 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-03 14:32:20,425 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-03 14:32:20,426 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.03 02:32:20" (1/1) ... [2025-03-03 14:32:20,428 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62b9ba58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:32:20, skipping insertion in model container [2025-03-03 14:32:20,429 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.03 02:32:20" (1/1) ... [2025-03-03 14:32:20,439 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-03 14:32:20,552 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/EvenOdd01-1.c[975,988] [2025-03-03 14:32:20,556 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-03 14:32:20,566 INFO L200 MainTranslator]: Completed pre-run [2025-03-03 14:32:20,577 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/EvenOdd01-1.c[975,988] [2025-03-03 14:32:20,579 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-03 14:32:20,589 INFO L204 MainTranslator]: Completed translation [2025-03-03 14:32:20,590 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:32:20 WrapperNode [2025-03-03 14:32:20,590 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-03 14:32:20,591 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-03 14:32:20,591 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-03 14:32:20,592 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-03 14:32:20,596 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:32:20" (1/1) ... [2025-03-03 14:32:20,603 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:32:20" (1/1) ... [2025-03-03 14:32:20,616 INFO L138 Inliner]: procedures = 14, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 27 [2025-03-03 14:32:20,616 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-03 14:32:20,616 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-03 14:32:20,618 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-03 14:32:20,618 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-03 14:32:20,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:32:20" (1/1) ... [2025-03-03 14:32:20,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:32:20" (1/1) ... [2025-03-03 14:32:20,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:32:20" (1/1) ... [2025-03-03 14:32:20,634 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:32:20,634 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:32:20" (1/1) ... [2025-03-03 14:32:20,634 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:32:20" (1/1) ... [2025-03-03 14:32:20,637 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:32:20" (1/1) ... [2025-03-03 14:32:20,643 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:32:20" (1/1) ... [2025-03-03 14:32:20,643 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:32:20" (1/1) ... [2025-03-03 14:32:20,644 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:32:20" (1/1) ... [2025-03-03 14:32:20,645 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-03 14:32:20,645 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-03 14:32:20,645 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-03 14:32:20,645 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-03 14:32:20,646 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:32:20" (1/1) ... [2025-03-03 14:32:20,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-03 14:32:20,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:32:20,673 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:32:20,678 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:32:20,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-03 14:32:20,696 INFO L130 BoogieDeclarations]: Found specification of procedure isEven [2025-03-03 14:32:20,697 INFO L138 BoogieDeclarations]: Found implementation of procedure isEven [2025-03-03 14:32:20,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-03 14:32:20,697 INFO L130 BoogieDeclarations]: Found specification of procedure isOdd [2025-03-03 14:32:20,697 INFO L138 BoogieDeclarations]: Found implementation of procedure isOdd [2025-03-03 14:32:20,697 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-03 14:32:20,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-03 14:32:20,745 INFO L256 CfgBuilder]: Building ICFG [2025-03-03 14:32:20,747 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-03 14:32:20,807 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L34: havoc #t~ret5; [2025-03-03 14:32:20,816 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L24: havoc #t~ret4; [2025-03-03 14:32:20,860 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2025-03-03 14:32:20,860 INFO L307 CfgBuilder]: Performing block encoding [2025-03-03 14:32:20,868 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-03 14:32:20,869 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-03 14:32:20,869 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 03.03 02:32:20 BoogieIcfgContainer [2025-03-03 14:32:20,870 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-03 14:32:20,872 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-03 14:32:20,872 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-03 14:32:20,875 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-03 14:32:20,876 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.03 02:32:20" (1/3) ... [2025-03-03 14:32:20,876 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19566ec5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.03 02:32:20, skipping insertion in model container [2025-03-03 14:32:20,876 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:32:20" (2/3) ... [2025-03-03 14:32:20,877 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19566ec5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.03 02:32:20, skipping insertion in model container [2025-03-03 14:32:20,877 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 03.03 02:32:20" (3/3) ... [2025-03-03 14:32:20,878 INFO L128 eAbstractionObserver]: Analyzing ICFG EvenOdd01-1.c [2025-03-03 14:32:20,891 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-03 14:32:20,893 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG EvenOdd01-1.c that has 3 procedures, 25 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2025-03-03 14:32:20,944 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-03 14:32:20,958 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;@4ef7c57a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-03 14:32:20,959 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-03 14:32:20,962 INFO L276 IsEmpty]: Start isEmpty. Operand has 25 states, 18 states have (on average 1.3888888888888888) internal successors, (25), 19 states have internal predecessors, (25), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2025-03-03 14:32:20,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2025-03-03 14:32:20,966 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:32:20,967 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:32:20,967 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:32:20,971 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:32:20,972 INFO L85 PathProgramCache]: Analyzing trace with hash 1488382946, now seen corresponding path program 1 times [2025-03-03 14:32:20,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:32:20,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900109693] [2025-03-03 14:32:20,980 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:32:20,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:32:21,033 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-03-03 14:32:21,055 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-03-03 14:32:21,055 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:32:21,055 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:21,373 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:32:21,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:32:21,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900109693] [2025-03-03 14:32:21,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900109693] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:32:21,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:32:21,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-03 14:32:21,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612290752] [2025-03-03 14:32:21,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:32:21,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-03 14:32:21,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:32:21,390 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-03 14:32:21,391 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2025-03-03 14:32:21,392 INFO L87 Difference]: Start difference. First operand has 25 states, 18 states have (on average 1.3888888888888888) internal successors, (25), 19 states have internal predecessors, (25), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 7 states, 6 states have (on average 1.5) internal successors, (9), 6 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:32:21,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:32:21,475 INFO L93 Difference]: Finished difference Result 36 states and 44 transitions. [2025-03-03 14:32:21,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-03 14:32:21,477 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 1.5) internal successors, (9), 6 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:32:21,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:32:21,481 INFO L225 Difference]: With dead ends: 36 [2025-03-03 14:32:21,483 INFO L226 Difference]: Without dead ends: 26 [2025-03-03 14:32:21,485 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2025-03-03 14:32:21,487 INFO L435 NwaCegarLoop]: 23 mSDtfsCounter, 4 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:32:21,489 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 97 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:32:21,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2025-03-03 14:32:21,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 24. [2025-03-03 14:32:21,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 17 states have (on average 1.2352941176470589) internal successors, (21), 18 states have internal predecessors, (21), 3 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2025-03-03 14:32:21,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 28 transitions. [2025-03-03 14:32:21,517 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 28 transitions. Word has length 11 [2025-03-03 14:32:21,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:32:21,517 INFO L471 AbstractCegarLoop]: Abstraction has 24 states and 28 transitions. [2025-03-03 14:32:21,518 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 1.5) internal successors, (9), 6 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:32:21,518 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 28 transitions. [2025-03-03 14:32:21,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2025-03-03 14:32:21,519 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:32:21,519 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:32:21,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-03 14:32:21,519 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:32:21,520 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:32:21,521 INFO L85 PathProgramCache]: Analyzing trace with hash -293200320, now seen corresponding path program 1 times [2025-03-03 14:32:21,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:32:21,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466478312] [2025-03-03 14:32:21,521 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:32:21,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:32:21,526 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-03 14:32:21,535 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-03 14:32:21,537 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:32:21,537 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:21,773 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:32:21,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:32:21,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466478312] [2025-03-03 14:32:21,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466478312] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:32:21,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:32:21,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-03 14:32:21,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128220400] [2025-03-03 14:32:21,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:32:21,775 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-03 14:32:21,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:32:21,776 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-03 14:32:21,776 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2025-03-03 14:32:21,777 INFO L87 Difference]: Start difference. First operand 24 states and 28 transitions. Second operand has 7 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 6 states have internal predecessors, (10), 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:32:21,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:32:21,829 INFO L93 Difference]: Finished difference Result 30 states and 34 transitions. [2025-03-03 14:32:21,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-03 14:32:21,829 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 6 states have internal predecessors, (10), 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 12 [2025-03-03 14:32:21,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:32:21,830 INFO L225 Difference]: With dead ends: 30 [2025-03-03 14:32:21,830 INFO L226 Difference]: Without dead ends: 26 [2025-03-03 14:32:21,830 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2025-03-03 14:32:21,831 INFO L435 NwaCegarLoop]: 22 mSDtfsCounter, 3 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-03 14:32:21,831 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 94 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-03 14:32:21,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2025-03-03 14:32:21,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 24. [2025-03-03 14:32:21,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 17 states have (on average 1.2352941176470589) internal successors, (21), 18 states have internal predecessors, (21), 3 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2025-03-03 14:32:21,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 28 transitions. [2025-03-03 14:32:21,838 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 28 transitions. Word has length 12 [2025-03-03 14:32:21,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:32:21,839 INFO L471 AbstractCegarLoop]: Abstraction has 24 states and 28 transitions. [2025-03-03 14:32:21,839 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 6 states have internal predecessors, (10), 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:32:21,839 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 28 transitions. [2025-03-03 14:32:21,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2025-03-03 14:32:21,840 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:32:21,840 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:32:21,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-03 14:32:21,841 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:32:21,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:32:21,841 INFO L85 PathProgramCache]: Analyzing trace with hash -797868090, now seen corresponding path program 1 times [2025-03-03 14:32:21,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:32:21,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289246555] [2025-03-03 14:32:21,841 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:32:21,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:32:21,847 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-03 14:32:21,851 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-03 14:32:21,854 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:32:21,855 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:21,891 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:32:21,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:32:21,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289246555] [2025-03-03 14:32:21,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289246555] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:32:21,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:32:21,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-03 14:32:21,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895352134] [2025-03-03 14:32:21,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:32:21,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-03 14:32:21,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:32:21,894 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-03 14:32:21,894 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-03 14:32:21,894 INFO L87 Difference]: Start difference. First operand 24 states and 28 transitions. Second operand has 5 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2025-03-03 14:32:21,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:32:21,929 INFO L93 Difference]: Finished difference Result 38 states and 42 transitions. [2025-03-03 14:32:21,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-03 14:32:21,930 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 18 [2025-03-03 14:32:21,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:32:21,930 INFO L225 Difference]: With dead ends: 38 [2025-03-03 14:32:21,930 INFO L226 Difference]: Without dead ends: 26 [2025-03-03 14:32:21,930 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:32:21,931 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 6 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 82 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-03 14:32:21,931 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 82 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-03 14:32:21,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2025-03-03 14:32:21,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 24. [2025-03-03 14:32:21,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 17 states have (on average 1.1764705882352942) internal successors, (20), 18 states have internal predecessors, (20), 3 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2025-03-03 14:32:21,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 27 transitions. [2025-03-03 14:32:21,935 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 27 transitions. Word has length 18 [2025-03-03 14:32:21,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:32:21,935 INFO L471 AbstractCegarLoop]: Abstraction has 24 states and 27 transitions. [2025-03-03 14:32:21,935 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2025-03-03 14:32:21,935 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 27 transitions. [2025-03-03 14:32:21,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2025-03-03 14:32:21,936 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:32:21,936 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:32:21,936 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-03 14:32:21,936 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:32:21,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:32:21,937 INFO L85 PathProgramCache]: Analyzing trace with hash -1410627175, now seen corresponding path program 1 times [2025-03-03 14:32:21,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:32:21,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368751159] [2025-03-03 14:32:21,937 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:32:21,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:32:21,941 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-03-03 14:32:21,945 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-03-03 14:32:21,945 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:32:21,945 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:22,121 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:32:22,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:32:22,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368751159] [2025-03-03 14:32:22,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368751159] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:32:22,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:32:22,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-03 14:32:22,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39633256] [2025-03-03 14:32:22,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:32:22,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-03 14:32:22,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:32:22,123 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-03 14:32:22,123 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2025-03-03 14:32:22,123 INFO L87 Difference]: Start difference. First operand 24 states and 27 transitions. Second operand has 9 states, 9 states have (on average 1.6666666666666667) internal successors, (15), 7 states have internal predecessors, (15), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-03-03 14:32:22,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:32:22,247 INFO L93 Difference]: Finished difference Result 33 states and 36 transitions. [2025-03-03 14:32:22,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-03 14:32:22,248 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 1.6666666666666667) internal successors, (15), 7 states have internal predecessors, (15), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 19 [2025-03-03 14:32:22,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:32:22,249 INFO L225 Difference]: With dead ends: 33 [2025-03-03 14:32:22,249 INFO L226 Difference]: Without dead ends: 29 [2025-03-03 14:32:22,249 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2025-03-03 14:32:22,250 INFO L435 NwaCegarLoop]: 16 mSDtfsCounter, 7 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 104 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:32:22,250 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 104 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:32:22,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2025-03-03 14:32:22,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 27. [2025-03-03 14:32:22,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 19 states have (on average 1.1578947368421053) internal successors, (22), 20 states have internal predecessors, (22), 3 states have call successors, (3), 2 states have call predecessors, (3), 4 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2025-03-03 14:32:22,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 30 transitions. [2025-03-03 14:32:22,258 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 30 transitions. Word has length 19 [2025-03-03 14:32:22,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:32:22,259 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 30 transitions. [2025-03-03 14:32:22,259 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 1.6666666666666667) internal successors, (15), 7 states have internal predecessors, (15), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-03-03 14:32:22,259 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 30 transitions. [2025-03-03 14:32:22,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2025-03-03 14:32:22,260 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:32:22,260 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, 1] [2025-03-03 14:32:22,260 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-03 14:32:22,260 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:32:22,261 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:32:22,262 INFO L85 PathProgramCache]: Analyzing trace with hash 547077751, now seen corresponding path program 1 times [2025-03-03 14:32:22,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:32:22,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [649268351] [2025-03-03 14:32:22,262 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:32:22,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:32:22,266 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-03-03 14:32:22,271 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-03-03 14:32:22,271 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:32:22,271 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:22,321 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-03 14:32:22,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:32:22,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [649268351] [2025-03-03 14:32:22,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [649268351] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:32:22,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:32:22,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-03 14:32:22,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146370676] [2025-03-03 14:32:22,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:32:22,323 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-03 14:32:22,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:32:22,324 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-03 14:32:22,324 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-03 14:32:22,324 INFO L87 Difference]: Start difference. First operand 27 states and 30 transitions. Second operand has 5 states, 4 states have (on average 4.75) internal successors, (19), 5 states have internal predecessors, (19), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2025-03-03 14:32:22,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:32:22,357 INFO L93 Difference]: Finished difference Result 41 states and 44 transitions. [2025-03-03 14:32:22,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-03 14:32:22,357 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 4.75) internal successors, (19), 5 states have internal predecessors, (19), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 25 [2025-03-03 14:32:22,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:32:22,358 INFO L225 Difference]: With dead ends: 41 [2025-03-03 14:32:22,358 INFO L226 Difference]: Without dead ends: 29 [2025-03-03 14:32:22,358 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:32:22,359 INFO L435 NwaCegarLoop]: 23 mSDtfsCounter, 6 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-03 14:32:22,359 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 73 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-03 14:32:22,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2025-03-03 14:32:22,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 27. [2025-03-03 14:32:22,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 19 states have (on average 1.105263157894737) internal successors, (21), 20 states have internal predecessors, (21), 3 states have call successors, (3), 2 states have call predecessors, (3), 4 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2025-03-03 14:32:22,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 29 transitions. [2025-03-03 14:32:22,364 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 29 transitions. Word has length 25 [2025-03-03 14:32:22,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:32:22,364 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 29 transitions. [2025-03-03 14:32:22,364 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 4.75) internal successors, (19), 5 states have internal predecessors, (19), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2025-03-03 14:32:22,364 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 29 transitions. [2025-03-03 14:32:22,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2025-03-03 14:32:22,364 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:32:22,364 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, 1, 1, 1] [2025-03-03 14:32:22,365 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-03 14:32:22,365 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:32:22,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:32:22,365 INFO L85 PathProgramCache]: Analyzing trace with hash -2090856625, now seen corresponding path program 1 times [2025-03-03 14:32:22,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:32:22,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1164021564] [2025-03-03 14:32:22,365 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:32:22,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:32:22,369 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-03-03 14:32:22,373 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-03-03 14:32:22,374 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:32:22,374 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:22,591 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-03 14:32:22,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:32:22,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1164021564] [2025-03-03 14:32:22,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1164021564] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:32:22,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1858294282] [2025-03-03 14:32:22,592 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:32:22,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:22,592 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:32:22,594 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:32:22,596 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:32:22,624 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-03-03 14:32:22,634 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-03-03 14:32:22,634 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:32:22,634 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:22,641 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 32 conjuncts are in the unsatisfiable core [2025-03-03 14:32:22,645 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:32:22,763 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-03 14:32:22,763 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:32:23,211 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-03 14:32:23,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1858294282] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:32:23,211 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:32:23,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 21 [2025-03-03 14:32:23,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508421960] [2025-03-03 14:32:23,212 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:32:23,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-03-03 14:32:23,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:32:23,212 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-03-03 14:32:23,213 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=360, Unknown=0, NotChecked=0, Total=420 [2025-03-03 14:32:23,213 INFO L87 Difference]: Start difference. First operand 27 states and 29 transitions. Second operand has 21 states, 19 states have (on average 1.7894736842105263) internal successors, (34), 15 states have internal predecessors, (34), 7 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (7), 6 states have call predecessors, (7), 7 states have call successors, (7) [2025-03-03 14:32:23,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:32:23,383 INFO L93 Difference]: Finished difference Result 39 states and 41 transitions. [2025-03-03 14:32:23,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-03 14:32:23,384 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 1.7894736842105263) internal successors, (34), 15 states have internal predecessors, (34), 7 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (7), 6 states have call predecessors, (7), 7 states have call successors, (7) Word has length 26 [2025-03-03 14:32:23,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:32:23,384 INFO L225 Difference]: With dead ends: 39 [2025-03-03 14:32:23,384 INFO L226 Difference]: Without dead ends: 35 [2025-03-03 14:32:23,384 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=84, Invalid=516, Unknown=0, NotChecked=0, Total=600 [2025-03-03 14:32:23,385 INFO L435 NwaCegarLoop]: 17 mSDtfsCounter, 10 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 178 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:32:23,385 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 178 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:32:23,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2025-03-03 14:32:23,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 30. [2025-03-03 14:32:23,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 21 states have (on average 1.0952380952380953) internal successors, (23), 22 states have internal predecessors, (23), 3 states have call successors, (3), 2 states have call predecessors, (3), 5 states have return successors, (6), 5 states have call predecessors, (6), 3 states have call successors, (6) [2025-03-03 14:32:23,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 32 transitions. [2025-03-03 14:32:23,394 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 32 transitions. Word has length 26 [2025-03-03 14:32:23,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:32:23,394 INFO L471 AbstractCegarLoop]: Abstraction has 30 states and 32 transitions. [2025-03-03 14:32:23,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 1.7894736842105263) internal successors, (34), 15 states have internal predecessors, (34), 7 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (7), 6 states have call predecessors, (7), 7 states have call successors, (7) [2025-03-03 14:32:23,394 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 32 transitions. [2025-03-03 14:32:23,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2025-03-03 14:32:23,395 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:32:23,395 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:32:23,401 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:32:23,599 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2025-03-03 14:32:23,599 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:32:23,599 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:32:23,599 INFO L85 PathProgramCache]: Analyzing trace with hash -361196562, now seen corresponding path program 1 times [2025-03-03 14:32:23,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:32:23,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506619299] [2025-03-03 14:32:23,600 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:32:23,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:32:23,603 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-03-03 14:32:23,607 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-03-03 14:32:23,607 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:32:23,607 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:23,862 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-03-03 14:32:23,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:32:23,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506619299] [2025-03-03 14:32:23,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506619299] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:32:23,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [535844705] [2025-03-03 14:32:23,863 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:32:23,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:23,864 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:32:23,865 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:32:23,867 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:32:23,890 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-03-03 14:32:23,900 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-03-03 14:32:23,900 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:32:23,900 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:23,901 INFO L256 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 32 conjuncts are in the unsatisfiable core [2025-03-03 14:32:23,902 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:32:24,111 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-03-03 14:32:24,112 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:32:25,053 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-03 14:32:25,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [535844705] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:32:25,053 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:32:25,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 15] total 36 [2025-03-03 14:32:25,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121031722] [2025-03-03 14:32:25,054 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:32:25,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2025-03-03 14:32:25,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:32:25,055 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2025-03-03 14:32:25,055 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=1136, Unknown=0, NotChecked=0, Total=1260 [2025-03-03 14:32:25,055 INFO L87 Difference]: Start difference. First operand 30 states and 32 transitions. Second operand has 36 states, 35 states have (on average 1.4857142857142858) internal successors, (52), 24 states have internal predecessors, (52), 7 states have call successors, (7), 1 states have call predecessors, (7), 12 states have return successors, (12), 12 states have call predecessors, (12), 7 states have call successors, (12) [2025-03-03 14:32:25,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:32:25,397 INFO L93 Difference]: Finished difference Result 45 states and 47 transitions. [2025-03-03 14:32:25,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-03 14:32:25,397 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 35 states have (on average 1.4857142857142858) internal successors, (52), 24 states have internal predecessors, (52), 7 states have call successors, (7), 1 states have call predecessors, (7), 12 states have return successors, (12), 12 states have call predecessors, (12), 7 states have call successors, (12) Word has length 33 [2025-03-03 14:32:25,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:32:25,398 INFO L225 Difference]: With dead ends: 45 [2025-03-03 14:32:25,398 INFO L226 Difference]: Without dead ends: 41 [2025-03-03 14:32:25,399 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 276 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=185, Invalid=1707, Unknown=0, NotChecked=0, Total=1892 [2025-03-03 14:32:25,399 INFO L435 NwaCegarLoop]: 18 mSDtfsCounter, 6 mSDsluCounter, 307 mSDsCounter, 0 mSdLazyCounter, 441 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 325 SdHoareTripleChecker+Invalid, 441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 441 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 14:32:25,400 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 325 Invalid, 441 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 441 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:32:25,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2025-03-03 14:32:25,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 33. [2025-03-03 14:32:25,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 23 states have (on average 1.0869565217391304) internal successors, (25), 24 states have internal predecessors, (25), 3 states have call successors, (3), 2 states have call predecessors, (3), 6 states have return successors, (7), 6 states have call predecessors, (7), 3 states have call successors, (7) [2025-03-03 14:32:25,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 35 transitions. [2025-03-03 14:32:25,403 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 35 transitions. Word has length 33 [2025-03-03 14:32:25,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:32:25,403 INFO L471 AbstractCegarLoop]: Abstraction has 33 states and 35 transitions. [2025-03-03 14:32:25,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 35 states have (on average 1.4857142857142858) internal successors, (52), 24 states have internal predecessors, (52), 7 states have call successors, (7), 1 states have call predecessors, (7), 12 states have return successors, (12), 12 states have call predecessors, (12), 7 states have call successors, (12) [2025-03-03 14:32:25,404 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 35 transitions. [2025-03-03 14:32:25,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2025-03-03 14:32:25,404 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:32:25,404 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:32:25,411 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:32:25,608 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,SelfDestructingSolverStorable6 [2025-03-03 14:32:25,608 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:32:25,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:32:25,609 INFO L85 PathProgramCache]: Analyzing trace with hash -114440610, now seen corresponding path program 2 times [2025-03-03 14:32:25,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:32:25,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114033973] [2025-03-03 14:32:25,609 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-03 14:32:25,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:32:25,613 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 40 statements into 2 equivalence classes. [2025-03-03 14:32:25,619 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 40 of 40 statements. [2025-03-03 14:32:25,619 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-03 14:32:25,620 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:25,873 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-03-03 14:32:25,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:32:25,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114033973] [2025-03-03 14:32:25,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2114033973] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:32:25,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1125408356] [2025-03-03 14:32:25,877 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-03 14:32:25,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:25,877 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:32:25,879 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:32:25,881 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:32:25,907 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 40 statements into 2 equivalence classes. [2025-03-03 14:32:25,922 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 40 of 40 statements. [2025-03-03 14:32:25,923 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-03 14:32:25,923 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:25,923 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 48 conjuncts are in the unsatisfiable core [2025-03-03 14:32:25,925 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:32:26,010 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2025-03-03 14:32:26,011 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:32:26,634 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-03-03 14:32:26,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1125408356] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:32:26,634 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:32:26,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16, 18] total 27 [2025-03-03 14:32:26,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434882559] [2025-03-03 14:32:26,634 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:32:26,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2025-03-03 14:32:26,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:32:26,635 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2025-03-03 14:32:26,635 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=619, Unknown=0, NotChecked=0, Total=702 [2025-03-03 14:32:26,636 INFO L87 Difference]: Start difference. First operand 33 states and 35 transitions. Second operand has 27 states, 26 states have (on average 1.7692307692307692) internal successors, (46), 19 states have internal predecessors, (46), 8 states have call successors, (8), 1 states have call predecessors, (8), 6 states have return successors, (11), 8 states have call predecessors, (11), 8 states have call successors, (11) [2025-03-03 14:32:26,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:32:26,885 INFO L93 Difference]: Finished difference Result 51 states and 53 transitions. [2025-03-03 14:32:26,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-03 14:32:26,886 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 26 states have (on average 1.7692307692307692) internal successors, (46), 19 states have internal predecessors, (46), 8 states have call successors, (8), 1 states have call predecessors, (8), 6 states have return successors, (11), 8 states have call predecessors, (11), 8 states have call successors, (11) Word has length 40 [2025-03-03 14:32:26,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:32:26,886 INFO L225 Difference]: With dead ends: 51 [2025-03-03 14:32:26,887 INFO L226 Difference]: Without dead ends: 47 [2025-03-03 14:32:26,887 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 150 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=143, Invalid=1047, Unknown=0, NotChecked=0, Total=1190 [2025-03-03 14:32:26,888 INFO L435 NwaCegarLoop]: 19 mSDtfsCounter, 20 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 253 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 14:32:26,888 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 253 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 310 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:32:26,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2025-03-03 14:32:26,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 36. [2025-03-03 14:32:26,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 25 states have (on average 1.08) internal successors, (27), 26 states have internal predecessors, (27), 3 states have call successors, (3), 2 states have call predecessors, (3), 7 states have return successors, (8), 7 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-03 14:32:26,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 38 transitions. [2025-03-03 14:32:26,892 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 38 transitions. Word has length 40 [2025-03-03 14:32:26,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:32:26,892 INFO L471 AbstractCegarLoop]: Abstraction has 36 states and 38 transitions. [2025-03-03 14:32:26,892 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 26 states have (on average 1.7692307692307692) internal successors, (46), 19 states have internal predecessors, (46), 8 states have call successors, (8), 1 states have call predecessors, (8), 6 states have return successors, (11), 8 states have call predecessors, (11), 8 states have call successors, (11) [2025-03-03 14:32:26,892 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 38 transitions. [2025-03-03 14:32:26,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2025-03-03 14:32:26,893 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:32:26,893 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:32:26,899 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-03 14:32:27,093 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:27,094 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:32:27,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:32:27,094 INFO L85 PathProgramCache]: Analyzing trace with hash -431270589, now seen corresponding path program 2 times [2025-03-03 14:32:27,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:32:27,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104266083] [2025-03-03 14:32:27,094 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-03 14:32:27,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:32:27,098 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 47 statements into 2 equivalence classes. [2025-03-03 14:32:27,104 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 47 of 47 statements. [2025-03-03 14:32:27,105 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-03 14:32:27,105 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:27,357 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-03-03 14:32:27,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:32:27,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104266083] [2025-03-03 14:32:27,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2104266083] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:32:27,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1838890689] [2025-03-03 14:32:27,358 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-03 14:32:27,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:27,358 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:32:27,359 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:32:27,361 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:32:27,386 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 47 statements into 2 equivalence classes. [2025-03-03 14:32:27,397 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 47 of 47 statements. [2025-03-03 14:32:27,397 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-03 14:32:27,397 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:27,398 INFO L256 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 44 conjuncts are in the unsatisfiable core [2025-03-03 14:32:27,400 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:32:27,693 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-03-03 14:32:27,693 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:32:29,184 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-03-03 14:32:29,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1838890689] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:32:29,184 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:32:29,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 18, 21] total 50 [2025-03-03 14:32:29,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1460895495] [2025-03-03 14:32:29,185 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:32:29,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2025-03-03 14:32:29,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:32:29,185 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2025-03-03 14:32:29,186 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=183, Invalid=2267, Unknown=0, NotChecked=0, Total=2450 [2025-03-03 14:32:29,186 INFO L87 Difference]: Start difference. First operand 36 states and 38 transitions. Second operand has 50 states, 49 states have (on average 1.4285714285714286) internal successors, (70), 32 states have internal predecessors, (70), 9 states have call successors, (9), 1 states have call predecessors, (9), 18 states have return successors, (18), 18 states have call predecessors, (18), 9 states have call successors, (18) [2025-03-03 14:32:29,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:32:29,729 INFO L93 Difference]: Finished difference Result 57 states and 59 transitions. [2025-03-03 14:32:29,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-03-03 14:32:29,729 INFO L78 Accepts]: Start accepts. Automaton has has 50 states, 49 states have (on average 1.4285714285714286) internal successors, (70), 32 states have internal predecessors, (70), 9 states have call successors, (9), 1 states have call predecessors, (9), 18 states have return successors, (18), 18 states have call predecessors, (18), 9 states have call successors, (18) Word has length 47 [2025-03-03 14:32:29,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:32:29,730 INFO L225 Difference]: With dead ends: 57 [2025-03-03 14:32:29,730 INFO L226 Difference]: Without dead ends: 53 [2025-03-03 14:32:29,731 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 573 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=288, Invalid=3494, Unknown=0, NotChecked=0, Total=3782 [2025-03-03 14:32:29,731 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 14 mSDsluCounter, 485 mSDsCounter, 0 mSdLazyCounter, 757 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 505 SdHoareTripleChecker+Invalid, 761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 757 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-03 14:32:29,732 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 505 Invalid, 761 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 757 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-03 14:32:29,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2025-03-03 14:32:29,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 39. [2025-03-03 14:32:29,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 27 states have (on average 1.0740740740740742) internal successors, (29), 28 states have internal predecessors, (29), 3 states have call successors, (3), 2 states have call predecessors, (3), 8 states have return successors, (9), 8 states have call predecessors, (9), 3 states have call successors, (9) [2025-03-03 14:32:29,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 41 transitions. [2025-03-03 14:32:29,736 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 41 transitions. Word has length 47 [2025-03-03 14:32:29,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:32:29,736 INFO L471 AbstractCegarLoop]: Abstraction has 39 states and 41 transitions. [2025-03-03 14:32:29,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 49 states have (on average 1.4285714285714286) internal successors, (70), 32 states have internal predecessors, (70), 9 states have call successors, (9), 1 states have call predecessors, (9), 18 states have return successors, (18), 18 states have call predecessors, (18), 9 states have call successors, (18) [2025-03-03 14:32:29,737 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 41 transitions. [2025-03-03 14:32:29,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2025-03-03 14:32:29,737 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:32:29,737 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:32:29,744 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-03-03 14:32:29,943 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:29,943 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:32:29,944 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:32:29,944 INFO L85 PathProgramCache]: Analyzing trace with hash 1283625837, now seen corresponding path program 3 times [2025-03-03 14:32:29,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:32:29,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986563957] [2025-03-03 14:32:29,944 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-03 14:32:29,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:32:29,951 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 54 statements into 4 equivalence classes. [2025-03-03 14:32:29,958 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) and asserted 54 of 54 statements. [2025-03-03 14:32:29,958 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-03-03 14:32:29,958 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:30,292 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2025-03-03 14:32:30,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:32:30,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986563957] [2025-03-03 14:32:30,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986563957] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:32:30,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [12191414] [2025-03-03 14:32:30,293 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-03 14:32:30,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:30,293 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:32:30,296 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:32:30,296 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:32:30,327 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 54 statements into 4 equivalence classes. [2025-03-03 14:32:30,339 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) and asserted 54 of 54 statements. [2025-03-03 14:32:30,340 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-03-03 14:32:30,340 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:30,341 INFO L256 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 64 conjuncts are in the unsatisfiable core [2025-03-03 14:32:30,342 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:32:30,444 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2025-03-03 14:32:30,444 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:32:31,226 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2025-03-03 14:32:31,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [12191414] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:32:31,226 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:32:31,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 20, 24] total 33 [2025-03-03 14:32:31,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946978566] [2025-03-03 14:32:31,226 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:32:31,227 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2025-03-03 14:32:31,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:32:31,227 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2025-03-03 14:32:31,228 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=951, Unknown=0, NotChecked=0, Total=1056 [2025-03-03 14:32:31,228 INFO L87 Difference]: Start difference. First operand 39 states and 41 transitions. Second operand has 33 states, 32 states have (on average 1.75) internal successors, (56), 23 states have internal predecessors, (56), 10 states have call successors, (10), 1 states have call predecessors, (10), 8 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) [2025-03-03 14:32:31,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:32:31,565 INFO L93 Difference]: Finished difference Result 63 states and 65 transitions. [2025-03-03 14:32:31,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-03-03 14:32:31,565 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 32 states have (on average 1.75) internal successors, (56), 23 states have internal predecessors, (56), 10 states have call successors, (10), 1 states have call predecessors, (10), 8 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) Word has length 54 [2025-03-03 14:32:31,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:32:31,566 INFO L225 Difference]: With dead ends: 63 [2025-03-03 14:32:31,566 INFO L226 Difference]: Without dead ends: 59 [2025-03-03 14:32:31,566 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 100 SyntacticMatches, 1 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=207, Invalid=1773, Unknown=0, NotChecked=0, Total=1980 [2025-03-03 14:32:31,566 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 16 mSDsluCounter, 327 mSDsCounter, 0 mSdLazyCounter, 433 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 348 SdHoareTripleChecker+Invalid, 437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 433 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 14:32:31,567 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 348 Invalid, 437 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 433 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:32:31,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2025-03-03 14:32:31,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 42. [2025-03-03 14:32:31,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 29 states have (on average 1.0689655172413792) internal successors, (31), 30 states have internal predecessors, (31), 3 states have call successors, (3), 2 states have call predecessors, (3), 9 states have return successors, (10), 9 states have call predecessors, (10), 3 states have call successors, (10) [2025-03-03 14:32:31,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 44 transitions. [2025-03-03 14:32:31,571 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 44 transitions. Word has length 54 [2025-03-03 14:32:31,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:32:31,571 INFO L471 AbstractCegarLoop]: Abstraction has 42 states and 44 transitions. [2025-03-03 14:32:31,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 32 states have (on average 1.75) internal successors, (56), 23 states have internal predecessors, (56), 10 states have call successors, (10), 1 states have call predecessors, (10), 8 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) [2025-03-03 14:32:31,571 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 44 transitions. [2025-03-03 14:32:31,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2025-03-03 14:32:31,571 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:32:31,572 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:32:31,577 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:32:31,776 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-03-03 14:32:31,776 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:32:31,776 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:32:31,776 INFO L85 PathProgramCache]: Analyzing trace with hash -426459752, now seen corresponding path program 3 times [2025-03-03 14:32:31,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:32:31,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773026037] [2025-03-03 14:32:31,776 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-03 14:32:31,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:32:31,779 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 61 statements into 4 equivalence classes. [2025-03-03 14:32:31,789 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) and asserted 61 of 61 statements. [2025-03-03 14:32:31,789 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-03-03 14:32:31,789 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:32,160 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2025-03-03 14:32:32,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:32:32,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773026037] [2025-03-03 14:32:32,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1773026037] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:32:32,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1520905348] [2025-03-03 14:32:32,161 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-03 14:32:32,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:32,161 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:32:32,163 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:32:32,163 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:32:32,195 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 61 statements into 4 equivalence classes. [2025-03-03 14:32:32,213 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) and asserted 61 of 61 statements. [2025-03-03 14:32:32,213 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-03-03 14:32:32,213 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:32,217 INFO L256 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 56 conjuncts are in the unsatisfiable core [2025-03-03 14:32:32,218 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:32:32,564 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-03-03 14:32:32,564 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:32:35,099 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-03 14:32:35,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1520905348] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:32:35,099 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:32:35,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 27] total 65 [2025-03-03 14:32:35,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671508405] [2025-03-03 14:32:35,100 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:32:35,100 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 65 states [2025-03-03 14:32:35,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:32:35,101 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2025-03-03 14:32:35,101 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=250, Invalid=3910, Unknown=0, NotChecked=0, Total=4160 [2025-03-03 14:32:35,102 INFO L87 Difference]: Start difference. First operand 42 states and 44 transitions. Second operand has 65 states, 64 states have (on average 1.40625) internal successors, (90), 41 states have internal predecessors, (90), 11 states have call successors, (11), 1 states have call predecessors, (11), 24 states have return successors, (24), 24 states have call predecessors, (24), 11 states have call successors, (24) [2025-03-03 14:32:35,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:32:35,739 INFO L93 Difference]: Finished difference Result 69 states and 71 transitions. [2025-03-03 14:32:35,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-03-03 14:32:35,739 INFO L78 Accepts]: Start accepts. Automaton has has 65 states, 64 states have (on average 1.40625) internal successors, (90), 41 states have internal predecessors, (90), 11 states have call successors, (11), 1 states have call predecessors, (11), 24 states have return successors, (24), 24 states have call predecessors, (24), 11 states have call successors, (24) Word has length 61 [2025-03-03 14:32:35,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:32:35,740 INFO L225 Difference]: With dead ends: 69 [2025-03-03 14:32:35,740 INFO L226 Difference]: Without dead ends: 65 [2025-03-03 14:32:35,741 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1255 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=413, Invalid=6067, Unknown=0, NotChecked=0, Total=6480 [2025-03-03 14:32:35,742 INFO L435 NwaCegarLoop]: 22 mSDtfsCounter, 14 mSDsluCounter, 556 mSDsCounter, 0 mSdLazyCounter, 858 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 578 SdHoareTripleChecker+Invalid, 862 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 858 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-03 14:32:35,742 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 578 Invalid, 862 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 858 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-03 14:32:35,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2025-03-03 14:32:35,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 45. [2025-03-03 14:32:35,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 31 states have (on average 1.064516129032258) internal successors, (33), 32 states have internal predecessors, (33), 3 states have call successors, (3), 2 states have call predecessors, (3), 10 states have return successors, (11), 10 states have call predecessors, (11), 3 states have call successors, (11) [2025-03-03 14:32:35,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 47 transitions. [2025-03-03 14:32:35,747 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 47 transitions. Word has length 61 [2025-03-03 14:32:35,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:32:35,748 INFO L471 AbstractCegarLoop]: Abstraction has 45 states and 47 transitions. [2025-03-03 14:32:35,748 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 65 states, 64 states have (on average 1.40625) internal successors, (90), 41 states have internal predecessors, (90), 11 states have call successors, (11), 1 states have call predecessors, (11), 24 states have return successors, (24), 24 states have call predecessors, (24), 11 states have call successors, (24) [2025-03-03 14:32:35,748 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 47 transitions. [2025-03-03 14:32:35,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2025-03-03 14:32:35,749 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:32:35,749 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:32:35,756 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-03-03 14:32:35,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:35,953 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:32:35,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:32:35,953 INFO L85 PathProgramCache]: Analyzing trace with hash -1907767684, now seen corresponding path program 4 times [2025-03-03 14:32:35,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:32:35,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034659928] [2025-03-03 14:32:35,953 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-03 14:32:35,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:32:35,957 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 68 statements into 2 equivalence classes. [2025-03-03 14:32:35,961 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 68 of 68 statements. [2025-03-03 14:32:35,961 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-03 14:32:35,961 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:36,553 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2025-03-03 14:32:36,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:32:36,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034659928] [2025-03-03 14:32:36,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034659928] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:32:36,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [344709321] [2025-03-03 14:32:36,553 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-03 14:32:36,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:36,554 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:32:36,555 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:32:36,558 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:32:36,609 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 68 statements into 2 equivalence classes. [2025-03-03 14:32:36,623 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 68 of 68 statements. [2025-03-03 14:32:36,623 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-03 14:32:36,623 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:36,624 INFO L256 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 80 conjuncts are in the unsatisfiable core [2025-03-03 14:32:36,626 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:32:36,802 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2025-03-03 14:32:36,802 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:32:37,988 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 88 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2025-03-03 14:32:37,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [344709321] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:32:37,988 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:32:37,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 30] total 37 [2025-03-03 14:32:37,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97231352] [2025-03-03 14:32:37,988 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:32:37,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2025-03-03 14:32:37,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:32:37,989 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2025-03-03 14:32:37,989 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=1216, Unknown=0, NotChecked=0, Total=1332 [2025-03-03 14:32:37,989 INFO L87 Difference]: Start difference. First operand 45 states and 47 transitions. Second operand has 37 states, 36 states have (on average 1.75) internal successors, (63), 26 states have internal predecessors, (63), 12 states have call successors, (12), 1 states have call predecessors, (12), 10 states have return successors, (18), 11 states have call predecessors, (18), 12 states have call successors, (18) [2025-03-03 14:32:38,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:32:38,417 INFO L93 Difference]: Finished difference Result 75 states and 77 transitions. [2025-03-03 14:32:38,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-03-03 14:32:38,417 INFO L78 Accepts]: Start accepts. Automaton has has 37 states, 36 states have (on average 1.75) internal successors, (63), 26 states have internal predecessors, (63), 12 states have call successors, (12), 1 states have call predecessors, (12), 10 states have return successors, (18), 11 states have call predecessors, (18), 12 states have call successors, (18) Word has length 68 [2025-03-03 14:32:38,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:32:38,418 INFO L225 Difference]: With dead ends: 75 [2025-03-03 14:32:38,418 INFO L226 Difference]: Without dead ends: 71 [2025-03-03 14:32:38,419 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 120 SyntacticMatches, 10 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 309 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=260, Invalid=2496, Unknown=0, NotChecked=0, Total=2756 [2025-03-03 14:32:38,419 INFO L435 NwaCegarLoop]: 23 mSDtfsCounter, 30 mSDsluCounter, 387 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 410 SdHoareTripleChecker+Invalid, 588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 14:32:38,419 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 410 Invalid, 588 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:32:38,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2025-03-03 14:32:38,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 48. [2025-03-03 14:32:38,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 33 states have (on average 1.0606060606060606) internal successors, (35), 34 states have internal predecessors, (35), 3 states have call successors, (3), 2 states have call predecessors, (3), 11 states have return successors, (12), 11 states have call predecessors, (12), 3 states have call successors, (12) [2025-03-03 14:32:38,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 50 transitions. [2025-03-03 14:32:38,425 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 50 transitions. Word has length 68 [2025-03-03 14:32:38,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:32:38,426 INFO L471 AbstractCegarLoop]: Abstraction has 48 states and 50 transitions. [2025-03-03 14:32:38,426 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 36 states have (on average 1.75) internal successors, (63), 26 states have internal predecessors, (63), 12 states have call successors, (12), 1 states have call predecessors, (12), 10 states have return successors, (18), 11 states have call predecessors, (18), 12 states have call successors, (18) [2025-03-03 14:32:38,426 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 50 transitions. [2025-03-03 14:32:38,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2025-03-03 14:32:38,426 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:32:38,427 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:32:38,434 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:32:38,627 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:38,627 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:32:38,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:32:38,628 INFO L85 PathProgramCache]: Analyzing trace with hash -880952083, now seen corresponding path program 4 times [2025-03-03 14:32:38,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:32:38,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453992658] [2025-03-03 14:32:38,628 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-03 14:32:38,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:32:38,631 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 75 statements into 2 equivalence classes. [2025-03-03 14:32:38,635 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 75 of 75 statements. [2025-03-03 14:32:38,635 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-03 14:32:38,635 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:39,112 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2025-03-03 14:32:39,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:32:39,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453992658] [2025-03-03 14:32:39,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453992658] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:32:39,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1289744323] [2025-03-03 14:32:39,113 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-03 14:32:39,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:39,113 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:32:39,115 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:32:39,117 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:32:39,173 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 75 statements into 2 equivalence classes. [2025-03-03 14:32:39,188 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 75 of 75 statements. [2025-03-03 14:32:39,188 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-03 14:32:39,188 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:39,190 INFO L256 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 88 conjuncts are in the unsatisfiable core [2025-03-03 14:32:39,191 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:32:39,713 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2025-03-03 14:32:39,713 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:32:40,964 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2025-03-03 14:32:40,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1289744323] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:32:40,964 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:32:40,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26, 33] total 61 [2025-03-03 14:32:40,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162665499] [2025-03-03 14:32:40,965 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:32:40,965 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 61 states [2025-03-03 14:32:40,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:32:40,965 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2025-03-03 14:32:40,966 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=219, Invalid=3441, Unknown=0, NotChecked=0, Total=3660 [2025-03-03 14:32:40,966 INFO L87 Difference]: Start difference. First operand 48 states and 50 transitions. Second operand has 61 states, 60 states have (on average 1.4833333333333334) internal successors, (89), 39 states have internal predecessors, (89), 13 states have call successors, (13), 1 states have call predecessors, (13), 21 states have return successors, (30), 22 states have call predecessors, (30), 13 states have call successors, (30) [2025-03-03 14:32:41,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:32:41,614 INFO L93 Difference]: Finished difference Result 81 states and 83 transitions. [2025-03-03 14:32:41,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-03-03 14:32:41,616 INFO L78 Accepts]: Start accepts. Automaton has has 61 states, 60 states have (on average 1.4833333333333334) internal successors, (89), 39 states have internal predecessors, (89), 13 states have call successors, (13), 1 states have call predecessors, (13), 21 states have return successors, (30), 22 states have call predecessors, (30), 13 states have call successors, (30) Word has length 75 [2025-03-03 14:32:41,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:32:41,616 INFO L225 Difference]: With dead ends: 81 [2025-03-03 14:32:41,616 INFO L226 Difference]: Without dead ends: 77 [2025-03-03 14:32:41,618 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 122 SyntacticMatches, 1 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1217 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=409, Invalid=5753, Unknown=0, NotChecked=0, Total=6162 [2025-03-03 14:32:41,618 INFO L435 NwaCegarLoop]: 23 mSDtfsCounter, 16 mSDsluCounter, 553 mSDsCounter, 0 mSdLazyCounter, 1036 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 576 SdHoareTripleChecker+Invalid, 1047 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1036 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-03 14:32:41,618 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 576 Invalid, 1047 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 1036 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-03 14:32:41,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2025-03-03 14:32:41,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 51. [2025-03-03 14:32:41,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 35 states have (on average 1.0571428571428572) internal successors, (37), 36 states have internal predecessors, (37), 3 states have call successors, (3), 2 states have call predecessors, (3), 12 states have return successors, (13), 12 states have call predecessors, (13), 3 states have call successors, (13) [2025-03-03 14:32:41,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 53 transitions. [2025-03-03 14:32:41,631 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 53 transitions. Word has length 75 [2025-03-03 14:32:41,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:32:41,632 INFO L471 AbstractCegarLoop]: Abstraction has 51 states and 53 transitions. [2025-03-03 14:32:41,632 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 61 states, 60 states have (on average 1.4833333333333334) internal successors, (89), 39 states have internal predecessors, (89), 13 states have call successors, (13), 1 states have call predecessors, (13), 21 states have return successors, (30), 22 states have call predecessors, (30), 13 states have call successors, (30) [2025-03-03 14:32:41,632 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 53 transitions. [2025-03-03 14:32:41,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2025-03-03 14:32:41,634 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:32:41,634 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:32:41,640 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-03-03 14:32:41,835 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,SelfDestructingSolverStorable12 [2025-03-03 14:32:41,835 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:32:41,835 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:32:41,836 INFO L85 PathProgramCache]: Analyzing trace with hash -1899581557, now seen corresponding path program 5 times [2025-03-03 14:32:41,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:32:41,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348234806] [2025-03-03 14:32:41,836 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-03 14:32:41,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:32:41,840 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 82 statements into 6 equivalence classes. [2025-03-03 14:32:41,846 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) and asserted 82 of 82 statements. [2025-03-03 14:32:41,846 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2025-03-03 14:32:41,846 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:42,423 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2025-03-03 14:32:42,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:32:42,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348234806] [2025-03-03 14:32:42,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348234806] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:32:42,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [901266751] [2025-03-03 14:32:42,424 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-03 14:32:42,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:42,424 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:32:42,426 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:32:42,427 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:32:42,490 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 82 statements into 6 equivalence classes. [2025-03-03 14:32:42,506 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) and asserted 82 of 82 statements. [2025-03-03 14:32:42,506 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2025-03-03 14:32:42,506 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:42,508 INFO L256 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 96 conjuncts are in the unsatisfiable core [2025-03-03 14:32:42,510 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:32:42,711 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2025-03-03 14:32:42,711 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:32:44,268 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2025-03-03 14:32:44,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [901266751] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:32:44,269 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:32:44,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28, 36] total 43 [2025-03-03 14:32:44,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484024056] [2025-03-03 14:32:44,269 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:32:44,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2025-03-03 14:32:44,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:32:44,270 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2025-03-03 14:32:44,271 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=1668, Unknown=0, NotChecked=0, Total=1806 [2025-03-03 14:32:44,272 INFO L87 Difference]: Start difference. First operand 51 states and 53 transitions. Second operand has 43 states, 42 states have (on average 1.7380952380952381) internal successors, (73), 30 states have internal predecessors, (73), 14 states have call successors, (14), 1 states have call predecessors, (14), 12 states have return successors, (22), 13 states have call predecessors, (22), 14 states have call successors, (22) [2025-03-03 14:32:44,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:32:44,897 INFO L93 Difference]: Finished difference Result 87 states and 89 transitions. [2025-03-03 14:32:44,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2025-03-03 14:32:44,898 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 42 states have (on average 1.7380952380952381) internal successors, (73), 30 states have internal predecessors, (73), 14 states have call successors, (14), 1 states have call predecessors, (14), 12 states have return successors, (22), 13 states have call predecessors, (22), 14 states have call successors, (22) Word has length 82 [2025-03-03 14:32:44,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:32:44,898 INFO L225 Difference]: With dead ends: 87 [2025-03-03 14:32:44,899 INFO L226 Difference]: Without dead ends: 83 [2025-03-03 14:32:44,900 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 147 SyntacticMatches, 11 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 431 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=338, Invalid=3568, Unknown=0, NotChecked=0, Total=3906 [2025-03-03 14:32:44,900 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 42 mSDsluCounter, 560 mSDsCounter, 0 mSdLazyCounter, 813 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 585 SdHoareTripleChecker+Invalid, 829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 813 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-03 14:32:44,900 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 585 Invalid, 829 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 813 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-03 14:32:44,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2025-03-03 14:32:44,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 54. [2025-03-03 14:32:44,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 37 states have (on average 1.054054054054054) internal successors, (39), 38 states have internal predecessors, (39), 3 states have call successors, (3), 2 states have call predecessors, (3), 13 states have return successors, (14), 13 states have call predecessors, (14), 3 states have call successors, (14) [2025-03-03 14:32:44,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 56 transitions. [2025-03-03 14:32:44,907 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 56 transitions. Word has length 82 [2025-03-03 14:32:44,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:32:44,907 INFO L471 AbstractCegarLoop]: Abstraction has 54 states and 56 transitions. [2025-03-03 14:32:44,908 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 42 states have (on average 1.7380952380952381) internal successors, (73), 30 states have internal predecessors, (73), 14 states have call successors, (14), 1 states have call predecessors, (14), 12 states have return successors, (22), 13 states have call predecessors, (22), 14 states have call successors, (22) [2025-03-03 14:32:44,908 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 56 transitions. [2025-03-03 14:32:44,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2025-03-03 14:32:44,908 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:32:44,908 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:32:44,918 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-03-03 14:32:45,108 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2025-03-03 14:32:45,109 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:32:45,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:32:45,109 INFO L85 PathProgramCache]: Analyzing trace with hash -2027470014, now seen corresponding path program 5 times [2025-03-03 14:32:45,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:32:45,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323151496] [2025-03-03 14:32:45,109 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-03 14:32:45,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:32:45,113 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 89 statements into 6 equivalence classes. [2025-03-03 14:32:45,123 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) and asserted 89 of 89 statements. [2025-03-03 14:32:45,123 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2025-03-03 14:32:45,123 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:45,618 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2025-03-03 14:32:45,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:32:45,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323151496] [2025-03-03 14:32:45,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1323151496] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:32:45,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1507979789] [2025-03-03 14:32:45,619 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-03 14:32:45,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:45,619 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:32:45,620 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:32:45,621 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:32:45,679 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 89 statements into 6 equivalence classes. [2025-03-03 14:32:45,694 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) and asserted 89 of 89 statements. [2025-03-03 14:32:45,695 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2025-03-03 14:32:45,695 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:45,696 INFO L256 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 80 conjuncts are in the unsatisfiable core [2025-03-03 14:32:45,697 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:32:46,424 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2025-03-03 14:32:46,424 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:32:53,175 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 170 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2025-03-03 14:32:53,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1507979789] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:32:53,175 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:32:53,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 30, 39] total 92 [2025-03-03 14:32:53,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392781202] [2025-03-03 14:32:53,175 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:32:53,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 92 states [2025-03-03 14:32:53,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:32:53,176 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 92 interpolants. [2025-03-03 14:32:53,178 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=364, Invalid=8008, Unknown=0, NotChecked=0, Total=8372 [2025-03-03 14:32:53,178 INFO L87 Difference]: Start difference. First operand 54 states and 56 transitions. Second operand has 92 states, 91 states have (on average 1.3626373626373627) internal successors, (124), 56 states have internal predecessors, (124), 15 states have call successors, (15), 1 states have call predecessors, (15), 36 states have return successors, (36), 36 states have call predecessors, (36), 15 states have call successors, (36) [2025-03-03 14:32:54,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:32:54,495 INFO L93 Difference]: Finished difference Result 93 states and 95 transitions. [2025-03-03 14:32:54,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2025-03-03 14:32:54,495 INFO L78 Accepts]: Start accepts. Automaton has has 92 states, 91 states have (on average 1.3626373626373627) internal successors, (124), 56 states have internal predecessors, (124), 15 states have call successors, (15), 1 states have call predecessors, (15), 36 states have return successors, (36), 36 states have call predecessors, (36), 15 states have call successors, (36) Word has length 89 [2025-03-03 14:32:54,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:32:54,496 INFO L225 Difference]: With dead ends: 93 [2025-03-03 14:32:54,496 INFO L226 Difference]: Without dead ends: 89 [2025-03-03 14:32:54,498 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 114 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2440 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=649, Invalid=12691, Unknown=0, NotChecked=0, Total=13340 [2025-03-03 14:32:54,499 INFO L435 NwaCegarLoop]: 26 mSDtfsCounter, 16 mSDsluCounter, 1241 mSDsCounter, 0 mSdLazyCounter, 2055 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 1267 SdHoareTripleChecker+Invalid, 2060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 2055 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-03-03 14:32:54,499 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 1267 Invalid, 2060 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 2055 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-03-03 14:32:54,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2025-03-03 14:32:54,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 57. [2025-03-03 14:32:54,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 39 states have (on average 1.0512820512820513) internal successors, (41), 40 states have internal predecessors, (41), 3 states have call successors, (3), 2 states have call predecessors, (3), 14 states have return successors, (15), 14 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-03 14:32:54,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 59 transitions. [2025-03-03 14:32:54,507 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 59 transitions. Word has length 89 [2025-03-03 14:32:54,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:32:54,507 INFO L471 AbstractCegarLoop]: Abstraction has 57 states and 59 transitions. [2025-03-03 14:32:54,507 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 92 states, 91 states have (on average 1.3626373626373627) internal successors, (124), 56 states have internal predecessors, (124), 15 states have call successors, (15), 1 states have call predecessors, (15), 36 states have return successors, (36), 36 states have call predecessors, (36), 15 states have call successors, (36) [2025-03-03 14:32:54,507 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 59 transitions. [2025-03-03 14:32:54,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2025-03-03 14:32:54,508 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:32:54,508 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:32:54,514 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:32:54,708 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,SelfDestructingSolverStorable14 [2025-03-03 14:32:54,708 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:32:54,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:32:54,709 INFO L85 PathProgramCache]: Analyzing trace with hash -2003525990, now seen corresponding path program 6 times [2025-03-03 14:32:54,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:32:54,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667406459] [2025-03-03 14:32:54,709 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-03 14:32:54,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:32:54,714 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 96 statements into 7 equivalence classes. [2025-03-03 14:32:54,737 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) and asserted 96 of 96 statements. [2025-03-03 14:32:54,738 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2025-03-03 14:32:54,738 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:55,321 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2025-03-03 14:32:55,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:32:55,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667406459] [2025-03-03 14:32:55,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667406459] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:32:55,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [371803463] [2025-03-03 14:32:55,322 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-03 14:32:55,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:55,322 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:32:55,324 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:32:55,325 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:32:55,445 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 96 statements into 7 equivalence classes. [2025-03-03 14:32:55,466 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) and asserted 96 of 96 statements. [2025-03-03 14:32:55,467 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2025-03-03 14:32:55,467 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:55,469 INFO L256 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 112 conjuncts are in the unsatisfiable core [2025-03-03 14:32:55,471 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:32:55,605 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 102 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2025-03-03 14:32:55,606 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:32:57,468 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 204 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2025-03-03 14:32:57,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [371803463] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:32:57,468 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:32:57,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 32, 42] total 51 [2025-03-03 14:32:57,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902527642] [2025-03-03 14:32:57,468 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:32:57,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2025-03-03 14:32:57,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:32:57,469 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2025-03-03 14:32:57,469 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=171, Invalid=2379, Unknown=0, NotChecked=0, Total=2550 [2025-03-03 14:32:57,470 INFO L87 Difference]: Start difference. First operand 57 states and 59 transitions. Second operand has 51 states, 50 states have (on average 1.72) internal successors, (86), 35 states have internal predecessors, (86), 16 states have call successors, (16), 1 states have call predecessors, (16), 14 states have return successors, (27), 16 states have call predecessors, (27), 16 states have call successors, (27) [2025-03-03 14:32:58,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:32:58,191 INFO L93 Difference]: Finished difference Result 99 states and 101 transitions. [2025-03-03 14:32:58,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-03-03 14:32:58,192 INFO L78 Accepts]: Start accepts. Automaton has has 51 states, 50 states have (on average 1.72) internal successors, (86), 35 states have internal predecessors, (86), 16 states have call successors, (16), 1 states have call predecessors, (16), 14 states have return successors, (27), 16 states have call predecessors, (27), 16 states have call successors, (27) Word has length 96 [2025-03-03 14:32:58,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:32:58,192 INFO L225 Difference]: With dead ends: 99 [2025-03-03 14:32:58,193 INFO L226 Difference]: Without dead ends: 95 [2025-03-03 14:32:58,194 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 184 SyntacticMatches, 1 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 615 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=447, Invalid=5103, Unknown=0, NotChecked=0, Total=5550 [2025-03-03 14:32:58,194 INFO L435 NwaCegarLoop]: 27 mSDtfsCounter, 28 mSDsluCounter, 623 mSDsCounter, 0 mSdLazyCounter, 985 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 650 SdHoareTripleChecker+Invalid, 991 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 985 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-03 14:32:58,194 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 650 Invalid, 991 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 985 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-03 14:32:58,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2025-03-03 14:32:58,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 60. [2025-03-03 14:32:58,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 41 states have (on average 1.048780487804878) internal successors, (43), 42 states have internal predecessors, (43), 3 states have call successors, (3), 2 states have call predecessors, (3), 15 states have return successors, (16), 15 states have call predecessors, (16), 3 states have call successors, (16) [2025-03-03 14:32:58,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 62 transitions. [2025-03-03 14:32:58,207 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 62 transitions. Word has length 96 [2025-03-03 14:32:58,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:32:58,207 INFO L471 AbstractCegarLoop]: Abstraction has 60 states and 62 transitions. [2025-03-03 14:32:58,208 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 50 states have (on average 1.72) internal successors, (86), 35 states have internal predecessors, (86), 16 states have call successors, (16), 1 states have call predecessors, (16), 14 states have return successors, (27), 16 states have call predecessors, (27), 16 states have call successors, (27) [2025-03-03 14:32:58,208 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 62 transitions. [2025-03-03 14:32:58,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2025-03-03 14:32:58,208 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:32:58,208 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:32:58,221 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:32:58,409 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,SelfDestructingSolverStorable15 [2025-03-03 14:32:58,409 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:32:58,409 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:32:58,410 INFO L85 PathProgramCache]: Analyzing trace with hash -1767227241, now seen corresponding path program 6 times [2025-03-03 14:32:58,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:32:58,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376904304] [2025-03-03 14:32:58,410 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-03 14:32:58,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:32:58,416 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 103 statements into 7 equivalence classes. [2025-03-03 14:32:58,430 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) and asserted 103 of 103 statements. [2025-03-03 14:32:58,430 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2025-03-03 14:32:58,430 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:58,858 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 270 trivial. 0 not checked. [2025-03-03 14:32:58,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:32:58,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376904304] [2025-03-03 14:32:58,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376904304] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:32:58,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1835211121] [2025-03-03 14:32:58,859 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-03 14:32:58,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:58,859 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:32:58,861 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:32:58,862 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:32:59,004 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 103 statements into 7 equivalence classes. [2025-03-03 14:32:59,027 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) and asserted 103 of 103 statements. [2025-03-03 14:32:59,027 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2025-03-03 14:32:59,027 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:59,029 INFO L256 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 92 conjuncts are in the unsatisfiable core [2025-03-03 14:32:59,031 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:32:59,656 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2025-03-03 14:32:59,656 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:33:09,620 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 240 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2025-03-03 14:33:09,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1835211121] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:33:09,620 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:33:09,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 34, 45] total 85 [2025-03-03 14:33:09,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857392448] [2025-03-03 14:33:09,620 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:33:09,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 85 states [2025-03-03 14:33:09,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:33:09,621 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 85 interpolants. [2025-03-03 14:33:09,622 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=287, Invalid=6853, Unknown=0, NotChecked=0, Total=7140 [2025-03-03 14:33:09,622 INFO L87 Difference]: Start difference. First operand 60 states and 62 transitions. Second operand has 85 states, 83 states have (on average 1.4578313253012047) internal successors, (121), 54 states have internal predecessors, (121), 18 states have call successors, (18), 1 states have call predecessors, (18), 31 states have return successors, (32), 31 states have call predecessors, (32), 18 states have call successors, (32) [2025-03-03 14:33:10,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:33:10,977 INFO L93 Difference]: Finished difference Result 112 states and 115 transitions. [2025-03-03 14:33:10,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2025-03-03 14:33:10,977 INFO L78 Accepts]: Start accepts. Automaton has has 85 states, 83 states have (on average 1.4578313253012047) internal successors, (121), 54 states have internal predecessors, (121), 18 states have call successors, (18), 1 states have call predecessors, (18), 31 states have return successors, (32), 31 states have call predecessors, (32), 18 states have call successors, (32) Word has length 103 [2025-03-03 14:33:10,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:33:10,978 INFO L225 Difference]: With dead ends: 112 [2025-03-03 14:33:10,978 INFO L226 Difference]: Without dead ends: 60 [2025-03-03 14:33:10,979 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 284 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 116 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2317 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=728, Invalid=13078, Unknown=0, NotChecked=0, Total=13806 [2025-03-03 14:33:10,980 INFO L435 NwaCegarLoop]: 28 mSDtfsCounter, 30 mSDsluCounter, 1072 mSDsCounter, 0 mSdLazyCounter, 1822 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 1100 SdHoareTripleChecker+Invalid, 1836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 1822 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-03-03 14:33:10,980 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 1100 Invalid, 1836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 1822 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-03-03 14:33:10,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2025-03-03 14:33:10,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2025-03-03 14:33:10,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 41 states have (on average 1.024390243902439) internal successors, (42), 42 states have internal predecessors, (42), 3 states have call successors, (3), 2 states have call predecessors, (3), 15 states have return successors, (16), 15 states have call predecessors, (16), 3 states have call successors, (16) [2025-03-03 14:33:10,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 61 transitions. [2025-03-03 14:33:10,990 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 61 transitions. Word has length 103 [2025-03-03 14:33:10,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:33:10,990 INFO L471 AbstractCegarLoop]: Abstraction has 60 states and 61 transitions. [2025-03-03 14:33:10,991 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 85 states, 83 states have (on average 1.4578313253012047) internal successors, (121), 54 states have internal predecessors, (121), 18 states have call successors, (18), 1 states have call predecessors, (18), 31 states have return successors, (32), 31 states have call predecessors, (32), 18 states have call successors, (32) [2025-03-03 14:33:10,991 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 61 transitions. [2025-03-03 14:33:10,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2025-03-03 14:33:10,991 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:33:10,991 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:33:11,001 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:33:11,192 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,SelfDestructingSolverStorable16 [2025-03-03 14:33:11,192 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:33:11,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:33:11,192 INFO L85 PathProgramCache]: Analyzing trace with hash -878255191, now seen corresponding path program 7 times [2025-03-03 14:33:11,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:33:11,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709554628] [2025-03-03 14:33:11,192 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-03 14:33:11,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:33:11,199 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 110 statements into 1 equivalence classes. [2025-03-03 14:33:11,203 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 110 of 110 statements. [2025-03-03 14:33:11,203 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:33:11,203 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:33:12,064 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2025-03-03 14:33:12,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:33:12,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709554628] [2025-03-03 14:33:12,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709554628] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:33:12,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [883777130] [2025-03-03 14:33:12,065 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-03 14:33:12,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:33:12,065 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:33:12,067 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:33:12,068 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:33:12,301 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 110 statements into 1 equivalence classes. [2025-03-03 14:33:12,321 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 110 of 110 statements. [2025-03-03 14:33:12,321 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:33:12,321 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:33:12,323 INFO L256 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 128 conjuncts are in the unsatisfiable core [2025-03-03 14:33:12,325 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:33:12,494 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2025-03-03 14:33:12,494 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:33:14,857 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 0 proven. 280 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2025-03-03 14:33:14,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [883777130] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:33:14,857 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:33:14,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 36, 48] total 57 [2025-03-03 14:33:14,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154427889] [2025-03-03 14:33:14,857 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:33:14,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2025-03-03 14:33:14,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:33:14,858 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2025-03-03 14:33:14,858 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=192, Invalid=3000, Unknown=0, NotChecked=0, Total=3192 [2025-03-03 14:33:14,858 INFO L87 Difference]: Start difference. First operand 60 states and 61 transitions. Second operand has 57 states, 55 states have (on average 1.709090909090909) internal successors, (94), 39 states have internal predecessors, (94), 19 states have call successors, (19), 1 states have call predecessors, (19), 16 states have return successors, (31), 18 states have call predecessors, (31), 19 states have call successors, (31) [2025-03-03 14:33:15,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:33:15,697 INFO L93 Difference]: Finished difference Result 70 states and 71 transitions. [2025-03-03 14:33:15,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2025-03-03 14:33:15,698 INFO L78 Accepts]: Start accepts. Automaton has has 57 states, 55 states have (on average 1.709090909090909) internal successors, (94), 39 states have internal predecessors, (94), 19 states have call successors, (19), 1 states have call predecessors, (19), 16 states have return successors, (31), 18 states have call predecessors, (31), 19 states have call successors, (31) Word has length 110 [2025-03-03 14:33:15,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:33:15,698 INFO L225 Difference]: With dead ends: 70 [2025-03-03 14:33:15,698 INFO L226 Difference]: Without dead ends: 66 [2025-03-03 14:33:15,699 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 738 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=528, Invalid=6612, Unknown=0, NotChecked=0, Total=7140 [2025-03-03 14:33:15,699 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 92 mSDsluCounter, 706 mSDsCounter, 0 mSdLazyCounter, 1187 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 731 SdHoareTripleChecker+Invalid, 1220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 1187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-03 14:33:15,699 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 731 Invalid, 1220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 1187 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-03 14:33:15,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2025-03-03 14:33:15,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 66. [2025-03-03 14:33:15,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 45 states have (on average 1.0222222222222221) internal successors, (46), 46 states have internal predecessors, (46), 3 states have call successors, (3), 2 states have call predecessors, (3), 17 states have return successors, (18), 17 states have call predecessors, (18), 3 states have call successors, (18) [2025-03-03 14:33:15,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 67 transitions. [2025-03-03 14:33:15,707 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 67 transitions. Word has length 110 [2025-03-03 14:33:15,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:33:15,707 INFO L471 AbstractCegarLoop]: Abstraction has 66 states and 67 transitions. [2025-03-03 14:33:15,707 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 55 states have (on average 1.709090909090909) internal successors, (94), 39 states have internal predecessors, (94), 19 states have call successors, (19), 1 states have call predecessors, (19), 16 states have return successors, (31), 18 states have call predecessors, (31), 19 states have call successors, (31) [2025-03-03 14:33:15,708 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 67 transitions. [2025-03-03 14:33:15,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2025-03-03 14:33:15,708 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:33:15,708 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:33:15,716 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:33:15,909 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,SelfDestructingSolverStorable17 [2025-03-03 14:33:15,909 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:33:15,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:33:15,909 INFO L85 PathProgramCache]: Analyzing trace with hash 1749601976, now seen corresponding path program 8 times [2025-03-03 14:33:15,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:33:15,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020024859] [2025-03-03 14:33:15,909 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-03 14:33:15,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:33:15,916 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 124 statements into 2 equivalence classes. [2025-03-03 14:33:15,922 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 124 of 124 statements. [2025-03-03 14:33:15,922 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-03 14:33:15,922 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:33:16,842 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2025-03-03 14:33:16,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:33:16,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2020024859] [2025-03-03 14:33:16,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2020024859] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:33:16,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [518343703] [2025-03-03 14:33:16,843 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-03 14:33:16,843 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:33:16,843 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:33:16,845 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:33:16,845 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:33:17,062 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 124 statements into 2 equivalence classes. [2025-03-03 14:33:17,081 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 124 of 124 statements. [2025-03-03 14:33:17,081 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-03 14:33:17,081 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:33:17,083 WARN L254 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 144 conjuncts are in the unsatisfiable core [2025-03-03 14:33:17,085 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:33:17,256 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 0 proven. 184 refuted. 0 times theorem prover too weak. 248 trivial. 0 not checked. [2025-03-03 14:33:17,257 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:33:20,196 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 0 proven. 368 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2025-03-03 14:33:20,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [518343703] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:33:20,197 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:33:20,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 40, 54] total 63 [2025-03-03 14:33:20,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346703015] [2025-03-03 14:33:20,197 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:33:20,197 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2025-03-03 14:33:20,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:33:20,198 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2025-03-03 14:33:20,198 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=215, Invalid=3691, Unknown=0, NotChecked=0, Total=3906 [2025-03-03 14:33:20,199 INFO L87 Difference]: Start difference. First operand 66 states and 67 transitions. Second operand has 63 states, 62 states have (on average 1.7096774193548387) internal successors, (106), 43 states have internal predecessors, (106), 20 states have call successors, (20), 1 states have call predecessors, (20), 18 states have return successors, (35), 20 states have call predecessors, (35), 20 states have call successors, (35) [2025-03-03 14:33:21,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:33:21,297 INFO L93 Difference]: Finished difference Result 76 states and 77 transitions. [2025-03-03 14:33:21,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2025-03-03 14:33:21,297 INFO L78 Accepts]: Start accepts. Automaton has has 63 states, 62 states have (on average 1.7096774193548387) internal successors, (106), 43 states have internal predecessors, (106), 20 states have call successors, (20), 1 states have call predecessors, (20), 18 states have return successors, (35), 20 states have call predecessors, (35), 20 states have call successors, (35) Word has length 124 [2025-03-03 14:33:21,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:33:21,298 INFO L225 Difference]: With dead ends: 76 [2025-03-03 14:33:21,298 INFO L226 Difference]: Without dead ends: 72 [2025-03-03 14:33:21,299 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 334 GetRequests, 241 SyntacticMatches, 0 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 966 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=647, Invalid=8283, Unknown=0, NotChecked=0, Total=8930 [2025-03-03 14:33:21,299 INFO L435 NwaCegarLoop]: 27 mSDtfsCounter, 166 mSDsluCounter, 917 mSDsCounter, 0 mSdLazyCounter, 1581 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 944 SdHoareTripleChecker+Invalid, 1652 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 1581 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-03 14:33:21,299 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [186 Valid, 944 Invalid, 1652 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 1581 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-03 14:33:21,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2025-03-03 14:33:21,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 72. [2025-03-03 14:33:21,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 49 states have (on average 1.0204081632653061) internal successors, (50), 50 states have internal predecessors, (50), 3 states have call successors, (3), 2 states have call predecessors, (3), 19 states have return successors, (20), 19 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-03 14:33:21,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 73 transitions. [2025-03-03 14:33:21,310 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 73 transitions. Word has length 124 [2025-03-03 14:33:21,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:33:21,310 INFO L471 AbstractCegarLoop]: Abstraction has 72 states and 73 transitions. [2025-03-03 14:33:21,310 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 62 states have (on average 1.7096774193548387) internal successors, (106), 43 states have internal predecessors, (106), 20 states have call successors, (20), 1 states have call predecessors, (20), 18 states have return successors, (35), 20 states have call predecessors, (35), 20 states have call successors, (35) [2025-03-03 14:33:21,311 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 73 transitions. [2025-03-03 14:33:21,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2025-03-03 14:33:21,311 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:33:21,311 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:33:21,318 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2025-03-03 14:33:21,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:33:21,512 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:33:21,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:33:21,512 INFO L85 PathProgramCache]: Analyzing trace with hash -635588665, now seen corresponding path program 9 times [2025-03-03 14:33:21,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:33:21,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382622376] [2025-03-03 14:33:21,512 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-03 14:33:21,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:33:21,519 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 138 statements into 10 equivalence classes. [2025-03-03 14:33:21,529 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) and asserted 138 of 138 statements. [2025-03-03 14:33:21,530 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2025-03-03 14:33:21,532 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:33:22,604 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 0 proven. 252 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2025-03-03 14:33:22,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:33:22,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382622376] [2025-03-03 14:33:22,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382622376] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:33:22,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [662336981] [2025-03-03 14:33:22,604 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-03 14:33:22,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:33:22,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:33:22,606 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:33:22,607 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:33:22,845 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 138 statements into 10 equivalence classes. [2025-03-03 14:33:22,873 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) and asserted 138 of 138 statements. [2025-03-03 14:33:22,873 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2025-03-03 14:33:22,873 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:33:22,876 WARN L254 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 160 conjuncts are in the unsatisfiable core [2025-03-03 14:33:22,878 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:33:23,055 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 0 proven. 234 refuted. 0 times theorem prover too weak. 315 trivial. 0 not checked. [2025-03-03 14:33:23,055 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:33:26,554 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 0 proven. 468 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2025-03-03 14:33:26,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [662336981] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:33:26,554 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:33:26,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 44, 60] total 69 [2025-03-03 14:33:26,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295978408] [2025-03-03 14:33:26,555 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:33:26,555 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 69 states [2025-03-03 14:33:26,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:33:26,556 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 69 interpolants. [2025-03-03 14:33:26,556 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=237, Invalid=4455, Unknown=0, NotChecked=0, Total=4692 [2025-03-03 14:33:26,556 INFO L87 Difference]: Start difference. First operand 72 states and 73 transitions. Second operand has 69 states, 68 states have (on average 1.7058823529411764) internal successors, (116), 47 states have internal predecessors, (116), 22 states have call successors, (22), 1 states have call predecessors, (22), 20 states have return successors, (39), 22 states have call predecessors, (39), 22 states have call successors, (39) [2025-03-03 14:33:27,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:33:27,803 INFO L93 Difference]: Finished difference Result 82 states and 83 transitions. [2025-03-03 14:33:27,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2025-03-03 14:33:27,803 INFO L78 Accepts]: Start accepts. Automaton has has 69 states, 68 states have (on average 1.7058823529411764) internal successors, (116), 47 states have internal predecessors, (116), 22 states have call successors, (22), 1 states have call predecessors, (22), 20 states have return successors, (39), 22 states have call predecessors, (39), 22 states have call successors, (39) Word has length 138 [2025-03-03 14:33:27,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:33:27,804 INFO L225 Difference]: With dead ends: 82 [2025-03-03 14:33:27,804 INFO L226 Difference]: Without dead ends: 78 [2025-03-03 14:33:27,805 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 372 GetRequests, 268 SyntacticMatches, 1 SemanticMatches, 103 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1173 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=759, Invalid=10161, Unknown=0, NotChecked=0, Total=10920 [2025-03-03 14:33:27,805 INFO L435 NwaCegarLoop]: 29 mSDtfsCounter, 276 mSDsluCounter, 1044 mSDsCounter, 0 mSdLazyCounter, 1763 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 1073 SdHoareTripleChecker+Invalid, 1885 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 1763 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-03 14:33:27,806 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [298 Valid, 1073 Invalid, 1885 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 1763 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-03 14:33:27,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2025-03-03 14:33:27,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2025-03-03 14:33:27,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 53 states have (on average 1.0188679245283019) internal successors, (54), 54 states have internal predecessors, (54), 3 states have call successors, (3), 2 states have call predecessors, (3), 21 states have return successors, (22), 21 states have call predecessors, (22), 3 states have call successors, (22) [2025-03-03 14:33:27,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 79 transitions. [2025-03-03 14:33:27,817 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 79 transitions. Word has length 138 [2025-03-03 14:33:27,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:33:27,817 INFO L471 AbstractCegarLoop]: Abstraction has 78 states and 79 transitions. [2025-03-03 14:33:27,818 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 69 states, 68 states have (on average 1.7058823529411764) internal successors, (116), 47 states have internal predecessors, (116), 22 states have call successors, (22), 1 states have call predecessors, (22), 20 states have return successors, (39), 22 states have call predecessors, (39), 22 states have call successors, (39) [2025-03-03 14:33:27,818 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 79 transitions. [2025-03-03 14:33:27,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2025-03-03 14:33:27,818 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:33:27,818 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:33:27,829 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:33:28,019 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:33:28,019 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:33:28,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:33:28,019 INFO L85 PathProgramCache]: Analyzing trace with hash -1289693482, now seen corresponding path program 10 times [2025-03-03 14:33:28,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:33:28,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1082765050] [2025-03-03 14:33:28,020 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-03 14:33:28,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:33:28,028 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 152 statements into 2 equivalence classes. [2025-03-03 14:33:28,035 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 152 of 152 statements. [2025-03-03 14:33:28,036 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-03 14:33:28,036 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:33:29,408 INFO L134 CoverageAnalysis]: Checked inductivity of 680 backedges. 0 proven. 290 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2025-03-03 14:33:29,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:33:29,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1082765050] [2025-03-03 14:33:29,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1082765050] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:33:29,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [916651726] [2025-03-03 14:33:29,408 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-03 14:33:29,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:33:29,409 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:33:29,410 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:33:29,411 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:33:29,646 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 152 statements into 2 equivalence classes. [2025-03-03 14:33:29,669 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 152 of 152 statements. [2025-03-03 14:33:29,669 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-03 14:33:29,669 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:33:29,672 WARN L254 TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 176 conjuncts are in the unsatisfiable core [2025-03-03 14:33:29,674 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:33:29,936 INFO L134 CoverageAnalysis]: Checked inductivity of 680 backedges. 0 proven. 290 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2025-03-03 14:33:29,936 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:33:34,590 INFO L134 CoverageAnalysis]: Checked inductivity of 680 backedges. 0 proven. 580 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2025-03-03 14:33:34,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [916651726] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:33:34,590 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:33:34,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 48, 66] total 73 [2025-03-03 14:33:34,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108782451] [2025-03-03 14:33:34,590 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:33:34,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 73 states [2025-03-03 14:33:34,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:33:34,591 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 73 interpolants. [2025-03-03 14:33:34,591 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=248, Invalid=5008, Unknown=0, NotChecked=0, Total=5256 [2025-03-03 14:33:34,592 INFO L87 Difference]: Start difference. First operand 78 states and 79 transitions. Second operand has 73 states, 72 states have (on average 1.7083333333333333) internal successors, (123), 50 states have internal predecessors, (123), 24 states have call successors, (24), 1 states have call predecessors, (24), 22 states have return successors, (42), 23 states have call predecessors, (42), 24 states have call successors, (42) [2025-03-03 14:33:36,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:33:36,283 INFO L93 Difference]: Finished difference Result 88 states and 89 transitions. [2025-03-03 14:33:36,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2025-03-03 14:33:36,284 INFO L78 Accepts]: Start accepts. Automaton has has 73 states, 72 states have (on average 1.7083333333333333) internal successors, (123), 50 states have internal predecessors, (123), 24 states have call successors, (24), 1 states have call predecessors, (24), 22 states have return successors, (42), 23 states have call predecessors, (42), 24 states have call successors, (42) Word has length 152 [2025-03-03 14:33:36,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:33:36,285 INFO L225 Difference]: With dead ends: 88 [2025-03-03 14:33:36,285 INFO L226 Difference]: Without dead ends: 84 [2025-03-03 14:33:36,285 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 409 GetRequests, 276 SyntacticMatches, 22 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1473 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=848, Invalid=11808, Unknown=0, NotChecked=0, Total=12656 [2025-03-03 14:33:36,286 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 248 mSDsluCounter, 1135 mSDsCounter, 0 mSdLazyCounter, 2037 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 272 SdHoareTripleChecker+Valid, 1166 SdHoareTripleChecker+Invalid, 2140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 2037 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-03-03 14:33:36,286 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [272 Valid, 1166 Invalid, 2140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 2037 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-03-03 14:33:36,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2025-03-03 14:33:36,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 84. [2025-03-03 14:33:36,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 57 states have (on average 1.0175438596491229) internal successors, (58), 58 states have internal predecessors, (58), 3 states have call successors, (3), 2 states have call predecessors, (3), 23 states have return successors, (24), 23 states have call predecessors, (24), 3 states have call successors, (24) [2025-03-03 14:33:36,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 85 transitions. [2025-03-03 14:33:36,294 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 85 transitions. Word has length 152 [2025-03-03 14:33:36,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:33:36,294 INFO L471 AbstractCegarLoop]: Abstraction has 84 states and 85 transitions. [2025-03-03 14:33:36,295 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 73 states, 72 states have (on average 1.7083333333333333) internal successors, (123), 50 states have internal predecessors, (123), 24 states have call successors, (24), 1 states have call predecessors, (24), 22 states have return successors, (42), 23 states have call predecessors, (42), 24 states have call successors, (42) [2025-03-03 14:33:36,295 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 85 transitions. [2025-03-03 14:33:36,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2025-03-03 14:33:36,295 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:33:36,295 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:33:36,302 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2025-03-03 14:33:36,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:33:36,496 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:33:36,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:33:36,496 INFO L85 PathProgramCache]: Analyzing trace with hash 1185256421, now seen corresponding path program 11 times [2025-03-03 14:33:36,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:33:36,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650805904] [2025-03-03 14:33:36,496 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-03 14:33:36,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:33:36,503 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 166 statements into 12 equivalence classes. [2025-03-03 14:33:36,512 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) and asserted 166 of 166 statements. [2025-03-03 14:33:36,512 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2025-03-03 14:33:36,512 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:33:37,888 INFO L134 CoverageAnalysis]: Checked inductivity of 825 backedges. 0 proven. 352 refuted. 0 times theorem prover too weak. 473 trivial. 0 not checked. [2025-03-03 14:33:37,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:33:37,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650805904] [2025-03-03 14:33:37,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [650805904] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:33:37,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1629667288] [2025-03-03 14:33:37,888 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-03 14:33:37,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:33:37,888 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:33:37,890 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:33:37,891 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:33:38,139 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 166 statements into 12 equivalence classes. [2025-03-03 14:33:38,169 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) and asserted 166 of 166 statements. [2025-03-03 14:33:38,169 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2025-03-03 14:33:38,169 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:33:38,171 WARN L254 TraceCheckSpWp]: Trace formula consists of 377 conjuncts, 192 conjuncts are in the unsatisfiable core [2025-03-03 14:33:38,173 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:33:38,415 INFO L134 CoverageAnalysis]: Checked inductivity of 825 backedges. 0 proven. 352 refuted. 0 times theorem prover too weak. 473 trivial. 0 not checked. [2025-03-03 14:33:38,415 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:33:43,446 INFO L134 CoverageAnalysis]: Checked inductivity of 825 backedges. 0 proven. 704 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2025-03-03 14:33:43,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1629667288] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:33:43,446 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:33:43,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [52, 52, 72] total 81 [2025-03-03 14:33:43,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893988722] [2025-03-03 14:33:43,446 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:33:43,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 81 states [2025-03-03 14:33:43,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:33:43,447 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 81 interpolants. [2025-03-03 14:33:43,448 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=280, Invalid=6200, Unknown=0, NotChecked=0, Total=6480 [2025-03-03 14:33:43,448 INFO L87 Difference]: Start difference. First operand 84 states and 85 transitions. Second operand has 81 states, 79 states have (on average 1.6962025316455696) internal successors, (134), 55 states have internal predecessors, (134), 27 states have call successors, (27), 1 states have call predecessors, (27), 24 states have return successors, (47), 26 states have call predecessors, (47), 27 states have call successors, (47) [2025-03-03 14:33:45,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:33:45,063 INFO L93 Difference]: Finished difference Result 94 states and 95 transitions. [2025-03-03 14:33:45,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2025-03-03 14:33:45,064 INFO L78 Accepts]: Start accepts. Automaton has has 81 states, 79 states have (on average 1.6962025316455696) internal successors, (134), 55 states have internal predecessors, (134), 27 states have call successors, (27), 1 states have call predecessors, (27), 24 states have return successors, (47), 26 states have call predecessors, (47), 27 states have call successors, (47) Word has length 166 [2025-03-03 14:33:45,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:33:45,064 INFO L225 Difference]: With dead ends: 94 [2025-03-03 14:33:45,064 INFO L226 Difference]: Without dead ends: 90 [2025-03-03 14:33:45,065 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 447 GetRequests, 324 SyntacticMatches, 0 SemanticMatches, 123 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1582 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=984, Invalid=14516, Unknown=0, NotChecked=0, Total=15500 [2025-03-03 14:33:45,069 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 160 mSDsluCounter, 1164 mSDsCounter, 0 mSdLazyCounter, 2231 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 1197 SdHoareTripleChecker+Invalid, 2288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 2231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-03-03 14:33:45,070 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [186 Valid, 1197 Invalid, 2288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 2231 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-03-03 14:33:45,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2025-03-03 14:33:45,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 90. [2025-03-03 14:33:45,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 61 states have (on average 1.0163934426229508) internal successors, (62), 62 states have internal predecessors, (62), 3 states have call successors, (3), 2 states have call predecessors, (3), 25 states have return successors, (26), 25 states have call predecessors, (26), 3 states have call successors, (26) [2025-03-03 14:33:45,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 91 transitions. [2025-03-03 14:33:45,078 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 91 transitions. Word has length 166 [2025-03-03 14:33:45,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:33:45,078 INFO L471 AbstractCegarLoop]: Abstraction has 90 states and 91 transitions. [2025-03-03 14:33:45,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 81 states, 79 states have (on average 1.6962025316455696) internal successors, (134), 55 states have internal predecessors, (134), 27 states have call successors, (27), 1 states have call predecessors, (27), 24 states have return successors, (47), 26 states have call predecessors, (47), 27 states have call successors, (47) [2025-03-03 14:33:45,079 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 91 transitions. [2025-03-03 14:33:45,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2025-03-03 14:33:45,079 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:33:45,079 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:33:45,087 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2025-03-03 14:33:45,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:33:45,280 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:33:45,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:33:45,280 INFO L85 PathProgramCache]: Analyzing trace with hash 1415001844, now seen corresponding path program 12 times [2025-03-03 14:33:45,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:33:45,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060929562] [2025-03-03 14:33:45,280 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-03 14:33:45,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:33:45,287 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 180 statements into 13 equivalence classes. [2025-03-03 14:33:45,299 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) and asserted 180 of 180 statements. [2025-03-03 14:33:45,299 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2025-03-03 14:33:45,299 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:33:46,897 INFO L134 CoverageAnalysis]: Checked inductivity of 984 backedges. 0 proven. 444 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2025-03-03 14:33:46,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:33:46,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060929562] [2025-03-03 14:33:46,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060929562] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:33:46,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [914574965] [2025-03-03 14:33:46,897 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-03 14:33:46,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:33:46,898 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:33:46,901 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:33:46,903 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:33:47,174 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 180 statements into 13 equivalence classes. [2025-03-03 14:33:47,206 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) and asserted 180 of 180 statements. [2025-03-03 14:33:47,206 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2025-03-03 14:33:47,206 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:33:47,209 WARN L254 TraceCheckSpWp]: Trace formula consists of 407 conjuncts, 208 conjuncts are in the unsatisfiable core [2025-03-03 14:33:47,211 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:33:47,447 INFO L134 CoverageAnalysis]: Checked inductivity of 984 backedges. 0 proven. 420 refuted. 0 times theorem prover too weak. 564 trivial. 0 not checked. [2025-03-03 14:33:47,447 INFO L312 TraceCheckSpWp]: Computing backward predicates...