./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursive-simple/fibo_2calls_15-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/recursive-simple/fibo_2calls_15-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d89b24ddcb39bc81f78fa19f2306b45fb625208ffa4463b75f31372afe08085d --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-03 14:33:59,309 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-03 14:33:59,352 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-03 14:33:59,355 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-03 14:33:59,355 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-03 14:33:59,367 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-03 14:33:59,368 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-03 14:33:59,368 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-03 14:33:59,368 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-03 14:33:59,368 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-03 14:33:59,369 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-03 14:33:59,369 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-03 14:33:59,369 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-03 14:33:59,369 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-03 14:33:59,369 INFO L153 SettingsManager]: * Use SBE=true [2025-03-03 14:33:59,370 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-03 14:33:59,370 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-03 14:33:59,370 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-03 14:33:59,370 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-03 14:33:59,370 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-03 14:33:59,370 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-03 14:33:59,370 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-03 14:33:59,370 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-03 14:33:59,370 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-03 14:33:59,370 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-03 14:33:59,370 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-03 14:33:59,370 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-03 14:33:59,370 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-03 14:33:59,371 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-03 14:33:59,371 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-03 14:33:59,371 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-03 14:33:59,371 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-03 14:33:59,371 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-03 14:33:59,371 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-03 14:33:59,371 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-03 14:33:59,371 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-03 14:33:59,371 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-03 14:33:59,371 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-03 14:33:59,371 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-03 14:33:59,371 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-03 14:33:59,371 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-03 14:33:59,371 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-03 14:33:59,371 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-03 14:33:59,371 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 -> d89b24ddcb39bc81f78fa19f2306b45fb625208ffa4463b75f31372afe08085d [2025-03-03 14:33:59,563 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-03 14:33:59,570 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-03 14:33:59,572 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-03 14:33:59,572 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-03 14:33:59,572 INFO L274 PluginConnector]: CDTParser initialized [2025-03-03 14:33:59,573 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive-simple/fibo_2calls_15-2.c [2025-03-03 14:34:00,700 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/32849df5f/08b4a97053af4d488435dfdf4aeba2d2/FLAGc0134861b [2025-03-03 14:34:00,906 INFO L384 CDTParser]: Found 1 translation units. [2025-03-03 14:34:00,906 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/fibo_2calls_15-2.c [2025-03-03 14:34:00,913 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/32849df5f/08b4a97053af4d488435dfdf4aeba2d2/FLAGc0134861b [2025-03-03 14:34:01,266 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/32849df5f/08b4a97053af4d488435dfdf4aeba2d2 [2025-03-03 14:34:01,268 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-03 14:34:01,269 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-03 14:34:01,270 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-03 14:34:01,270 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-03 14:34:01,273 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-03 14:34:01,273 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.03 02:34:01" (1/1) ... [2025-03-03 14:34:01,274 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@18f22b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:34:01, skipping insertion in model container [2025-03-03 14:34:01,274 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.03 02:34:01" (1/1) ... [2025-03-03 14:34:01,282 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-03 14:34:01,363 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/fibo_2calls_15-2.c[950,963] [2025-03-03 14:34:01,365 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-03 14:34:01,371 INFO L200 MainTranslator]: Completed pre-run [2025-03-03 14:34:01,382 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/fibo_2calls_15-2.c[950,963] [2025-03-03 14:34:01,383 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-03 14:34:01,392 INFO L204 MainTranslator]: Completed translation [2025-03-03 14:34:01,392 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:34:01 WrapperNode [2025-03-03 14:34:01,392 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-03 14:34:01,393 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-03 14:34:01,393 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-03 14:34:01,393 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-03 14:34:01,397 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:34:01" (1/1) ... [2025-03-03 14:34:01,400 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:34:01" (1/1) ... [2025-03-03 14:34:01,408 INFO L138 Inliner]: procedures = 14, calls = 12, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 20 [2025-03-03 14:34:01,408 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-03 14:34:01,408 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-03 14:34:01,408 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-03 14:34:01,409 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-03 14:34:01,413 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:34:01" (1/1) ... [2025-03-03 14:34:01,413 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:34:01" (1/1) ... [2025-03-03 14:34:01,414 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:34:01" (1/1) ... [2025-03-03 14:34:01,421 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-03-03 14:34:01,422 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:34:01" (1/1) ... [2025-03-03 14:34:01,422 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:34:01" (1/1) ... [2025-03-03 14:34:01,423 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:34:01" (1/1) ... [2025-03-03 14:34:01,424 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:34:01" (1/1) ... [2025-03-03 14:34:01,424 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:34:01" (1/1) ... [2025-03-03 14:34:01,424 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:34:01" (1/1) ... [2025-03-03 14:34:01,425 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-03 14:34:01,425 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-03 14:34:01,425 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-03 14:34:01,425 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-03 14:34:01,428 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:34:01" (1/1) ... [2025-03-03 14:34:01,432 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-03 14:34:01,439 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:34:01,448 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-03 14:34:01,450 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-03 14:34:01,464 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-03 14:34:01,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-03 14:34:01,464 INFO L130 BoogieDeclarations]: Found specification of procedure fibo2 [2025-03-03 14:34:01,464 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo2 [2025-03-03 14:34:01,464 INFO L130 BoogieDeclarations]: Found specification of procedure fibo1 [2025-03-03 14:34:01,464 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo1 [2025-03-03 14:34:01,464 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-03 14:34:01,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-03 14:34:01,504 INFO L256 CfgBuilder]: Building ICFG [2025-03-03 14:34:01,506 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-03 14:34:01,578 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L25: havoc #t~ret6;havoc #t~ret7; [2025-03-03 14:34:01,592 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L15: havoc #t~ret4;havoc #t~ret5; [2025-03-03 14:34:01,600 INFO L? ?]: Removed 8 outVars from TransFormulas that were not future-live. [2025-03-03 14:34:01,601 INFO L307 CfgBuilder]: Performing block encoding [2025-03-03 14:34:01,608 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-03 14:34:01,608 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-03 14:34:01,609 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 03.03 02:34:01 BoogieIcfgContainer [2025-03-03 14:34:01,609 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-03 14:34:01,611 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-03 14:34:01,612 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-03 14:34:01,615 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-03 14:34:01,615 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.03 02:34:01" (1/3) ... [2025-03-03 14:34:01,615 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e06283f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.03 02:34:01, skipping insertion in model container [2025-03-03 14:34:01,616 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:34:01" (2/3) ... [2025-03-03 14:34:01,616 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e06283f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.03 02:34:01, skipping insertion in model container [2025-03-03 14:34:01,616 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 03.03 02:34:01" (3/3) ... [2025-03-03 14:34:01,617 INFO L128 eAbstractionObserver]: Analyzing ICFG fibo_2calls_15-2.c [2025-03-03 14:34:01,628 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-03 14:34:01,630 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG fibo_2calls_15-2.c that has 3 procedures, 29 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2025-03-03 14:34:01,673 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-03 14:34:01,682 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;@23461bd9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-03 14:34:01,682 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-03 14:34:01,685 INFO L276 IsEmpty]: Start isEmpty. Operand has 29 states, 20 states have (on average 1.3) internal successors, (26), 21 states have internal predecessors, (26), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2025-03-03 14:34:01,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2025-03-03 14:34:01,689 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:01,690 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:01,690 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:01,694 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:01,694 INFO L85 PathProgramCache]: Analyzing trace with hash -402987893, now seen corresponding path program 1 times [2025-03-03 14:34:01,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:01,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130691991] [2025-03-03 14:34:01,702 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:01,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:01,742 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-03 14:34:01,758 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-03 14:34:01,759 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:01,759 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:01,851 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-03 14:34:01,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:01,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130691991] [2025-03-03 14:34:01,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130691991] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:34:01,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:34:01,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-03 14:34:01,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96085177] [2025-03-03 14:34:01,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:34:01,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-03 14:34:01,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:01,869 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-03 14:34:01,869 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-03 14:34:01,870 INFO L87 Difference]: Start difference. First operand has 29 states, 20 states have (on average 1.3) internal successors, (26), 21 states have internal predecessors, (26), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-03-03 14:34:01,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:01,943 INFO L93 Difference]: Finished difference Result 41 states and 52 transitions. [2025-03-03 14:34:01,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-03 14:34:01,945 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2025-03-03 14:34:01,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:01,949 INFO L225 Difference]: With dead ends: 41 [2025-03-03 14:34:01,949 INFO L226 Difference]: Without dead ends: 29 [2025-03-03 14:34:01,951 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-03 14:34:01,953 INFO L435 NwaCegarLoop]: 30 mSDtfsCounter, 10 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:01,953 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 97 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:34:01,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2025-03-03 14:34:01,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 27. [2025-03-03 14:34:01,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 18 states have (on average 1.2222222222222223) internal successors, (22), 19 states have internal predecessors, (22), 5 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2025-03-03 14:34:01,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 34 transitions. [2025-03-03 14:34:01,978 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 34 transitions. Word has length 10 [2025-03-03 14:34:01,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:01,978 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 34 transitions. [2025-03-03 14:34:01,979 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-03-03 14:34:01,979 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 34 transitions. [2025-03-03 14:34:01,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2025-03-03 14:34:01,980 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:01,980 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:01,980 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-03 14:34:01,981 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:01,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:01,981 INFO L85 PathProgramCache]: Analyzing trace with hash -1356301235, now seen corresponding path program 1 times [2025-03-03 14:34:01,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:01,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74445883] [2025-03-03 14:34:01,981 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:01,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:01,986 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-03-03 14:34:01,989 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-03-03 14:34:01,990 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:01,990 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:02,039 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-03 14:34:02,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:02,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74445883] [2025-03-03 14:34:02,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74445883] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:34:02,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:34:02,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-03 14:34:02,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851462845] [2025-03-03 14:34:02,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:34:02,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-03 14:34:02,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:02,041 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-03 14:34:02,041 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-03 14:34:02,041 INFO L87 Difference]: Start difference. First operand 27 states and 34 transitions. Second operand has 5 states, 4 states have (on average 2.25) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-03-03 14:34:02,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:02,095 INFO L93 Difference]: Finished difference Result 33 states and 41 transitions. [2025-03-03 14:34:02,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-03 14:34:02,095 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.25) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2025-03-03 14:34:02,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:02,097 INFO L225 Difference]: With dead ends: 33 [2025-03-03 14:34:02,097 INFO L226 Difference]: Without dead ends: 29 [2025-03-03 14:34:02,097 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-03 14:34:02,098 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 7 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 80 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:02,099 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 80 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-03 14:34:02,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2025-03-03 14:34:02,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 27. [2025-03-03 14:34:02,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 18 states have (on average 1.2222222222222223) internal successors, (22), 19 states have internal predecessors, (22), 5 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2025-03-03 14:34:02,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 34 transitions. [2025-03-03 14:34:02,107 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 34 transitions. Word has length 11 [2025-03-03 14:34:02,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:02,107 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 34 transitions. [2025-03-03 14:34:02,108 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.25) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-03-03 14:34:02,108 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 34 transitions. [2025-03-03 14:34:02,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2025-03-03 14:34:02,108 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:02,108 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:02,108 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-03 14:34:02,108 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:02,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:02,109 INFO L85 PathProgramCache]: Analyzing trace with hash 1190707769, now seen corresponding path program 1 times [2025-03-03 14:34:02,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:02,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383083796] [2025-03-03 14:34:02,109 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:02,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:02,114 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-03 14:34:02,127 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-03 14:34:02,128 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:02,128 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:02,216 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-03 14:34:02,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:02,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383083796] [2025-03-03 14:34:02,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383083796] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:34:02,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2037444719] [2025-03-03 14:34:02,218 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:02,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:02,219 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:34:02,221 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:34:02,222 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-03 14:34:02,257 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-03 14:34:02,269 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-03 14:34:02,269 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:02,269 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:02,271 INFO L256 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-03 14:34:02,274 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:34:02,344 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-03 14:34:02,344 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:34:02,505 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-03 14:34:02,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2037444719] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:34:02,506 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:34:02,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 12 [2025-03-03 14:34:02,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491435439] [2025-03-03 14:34:02,506 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:34:02,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-03 14:34:02,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:02,507 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-03 14:34:02,507 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2025-03-03 14:34:02,507 INFO L87 Difference]: Start difference. First operand 27 states and 34 transitions. Second operand has 12 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 12 states have internal predecessors, (30), 8 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 2 states have call predecessors, (8), 8 states have call successors, (8) [2025-03-03 14:34:02,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:02,606 INFO L93 Difference]: Finished difference Result 55 states and 75 transitions. [2025-03-03 14:34:02,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-03 14:34:02,606 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 12 states have internal predecessors, (30), 8 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 2 states have call predecessors, (8), 8 states have call successors, (8) Word has length 23 [2025-03-03 14:34:02,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:02,607 INFO L225 Difference]: With dead ends: 55 [2025-03-03 14:34:02,607 INFO L226 Difference]: Without dead ends: 31 [2025-03-03 14:34:02,607 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 39 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2025-03-03 14:34:02,608 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 23 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:02,608 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 118 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:34:02,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2025-03-03 14:34:02,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 29. [2025-03-03 14:34:02,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 19 states have (on average 1.2105263157894737) internal successors, (23), 21 states have internal predecessors, (23), 5 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2025-03-03 14:34:02,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 36 transitions. [2025-03-03 14:34:02,614 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 36 transitions. Word has length 23 [2025-03-03 14:34:02,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:02,615 INFO L471 AbstractCegarLoop]: Abstraction has 29 states and 36 transitions. [2025-03-03 14:34:02,616 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 12 states have internal predecessors, (30), 8 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 2 states have call predecessors, (8), 8 states have call successors, (8) [2025-03-03 14:34:02,616 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 36 transitions. [2025-03-03 14:34:02,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2025-03-03 14:34:02,617 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:02,617 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:02,623 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-03 14:34:02,817 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:02,818 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:02,818 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:02,818 INFO L85 PathProgramCache]: Analyzing trace with hash -1027112458, now seen corresponding path program 1 times [2025-03-03 14:34:02,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:02,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650894431] [2025-03-03 14:34:02,818 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:02,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:02,822 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-03-03 14:34:02,826 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-03 14:34:02,826 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:02,826 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:02,913 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-03 14:34:02,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:02,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650894431] [2025-03-03 14:34:02,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [650894431] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:34:02,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [508522678] [2025-03-03 14:34:02,913 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:02,914 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:02,914 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:34:02,915 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:34:02,917 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-03 14:34:02,935 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-03-03 14:34:02,943 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-03 14:34:02,943 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:02,944 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:02,944 INFO L256 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-03 14:34:02,945 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:34:02,970 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-03 14:34:02,970 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:34:03,125 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-03 14:34:03,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [508522678] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:34:03,125 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:34:03,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 10 [2025-03-03 14:34:03,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130852345] [2025-03-03 14:34:03,126 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:34:03,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-03 14:34:03,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:03,127 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-03 14:34:03,127 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2025-03-03 14:34:03,127 INFO L87 Difference]: Start difference. First operand 29 states and 36 transitions. Second operand has 10 states, 8 states have (on average 3.125) internal successors, (25), 10 states have internal predecessors, (25), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 5 states have call successors, (5) [2025-03-03 14:34:03,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:03,225 INFO L93 Difference]: Finished difference Result 40 states and 52 transitions. [2025-03-03 14:34:03,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-03 14:34:03,226 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 3.125) internal successors, (25), 10 states have internal predecessors, (25), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 5 states have call successors, (5) Word has length 24 [2025-03-03 14:34:03,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:03,226 INFO L225 Difference]: With dead ends: 40 [2025-03-03 14:34:03,227 INFO L226 Difference]: Without dead ends: 36 [2025-03-03 14:34:03,227 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 43 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2025-03-03 14:34:03,227 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 16 mSDsluCounter, 103 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:03,227 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 123 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:34:03,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2025-03-03 14:34:03,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 34. [2025-03-03 14:34:03,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 24 states have internal predecessors, (26), 6 states have call successors, (6), 2 states have call predecessors, (6), 5 states have return successors, (13), 7 states have call predecessors, (13), 6 states have call successors, (13) [2025-03-03 14:34:03,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 45 transitions. [2025-03-03 14:34:03,238 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 45 transitions. Word has length 24 [2025-03-03 14:34:03,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:03,238 INFO L471 AbstractCegarLoop]: Abstraction has 34 states and 45 transitions. [2025-03-03 14:34:03,238 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 3.125) internal successors, (25), 10 states have internal predecessors, (25), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 5 states have call successors, (5) [2025-03-03 14:34:03,238 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 45 transitions. [2025-03-03 14:34:03,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2025-03-03 14:34:03,239 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:03,239 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:03,245 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-03 14:34:03,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2025-03-03 14:34:03,439 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:03,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:03,440 INFO L85 PathProgramCache]: Analyzing trace with hash 1200844378, now seen corresponding path program 1 times [2025-03-03 14:34:03,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:03,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254587497] [2025-03-03 14:34:03,440 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:03,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:03,443 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 36 statements into 1 equivalence classes. [2025-03-03 14:34:03,447 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 36 of 36 statements. [2025-03-03 14:34:03,448 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:03,448 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:03,501 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-03-03 14:34:03,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:03,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254587497] [2025-03-03 14:34:03,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254587497] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:34:03,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1367410432] [2025-03-03 14:34:03,502 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:03,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:03,502 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:34:03,506 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:34:03,507 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-03 14:34:03,531 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 36 statements into 1 equivalence classes. [2025-03-03 14:34:03,542 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 36 of 36 statements. [2025-03-03 14:34:03,542 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:03,542 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:03,543 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-03 14:34:03,544 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:34:03,616 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-03 14:34:03,616 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:34:03,878 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-03-03 14:34:03,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1367410432] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:34:03,878 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:34:03,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 9] total 14 [2025-03-03 14:34:03,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433952985] [2025-03-03 14:34:03,878 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:34:03,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-03 14:34:03,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:03,879 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-03 14:34:03,879 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2025-03-03 14:34:03,879 INFO L87 Difference]: Start difference. First operand 34 states and 45 transitions. Second operand has 14 states, 11 states have (on average 4.090909090909091) internal successors, (45), 14 states have internal predecessors, (45), 11 states have call successors, (13), 1 states have call predecessors, (13), 5 states have return successors, (13), 3 states have call predecessors, (13), 11 states have call successors, (13) [2025-03-03 14:34:03,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:03,998 INFO L93 Difference]: Finished difference Result 69 states and 100 transitions. [2025-03-03 14:34:03,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-03 14:34:03,999 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 4.090909090909091) internal successors, (45), 14 states have internal predecessors, (45), 11 states have call successors, (13), 1 states have call predecessors, (13), 5 states have return successors, (13), 3 states have call predecessors, (13), 11 states have call successors, (13) Word has length 36 [2025-03-03 14:34:03,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:03,999 INFO L225 Difference]: With dead ends: 69 [2025-03-03 14:34:04,000 INFO L226 Difference]: Without dead ends: 38 [2025-03-03 14:34:04,000 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 64 SyntacticMatches, 3 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=218, Unknown=0, NotChecked=0, Total=272 [2025-03-03 14:34:04,001 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 24 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:04,001 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 146 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:34:04,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2025-03-03 14:34:04,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 36. [2025-03-03 14:34:04,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 23 states have (on average 1.173913043478261) internal successors, (27), 26 states have internal predecessors, (27), 6 states have call successors, (6), 2 states have call predecessors, (6), 6 states have return successors, (14), 7 states have call predecessors, (14), 6 states have call successors, (14) [2025-03-03 14:34:04,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 47 transitions. [2025-03-03 14:34:04,005 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 47 transitions. Word has length 36 [2025-03-03 14:34:04,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:04,005 INFO L471 AbstractCegarLoop]: Abstraction has 36 states and 47 transitions. [2025-03-03 14:34:04,006 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 4.090909090909091) internal successors, (45), 14 states have internal predecessors, (45), 11 states have call successors, (13), 1 states have call predecessors, (13), 5 states have return successors, (13), 3 states have call predecessors, (13), 11 states have call successors, (13) [2025-03-03 14:34:04,006 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 47 transitions. [2025-03-03 14:34:04,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2025-03-03 14:34:04,006 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:04,006 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:04,012 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-03 14:34:04,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:04,209 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:04,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:04,209 INFO L85 PathProgramCache]: Analyzing trace with hash -255039370, now seen corresponding path program 1 times [2025-03-03 14:34:04,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:04,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23910629] [2025-03-03 14:34:04,210 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:04,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:04,213 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 37 statements into 1 equivalence classes. [2025-03-03 14:34:04,218 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 37 of 37 statements. [2025-03-03 14:34:04,218 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:04,219 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:04,314 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-03-03 14:34:04,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:04,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23910629] [2025-03-03 14:34:04,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [23910629] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:34:04,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1510855973] [2025-03-03 14:34:04,315 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:04,315 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:04,315 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:34:04,317 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:34:04,318 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-03 14:34:04,338 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 37 statements into 1 equivalence classes. [2025-03-03 14:34:04,351 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 37 of 37 statements. [2025-03-03 14:34:04,352 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:04,352 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:04,352 INFO L256 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-03 14:34:04,353 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:34:04,429 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-03-03 14:34:04,429 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:34:04,667 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-03-03 14:34:04,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1510855973] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:34:04,668 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:34:04,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 9] total 18 [2025-03-03 14:34:04,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293987955] [2025-03-03 14:34:04,668 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:34:04,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-03 14:34:04,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:04,669 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-03 14:34:04,669 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=257, Unknown=0, NotChecked=0, Total=306 [2025-03-03 14:34:04,669 INFO L87 Difference]: Start difference. First operand 36 states and 47 transitions. Second operand has 18 states, 16 states have (on average 3.125) internal successors, (50), 18 states have internal predecessors, (50), 11 states have call successors, (13), 1 states have call predecessors, (13), 7 states have return successors, (13), 6 states have call predecessors, (13), 11 states have call successors, (13) [2025-03-03 14:34:04,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:04,956 INFO L93 Difference]: Finished difference Result 101 states and 161 transitions. [2025-03-03 14:34:04,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-03 14:34:04,957 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 3.125) internal successors, (50), 18 states have internal predecessors, (50), 11 states have call successors, (13), 1 states have call predecessors, (13), 7 states have return successors, (13), 6 states have call predecessors, (13), 11 states have call successors, (13) Word has length 37 [2025-03-03 14:34:04,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:04,958 INFO L225 Difference]: With dead ends: 101 [2025-03-03 14:34:04,961 INFO L226 Difference]: Without dead ends: 68 [2025-03-03 14:34:04,962 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 69 SyntacticMatches, 3 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=124, Invalid=578, Unknown=0, NotChecked=0, Total=702 [2025-03-03 14:34:04,962 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 34 mSDsluCounter, 270 mSDsCounter, 0 mSdLazyCounter, 375 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 303 SdHoareTripleChecker+Invalid, 416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:04,962 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 303 Invalid, 416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 375 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:34:04,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2025-03-03 14:34:04,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 56. [2025-03-03 14:34:04,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 35 states have (on average 1.1714285714285715) internal successors, (41), 39 states have internal predecessors, (41), 11 states have call successors, (11), 3 states have call predecessors, (11), 9 states have return successors, (34), 13 states have call predecessors, (34), 11 states have call successors, (34) [2025-03-03 14:34:04,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 86 transitions. [2025-03-03 14:34:04,970 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 86 transitions. Word has length 37 [2025-03-03 14:34:04,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:04,970 INFO L471 AbstractCegarLoop]: Abstraction has 56 states and 86 transitions. [2025-03-03 14:34:04,970 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 3.125) internal successors, (50), 18 states have internal predecessors, (50), 11 states have call successors, (13), 1 states have call predecessors, (13), 7 states have return successors, (13), 6 states have call predecessors, (13), 11 states have call successors, (13) [2025-03-03 14:34:04,970 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 86 transitions. [2025-03-03 14:34:04,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2025-03-03 14:34:04,972 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:04,973 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:04,978 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:34:05,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:05,174 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:05,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:05,174 INFO L85 PathProgramCache]: Analyzing trace with hash -1862824006, now seen corresponding path program 1 times [2025-03-03 14:34:05,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:05,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661109172] [2025-03-03 14:34:05,174 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:05,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:05,177 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-03-03 14:34:05,186 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-03-03 14:34:05,186 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:05,186 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:05,269 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 12 proven. 12 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2025-03-03 14:34:05,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:05,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661109172] [2025-03-03 14:34:05,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661109172] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:34:05,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [904728658] [2025-03-03 14:34:05,270 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:05,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:05,271 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:34:05,275 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:34:05,282 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-03 14:34:05,305 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-03-03 14:34:05,316 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-03-03 14:34:05,316 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:05,316 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:05,316 INFO L256 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-03 14:34:05,318 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:34:05,374 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 4 proven. 23 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2025-03-03 14:34:05,374 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:34:05,743 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 4 proven. 28 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-03 14:34:05,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [904728658] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:34:05,743 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:34:05,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 11] total 17 [2025-03-03 14:34:05,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213421008] [2025-03-03 14:34:05,744 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:34:05,744 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-03-03 14:34:05,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:05,744 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-03-03 14:34:05,744 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2025-03-03 14:34:05,745 INFO L87 Difference]: Start difference. First operand 56 states and 86 transitions. Second operand has 17 states, 15 states have (on average 3.6666666666666665) internal successors, (55), 17 states have internal predecessors, (55), 12 states have call successors, (14), 1 states have call predecessors, (14), 8 states have return successors, (18), 8 states have call predecessors, (18), 12 states have call successors, (18) [2025-03-03 14:34:05,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:05,902 INFO L93 Difference]: Finished difference Result 102 states and 193 transitions. [2025-03-03 14:34:05,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-03 14:34:05,902 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 3.6666666666666665) internal successors, (55), 17 states have internal predecessors, (55), 12 states have call successors, (14), 1 states have call predecessors, (14), 8 states have return successors, (18), 8 states have call predecessors, (18), 12 states have call successors, (18) Word has length 51 [2025-03-03 14:34:05,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:05,904 INFO L225 Difference]: With dead ends: 102 [2025-03-03 14:34:05,904 INFO L226 Difference]: Without dead ends: 98 [2025-03-03 14:34:05,904 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 92 SyntacticMatches, 4 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=93, Invalid=369, Unknown=0, NotChecked=0, Total=462 [2025-03-03 14:34:05,905 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 33 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 164 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:05,905 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 164 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:34:05,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2025-03-03 14:34:05,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 64. [2025-03-03 14:34:05,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 40 states have (on average 1.15) internal successors, (46), 44 states have internal predecessors, (46), 12 states have call successors, (12), 3 states have call predecessors, (12), 11 states have return successors, (48), 16 states have call predecessors, (48), 12 states have call successors, (48) [2025-03-03 14:34:05,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 106 transitions. [2025-03-03 14:34:05,946 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 106 transitions. Word has length 51 [2025-03-03 14:34:05,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:05,946 INFO L471 AbstractCegarLoop]: Abstraction has 64 states and 106 transitions. [2025-03-03 14:34:05,946 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 3.6666666666666665) internal successors, (55), 17 states have internal predecessors, (55), 12 states have call successors, (14), 1 states have call predecessors, (14), 8 states have return successors, (18), 8 states have call predecessors, (18), 12 states have call successors, (18) [2025-03-03 14:34:05,946 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 106 transitions. [2025-03-03 14:34:05,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2025-03-03 14:34:05,951 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:05,951 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 7, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:05,957 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-03-03 14:34:06,152 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:06,152 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:06,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:06,152 INFO L85 PathProgramCache]: Analyzing trace with hash 1757221303, now seen corresponding path program 1 times [2025-03-03 14:34:06,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:06,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798657217] [2025-03-03 14:34:06,153 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:06,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:06,157 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 107 statements into 1 equivalence classes. [2025-03-03 14:34:06,168 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 107 of 107 statements. [2025-03-03 14:34:06,168 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:06,168 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:06,287 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 44 proven. 81 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2025-03-03 14:34:06,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:06,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798657217] [2025-03-03 14:34:06,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798657217] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:34:06,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [361526477] [2025-03-03 14:34:06,287 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:06,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:06,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:34:06,289 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:34:06,290 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-03 14:34:06,319 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 107 statements into 1 equivalence classes. [2025-03-03 14:34:06,338 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 107 of 107 statements. [2025-03-03 14:34:06,338 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:06,338 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:06,339 INFO L256 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-03 14:34:06,341 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:34:06,445 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 17 proven. 119 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2025-03-03 14:34:06,446 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:34:07,116 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 17 proven. 129 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2025-03-03 14:34:07,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [361526477] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:34:07,116 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:34:07,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 13] total 23 [2025-03-03 14:34:07,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233170160] [2025-03-03 14:34:07,116 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:34:07,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-03 14:34:07,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:07,118 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-03 14:34:07,119 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=439, Unknown=0, NotChecked=0, Total=506 [2025-03-03 14:34:07,119 INFO L87 Difference]: Start difference. First operand 64 states and 106 transitions. Second operand has 23 states, 21 states have (on average 3.5714285714285716) internal successors, (75), 23 states have internal predecessors, (75), 18 states have call successors, (23), 1 states have call predecessors, (23), 9 states have return successors, (27), 10 states have call predecessors, (27), 18 states have call successors, (27) [2025-03-03 14:34:07,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:07,577 INFO L93 Difference]: Finished difference Result 177 states and 369 transitions. [2025-03-03 14:34:07,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-03-03 14:34:07,578 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 3.5714285714285716) internal successors, (75), 23 states have internal predecessors, (75), 18 states have call successors, (23), 1 states have call predecessors, (23), 9 states have return successors, (27), 10 states have call predecessors, (27), 18 states have call successors, (27) Word has length 107 [2025-03-03 14:34:07,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:07,580 INFO L225 Difference]: With dead ends: 177 [2025-03-03 14:34:07,580 INFO L226 Difference]: Without dead ends: 104 [2025-03-03 14:34:07,583 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 197 SyntacticMatches, 5 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 254 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=263, Invalid=1297, Unknown=0, NotChecked=0, Total=1560 [2025-03-03 14:34:07,583 INFO L435 NwaCegarLoop]: 36 mSDtfsCounter, 99 mSDsluCounter, 323 mSDsCounter, 0 mSdLazyCounter, 497 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 359 SdHoareTripleChecker+Invalid, 633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 497 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:07,583 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 359 Invalid, 633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 497 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-03 14:34:07,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2025-03-03 14:34:07,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 93. [2025-03-03 14:34:07,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 62 states have (on average 1.1774193548387097) internal successors, (73), 64 states have internal predecessors, (73), 16 states have call successors, (16), 8 states have call predecessors, (16), 14 states have return successors, (43), 20 states have call predecessors, (43), 16 states have call successors, (43) [2025-03-03 14:34:07,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 132 transitions. [2025-03-03 14:34:07,595 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 132 transitions. Word has length 107 [2025-03-03 14:34:07,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:07,595 INFO L471 AbstractCegarLoop]: Abstraction has 93 states and 132 transitions. [2025-03-03 14:34:07,595 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 3.5714285714285716) internal successors, (75), 23 states have internal predecessors, (75), 18 states have call successors, (23), 1 states have call predecessors, (23), 9 states have return successors, (27), 10 states have call predecessors, (27), 18 states have call successors, (27) [2025-03-03 14:34:07,596 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 132 transitions. [2025-03-03 14:34:07,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2025-03-03 14:34:07,602 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:07,602 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 8, 7, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:07,608 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-03-03 14:34:07,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:07,803 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:07,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:07,803 INFO L85 PathProgramCache]: Analyzing trace with hash 830576147, now seen corresponding path program 1 times [2025-03-03 14:34:07,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:07,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835074881] [2025-03-03 14:34:07,803 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:07,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:07,808 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 133 statements into 1 equivalence classes. [2025-03-03 14:34:07,817 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 133 of 133 statements. [2025-03-03 14:34:07,818 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:07,818 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:07,978 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 42 proven. 136 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2025-03-03 14:34:07,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:07,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835074881] [2025-03-03 14:34:07,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835074881] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:34:07,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1500131587] [2025-03-03 14:34:07,979 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:07,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:07,979 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:34:07,981 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:34:07,982 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-03 14:34:08,019 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 133 statements into 1 equivalence classes. [2025-03-03 14:34:08,044 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 133 of 133 statements. [2025-03-03 14:34:08,044 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:08,044 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:08,046 INFO L256 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-03-03 14:34:08,049 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:34:08,143 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 29 proven. 179 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2025-03-03 14:34:08,143 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:34:09,105 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 29 proven. 195 refuted. 0 times theorem prover too weak. 213 trivial. 0 not checked. [2025-03-03 14:34:09,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1500131587] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:34:09,106 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:34:09,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 15] total 23 [2025-03-03 14:34:09,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747235644] [2025-03-03 14:34:09,106 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:34:09,107 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-03 14:34:09,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:09,107 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-03 14:34:09,107 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=410, Unknown=0, NotChecked=0, Total=506 [2025-03-03 14:34:09,108 INFO L87 Difference]: Start difference. First operand 93 states and 132 transitions. Second operand has 23 states, 21 states have (on average 3.6666666666666665) internal successors, (77), 23 states have internal predecessors, (77), 18 states have call successors, (22), 1 states have call predecessors, (22), 12 states have return successors, (30), 12 states have call predecessors, (30), 18 states have call successors, (30) [2025-03-03 14:34:09,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:09,314 INFO L93 Difference]: Finished difference Result 132 states and 227 transitions. [2025-03-03 14:34:09,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-03-03 14:34:09,314 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 3.6666666666666665) internal successors, (77), 23 states have internal predecessors, (77), 18 states have call successors, (22), 1 states have call predecessors, (22), 12 states have return successors, (30), 12 states have call predecessors, (30), 18 states have call successors, (30) Word has length 133 [2025-03-03 14:34:09,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:09,317 INFO L225 Difference]: With dead ends: 132 [2025-03-03 14:34:09,317 INFO L226 Difference]: Without dead ends: 128 [2025-03-03 14:34:09,318 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 286 GetRequests, 250 SyntacticMatches, 6 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 290 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=191, Invalid=801, Unknown=0, NotChecked=0, Total=992 [2025-03-03 14:34:09,318 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 58 mSDsluCounter, 194 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 214 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:09,319 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 214 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 247 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:34:09,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2025-03-03 14:34:09,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 118. [2025-03-03 14:34:09,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 77 states have (on average 1.1428571428571428) internal successors, (88), 79 states have internal predecessors, (88), 21 states have call successors, (21), 8 states have call predecessors, (21), 19 states have return successors, (85), 30 states have call predecessors, (85), 21 states have call successors, (85) [2025-03-03 14:34:09,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 194 transitions. [2025-03-03 14:34:09,331 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 194 transitions. Word has length 133 [2025-03-03 14:34:09,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:09,331 INFO L471 AbstractCegarLoop]: Abstraction has 118 states and 194 transitions. [2025-03-03 14:34:09,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 3.6666666666666665) internal successors, (77), 23 states have internal predecessors, (77), 18 states have call successors, (22), 1 states have call predecessors, (22), 12 states have return successors, (30), 12 states have call predecessors, (30), 18 states have call successors, (30) [2025-03-03 14:34:09,331 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 194 transitions. [2025-03-03 14:34:09,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2025-03-03 14:34:09,334 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:09,334 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 23, 23, 21, 20, 13, 13, 13, 13, 13, 13, 13, 11, 11, 11, 11, 11, 11, 11, 9, 8, 6, 2, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:09,340 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-03-03 14:34:09,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:09,535 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:09,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:09,535 INFO L85 PathProgramCache]: Analyzing trace with hash 1043998597, now seen corresponding path program 2 times [2025-03-03 14:34:09,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:09,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132442268] [2025-03-03 14:34:09,535 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-03 14:34:09,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:09,544 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 339 statements into 2 equivalence classes. [2025-03-03 14:34:09,570 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 339 of 339 statements. [2025-03-03 14:34:09,570 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-03 14:34:09,570 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:09,915 INFO L134 CoverageAnalysis]: Checked inductivity of 3244 backedges. 101 proven. 705 refuted. 0 times theorem prover too weak. 2438 trivial. 0 not checked. [2025-03-03 14:34:09,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:09,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132442268] [2025-03-03 14:34:09,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132442268] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:34:09,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [838491269] [2025-03-03 14:34:09,916 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-03 14:34:09,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:09,916 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:34:09,918 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:34:09,919 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-03 14:34:09,978 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 339 statements into 2 equivalence classes. [2025-03-03 14:34:10,033 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 339 of 339 statements. [2025-03-03 14:34:10,034 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-03 14:34:10,034 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:10,036 INFO L256 TraceCheckSpWp]: Trace formula consists of 771 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-03-03 14:34:10,042 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:34:10,103 INFO L134 CoverageAnalysis]: Checked inductivity of 3244 backedges. 101 proven. 705 refuted. 0 times theorem prover too weak. 2438 trivial. 0 not checked. [2025-03-03 14:34:10,103 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:34:11,509 INFO L134 CoverageAnalysis]: Checked inductivity of 3244 backedges. 101 proven. 729 refuted. 0 times theorem prover too weak. 2414 trivial. 0 not checked. [2025-03-03 14:34:11,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [838491269] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:34:11,510 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:34:11,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 17] total 20 [2025-03-03 14:34:11,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958911663] [2025-03-03 14:34:11,510 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:34:11,510 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-03-03 14:34:11,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:11,511 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-03-03 14:34:11,511 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=310, Unknown=0, NotChecked=0, Total=380 [2025-03-03 14:34:11,511 INFO L87 Difference]: Start difference. First operand 118 states and 194 transitions. Second operand has 20 states, 18 states have (on average 3.8333333333333335) internal successors, (69), 20 states have internal predecessors, (69), 17 states have call successors, (20), 1 states have call predecessors, (20), 8 states have return successors, (24), 8 states have call predecessors, (24), 17 states have call successors, (24) [2025-03-03 14:34:11,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:11,675 INFO L93 Difference]: Finished difference Result 148 states and 283 transitions. [2025-03-03 14:34:11,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-03 14:34:11,675 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 18 states have (on average 3.8333333333333335) internal successors, (69), 20 states have internal predecessors, (69), 17 states have call successors, (20), 1 states have call predecessors, (20), 8 states have return successors, (24), 8 states have call predecessors, (24), 17 states have call successors, (24) Word has length 339 [2025-03-03 14:34:11,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:11,677 INFO L225 Difference]: With dead ends: 148 [2025-03-03 14:34:11,677 INFO L226 Difference]: Without dead ends: 144 [2025-03-03 14:34:11,678 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 699 GetRequests, 668 SyntacticMatches, 7 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 136 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=127, Invalid=523, Unknown=0, NotChecked=0, Total=650 [2025-03-03 14:34:11,678 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 36 mSDsluCounter, 179 mSDsCounter, 0 mSdLazyCounter, 197 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 199 SdHoareTripleChecker+Invalid, 239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:11,679 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 199 Invalid, 239 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 197 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:34:11,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2025-03-03 14:34:11,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 113. [2025-03-03 14:34:11,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 74 states have (on average 1.1486486486486487) internal successors, (85), 76 states have internal predecessors, (85), 20 states have call successors, (20), 8 states have call predecessors, (20), 18 states have return successors, (75), 28 states have call predecessors, (75), 20 states have call successors, (75) [2025-03-03 14:34:11,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 180 transitions. [2025-03-03 14:34:11,696 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 180 transitions. Word has length 339 [2025-03-03 14:34:11,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:11,697 INFO L471 AbstractCegarLoop]: Abstraction has 113 states and 180 transitions. [2025-03-03 14:34:11,697 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 18 states have (on average 3.8333333333333335) internal successors, (69), 20 states have internal predecessors, (69), 17 states have call successors, (20), 1 states have call predecessors, (20), 8 states have return successors, (24), 8 states have call predecessors, (24), 17 states have call successors, (24) [2025-03-03 14:34:11,697 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 180 transitions. [2025-03-03 14:34:11,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2025-03-03 14:34:11,701 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:11,701 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 28, 28, 23, 22, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 9, 8, 6, 6, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:11,707 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:34:11,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-03-03 14:34:11,905 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:11,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:11,905 INFO L85 PathProgramCache]: Analyzing trace with hash 1635968901, now seen corresponding path program 3 times [2025-03-03 14:34:11,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:11,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338752287] [2025-03-03 14:34:11,906 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-03 14:34:11,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:11,915 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 391 statements into 25 equivalence classes. [2025-03-03 14:34:11,931 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) and asserted 153 of 391 statements. [2025-03-03 14:34:11,932 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2025-03-03 14:34:11,932 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:12,114 INFO L134 CoverageAnalysis]: Checked inductivity of 4348 backedges. 754 proven. 94 refuted. 0 times theorem prover too weak. 3500 trivial. 0 not checked. [2025-03-03 14:34:12,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:12,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338752287] [2025-03-03 14:34:12,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338752287] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:34:12,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1463397692] [2025-03-03 14:34:12,115 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-03 14:34:12,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:12,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:34:12,117 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:34:12,118 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-03-03 14:34:12,194 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 391 statements into 25 equivalence classes. [2025-03-03 14:34:12,228 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) and asserted 153 of 391 statements. [2025-03-03 14:34:12,228 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2025-03-03 14:34:12,228 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:12,229 INFO L256 TraceCheckSpWp]: Trace formula consists of 358 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-03 14:34:12,234 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:34:12,309 INFO L134 CoverageAnalysis]: Checked inductivity of 4348 backedges. 592 proven. 102 refuted. 0 times theorem prover too weak. 3654 trivial. 0 not checked. [2025-03-03 14:34:12,310 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:34:13,426 INFO L134 CoverageAnalysis]: Checked inductivity of 4348 backedges. 594 proven. 112 refuted. 0 times theorem prover too weak. 3642 trivial. 0 not checked. [2025-03-03 14:34:13,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1463397692] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:34:13,427 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:34:13,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 10, 13] total 23 [2025-03-03 14:34:13,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392348288] [2025-03-03 14:34:13,427 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:34:13,428 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-03 14:34:13,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:13,429 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-03 14:34:13,429 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=440, Unknown=0, NotChecked=0, Total=506 [2025-03-03 14:34:13,429 INFO L87 Difference]: Start difference. First operand 113 states and 180 transitions. Second operand has 23 states, 21 states have (on average 3.6666666666666665) internal successors, (77), 23 states have internal predecessors, (77), 13 states have call successors, (24), 1 states have call predecessors, (24), 9 states have return successors, (28), 16 states have call predecessors, (28), 13 states have call successors, (28) [2025-03-03 14:34:13,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:13,926 INFO L93 Difference]: Finished difference Result 332 states and 732 transitions. [2025-03-03 14:34:13,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2025-03-03 14:34:13,926 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 3.6666666666666665) internal successors, (77), 23 states have internal predecessors, (77), 13 states have call successors, (24), 1 states have call predecessors, (24), 9 states have return successors, (28), 16 states have call predecessors, (28), 13 states have call successors, (28) Word has length 391 [2025-03-03 14:34:13,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:13,929 INFO L225 Difference]: With dead ends: 332 [2025-03-03 14:34:13,929 INFO L226 Difference]: Without dead ends: 224 [2025-03-03 14:34:13,930 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 813 GetRequests, 769 SyntacticMatches, 5 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 254 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=273, Invalid=1367, Unknown=0, NotChecked=0, Total=1640 [2025-03-03 14:34:13,931 INFO L435 NwaCegarLoop]: 29 mSDtfsCounter, 85 mSDsluCounter, 338 mSDsCounter, 0 mSdLazyCounter, 659 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 367 SdHoareTripleChecker+Invalid, 753 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 659 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:13,931 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 367 Invalid, 753 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 659 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-03 14:34:13,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2025-03-03 14:34:13,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 181. [2025-03-03 14:34:13,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 119 states have (on average 1.2100840336134453) internal successors, (144), 121 states have internal predecessors, (144), 35 states have call successors, (35), 15 states have call predecessors, (35), 26 states have return successors, (148), 44 states have call predecessors, (148), 35 states have call successors, (148) [2025-03-03 14:34:13,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 327 transitions. [2025-03-03 14:34:13,959 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 327 transitions. Word has length 391 [2025-03-03 14:34:13,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:13,959 INFO L471 AbstractCegarLoop]: Abstraction has 181 states and 327 transitions. [2025-03-03 14:34:13,959 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 3.6666666666666665) internal successors, (77), 23 states have internal predecessors, (77), 13 states have call successors, (24), 1 states have call predecessors, (24), 9 states have return successors, (28), 16 states have call predecessors, (28), 13 states have call successors, (28) [2025-03-03 14:34:13,959 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 327 transitions. [2025-03-03 14:34:13,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 523 [2025-03-03 14:34:13,965 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:13,966 INFO L218 NwaCegarLoop]: trace histogram [44, 44, 33, 33, 31, 25, 22, 22, 22, 22, 22, 22, 22, 16, 16, 16, 16, 16, 16, 16, 15, 13, 8, 3, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:13,973 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-03-03 14:34:14,167 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:14,167 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:14,168 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:14,168 INFO L85 PathProgramCache]: Analyzing trace with hash -2139087390, now seen corresponding path program 4 times [2025-03-03 14:34:14,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:14,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86826579] [2025-03-03 14:34:14,168 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-03 14:34:14,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:14,178 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 522 statements into 2 equivalence classes. [2025-03-03 14:34:14,203 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 442 of 522 statements. [2025-03-03 14:34:14,204 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-03 14:34:14,204 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:14,400 INFO L134 CoverageAnalysis]: Checked inductivity of 8065 backedges. 212 proven. 782 refuted. 0 times theorem prover too weak. 7071 trivial. 0 not checked. [2025-03-03 14:34:14,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:14,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86826579] [2025-03-03 14:34:14,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86826579] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:34:14,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [105706889] [2025-03-03 14:34:14,400 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-03 14:34:14,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:14,401 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:34:14,403 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:34:14,404 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-03-03 14:34:14,487 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 522 statements into 2 equivalence classes. [2025-03-03 14:34:14,551 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 442 of 522 statements. [2025-03-03 14:34:14,551 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-03 14:34:14,551 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:14,553 INFO L256 TraceCheckSpWp]: Trace formula consists of 925 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-03 14:34:14,562 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:34:14,603 INFO L134 CoverageAnalysis]: Checked inductivity of 8065 backedges. 1376 proven. 6 refuted. 0 times theorem prover too weak. 6683 trivial. 0 not checked. [2025-03-03 14:34:14,603 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:34:15,706 INFO L134 CoverageAnalysis]: Checked inductivity of 8065 backedges. 218 proven. 929 refuted. 0 times theorem prover too weak. 6918 trivial. 0 not checked. [2025-03-03 14:34:15,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [105706889] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:34:15,706 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:34:15,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 15 [2025-03-03 14:34:15,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841380153] [2025-03-03 14:34:15,706 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:34:15,707 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-03-03 14:34:15,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:15,707 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-03-03 14:34:15,707 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2025-03-03 14:34:15,707 INFO L87 Difference]: Start difference. First operand 181 states and 327 transitions. Second operand has 15 states, 15 states have (on average 4.133333333333334) internal successors, (62), 15 states have internal predecessors, (62), 7 states have call successors, (17), 2 states have call predecessors, (17), 5 states have return successors, (20), 5 states have call predecessors, (20), 7 states have call successors, (20) [2025-03-03 14:34:15,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:15,817 INFO L93 Difference]: Finished difference Result 354 states and 690 transitions. [2025-03-03 14:34:15,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-03 14:34:15,818 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 4.133333333333334) internal successors, (62), 15 states have internal predecessors, (62), 7 states have call successors, (17), 2 states have call predecessors, (17), 5 states have return successors, (20), 5 states have call predecessors, (20), 7 states have call successors, (20) Word has length 522 [2025-03-03 14:34:15,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:15,820 INFO L225 Difference]: With dead ends: 354 [2025-03-03 14:34:15,820 INFO L226 Difference]: Without dead ends: 178 [2025-03-03 14:34:15,821 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1056 GetRequests, 1034 SyntacticMatches, 4 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=296, Unknown=0, NotChecked=0, Total=380 [2025-03-03 14:34:15,821 INFO L435 NwaCegarLoop]: 26 mSDtfsCounter, 23 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 187 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:15,821 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 187 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:34:15,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2025-03-03 14:34:15,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 171. [2025-03-03 14:34:15,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 116 states have (on average 1.2155172413793103) internal successors, (141), 113 states have internal predecessors, (141), 33 states have call successors, (33), 19 states have call predecessors, (33), 21 states have return successors, (115), 38 states have call predecessors, (115), 33 states have call successors, (115) [2025-03-03 14:34:15,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 289 transitions. [2025-03-03 14:34:15,838 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 289 transitions. Word has length 522 [2025-03-03 14:34:15,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:15,838 INFO L471 AbstractCegarLoop]: Abstraction has 171 states and 289 transitions. [2025-03-03 14:34:15,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 4.133333333333334) internal successors, (62), 15 states have internal predecessors, (62), 7 states have call successors, (17), 2 states have call predecessors, (17), 5 states have return successors, (20), 5 states have call predecessors, (20), 7 states have call successors, (20) [2025-03-03 14:34:15,838 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 289 transitions. [2025-03-03 14:34:15,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2025-03-03 14:34:15,841 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:15,841 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 23, 23, 23, 21, 15, 15, 15, 15, 15, 15, 15, 11, 11, 11, 11, 11, 11, 11, 10, 9, 8, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:15,847 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2025-03-03 14:34:16,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-03-03 14:34:16,041 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:16,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:16,042 INFO L85 PathProgramCache]: Analyzing trace with hash -1366443918, now seen corresponding path program 1 times [2025-03-03 14:34:16,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:16,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110031937] [2025-03-03 14:34:16,042 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:16,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:16,050 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 366 statements into 1 equivalence classes. [2025-03-03 14:34:16,071 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 366 of 366 statements. [2025-03-03 14:34:16,071 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:16,071 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:16,303 INFO L134 CoverageAnalysis]: Checked inductivity of 3855 backedges. 148 proven. 629 refuted. 0 times theorem prover too weak. 3078 trivial. 0 not checked. [2025-03-03 14:34:16,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:16,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110031937] [2025-03-03 14:34:16,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110031937] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:34:16,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1416214161] [2025-03-03 14:34:16,304 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:34:16,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:16,304 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:34:16,306 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:34:16,307 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-03-03 14:34:16,384 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 366 statements into 1 equivalence classes. [2025-03-03 14:34:16,444 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 366 of 366 statements. [2025-03-03 14:34:16,445 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:16,445 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:16,447 INFO L256 TraceCheckSpWp]: Trace formula consists of 831 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-03-03 14:34:16,451 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:34:16,556 INFO L134 CoverageAnalysis]: Checked inductivity of 3855 backedges. 114 proven. 893 refuted. 0 times theorem prover too weak. 2848 trivial. 0 not checked. [2025-03-03 14:34:16,556 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:34:18,388 INFO L134 CoverageAnalysis]: Checked inductivity of 3855 backedges. 114 proven. 926 refuted. 0 times theorem prover too weak. 2815 trivial. 0 not checked. [2025-03-03 14:34:18,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1416214161] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:34:18,388 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:34:18,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 13, 19] total 27 [2025-03-03 14:34:18,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26054763] [2025-03-03 14:34:18,388 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:34:18,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2025-03-03 14:34:18,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:18,389 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2025-03-03 14:34:18,389 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=577, Unknown=0, NotChecked=0, Total=702 [2025-03-03 14:34:18,389 INFO L87 Difference]: Start difference. First operand 171 states and 289 transitions. Second operand has 27 states, 25 states have (on average 3.56) internal successors, (89), 27 states have internal predecessors, (89), 23 states have call successors, (27), 1 states have call predecessors, (27), 14 states have return successors, (38), 15 states have call predecessors, (38), 23 states have call successors, (38) [2025-03-03 14:34:18,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:18,697 INFO L93 Difference]: Finished difference Result 266 states and 610 transitions. [2025-03-03 14:34:18,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-03-03 14:34:18,698 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 25 states have (on average 3.56) internal successors, (89), 27 states have internal predecessors, (89), 23 states have call successors, (27), 1 states have call predecessors, (27), 14 states have return successors, (38), 15 states have call predecessors, (38), 23 states have call successors, (38) Word has length 366 [2025-03-03 14:34:18,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:18,702 INFO L225 Difference]: With dead ends: 266 [2025-03-03 14:34:18,702 INFO L226 Difference]: Without dead ends: 258 [2025-03-03 14:34:18,703 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 757 GetRequests, 712 SyntacticMatches, 8 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 480 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=283, Invalid=1199, Unknown=0, NotChecked=0, Total=1482 [2025-03-03 14:34:18,703 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 95 mSDsluCounter, 211 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 159 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 231 SdHoareTripleChecker+Invalid, 386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 159 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:18,704 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 231 Invalid, 386 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [159 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:34:18,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2025-03-03 14:34:18,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 208. [2025-03-03 14:34:18,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 138 states have (on average 1.181159420289855) internal successors, (163), 135 states have internal predecessors, (163), 41 states have call successors, (41), 19 states have call predecessors, (41), 28 states have return successors, (204), 53 states have call predecessors, (204), 41 states have call successors, (204) [2025-03-03 14:34:18,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 408 transitions. [2025-03-03 14:34:18,724 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 408 transitions. Word has length 366 [2025-03-03 14:34:18,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:18,725 INFO L471 AbstractCegarLoop]: Abstraction has 208 states and 408 transitions. [2025-03-03 14:34:18,725 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 25 states have (on average 3.56) internal successors, (89), 27 states have internal predecessors, (89), 23 states have call successors, (27), 1 states have call predecessors, (27), 14 states have return successors, (38), 15 states have call predecessors, (38), 23 states have call successors, (38) [2025-03-03 14:34:18,725 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 408 transitions. [2025-03-03 14:34:18,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1103 [2025-03-03 14:34:18,731 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:18,732 INFO L218 NwaCegarLoop]: trace histogram [84, 84, 77, 77, 68, 64, 42, 42, 42, 42, 42, 42, 42, 38, 38, 38, 38, 38, 38, 38, 26, 26, 20, 9, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:18,738 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-03-03 14:34:18,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2025-03-03 14:34:18,933 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:18,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:18,933 INFO L85 PathProgramCache]: Analyzing trace with hash -2107125561, now seen corresponding path program 5 times [2025-03-03 14:34:18,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:18,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199908586] [2025-03-03 14:34:18,933 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-03 14:34:18,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:18,954 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 1102 statements into 68 equivalence classes. [2025-03-03 14:34:18,986 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 21 check-sat command(s) and asserted 334 of 1102 statements. [2025-03-03 14:34:18,986 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 21 check-sat command(s) [2025-03-03 14:34:18,986 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:19,128 INFO L134 CoverageAnalysis]: Checked inductivity of 36198 backedges. 1108 proven. 1635 refuted. 0 times theorem prover too weak. 33455 trivial. 0 not checked. [2025-03-03 14:34:19,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:19,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199908586] [2025-03-03 14:34:19,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [199908586] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:34:19,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1978702993] [2025-03-03 14:34:19,128 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-03 14:34:19,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:19,129 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:34:19,130 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:34:19,132 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-03-03 14:34:19,263 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 1102 statements into 68 equivalence classes. [2025-03-03 14:34:19,322 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 21 check-sat command(s) and asserted 334 of 1102 statements. [2025-03-03 14:34:19,322 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 21 check-sat command(s) [2025-03-03 14:34:19,322 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:19,325 INFO L256 TraceCheckSpWp]: Trace formula consists of 744 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-03 14:34:19,346 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:34:19,379 INFO L134 CoverageAnalysis]: Checked inductivity of 36198 backedges. 16762 proven. 31 refuted. 0 times theorem prover too weak. 19405 trivial. 0 not checked. [2025-03-03 14:34:19,379 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:34:21,473 INFO L134 CoverageAnalysis]: Checked inductivity of 36198 backedges. 1108 proven. 1635 refuted. 0 times theorem prover too weak. 33455 trivial. 0 not checked. [2025-03-03 14:34:21,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1978702993] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:34:21,473 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:34:21,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 15 [2025-03-03 14:34:21,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486750331] [2025-03-03 14:34:21,474 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:34:21,475 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-03-03 14:34:21,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:21,475 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-03-03 14:34:21,475 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2025-03-03 14:34:21,476 INFO L87 Difference]: Start difference. First operand 208 states and 408 transitions. Second operand has 15 states, 15 states have (on average 4.733333333333333) internal successors, (71), 15 states have internal predecessors, (71), 7 states have call successors, (20), 2 states have call predecessors, (20), 6 states have return successors, (24), 9 states have call predecessors, (24), 7 states have call successors, (24) [2025-03-03 14:34:21,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:21,677 INFO L93 Difference]: Finished difference Result 443 states and 1048 transitions. [2025-03-03 14:34:21,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-03 14:34:21,678 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 4.733333333333333) internal successors, (71), 15 states have internal predecessors, (71), 7 states have call successors, (20), 2 states have call predecessors, (20), 6 states have return successors, (24), 9 states have call predecessors, (24), 7 states have call successors, (24) Word has length 1102 [2025-03-03 14:34:21,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:21,682 INFO L225 Difference]: With dead ends: 443 [2025-03-03 14:34:21,682 INFO L226 Difference]: Without dead ends: 232 [2025-03-03 14:34:21,684 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2223 GetRequests, 2195 SyntacticMatches, 5 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=121, Invalid=479, Unknown=0, NotChecked=0, Total=600 [2025-03-03 14:34:21,684 INFO L435 NwaCegarLoop]: 24 mSDtfsCounter, 42 mSDsluCounter, 155 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 179 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:21,684 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 179 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:34:21,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2025-03-03 14:34:21,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 222. [2025-03-03 14:34:21,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222 states, 148 states have (on average 1.1891891891891893) internal successors, (176), 145 states have internal predecessors, (176), 43 states have call successors, (43), 21 states have call predecessors, (43), 30 states have return successors, (231), 55 states have call predecessors, (231), 43 states have call successors, (231) [2025-03-03 14:34:21,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 450 transitions. [2025-03-03 14:34:21,703 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 450 transitions. Word has length 1102 [2025-03-03 14:34:21,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:21,703 INFO L471 AbstractCegarLoop]: Abstraction has 222 states and 450 transitions. [2025-03-03 14:34:21,704 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 4.733333333333333) internal successors, (71), 15 states have internal predecessors, (71), 7 states have call successors, (20), 2 states have call predecessors, (20), 6 states have return successors, (24), 9 states have call predecessors, (24), 7 states have call successors, (24) [2025-03-03 14:34:21,704 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 450 transitions. [2025-03-03 14:34:21,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1563 [2025-03-03 14:34:21,715 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:21,716 INFO L218 NwaCegarLoop]: trace histogram [118, 118, 109, 109, 102, 94, 59, 59, 59, 59, 59, 59, 59, 54, 54, 54, 54, 54, 54, 54, 43, 40, 24, 7, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:21,723 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-03-03 14:34:21,916 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2025-03-03 14:34:21,916 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:21,917 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:21,917 INFO L85 PathProgramCache]: Analyzing trace with hash 875758731, now seen corresponding path program 6 times [2025-03-03 14:34:21,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:21,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090870866] [2025-03-03 14:34:21,917 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-03 14:34:21,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:21,942 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 1562 statements into 103 equivalence classes. [2025-03-03 14:34:21,955 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) and asserted 160 of 1562 statements. [2025-03-03 14:34:21,956 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2025-03-03 14:34:21,956 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:22,053 INFO L134 CoverageAnalysis]: Checked inductivity of 73246 backedges. 2662 proven. 41 refuted. 0 times theorem prover too weak. 70543 trivial. 0 not checked. [2025-03-03 14:34:22,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:22,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090870866] [2025-03-03 14:34:22,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090870866] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:34:22,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [452245917] [2025-03-03 14:34:22,053 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-03 14:34:22,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:22,054 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:34:22,055 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:34:22,058 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-03-03 14:34:22,219 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 1562 statements into 103 equivalence classes. [2025-03-03 14:34:22,244 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) and asserted 160 of 1562 statements. [2025-03-03 14:34:22,244 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2025-03-03 14:34:22,244 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:22,245 INFO L256 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-03 14:34:22,256 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:34:22,296 INFO L134 CoverageAnalysis]: Checked inductivity of 73246 backedges. 5669 proven. 4 refuted. 0 times theorem prover too weak. 67573 trivial. 0 not checked. [2025-03-03 14:34:22,296 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:34:25,224 INFO L134 CoverageAnalysis]: Checked inductivity of 73246 backedges. 2660 proven. 43 refuted. 0 times theorem prover too weak. 70543 trivial. 0 not checked. [2025-03-03 14:34:25,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [452245917] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:34:25,225 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:34:25,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2025-03-03 14:34:25,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122972471] [2025-03-03 14:34:25,225 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:34:25,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-03 14:34:25,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:25,227 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-03 14:34:25,227 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2025-03-03 14:34:25,227 INFO L87 Difference]: Start difference. First operand 222 states and 450 transitions. Second operand has 11 states, 11 states have (on average 5.0) internal successors, (55), 11 states have internal predecessors, (55), 3 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2025-03-03 14:34:25,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:25,305 INFO L93 Difference]: Finished difference Result 434 states and 1012 transitions. [2025-03-03 14:34:25,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-03 14:34:25,306 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.0) internal successors, (55), 11 states have internal predecessors, (55), 3 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 1562 [2025-03-03 14:34:25,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:25,309 INFO L225 Difference]: With dead ends: 434 [2025-03-03 14:34:25,309 INFO L226 Difference]: Without dead ends: 218 [2025-03-03 14:34:25,312 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3133 GetRequests, 3117 SyntacticMatches, 3 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=142, Unknown=0, NotChecked=0, Total=210 [2025-03-03 14:34:25,312 INFO L435 NwaCegarLoop]: 29 mSDtfsCounter, 22 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:25,312 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 123 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-03 14:34:25,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2025-03-03 14:34:25,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 218. [2025-03-03 14:34:25,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 145 states have (on average 1.186206896551724) internal successors, (172), 142 states have internal predecessors, (172), 43 states have call successors, (43), 21 states have call predecessors, (43), 29 states have return successors, (217), 54 states have call predecessors, (217), 43 states have call successors, (217) [2025-03-03 14:34:25,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 432 transitions. [2025-03-03 14:34:25,335 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 432 transitions. Word has length 1562 [2025-03-03 14:34:25,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:25,336 INFO L471 AbstractCegarLoop]: Abstraction has 218 states and 432 transitions. [2025-03-03 14:34:25,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.0) internal successors, (55), 11 states have internal predecessors, (55), 3 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2025-03-03 14:34:25,336 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 432 transitions. [2025-03-03 14:34:25,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2038 [2025-03-03 14:34:25,370 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:25,371 INFO L218 NwaCegarLoop]: trace histogram [158, 158, 141, 141, 124, 115, 79, 79, 79, 79, 79, 79, 79, 70, 70, 70, 70, 70, 70, 70, 54, 36, 34, 26, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:25,377 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2025-03-03 14:34:25,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-03-03 14:34:25,571 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:25,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:25,572 INFO L85 PathProgramCache]: Analyzing trace with hash -882999287, now seen corresponding path program 7 times [2025-03-03 14:34:25,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:25,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776179856] [2025-03-03 14:34:25,572 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-03 14:34:25,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:25,599 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 2037 statements into 1 equivalence classes. [2025-03-03 14:34:25,843 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 2037 of 2037 statements. [2025-03-03 14:34:25,844 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:25,844 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:28,194 INFO L134 CoverageAnalysis]: Checked inductivity of 125257 backedges. 765 proven. 6477 refuted. 0 times theorem prover too weak. 118015 trivial. 0 not checked. [2025-03-03 14:34:28,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:28,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776179856] [2025-03-03 14:34:28,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776179856] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:34:28,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [657950351] [2025-03-03 14:34:28,195 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-03 14:34:28,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:28,195 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:34:28,196 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:34:28,198 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-03-03 14:34:28,372 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 2037 statements into 1 equivalence classes. [2025-03-03 14:34:28,678 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 2037 of 2037 statements. [2025-03-03 14:34:28,678 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:34:28,678 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:28,691 INFO L256 TraceCheckSpWp]: Trace formula consists of 4542 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-03-03 14:34:28,707 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:34:28,796 INFO L134 CoverageAnalysis]: Checked inductivity of 125257 backedges. 765 proven. 6477 refuted. 0 times theorem prover too weak. 118015 trivial. 0 not checked. [2025-03-03 14:34:28,796 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:34:34,196 INFO L134 CoverageAnalysis]: Checked inductivity of 125257 backedges. 765 proven. 6521 refuted. 0 times theorem prover too weak. 117971 trivial. 0 not checked. [2025-03-03 14:34:34,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [657950351] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:34:34,196 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:34:34,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 21] total 24 [2025-03-03 14:34:34,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794557556] [2025-03-03 14:34:34,197 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:34:34,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-03-03 14:34:34,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:34,198 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-03-03 14:34:34,199 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=456, Unknown=0, NotChecked=0, Total=552 [2025-03-03 14:34:34,199 INFO L87 Difference]: Start difference. First operand 218 states and 432 transitions. Second operand has 24 states, 22 states have (on average 3.6818181818181817) internal successors, (81), 24 states have internal predecessors, (81), 21 states have call successors, (24), 1 states have call predecessors, (24), 10 states have return successors, (30), 10 states have call predecessors, (30), 21 states have call successors, (30) [2025-03-03 14:34:34,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:34,399 INFO L93 Difference]: Finished difference Result 289 states and 727 transitions. [2025-03-03 14:34:34,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-03 14:34:34,403 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 22 states have (on average 3.6818181818181817) internal successors, (81), 24 states have internal predecessors, (81), 21 states have call successors, (24), 1 states have call predecessors, (24), 10 states have return successors, (30), 10 states have call predecessors, (30), 21 states have call successors, (30) Word has length 2037 [2025-03-03 14:34:34,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:34,409 INFO L225 Difference]: With dead ends: 289 [2025-03-03 14:34:34,409 INFO L226 Difference]: Without dead ends: 283 [2025-03-03 14:34:34,410 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4101 GetRequests, 4062 SyntacticMatches, 9 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=188, Invalid=804, Unknown=0, NotChecked=0, Total=992 [2025-03-03 14:34:34,411 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 78 mSDsluCounter, 198 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 218 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:34,411 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 218 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 218 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:34:34,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283 states. [2025-03-03 14:34:34,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283 to 234. [2025-03-03 14:34:34,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234 states, 155 states have (on average 1.1741935483870967) internal successors, (182), 152 states have internal predecessors, (182), 45 states have call successors, (45), 21 states have call predecessors, (45), 33 states have return successors, (257), 60 states have call predecessors, (257), 45 states have call successors, (257) [2025-03-03 14:34:34,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 484 transitions. [2025-03-03 14:34:34,437 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 484 transitions. Word has length 2037 [2025-03-03 14:34:34,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:34,438 INFO L471 AbstractCegarLoop]: Abstraction has 234 states and 484 transitions. [2025-03-03 14:34:34,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 22 states have (on average 3.6818181818181817) internal successors, (81), 24 states have internal predecessors, (81), 21 states have call successors, (24), 1 states have call predecessors, (24), 10 states have return successors, (30), 10 states have call predecessors, (30), 21 states have call successors, (30) [2025-03-03 14:34:34,438 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 484 transitions. [2025-03-03 14:34:34,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1580 [2025-03-03 14:34:34,450 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:34,451 INFO L218 NwaCegarLoop]: trace histogram [126, 126, 105, 105, 96, 93, 63, 63, 63, 63, 63, 63, 63, 52, 52, 52, 52, 52, 52, 52, 44, 30, 30, 12, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:34,462 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2025-03-03 14:34:34,655 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:34,655 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:34,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:34,656 INFO L85 PathProgramCache]: Analyzing trace with hash -406335879, now seen corresponding path program 8 times [2025-03-03 14:34:34,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:34,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442612260] [2025-03-03 14:34:34,656 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-03 14:34:34,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:34,679 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 1579 statements into 2 equivalence classes. [2025-03-03 14:34:34,855 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 1579 of 1579 statements. [2025-03-03 14:34:34,855 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-03 14:34:34,855 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:36,190 INFO L134 CoverageAnalysis]: Checked inductivity of 75294 backedges. 651 proven. 4332 refuted. 0 times theorem prover too weak. 70311 trivial. 0 not checked. [2025-03-03 14:34:36,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:36,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442612260] [2025-03-03 14:34:36,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442612260] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:34:36,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1285057554] [2025-03-03 14:34:36,191 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-03 14:34:36,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:36,191 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:34:36,193 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:34:36,195 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-03-03 14:34:36,366 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 1579 statements into 2 equivalence classes. [2025-03-03 14:34:36,569 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 1579 of 1579 statements. [2025-03-03 14:34:36,570 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-03 14:34:36,570 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:36,578 INFO L256 TraceCheckSpWp]: Trace formula consists of 3524 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-03-03 14:34:36,589 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:34:36,735 INFO L134 CoverageAnalysis]: Checked inductivity of 75294 backedges. 607 proven. 5619 refuted. 0 times theorem prover too weak. 69068 trivial. 0 not checked. [2025-03-03 14:34:36,736 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:34:41,991 INFO L134 CoverageAnalysis]: Checked inductivity of 75294 backedges. 607 proven. 5675 refuted. 0 times theorem prover too weak. 69012 trivial. 0 not checked. [2025-03-03 14:34:41,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1285057554] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:34:41,991 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:34:41,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 15, 23] total 33 [2025-03-03 14:34:41,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704962236] [2025-03-03 14:34:41,992 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:34:41,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2025-03-03 14:34:41,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:41,993 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2025-03-03 14:34:41,993 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=184, Invalid=872, Unknown=0, NotChecked=0, Total=1056 [2025-03-03 14:34:41,994 INFO L87 Difference]: Start difference. First operand 234 states and 484 transitions. Second operand has 33 states, 31 states have (on average 3.4838709677419355) internal successors, (108), 33 states have internal predecessors, (108), 29 states have call successors, (33), 1 states have call predecessors, (33), 18 states have return successors, (48), 19 states have call predecessors, (48), 29 states have call successors, (48) [2025-03-03 14:34:42,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:42,339 INFO L93 Difference]: Finished difference Result 337 states and 974 transitions. [2025-03-03 14:34:42,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-03-03 14:34:42,340 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 31 states have (on average 3.4838709677419355) internal successors, (108), 33 states have internal predecessors, (108), 29 states have call successors, (33), 1 states have call predecessors, (33), 18 states have return successors, (48), 19 states have call predecessors, (48), 29 states have call successors, (48) Word has length 1579 [2025-03-03 14:34:42,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:42,345 INFO L225 Difference]: With dead ends: 337 [2025-03-03 14:34:42,346 INFO L226 Difference]: Without dead ends: 329 [2025-03-03 14:34:42,347 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3191 GetRequests, 3134 SyntacticMatches, 10 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 846 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=442, Invalid=1910, Unknown=0, NotChecked=0, Total=2352 [2025-03-03 14:34:42,347 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 76 mSDsluCounter, 297 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 150 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 317 SdHoareTripleChecker+Invalid, 462 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 150 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:42,347 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 317 Invalid, 462 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [150 Valid, 312 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:34:42,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2025-03-03 14:34:42,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 291. [2025-03-03 14:34:42,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 291 states, 189 states have (on average 1.1428571428571428) internal successors, (216), 186 states have internal predecessors, (216), 57 states have call successors, (57), 21 states have call predecessors, (57), 44 states have return successors, (491), 83 states have call predecessors, (491), 57 states have call successors, (491) [2025-03-03 14:34:42,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 291 states and 764 transitions. [2025-03-03 14:34:42,378 INFO L78 Accepts]: Start accepts. Automaton has 291 states and 764 transitions. Word has length 1579 [2025-03-03 14:34:42,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:42,378 INFO L471 AbstractCegarLoop]: Abstraction has 291 states and 764 transitions. [2025-03-03 14:34:42,378 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 31 states have (on average 3.4838709677419355) internal successors, (108), 33 states have internal predecessors, (108), 29 states have call successors, (33), 1 states have call predecessors, (33), 18 states have return successors, (48), 19 states have call predecessors, (48), 29 states have call successors, (48) [2025-03-03 14:34:42,379 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states and 764 transitions. [2025-03-03 14:34:42,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4386 [2025-03-03 14:34:42,468 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:42,468 INFO L218 NwaCegarLoop]: trace histogram [362, 362, 281, 281, 270, 253, 181, 181, 181, 181, 181, 181, 181, 140, 140, 140, 140, 140, 140, 140, 130, 92, 72, 28, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:42,477 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2025-03-03 14:34:42,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-03-03 14:34:42,669 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:42,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:42,670 INFO L85 PathProgramCache]: Analyzing trace with hash 2003958057, now seen corresponding path program 9 times [2025-03-03 14:34:42,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:42,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933931268] [2025-03-03 14:34:42,671 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-03 14:34:42,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:42,725 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 4385 statements into 268 equivalence classes. [2025-03-03 14:34:42,735 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) and asserted 159 of 4385 statements. [2025-03-03 14:34:42,735 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2025-03-03 14:34:42,736 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:42,808 INFO L134 CoverageAnalysis]: Checked inductivity of 590997 backedges. 11425 proven. 95 refuted. 0 times theorem prover too weak. 579477 trivial. 0 not checked. [2025-03-03 14:34:42,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:34:42,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [933931268] [2025-03-03 14:34:42,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [933931268] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:34:42,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1997070019] [2025-03-03 14:34:42,809 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-03 14:34:42,809 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:34:42,809 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:34:42,811 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:34:42,813 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2025-03-03 14:34:43,156 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 4385 statements into 268 equivalence classes. [2025-03-03 14:34:43,185 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) and asserted 159 of 4385 statements. [2025-03-03 14:34:43,185 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2025-03-03 14:34:43,185 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:34:43,190 INFO L256 TraceCheckSpWp]: Trace formula consists of 373 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-03 14:34:43,216 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:34:43,323 INFO L134 CoverageAnalysis]: Checked inductivity of 590997 backedges. 26628 proven. 20 refuted. 0 times theorem prover too weak. 564349 trivial. 0 not checked. [2025-03-03 14:34:43,324 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:34:52,713 INFO L134 CoverageAnalysis]: Checked inductivity of 590997 backedges. 12736 proven. 122 refuted. 0 times theorem prover too weak. 578139 trivial. 0 not checked. [2025-03-03 14:34:52,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1997070019] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:34:52,713 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:34:52,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 11] total 18 [2025-03-03 14:34:52,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369970247] [2025-03-03 14:34:52,714 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:34:52,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-03 14:34:52,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:34:52,717 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-03 14:34:52,717 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=252, Unknown=0, NotChecked=0, Total=306 [2025-03-03 14:34:52,717 INFO L87 Difference]: Start difference. First operand 291 states and 764 transitions. Second operand has 18 states, 18 states have (on average 4.388888888888889) internal successors, (79), 18 states have internal predecessors, (79), 10 states have call successors, (22), 2 states have call predecessors, (22), 8 states have return successors, (29), 10 states have call predecessors, (29), 10 states have call successors, (29) [2025-03-03 14:34:52,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:34:52,941 INFO L93 Difference]: Finished difference Result 617 states and 1962 transitions. [2025-03-03 14:34:52,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-03-03 14:34:52,942 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 4.388888888888889) internal successors, (79), 18 states have internal predecessors, (79), 10 states have call successors, (22), 2 states have call predecessors, (22), 8 states have return successors, (29), 10 states have call predecessors, (29), 10 states have call successors, (29) Word has length 4385 [2025-03-03 14:34:52,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:34:52,946 INFO L225 Difference]: With dead ends: 617 [2025-03-03 14:34:52,946 INFO L226 Difference]: Without dead ends: 326 [2025-03-03 14:34:52,950 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8785 GetRequests, 8756 SyntacticMatches, 5 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 116 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=125, Invalid=525, Unknown=0, NotChecked=0, Total=650 [2025-03-03 14:34:52,950 INFO L435 NwaCegarLoop]: 40 mSDtfsCounter, 30 mSDsluCounter, 276 mSDsCounter, 0 mSdLazyCounter, 420 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 316 SdHoareTripleChecker+Invalid, 444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 420 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 14:34:52,951 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 316 Invalid, 444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 420 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:34:52,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2025-03-03 14:34:52,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 302. [2025-03-03 14:34:52,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 302 states, 200 states have (on average 1.1) internal successors, (220), 195 states have internal predecessors, (220), 56 states have call successors, (56), 25 states have call predecessors, (56), 45 states have return successors, (458), 81 states have call predecessors, (458), 56 states have call successors, (458) [2025-03-03 14:34:52,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 302 states and 734 transitions. [2025-03-03 14:34:52,977 INFO L78 Accepts]: Start accepts. Automaton has 302 states and 734 transitions. Word has length 4385 [2025-03-03 14:34:52,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:34:52,978 INFO L471 AbstractCegarLoop]: Abstraction has 302 states and 734 transitions. [2025-03-03 14:34:52,978 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 4.388888888888889) internal successors, (79), 18 states have internal predecessors, (79), 10 states have call successors, (22), 2 states have call predecessors, (22), 8 states have return successors, (29), 10 states have call predecessors, (29), 10 states have call successors, (29) [2025-03-03 14:34:52,978 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 734 transitions. [2025-03-03 14:34:53,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6322 [2025-03-03 14:34:53,151 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:34:53,152 INFO L218 NwaCegarLoop]: trace histogram [482, 482, 449, 449, 384, 347, 241, 241, 241, 241, 241, 241, 241, 224, 224, 224, 224, 224, 224, 224, 160, 106, 102, 98, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:34:53,159 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2025-03-03 14:34:53,353 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-03-03 14:34:53,353 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:34:53,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:34:53,355 INFO L85 PathProgramCache]: Analyzing trace with hash -66673719, now seen corresponding path program 10 times [2025-03-03 14:34:53,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:34:53,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773654866] [2025-03-03 14:34:53,355 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-03 14:34:53,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:34:53,494 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 6321 statements into 2 equivalence classes. [2025-03-03 14:34:54,637 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 5387 of 6321 statements. [2025-03-03 14:34:54,638 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-03 14:34:54,638 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:35:08,322 INFO L134 CoverageAnalysis]: Checked inductivity of 1215139 backedges. 2811 proven. 23468 refuted. 0 times theorem prover too weak. 1188860 trivial. 0 not checked. [2025-03-03 14:35:08,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:35:08,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773654866] [2025-03-03 14:35:08,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1773654866] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:35:08,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1155437729] [2025-03-03 14:35:08,323 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-03 14:35:08,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:35:08,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:35:08,325 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:35:08,326 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2025-03-03 14:35:08,754 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 6321 statements into 2 equivalence classes. [2025-03-03 14:35:09,438 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 5387 of 6321 statements. [2025-03-03 14:35:09,438 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-03 14:35:09,438 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:35:09,467 INFO L256 TraceCheckSpWp]: Trace formula consists of 11242 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-03-03 14:35:09,503 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:35:09,639 INFO L134 CoverageAnalysis]: Checked inductivity of 1215139 backedges. 51112 proven. 121 refuted. 0 times theorem prover too weak. 1163906 trivial. 0 not checked. [2025-03-03 14:35:09,640 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:35:24,263 INFO L134 CoverageAnalysis]: Checked inductivity of 1215139 backedges. 2835 proven. 25257 refuted. 0 times theorem prover too weak. 1187047 trivial. 0 not checked. [2025-03-03 14:35:24,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1155437729] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:35:24,263 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:35:24,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 17] total 24 [2025-03-03 14:35:24,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603507975] [2025-03-03 14:35:24,264 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:35:24,268 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-03-03 14:35:24,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:35:24,269 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-03-03 14:35:24,269 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=477, Unknown=0, NotChecked=0, Total=552 [2025-03-03 14:35:24,270 INFO L87 Difference]: Start difference. First operand 302 states and 734 transitions. Second operand has 24 states, 24 states have (on average 3.9583333333333335) internal successors, (95), 24 states have internal predecessors, (95), 17 states have call successors, (29), 2 states have call predecessors, (29), 9 states have return successors, (33), 11 states have call predecessors, (33), 17 states have call successors, (33) [2025-03-03 14:35:24,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:35:24,646 INFO L93 Difference]: Finished difference Result 608 states and 1788 transitions. [2025-03-03 14:35:24,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-03-03 14:35:24,646 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 3.9583333333333335) internal successors, (95), 24 states have internal predecessors, (95), 17 states have call successors, (29), 2 states have call predecessors, (29), 9 states have return successors, (33), 11 states have call predecessors, (33), 17 states have call successors, (33) Word has length 6321 [2025-03-03 14:35:24,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:35:24,650 INFO L225 Difference]: With dead ends: 608 [2025-03-03 14:35:24,650 INFO L226 Difference]: Without dead ends: 316 [2025-03-03 14:35:24,653 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12674 GetRequests, 12627 SyntacticMatches, 8 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 288 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=284, Invalid=1356, Unknown=0, NotChecked=0, Total=1640 [2025-03-03 14:35:24,654 INFO L435 NwaCegarLoop]: 23 mSDtfsCounter, 64 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 439 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 268 SdHoareTripleChecker+Invalid, 511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 439 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 14:35:24,654 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 268 Invalid, 511 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 439 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:35:24,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316 states. [2025-03-03 14:35:24,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316 to 305. [2025-03-03 14:35:24,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 305 states, 202 states have (on average 1.099009900990099) internal successors, (222), 197 states have internal predecessors, (222), 56 states have call successors, (56), 25 states have call predecessors, (56), 46 states have return successors, (457), 82 states have call predecessors, (457), 56 states have call successors, (457) [2025-03-03 14:35:24,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 735 transitions. [2025-03-03 14:35:24,680 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 735 transitions. Word has length 6321 [2025-03-03 14:35:24,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:35:24,681 INFO L471 AbstractCegarLoop]: Abstraction has 305 states and 735 transitions. [2025-03-03 14:35:24,681 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 3.9583333333333335) internal successors, (95), 24 states have internal predecessors, (95), 17 states have call successors, (29), 2 states have call predecessors, (29), 9 states have return successors, (33), 11 states have call predecessors, (33), 17 states have call successors, (33) [2025-03-03 14:35:24,681 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 735 transitions. [2025-03-03 14:35:24,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4350 [2025-03-03 14:35:24,746 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:35:24,747 INFO L218 NwaCegarLoop]: trace histogram [321, 321, 318, 318, 260, 251, 160, 160, 160, 160, 160, 160, 160, 159, 159, 159, 159, 159, 159, 159, 100, 92, 70, 58, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:35:24,766 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:35:24,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:35:24,948 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:35:24,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:35:24,949 INFO L85 PathProgramCache]: Analyzing trace with hash -1987160119, now seen corresponding path program 11 times [2025-03-03 14:35:24,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:35:24,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136697469] [2025-03-03 14:35:24,949 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-03 14:35:24,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:35:25,002 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 4349 statements into 265 equivalence classes. [2025-03-03 14:35:25,017 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 17 check-sat command(s) and asserted 245 of 4349 statements. [2025-03-03 14:35:25,018 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 17 check-sat command(s) [2025-03-03 14:35:25,018 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:35:25,241 INFO L134 CoverageAnalysis]: Checked inductivity of 573221 backedges. 3359 proven. 15800 refuted. 0 times theorem prover too weak. 554062 trivial. 0 not checked. [2025-03-03 14:35:25,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:35:25,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136697469] [2025-03-03 14:35:25,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136697469] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:35:25,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2145719569] [2025-03-03 14:35:25,242 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-03 14:35:25,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:35:25,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:35:25,244 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:35:25,246 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2025-03-03 14:35:25,597 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 4349 statements into 265 equivalence classes. [2025-03-03 14:35:25,632 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 17 check-sat command(s) and asserted 245 of 4349 statements. [2025-03-03 14:35:25,632 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 17 check-sat command(s) [2025-03-03 14:35:25,632 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:35:25,636 INFO L256 TraceCheckSpWp]: Trace formula consists of 547 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-03-03 14:35:25,657 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:35:25,786 INFO L134 CoverageAnalysis]: Checked inductivity of 573221 backedges. 157906 proven. 832 refuted. 0 times theorem prover too weak. 414483 trivial. 0 not checked. [2025-03-03 14:35:25,786 INFO L312 TraceCheckSpWp]: Computing backward predicates...