./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursive-simple/fibo_2calls_15-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e2fb8bed 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-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 532954920d93df80ec8903cd7069d46bd3e41c8f10c6c2a8e6416a137735480b --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 05:43:52,503 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 05:43:52,552 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-08 05:43:52,555 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 05:43:52,559 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 05:43:52,581 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 05:43:52,582 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 05:43:52,582 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 05:43:52,583 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 05:43:52,583 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 05:43:52,583 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 05:43:52,584 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 05:43:52,584 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 05:43:52,584 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 05:43:52,584 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 05:43:52,584 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 05:43:52,584 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 05:43:52,584 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-08 05:43:52,584 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 05:43:52,584 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-08 05:43:52,584 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 05:43:52,584 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 05:43:52,584 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 05:43:52,584 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 05:43:52,584 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-08 05:43:52,584 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 05:43:52,584 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 05:43:52,585 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 05:43:52,585 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 05:43:52,585 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 05:43:52,585 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 05:43:52,585 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 05:43:52,585 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 05:43:52,585 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 05:43:52,585 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 05:43:52,585 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 05:43:52,585 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 05:43:52,585 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 05:43:52,585 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 05:43:52,585 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 05:43:52,585 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 05:43:52,585 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 05:43:52,585 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 05:43:52,585 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 -> 532954920d93df80ec8903cd7069d46bd3e41c8f10c6c2a8e6416a137735480b [2025-03-08 05:43:52,827 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 05:43:52,832 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 05:43:52,833 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 05:43:52,834 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 05:43:52,834 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 05:43:52,836 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive-simple/fibo_2calls_15-1.c [2025-03-08 05:43:53,941 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/905498a0f/801db9a102dd4c51b29584bd37a72aaa/FLAGb16bbaf91 [2025-03-08 05:43:54,148 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 05:43:54,148 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/fibo_2calls_15-1.c [2025-03-08 05:43:54,153 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/905498a0f/801db9a102dd4c51b29584bd37a72aaa/FLAGb16bbaf91 [2025-03-08 05:43:54,522 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/905498a0f/801db9a102dd4c51b29584bd37a72aaa [2025-03-08 05:43:54,523 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 05:43:54,525 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 05:43:54,525 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 05:43:54,525 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 05:43:54,528 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 05:43:54,529 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 05:43:54" (1/1) ... [2025-03-08 05:43:54,529 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ffb9849 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:43:54, skipping insertion in model container [2025-03-08 05:43:54,529 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 05:43:54" (1/1) ... [2025-03-08 05:43:54,538 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 05:43:54,627 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-1.c[950,963] [2025-03-08 05:43:54,629 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 05:43:54,635 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 05:43:54,645 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-1.c[950,963] [2025-03-08 05:43:54,645 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 05:43:54,656 INFO L204 MainTranslator]: Completed translation [2025-03-08 05:43:54,657 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:43:54 WrapperNode [2025-03-08 05:43:54,657 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 05:43:54,657 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 05:43:54,657 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 05:43:54,657 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 05:43:54,661 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:43:54" (1/1) ... [2025-03-08 05:43:54,664 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:43:54" (1/1) ... [2025-03-08 05:43:54,673 INFO L138 Inliner]: procedures = 14, calls = 12, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 20 [2025-03-08 05:43:54,673 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 05:43:54,674 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 05:43:54,674 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 05:43:54,674 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 05:43:54,678 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:43:54" (1/1) ... [2025-03-08 05:43:54,678 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:43:54" (1/1) ... [2025-03-08 05:43:54,679 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:43:54" (1/1) ... [2025-03-08 05:43:54,685 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-08 05:43:54,685 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:43:54" (1/1) ... [2025-03-08 05:43:54,685 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:43:54" (1/1) ... [2025-03-08 05:43:54,689 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:43:54" (1/1) ... [2025-03-08 05:43:54,690 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:43:54" (1/1) ... [2025-03-08 05:43:54,690 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:43:54" (1/1) ... [2025-03-08 05:43:54,691 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:43:54" (1/1) ... [2025-03-08 05:43:54,691 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 05:43:54,696 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 05:43:54,696 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 05:43:54,697 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 05:43:54,697 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:43:54" (1/1) ... [2025-03-08 05:43:54,701 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 05:43:54,709 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:43:54,720 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-08 05:43:54,727 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-08 05:43:54,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 05:43:54,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 05:43:54,741 INFO L130 BoogieDeclarations]: Found specification of procedure fibo2 [2025-03-08 05:43:54,741 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo2 [2025-03-08 05:43:54,741 INFO L130 BoogieDeclarations]: Found specification of procedure fibo1 [2025-03-08 05:43:54,741 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo1 [2025-03-08 05:43:54,741 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 05:43:54,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 05:43:54,776 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 05:43:54,777 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 05:43:54,837 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L25: havoc #t~ret6;havoc #t~ret7; [2025-03-08 05:43:54,847 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15: havoc #t~ret4;havoc #t~ret5; [2025-03-08 05:43:54,853 INFO L? ?]: Removed 8 outVars from TransFormulas that were not future-live. [2025-03-08 05:43:54,853 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 05:43:54,859 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 05:43:54,860 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 05:43:54,860 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 05:43:54 BoogieIcfgContainer [2025-03-08 05:43:54,860 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 05:43:54,861 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 05:43:54,862 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 05:43:54,865 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 05:43:54,865 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 05:43:54" (1/3) ... [2025-03-08 05:43:54,865 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ee8b109 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 05:43:54, skipping insertion in model container [2025-03-08 05:43:54,865 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:43:54" (2/3) ... [2025-03-08 05:43:54,866 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ee8b109 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 05:43:54, skipping insertion in model container [2025-03-08 05:43:54,866 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 05:43:54" (3/3) ... [2025-03-08 05:43:54,866 INFO L128 eAbstractionObserver]: Analyzing ICFG fibo_2calls_15-1.c [2025-03-08 05:43:54,876 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 05:43:54,877 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG fibo_2calls_15-1.c that has 3 procedures, 29 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2025-03-08 05:43:54,917 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 05:43:54,926 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;@7e9cc6dc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 05:43:54,926 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 05:43:54,929 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-08 05:43:54,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2025-03-08 05:43:54,933 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:43:54,934 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:43:54,934 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:43:54,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:43:54,938 INFO L85 PathProgramCache]: Analyzing trace with hash -402987893, now seen corresponding path program 1 times [2025-03-08 05:43:54,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:43:54,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477359097] [2025-03-08 05:43:54,945 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 05:43:54,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:43:54,990 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-08 05:43:55,007 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-08 05:43:55,007 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 05:43:55,007 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:43:55,119 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-08 05:43:55,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:43:55,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477359097] [2025-03-08 05:43:55,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1477359097] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 05:43:55,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 05:43:55,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 05:43:55,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697692742] [2025-03-08 05:43:55,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 05:43:55,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 05:43:55,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:43:55,140 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 05:43:55,140 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 05:43:55,141 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, 5 states have (on average 1.6) internal successors, (8), 4 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-08 05:43:55,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:43:55,183 INFO L93 Difference]: Finished difference Result 39 states and 48 transitions. [2025-03-08 05:43:55,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 05:43:55,184 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 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-08 05:43:55,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:43:55,188 INFO L225 Difference]: With dead ends: 39 [2025-03-08 05:43:55,188 INFO L226 Difference]: Without dead ends: 27 [2025-03-08 05:43:55,190 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-08 05:43:55,191 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 0 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-08 05:43:55,192 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 124 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 05:43:55,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2025-03-08 05:43:55,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2025-03-08 05:43:55,210 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-08 05:43:55,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 34 transitions. [2025-03-08 05:43:55,213 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 34 transitions. Word has length 10 [2025-03-08 05:43:55,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:43:55,213 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 34 transitions. [2025-03-08 05:43:55,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 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-08 05:43:55,213 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 34 transitions. [2025-03-08 05:43:55,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2025-03-08 05:43:55,214 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:43:55,214 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:43:55,214 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 05:43:55,214 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:43:55,215 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:43:55,215 INFO L85 PathProgramCache]: Analyzing trace with hash -1356301235, now seen corresponding path program 1 times [2025-03-08 05:43:55,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:43:55,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090110637] [2025-03-08 05:43:55,215 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 05:43:55,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:43:55,219 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-03-08 05:43:55,222 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-03-08 05:43:55,223 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 05:43:55,223 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:43:55,276 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-08 05:43:55,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:43:55,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090110637] [2025-03-08 05:43:55,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090110637] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 05:43:55,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 05:43:55,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 05:43:55,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066930346] [2025-03-08 05:43:55,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 05:43:55,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 05:43:55,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:43:55,278 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 05:43:55,278 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 05:43:55,278 INFO L87 Difference]: Start difference. First operand 27 states and 34 transitions. Second operand has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 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-08 05:43:55,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:43:55,302 INFO L93 Difference]: Finished difference Result 33 states and 41 transitions. [2025-03-08 05:43:55,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 05:43:55,304 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 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-08 05:43:55,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:43:55,305 INFO L225 Difference]: With dead ends: 33 [2025-03-08 05:43:55,306 INFO L226 Difference]: Without dead ends: 29 [2025-03-08 05:43:55,306 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-08 05:43:55,306 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 0 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-08 05:43:55,307 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 125 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 05:43:55,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2025-03-08 05:43:55,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 27. [2025-03-08 05:43:55,311 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-08 05:43:55,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 34 transitions. [2025-03-08 05:43:55,313 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 34 transitions. Word has length 11 [2025-03-08 05:43:55,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:43:55,313 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 34 transitions. [2025-03-08 05:43:55,313 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 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-08 05:43:55,314 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 34 transitions. [2025-03-08 05:43:55,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2025-03-08 05:43:55,314 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:43:55,315 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-08 05:43:55,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 05:43:55,315 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:43:55,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:43:55,315 INFO L85 PathProgramCache]: Analyzing trace with hash 1190707769, now seen corresponding path program 1 times [2025-03-08 05:43:55,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:43:55,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622047630] [2025-03-08 05:43:55,316 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 05:43:55,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:43:55,322 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-08 05:43:55,327 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-08 05:43:55,327 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 05:43:55,327 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:43:55,413 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-08 05:43:55,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:43:55,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622047630] [2025-03-08 05:43:55,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622047630] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:43:55,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [996434465] [2025-03-08 05:43:55,414 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 05:43:55,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:43:55,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:43:55,416 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-08 05:43:55,418 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-08 05:43:55,449 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-08 05:43:55,465 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-08 05:43:55,466 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 05:43:55,466 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:43:55,468 INFO L256 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-08 05:43:55,472 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:43:55,549 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-08 05:43:55,549 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:43:55,709 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 05:43:55,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [996434465] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:43:55,709 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:43:55,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 12 [2025-03-08 05:43:55,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087913934] [2025-03-08 05:43:55,710 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:43:55,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-08 05:43:55,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:43:55,710 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-08 05:43:55,711 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2025-03-08 05:43:55,711 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-08 05:43:55,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:43:55,809 INFO L93 Difference]: Finished difference Result 55 states and 75 transitions. [2025-03-08 05:43:55,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-08 05:43:55,810 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-08 05:43:55,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:43:55,811 INFO L225 Difference]: With dead ends: 55 [2025-03-08 05:43:55,811 INFO L226 Difference]: Without dead ends: 31 [2025-03-08 05:43:55,811 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-08 05:43:55,812 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 22 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-08 05:43:55,812 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 105 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 05:43:55,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2025-03-08 05:43:55,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 29. [2025-03-08 05:43:55,815 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-08 05:43:55,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 36 transitions. [2025-03-08 05:43:55,816 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 36 transitions. Word has length 23 [2025-03-08 05:43:55,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:43:55,816 INFO L471 AbstractCegarLoop]: Abstraction has 29 states and 36 transitions. [2025-03-08 05:43:55,817 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 12 states have internal predecessors, (30), 8 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 2 states have call predecessors, (8), 8 states have call successors, (8) [2025-03-08 05:43:55,817 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 36 transitions. [2025-03-08 05:43:55,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2025-03-08 05:43:55,817 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:43:55,817 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-08 05:43:55,823 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-08 05:43:56,022 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-08 05:43:56,022 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:43:56,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:43:56,023 INFO L85 PathProgramCache]: Analyzing trace with hash -1027112458, now seen corresponding path program 1 times [2025-03-08 05:43:56,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:43:56,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145035685] [2025-03-08 05:43:56,023 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 05:43:56,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:43:56,026 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-03-08 05:43:56,031 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-08 05:43:56,031 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 05:43:56,031 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:43:56,090 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-08 05:43:56,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:43:56,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145035685] [2025-03-08 05:43:56,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145035685] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:43:56,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1501833491] [2025-03-08 05:43:56,092 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 05:43:56,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:43:56,092 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:43:56,094 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-08 05:43:56,095 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-08 05:43:56,117 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-03-08 05:43:56,127 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-08 05:43:56,127 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 05:43:56,127 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:43:56,127 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-08 05:43:56,129 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:43:56,162 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-08 05:43:56,162 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:43:56,314 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-08 05:43:56,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1501833491] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:43:56,314 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:43:56,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 10 [2025-03-08 05:43:56,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756493065] [2025-03-08 05:43:56,314 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:43:56,315 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-08 05:43:56,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:43:56,315 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-08 05:43:56,315 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2025-03-08 05:43:56,316 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-08 05:43:56,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:43:56,410 INFO L93 Difference]: Finished difference Result 40 states and 52 transitions. [2025-03-08 05:43:56,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-08 05:43:56,410 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-08 05:43:56,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:43:56,411 INFO L225 Difference]: With dead ends: 40 [2025-03-08 05:43:56,411 INFO L226 Difference]: Without dead ends: 36 [2025-03-08 05:43:56,411 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-08 05:43:56,411 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 13 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 135 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-08 05:43:56,412 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 135 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 05:43:56,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2025-03-08 05:43:56,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 34. [2025-03-08 05:43:56,417 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-08 05:43:56,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 45 transitions. [2025-03-08 05:43:56,420 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 45 transitions. Word has length 24 [2025-03-08 05:43:56,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:43:56,420 INFO L471 AbstractCegarLoop]: Abstraction has 34 states and 45 transitions. [2025-03-08 05:43:56,420 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-08 05:43:56,421 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 45 transitions. [2025-03-08 05:43:56,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2025-03-08 05:43:56,421 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:43:56,421 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-08 05:43:56,429 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-08 05:43:56,622 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-08 05:43:56,622 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:43:56,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:43:56,623 INFO L85 PathProgramCache]: Analyzing trace with hash 1200844378, now seen corresponding path program 1 times [2025-03-08 05:43:56,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:43:56,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563024248] [2025-03-08 05:43:56,623 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 05:43:56,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:43:56,627 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 36 statements into 1 equivalence classes. [2025-03-08 05:43:56,638 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 36 of 36 statements. [2025-03-08 05:43:56,638 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 05:43:56,638 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:43:56,689 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-08 05:43:56,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:43:56,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563024248] [2025-03-08 05:43:56,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563024248] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:43:56,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2136576234] [2025-03-08 05:43:56,689 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 05:43:56,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:43:56,689 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:43:56,691 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-08 05:43:56,693 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-08 05:43:56,715 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 36 statements into 1 equivalence classes. [2025-03-08 05:43:56,726 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 36 of 36 statements. [2025-03-08 05:43:56,726 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 05:43:56,726 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:43:56,727 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-08 05:43:56,728 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:43:56,793 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-08 05:43:56,793 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:43:57,043 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-08 05:43:57,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2136576234] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:43:57,043 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:43:57,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 9] total 14 [2025-03-08 05:43:57,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406761046] [2025-03-08 05:43:57,043 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:43:57,043 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-08 05:43:57,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:43:57,044 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-08 05:43:57,044 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2025-03-08 05:43:57,044 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-08 05:43:57,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:43:57,166 INFO L93 Difference]: Finished difference Result 69 states and 100 transitions. [2025-03-08 05:43:57,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-08 05:43:57,167 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-08 05:43:57,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:43:57,168 INFO L225 Difference]: With dead ends: 69 [2025-03-08 05:43:57,168 INFO L226 Difference]: Without dead ends: 38 [2025-03-08 05:43:57,168 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-08 05:43:57,168 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 18 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-08 05:43:57,169 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 146 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 05:43:57,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2025-03-08 05:43:57,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 36. [2025-03-08 05:43:57,173 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-08 05:43:57,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 47 transitions. [2025-03-08 05:43:57,173 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 47 transitions. Word has length 36 [2025-03-08 05:43:57,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:43:57,174 INFO L471 AbstractCegarLoop]: Abstraction has 36 states and 47 transitions. [2025-03-08 05:43:57,174 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-08 05:43:57,174 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 47 transitions. [2025-03-08 05:43:57,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2025-03-08 05:43:57,174 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:43:57,175 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-08 05:43:57,180 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-08 05:43:57,379 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-08 05:43:57,379 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:43:57,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:43:57,379 INFO L85 PathProgramCache]: Analyzing trace with hash -255039370, now seen corresponding path program 1 times [2025-03-08 05:43:57,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:43:57,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785423874] [2025-03-08 05:43:57,379 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 05:43:57,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:43:57,383 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 37 statements into 1 equivalence classes. [2025-03-08 05:43:57,388 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 37 of 37 statements. [2025-03-08 05:43:57,390 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 05:43:57,390 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:43:57,467 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-08 05:43:57,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:43:57,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785423874] [2025-03-08 05:43:57,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785423874] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:43:57,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [330920190] [2025-03-08 05:43:57,468 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 05:43:57,468 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:43:57,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:43:57,470 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-08 05:43:57,471 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-08 05:43:57,491 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 37 statements into 1 equivalence classes. [2025-03-08 05:43:57,500 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 37 of 37 statements. [2025-03-08 05:43:57,500 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 05:43:57,500 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:43:57,501 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-08 05:43:57,502 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:43:57,576 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-08 05:43:57,576 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:43:57,824 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-08 05:43:57,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [330920190] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:43:57,824 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:43:57,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 9] total 18 [2025-03-08 05:43:57,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030849601] [2025-03-08 05:43:57,824 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:43:57,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-08 05:43:57,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:43:57,825 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-08 05:43:57,825 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=257, Unknown=0, NotChecked=0, Total=306 [2025-03-08 05:43:57,825 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-08 05:43:58,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:43:58,135 INFO L93 Difference]: Finished difference Result 101 states and 161 transitions. [2025-03-08 05:43:58,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-08 05:43:58,136 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-08 05:43:58,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:43:58,138 INFO L225 Difference]: With dead ends: 101 [2025-03-08 05:43:58,138 INFO L226 Difference]: Without dead ends: 68 [2025-03-08 05:43:58,139 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 69 SyntacticMatches, 3 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=124, Invalid=578, Unknown=0, NotChecked=0, Total=702 [2025-03-08 05:43:58,139 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 39 mSDsluCounter, 267 mSDsCounter, 0 mSdLazyCounter, 403 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 300 SdHoareTripleChecker+Invalid, 448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 05:43:58,139 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 300 Invalid, 448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 403 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 05:43:58,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2025-03-08 05:43:58,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 56. [2025-03-08 05:43:58,147 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-08 05:43:58,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 86 transitions. [2025-03-08 05:43:58,148 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 86 transitions. Word has length 37 [2025-03-08 05:43:58,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:43:58,148 INFO L471 AbstractCegarLoop]: Abstraction has 56 states and 86 transitions. [2025-03-08 05:43:58,149 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-08 05:43:58,149 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 86 transitions. [2025-03-08 05:43:58,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2025-03-08 05:43:58,150 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:43:58,150 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-08 05:43:58,156 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-08 05:43:58,351 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-08 05:43:58,351 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:43:58,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:43:58,351 INFO L85 PathProgramCache]: Analyzing trace with hash -1862824006, now seen corresponding path program 1 times [2025-03-08 05:43:58,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:43:58,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897904119] [2025-03-08 05:43:58,352 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 05:43:58,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:43:58,357 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-03-08 05:43:58,366 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-03-08 05:43:58,367 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 05:43:58,367 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:43:58,452 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-08 05:43:58,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:43:58,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897904119] [2025-03-08 05:43:58,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897904119] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:43:58,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [495713108] [2025-03-08 05:43:58,453 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 05:43:58,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:43:58,453 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:43:58,455 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-08 05:43:58,456 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-08 05:43:58,478 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-03-08 05:43:58,490 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-03-08 05:43:58,490 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 05:43:58,490 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:43:58,491 INFO L256 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-08 05:43:58,492 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:43:58,553 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-08 05:43:58,554 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:43:58,950 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-08 05:43:58,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [495713108] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:43:58,950 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:43:58,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 11] total 17 [2025-03-08 05:43:58,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948360819] [2025-03-08 05:43:58,951 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:43:58,951 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-03-08 05:43:58,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:43:58,952 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-03-08 05:43:58,952 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2025-03-08 05:43:58,952 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-08 05:43:59,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:43:59,104 INFO L93 Difference]: Finished difference Result 102 states and 193 transitions. [2025-03-08 05:43:59,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-08 05:43:59,105 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-08 05:43:59,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:43:59,106 INFO L225 Difference]: With dead ends: 102 [2025-03-08 05:43:59,106 INFO L226 Difference]: Without dead ends: 98 [2025-03-08 05:43:59,107 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-08 05:43:59,107 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 35 mSDsluCounter, 141 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 161 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-08 05:43:59,108 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 161 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 05:43:59,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2025-03-08 05:43:59,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 64. [2025-03-08 05:43:59,124 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-08 05:43:59,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 106 transitions. [2025-03-08 05:43:59,125 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 106 transitions. Word has length 51 [2025-03-08 05:43:59,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:43:59,125 INFO L471 AbstractCegarLoop]: Abstraction has 64 states and 106 transitions. [2025-03-08 05:43:59,125 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-08 05:43:59,126 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 106 transitions. [2025-03-08 05:43:59,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2025-03-08 05:43:59,128 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:43:59,128 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-08 05:43:59,134 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-08 05:43:59,328 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-08 05:43:59,329 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:43:59,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:43:59,329 INFO L85 PathProgramCache]: Analyzing trace with hash 1757221303, now seen corresponding path program 1 times [2025-03-08 05:43:59,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:43:59,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234289353] [2025-03-08 05:43:59,329 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 05:43:59,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:43:59,333 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 107 statements into 1 equivalence classes. [2025-03-08 05:43:59,341 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 107 of 107 statements. [2025-03-08 05:43:59,341 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 05:43:59,341 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:43:59,480 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-08 05:43:59,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:43:59,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234289353] [2025-03-08 05:43:59,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234289353] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:43:59,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [424395118] [2025-03-08 05:43:59,480 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 05:43:59,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:43:59,480 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:43:59,482 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-08 05:43:59,484 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-08 05:43:59,515 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 107 statements into 1 equivalence classes. [2025-03-08 05:43:59,538 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 107 of 107 statements. [2025-03-08 05:43:59,538 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 05:43:59,538 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:43:59,539 INFO L256 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-08 05:43:59,540 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:43:59,646 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-08 05:43:59,647 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:44:00,239 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-08 05:44:00,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [424395118] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:44:00,239 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:44:00,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 13] total 23 [2025-03-08 05:44:00,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528199870] [2025-03-08 05:44:00,239 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:44:00,240 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-08 05:44:00,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:44:00,240 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-08 05:44:00,240 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=439, Unknown=0, NotChecked=0, Total=506 [2025-03-08 05:44:00,241 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-08 05:44:00,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:44:00,707 INFO L93 Difference]: Finished difference Result 177 states and 369 transitions. [2025-03-08 05:44:00,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-03-08 05:44:00,707 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-08 05:44:00,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:44:00,709 INFO L225 Difference]: With dead ends: 177 [2025-03-08 05:44:00,709 INFO L226 Difference]: Without dead ends: 104 [2025-03-08 05:44:00,714 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 197 SyntacticMatches, 5 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 255 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=263, Invalid=1297, Unknown=0, NotChecked=0, Total=1560 [2025-03-08 05:44:00,715 INFO L435 NwaCegarLoop]: 34 mSDtfsCounter, 78 mSDsluCounter, 318 mSDsCounter, 0 mSdLazyCounter, 544 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 352 SdHoareTripleChecker+Invalid, 645 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 544 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-08 05:44:00,715 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 352 Invalid, 645 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 544 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-08 05:44:00,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2025-03-08 05:44:00,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 93. [2025-03-08 05:44:00,729 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-08 05:44:00,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 132 transitions. [2025-03-08 05:44:00,731 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 132 transitions. Word has length 107 [2025-03-08 05:44:00,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:44:00,731 INFO L471 AbstractCegarLoop]: Abstraction has 93 states and 132 transitions. [2025-03-08 05:44:00,731 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-08 05:44:00,731 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 132 transitions. [2025-03-08 05:44:00,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2025-03-08 05:44:00,736 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:44:00,736 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 9, 9, 9, 7, 6, 6, 6, 6, 6, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:44:00,744 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-08 05:44:00,937 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-08 05:44:00,937 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:44:00,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:44:00,938 INFO L85 PathProgramCache]: Analyzing trace with hash 869810860, now seen corresponding path program 1 times [2025-03-08 05:44:00,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:44:00,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936074043] [2025-03-08 05:44:00,938 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 05:44:00,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:44:00,945 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 146 statements into 1 equivalence classes. [2025-03-08 05:44:00,964 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 146 of 146 statements. [2025-03-08 05:44:00,966 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 05:44:00,966 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:44:01,120 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 49 proven. 151 refuted. 0 times theorem prover too weak. 349 trivial. 0 not checked. [2025-03-08 05:44:01,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:44:01,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936074043] [2025-03-08 05:44:01,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936074043] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:44:01,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [100152727] [2025-03-08 05:44:01,120 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 05:44:01,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:44:01,120 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:44:01,122 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-08 05:44:01,124 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-08 05:44:01,160 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 146 statements into 1 equivalence classes. [2025-03-08 05:44:01,187 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 146 of 146 statements. [2025-03-08 05:44:01,187 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 05:44:01,187 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:44:01,188 INFO L256 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-03-08 05:44:01,190 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:44:01,300 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 36 proven. 205 refuted. 0 times theorem prover too weak. 308 trivial. 0 not checked. [2025-03-08 05:44:01,300 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:44:02,178 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 36 proven. 221 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2025-03-08 05:44:02,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [100152727] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:44:02,178 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:44:02,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 15] total 23 [2025-03-08 05:44:02,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039935435] [2025-03-08 05:44:02,178 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:44:02,178 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-08 05:44:02,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:44:02,179 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-08 05:44:02,179 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=410, Unknown=0, NotChecked=0, Total=506 [2025-03-08 05:44:02,179 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-08 05:44:02,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:44:02,387 INFO L93 Difference]: Finished difference Result 132 states and 227 transitions. [2025-03-08 05:44:02,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-03-08 05:44:02,387 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 146 [2025-03-08 05:44:02,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:44:02,389 INFO L225 Difference]: With dead ends: 132 [2025-03-08 05:44:02,389 INFO L226 Difference]: Without dead ends: 128 [2025-03-08 05:44:02,390 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 276 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-08 05:44:02,390 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 44 mSDsluCounter, 189 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-08 05:44:02,391 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 209 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 05:44:02,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2025-03-08 05:44:02,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 118. [2025-03-08 05:44:02,403 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-08 05:44:02,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 194 transitions. [2025-03-08 05:44:02,404 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 194 transitions. Word has length 146 [2025-03-08 05:44:02,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:44:02,405 INFO L471 AbstractCegarLoop]: Abstraction has 118 states and 194 transitions. [2025-03-08 05:44:02,405 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-08 05:44:02,405 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 194 transitions. [2025-03-08 05:44:02,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2025-03-08 05:44:02,407 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:44:02,407 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 20, 20, 19, 16, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 6, 4, 2, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:44:02,417 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-08 05:44:02,608 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-08 05:44:02,608 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:44:02,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:44:02,608 INFO L85 PathProgramCache]: Analyzing trace with hash 108794173, now seen corresponding path program 2 times [2025-03-08 05:44:02,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:44:02,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139310728] [2025-03-08 05:44:02,609 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 05:44:02,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:44:02,616 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 285 statements into 2 equivalence classes. [2025-03-08 05:44:02,635 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 285 of 285 statements. [2025-03-08 05:44:02,635 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 05:44:02,635 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:44:02,992 INFO L134 CoverageAnalysis]: Checked inductivity of 2251 backedges. 94 proven. 566 refuted. 0 times theorem prover too weak. 1591 trivial. 0 not checked. [2025-03-08 05:44:02,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:44:02,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139310728] [2025-03-08 05:44:02,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139310728] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:44:02,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1323211459] [2025-03-08 05:44:02,993 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 05:44:02,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:44:02,993 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:44:02,994 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-08 05:44:02,996 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-08 05:44:03,047 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 285 statements into 2 equivalence classes. [2025-03-08 05:44:03,093 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 285 of 285 statements. [2025-03-08 05:44:03,093 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 05:44:03,093 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:44:03,095 INFO L256 TraceCheckSpWp]: Trace formula consists of 652 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-03-08 05:44:03,099 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:44:03,161 INFO L134 CoverageAnalysis]: Checked inductivity of 2251 backedges. 94 proven. 566 refuted. 0 times theorem prover too weak. 1591 trivial. 0 not checked. [2025-03-08 05:44:03,161 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:44:04,578 INFO L134 CoverageAnalysis]: Checked inductivity of 2251 backedges. 94 proven. 590 refuted. 0 times theorem prover too weak. 1567 trivial. 0 not checked. [2025-03-08 05:44:04,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1323211459] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:44:04,578 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:44:04,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 17] total 20 [2025-03-08 05:44:04,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025303680] [2025-03-08 05:44:04,578 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:44:04,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-03-08 05:44:04,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:44:04,579 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-03-08 05:44:04,579 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=310, Unknown=0, NotChecked=0, Total=380 [2025-03-08 05:44:04,580 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-08 05:44:04,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:44:04,740 INFO L93 Difference]: Finished difference Result 148 states and 283 transitions. [2025-03-08 05:44:04,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-08 05:44:04,741 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 285 [2025-03-08 05:44:04,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:44:04,743 INFO L225 Difference]: With dead ends: 148 [2025-03-08 05:44:04,743 INFO L226 Difference]: Without dead ends: 144 [2025-03-08 05:44:04,743 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 591 GetRequests, 560 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-08 05:44:04,744 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 75 mSDsluCounter, 154 mSDsCounter, 0 mSdLazyCounter, 178 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 174 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-08 05:44:04,744 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 174 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 178 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 05:44:04,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2025-03-08 05:44:04,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 113. [2025-03-08 05:44:04,756 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-08 05:44:04,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 180 transitions. [2025-03-08 05:44:04,757 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 180 transitions. Word has length 285 [2025-03-08 05:44:04,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:44:04,757 INFO L471 AbstractCegarLoop]: Abstraction has 113 states and 180 transitions. [2025-03-08 05:44:04,758 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-08 05:44:04,758 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 180 transitions. [2025-03-08 05:44:04,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2025-03-08 05:44:04,760 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:44:04,761 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 27, 27, 23, 21, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 13, 10, 7, 6, 5, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:44:04,767 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-08 05:44:04,965 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-08 05:44:04,965 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:44:04,965 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:44:04,965 INFO L85 PathProgramCache]: Analyzing trace with hash -935726768, now seen corresponding path program 3 times [2025-03-08 05:44:04,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:44:04,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81400074] [2025-03-08 05:44:04,965 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 05:44:04,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:44:04,978 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 378 statements into 23 equivalence classes. [2025-03-08 05:44:04,989 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) and asserted 120 of 378 statements. [2025-03-08 05:44:04,989 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2025-03-08 05:44:04,989 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:44:05,125 INFO L134 CoverageAnalysis]: Checked inductivity of 4055 backedges. 564 proven. 88 refuted. 0 times theorem prover too weak. 3403 trivial. 0 not checked. [2025-03-08 05:44:05,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:44:05,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81400074] [2025-03-08 05:44:05,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81400074] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:44:05,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [591849604] [2025-03-08 05:44:05,125 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 05:44:05,125 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:44:05,125 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:44:05,127 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-08 05:44:05,128 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-08 05:44:05,205 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 378 statements into 23 equivalence classes. [2025-03-08 05:44:05,227 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) and asserted 120 of 378 statements. [2025-03-08 05:44:05,228 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2025-03-08 05:44:05,228 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:44:05,229 INFO L256 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-08 05:44:05,232 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:44:05,280 INFO L134 CoverageAnalysis]: Checked inductivity of 4055 backedges. 575 proven. 91 refuted. 0 times theorem prover too weak. 3389 trivial. 0 not checked. [2025-03-08 05:44:05,280 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:44:06,249 INFO L134 CoverageAnalysis]: Checked inductivity of 4055 backedges. 579 proven. 97 refuted. 0 times theorem prover too weak. 3379 trivial. 0 not checked. [2025-03-08 05:44:06,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [591849604] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:44:06,249 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:44:06,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 13] total 18 [2025-03-08 05:44:06,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437353917] [2025-03-08 05:44:06,250 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:44:06,250 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-08 05:44:06,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:44:06,251 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-08 05:44:06,251 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2025-03-08 05:44:06,251 INFO L87 Difference]: Start difference. First operand 113 states and 180 transitions. Second operand has 18 states, 16 states have (on average 4.0) internal successors, (64), 18 states have internal predecessors, (64), 12 states have call successors, (19), 1 states have call predecessors, (19), 7 states have return successors, (22), 10 states have call predecessors, (22), 12 states have call successors, (22) [2025-03-08 05:44:06,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:44:06,390 INFO L93 Difference]: Finished difference Result 159 states and 292 transitions. [2025-03-08 05:44:06,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-08 05:44:06,391 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 4.0) internal successors, (64), 18 states have internal predecessors, (64), 12 states have call successors, (19), 1 states have call predecessors, (19), 7 states have return successors, (22), 10 states have call predecessors, (22), 12 states have call successors, (22) Word has length 378 [2025-03-08 05:44:06,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:44:06,393 INFO L225 Difference]: With dead ends: 159 [2025-03-08 05:44:06,393 INFO L226 Difference]: Without dead ends: 155 [2025-03-08 05:44:06,393 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 771 GetRequests, 746 SyntacticMatches, 5 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=94, Invalid=368, Unknown=0, NotChecked=0, Total=462 [2025-03-08 05:44:06,394 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 41 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 177 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-08 05:44:06,394 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 177 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 05:44:06,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2025-03-08 05:44:06,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 141. [2025-03-08 05:44:06,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 92 states have (on average 1.1630434782608696) internal successors, (107), 94 states have internal predecessors, (107), 26 states have call successors, (26), 10 states have call predecessors, (26), 22 states have return successors, (116), 36 states have call predecessors, (116), 26 states have call successors, (116) [2025-03-08 05:44:06,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 249 transitions. [2025-03-08 05:44:06,412 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 249 transitions. Word has length 378 [2025-03-08 05:44:06,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:44:06,415 INFO L471 AbstractCegarLoop]: Abstraction has 141 states and 249 transitions. [2025-03-08 05:44:06,415 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 4.0) internal successors, (64), 18 states have internal predecessors, (64), 12 states have call successors, (19), 1 states have call predecessors, (19), 7 states have return successors, (22), 10 states have call predecessors, (22), 12 states have call successors, (22) [2025-03-08 05:44:06,415 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 249 transitions. [2025-03-08 05:44:06,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 680 [2025-03-08 05:44:06,424 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:44:06,424 INFO L218 NwaCegarLoop]: trace histogram [54, 54, 45, 45, 42, 39, 27, 27, 27, 27, 27, 27, 27, 22, 22, 22, 22, 22, 22, 22, 20, 12, 12, 6, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:44:06,430 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-03-08 05:44:06,629 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-08 05:44:06,629 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:44:06,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:44:06,630 INFO L85 PathProgramCache]: Analyzing trace with hash -353738821, now seen corresponding path program 4 times [2025-03-08 05:44:06,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:44:06,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401537057] [2025-03-08 05:44:06,630 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-08 05:44:06,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:44:06,643 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 679 statements into 2 equivalence classes. [2025-03-08 05:44:06,678 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 577 of 679 statements. [2025-03-08 05:44:06,681 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-08 05:44:06,681 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:44:06,987 INFO L134 CoverageAnalysis]: Checked inductivity of 13614 backedges. 278 proven. 1247 refuted. 0 times theorem prover too weak. 12089 trivial. 0 not checked. [2025-03-08 05:44:06,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:44:06,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401537057] [2025-03-08 05:44:06,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401537057] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:44:06,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1420529782] [2025-03-08 05:44:06,987 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-08 05:44:06,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:44:06,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:44:06,989 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-08 05:44:07,000 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-08 05:44:07,095 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 679 statements into 2 equivalence classes. [2025-03-08 05:44:07,190 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 577 of 679 statements. [2025-03-08 05:44:07,190 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-08 05:44:07,190 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:44:07,193 INFO L256 TraceCheckSpWp]: Trace formula consists of 1206 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-08 05:44:07,201 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:44:07,260 INFO L134 CoverageAnalysis]: Checked inductivity of 13614 backedges. 2271 proven. 19 refuted. 0 times theorem prover too weak. 11324 trivial. 0 not checked. [2025-03-08 05:44:07,261 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:44:08,816 INFO L134 CoverageAnalysis]: Checked inductivity of 13614 backedges. 278 proven. 1435 refuted. 0 times theorem prover too weak. 11901 trivial. 0 not checked. [2025-03-08 05:44:08,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1420529782] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:44:08,817 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:44:08,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 11] total 17 [2025-03-08 05:44:08,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93424488] [2025-03-08 05:44:08,817 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:44:08,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-03-08 05:44:08,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:44:08,819 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-03-08 05:44:08,819 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=222, Unknown=0, NotChecked=0, Total=272 [2025-03-08 05:44:08,819 INFO L87 Difference]: Start difference. First operand 141 states and 249 transitions. Second operand has 17 states, 17 states have (on average 4.235294117647059) internal successors, (72), 17 states have internal predecessors, (72), 10 states have call successors, (20), 2 states have call predecessors, (20), 6 states have return successors, (23), 6 states have call predecessors, (23), 10 states have call successors, (23) [2025-03-08 05:44:08,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:44:08,964 INFO L93 Difference]: Finished difference Result 271 states and 534 transitions. [2025-03-08 05:44:08,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-08 05:44:08,964 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 4.235294117647059) internal successors, (72), 17 states have internal predecessors, (72), 10 states have call successors, (20), 2 states have call predecessors, (20), 6 states have return successors, (23), 6 states have call predecessors, (23), 10 states have call successors, (23) Word has length 679 [2025-03-08 05:44:08,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:44:08,966 INFO L225 Difference]: With dead ends: 271 [2025-03-08 05:44:08,966 INFO L226 Difference]: Without dead ends: 138 [2025-03-08 05:44:08,967 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1373 GetRequests, 1347 SyntacticMatches, 5 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=100, Invalid=406, Unknown=0, NotChecked=0, Total=506 [2025-03-08 05:44:08,967 INFO L435 NwaCegarLoop]: 30 mSDtfsCounter, 22 mSDsluCounter, 198 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 228 SdHoareTripleChecker+Invalid, 227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-08 05:44:08,967 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 228 Invalid, 227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 05:44:08,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2025-03-08 05:44:08,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 138. [2025-03-08 05:44:08,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 91 states have (on average 1.120879120879121) internal successors, (102), 92 states have internal predecessors, (102), 25 states have call successors, (25), 11 states have call predecessors, (25), 21 states have return successors, (100), 34 states have call predecessors, (100), 25 states have call successors, (100) [2025-03-08 05:44:08,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 227 transitions. [2025-03-08 05:44:08,977 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 227 transitions. Word has length 679 [2025-03-08 05:44:08,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:44:08,977 INFO L471 AbstractCegarLoop]: Abstraction has 138 states and 227 transitions. [2025-03-08 05:44:08,977 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 4.235294117647059) internal successors, (72), 17 states have internal predecessors, (72), 10 states have call successors, (20), 2 states have call predecessors, (20), 6 states have return successors, (23), 6 states have call predecessors, (23), 10 states have call successors, (23) [2025-03-08 05:44:08,977 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 227 transitions. [2025-03-08 05:44:08,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 488 [2025-03-08 05:44:08,979 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:44:08,980 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 34, 34, 31, 26, 18, 18, 18, 18, 18, 18, 18, 17, 17, 17, 17, 17, 17, 17, 14, 8, 8, 6, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:44:08,986 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-03-08 05:44:09,180 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-08 05:44:09,180 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:44:09,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:44:09,181 INFO L85 PathProgramCache]: Analyzing trace with hash 727265831, now seen corresponding path program 5 times [2025-03-08 05:44:09,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:44:09,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90363267] [2025-03-08 05:44:09,181 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-08 05:44:09,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:44:09,191 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 487 statements into 33 equivalence classes. [2025-03-08 05:44:09,210 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 17 check-sat command(s) and asserted 259 of 487 statements. [2025-03-08 05:44:09,210 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 17 check-sat command(s) [2025-03-08 05:44:09,210 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:44:09,454 INFO L134 CoverageAnalysis]: Checked inductivity of 6854 backedges. 333 proven. 1125 refuted. 0 times theorem prover too weak. 5396 trivial. 0 not checked. [2025-03-08 05:44:09,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:44:09,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90363267] [2025-03-08 05:44:09,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [90363267] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:44:09,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [616840177] [2025-03-08 05:44:09,454 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-08 05:44:09,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:44:09,455 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:44:09,456 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-08 05:44:09,458 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-08 05:44:09,544 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 487 statements into 33 equivalence classes. [2025-03-08 05:44:09,598 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 17 check-sat command(s) and asserted 259 of 487 statements. [2025-03-08 05:44:09,598 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 17 check-sat command(s) [2025-03-08 05:44:09,598 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:44:09,600 INFO L256 TraceCheckSpWp]: Trace formula consists of 577 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-03-08 05:44:09,606 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:44:09,668 INFO L134 CoverageAnalysis]: Checked inductivity of 6854 backedges. 2996 proven. 111 refuted. 0 times theorem prover too weak. 3747 trivial. 0 not checked. [2025-03-08 05:44:09,668 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:44:11,058 INFO L134 CoverageAnalysis]: Checked inductivity of 6854 backedges. 331 proven. 1105 refuted. 0 times theorem prover too weak. 5418 trivial. 0 not checked. [2025-03-08 05:44:11,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [616840177] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:44:11,058 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:44:11,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 13, 15] total 24 [2025-03-08 05:44:11,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342472612] [2025-03-08 05:44:11,058 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:44:11,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-03-08 05:44:11,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:44:11,060 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-03-08 05:44:11,060 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=472, Unknown=0, NotChecked=0, Total=552 [2025-03-08 05:44:11,060 INFO L87 Difference]: Start difference. First operand 138 states and 227 transitions. Second operand has 24 states, 24 states have (on average 4.0) internal successors, (96), 24 states have internal predecessors, (96), 15 states have call successors, (30), 2 states have call predecessors, (30), 10 states have return successors, (35), 14 states have call predecessors, (35), 15 states have call successors, (35) [2025-03-08 05:44:11,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:44:11,370 INFO L93 Difference]: Finished difference Result 286 states and 597 transitions. [2025-03-08 05:44:11,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-03-08 05:44:11,370 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 4.0) internal successors, (96), 24 states have internal predecessors, (96), 15 states have call successors, (30), 2 states have call predecessors, (30), 10 states have return successors, (35), 14 states have call predecessors, (35), 15 states have call successors, (35) Word has length 487 [2025-03-08 05:44:11,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:44:11,372 INFO L225 Difference]: With dead ends: 286 [2025-03-08 05:44:11,372 INFO L226 Difference]: Without dead ends: 132 [2025-03-08 05:44:11,374 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1005 GetRequests, 960 SyntacticMatches, 7 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 276 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=282, Invalid=1278, Unknown=0, NotChecked=0, Total=1560 [2025-03-08 05:44:11,375 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 58 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 397 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 280 SdHoareTripleChecker+Invalid, 459 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 05:44:11,375 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 280 Invalid, 459 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 397 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 05:44:11,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2025-03-08 05:44:11,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 124. [2025-03-08 05:44:11,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 84 states have (on average 1.1071428571428572) internal successors, (93), 82 states have internal predecessors, (93), 22 states have call successors, (22), 13 states have call predecessors, (22), 17 states have return successors, (80), 28 states have call predecessors, (80), 22 states have call successors, (80) [2025-03-08 05:44:11,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 195 transitions. [2025-03-08 05:44:11,387 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 195 transitions. Word has length 487 [2025-03-08 05:44:11,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:44:11,388 INFO L471 AbstractCegarLoop]: Abstraction has 124 states and 195 transitions. [2025-03-08 05:44:11,388 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.0) internal successors, (96), 24 states have internal predecessors, (96), 15 states have call successors, (30), 2 states have call predecessors, (30), 10 states have return successors, (35), 14 states have call predecessors, (35), 15 states have call successors, (35) [2025-03-08 05:44:11,388 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 195 transitions. [2025-03-08 05:44:11,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 844 [2025-03-08 05:44:11,396 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:44:11,396 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 57, 57, 53, 48, 33, 33, 33, 33, 33, 33, 33, 28, 28, 28, 28, 28, 28, 28, 20, 20, 18, 4, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:44:11,403 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-08 05:44:11,604 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-08 05:44:11,604 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:44:11,605 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:44:11,605 INFO L85 PathProgramCache]: Analyzing trace with hash -1817300715, now seen corresponding path program 6 times [2025-03-08 05:44:11,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:44:11,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983542785] [2025-03-08 05:44:11,605 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-08 05:44:11,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:44:11,631 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 843 statements into 53 equivalence classes. [2025-03-08 05:44:11,671 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 17 check-sat command(s) and asserted 235 of 843 statements. [2025-03-08 05:44:11,671 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 17 check-sat command(s) [2025-03-08 05:44:11,671 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:44:11,832 INFO L134 CoverageAnalysis]: Checked inductivity of 21094 backedges. 2168 proven. 89 refuted. 0 times theorem prover too weak. 18837 trivial. 0 not checked. [2025-03-08 05:44:11,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:44:11,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983542785] [2025-03-08 05:44:11,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983542785] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:44:11,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [832565270] [2025-03-08 05:44:11,833 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-08 05:44:11,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:44:11,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:44:11,835 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-08 05:44:11,837 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-08 05:44:11,952 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 843 statements into 53 equivalence classes. [2025-03-08 05:44:12,001 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 17 check-sat command(s) and asserted 235 of 843 statements. [2025-03-08 05:44:12,001 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 17 check-sat command(s) [2025-03-08 05:44:12,001 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:44:12,005 INFO L256 TraceCheckSpWp]: Trace formula consists of 543 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-08 05:44:12,031 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:44:12,091 INFO L134 CoverageAnalysis]: Checked inductivity of 21094 backedges. 3044 proven. 51 refuted. 0 times theorem prover too weak. 17999 trivial. 0 not checked. [2025-03-08 05:44:12,091 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:44:14,019 INFO L134 CoverageAnalysis]: Checked inductivity of 21094 backedges. 2166 proven. 92 refuted. 0 times theorem prover too weak. 18836 trivial. 0 not checked. [2025-03-08 05:44:14,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [832565270] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:44:14,019 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:44:14,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 13] total 19 [2025-03-08 05:44:14,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815905514] [2025-03-08 05:44:14,020 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:44:14,020 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-08 05:44:14,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:44:14,021 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-08 05:44:14,021 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=288, Unknown=0, NotChecked=0, Total=342 [2025-03-08 05:44:14,022 INFO L87 Difference]: Start difference. First operand 124 states and 195 transitions. Second operand has 19 states, 19 states have (on average 4.157894736842105) internal successors, (79), 19 states have internal predecessors, (79), 10 states have call successors, (21), 2 states have call predecessors, (21), 8 states have return successors, (26), 10 states have call predecessors, (26), 10 states have call successors, (26) [2025-03-08 05:44:14,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:44:14,266 INFO L93 Difference]: Finished difference Result 268 states and 484 transitions. [2025-03-08 05:44:14,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-08 05:44:14,267 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 4.157894736842105) internal successors, (79), 19 states have internal predecessors, (79), 10 states have call successors, (21), 2 states have call predecessors, (21), 8 states have return successors, (26), 10 states have call predecessors, (26), 10 states have call successors, (26) Word has length 843 [2025-03-08 05:44:14,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:44:14,268 INFO L225 Difference]: With dead ends: 268 [2025-03-08 05:44:14,268 INFO L226 Difference]: Without dead ends: 154 [2025-03-08 05:44:14,269 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1707 GetRequests, 1674 SyntacticMatches, 6 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=153, Invalid=659, Unknown=0, NotChecked=0, Total=812 [2025-03-08 05:44:14,270 INFO L435 NwaCegarLoop]: 28 mSDtfsCounter, 61 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 347 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 218 SdHoareTripleChecker+Invalid, 409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 05:44:14,270 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 218 Invalid, 409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 347 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 05:44:14,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2025-03-08 05:44:14,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 148. [2025-03-08 05:44:14,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148 states, 101 states have (on average 1.118811881188119) internal successors, (113), 97 states have internal predecessors, (113), 27 states have call successors, (27), 17 states have call predecessors, (27), 19 states have return successors, (101), 33 states have call predecessors, (101), 27 states have call successors, (101) [2025-03-08 05:44:14,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 241 transitions. [2025-03-08 05:44:14,281 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 241 transitions. Word has length 843 [2025-03-08 05:44:14,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:44:14,281 INFO L471 AbstractCegarLoop]: Abstraction has 148 states and 241 transitions. [2025-03-08 05:44:14,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 4.157894736842105) internal successors, (79), 19 states have internal predecessors, (79), 10 states have call successors, (21), 2 states have call predecessors, (21), 8 states have return successors, (26), 10 states have call predecessors, (26), 10 states have call successors, (26) [2025-03-08 05:44:14,281 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 241 transitions. [2025-03-08 05:44:14,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 490 [2025-03-08 05:44:14,283 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:44:14,283 INFO L218 NwaCegarLoop]: trace histogram [42, 42, 32, 29, 29, 27, 21, 21, 21, 21, 21, 21, 21, 18, 14, 14, 14, 14, 14, 14, 14, 10, 6, 2, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:44:14,290 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2025-03-08 05:44:14,484 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-08 05:44:14,484 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:44:14,485 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:44:14,485 INFO L85 PathProgramCache]: Analyzing trace with hash -1895292661, now seen corresponding path program 7 times [2025-03-08 05:44:14,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:44:14,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681375932] [2025-03-08 05:44:14,485 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-08 05:44:14,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:44:14,495 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 489 statements into 1 equivalence classes. [2025-03-08 05:44:14,523 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 489 of 489 statements. [2025-03-08 05:44:14,523 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 05:44:14,523 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:44:14,846 INFO L134 CoverageAnalysis]: Checked inductivity of 7119 backedges. 277 proven. 1037 refuted. 0 times theorem prover too weak. 5805 trivial. 0 not checked. [2025-03-08 05:44:14,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:44:14,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681375932] [2025-03-08 05:44:14,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681375932] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:44:14,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1096462591] [2025-03-08 05:44:14,846 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-08 05:44:14,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:44:14,846 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:44:14,848 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-08 05:44:14,850 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-08 05:44:14,954 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 489 statements into 1 equivalence classes. [2025-03-08 05:44:15,028 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 489 of 489 statements. [2025-03-08 05:44:15,028 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 05:44:15,028 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:44:15,031 INFO L256 TraceCheckSpWp]: Trace formula consists of 1105 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-03-08 05:44:15,035 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:44:15,146 INFO L134 CoverageAnalysis]: Checked inductivity of 7119 backedges. 187 proven. 1228 refuted. 0 times theorem prover too weak. 5704 trivial. 0 not checked. [2025-03-08 05:44:15,147 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:44:17,182 INFO L134 CoverageAnalysis]: Checked inductivity of 7119 backedges. 187 proven. 1261 refuted. 0 times theorem prover too weak. 5671 trivial. 0 not checked. [2025-03-08 05:44:17,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1096462591] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:44:17,182 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:44:17,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13, 19] total 31 [2025-03-08 05:44:17,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646335875] [2025-03-08 05:44:17,183 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:44:17,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2025-03-08 05:44:17,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:44:17,184 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2025-03-08 05:44:17,184 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=821, Unknown=0, NotChecked=0, Total=930 [2025-03-08 05:44:17,184 INFO L87 Difference]: Start difference. First operand 148 states and 241 transitions. Second operand has 31 states, 29 states have (on average 3.4827586206896552) internal successors, (101), 31 states have internal predecessors, (101), 26 states have call successors, (32), 1 states have call predecessors, (32), 13 states have return successors, (40), 14 states have call predecessors, (40), 26 states have call successors, (40) [2025-03-08 05:44:17,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:44:17,863 INFO L93 Difference]: Finished difference Result 373 states and 755 transitions. [2025-03-08 05:44:17,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2025-03-08 05:44:17,863 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 29 states have (on average 3.4827586206896552) internal successors, (101), 31 states have internal predecessors, (101), 26 states have call successors, (32), 1 states have call predecessors, (32), 13 states have return successors, (40), 14 states have call predecessors, (40), 26 states have call successors, (40) Word has length 489 [2025-03-08 05:44:17,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:44:17,866 INFO L225 Difference]: With dead ends: 373 [2025-03-08 05:44:17,866 INFO L226 Difference]: Without dead ends: 214 [2025-03-08 05:44:17,868 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1020 GetRequests, 954 SyntacticMatches, 8 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 754 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=567, Invalid=2973, Unknown=0, NotChecked=0, Total=3540 [2025-03-08 05:44:17,868 INFO L435 NwaCegarLoop]: 37 mSDtfsCounter, 129 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 908 mSolverCounterSat, 151 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 578 SdHoareTripleChecker+Invalid, 1059 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 151 IncrementalHoareTripleChecker+Valid, 908 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-08 05:44:17,868 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 578 Invalid, 1059 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [151 Valid, 908 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-08 05:44:17,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214 states. [2025-03-08 05:44:17,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214 to 177. [2025-03-08 05:44:17,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 123 states have (on average 1.1382113821138211) internal successors, (140), 119 states have internal predecessors, (140), 33 states have call successors, (33), 23 states have call predecessors, (33), 20 states have return successors, (111), 34 states have call predecessors, (111), 33 states have call successors, (111) [2025-03-08 05:44:17,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 284 transitions. [2025-03-08 05:44:17,881 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 284 transitions. Word has length 489 [2025-03-08 05:44:17,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:44:17,881 INFO L471 AbstractCegarLoop]: Abstraction has 177 states and 284 transitions. [2025-03-08 05:44:17,881 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 29 states have (on average 3.4827586206896552) internal successors, (101), 31 states have internal predecessors, (101), 26 states have call successors, (32), 1 states have call predecessors, (32), 13 states have return successors, (40), 14 states have call predecessors, (40), 26 states have call successors, (40) [2025-03-08 05:44:17,881 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 284 transitions. [2025-03-08 05:44:17,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 597 [2025-03-08 05:44:17,884 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:44:17,884 INFO L218 NwaCegarLoop]: trace histogram [44, 44, 43, 43, 35, 35, 22, 22, 22, 22, 22, 22, 22, 21, 21, 21, 21, 21, 21, 21, 14, 13, 9, 8, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:44:17,891 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2025-03-08 05:44:18,084 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-08 05:44:18,085 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:44:18,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:44:18,086 INFO L85 PathProgramCache]: Analyzing trace with hash 1730517890, now seen corresponding path program 8 times [2025-03-08 05:44:18,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:44:18,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186361801] [2025-03-08 05:44:18,086 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 05:44:18,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:44:18,109 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 596 statements into 2 equivalence classes. [2025-03-08 05:44:18,146 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 596 of 596 statements. [2025-03-08 05:44:18,146 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 05:44:18,146 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:44:18,585 INFO L134 CoverageAnalysis]: Checked inductivity of 10350 backedges. 380 proven. 1157 refuted. 0 times theorem prover too weak. 8813 trivial. 0 not checked. [2025-03-08 05:44:18,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:44:18,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186361801] [2025-03-08 05:44:18,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [186361801] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:44:18,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1467630430] [2025-03-08 05:44:18,586 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 05:44:18,586 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:44:18,586 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:44:18,588 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-08 05:44:18,590 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-08 05:44:18,716 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 596 statements into 2 equivalence classes. [2025-03-08 05:44:18,809 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 596 of 596 statements. [2025-03-08 05:44:18,809 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 05:44:18,809 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:44:18,813 INFO L256 TraceCheckSpWp]: Trace formula consists of 1343 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-03-08 05:44:18,818 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:44:18,906 INFO L134 CoverageAnalysis]: Checked inductivity of 10350 backedges. 264 proven. 1688 refuted. 0 times theorem prover too weak. 8398 trivial. 0 not checked. [2025-03-08 05:44:18,906 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:44:21,634 INFO L134 CoverageAnalysis]: Checked inductivity of 10350 backedges. 264 proven. 1732 refuted. 0 times theorem prover too weak. 8354 trivial. 0 not checked. [2025-03-08 05:44:21,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1467630430] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:44:21,634 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:44:21,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 14, 21] total 28 [2025-03-08 05:44:21,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617019001] [2025-03-08 05:44:21,634 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:44:21,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2025-03-08 05:44:21,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:44:21,635 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2025-03-08 05:44:21,636 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=626, Unknown=0, NotChecked=0, Total=756 [2025-03-08 05:44:21,636 INFO L87 Difference]: Start difference. First operand 177 states and 284 transitions. Second operand has 28 states, 26 states have (on average 3.576923076923077) internal successors, (93), 28 states have internal predecessors, (93), 24 states have call successors, (28), 1 states have call predecessors, (28), 14 states have return successors, (39), 15 states have call predecessors, (39), 24 states have call successors, (39) [2025-03-08 05:44:21,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:44:21,871 INFO L93 Difference]: Finished difference Result 217 states and 393 transitions. [2025-03-08 05:44:21,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-03-08 05:44:21,871 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 26 states have (on average 3.576923076923077) internal successors, (93), 28 states have internal predecessors, (93), 24 states have call successors, (28), 1 states have call predecessors, (28), 14 states have return successors, (39), 15 states have call predecessors, (39), 24 states have call successors, (39) Word has length 596 [2025-03-08 05:44:21,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:44:21,874 INFO L225 Difference]: With dead ends: 217 [2025-03-08 05:44:21,874 INFO L226 Difference]: Without dead ends: 213 [2025-03-08 05:44:21,875 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1219 GetRequests, 1172 SyntacticMatches, 9 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 484 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=292, Invalid=1268, Unknown=0, NotChecked=0, Total=1560 [2025-03-08 05:44:21,875 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 67 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 204 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 202 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-08 05:44:21,875 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 202 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 204 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 05:44:21,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2025-03-08 05:44:21,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 200. [2025-03-08 05:44:21,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200 states, 137 states have (on average 1.1240875912408759) internal successors, (154), 133 states have internal predecessors, (154), 37 states have call successors, (37), 23 states have call predecessors, (37), 25 states have return successors, (157), 43 states have call predecessors, (157), 37 states have call successors, (157) [2025-03-08 05:44:21,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 348 transitions. [2025-03-08 05:44:21,889 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 348 transitions. Word has length 596 [2025-03-08 05:44:21,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:44:21,889 INFO L471 AbstractCegarLoop]: Abstraction has 200 states and 348 transitions. [2025-03-08 05:44:21,889 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 26 states have (on average 3.576923076923077) internal successors, (93), 28 states have internal predecessors, (93), 24 states have call successors, (28), 1 states have call predecessors, (28), 14 states have return successors, (39), 15 states have call predecessors, (39), 24 states have call successors, (39) [2025-03-08 05:44:21,889 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 348 transitions. [2025-03-08 05:44:21,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2286 [2025-03-08 05:44:21,926 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:44:21,926 INFO L218 NwaCegarLoop]: trace histogram [181, 181, 154, 154, 141, 130, 90, 90, 90, 90, 90, 90, 90, 77, 77, 77, 77, 77, 77, 77, 64, 40, 40, 24, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:44:21,934 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2025-03-08 05:44:22,127 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-08 05:44:22,127 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:44:22,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:44:22,128 INFO L85 PathProgramCache]: Analyzing trace with hash 2128307305, now seen corresponding path program 9 times [2025-03-08 05:44:22,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:44:22,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180179527] [2025-03-08 05:44:22,128 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 05:44:22,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:44:22,163 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 2285 statements into 145 equivalence classes. [2025-03-08 05:44:22,178 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) and asserted 153 of 2285 statements. [2025-03-08 05:44:22,178 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2025-03-08 05:44:22,178 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:44:22,291 INFO L134 CoverageAnalysis]: Checked inductivity of 158263 backedges. 6473 proven. 46 refuted. 0 times theorem prover too weak. 151744 trivial. 0 not checked. [2025-03-08 05:44:22,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:44:22,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180179527] [2025-03-08 05:44:22,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180179527] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:44:22,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1371663849] [2025-03-08 05:44:22,292 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 05:44:22,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:44:22,292 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:44:22,294 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-08 05:44:22,296 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-08 05:44:22,558 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 2285 statements into 145 equivalence classes. [2025-03-08 05:44:22,592 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) and asserted 153 of 2285 statements. [2025-03-08 05:44:22,593 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2025-03-08 05:44:22,593 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:44:22,596 INFO L256 TraceCheckSpWp]: Trace formula consists of 359 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-03-08 05:44:22,613 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:44:22,752 INFO L134 CoverageAnalysis]: Checked inductivity of 158263 backedges. 7264 proven. 56 refuted. 0 times theorem prover too weak. 150943 trivial. 0 not checked. [2025-03-08 05:44:22,752 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:44:27,693 INFO L134 CoverageAnalysis]: Checked inductivity of 158263 backedges. 7264 proven. 61 refuted. 0 times theorem prover too weak. 150938 trivial. 0 not checked. [2025-03-08 05:44:27,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1371663849] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:44:27,693 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:44:27,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13, 15] total 25 [2025-03-08 05:44:27,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764595861] [2025-03-08 05:44:27,694 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:44:27,695 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2025-03-08 05:44:27,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:44:27,696 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2025-03-08 05:44:27,696 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=517, Unknown=0, NotChecked=0, Total=600 [2025-03-08 05:44:27,696 INFO L87 Difference]: Start difference. First operand 200 states and 348 transitions. Second operand has 25 states, 25 states have (on average 3.48) internal successors, (87), 25 states have internal predecessors, (87), 15 states have call successors, (23), 1 states have call predecessors, (23), 12 states have return successors, (31), 14 states have call predecessors, (31), 15 states have call successors, (31) [2025-03-08 05:44:28,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:44:28,004 INFO L93 Difference]: Finished difference Result 428 states and 874 transitions. [2025-03-08 05:44:28,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-03-08 05:44:28,005 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 3.48) internal successors, (87), 25 states have internal predecessors, (87), 15 states have call successors, (23), 1 states have call predecessors, (23), 12 states have return successors, (31), 14 states have call predecessors, (31), 15 states have call successors, (31) Word has length 2285 [2025-03-08 05:44:28,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:44:28,007 INFO L225 Difference]: With dead ends: 428 [2025-03-08 05:44:28,007 INFO L226 Difference]: Without dead ends: 221 [2025-03-08 05:44:28,009 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4595 GetRequests, 4551 SyntacticMatches, 7 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 322 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=238, Invalid=1244, Unknown=0, NotChecked=0, Total=1482 [2025-03-08 05:44:28,009 INFO L435 NwaCegarLoop]: 42 mSDtfsCounter, 46 mSDsluCounter, 363 mSDsCounter, 0 mSdLazyCounter, 543 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 405 SdHoareTripleChecker+Invalid, 598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 543 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 05:44:28,010 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 405 Invalid, 598 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 543 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 05:44:28,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2025-03-08 05:44:28,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 211. [2025-03-08 05:44:28,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211 states, 146 states have (on average 1.047945205479452) internal successors, (153), 142 states have internal predecessors, (153), 38 states have call successors, (38), 25 states have call predecessors, (38), 26 states have return successors, (152), 43 states have call predecessors, (152), 38 states have call successors, (152) [2025-03-08 05:44:28,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 343 transitions. [2025-03-08 05:44:28,024 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 343 transitions. Word has length 2285 [2025-03-08 05:44:28,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:44:28,025 INFO L471 AbstractCegarLoop]: Abstraction has 211 states and 343 transitions. [2025-03-08 05:44:28,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 3.48) internal successors, (87), 25 states have internal predecessors, (87), 15 states have call successors, (23), 1 states have call predecessors, (23), 12 states have return successors, (31), 14 states have call predecessors, (31), 15 states have call successors, (31) [2025-03-08 05:44:28,025 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 343 transitions. [2025-03-08 05:44:28,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1279 [2025-03-08 05:44:28,033 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:44:28,033 INFO L218 NwaCegarLoop]: trace histogram [95, 95, 92, 92, 77, 75, 47, 47, 47, 47, 47, 47, 47, 46, 46, 46, 46, 46, 46, 46, 31, 28, 18, 17, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:44:28,040 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2025-03-08 05:44:28,234 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-08 05:44:28,234 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:44:28,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:44:28,235 INFO L85 PathProgramCache]: Analyzing trace with hash 1865075960, now seen corresponding path program 10 times [2025-03-08 05:44:28,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:44:28,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10542298] [2025-03-08 05:44:28,238 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-08 05:44:28,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:44:28,257 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 1278 statements into 2 equivalence classes. [2025-03-08 05:44:28,345 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 1088 of 1278 statements. [2025-03-08 05:44:28,346 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-08 05:44:28,346 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:44:29,208 INFO L134 CoverageAnalysis]: Checked inductivity of 48769 backedges. 887 proven. 4800 refuted. 0 times theorem prover too weak. 43082 trivial. 0 not checked. [2025-03-08 05:44:29,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:44:29,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10542298] [2025-03-08 05:44:29,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [10542298] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:44:29,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [560774973] [2025-03-08 05:44:29,209 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-08 05:44:29,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:44:29,209 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:44:29,211 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-08 05:44:29,212 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-08 05:44:29,396 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 1278 statements into 2 equivalence classes. [2025-03-08 05:44:29,529 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 1088 of 1278 statements. [2025-03-08 05:44:29,529 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-08 05:44:29,529 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:44:29,539 INFO L256 TraceCheckSpWp]: Trace formula consists of 2272 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-03-08 05:44:29,549 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:44:29,652 INFO L134 CoverageAnalysis]: Checked inductivity of 48769 backedges. 12298 proven. 245 refuted. 0 times theorem prover too weak. 36226 trivial. 0 not checked. [2025-03-08 05:44:29,652 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:44:33,191 INFO L134 CoverageAnalysis]: Checked inductivity of 48769 backedges. 770 proven. 4545 refuted. 0 times theorem prover too weak. 43454 trivial. 0 not checked. [2025-03-08 05:44:33,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [560774973] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:44:33,191 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:44:33,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 15, 19] total 31 [2025-03-08 05:44:33,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714276628] [2025-03-08 05:44:33,192 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:44:33,193 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2025-03-08 05:44:33,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:44:33,194 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2025-03-08 05:44:33,194 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=822, Unknown=0, NotChecked=0, Total=930 [2025-03-08 05:44:33,194 INFO L87 Difference]: Start difference. First operand 211 states and 343 transitions. Second operand has 31 states, 31 states have (on average 3.7096774193548385) internal successors, (115), 31 states have internal predecessors, (115), 23 states have call successors, (37), 2 states have call predecessors, (37), 14 states have return successors, (47), 19 states have call predecessors, (47), 23 states have call successors, (47) [2025-03-08 05:44:33,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:44:33,905 INFO L93 Difference]: Finished difference Result 462 states and 856 transitions. [2025-03-08 05:44:33,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2025-03-08 05:44:33,906 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 31 states have (on average 3.7096774193548385) internal successors, (115), 31 states have internal predecessors, (115), 23 states have call successors, (37), 2 states have call predecessors, (37), 14 states have return successors, (47), 19 states have call predecessors, (47), 23 states have call successors, (47) Word has length 1278 [2025-03-08 05:44:33,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:44:33,909 INFO L225 Difference]: With dead ends: 462 [2025-03-08 05:44:33,909 INFO L226 Difference]: Without dead ends: 261 [2025-03-08 05:44:33,911 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2611 GetRequests, 2539 SyntacticMatches, 9 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1031 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=612, Invalid=3548, Unknown=0, NotChecked=0, Total=4160 [2025-03-08 05:44:33,912 INFO L435 NwaCegarLoop]: 49 mSDtfsCounter, 101 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 1024 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 573 SdHoareTripleChecker+Invalid, 1126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 1024 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-08 05:44:33,912 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 573 Invalid, 1126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 1024 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-08 05:44:33,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261 states. [2025-03-08 05:44:33,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261 to 230. [2025-03-08 05:44:33,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230 states, 161 states have (on average 1.0372670807453417) internal successors, (167), 156 states have internal predecessors, (167), 44 states have call successors, (44), 31 states have call predecessors, (44), 24 states have return successors, (159), 42 states have call predecessors, (159), 44 states have call successors, (159) [2025-03-08 05:44:33,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 370 transitions. [2025-03-08 05:44:33,927 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 370 transitions. Word has length 1278 [2025-03-08 05:44:33,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:44:33,928 INFO L471 AbstractCegarLoop]: Abstraction has 230 states and 370 transitions. [2025-03-08 05:44:33,928 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 3.7096774193548385) internal successors, (115), 31 states have internal predecessors, (115), 23 states have call successors, (37), 2 states have call predecessors, (37), 14 states have return successors, (47), 19 states have call predecessors, (47), 23 states have call successors, (47) [2025-03-08 05:44:33,928 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 370 transitions. [2025-03-08 05:44:33,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1210 [2025-03-08 05:44:33,936 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:44:33,936 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 88, 88, 72, 71, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 28, 27, 17, 17, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:44:33,946 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-08 05:44:34,138 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-08 05:44:34,138 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:44:34,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:44:34,139 INFO L85 PathProgramCache]: Analyzing trace with hash -1668173012, now seen corresponding path program 11 times [2025-03-08 05:44:34,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:44:34,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305174890] [2025-03-08 05:44:34,139 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-08 05:44:34,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:44:34,158 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 1209 statements into 77 equivalence classes. [2025-03-08 05:44:34,316 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 77 check-sat command(s) and asserted 1209 of 1209 statements. [2025-03-08 05:44:34,316 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 77 check-sat command(s) [2025-03-08 05:44:34,316 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:44:35,311 INFO L134 CoverageAnalysis]: Checked inductivity of 43585 backedges. 2857 proven. 1362 refuted. 0 times theorem prover too weak. 39366 trivial. 0 not checked. [2025-03-08 05:44:35,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:44:35,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305174890] [2025-03-08 05:44:35,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1305174890] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:44:35,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1568532851] [2025-03-08 05:44:35,311 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-08 05:44:35,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:44:35,311 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:44:35,313 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-08 05:44:35,314 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-08 05:44:35,504 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 1209 statements into 77 equivalence classes. [2025-03-08 05:44:35,794 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 77 check-sat command(s) and asserted 1209 of 1209 statements. [2025-03-08 05:44:35,795 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 77 check-sat command(s) [2025-03-08 05:44:35,795 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:44:35,803 INFO L256 TraceCheckSpWp]: Trace formula consists of 2704 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-03-08 05:44:35,812 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:44:35,886 INFO L134 CoverageAnalysis]: Checked inductivity of 43585 backedges. 2564 proven. 1185 refuted. 0 times theorem prover too weak. 39836 trivial. 0 not checked. [2025-03-08 05:44:35,886 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:44:39,140 INFO L134 CoverageAnalysis]: Checked inductivity of 43585 backedges. 2568 proven. 1216 refuted. 0 times theorem prover too weak. 39801 trivial. 0 not checked. [2025-03-08 05:44:39,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1568532851] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:44:39,140 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:44:39,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13, 19] total 24 [2025-03-08 05:44:39,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794502835] [2025-03-08 05:44:39,140 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:44:39,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-03-08 05:44:39,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:44:39,142 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-03-08 05:44:39,142 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=451, Unknown=0, NotChecked=0, Total=552 [2025-03-08 05:44:39,142 INFO L87 Difference]: Start difference. First operand 230 states and 370 transitions. Second operand has 24 states, 22 states have (on average 3.727272727272727) internal successors, (82), 24 states have internal predecessors, (82), 19 states have call successors, (25), 1 states have call predecessors, (25), 11 states have return successors, (32), 13 states have call predecessors, (32), 19 states have call successors, (32) [2025-03-08 05:44:39,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:44:39,332 INFO L93 Difference]: Finished difference Result 253 states and 432 transitions. [2025-03-08 05:44:39,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-08 05:44:39,332 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 22 states have (on average 3.727272727272727) internal successors, (82), 24 states have internal predecessors, (82), 19 states have call successors, (25), 1 states have call predecessors, (25), 11 states have return successors, (32), 13 states have call predecessors, (32), 19 states have call successors, (32) Word has length 1209 [2025-03-08 05:44:39,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:44:39,336 INFO L225 Difference]: With dead ends: 253 [2025-03-08 05:44:39,336 INFO L226 Difference]: Without dead ends: 249 [2025-03-08 05:44:39,336 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2445 GetRequests, 2407 SyntacticMatches, 8 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 248 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=189, Invalid=803, Unknown=0, NotChecked=0, Total=992 [2025-03-08 05:44:39,337 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 64 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 181 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-08 05:44:39,338 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 181 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 180 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 05:44:39,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 249 states. [2025-03-08 05:44:39,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 249 to 233. [2025-03-08 05:44:39,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 163 states have (on average 1.0368098159509203) internal successors, (169), 158 states have internal predecessors, (169), 44 states have call successors, (44), 31 states have call predecessors, (44), 25 states have return successors, (165), 43 states have call predecessors, (165), 44 states have call successors, (165) [2025-03-08 05:44:39,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 378 transitions. [2025-03-08 05:44:39,353 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 378 transitions. Word has length 1209 [2025-03-08 05:44:39,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:44:39,354 INFO L471 AbstractCegarLoop]: Abstraction has 233 states and 378 transitions. [2025-03-08 05:44:39,354 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 22 states have (on average 3.727272727272727) internal successors, (82), 24 states have internal predecessors, (82), 19 states have call successors, (25), 1 states have call predecessors, (25), 11 states have return successors, (32), 13 states have call predecessors, (32), 19 states have call successors, (32) [2025-03-08 05:44:39,355 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 378 transitions. [2025-03-08 05:44:39,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2041 [2025-03-08 05:44:39,371 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:44:39,371 INFO L218 NwaCegarLoop]: trace histogram [151, 151, 148, 148, 123, 119, 75, 75, 75, 75, 75, 75, 75, 74, 74, 74, 74, 74, 74, 74, 48, 45, 32, 25, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:44:39,382 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-08 05:44:39,571 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-08 05:44:39,572 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:44:39,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:44:39,573 INFO L85 PathProgramCache]: Analyzing trace with hash 1972684718, now seen corresponding path program 12 times [2025-03-08 05:44:39,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:44:39,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123745833] [2025-03-08 05:44:39,573 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-08 05:44:39,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:44:39,601 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 2040 statements into 131 equivalence classes. [2025-03-08 05:44:39,625 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 21 check-sat command(s) and asserted 325 of 2040 statements. [2025-03-08 05:44:39,626 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 21 check-sat command(s) [2025-03-08 05:44:39,626 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:44:39,966 INFO L134 CoverageAnalysis]: Checked inductivity of 125240 backedges. 6757 proven. 77 refuted. 0 times theorem prover too weak. 118406 trivial. 0 not checked. [2025-03-08 05:44:39,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:44:39,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123745833] [2025-03-08 05:44:39,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1123745833] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:44:39,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1608440314] [2025-03-08 05:44:39,966 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-08 05:44:39,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:44:39,966 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:44:39,968 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-08 05:44:39,969 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-08 05:44:40,227 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 2040 statements into 131 equivalence classes. [2025-03-08 05:44:40,279 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 21 check-sat command(s) and asserted 325 of 2040 statements. [2025-03-08 05:44:40,279 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 21 check-sat command(s) [2025-03-08 05:44:40,279 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:44:40,282 INFO L256 TraceCheckSpWp]: Trace formula consists of 739 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-03-08 05:44:40,293 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:44:40,375 INFO L134 CoverageAnalysis]: Checked inductivity of 125240 backedges. 6861 proven. 86 refuted. 0 times theorem prover too weak. 118293 trivial. 0 not checked. [2025-03-08 05:44:40,376 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:44:44,743 INFO L134 CoverageAnalysis]: Checked inductivity of 125240 backedges. 6861 proven. 92 refuted. 0 times theorem prover too weak. 118287 trivial. 0 not checked. [2025-03-08 05:44:44,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1608440314] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:44:44,744 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:44:44,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 17] total 25 [2025-03-08 05:44:44,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836090746] [2025-03-08 05:44:44,744 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:44:44,745 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2025-03-08 05:44:44,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:44:44,746 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2025-03-08 05:44:44,746 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=509, Unknown=0, NotChecked=0, Total=600 [2025-03-08 05:44:44,746 INFO L87 Difference]: Start difference. First operand 233 states and 378 transitions. Second operand has 25 states, 25 states have (on average 3.56) internal successors, (89), 25 states have internal predecessors, (89), 18 states have call successors, (25), 1 states have call predecessors, (25), 10 states have return successors, (30), 12 states have call predecessors, (30), 18 states have call successors, (30) [2025-03-08 05:44:45,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:44:45,014 INFO L93 Difference]: Finished difference Result 442 states and 765 transitions. [2025-03-08 05:44:45,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-03-08 05:44:45,015 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 3.56) internal successors, (89), 25 states have internal predecessors, (89), 18 states have call successors, (25), 1 states have call predecessors, (25), 10 states have return successors, (30), 12 states have call predecessors, (30), 18 states have call successors, (30) Word has length 2040 [2025-03-08 05:44:45,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:44:45,017 INFO L225 Difference]: With dead ends: 442 [2025-03-08 05:44:45,017 INFO L226 Difference]: Without dead ends: 220 [2025-03-08 05:44:45,019 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4105 GetRequests, 4065 SyntacticMatches, 8 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 280 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=188, Invalid=934, Unknown=0, NotChecked=0, Total=1122 [2025-03-08 05:44:45,019 INFO L435 NwaCegarLoop]: 35 mSDtfsCounter, 44 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 521 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 365 SdHoareTripleChecker+Invalid, 557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 521 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 05:44:45,019 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 365 Invalid, 557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 521 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 05:44:45,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2025-03-08 05:44:45,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 217. [2025-03-08 05:44:45,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 217 states, 153 states have (on average 1.0392156862745099) internal successors, (159), 148 states have internal predecessors, (159), 40 states have call successors, (40), 30 states have call predecessors, (40), 23 states have return successors, (143), 38 states have call predecessors, (143), 40 states have call successors, (143) [2025-03-08 05:44:45,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 342 transitions. [2025-03-08 05:44:45,033 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 342 transitions. Word has length 2040 [2025-03-08 05:44:45,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:44:45,034 INFO L471 AbstractCegarLoop]: Abstraction has 217 states and 342 transitions. [2025-03-08 05:44:45,034 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 3.56) internal successors, (89), 25 states have internal predecessors, (89), 18 states have call successors, (25), 1 states have call predecessors, (25), 10 states have return successors, (30), 12 states have call predecessors, (30), 18 states have call successors, (30) [2025-03-08 05:44:45,034 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 342 transitions. [2025-03-08 05:44:45,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1455 [2025-03-08 05:44:45,043 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:44:45,043 INFO L218 NwaCegarLoop]: trace histogram [109, 109, 104, 104, 86, 86, 54, 54, 54, 54, 54, 54, 54, 52, 52, 52, 52, 52, 52, 52, 34, 32, 23, 18, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:44:45,051 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2025-03-08 05:44:45,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:44:45,244 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:44:45,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:44:45,245 INFO L85 PathProgramCache]: Analyzing trace with hash -1241916359, now seen corresponding path program 13 times [2025-03-08 05:44:45,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:44:45,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278798003] [2025-03-08 05:44:45,245 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-08 05:44:45,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:44:45,265 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1454 statements into 1 equivalence classes. [2025-03-08 05:44:45,411 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1454 of 1454 statements. [2025-03-08 05:44:45,411 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 05:44:45,411 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:44:46,746 INFO L134 CoverageAnalysis]: Checked inductivity of 63306 backedges. 679 proven. 5004 refuted. 0 times theorem prover too weak. 57623 trivial. 0 not checked. [2025-03-08 05:44:46,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:44:46,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278798003] [2025-03-08 05:44:46,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278798003] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:44:46,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1447978560] [2025-03-08 05:44:46,746 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-08 05:44:46,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:44:46,747 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:44:46,748 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 05:44:46,749 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2025-03-08 05:44:46,978 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1454 statements into 1 equivalence classes. [2025-03-08 05:44:47,160 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1454 of 1454 statements. [2025-03-08 05:44:47,160 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 05:44:47,160 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:44:47,168 INFO L256 TraceCheckSpWp]: Trace formula consists of 3248 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-03-08 05:44:47,178 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:44:47,260 INFO L134 CoverageAnalysis]: Checked inductivity of 63306 backedges. 679 proven. 5004 refuted. 0 times theorem prover too weak. 57623 trivial. 0 not checked. [2025-03-08 05:44:47,261 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:44:52,211 INFO L134 CoverageAnalysis]: Checked inductivity of 63306 backedges. 679 proven. 5060 refuted. 0 times theorem prover too weak. 57567 trivial. 0 not checked. [2025-03-08 05:44:52,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1447978560] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:44:52,211 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:44:52,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 23] total 26 [2025-03-08 05:44:52,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562349244] [2025-03-08 05:44:52,211 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:44:52,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2025-03-08 05:44:52,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:44:52,213 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2025-03-08 05:44:52,213 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=540, Unknown=0, NotChecked=0, Total=650 [2025-03-08 05:44:52,213 INFO L87 Difference]: Start difference. First operand 217 states and 342 transitions. Second operand has 26 states, 24 states have (on average 3.625) internal successors, (87), 26 states have internal predecessors, (87), 23 states have call successors, (26), 1 states have call predecessors, (26), 11 states have return successors, (33), 11 states have call predecessors, (33), 23 states have call successors, (33) [2025-03-08 05:44:52,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:44:52,389 INFO L93 Difference]: Finished difference Result 242 states and 422 transitions. [2025-03-08 05:44:52,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-08 05:44:52,389 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 24 states have (on average 3.625) internal successors, (87), 26 states have internal predecessors, (87), 23 states have call successors, (26), 1 states have call predecessors, (26), 11 states have return successors, (33), 11 states have call predecessors, (33), 23 states have call successors, (33) Word has length 1454 [2025-03-08 05:44:52,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:44:52,393 INFO L225 Difference]: With dead ends: 242 [2025-03-08 05:44:52,393 INFO L226 Difference]: Without dead ends: 238 [2025-03-08 05:44:52,393 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2938 GetRequests, 2895 SyntacticMatches, 10 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 298 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=223, Invalid=967, Unknown=0, NotChecked=0, Total=1190 [2025-03-08 05:44:52,394 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 51 mSDsluCounter, 202 mSDsCounter, 0 mSdLazyCounter, 223 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 222 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-08 05:44:52,394 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 222 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 223 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 05:44:52,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2025-03-08 05:44:52,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 217. [2025-03-08 05:44:52,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 217 states, 153 states have (on average 1.0392156862745099) internal successors, (159), 148 states have internal predecessors, (159), 40 states have call successors, (40), 30 states have call predecessors, (40), 23 states have return successors, (143), 38 states have call predecessors, (143), 40 states have call successors, (143) [2025-03-08 05:44:52,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 342 transitions. [2025-03-08 05:44:52,408 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 342 transitions. Word has length 1454 [2025-03-08 05:44:52,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:44:52,409 INFO L471 AbstractCegarLoop]: Abstraction has 217 states and 342 transitions. [2025-03-08 05:44:52,409 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 24 states have (on average 3.625) internal successors, (87), 26 states have internal predecessors, (87), 23 states have call successors, (26), 1 states have call predecessors, (26), 11 states have return successors, (33), 11 states have call predecessors, (33), 23 states have call successors, (33) [2025-03-08 05:44:52,409 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 342 transitions. [2025-03-08 05:44:52,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2367 [2025-03-08 05:44:52,430 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:44:52,431 INFO L218 NwaCegarLoop]: trace histogram [175, 175, 172, 172, 141, 139, 87, 87, 87, 87, 87, 87, 87, 86, 86, 86, 86, 86, 86, 86, 54, 53, 36, 31, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:44:52,441 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2025-03-08 05:44:52,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:44:52,631 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:44:52,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:44:52,632 INFO L85 PathProgramCache]: Analyzing trace with hash -1435650106, now seen corresponding path program 14 times [2025-03-08 05:44:52,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:44:52,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140699323] [2025-03-08 05:44:52,632 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 05:44:52,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:44:52,664 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 2366 statements into 2 equivalence classes. [2025-03-08 05:44:52,977 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 2366 of 2366 statements. [2025-03-08 05:44:52,977 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 05:44:52,977 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:44:55,548 INFO L134 CoverageAnalysis]: Checked inductivity of 168769 backedges. 2756 proven. 5736 refuted. 0 times theorem prover too weak. 160277 trivial. 0 not checked. [2025-03-08 05:44:55,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:44:55,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140699323] [2025-03-08 05:44:55,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2140699323] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:44:55,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1297465950] [2025-03-08 05:44:55,548 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 05:44:55,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:44:55,548 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:44:55,550 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 05:44:55,551 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2025-03-08 05:44:55,854 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 2366 statements into 2 equivalence classes. [2025-03-08 05:44:56,171 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 2366 of 2366 statements. [2025-03-08 05:44:56,171 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 05:44:56,171 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:44:56,183 INFO L256 TraceCheckSpWp]: Trace formula consists of 5273 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-03-08 05:44:56,237 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:44:56,363 INFO L134 CoverageAnalysis]: Checked inductivity of 168769 backedges. 1228 proven. 9167 refuted. 0 times theorem prover too weak. 158374 trivial. 0 not checked. [2025-03-08 05:44:56,363 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:45:03,963 INFO L134 CoverageAnalysis]: Checked inductivity of 168769 backedges. 1228 proven. 9237 refuted. 0 times theorem prover too weak. 158304 trivial. 0 not checked. [2025-03-08 05:45:03,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1297465950] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:45:03,964 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:45:03,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 16, 25] total 31 [2025-03-08 05:45:03,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169289563] [2025-03-08 05:45:03,964 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:45:03,966 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2025-03-08 05:45:03,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:45:03,966 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2025-03-08 05:45:03,966 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=154, Invalid=776, Unknown=0, NotChecked=0, Total=930 [2025-03-08 05:45:03,967 INFO L87 Difference]: Start difference. First operand 217 states and 342 transitions. Second operand has 31 states, 29 states have (on average 3.5172413793103448) internal successors, (102), 31 states have internal predecessors, (102), 27 states have call successors, (31), 1 states have call predecessors, (31), 15 states have return successors, (43), 16 states have call predecessors, (43), 27 states have call successors, (43) [2025-03-08 05:45:04,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:45:04,278 INFO L93 Difference]: Finished difference Result 262 states and 516 transitions. [2025-03-08 05:45:04,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-03-08 05:45:04,278 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 29 states have (on average 3.5172413793103448) internal successors, (102), 31 states have internal predecessors, (102), 27 states have call successors, (31), 1 states have call predecessors, (31), 15 states have return successors, (43), 16 states have call predecessors, (43), 27 states have call successors, (43) Word has length 2366 [2025-03-08 05:45:04,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:45:04,282 INFO L225 Difference]: With dead ends: 262 [2025-03-08 05:45:04,282 INFO L226 Difference]: Without dead ends: 258 [2025-03-08 05:45:04,283 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4764 GetRequests, 4711 SyntacticMatches, 11 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 569 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=350, Invalid=1542, Unknown=0, NotChecked=0, Total=1892 [2025-03-08 05:45:04,284 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 117 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 224 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 259 SdHoareTripleChecker+Invalid, 469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 224 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 05:45:04,284 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 259 Invalid, 469 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [224 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 05:45:04,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2025-03-08 05:45:04,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 224. [2025-03-08 05:45:04,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224 states, 157 states have (on average 1.0382165605095541) internal successors, (163), 152 states have internal predecessors, (163), 42 states have call successors, (42), 30 states have call predecessors, (42), 24 states have return successors, (163), 41 states have call predecessors, (163), 42 states have call successors, (163) [2025-03-08 05:45:04,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 368 transitions. [2025-03-08 05:45:04,300 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 368 transitions. Word has length 2366 [2025-03-08 05:45:04,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:45:04,301 INFO L471 AbstractCegarLoop]: Abstraction has 224 states and 368 transitions. [2025-03-08 05:45:04,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 29 states have (on average 3.5172413793103448) internal successors, (102), 31 states have internal predecessors, (102), 27 states have call successors, (31), 1 states have call predecessors, (31), 15 states have return successors, (43), 16 states have call predecessors, (43), 27 states have call successors, (43) [2025-03-08 05:45:04,301 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 368 transitions. [2025-03-08 05:45:04,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2844 [2025-03-08 05:45:04,366 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:45:04,367 INFO L218 NwaCegarLoop]: trace histogram [214, 214, 203, 203, 171, 166, 107, 107, 107, 107, 107, 107, 107, 101, 101, 101, 101, 101, 101, 101, 70, 59, 43, 37, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:45:04,380 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2025-03-08 05:45:04,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2025-03-08 05:45:04,568 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:45:04,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:45:04,569 INFO L85 PathProgramCache]: Analyzing trace with hash 2124007330, now seen corresponding path program 15 times [2025-03-08 05:45:04,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:45:04,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023293045] [2025-03-08 05:45:04,569 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 05:45:04,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:45:04,607 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 2843 statements into 175 equivalence classes. [2025-03-08 05:45:04,654 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 38 check-sat command(s) and asserted 620 of 2843 statements. [2025-03-08 05:45:04,654 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 38 check-sat command(s) [2025-03-08 05:45:04,654 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:45:05,098 INFO L134 CoverageAnalysis]: Checked inductivity of 244290 backedges. 9815 proven. 583 refuted. 0 times theorem prover too weak. 233892 trivial. 0 not checked. [2025-03-08 05:45:05,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:45:05,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023293045] [2025-03-08 05:45:05,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023293045] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:45:05,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1944870300] [2025-03-08 05:45:05,098 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 05:45:05,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:45:05,098 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:45:05,100 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 05:45:05,102 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2025-03-08 05:45:05,470 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 2843 statements into 175 equivalence classes. [2025-03-08 05:45:05,583 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 38 check-sat command(s) and asserted 620 of 2843 statements. [2025-03-08 05:45:05,583 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 38 check-sat command(s) [2025-03-08 05:45:05,583 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:45:05,588 INFO L256 TraceCheckSpWp]: Trace formula consists of 1390 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-03-08 05:45:05,602 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:45:05,682 INFO L134 CoverageAnalysis]: Checked inductivity of 244290 backedges. 9809 proven. 586 refuted. 0 times theorem prover too weak. 233895 trivial. 0 not checked. [2025-03-08 05:45:05,682 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:45:11,878 INFO L134 CoverageAnalysis]: Checked inductivity of 244290 backedges. 9809 proven. 599 refuted. 0 times theorem prover too weak. 233882 trivial. 0 not checked. [2025-03-08 05:45:11,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1944870300] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:45:11,878 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:45:11,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 15, 19] total 27 [2025-03-08 05:45:11,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278605145] [2025-03-08 05:45:11,879 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:45:11,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2025-03-08 05:45:11,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:45:11,881 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2025-03-08 05:45:11,881 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=601, Unknown=0, NotChecked=0, Total=702 [2025-03-08 05:45:11,882 INFO L87 Difference]: Start difference. First operand 224 states and 368 transitions. Second operand has 27 states, 27 states have (on average 3.5185185185185186) internal successors, (95), 27 states have internal predecessors, (95), 12 states have call successors, (26), 1 states have call predecessors, (26), 11 states have return successors, (32), 19 states have call predecessors, (32), 12 states have call successors, (32) [2025-03-08 05:45:12,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:45:12,252 INFO L93 Difference]: Finished difference Result 574 states and 1103 transitions. [2025-03-08 05:45:12,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2025-03-08 05:45:12,253 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 27 states have (on average 3.5185185185185186) internal successors, (95), 27 states have internal predecessors, (95), 12 states have call successors, (26), 1 states have call predecessors, (26), 11 states have return successors, (32), 19 states have call predecessors, (32), 12 states have call successors, (32) Word has length 2843 [2025-03-08 05:45:12,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:45:12,257 INFO L225 Difference]: With dead ends: 574 [2025-03-08 05:45:12,257 INFO L226 Difference]: Without dead ends: 304 [2025-03-08 05:45:12,259 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5722 GetRequests, 5670 SyntacticMatches, 9 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 448 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=341, Invalid=1639, Unknown=0, NotChecked=0, Total=1980 [2025-03-08 05:45:12,259 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 87 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 703 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 386 SdHoareTripleChecker+Invalid, 787 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 703 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 05:45:12,259 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 386 Invalid, 787 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 703 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 05:45:12,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 304 states. [2025-03-08 05:45:12,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 304 to 253. [2025-03-08 05:45:12,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 253 states, 177 states have (on average 1.0338983050847457) internal successors, (183), 172 states have internal predecessors, (183), 48 states have call successors, (48), 34 states have call predecessors, (48), 27 states have return successors, (197), 46 states have call predecessors, (197), 48 states have call successors, (197) [2025-03-08 05:45:12,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 253 states and 428 transitions. [2025-03-08 05:45:12,276 INFO L78 Accepts]: Start accepts. Automaton has 253 states and 428 transitions. Word has length 2843 [2025-03-08 05:45:12,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:45:12,277 INFO L471 AbstractCegarLoop]: Abstraction has 253 states and 428 transitions. [2025-03-08 05:45:12,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 3.5185185185185186) internal successors, (95), 27 states have internal predecessors, (95), 12 states have call successors, (26), 1 states have call predecessors, (26), 11 states have return successors, (32), 19 states have call predecessors, (32), 12 states have call successors, (32) [2025-03-08 05:45:12,277 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 428 transitions. [2025-03-08 05:45:12,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3933 [2025-03-08 05:45:12,383 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:45:12,384 INFO L218 NwaCegarLoop]: trace histogram [293, 293, 284, 284, 237, 229, 146, 146, 146, 146, 146, 146, 146, 142, 142, 142, 142, 142, 142, 142, 91, 87, 64, 47, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:45:12,393 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Forceful destruction successful, exit code 0 [2025-03-08 05:45:12,584 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2025-03-08 05:45:12,584 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:45:12,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:45:12,586 INFO L85 PathProgramCache]: Analyzing trace with hash -2132484602, now seen corresponding path program 16 times [2025-03-08 05:45:12,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:45:12,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097622770] [2025-03-08 05:45:12,586 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-08 05:45:12,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:45:12,637 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 3932 statements into 2 equivalence classes. [2025-03-08 05:45:13,098 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 3352 of 3932 statements. [2025-03-08 05:45:13,099 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-08 05:45:13,099 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat