./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursive/recHanoi01.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/recursive/recHanoi01.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 85b02fad28964214b0cd332ac12fce3136c6c5e9247130ab67f1c2c3baea22f9 --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-03 14:32:36,893 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-03 14:32:36,950 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-03 14:32:36,955 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-03 14:32:36,956 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-03 14:32:36,969 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-03 14:32:36,969 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-03 14:32:36,970 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-03 14:32:36,970 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-03 14:32:36,970 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-03 14:32:36,970 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-03 14:32:36,970 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-03 14:32:36,970 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-03 14:32:36,970 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-03 14:32:36,971 INFO L153 SettingsManager]: * Use SBE=true [2025-03-03 14:32:36,971 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-03 14:32:36,971 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-03 14:32:36,971 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-03 14:32:36,971 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-03 14:32:36,971 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-03 14:32:36,971 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-03 14:32:36,971 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-03 14:32:36,971 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-03 14:32:36,971 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-03 14:32:36,971 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-03 14:32:36,971 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-03 14:32:36,972 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-03 14:32:36,972 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-03 14:32:36,972 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-03 14:32:36,972 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-03 14:32:36,972 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-03 14:32:36,972 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-03 14:32:36,972 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-03 14:32:36,972 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-03 14:32:36,972 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-03 14:32:36,972 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-03 14:32:36,972 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-03 14:32:36,972 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-03 14:32:36,973 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-03 14:32:36,973 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-03 14:32:36,973 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-03 14:32:36,973 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-03 14:32:36,973 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-03 14:32:36,973 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 -> 85b02fad28964214b0cd332ac12fce3136c6c5e9247130ab67f1c2c3baea22f9 [2025-03-03 14:32:37,166 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-03 14:32:37,173 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-03 14:32:37,175 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-03 14:32:37,176 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-03 14:32:37,176 INFO L274 PluginConnector]: CDTParser initialized [2025-03-03 14:32:37,178 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive/recHanoi01.c [2025-03-03 14:32:38,284 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fefe59fd0/31064b411b6540cea26d05cd61de6234/FLAG9515c18c6 [2025-03-03 14:32:38,465 INFO L384 CDTParser]: Found 1 translation units. [2025-03-03 14:32:38,468 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/recHanoi01.c [2025-03-03 14:32:38,477 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fefe59fd0/31064b411b6540cea26d05cd61de6234/FLAG9515c18c6 [2025-03-03 14:32:38,828 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fefe59fd0/31064b411b6540cea26d05cd61de6234 [2025-03-03 14:32:38,830 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-03 14:32:38,831 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-03 14:32:38,832 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-03 14:32:38,832 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-03 14:32:38,835 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-03 14:32:38,835 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.03 02:32:38" (1/1) ... [2025-03-03 14:32:38,835 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25ef5e88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:32:38, skipping insertion in model container [2025-03-03 14:32:38,836 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.03 02:32:38" (1/1) ... [2025-03-03 14:32:38,845 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-03 14:32:38,927 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/recHanoi01.c[1213,1226] [2025-03-03 14:32:38,929 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-03 14:32:38,936 INFO L200 MainTranslator]: Completed pre-run [2025-03-03 14:32:38,946 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/recHanoi01.c[1213,1226] [2025-03-03 14:32:38,947 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-03 14:32:38,955 INFO L204 MainTranslator]: Completed translation [2025-03-03 14:32:38,956 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:32:38 WrapperNode [2025-03-03 14:32:38,956 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-03 14:32:38,956 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-03 14:32:38,956 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-03 14:32:38,956 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-03 14:32:38,960 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:32:38" (1/1) ... [2025-03-03 14:32:38,964 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:32:38" (1/1) ... [2025-03-03 14:32:38,972 INFO L138 Inliner]: procedures = 14, calls = 12, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 29 [2025-03-03 14:32:38,972 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-03 14:32:38,972 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-03 14:32:38,972 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-03 14:32:38,972 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-03 14:32:38,977 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:32:38" (1/1) ... [2025-03-03 14:32:38,977 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:32:38" (1/1) ... [2025-03-03 14:32:38,977 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:32:38" (1/1) ... [2025-03-03 14:32:38,983 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-03-03 14:32:38,983 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:32:38" (1/1) ... [2025-03-03 14:32:38,983 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:32:38" (1/1) ... [2025-03-03 14:32:38,985 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:32:38" (1/1) ... [2025-03-03 14:32:38,985 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:32:38" (1/1) ... [2025-03-03 14:32:38,985 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:32:38" (1/1) ... [2025-03-03 14:32:38,986 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:32:38" (1/1) ... [2025-03-03 14:32:38,986 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-03 14:32:38,987 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-03 14:32:38,987 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-03 14:32:38,987 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-03 14:32:38,988 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:32:38" (1/1) ... [2025-03-03 14:32:38,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-03 14:32:38,998 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:32:39,008 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-03 14:32:39,009 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-03 14:32:39,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-03 14:32:39,023 INFO L130 BoogieDeclarations]: Found specification of procedure applyHanoi [2025-03-03 14:32:39,023 INFO L138 BoogieDeclarations]: Found implementation of procedure applyHanoi [2025-03-03 14:32:39,023 INFO L130 BoogieDeclarations]: Found specification of procedure hanoi [2025-03-03 14:32:39,023 INFO L138 BoogieDeclarations]: Found implementation of procedure hanoi [2025-03-03 14:32:39,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-03 14:32:39,023 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-03 14:32:39,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-03 14:32:39,069 INFO L256 CfgBuilder]: Building ICFG [2025-03-03 14:32:39,070 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-03 14:32:39,128 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L23: havoc #t~ret4; [2025-03-03 14:32:39,173 INFO L? ?]: Removed 7 outVars from TransFormulas that were not future-live. [2025-03-03 14:32:39,176 INFO L307 CfgBuilder]: Performing block encoding [2025-03-03 14:32:39,183 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-03 14:32:39,184 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-03 14:32:39,184 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 03.03 02:32:39 BoogieIcfgContainer [2025-03-03 14:32:39,184 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-03 14:32:39,187 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-03 14:32:39,187 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-03 14:32:39,191 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-03 14:32:39,192 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.03 02:32:38" (1/3) ... [2025-03-03 14:32:39,192 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49262026 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.03 02:32:39, skipping insertion in model container [2025-03-03 14:32:39,193 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:32:38" (2/3) ... [2025-03-03 14:32:39,193 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49262026 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.03 02:32:39, skipping insertion in model container [2025-03-03 14:32:39,193 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 03.03 02:32:39" (3/3) ... [2025-03-03 14:32:39,194 INFO L128 eAbstractionObserver]: Analyzing ICFG recHanoi01.c [2025-03-03 14:32:39,206 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-03 14:32:39,207 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG recHanoi01.c that has 3 procedures, 24 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2025-03-03 14:32:39,251 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-03 14:32:39,260 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;@26cfc03b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-03 14:32:39,261 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-03 14:32:39,264 INFO L276 IsEmpty]: Start isEmpty. Operand has 24 states, 15 states have (on average 1.3333333333333333) internal successors, (20), 17 states have internal predecessors, (20), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2025-03-03 14:32:39,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2025-03-03 14:32:39,270 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:32:39,270 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:32:39,271 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:32:39,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:32:39,275 INFO L85 PathProgramCache]: Analyzing trace with hash 1860312994, now seen corresponding path program 1 times [2025-03-03 14:32:39,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:32:39,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363808388] [2025-03-03 14:32:39,280 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:32:39,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:32:39,330 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-03 14:32:39,348 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-03 14:32:39,348 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:32:39,348 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:39,432 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-03 14:32:39,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:32:39,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363808388] [2025-03-03 14:32:39,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363808388] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:32:39,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:32:39,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-03 14:32:39,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482069742] [2025-03-03 14:32:39,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:32:39,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-03 14:32:39,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:32:39,447 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-03 14:32:39,447 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-03 14:32:39,449 INFO L87 Difference]: Start difference. First operand has 24 states, 15 states have (on average 1.3333333333333333) internal successors, (20), 17 states have internal predecessors, (20), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 5 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2025-03-03 14:32:39,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:32:39,514 INFO L93 Difference]: Finished difference Result 41 states and 51 transitions. [2025-03-03 14:32:39,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-03 14:32:39,516 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 16 [2025-03-03 14:32:39,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:32:39,520 INFO L225 Difference]: With dead ends: 41 [2025-03-03 14:32:39,520 INFO L226 Difference]: Without dead ends: 23 [2025-03-03 14:32:39,522 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-03 14:32:39,526 INFO L435 NwaCegarLoop]: 26 mSDtfsCounter, 6 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 82 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:32:39,527 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 82 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:32:39,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2025-03-03 14:32:39,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2025-03-03 14:32:39,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 14 states have (on average 1.1428571428571428) internal successors, (16), 15 states have internal predecessors, (16), 5 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2025-03-03 14:32:39,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 28 transitions. [2025-03-03 14:32:39,549 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 28 transitions. Word has length 16 [2025-03-03 14:32:39,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:32:39,549 INFO L471 AbstractCegarLoop]: Abstraction has 23 states and 28 transitions. [2025-03-03 14:32:39,549 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2025-03-03 14:32:39,549 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 28 transitions. [2025-03-03 14:32:39,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2025-03-03 14:32:39,550 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:32:39,550 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:32:39,550 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-03 14:32:39,550 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:32:39,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:32:39,551 INFO L85 PathProgramCache]: Analyzing trace with hash 1011280448, now seen corresponding path program 1 times [2025-03-03 14:32:39,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:32:39,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683955853] [2025-03-03 14:32:39,551 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:32:39,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:32:39,557 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-03-03 14:32:39,569 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-03-03 14:32:39,570 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:32:39,570 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:39,832 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-03-03 14:32:39,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:32:39,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683955853] [2025-03-03 14:32:39,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683955853] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:32:39,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [823735087] [2025-03-03 14:32:39,833 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:32:39,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:39,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:32:39,835 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:32:39,836 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-03 14:32:39,873 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-03-03 14:32:39,896 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-03-03 14:32:39,896 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:32:39,896 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:39,898 INFO L256 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 23 conjuncts are in the unsatisfiable core [2025-03-03 14:32:39,902 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:32:40,024 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2025-03-03 14:32:40,024 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:32:40,219 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-03-03 14:32:40,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [823735087] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:32:40,219 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:32:40,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 10] total 17 [2025-03-03 14:32:40,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005226424] [2025-03-03 14:32:40,220 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:32:40,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-03-03 14:32:40,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:32:40,221 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-03-03 14:32:40,221 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2025-03-03 14:32:40,222 INFO L87 Difference]: Start difference. First operand 23 states and 28 transitions. Second operand has 17 states, 16 states have (on average 1.8125) internal successors, (29), 15 states have internal predecessors, (29), 4 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2025-03-03 14:32:40,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:32:40,526 INFO L93 Difference]: Finished difference Result 74 states and 104 transitions. [2025-03-03 14:32:40,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-03-03 14:32:40,527 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 1.8125) internal successors, (29), 15 states have internal predecessors, (29), 4 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 26 [2025-03-03 14:32:40,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:32:40,528 INFO L225 Difference]: With dead ends: 74 [2025-03-03 14:32:40,528 INFO L226 Difference]: Without dead ends: 68 [2025-03-03 14:32:40,529 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 124 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=130, Invalid=520, Unknown=0, NotChecked=0, Total=650 [2025-03-03 14:32:40,529 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 60 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 14:32:40,529 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 107 Invalid, 336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:32:40,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2025-03-03 14:32:40,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 57. [2025-03-03 14:32:40,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 31 states have (on average 1.1612903225806452) internal successors, (36), 34 states have internal predecessors, (36), 14 states have call successors, (14), 6 states have call predecessors, (14), 11 states have return successors, (33), 16 states have call predecessors, (33), 14 states have call successors, (33) [2025-03-03 14:32:40,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 83 transitions. [2025-03-03 14:32:40,548 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 83 transitions. Word has length 26 [2025-03-03 14:32:40,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:32:40,548 INFO L471 AbstractCegarLoop]: Abstraction has 57 states and 83 transitions. [2025-03-03 14:32:40,549 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 1.8125) internal successors, (29), 15 states have internal predecessors, (29), 4 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2025-03-03 14:32:40,549 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 83 transitions. [2025-03-03 14:32:40,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2025-03-03 14:32:40,551 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:32:40,551 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:32:40,558 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-03 14:32:40,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:40,752 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:32:40,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:32:40,752 INFO L85 PathProgramCache]: Analyzing trace with hash -1681696674, now seen corresponding path program 2 times [2025-03-03 14:32:40,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:32:40,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116764106] [2025-03-03 14:32:40,754 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-03 14:32:40,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:32:40,763 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 36 statements into 2 equivalence classes. [2025-03-03 14:32:40,772 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 36 of 36 statements. [2025-03-03 14:32:40,772 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-03 14:32:40,772 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:40,868 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 18 proven. 7 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2025-03-03 14:32:40,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:32:40,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116764106] [2025-03-03 14:32:40,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2116764106] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:32:40,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [917746680] [2025-03-03 14:32:40,868 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-03 14:32:40,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:40,868 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:32:40,871 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:32:40,872 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-03 14:32:40,896 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 36 statements into 2 equivalence classes. [2025-03-03 14:32:40,915 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 36 of 36 statements. [2025-03-03 14:32:40,915 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-03 14:32:40,915 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:40,915 INFO L256 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-03 14:32:40,917 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:32:40,962 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 18 proven. 7 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2025-03-03 14:32:40,962 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:32:41,256 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 18 proven. 11 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2025-03-03 14:32:41,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [917746680] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:32:41,256 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:32:41,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 11] total 13 [2025-03-03 14:32:41,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544509336] [2025-03-03 14:32:41,257 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:32:41,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-03 14:32:41,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:32:41,257 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-03 14:32:41,257 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2025-03-03 14:32:41,258 INFO L87 Difference]: Start difference. First operand 57 states and 83 transitions. Second operand has 13 states, 12 states have (on average 2.1666666666666665) internal successors, (26), 12 states have internal predecessors, (26), 6 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (9), 6 states have call predecessors, (9), 6 states have call successors, (9) [2025-03-03 14:32:41,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:32:41,367 INFO L93 Difference]: Finished difference Result 69 states and 95 transitions. [2025-03-03 14:32:41,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-03 14:32:41,368 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.1666666666666665) internal successors, (26), 12 states have internal predecessors, (26), 6 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (9), 6 states have call predecessors, (9), 6 states have call successors, (9) Word has length 36 [2025-03-03 14:32:41,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:32:41,369 INFO L225 Difference]: With dead ends: 69 [2025-03-03 14:32:41,369 INFO L226 Difference]: Without dead ends: 65 [2025-03-03 14:32:41,370 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 67 SyntacticMatches, 5 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2025-03-03 14:32:41,370 INFO L435 NwaCegarLoop]: 24 mSDtfsCounter, 8 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:32:41,370 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 118 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:32:41,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2025-03-03 14:32:41,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 48. [2025-03-03 14:32:41,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 26 states have (on average 1.1538461538461537) internal successors, (30), 29 states have internal predecessors, (30), 12 states have call successors, (12), 5 states have call predecessors, (12), 9 states have return successors, (30), 13 states have call predecessors, (30), 12 states have call successors, (30) [2025-03-03 14:32:41,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 72 transitions. [2025-03-03 14:32:41,383 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 72 transitions. Word has length 36 [2025-03-03 14:32:41,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:32:41,383 INFO L471 AbstractCegarLoop]: Abstraction has 48 states and 72 transitions. [2025-03-03 14:32:41,383 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 2.1666666666666665) internal successors, (26), 12 states have internal predecessors, (26), 6 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (9), 6 states have call predecessors, (9), 6 states have call successors, (9) [2025-03-03 14:32:41,384 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 72 transitions. [2025-03-03 14:32:41,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2025-03-03 14:32:41,384 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:32:41,384 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] [2025-03-03 14:32:41,390 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-03 14:32:41,589 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,SelfDestructingSolverStorable2 [2025-03-03 14:32:41,589 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:32:41,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:32:41,589 INFO L85 PathProgramCache]: Analyzing trace with hash -1378780977, now seen corresponding path program 1 times [2025-03-03 14:32:41,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:32:41,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029767256] [2025-03-03 14:32:41,589 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:32:41,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:32:41,593 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-03-03 14:32:41,597 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-03-03 14:32:41,597 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:32:41,597 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:41,681 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-03-03 14:32:41,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:32:41,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029767256] [2025-03-03 14:32:41,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029767256] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:32:41,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [142324312] [2025-03-03 14:32:41,682 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:32:41,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:41,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:32:41,684 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:32:41,686 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-03 14:32:41,711 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-03-03 14:32:41,723 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-03-03 14:32:41,723 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:32:41,724 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:41,724 INFO L256 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-03 14:32:41,725 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:32:41,747 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-03-03 14:32:41,748 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:32:41,933 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-03-03 14:32:41,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [142324312] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:32:41,933 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:32:41,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 11] total 13 [2025-03-03 14:32:41,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493724052] [2025-03-03 14:32:41,933 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:32:41,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-03 14:32:41,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:32:41,934 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-03 14:32:41,934 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2025-03-03 14:32:41,934 INFO L87 Difference]: Start difference. First operand 48 states and 72 transitions. Second operand has 13 states, 12 states have (on average 2.3333333333333335) internal successors, (28), 12 states have internal predecessors, (28), 7 states have call successors, (7), 1 states have call predecessors, (7), 5 states have return successors, (7), 4 states have call predecessors, (7), 7 states have call successors, (7) [2025-03-03 14:32:42,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:32:42,018 INFO L93 Difference]: Finished difference Result 57 states and 88 transitions. [2025-03-03 14:32:42,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-03 14:32:42,019 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.3333333333333335) internal successors, (28), 12 states have internal predecessors, (28), 7 states have call successors, (7), 1 states have call predecessors, (7), 5 states have return successors, (7), 4 states have call predecessors, (7), 7 states have call successors, (7) Word has length 32 [2025-03-03 14:32:42,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:32:42,020 INFO L225 Difference]: With dead ends: 57 [2025-03-03 14:32:42,020 INFO L226 Difference]: Without dead ends: 47 [2025-03-03 14:32:42,020 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 58 SyntacticMatches, 5 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2025-03-03 14:32:42,021 INFO L435 NwaCegarLoop]: 18 mSDtfsCounter, 4 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:32:42,021 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 110 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:32:42,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2025-03-03 14:32:42,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 43. [2025-03-03 14:32:42,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 24 states have (on average 1.125) internal successors, (27), 26 states have internal predecessors, (27), 11 states have call successors, (11), 5 states have call predecessors, (11), 7 states have return successors, (25), 11 states have call predecessors, (25), 11 states have call successors, (25) [2025-03-03 14:32:42,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 63 transitions. [2025-03-03 14:32:42,033 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 63 transitions. Word has length 32 [2025-03-03 14:32:42,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:32:42,033 INFO L471 AbstractCegarLoop]: Abstraction has 43 states and 63 transitions. [2025-03-03 14:32:42,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 2.3333333333333335) internal successors, (28), 12 states have internal predecessors, (28), 7 states have call successors, (7), 1 states have call predecessors, (7), 5 states have return successors, (7), 4 states have call predecessors, (7), 7 states have call successors, (7) [2025-03-03 14:32:42,033 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 63 transitions. [2025-03-03 14:32:42,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2025-03-03 14:32:42,035 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:32:42,035 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 4, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:32:42,042 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-03 14:32:42,235 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:42,236 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:32:42,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:32:42,236 INFO L85 PathProgramCache]: Analyzing trace with hash 985378255, now seen corresponding path program 2 times [2025-03-03 14:32:42,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:32:42,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809213827] [2025-03-03 14:32:42,236 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-03 14:32:42,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:32:42,246 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 52 statements into 2 equivalence classes. [2025-03-03 14:32:42,257 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 52 of 52 statements. [2025-03-03 14:32:42,260 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-03 14:32:42,260 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:42,584 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 13 proven. 37 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2025-03-03 14:32:42,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:32:42,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809213827] [2025-03-03 14:32:42,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809213827] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:32:42,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [266952531] [2025-03-03 14:32:42,584 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-03 14:32:42,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:42,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:32:42,599 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:32:42,600 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-03 14:32:42,627 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 52 statements into 2 equivalence classes. [2025-03-03 14:32:42,647 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 52 of 52 statements. [2025-03-03 14:32:42,647 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-03 14:32:42,647 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:42,649 INFO L256 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 47 conjuncts are in the unsatisfiable core [2025-03-03 14:32:42,650 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:32:42,826 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2025-03-03 14:32:42,826 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:32:43,216 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2025-03-03 14:32:43,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [266952531] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:32:43,216 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:32:43,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 13, 18] total 32 [2025-03-03 14:32:43,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211460642] [2025-03-03 14:32:43,217 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:32:43,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2025-03-03 14:32:43,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:32:43,217 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2025-03-03 14:32:43,218 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=873, Unknown=0, NotChecked=0, Total=992 [2025-03-03 14:32:43,218 INFO L87 Difference]: Start difference. First operand 43 states and 63 transitions. Second operand has 32 states, 27 states have (on average 1.7407407407407407) internal successors, (47), 25 states have internal predecessors, (47), 10 states have call successors, (20), 8 states have call predecessors, (20), 14 states have return successors, (21), 13 states have call predecessors, (21), 10 states have call successors, (21) [2025-03-03 14:32:44,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:32:44,050 INFO L93 Difference]: Finished difference Result 115 states and 232 transitions. [2025-03-03 14:32:44,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2025-03-03 14:32:44,050 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 27 states have (on average 1.7407407407407407) internal successors, (47), 25 states have internal predecessors, (47), 10 states have call successors, (20), 8 states have call predecessors, (20), 14 states have return successors, (21), 13 states have call predecessors, (21), 10 states have call successors, (21) Word has length 52 [2025-03-03 14:32:44,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:32:44,052 INFO L225 Difference]: With dead ends: 115 [2025-03-03 14:32:44,052 INFO L226 Difference]: Without dead ends: 109 [2025-03-03 14:32:44,053 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 694 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=418, Invalid=2552, Unknown=0, NotChecked=0, Total=2970 [2025-03-03 14:32:44,053 INFO L435 NwaCegarLoop]: 16 mSDtfsCounter, 138 mSDsluCounter, 183 mSDsCounter, 0 mSdLazyCounter, 772 mSolverCounterSat, 236 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 199 SdHoareTripleChecker+Invalid, 1008 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 236 IncrementalHoareTripleChecker+Valid, 772 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-03 14:32:44,054 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 199 Invalid, 1008 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [236 Valid, 772 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-03 14:32:44,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2025-03-03 14:32:44,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 77. [2025-03-03 14:32:44,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 40 states have (on average 1.1) internal successors, (44), 43 states have internal predecessors, (44), 19 states have call successors, (19), 7 states have call predecessors, (19), 17 states have return successors, (71), 26 states have call predecessors, (71), 19 states have call successors, (71) [2025-03-03 14:32:44,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 134 transitions. [2025-03-03 14:32:44,077 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 134 transitions. Word has length 52 [2025-03-03 14:32:44,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:32:44,077 INFO L471 AbstractCegarLoop]: Abstraction has 77 states and 134 transitions. [2025-03-03 14:32:44,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 27 states have (on average 1.7407407407407407) internal successors, (47), 25 states have internal predecessors, (47), 10 states have call successors, (20), 8 states have call predecessors, (20), 14 states have return successors, (21), 13 states have call predecessors, (21), 10 states have call successors, (21) [2025-03-03 14:32:44,078 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 134 transitions. [2025-03-03 14:32:44,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2025-03-03 14:32:44,080 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:32:44,081 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 5, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:32:44,087 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-03 14:32:44,286 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:44,286 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:32:44,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:32:44,286 INFO L85 PathProgramCache]: Analyzing trace with hash -1196482963, now seen corresponding path program 3 times [2025-03-03 14:32:44,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:32:44,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833648277] [2025-03-03 14:32:44,286 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-03 14:32:44,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:32:44,293 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 62 statements into 9 equivalence classes. [2025-03-03 14:32:44,301 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 47 of 62 statements. [2025-03-03 14:32:44,301 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-03-03 14:32:44,301 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:44,371 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 73 proven. 11 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2025-03-03 14:32:44,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:32:44,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833648277] [2025-03-03 14:32:44,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833648277] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:32:44,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1015481945] [2025-03-03 14:32:44,371 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-03 14:32:44,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:44,371 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:32:44,375 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:32:44,376 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-03 14:32:44,412 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 62 statements into 9 equivalence classes. [2025-03-03 14:32:44,448 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 47 of 62 statements. [2025-03-03 14:32:44,448 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-03-03 14:32:44,448 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:44,449 INFO L256 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-03 14:32:44,450 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:32:44,482 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 75 proven. 11 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2025-03-03 14:32:44,482 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:32:44,740 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 75 proven. 12 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2025-03-03 14:32:44,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1015481945] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:32:44,741 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:32:44,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 9] total 13 [2025-03-03 14:32:44,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466848342] [2025-03-03 14:32:44,741 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:32:44,741 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-03 14:32:44,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:32:44,742 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-03 14:32:44,742 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2025-03-03 14:32:44,742 INFO L87 Difference]: Start difference. First operand 77 states and 134 transitions. Second operand has 13 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 12 states have internal predecessors, (38), 5 states have call successors, (12), 2 states have call predecessors, (12), 6 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2025-03-03 14:32:44,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:32:44,830 INFO L93 Difference]: Finished difference Result 134 states and 292 transitions. [2025-03-03 14:32:44,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-03 14:32:44,830 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 12 states have internal predecessors, (38), 5 states have call successors, (12), 2 states have call predecessors, (12), 6 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) Word has length 62 [2025-03-03 14:32:44,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:32:44,832 INFO L225 Difference]: With dead ends: 134 [2025-03-03 14:32:44,832 INFO L226 Difference]: Without dead ends: 91 [2025-03-03 14:32:44,833 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 116 SyntacticMatches, 4 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=96, Invalid=210, Unknown=0, NotChecked=0, Total=306 [2025-03-03 14:32:44,833 INFO L435 NwaCegarLoop]: 22 mSDtfsCounter, 13 mSDsluCounter, 99 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 121 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:32:44,833 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 121 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:32:44,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2025-03-03 14:32:44,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 81. [2025-03-03 14:32:44,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 44 states have (on average 1.0909090909090908) internal successors, (48), 45 states have internal predecessors, (48), 19 states have call successors, (19), 9 states have call predecessors, (19), 17 states have return successors, (60), 26 states have call predecessors, (60), 19 states have call successors, (60) [2025-03-03 14:32:44,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 127 transitions. [2025-03-03 14:32:44,852 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 127 transitions. Word has length 62 [2025-03-03 14:32:44,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:32:44,853 INFO L471 AbstractCegarLoop]: Abstraction has 81 states and 127 transitions. [2025-03-03 14:32:44,853 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 12 states have internal predecessors, (38), 5 states have call successors, (12), 2 states have call predecessors, (12), 6 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2025-03-03 14:32:44,853 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 127 transitions. [2025-03-03 14:32:44,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2025-03-03 14:32:44,854 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:32:44,854 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:32:44,860 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-03-03 14:32:45,054 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:45,055 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:32:45,055 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:32:45,055 INFO L85 PathProgramCache]: Analyzing trace with hash 1376337056, now seen corresponding path program 4 times [2025-03-03 14:32:45,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:32:45,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357250925] [2025-03-03 14:32:45,055 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-03 14:32:45,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:32:45,059 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 58 statements into 2 equivalence classes. [2025-03-03 14:32:45,067 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 52 of 58 statements. [2025-03-03 14:32:45,068 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-03 14:32:45,069 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:45,204 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 17 proven. 43 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2025-03-03 14:32:45,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:32:45,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357250925] [2025-03-03 14:32:45,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357250925] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:32:45,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [598460586] [2025-03-03 14:32:45,205 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-03 14:32:45,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:45,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:32:45,207 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:32:45,209 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-03 14:32:45,234 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 58 statements into 2 equivalence classes. [2025-03-03 14:32:45,250 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 52 of 58 statements. [2025-03-03 14:32:45,250 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-03 14:32:45,250 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:45,251 INFO L256 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-03-03 14:32:45,252 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:32:45,285 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 17 proven. 37 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2025-03-03 14:32:45,286 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:32:45,707 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 17 proven. 45 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2025-03-03 14:32:45,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [598460586] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:32:45,707 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:32:45,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 15] total 19 [2025-03-03 14:32:45,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258547388] [2025-03-03 14:32:45,707 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:32:45,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-03 14:32:45,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:32:45,708 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-03 14:32:45,710 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=275, Unknown=0, NotChecked=0, Total=342 [2025-03-03 14:32:45,710 INFO L87 Difference]: Start difference. First operand 81 states and 127 transitions. Second operand has 19 states, 18 states have (on average 2.2222222222222223) internal successors, (40), 18 states have internal predecessors, (40), 12 states have call successors, (14), 1 states have call predecessors, (14), 7 states have return successors, (16), 7 states have call predecessors, (16), 12 states have call successors, (16) [2025-03-03 14:32:45,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:32:45,930 INFO L93 Difference]: Finished difference Result 133 states and 253 transitions. [2025-03-03 14:32:45,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-03 14:32:45,931 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 2.2222222222222223) internal successors, (40), 18 states have internal predecessors, (40), 12 states have call successors, (14), 1 states have call predecessors, (14), 7 states have return successors, (16), 7 states have call predecessors, (16), 12 states have call successors, (16) Word has length 58 [2025-03-03 14:32:45,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:32:45,933 INFO L225 Difference]: With dead ends: 133 [2025-03-03 14:32:45,933 INFO L226 Difference]: Without dead ends: 115 [2025-03-03 14:32:45,934 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 105 SyntacticMatches, 7 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 112 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=117, Invalid=435, Unknown=0, NotChecked=0, Total=552 [2025-03-03 14:32:45,934 INFO L435 NwaCegarLoop]: 24 mSDtfsCounter, 19 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 170 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 14:32:45,935 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 170 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:32:45,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2025-03-03 14:32:45,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 105. [2025-03-03 14:32:45,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 50 states have (on average 1.1) internal successors, (55), 51 states have internal predecessors, (55), 32 states have call successors, (32), 10 states have call predecessors, (32), 22 states have return successors, (121), 43 states have call predecessors, (121), 32 states have call successors, (121) [2025-03-03 14:32:45,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 208 transitions. [2025-03-03 14:32:45,965 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 208 transitions. Word has length 58 [2025-03-03 14:32:45,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:32:45,965 INFO L471 AbstractCegarLoop]: Abstraction has 105 states and 208 transitions. [2025-03-03 14:32:45,965 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 2.2222222222222223) internal successors, (40), 18 states have internal predecessors, (40), 12 states have call successors, (14), 1 states have call predecessors, (14), 7 states have return successors, (16), 7 states have call predecessors, (16), 12 states have call successors, (16) [2025-03-03 14:32:45,966 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 208 transitions. [2025-03-03 14:32:45,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2025-03-03 14:32:45,967 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:32:45,967 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 5, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:32:45,973 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-03-03 14:32:46,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:46,171 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:32:46,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:32:46,171 INFO L85 PathProgramCache]: Analyzing trace with hash 425977837, now seen corresponding path program 5 times [2025-03-03 14:32:46,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:32:46,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762701280] [2025-03-03 14:32:46,171 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-03 14:32:46,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:32:46,176 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 62 statements into 8 equivalence classes. [2025-03-03 14:32:46,179 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) and asserted 25 of 62 statements. [2025-03-03 14:32:46,179 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2025-03-03 14:32:46,179 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:46,227 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 42 proven. 45 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2025-03-03 14:32:46,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:32:46,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762701280] [2025-03-03 14:32:46,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [762701280] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:32:46,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1858043611] [2025-03-03 14:32:46,227 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-03 14:32:46,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:46,228 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:32:46,229 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:32:46,231 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-03 14:32:46,265 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 62 statements into 8 equivalence classes. [2025-03-03 14:32:46,277 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) and asserted 25 of 62 statements. [2025-03-03 14:32:46,277 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2025-03-03 14:32:46,277 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:46,278 INFO L256 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-03 14:32:46,280 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:32:46,301 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 101 proven. 8 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2025-03-03 14:32:46,301 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:32:46,571 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 42 proven. 46 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2025-03-03 14:32:46,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1858043611] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:32:46,571 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:32:46,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 9] total 11 [2025-03-03 14:32:46,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961500480] [2025-03-03 14:32:46,572 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:32:46,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-03 14:32:46,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:32:46,572 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-03 14:32:46,572 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2025-03-03 14:32:46,573 INFO L87 Difference]: Start difference. First operand 105 states and 208 transitions. Second operand has 11 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 5 states have call successors, (15), 2 states have call predecessors, (15), 5 states have return successors, (17), 6 states have call predecessors, (17), 5 states have call successors, (17) [2025-03-03 14:32:46,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:32:46,663 INFO L93 Difference]: Finished difference Result 181 states and 393 transitions. [2025-03-03 14:32:46,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-03 14:32:46,664 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 5 states have call successors, (15), 2 states have call predecessors, (15), 5 states have return successors, (17), 6 states have call predecessors, (17), 5 states have call successors, (17) Word has length 62 [2025-03-03 14:32:46,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:32:46,665 INFO L225 Difference]: With dead ends: 181 [2025-03-03 14:32:46,665 INFO L226 Difference]: Without dead ends: 103 [2025-03-03 14:32:46,666 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 118 SyntacticMatches, 4 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=166, Unknown=0, NotChecked=0, Total=240 [2025-03-03 14:32:46,667 INFO L435 NwaCegarLoop]: 24 mSDtfsCounter, 11 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:32:46,667 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 91 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:32:46,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2025-03-03 14:32:46,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 97. [2025-03-03 14:32:46,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 51 states have (on average 1.0784313725490196) internal successors, (55), 50 states have internal predecessors, (55), 26 states have call successors, (26), 12 states have call predecessors, (26), 19 states have return successors, (62), 34 states have call predecessors, (62), 26 states have call successors, (62) [2025-03-03 14:32:46,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 143 transitions. [2025-03-03 14:32:46,686 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 143 transitions. Word has length 62 [2025-03-03 14:32:46,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:32:46,687 INFO L471 AbstractCegarLoop]: Abstraction has 97 states and 143 transitions. [2025-03-03 14:32:46,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 5 states have call successors, (15), 2 states have call predecessors, (15), 5 states have return successors, (17), 6 states have call predecessors, (17), 5 states have call successors, (17) [2025-03-03 14:32:46,687 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 143 transitions. [2025-03-03 14:32:46,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2025-03-03 14:32:46,688 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:32:46,689 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 6, 5, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:32:46,695 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-03-03 14:32:46,889 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:46,889 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:32:46,890 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:32:46,890 INFO L85 PathProgramCache]: Analyzing trace with hash 175303759, now seen corresponding path program 6 times [2025-03-03 14:32:46,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:32:46,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621912362] [2025-03-03 14:32:46,890 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-03 14:32:46,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:32:46,895 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 72 statements into 10 equivalence classes. [2025-03-03 14:32:46,907 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) and asserted 67 of 72 statements. [2025-03-03 14:32:46,907 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2025-03-03 14:32:46,907 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:47,044 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 41 proven. 73 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2025-03-03 14:32:47,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:32:47,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621912362] [2025-03-03 14:32:47,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [621912362] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:32:47,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [854914549] [2025-03-03 14:32:47,045 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-03 14:32:47,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:47,045 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:32:47,047 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:32:47,048 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-03 14:32:47,085 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 72 statements into 10 equivalence classes. [2025-03-03 14:32:47,112 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) and asserted 67 of 72 statements. [2025-03-03 14:32:47,112 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2025-03-03 14:32:47,112 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:47,113 INFO L256 TraceCheckSpWp]: Trace formula consists of 306 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-03-03 14:32:47,115 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:32:47,154 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 40 proven. 73 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2025-03-03 14:32:47,154 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:32:47,587 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 40 proven. 83 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2025-03-03 14:32:47,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [854914549] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:32:47,588 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:32:47,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 15] total 19 [2025-03-03 14:32:47,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196790618] [2025-03-03 14:32:47,588 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:32:47,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-03 14:32:47,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:32:47,589 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-03 14:32:47,589 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=274, Unknown=0, NotChecked=0, Total=342 [2025-03-03 14:32:47,589 INFO L87 Difference]: Start difference. First operand 97 states and 143 transitions. Second operand has 19 states, 18 states have (on average 2.111111111111111) internal successors, (38), 18 states have internal predecessors, (38), 11 states have call successors, (14), 1 states have call predecessors, (14), 8 states have return successors, (18), 8 states have call predecessors, (18), 11 states have call successors, (18) [2025-03-03 14:32:47,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:32:47,717 INFO L93 Difference]: Finished difference Result 110 states and 164 transitions. [2025-03-03 14:32:47,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-03 14:32:47,718 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 2.111111111111111) internal successors, (38), 18 states have internal predecessors, (38), 11 states have call successors, (14), 1 states have call predecessors, (14), 8 states have return successors, (18), 8 states have call predecessors, (18), 11 states have call successors, (18) Word has length 72 [2025-03-03 14:32:47,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:32:47,719 INFO L225 Difference]: With dead ends: 110 [2025-03-03 14:32:47,719 INFO L226 Difference]: Without dead ends: 87 [2025-03-03 14:32:47,719 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 133 SyntacticMatches, 7 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 122 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2025-03-03 14:32:47,720 INFO L435 NwaCegarLoop]: 22 mSDtfsCounter, 19 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:32:47,720 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 126 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:32:47,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2025-03-03 14:32:47,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 75. [2025-03-03 14:32:47,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 41 states have (on average 1.0731707317073171) internal successors, (44), 40 states have internal predecessors, (44), 20 states have call successors, (20), 10 states have call predecessors, (20), 13 states have return successors, (40), 24 states have call predecessors, (40), 20 states have call successors, (40) [2025-03-03 14:32:47,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 104 transitions. [2025-03-03 14:32:47,732 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 104 transitions. Word has length 72 [2025-03-03 14:32:47,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:32:47,732 INFO L471 AbstractCegarLoop]: Abstraction has 75 states and 104 transitions. [2025-03-03 14:32:47,732 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 2.111111111111111) internal successors, (38), 18 states have internal predecessors, (38), 11 states have call successors, (14), 1 states have call predecessors, (14), 8 states have return successors, (18), 8 states have call predecessors, (18), 11 states have call successors, (18) [2025-03-03 14:32:47,732 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 104 transitions. [2025-03-03 14:32:47,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2025-03-03 14:32:47,734 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:32:47,734 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 8, 7, 7, 7, 7, 7, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:32:47,740 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-03-03 14:32:47,934 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,SelfDestructingSolverStorable8 [2025-03-03 14:32:47,935 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:32:47,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:32:47,935 INFO L85 PathProgramCache]: Analyzing trace with hash 822685984, now seen corresponding path program 7 times [2025-03-03 14:32:47,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:32:47,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343085799] [2025-03-03 14:32:47,935 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-03 14:32:47,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:32:47,940 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 98 statements into 1 equivalence classes. [2025-03-03 14:32:47,951 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 98 of 98 statements. [2025-03-03 14:32:47,952 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:32:47,952 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:48,441 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 34 proven. 161 refuted. 0 times theorem prover too weak. 281 trivial. 0 not checked. [2025-03-03 14:32:48,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:32:48,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343085799] [2025-03-03 14:32:48,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343085799] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:32:48,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [248663949] [2025-03-03 14:32:48,441 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-03 14:32:48,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:48,441 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:32:48,444 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:32:48,445 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-03-03 14:32:48,483 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 98 statements into 1 equivalence classes. [2025-03-03 14:32:48,515 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 98 of 98 statements. [2025-03-03 14:32:48,516 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:32:48,516 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:48,519 INFO L256 TraceCheckSpWp]: Trace formula consists of 443 conjuncts, 91 conjuncts are in the unsatisfiable core [2025-03-03 14:32:48,521 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:32:48,761 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 0 proven. 161 refuted. 0 times theorem prover too weak. 315 trivial. 0 not checked. [2025-03-03 14:32:48,762 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:32:49,695 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 0 proven. 441 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2025-03-03 14:32:49,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [248663949] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:32:49,695 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:32:49,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 17, 32] total 51 [2025-03-03 14:32:49,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166282593] [2025-03-03 14:32:49,696 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:32:49,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2025-03-03 14:32:49,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:32:49,697 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2025-03-03 14:32:49,697 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=185, Invalid=2365, Unknown=0, NotChecked=0, Total=2550 [2025-03-03 14:32:49,698 INFO L87 Difference]: Start difference. First operand 75 states and 104 transitions. Second operand has 51 states, 42 states have (on average 1.6428571428571428) internal successors, (69), 38 states have internal predecessors, (69), 16 states have call successors, (27), 12 states have call predecessors, (27), 24 states have return successors, (33), 24 states have call predecessors, (33), 16 states have call successors, (33) [2025-03-03 14:32:52,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:32:52,635 INFO L93 Difference]: Finished difference Result 338 states and 592 transitions. [2025-03-03 14:32:52,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2025-03-03 14:32:52,636 INFO L78 Accepts]: Start accepts. Automaton has has 51 states, 42 states have (on average 1.6428571428571428) internal successors, (69), 38 states have internal predecessors, (69), 16 states have call successors, (27), 12 states have call predecessors, (27), 24 states have return successors, (33), 24 states have call predecessors, (33), 16 states have call successors, (33) Word has length 98 [2025-03-03 14:32:52,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:32:52,639 INFO L225 Difference]: With dead ends: 338 [2025-03-03 14:32:52,639 INFO L226 Difference]: Without dead ends: 334 [2025-03-03 14:32:52,643 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 307 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 114 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3521 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=1764, Invalid=11576, Unknown=0, NotChecked=0, Total=13340 [2025-03-03 14:32:52,643 INFO L435 NwaCegarLoop]: 16 mSDtfsCounter, 465 mSDsluCounter, 335 mSDsCounter, 0 mSdLazyCounter, 1411 mSolverCounterSat, 902 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 470 SdHoareTripleChecker+Valid, 351 SdHoareTripleChecker+Invalid, 2313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 902 IncrementalHoareTripleChecker+Valid, 1411 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-03-03 14:32:52,644 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [470 Valid, 351 Invalid, 2313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [902 Valid, 1411 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-03-03 14:32:52,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2025-03-03 14:32:52,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 242. [2025-03-03 14:32:52,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 123 states have (on average 1.089430894308943) internal successors, (134), 118 states have internal predecessors, (134), 68 states have call successors, (68), 31 states have call predecessors, (68), 50 states have return successors, (208), 92 states have call predecessors, (208), 68 states have call successors, (208) [2025-03-03 14:32:52,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 410 transitions. [2025-03-03 14:32:52,686 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 410 transitions. Word has length 98 [2025-03-03 14:32:52,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:32:52,686 INFO L471 AbstractCegarLoop]: Abstraction has 242 states and 410 transitions. [2025-03-03 14:32:52,686 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 42 states have (on average 1.6428571428571428) internal successors, (69), 38 states have internal predecessors, (69), 16 states have call successors, (27), 12 states have call predecessors, (27), 24 states have return successors, (33), 24 states have call predecessors, (33), 16 states have call successors, (33) [2025-03-03 14:32:52,686 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 410 transitions. [2025-03-03 14:32:52,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2025-03-03 14:32:52,690 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:32:52,690 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 8, 7, 7, 7, 7, 7, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:32:52,700 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-03-03 14:32:52,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-03-03 14:32:52,896 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:32:52,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:32:52,896 INFO L85 PathProgramCache]: Analyzing trace with hash -219099025, now seen corresponding path program 8 times [2025-03-03 14:32:52,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:32:52,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464664619] [2025-03-03 14:32:52,897 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-03 14:32:52,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:32:52,901 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 104 statements into 2 equivalence classes. [2025-03-03 14:32:52,910 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 104 of 104 statements. [2025-03-03 14:32:52,910 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-03 14:32:52,910 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:53,076 INFO L134 CoverageAnalysis]: Checked inductivity of 492 backedges. 42 proven. 147 refuted. 0 times theorem prover too weak. 303 trivial. 0 not checked. [2025-03-03 14:32:53,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:32:53,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1464664619] [2025-03-03 14:32:53,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1464664619] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:32:53,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [289419749] [2025-03-03 14:32:53,077 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-03 14:32:53,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:53,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:32:53,079 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:32:53,081 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-03-03 14:32:53,126 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 104 statements into 2 equivalence classes. [2025-03-03 14:32:53,162 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 104 of 104 statements. [2025-03-03 14:32:53,162 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-03 14:32:53,162 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:53,163 INFO L256 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-03-03 14:32:53,165 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:32:53,213 INFO L134 CoverageAnalysis]: Checked inductivity of 492 backedges. 48 proven. 138 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2025-03-03 14:32:53,213 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:32:53,857 INFO L134 CoverageAnalysis]: Checked inductivity of 492 backedges. 48 proven. 156 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2025-03-03 14:32:53,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [289419749] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:32:53,857 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:32:53,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13, 19] total 23 [2025-03-03 14:32:53,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892136607] [2025-03-03 14:32:53,857 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:32:53,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-03 14:32:53,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:32:53,858 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-03 14:32:53,858 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=419, Unknown=0, NotChecked=0, Total=506 [2025-03-03 14:32:53,858 INFO L87 Difference]: Start difference. First operand 242 states and 410 transitions. Second operand has 23 states, 22 states have (on average 2.090909090909091) internal successors, (46), 22 states have internal predecessors, (46), 13 states have call successors, (15), 1 states have call predecessors, (15), 10 states have return successors, (20), 9 states have call predecessors, (20), 13 states have call successors, (20) [2025-03-03 14:32:54,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:32:54,065 INFO L93 Difference]: Finished difference Result 336 states and 702 transitions. [2025-03-03 14:32:54,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-03 14:32:54,066 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 22 states have (on average 2.090909090909091) internal successors, (46), 22 states have internal predecessors, (46), 13 states have call successors, (15), 1 states have call predecessors, (15), 10 states have return successors, (20), 9 states have call predecessors, (20), 13 states have call successors, (20) Word has length 104 [2025-03-03 14:32:54,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:32:54,068 INFO L225 Difference]: With dead ends: 336 [2025-03-03 14:32:54,068 INFO L226 Difference]: Without dead ends: 315 [2025-03-03 14:32:54,069 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 195 SyntacticMatches, 9 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=164, Invalid=706, Unknown=0, NotChecked=0, Total=870 [2025-03-03 14:32:54,069 INFO L435 NwaCegarLoop]: 22 mSDtfsCounter, 19 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 184 SdHoareTripleChecker+Invalid, 240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:32:54,069 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 184 Invalid, 240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 198 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:32:54,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2025-03-03 14:32:54,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 236. [2025-03-03 14:32:54,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236 states, 118 states have (on average 1.0847457627118644) internal successors, (128), 112 states have internal predecessors, (128), 68 states have call successors, (68), 30 states have call predecessors, (68), 49 states have return successors, (224), 93 states have call predecessors, (224), 68 states have call successors, (224) [2025-03-03 14:32:54,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 420 transitions. [2025-03-03 14:32:54,103 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 420 transitions. Word has length 104 [2025-03-03 14:32:54,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:32:54,103 INFO L471 AbstractCegarLoop]: Abstraction has 236 states and 420 transitions. [2025-03-03 14:32:54,103 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 22 states have (on average 2.090909090909091) internal successors, (46), 22 states have internal predecessors, (46), 13 states have call successors, (15), 1 states have call predecessors, (15), 10 states have return successors, (20), 9 states have call predecessors, (20), 13 states have call successors, (20) [2025-03-03 14:32:54,103 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 420 transitions. [2025-03-03 14:32:54,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2025-03-03 14:32:54,106 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:32:54,106 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 16, 15, 15, 15, 15, 15, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:32:54,112 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2025-03-03 14:32:54,306 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,SelfDestructingSolverStorable10 [2025-03-03 14:32:54,307 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:32:54,307 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:32:54,307 INFO L85 PathProgramCache]: Analyzing trace with hash -1763554784, now seen corresponding path program 9 times [2025-03-03 14:32:54,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:32:54,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165171031] [2025-03-03 14:32:54,307 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-03 14:32:54,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:32:54,313 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 178 statements into 27 equivalence classes. [2025-03-03 14:32:54,333 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) and asserted 98 of 178 statements. [2025-03-03 14:32:54,333 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2025-03-03 14:32:54,333 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:54,506 INFO L134 CoverageAnalysis]: Checked inductivity of 2084 backedges. 97 proven. 350 refuted. 0 times theorem prover too weak. 1637 trivial. 0 not checked. [2025-03-03 14:32:54,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:32:54,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165171031] [2025-03-03 14:32:54,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165171031] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:32:54,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [197014844] [2025-03-03 14:32:54,507 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-03 14:32:54,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:54,507 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:32:54,510 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:32:54,511 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-03-03 14:32:54,575 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 178 statements into 27 equivalence classes. [2025-03-03 14:32:54,616 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) and asserted 98 of 178 statements. [2025-03-03 14:32:54,616 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2025-03-03 14:32:54,616 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:54,618 INFO L256 TraceCheckSpWp]: Trace formula consists of 444 conjuncts, 31 conjuncts are in the unsatisfiable core [2025-03-03 14:32:54,620 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:32:54,656 INFO L134 CoverageAnalysis]: Checked inductivity of 2084 backedges. 97 proven. 343 refuted. 0 times theorem prover too weak. 1644 trivial. 0 not checked. [2025-03-03 14:32:54,658 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:32:55,231 INFO L134 CoverageAnalysis]: Checked inductivity of 2084 backedges. 97 proven. 356 refuted. 0 times theorem prover too weak. 1631 trivial. 0 not checked. [2025-03-03 14:32:55,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [197014844] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:32:55,232 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:32:55,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12, 17] total 22 [2025-03-03 14:32:55,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978239465] [2025-03-03 14:32:55,233 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:32:55,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-03-03 14:32:55,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:32:55,234 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-03-03 14:32:55,234 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=399, Unknown=0, NotChecked=0, Total=462 [2025-03-03 14:32:55,234 INFO L87 Difference]: Start difference. First operand 236 states and 420 transitions. Second operand has 22 states, 21 states have (on average 2.142857142857143) internal successors, (45), 21 states have internal predecessors, (45), 14 states have call successors, (17), 1 states have call predecessors, (17), 8 states have return successors, (20), 9 states have call predecessors, (20), 14 states have call successors, (20) [2025-03-03 14:32:55,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:32:55,569 INFO L93 Difference]: Finished difference Result 468 states and 983 transitions. [2025-03-03 14:32:55,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-03-03 14:32:55,569 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 2.142857142857143) internal successors, (45), 21 states have internal predecessors, (45), 14 states have call successors, (17), 1 states have call predecessors, (17), 8 states have return successors, (20), 9 states have call predecessors, (20), 14 states have call successors, (20) Word has length 178 [2025-03-03 14:32:55,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:32:55,572 INFO L225 Difference]: With dead ends: 468 [2025-03-03 14:32:55,572 INFO L226 Difference]: Without dead ends: 254 [2025-03-03 14:32:55,574 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 387 GetRequests, 351 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 196 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=248, Invalid=1158, Unknown=0, NotChecked=0, Total=1406 [2025-03-03 14:32:55,574 INFO L435 NwaCegarLoop]: 29 mSDtfsCounter, 31 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 454 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 189 SdHoareTripleChecker+Invalid, 496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 454 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 14:32:55,574 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 189 Invalid, 496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 454 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:32:55,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 254 states. [2025-03-03 14:32:55,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 254 to 228. [2025-03-03 14:32:55,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 116 states have (on average 1.0775862068965518) internal successors, (125), 113 states have internal predecessors, (125), 68 states have call successors, (68), 32 states have call predecessors, (68), 43 states have return successors, (201), 82 states have call predecessors, (201), 68 states have call successors, (201) [2025-03-03 14:32:55,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 394 transitions. [2025-03-03 14:32:55,605 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 394 transitions. Word has length 178 [2025-03-03 14:32:55,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:32:55,605 INFO L471 AbstractCegarLoop]: Abstraction has 228 states and 394 transitions. [2025-03-03 14:32:55,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 2.142857142857143) internal successors, (45), 21 states have internal predecessors, (45), 14 states have call successors, (17), 1 states have call predecessors, (17), 8 states have return successors, (20), 9 states have call predecessors, (20), 14 states have call successors, (20) [2025-03-03 14:32:55,605 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 394 transitions. [2025-03-03 14:32:55,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2025-03-03 14:32:55,607 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:32:55,608 INFO L218 NwaCegarLoop]: trace histogram [39, 39, 20, 19, 19, 19, 19, 19, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:32:55,614 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2025-03-03 14:32:55,808 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,SelfDestructingSolverStorable11 [2025-03-03 14:32:55,808 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:32:55,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:32:55,809 INFO L85 PathProgramCache]: Analyzing trace with hash -962330129, now seen corresponding path program 10 times [2025-03-03 14:32:55,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:32:55,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591613282] [2025-03-03 14:32:55,809 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-03 14:32:55,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:32:55,820 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 224 statements into 2 equivalence classes. [2025-03-03 14:32:55,856 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 217 of 224 statements. [2025-03-03 14:32:55,856 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-03 14:32:55,856 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:56,075 INFO L134 CoverageAnalysis]: Checked inductivity of 3336 backedges. 523 proven. 649 refuted. 0 times theorem prover too weak. 2164 trivial. 0 not checked. [2025-03-03 14:32:56,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:32:56,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591613282] [2025-03-03 14:32:56,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591613282] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:32:56,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [294597377] [2025-03-03 14:32:56,076 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-03 14:32:56,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:56,076 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:32:56,078 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:32:56,079 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-03-03 14:32:56,149 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 224 statements into 2 equivalence classes. [2025-03-03 14:32:56,218 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 217 of 224 statements. [2025-03-03 14:32:56,218 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-03 14:32:56,218 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:56,224 INFO L256 TraceCheckSpWp]: Trace formula consists of 1002 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-03-03 14:32:56,228 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:32:56,275 INFO L134 CoverageAnalysis]: Checked inductivity of 3336 backedges. 523 proven. 649 refuted. 0 times theorem prover too weak. 2164 trivial. 0 not checked. [2025-03-03 14:32:56,275 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:32:57,488 INFO L134 CoverageAnalysis]: Checked inductivity of 3336 backedges. 523 proven. 674 refuted. 0 times theorem prover too weak. 2139 trivial. 0 not checked. [2025-03-03 14:32:57,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [294597377] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:32:57,488 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:32:57,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 21] total 23 [2025-03-03 14:32:57,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549464701] [2025-03-03 14:32:57,489 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:32:57,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-03 14:32:57,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:32:57,489 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-03 14:32:57,490 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=413, Unknown=0, NotChecked=0, Total=506 [2025-03-03 14:32:57,490 INFO L87 Difference]: Start difference. First operand 228 states and 394 transitions. Second operand has 23 states, 22 states have (on average 2.4545454545454546) internal successors, (54), 22 states have internal predecessors, (54), 18 states have call successors, (25), 2 states have call predecessors, (25), 11 states have return successors, (31), 12 states have call predecessors, (31), 18 states have call successors, (31) [2025-03-03 14:32:57,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:32:57,704 INFO L93 Difference]: Finished difference Result 350 states and 633 transitions. [2025-03-03 14:32:57,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-03-03 14:32:57,705 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 22 states have (on average 2.4545454545454546) internal successors, (54), 22 states have internal predecessors, (54), 18 states have call successors, (25), 2 states have call predecessors, (25), 11 states have return successors, (31), 12 states have call predecessors, (31), 18 states have call successors, (31) Word has length 224 [2025-03-03 14:32:57,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:32:57,707 INFO L225 Difference]: With dead ends: 350 [2025-03-03 14:32:57,707 INFO L226 Difference]: Without dead ends: 208 [2025-03-03 14:32:57,708 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 482 GetRequests, 436 SyntacticMatches, 10 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 283 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=368, Invalid=1038, Unknown=0, NotChecked=0, Total=1406 [2025-03-03 14:32:57,708 INFO L435 NwaCegarLoop]: 30 mSDtfsCounter, 72 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 230 SdHoareTripleChecker+Invalid, 351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 219 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:32:57,709 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 230 Invalid, 351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 219 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:32:57,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2025-03-03 14:32:57,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 177. [2025-03-03 14:32:57,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 90 states have (on average 1.0555555555555556) internal successors, (95), 90 states have internal predecessors, (95), 53 states have call successors, (53), 24 states have call predecessors, (53), 33 states have return successors, (94), 62 states have call predecessors, (94), 53 states have call successors, (94) [2025-03-03 14:32:57,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 242 transitions. [2025-03-03 14:32:57,728 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 242 transitions. Word has length 224 [2025-03-03 14:32:57,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:32:57,728 INFO L471 AbstractCegarLoop]: Abstraction has 177 states and 242 transitions. [2025-03-03 14:32:57,729 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 22 states have (on average 2.4545454545454546) internal successors, (54), 22 states have internal predecessors, (54), 18 states have call successors, (25), 2 states have call predecessors, (25), 11 states have return successors, (31), 12 states have call predecessors, (31), 18 states have call successors, (31) [2025-03-03 14:32:57,729 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 242 transitions. [2025-03-03 14:32:57,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2025-03-03 14:32:57,730 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:32:57,730 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 16, 15, 15, 15, 15, 15, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:32:57,737 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2025-03-03 14:32:57,930 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,SelfDestructingSolverStorable12 [2025-03-03 14:32:57,931 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:32:57,931 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:32:57,931 INFO L85 PathProgramCache]: Analyzing trace with hash 1305684335, now seen corresponding path program 11 times [2025-03-03 14:32:57,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:32:57,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544311961] [2025-03-03 14:32:57,931 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-03 14:32:57,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:32:57,938 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 184 statements into 27 equivalence classes. [2025-03-03 14:32:57,973 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 27 check-sat command(s) and asserted 184 of 184 statements. [2025-03-03 14:32:57,973 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 27 check-sat command(s) [2025-03-03 14:32:57,973 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:58,848 INFO L134 CoverageAnalysis]: Checked inductivity of 2100 backedges. 74 proven. 705 refuted. 0 times theorem prover too weak. 1321 trivial. 0 not checked. [2025-03-03 14:32:58,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:32:58,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544311961] [2025-03-03 14:32:58,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1544311961] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:32:58,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1329869089] [2025-03-03 14:32:58,849 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-03 14:32:58,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:32:58,849 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:32:58,851 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:32:58,852 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-03-03 14:32:58,927 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 184 statements into 27 equivalence classes. [2025-03-03 14:32:59,008 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 27 check-sat command(s) and asserted 184 of 184 statements. [2025-03-03 14:32:59,009 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 27 check-sat command(s) [2025-03-03 14:32:59,009 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:32:59,014 INFO L256 TraceCheckSpWp]: Trace formula consists of 849 conjuncts, 175 conjuncts are in the unsatisfiable core [2025-03-03 14:32:59,017 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:32:59,326 INFO L134 CoverageAnalysis]: Checked inductivity of 2100 backedges. 0 proven. 705 refuted. 0 times theorem prover too weak. 1395 trivial. 0 not checked. [2025-03-03 14:32:59,326 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:33:01,566 INFO L134 CoverageAnalysis]: Checked inductivity of 2100 backedges. 0 proven. 2025 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2025-03-03 14:33:01,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1329869089] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:33:01,566 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:33:01,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 21, 58] total 82 [2025-03-03 14:33:01,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691596767] [2025-03-03 14:33:01,566 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:33:01,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 82 states [2025-03-03 14:33:01,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:33:01,567 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 82 interpolants. [2025-03-03 14:33:01,569 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=296, Invalid=6346, Unknown=0, NotChecked=0, Total=6642 [2025-03-03 14:33:01,570 INFO L87 Difference]: Start difference. First operand 177 states and 242 transitions. Second operand has 82 states, 64 states have (on average 1.65625) internal successors, (106), 61 states have internal predecessors, (106), 29 states have call successors, (43), 19 states have call predecessors, (43), 40 states have return successors, (54), 41 states have call predecessors, (54), 29 states have call successors, (54) [2025-03-03 14:33:16,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:33:16,063 INFO L93 Difference]: Finished difference Result 469 states and 637 transitions. [2025-03-03 14:33:16,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 172 states. [2025-03-03 14:33:16,064 INFO L78 Accepts]: Start accepts. Automaton has has 82 states, 64 states have (on average 1.65625) internal successors, (106), 61 states have internal predecessors, (106), 29 states have call successors, (43), 19 states have call predecessors, (43), 40 states have return successors, (54), 41 states have call predecessors, (54), 29 states have call successors, (54) Word has length 184 [2025-03-03 14:33:16,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:33:16,067 INFO L225 Difference]: With dead ends: 469 [2025-03-03 14:33:16,067 INFO L226 Difference]: Without dead ends: 465 [2025-03-03 14:33:16,076 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 613 GetRequests, 376 SyntacticMatches, 0 SemanticMatches, 237 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16616 ImplicationChecksByTransitivity, 13.9s TimeCoverageRelationStatistics Valid=7684, Invalid=49198, Unknown=0, NotChecked=0, Total=56882 [2025-03-03 14:33:16,076 INFO L435 NwaCegarLoop]: 26 mSDtfsCounter, 1772 mSDsluCounter, 838 mSDsCounter, 0 mSdLazyCounter, 2835 mSolverCounterSat, 3415 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1778 SdHoareTripleChecker+Valid, 864 SdHoareTripleChecker+Invalid, 6250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3415 IncrementalHoareTripleChecker+Valid, 2835 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2025-03-03 14:33:16,076 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1778 Valid, 864 Invalid, 6250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3415 Valid, 2835 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2025-03-03 14:33:16,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 465 states. [2025-03-03 14:33:16,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 465 to 431. [2025-03-03 14:33:16,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 431 states, 222 states have (on average 1.063063063063063) internal successors, (236), 223 states have internal predecessors, (236), 127 states have call successors, (127), 64 states have call predecessors, (127), 81 states have return successors, (233), 143 states have call predecessors, (233), 127 states have call successors, (233) [2025-03-03 14:33:16,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 431 states and 596 transitions. [2025-03-03 14:33:16,136 INFO L78 Accepts]: Start accepts. Automaton has 431 states and 596 transitions. Word has length 184 [2025-03-03 14:33:16,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:33:16,136 INFO L471 AbstractCegarLoop]: Abstraction has 431 states and 596 transitions. [2025-03-03 14:33:16,136 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 82 states, 64 states have (on average 1.65625) internal successors, (106), 61 states have internal predecessors, (106), 29 states have call successors, (43), 19 states have call predecessors, (43), 40 states have return successors, (54), 41 states have call predecessors, (54), 29 states have call successors, (54) [2025-03-03 14:33:16,137 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 596 transitions. [2025-03-03 14:33:16,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2025-03-03 14:33:16,139 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:33:16,139 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 16, 15, 15, 15, 15, 15, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:33:16,147 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-03 14:33:16,344 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,SelfDestructingSolverStorable13 [2025-03-03 14:33:16,344 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:33:16,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:33:16,344 INFO L85 PathProgramCache]: Analyzing trace with hash -438038656, now seen corresponding path program 12 times [2025-03-03 14:33:16,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:33:16,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235038536] [2025-03-03 14:33:16,344 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-03 14:33:16,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:33:16,352 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 190 statements into 27 equivalence classes. [2025-03-03 14:33:16,363 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) and asserted 92 of 190 statements. [2025-03-03 14:33:16,363 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2025-03-03 14:33:16,363 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:33:16,557 INFO L134 CoverageAnalysis]: Checked inductivity of 2122 backedges. 183 proven. 367 refuted. 0 times theorem prover too weak. 1572 trivial. 0 not checked. [2025-03-03 14:33:16,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:33:16,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235038536] [2025-03-03 14:33:16,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235038536] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:33:16,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1539048384] [2025-03-03 14:33:16,558 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-03 14:33:16,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:33:16,558 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:33:16,560 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:33:16,562 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-03-03 14:33:16,641 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 190 statements into 27 equivalence classes. [2025-03-03 14:33:16,674 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) and asserted 92 of 190 statements. [2025-03-03 14:33:16,674 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2025-03-03 14:33:16,674 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:33:16,676 INFO L256 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-03-03 14:33:16,678 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:33:16,742 INFO L134 CoverageAnalysis]: Checked inductivity of 2122 backedges. 192 proven. 338 refuted. 0 times theorem prover too weak. 1592 trivial. 0 not checked. [2025-03-03 14:33:16,743 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:33:17,834 INFO L134 CoverageAnalysis]: Checked inductivity of 2122 backedges. 194 proven. 368 refuted. 0 times theorem prover too weak. 1560 trivial. 0 not checked. [2025-03-03 14:33:17,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1539048384] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:33:17,834 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:33:17,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 15, 23] total 30 [2025-03-03 14:33:17,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943849573] [2025-03-03 14:33:17,834 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:33:17,834 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2025-03-03 14:33:17,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:33:17,835 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2025-03-03 14:33:17,835 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=736, Unknown=0, NotChecked=0, Total=870 [2025-03-03 14:33:17,835 INFO L87 Difference]: Start difference. First operand 431 states and 596 transitions. Second operand has 30 states, 29 states have (on average 2.0344827586206895) internal successors, (59), 29 states have internal predecessors, (59), 17 states have call successors, (21), 1 states have call predecessors, (21), 13 states have return successors, (29), 14 states have call predecessors, (29), 17 states have call successors, (29) [2025-03-03 14:33:18,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:33:18,118 INFO L93 Difference]: Finished difference Result 473 states and 658 transitions. [2025-03-03 14:33:18,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-03-03 14:33:18,118 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 29 states have (on average 2.0344827586206895) internal successors, (59), 29 states have internal predecessors, (59), 17 states have call successors, (21), 1 states have call predecessors, (21), 13 states have return successors, (29), 14 states have call predecessors, (29), 17 states have call successors, (29) Word has length 190 [2025-03-03 14:33:18,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:33:18,121 INFO L225 Difference]: With dead ends: 473 [2025-03-03 14:33:18,121 INFO L226 Difference]: Without dead ends: 426 [2025-03-03 14:33:18,121 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 362 SyntacticMatches, 11 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 420 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=276, Invalid=1284, Unknown=0, NotChecked=0, Total=1560 [2025-03-03 14:33:18,122 INFO L435 NwaCegarLoop]: 28 mSDtfsCounter, 46 mSDsluCounter, 339 mSDsCounter, 0 mSdLazyCounter, 434 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 367 SdHoareTripleChecker+Invalid, 489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 434 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 14:33:18,122 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 367 Invalid, 489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 434 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:33:18,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 426 states. [2025-03-03 14:33:18,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 426 to 394. [2025-03-03 14:33:18,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 394 states, 201 states have (on average 1.0597014925373134) internal successors, (213), 201 states have internal predecessors, (213), 119 states have call successors, (119), 59 states have call predecessors, (119), 73 states have return successors, (219), 133 states have call predecessors, (219), 119 states have call successors, (219) [2025-03-03 14:33:18,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 394 states and 551 transitions. [2025-03-03 14:33:18,173 INFO L78 Accepts]: Start accepts. Automaton has 394 states and 551 transitions. Word has length 190 [2025-03-03 14:33:18,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:33:18,173 INFO L471 AbstractCegarLoop]: Abstraction has 394 states and 551 transitions. [2025-03-03 14:33:18,173 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 29 states have (on average 2.0344827586206895) internal successors, (59), 29 states have internal predecessors, (59), 17 states have call successors, (21), 1 states have call predecessors, (21), 13 states have return successors, (29), 14 states have call predecessors, (29), 17 states have call successors, (29) [2025-03-03 14:33:18,174 INFO L276 IsEmpty]: Start isEmpty. Operand 394 states and 551 transitions. [2025-03-03 14:33:18,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2025-03-03 14:33:18,176 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:33:18,176 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 24, 23, 23, 23, 23, 23, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:33:18,183 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2025-03-03 14:33:18,381 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:33:18,381 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:33:18,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:33:18,381 INFO L85 PathProgramCache]: Analyzing trace with hash -950976913, now seen corresponding path program 13 times [2025-03-03 14:33:18,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:33:18,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510455519] [2025-03-03 14:33:18,381 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-03 14:33:18,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:33:18,389 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 264 statements into 1 equivalence classes. [2025-03-03 14:33:18,407 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 264 of 264 statements. [2025-03-03 14:33:18,407 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:33:18,407 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:33:18,622 INFO L134 CoverageAnalysis]: Checked inductivity of 4860 backedges. 645 proven. 819 refuted. 0 times theorem prover too weak. 3396 trivial. 0 not checked. [2025-03-03 14:33:18,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:33:18,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510455519] [2025-03-03 14:33:18,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510455519] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:33:18,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [501769906] [2025-03-03 14:33:18,622 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-03 14:33:18,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:33:18,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:33:18,624 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:33:18,626 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-03-03 14:33:18,711 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 264 statements into 1 equivalence classes. [2025-03-03 14:33:18,790 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 264 of 264 statements. [2025-03-03 14:33:18,790 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:33:18,790 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:33:18,794 INFO L256 TraceCheckSpWp]: Trace formula consists of 1241 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-03-03 14:33:18,797 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:33:18,838 INFO L134 CoverageAnalysis]: Checked inductivity of 4860 backedges. 645 proven. 819 refuted. 0 times theorem prover too weak. 3396 trivial. 0 not checked. [2025-03-03 14:33:18,838 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:33:20,078 INFO L134 CoverageAnalysis]: Checked inductivity of 4860 backedges. 645 proven. 844 refuted. 0 times theorem prover too weak. 3371 trivial. 0 not checked. [2025-03-03 14:33:20,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [501769906] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:33:20,078 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:33:20,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 21] total 23 [2025-03-03 14:33:20,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418874661] [2025-03-03 14:33:20,078 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:33:20,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-03 14:33:20,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:33:20,079 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-03 14:33:20,081 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=409, Unknown=0, NotChecked=0, Total=506 [2025-03-03 14:33:20,081 INFO L87 Difference]: Start difference. First operand 394 states and 551 transitions. Second operand has 23 states, 22 states have (on average 2.4545454545454546) internal successors, (54), 22 states have internal predecessors, (54), 19 states have call successors, (24), 2 states have call predecessors, (24), 11 states have return successors, (30), 10 states have call predecessors, (30), 19 states have call successors, (30) [2025-03-03 14:33:20,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:33:20,337 INFO L93 Difference]: Finished difference Result 570 states and 838 transitions. [2025-03-03 14:33:20,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-03-03 14:33:20,338 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 22 states have (on average 2.4545454545454546) internal successors, (54), 22 states have internal predecessors, (54), 19 states have call successors, (24), 2 states have call predecessors, (24), 11 states have return successors, (30), 10 states have call predecessors, (30), 19 states have call successors, (30) Word has length 264 [2025-03-03 14:33:20,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:33:20,341 INFO L225 Difference]: With dead ends: 570 [2025-03-03 14:33:20,342 INFO L226 Difference]: Without dead ends: 464 [2025-03-03 14:33:20,342 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 561 GetRequests, 516 SyntacticMatches, 10 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 273 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=355, Invalid=977, Unknown=0, NotChecked=0, Total=1332 [2025-03-03 14:33:20,343 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 50 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:33:20,343 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 233 Invalid, 292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 218 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:33:20,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 464 states. [2025-03-03 14:33:20,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 464 to 391. [2025-03-03 14:33:20,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 391 states, 200 states have (on average 1.06) internal successors, (212), 200 states have internal predecessors, (212), 119 states have call successors, (119), 60 states have call predecessors, (119), 71 states have return successors, (203), 130 states have call predecessors, (203), 119 states have call successors, (203) [2025-03-03 14:33:20,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 391 states to 391 states and 534 transitions. [2025-03-03 14:33:20,393 INFO L78 Accepts]: Start accepts. Automaton has 391 states and 534 transitions. Word has length 264 [2025-03-03 14:33:20,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:33:20,393 INFO L471 AbstractCegarLoop]: Abstraction has 391 states and 534 transitions. [2025-03-03 14:33:20,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 22 states have (on average 2.4545454545454546) internal successors, (54), 22 states have internal predecessors, (54), 19 states have call successors, (24), 2 states have call predecessors, (24), 11 states have return successors, (30), 10 states have call predecessors, (30), 19 states have call successors, (30) [2025-03-03 14:33:20,394 INFO L276 IsEmpty]: Start isEmpty. Operand 391 states and 534 transitions. [2025-03-03 14:33:20,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2025-03-03 14:33:20,396 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:33:20,396 INFO L218 NwaCegarLoop]: trace histogram [63, 63, 32, 31, 31, 31, 31, 31, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:33:20,403 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2025-03-03 14:33:20,596 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,SelfDestructingSolverStorable15 [2025-03-03 14:33:20,596 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:33:20,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:33:20,597 INFO L85 PathProgramCache]: Analyzing trace with hash -1907893393, now seen corresponding path program 14 times [2025-03-03 14:33:20,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:33:20,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165722546] [2025-03-03 14:33:20,597 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-03 14:33:20,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:33:20,606 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 344 statements into 2 equivalence classes. [2025-03-03 14:33:20,629 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 344 of 344 statements. [2025-03-03 14:33:20,629 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-03 14:33:20,629 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:33:20,947 INFO L134 CoverageAnalysis]: Checked inductivity of 8772 backedges. 254 proven. 1090 refuted. 0 times theorem prover too weak. 7428 trivial. 0 not checked. [2025-03-03 14:33:20,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:33:20,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165722546] [2025-03-03 14:33:20,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [165722546] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:33:20,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1937439124] [2025-03-03 14:33:20,948 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-03 14:33:20,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:33:20,948 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:33:20,950 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:33:20,951 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2025-03-03 14:33:21,057 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 344 statements into 2 equivalence classes. [2025-03-03 14:33:21,162 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 344 of 344 statements. [2025-03-03 14:33:21,162 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-03 14:33:21,162 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:33:21,166 INFO L256 TraceCheckSpWp]: Trace formula consists of 1633 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-03-03 14:33:21,171 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:33:21,218 INFO L134 CoverageAnalysis]: Checked inductivity of 8772 backedges. 254 proven. 1087 refuted. 0 times theorem prover too weak. 7431 trivial. 0 not checked. [2025-03-03 14:33:21,218 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:33:22,572 INFO L134 CoverageAnalysis]: Checked inductivity of 8772 backedges. 254 proven. 1121 refuted. 0 times theorem prover too weak. 7397 trivial. 0 not checked. [2025-03-03 14:33:22,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1937439124] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:33:22,572 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:33:22,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15, 23] total 27 [2025-03-03 14:33:22,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477631366] [2025-03-03 14:33:22,572 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:33:22,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2025-03-03 14:33:22,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:33:22,573 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2025-03-03 14:33:22,573 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=576, Unknown=0, NotChecked=0, Total=702 [2025-03-03 14:33:22,574 INFO L87 Difference]: Start difference. First operand 391 states and 534 transitions. Second operand has 27 states, 26 states have (on average 2.0) internal successors, (52), 26 states have internal predecessors, (52), 17 states have call successors, (19), 1 states have call predecessors, (19), 12 states have return successors, (26), 11 states have call predecessors, (26), 17 states have call successors, (26) [2025-03-03 14:33:22,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:33:22,809 INFO L93 Difference]: Finished difference Result 424 states and 567 transitions. [2025-03-03 14:33:22,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-03 14:33:22,809 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 26 states have (on average 2.0) internal successors, (52), 26 states have internal predecessors, (52), 17 states have call successors, (19), 1 states have call predecessors, (19), 12 states have return successors, (26), 11 states have call predecessors, (26), 17 states have call successors, (26) Word has length 344 [2025-03-03 14:33:22,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:33:22,812 INFO L225 Difference]: With dead ends: 424 [2025-03-03 14:33:22,812 INFO L226 Difference]: Without dead ends: 420 [2025-03-03 14:33:22,813 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 718 GetRequests, 673 SyntacticMatches, 11 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 342 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=245, Invalid=1015, Unknown=0, NotChecked=0, Total=1260 [2025-03-03 14:33:22,813 INFO L435 NwaCegarLoop]: 26 mSDtfsCounter, 41 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 208 SdHoareTripleChecker+Invalid, 325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:33:22,814 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 208 Invalid, 325 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:33:22,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2025-03-03 14:33:22,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 394. [2025-03-03 14:33:22,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 394 states, 202 states have (on average 1.0594059405940595) internal successors, (214), 202 states have internal predecessors, (214), 119 states have call successors, (119), 60 states have call predecessors, (119), 72 states have return successors, (204), 131 states have call predecessors, (204), 119 states have call successors, (204) [2025-03-03 14:33:22,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 394 states and 537 transitions. [2025-03-03 14:33:22,864 INFO L78 Accepts]: Start accepts. Automaton has 394 states and 537 transitions. Word has length 344 [2025-03-03 14:33:22,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:33:22,864 INFO L471 AbstractCegarLoop]: Abstraction has 394 states and 537 transitions. [2025-03-03 14:33:22,865 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 26 states have (on average 2.0) internal successors, (52), 26 states have internal predecessors, (52), 17 states have call successors, (19), 1 states have call predecessors, (19), 12 states have return successors, (26), 11 states have call predecessors, (26), 17 states have call successors, (26) [2025-03-03 14:33:22,865 INFO L276 IsEmpty]: Start isEmpty. Operand 394 states and 537 transitions. [2025-03-03 14:33:22,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2025-03-03 14:33:22,867 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:33:22,867 INFO L218 NwaCegarLoop]: trace histogram [63, 63, 32, 31, 31, 31, 31, 31, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:33:22,879 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2025-03-03 14:33:23,067 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,SelfDestructingSolverStorable16 [2025-03-03 14:33:23,068 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:33:23,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:33:23,068 INFO L85 PathProgramCache]: Analyzing trace with hash 344670592, now seen corresponding path program 15 times [2025-03-03 14:33:23,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:33:23,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803068336] [2025-03-03 14:33:23,068 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-03 14:33:23,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:33:23,089 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 350 statements into 56 equivalence classes. [2025-03-03 14:33:23,185 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 55 check-sat command(s) and asserted 348 of 350 statements. [2025-03-03 14:33:23,185 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 55 check-sat command(s) [2025-03-03 14:33:23,185 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:33:26,058 INFO L134 CoverageAnalysis]: Checked inductivity of 8794 backedges. 154 proven. 2940 refuted. 0 times theorem prover too weak. 5700 trivial. 0 not checked. [2025-03-03 14:33:26,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:33:26,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803068336] [2025-03-03 14:33:26,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803068336] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:33:26,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [301954513] [2025-03-03 14:33:26,059 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-03 14:33:26,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:33:26,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:33:26,061 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:33:26,062 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2025-03-03 14:33:26,190 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 350 statements into 56 equivalence classes. [2025-03-03 14:33:26,386 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 55 check-sat command(s) and asserted 348 of 350 statements. [2025-03-03 14:33:26,387 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 55 check-sat command(s) [2025-03-03 14:33:26,387 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:33:26,395 INFO L256 TraceCheckSpWp]: Trace formula consists of 1645 conjuncts, 339 conjuncts are in the unsatisfiable core [2025-03-03 14:33:26,400 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:33:26,895 INFO L134 CoverageAnalysis]: Checked inductivity of 8794 backedges. 0 proven. 2940 refuted. 0 times theorem prover too weak. 5854 trivial. 0 not checked. [2025-03-03 14:33:26,896 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 14:33:32,625 INFO L134 CoverageAnalysis]: Checked inductivity of 8794 backedges. 0 proven. 8644 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2025-03-03 14:33:32,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [301954513] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 14:33:32,626 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 14:33:32,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 25, 108] total 139 [2025-03-03 14:33:32,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198371251] [2025-03-03 14:33:32,626 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 14:33:32,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 139 states [2025-03-03 14:33:32,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:33:32,628 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 139 interpolants. [2025-03-03 14:33:32,630 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=493, Invalid=18689, Unknown=0, NotChecked=0, Total=19182 [2025-03-03 14:33:32,631 INFO L87 Difference]: Start difference. First operand 394 states and 537 transitions. Second operand has 139 states, 104 states have (on average 1.7211538461538463) internal successors, (179), 106 states have internal predecessors, (179), 54 states have call successors, (77), 36 states have call predecessors, (77), 68 states have return successors, (91), 70 states have call predecessors, (91), 54 states have call successors, (91)