./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-46.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-46.i -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 b28318b64c584c946b04c5086a6c24adb23afe0fc28f8c52df4df9b28156611e --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 15:22:57,721 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 15:22:57,767 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-08 15:22:57,770 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 15:22:57,770 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 15:22:57,790 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 15:22:57,790 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 15:22:57,790 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 15:22:57,791 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 15:22:57,791 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 15:22:57,792 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 15:22:57,792 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 15:22:57,792 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 15:22:57,792 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 15:22:57,792 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 15:22:57,792 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 15:22:57,792 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 15:22:57,793 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-08 15:22:57,793 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 15:22:57,793 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-08 15:22:57,793 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 15:22:57,793 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 15:22:57,793 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 15:22:57,793 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 15:22:57,793 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-08 15:22:57,793 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 15:22:57,793 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 15:22:57,793 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 15:22:57,794 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 15:22:57,794 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 15:22:57,794 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 15:22:57,794 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 15:22:57,794 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 15:22:57,794 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 15:22:57,795 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 15:22:57,795 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 15:22:57,795 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 15:22:57,795 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 15:22:57,795 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 15:22:57,795 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 15:22:57,795 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 15:22:57,795 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 15:22:57,795 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 15:22:57,795 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 -> b28318b64c584c946b04c5086a6c24adb23afe0fc28f8c52df4df9b28156611e [2025-03-08 15:22:58,042 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 15:22:58,047 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 15:22:58,051 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 15:22:58,052 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 15:22:58,052 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 15:22:58,053 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-46.i [2025-03-08 15:22:59,198 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/98a504607/b334cac5f6c44d78b645265f60759c5f/FLAG54cf82067 [2025-03-08 15:22:59,517 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 15:22:59,517 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-46.i [2025-03-08 15:22:59,531 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/98a504607/b334cac5f6c44d78b645265f60759c5f/FLAG54cf82067 [2025-03-08 15:22:59,772 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/98a504607/b334cac5f6c44d78b645265f60759c5f [2025-03-08 15:22:59,773 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 15:22:59,774 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 15:22:59,775 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 15:22:59,775 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 15:22:59,778 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 15:22:59,779 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 03:22:59" (1/1) ... [2025-03-08 15:22:59,779 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@91a8023 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:22:59, skipping insertion in model container [2025-03-08 15:22:59,780 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 03:22:59" (1/1) ... [2025-03-08 15:22:59,799 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 15:22:59,911 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/hardness-nfm22/hardness_operatoramount_amount250_file-46.i[916,929] [2025-03-08 15:23:00,040 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 15:23:00,052 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 15:23:00,059 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/hardness-nfm22/hardness_operatoramount_amount250_file-46.i[916,929] [2025-03-08 15:23:00,106 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 15:23:00,118 INFO L204 MainTranslator]: Completed translation [2025-03-08 15:23:00,118 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:23:00 WrapperNode [2025-03-08 15:23:00,118 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 15:23:00,119 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 15:23:00,119 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 15:23:00,119 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 15:23:00,123 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:23:00" (1/1) ... [2025-03-08 15:23:00,135 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:23:00" (1/1) ... [2025-03-08 15:23:00,188 INFO L138 Inliner]: procedures = 26, calls = 69, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 426 [2025-03-08 15:23:00,189 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 15:23:00,189 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 15:23:00,189 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 15:23:00,189 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 15:23:00,195 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:23:00" (1/1) ... [2025-03-08 15:23:00,196 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:23:00" (1/1) ... [2025-03-08 15:23:00,207 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:23:00" (1/1) ... [2025-03-08 15:23:00,241 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-03-08 15:23:00,241 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:23:00" (1/1) ... [2025-03-08 15:23:00,242 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:23:00" (1/1) ... [2025-03-08 15:23:00,255 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:23:00" (1/1) ... [2025-03-08 15:23:00,259 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:23:00" (1/1) ... [2025-03-08 15:23:00,267 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:23:00" (1/1) ... [2025-03-08 15:23:00,271 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:23:00" (1/1) ... [2025-03-08 15:23:00,286 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 15:23:00,287 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 15:23:00,288 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 15:23:00,288 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 15:23:00,289 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:23:00" (1/1) ... [2025-03-08 15:23:00,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 15:23:00,302 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 15:23:00,316 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 15:23:00,319 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 15:23:00,341 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 15:23:00,341 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 15:23:00,342 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 15:23:00,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 15:23:00,342 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 15:23:00,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 15:23:00,434 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 15:23:00,435 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 15:23:00,996 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L368: havoc property_#t~bitwise39#1;havoc property_#t~short40#1;havoc property_#t~short41#1;havoc property_#t~bitwise42#1;havoc property_#t~short43#1; [2025-03-08 15:23:01,046 INFO L? ?]: Removed 54 outVars from TransFormulas that were not future-live. [2025-03-08 15:23:01,046 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 15:23:01,063 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 15:23:01,065 INFO L336 CfgBuilder]: Removed 2 assume(true) statements. [2025-03-08 15:23:01,065 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 03:23:01 BoogieIcfgContainer [2025-03-08 15:23:01,066 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 15:23:01,067 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 15:23:01,067 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 15:23:01,070 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 15:23:01,070 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 03:22:59" (1/3) ... [2025-03-08 15:23:01,071 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1edb01f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 03:23:01, skipping insertion in model container [2025-03-08 15:23:01,071 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:23:00" (2/3) ... [2025-03-08 15:23:01,071 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1edb01f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 03:23:01, skipping insertion in model container [2025-03-08 15:23:01,071 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 03:23:01" (3/3) ... [2025-03-08 15:23:01,072 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-46.i [2025-03-08 15:23:01,081 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 15:23:01,083 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount250_file-46.i that has 2 procedures, 174 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-08 15:23:01,124 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 15:23:01,133 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;@232d81c2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 15:23:01,133 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 15:23:01,137 INFO L276 IsEmpty]: Start isEmpty. Operand has 174 states, 115 states have (on average 1.4173913043478261) internal successors, (163), 116 states have internal predecessors, (163), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2025-03-08 15:23:01,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2025-03-08 15:23:01,152 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:23:01,152 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:23:01,153 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:23:01,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:23:01,157 INFO L85 PathProgramCache]: Analyzing trace with hash 2003634177, now seen corresponding path program 1 times [2025-03-08 15:23:01,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:23:01,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956883864] [2025-03-08 15:23:01,162 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:23:01,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:23:01,247 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 365 statements into 1 equivalence classes. [2025-03-08 15:23:01,460 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 365 of 365 statements. [2025-03-08 15:23:01,461 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:23:01,461 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:23:01,822 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2025-03-08 15:23:01,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:23:01,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956883864] [2025-03-08 15:23:01,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956883864] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 15:23:01,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 15:23:01,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 15:23:01,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399411621] [2025-03-08 15:23:01,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 15:23:01,829 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 15:23:01,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:23:01,847 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 15:23:01,847 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 15:23:01,850 INFO L87 Difference]: Start difference. First operand has 174 states, 115 states have (on average 1.4173913043478261) internal successors, (163), 116 states have internal predecessors, (163), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2025-03-08 15:23:01,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:23:01,901 INFO L93 Difference]: Finished difference Result 343 states and 603 transitions. [2025-03-08 15:23:01,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 15:23:01,903 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 365 [2025-03-08 15:23:01,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:23:01,914 INFO L225 Difference]: With dead ends: 343 [2025-03-08 15:23:01,914 INFO L226 Difference]: Without dead ends: 172 [2025-03-08 15:23:01,918 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 15:23:01,919 INFO L435 NwaCegarLoop]: 265 mSDtfsCounter, 0 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 523 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-08 15:23:01,920 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 523 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 15:23:01,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2025-03-08 15:23:01,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 172. [2025-03-08 15:23:01,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 114 states have (on average 1.394736842105263) internal successors, (159), 114 states have internal predecessors, (159), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2025-03-08 15:23:01,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 271 transitions. [2025-03-08 15:23:01,966 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 271 transitions. Word has length 365 [2025-03-08 15:23:01,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:23:01,968 INFO L471 AbstractCegarLoop]: Abstraction has 172 states and 271 transitions. [2025-03-08 15:23:01,968 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2025-03-08 15:23:01,969 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 271 transitions. [2025-03-08 15:23:01,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2025-03-08 15:23:01,975 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:23:01,975 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:23:01,975 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 15:23:01,975 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:23:01,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:23:01,979 INFO L85 PathProgramCache]: Analyzing trace with hash 1748897632, now seen corresponding path program 1 times [2025-03-08 15:23:01,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:23:01,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745717268] [2025-03-08 15:23:01,980 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:23:01,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:23:02,019 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 365 statements into 1 equivalence classes. [2025-03-08 15:23:02,165 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 365 of 365 statements. [2025-03-08 15:23:02,165 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:23:02,165 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:23:03,773 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2025-03-08 15:23:03,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:23:03,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745717268] [2025-03-08 15:23:03,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745717268] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 15:23:03,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 15:23:03,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 15:23:03,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449218253] [2025-03-08 15:23:03,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 15:23:03,777 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 15:23:03,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:23:03,777 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 15:23:03,777 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-03-08 15:23:03,778 INFO L87 Difference]: Start difference. First operand 172 states and 271 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2025-03-08 15:23:03,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:23:03,982 INFO L93 Difference]: Finished difference Result 479 states and 754 transitions. [2025-03-08 15:23:03,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 15:23:03,984 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 365 [2025-03-08 15:23:03,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:23:03,987 INFO L225 Difference]: With dead ends: 479 [2025-03-08 15:23:03,987 INFO L226 Difference]: Without dead ends: 310 [2025-03-08 15:23:03,991 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-03-08 15:23:03,991 INFO L435 NwaCegarLoop]: 308 mSDtfsCounter, 217 mSDsluCounter, 622 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 217 SdHoareTripleChecker+Valid, 930 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 15:23:03,991 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [217 Valid, 930 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 125 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 15:23:03,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 310 states. [2025-03-08 15:23:04,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 310 to 192. [2025-03-08 15:23:04,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192 states, 134 states have (on average 1.4253731343283582) internal successors, (191), 134 states have internal predecessors, (191), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2025-03-08 15:23:04,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 303 transitions. [2025-03-08 15:23:04,014 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 303 transitions. Word has length 365 [2025-03-08 15:23:04,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:23:04,016 INFO L471 AbstractCegarLoop]: Abstraction has 192 states and 303 transitions. [2025-03-08 15:23:04,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2025-03-08 15:23:04,017 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 303 transitions. [2025-03-08 15:23:04,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2025-03-08 15:23:04,020 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:23:04,021 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:23:04,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 15:23:04,021 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:23:04,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:23:04,022 INFO L85 PathProgramCache]: Analyzing trace with hash 724203711, now seen corresponding path program 1 times [2025-03-08 15:23:04,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:23:04,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210079905] [2025-03-08 15:23:04,023 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:23:04,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:23:04,053 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 365 statements into 1 equivalence classes. [2025-03-08 15:23:05,321 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 365 of 365 statements. [2025-03-08 15:23:05,321 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:23:05,322 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:23:06,088 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 51 proven. 114 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2025-03-08 15:23:06,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:23:06,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210079905] [2025-03-08 15:23:06,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210079905] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 15:23:06,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1494835444] [2025-03-08 15:23:06,088 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:23:06,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 15:23:06,089 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 15:23:06,091 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 15:23:06,092 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-08 15:23:06,203 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 365 statements into 1 equivalence classes. [2025-03-08 15:23:06,311 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 365 of 365 statements. [2025-03-08 15:23:06,311 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:23:06,311 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:23:06,316 INFO L256 TraceCheckSpWp]: Trace formula consists of 865 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-03-08 15:23:06,361 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 15:23:07,726 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 3079 proven. 186 refuted. 0 times theorem prover too weak. 2895 trivial. 0 not checked. [2025-03-08 15:23:07,726 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 15:23:08,709 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 138 proven. 189 refuted. 0 times theorem prover too weak. 5833 trivial. 0 not checked. [2025-03-08 15:23:08,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1494835444] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 15:23:08,709 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 15:23:08,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10, 11] total 25 [2025-03-08 15:23:08,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119372768] [2025-03-08 15:23:08,710 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 15:23:08,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2025-03-08 15:23:08,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:23:08,713 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2025-03-08 15:23:08,713 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=485, Unknown=0, NotChecked=0, Total=600 [2025-03-08 15:23:08,714 INFO L87 Difference]: Start difference. First operand 192 states and 303 transitions. Second operand has 25 states, 25 states have (on average 8.92) internal successors, (223), 25 states have internal predecessors, (223), 8 states have call successors, (168), 4 states have call predecessors, (168), 8 states have return successors, (168), 8 states have call predecessors, (168), 8 states have call successors, (168) [2025-03-08 15:23:14,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:23:14,662 INFO L93 Difference]: Finished difference Result 1545 states and 2323 transitions. [2025-03-08 15:23:14,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 108 states. [2025-03-08 15:23:14,663 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 8.92) internal successors, (223), 25 states have internal predecessors, (223), 8 states have call successors, (168), 4 states have call predecessors, (168), 8 states have return successors, (168), 8 states have call predecessors, (168), 8 states have call successors, (168) Word has length 365 [2025-03-08 15:23:14,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:23:14,671 INFO L225 Difference]: With dead ends: 1545 [2025-03-08 15:23:14,671 INFO L226 Difference]: Without dead ends: 1356 [2025-03-08 15:23:14,676 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 850 GetRequests, 726 SyntacticMatches, 0 SemanticMatches, 124 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6216 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=2727, Invalid=13023, Unknown=0, NotChecked=0, Total=15750 [2025-03-08 15:23:14,678 INFO L435 NwaCegarLoop]: 406 mSDtfsCounter, 3244 mSDsluCounter, 2934 mSDsCounter, 0 mSdLazyCounter, 3568 mSolverCounterSat, 1717 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3262 SdHoareTripleChecker+Valid, 3340 SdHoareTripleChecker+Invalid, 5285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1717 IncrementalHoareTripleChecker+Valid, 3568 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2025-03-08 15:23:14,679 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3262 Valid, 3340 Invalid, 5285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1717 Valid, 3568 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2025-03-08 15:23:14,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1356 states. [2025-03-08 15:23:14,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1356 to 857. [2025-03-08 15:23:14,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 857 states, 606 states have (on average 1.3613861386138615) internal successors, (825), 610 states have internal predecessors, (825), 230 states have call successors, (230), 20 states have call predecessors, (230), 20 states have return successors, (230), 226 states have call predecessors, (230), 230 states have call successors, (230) [2025-03-08 15:23:14,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 857 states to 857 states and 1285 transitions. [2025-03-08 15:23:14,777 INFO L78 Accepts]: Start accepts. Automaton has 857 states and 1285 transitions. Word has length 365 [2025-03-08 15:23:14,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:23:14,777 INFO L471 AbstractCegarLoop]: Abstraction has 857 states and 1285 transitions. [2025-03-08 15:23:14,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 8.92) internal successors, (223), 25 states have internal predecessors, (223), 8 states have call successors, (168), 4 states have call predecessors, (168), 8 states have return successors, (168), 8 states have call predecessors, (168), 8 states have call successors, (168) [2025-03-08 15:23:14,778 INFO L276 IsEmpty]: Start isEmpty. Operand 857 states and 1285 transitions. [2025-03-08 15:23:14,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2025-03-08 15:23:14,782 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:23:14,782 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:23:14,791 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-08 15:23:14,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 15:23:14,983 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:23:14,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:23:14,983 INFO L85 PathProgramCache]: Analyzing trace with hash -558140384, now seen corresponding path program 1 times [2025-03-08 15:23:14,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:23:14,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996129239] [2025-03-08 15:23:14,984 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:23:14,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:23:15,007 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 365 statements into 1 equivalence classes. [2025-03-08 15:23:15,044 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 365 of 365 statements. [2025-03-08 15:23:15,044 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:23:15,044 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:23:15,816 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2025-03-08 15:23:15,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:23:15,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996129239] [2025-03-08 15:23:15,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996129239] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 15:23:15,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 15:23:15,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 15:23:15,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88452953] [2025-03-08 15:23:15,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 15:23:15,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 15:23:15,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:23:15,819 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 15:23:15,819 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-03-08 15:23:15,819 INFO L87 Difference]: Start difference. First operand 857 states and 1285 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2025-03-08 15:23:16,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:23:16,248 INFO L93 Difference]: Finished difference Result 2620 states and 3891 transitions. [2025-03-08 15:23:16,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 15:23:16,249 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 365 [2025-03-08 15:23:16,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:23:16,259 INFO L225 Difference]: With dead ends: 2620 [2025-03-08 15:23:16,259 INFO L226 Difference]: Without dead ends: 1948 [2025-03-08 15:23:16,262 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-03-08 15:23:16,262 INFO L435 NwaCegarLoop]: 420 mSDtfsCounter, 405 mSDsluCounter, 615 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 405 SdHoareTripleChecker+Valid, 1035 SdHoareTripleChecker+Invalid, 328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-08 15:23:16,262 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [405 Valid, 1035 Invalid, 328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-08 15:23:16,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1948 states. [2025-03-08 15:23:16,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1948 to 1419. [2025-03-08 15:23:16,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1419 states, 1028 states have (on average 1.3618677042801557) internal successors, (1400), 1037 states have internal predecessors, (1400), 354 states have call successors, (354), 36 states have call predecessors, (354), 36 states have return successors, (354), 345 states have call predecessors, (354), 354 states have call successors, (354) [2025-03-08 15:23:16,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1419 states to 1419 states and 2108 transitions. [2025-03-08 15:23:16,373 INFO L78 Accepts]: Start accepts. Automaton has 1419 states and 2108 transitions. Word has length 365 [2025-03-08 15:23:16,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:23:16,374 INFO L471 AbstractCegarLoop]: Abstraction has 1419 states and 2108 transitions. [2025-03-08 15:23:16,375 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2025-03-08 15:23:16,375 INFO L276 IsEmpty]: Start isEmpty. Operand 1419 states and 2108 transitions. [2025-03-08 15:23:16,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2025-03-08 15:23:16,377 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:23:16,378 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:23:16,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 15:23:16,378 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:23:16,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:23:16,379 INFO L85 PathProgramCache]: Analyzing trace with hash -1582834305, now seen corresponding path program 1 times [2025-03-08 15:23:16,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:23:16,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995410393] [2025-03-08 15:23:16,380 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:23:16,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:23:16,416 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 365 statements into 1 equivalence classes. [2025-03-08 15:23:17,423 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 365 of 365 statements. [2025-03-08 15:23:17,423 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:23:17,423 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:23:17,734 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 30 proven. 135 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2025-03-08 15:23:17,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:23:17,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995410393] [2025-03-08 15:23:17,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995410393] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 15:23:17,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1448880024] [2025-03-08 15:23:17,735 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:23:17,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 15:23:17,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 15:23:17,737 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 15:23:17,739 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-08 15:23:17,829 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 365 statements into 1 equivalence classes. [2025-03-08 15:23:17,900 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 365 of 365 statements. [2025-03-08 15:23:17,900 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:23:17,900 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:23:17,906 INFO L256 TraceCheckSpWp]: Trace formula consists of 866 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-03-08 15:23:17,914 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 15:23:18,367 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 3404 proven. 210 refuted. 0 times theorem prover too weak. 2546 trivial. 0 not checked. [2025-03-08 15:23:18,367 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 15:23:19,039 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 114 proven. 213 refuted. 0 times theorem prover too weak. 5833 trivial. 0 not checked. [2025-03-08 15:23:19,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1448880024] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 15:23:19,039 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 15:23:19,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 18 [2025-03-08 15:23:19,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778256953] [2025-03-08 15:23:19,039 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 15:23:19,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-08 15:23:19,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:23:19,044 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-08 15:23:19,044 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2025-03-08 15:23:19,045 INFO L87 Difference]: Start difference. First operand 1419 states and 2108 transitions. Second operand has 18 states, 18 states have (on average 10.11111111111111) internal successors, (182), 18 states have internal predecessors, (182), 8 states have call successors, (151), 3 states have call predecessors, (151), 7 states have return successors, (152), 8 states have call predecessors, (152), 8 states have call successors, (152) [2025-03-08 15:23:20,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:23:20,365 INFO L93 Difference]: Finished difference Result 2635 states and 3837 transitions. [2025-03-08 15:23:20,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2025-03-08 15:23:20,366 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 10.11111111111111) internal successors, (182), 18 states have internal predecessors, (182), 8 states have call successors, (151), 3 states have call predecessors, (151), 7 states have return successors, (152), 8 states have call predecessors, (152), 8 states have call successors, (152) Word has length 365 [2025-03-08 15:23:20,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:23:20,374 INFO L225 Difference]: With dead ends: 2635 [2025-03-08 15:23:20,376 INFO L226 Difference]: Without dead ends: 1350 [2025-03-08 15:23:20,380 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 773 GetRequests, 725 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 612 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=650, Invalid=1800, Unknown=0, NotChecked=0, Total=2450 [2025-03-08 15:23:20,382 INFO L435 NwaCegarLoop]: 182 mSDtfsCounter, 1243 mSDsluCounter, 1162 mSDsCounter, 0 mSdLazyCounter, 1137 mSolverCounterSat, 502 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1260 SdHoareTripleChecker+Valid, 1344 SdHoareTripleChecker+Invalid, 1639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 502 IncrementalHoareTripleChecker+Valid, 1137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-03-08 15:23:20,382 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1260 Valid, 1344 Invalid, 1639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [502 Valid, 1137 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-03-08 15:23:20,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1350 states. [2025-03-08 15:23:20,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1350 to 1155. [2025-03-08 15:23:20,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1155 states, 808 states have (on average 1.316831683168317) internal successors, (1064), 814 states have internal predecessors, (1064), 302 states have call successors, (302), 44 states have call predecessors, (302), 44 states have return successors, (302), 296 states have call predecessors, (302), 302 states have call successors, (302) [2025-03-08 15:23:20,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1155 states to 1155 states and 1668 transitions. [2025-03-08 15:23:20,496 INFO L78 Accepts]: Start accepts. Automaton has 1155 states and 1668 transitions. Word has length 365 [2025-03-08 15:23:20,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:23:20,498 INFO L471 AbstractCegarLoop]: Abstraction has 1155 states and 1668 transitions. [2025-03-08 15:23:20,498 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 10.11111111111111) internal successors, (182), 18 states have internal predecessors, (182), 8 states have call successors, (151), 3 states have call predecessors, (151), 7 states have return successors, (152), 8 states have call predecessors, (152), 8 states have call successors, (152) [2025-03-08 15:23:20,498 INFO L276 IsEmpty]: Start isEmpty. Operand 1155 states and 1668 transitions. [2025-03-08 15:23:20,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2025-03-08 15:23:20,501 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:23:20,501 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:23:20,509 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-08 15:23:20,701 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 15:23:20,702 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:23:20,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:23:20,703 INFO L85 PathProgramCache]: Analyzing trace with hash 1740462179, now seen corresponding path program 1 times [2025-03-08 15:23:20,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:23:20,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053466243] [2025-03-08 15:23:20,703 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:23:20,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:23:20,720 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 366 statements into 1 equivalence classes. [2025-03-08 15:23:21,954 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 366 of 366 statements. [2025-03-08 15:23:21,955 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:23:21,955 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:23:22,188 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 57 proven. 108 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2025-03-08 15:23:22,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:23:22,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053466243] [2025-03-08 15:23:22,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053466243] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 15:23:22,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1505259846] [2025-03-08 15:23:22,192 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:23:22,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 15:23:22,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 15:23:22,198 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 15:23:22,205 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-08 15:23:22,318 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 366 statements into 1 equivalence classes. [2025-03-08 15:23:22,430 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 366 of 366 statements. [2025-03-08 15:23:22,430 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:23:22,430 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:23:22,434 INFO L256 TraceCheckSpWp]: Trace formula consists of 866 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-08 15:23:22,439 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 15:23:22,651 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 3025 proven. 66 refuted. 0 times theorem prover too weak. 3069 trivial. 0 not checked. [2025-03-08 15:23:22,651 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 15:23:22,877 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 99 proven. 66 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2025-03-08 15:23:22,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1505259846] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 15:23:22,877 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 15:23:22,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2025-03-08 15:23:22,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726849692] [2025-03-08 15:23:22,877 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 15:23:22,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-08 15:23:22,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:23:22,879 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-08 15:23:22,879 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2025-03-08 15:23:22,879 INFO L87 Difference]: Start difference. First operand 1155 states and 1668 transitions. Second operand has 8 states, 8 states have (on average 18.75) internal successors, (150), 8 states have internal predecessors, (150), 3 states have call successors, (114), 2 states have call predecessors, (114), 4 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) [2025-03-08 15:23:23,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:23:23,347 INFO L93 Difference]: Finished difference Result 1726 states and 2463 transitions. [2025-03-08 15:23:23,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-08 15:23:23,348 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 18.75) internal successors, (150), 8 states have internal predecessors, (150), 3 states have call successors, (114), 2 states have call predecessors, (114), 4 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) Word has length 366 [2025-03-08 15:23:23,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:23:23,352 INFO L225 Difference]: With dead ends: 1726 [2025-03-08 15:23:23,352 INFO L226 Difference]: Without dead ends: 719 [2025-03-08 15:23:23,354 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 746 GetRequests, 730 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=93, Invalid=179, Unknown=0, NotChecked=0, Total=272 [2025-03-08 15:23:23,355 INFO L435 NwaCegarLoop]: 182 mSDtfsCounter, 345 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 382 mSolverCounterSat, 170 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 355 SdHoareTripleChecker+Valid, 444 SdHoareTripleChecker+Invalid, 552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 170 IncrementalHoareTripleChecker+Valid, 382 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-08 15:23:23,356 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [355 Valid, 444 Invalid, 552 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [170 Valid, 382 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-08 15:23:23,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 719 states. [2025-03-08 15:23:23,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 719 to 705. [2025-03-08 15:23:23,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 705 states, 498 states have (on average 1.283132530120482) internal successors, (639), 500 states have internal predecessors, (639), 169 states have call successors, (169), 37 states have call predecessors, (169), 37 states have return successors, (169), 167 states have call predecessors, (169), 169 states have call successors, (169) [2025-03-08 15:23:23,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 705 states to 705 states and 977 transitions. [2025-03-08 15:23:23,408 INFO L78 Accepts]: Start accepts. Automaton has 705 states and 977 transitions. Word has length 366 [2025-03-08 15:23:23,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:23:23,409 INFO L471 AbstractCegarLoop]: Abstraction has 705 states and 977 transitions. [2025-03-08 15:23:23,409 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 18.75) internal successors, (150), 8 states have internal predecessors, (150), 3 states have call successors, (114), 2 states have call predecessors, (114), 4 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) [2025-03-08 15:23:23,409 INFO L276 IsEmpty]: Start isEmpty. Operand 705 states and 977 transitions. [2025-03-08 15:23:23,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2025-03-08 15:23:23,410 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:23:23,411 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:23:23,419 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-08 15:23:23,611 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 15:23:23,611 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:23:23,612 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:23:23,612 INFO L85 PathProgramCache]: Analyzing trace with hash -1077122173, now seen corresponding path program 1 times [2025-03-08 15:23:23,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:23:23,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891978322] [2025-03-08 15:23:23,612 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:23:23,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:23:23,630 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 366 statements into 1 equivalence classes. [2025-03-08 15:23:24,441 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 366 of 366 statements. [2025-03-08 15:23:24,442 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:23:24,442 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:23:29,683 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 261 proven. 363 refuted. 0 times theorem prover too weak. 5536 trivial. 0 not checked. [2025-03-08 15:23:29,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:23:29,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891978322] [2025-03-08 15:23:29,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891978322] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 15:23:29,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [216520322] [2025-03-08 15:23:29,683 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:23:29,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 15:23:29,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 15:23:29,687 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 15:23:29,690 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-08 15:23:29,786 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 366 statements into 1 equivalence classes. [2025-03-08 15:23:30,184 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 366 of 366 statements. [2025-03-08 15:23:30,184 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:23:30,184 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:23:30,188 INFO L256 TraceCheckSpWp]: Trace formula consists of 864 conjuncts, 21 conjuncts are in the unsatisfiable core [2025-03-08 15:23:30,198 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 15:23:31,731 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 4481 proven. 300 refuted. 0 times theorem prover too weak. 1379 trivial. 0 not checked. [2025-03-08 15:23:31,732 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 15:23:34,705 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 150 proven. 177 refuted. 0 times theorem prover too weak. 5833 trivial. 0 not checked. [2025-03-08 15:23:34,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [216520322] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 15:23:34,705 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 15:23:34,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 14, 11] total 37 [2025-03-08 15:23:34,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118746560] [2025-03-08 15:23:34,705 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 15:23:34,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2025-03-08 15:23:34,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:23:34,707 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2025-03-08 15:23:34,707 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=228, Invalid=1104, Unknown=0, NotChecked=0, Total=1332 [2025-03-08 15:23:34,707 INFO L87 Difference]: Start difference. First operand 705 states and 977 transitions. Second operand has 37 states, 36 states have (on average 6.972222222222222) internal successors, (251), 36 states have internal predecessors, (251), 15 states have call successors, (157), 5 states have call predecessors, (157), 9 states have return successors, (158), 14 states have call predecessors, (158), 15 states have call successors, (158) [2025-03-08 15:23:42,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:23:42,263 INFO L93 Difference]: Finished difference Result 2547 states and 3464 transitions. [2025-03-08 15:23:42,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2025-03-08 15:23:42,264 INFO L78 Accepts]: Start accepts. Automaton has has 37 states, 36 states have (on average 6.972222222222222) internal successors, (251), 36 states have internal predecessors, (251), 15 states have call successors, (157), 5 states have call predecessors, (157), 9 states have return successors, (158), 14 states have call predecessors, (158), 15 states have call successors, (158) Word has length 366 [2025-03-08 15:23:42,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:23:42,271 INFO L225 Difference]: With dead ends: 2547 [2025-03-08 15:23:42,271 INFO L226 Difference]: Without dead ends: 2020 [2025-03-08 15:23:42,275 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 857 GetRequests, 734 SyntacticMatches, 2 SemanticMatches, 121 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4528 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=2558, Invalid=12448, Unknown=0, NotChecked=0, Total=15006 [2025-03-08 15:23:42,275 INFO L435 NwaCegarLoop]: 301 mSDtfsCounter, 5194 mSDsluCounter, 2953 mSDsCounter, 0 mSdLazyCounter, 4886 mSolverCounterSat, 1251 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5206 SdHoareTripleChecker+Valid, 3254 SdHoareTripleChecker+Invalid, 6137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1251 IncrementalHoareTripleChecker+Valid, 4886 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2025-03-08 15:23:42,276 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5206 Valid, 3254 Invalid, 6137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1251 Valid, 4886 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2025-03-08 15:23:42,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2020 states. [2025-03-08 15:23:42,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2020 to 1737. [2025-03-08 15:23:42,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1737 states, 1245 states have (on average 1.2666666666666666) internal successors, (1577), 1252 states have internal predecessors, (1577), 379 states have call successors, (379), 112 states have call predecessors, (379), 112 states have return successors, (379), 372 states have call predecessors, (379), 379 states have call successors, (379) [2025-03-08 15:23:42,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1737 states to 1737 states and 2335 transitions. [2025-03-08 15:23:42,472 INFO L78 Accepts]: Start accepts. Automaton has 1737 states and 2335 transitions. Word has length 366 [2025-03-08 15:23:42,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:23:42,472 INFO L471 AbstractCegarLoop]: Abstraction has 1737 states and 2335 transitions. [2025-03-08 15:23:42,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 36 states have (on average 6.972222222222222) internal successors, (251), 36 states have internal predecessors, (251), 15 states have call successors, (157), 5 states have call predecessors, (157), 9 states have return successors, (158), 14 states have call predecessors, (158), 15 states have call successors, (158) [2025-03-08 15:23:42,473 INFO L276 IsEmpty]: Start isEmpty. Operand 1737 states and 2335 transitions. [2025-03-08 15:23:42,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2025-03-08 15:23:42,474 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:23:42,475 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:23:42,484 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-08 15:23:42,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 15:23:42,679 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:23:42,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:23:42,679 INFO L85 PathProgramCache]: Analyzing trace with hash -726322236, now seen corresponding path program 1 times [2025-03-08 15:23:42,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:23:42,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190029883] [2025-03-08 15:23:42,680 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:23:42,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:23:42,697 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 366 statements into 1 equivalence classes. [2025-03-08 15:23:43,341 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 366 of 366 statements. [2025-03-08 15:23:43,342 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:23:43,342 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:23:44,223 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 126 proven. 39 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2025-03-08 15:23:44,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:23:44,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190029883] [2025-03-08 15:23:44,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190029883] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 15:23:44,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1275009572] [2025-03-08 15:23:44,224 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:23:44,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 15:23:44,224 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 15:23:44,226 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 15:23:44,242 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-08 15:23:44,335 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 366 statements into 1 equivalence classes. [2025-03-08 15:23:44,425 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 366 of 366 statements. [2025-03-08 15:23:44,425 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:23:44,425 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:23:44,428 INFO L256 TraceCheckSpWp]: Trace formula consists of 864 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-03-08 15:23:44,433 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 15:23:44,675 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2323 proven. 39 refuted. 0 times theorem prover too weak. 3798 trivial. 0 not checked. [2025-03-08 15:23:44,675 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 15:23:45,034 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 126 proven. 39 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2025-03-08 15:23:45,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1275009572] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 15:23:45,035 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 15:23:45,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2025-03-08 15:23:45,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758571224] [2025-03-08 15:23:45,035 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 15:23:45,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-08 15:23:45,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:23:45,036 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-08 15:23:45,036 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2025-03-08 15:23:45,036 INFO L87 Difference]: Start difference. First operand 1737 states and 2335 transitions. Second operand has 18 states, 18 states have (on average 8.222222222222221) internal successors, (148), 18 states have internal predecessors, (148), 2 states have call successors, (69), 2 states have call predecessors, (69), 4 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2025-03-08 15:23:46,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:23:46,835 INFO L93 Difference]: Finished difference Result 5202 states and 6978 transitions. [2025-03-08 15:23:46,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-03-08 15:23:46,837 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 8.222222222222221) internal successors, (148), 18 states have internal predecessors, (148), 2 states have call successors, (69), 2 states have call predecessors, (69), 4 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) Word has length 366 [2025-03-08 15:23:46,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:23:46,854 INFO L225 Difference]: With dead ends: 5202 [2025-03-08 15:23:46,854 INFO L226 Difference]: Without dead ends: 3504 [2025-03-08 15:23:46,858 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 755 GetRequests, 724 SyntacticMatches, 2 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 160 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=193, Invalid=737, Unknown=0, NotChecked=0, Total=930 [2025-03-08 15:23:46,858 INFO L435 NwaCegarLoop]: 364 mSDtfsCounter, 703 mSDsluCounter, 2302 mSDsCounter, 0 mSdLazyCounter, 2088 mSolverCounterSat, 280 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 740 SdHoareTripleChecker+Valid, 2666 SdHoareTripleChecker+Invalid, 2368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 280 IncrementalHoareTripleChecker+Valid, 2088 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2025-03-08 15:23:46,859 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [740 Valid, 2666 Invalid, 2368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [280 Valid, 2088 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2025-03-08 15:23:46,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3504 states. [2025-03-08 15:23:47,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3504 to 3002. [2025-03-08 15:23:47,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3002 states, 2165 states have (on average 1.2572748267898384) internal successors, (2722), 2181 states have internal predecessors, (2722), 634 states have call successors, (634), 202 states have call predecessors, (634), 202 states have return successors, (634), 618 states have call predecessors, (634), 634 states have call successors, (634) [2025-03-08 15:23:47,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3002 states to 3002 states and 3990 transitions. [2025-03-08 15:23:47,238 INFO L78 Accepts]: Start accepts. Automaton has 3002 states and 3990 transitions. Word has length 366 [2025-03-08 15:23:47,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:23:47,238 INFO L471 AbstractCegarLoop]: Abstraction has 3002 states and 3990 transitions. [2025-03-08 15:23:47,238 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 8.222222222222221) internal successors, (148), 18 states have internal predecessors, (148), 2 states have call successors, (69), 2 states have call predecessors, (69), 4 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2025-03-08 15:23:47,239 INFO L276 IsEmpty]: Start isEmpty. Operand 3002 states and 3990 transitions. [2025-03-08 15:23:47,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2025-03-08 15:23:47,240 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:23:47,241 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:23:47,249 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-08 15:23:47,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 15:23:47,442 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:23:47,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:23:47,442 INFO L85 PathProgramCache]: Analyzing trace with hash 1244617221, now seen corresponding path program 1 times [2025-03-08 15:23:47,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:23:47,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84370991] [2025-03-08 15:23:47,443 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:23:47,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:23:47,459 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 366 statements into 1 equivalence classes. [2025-03-08 15:23:51,670 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 366 of 366 statements. [2025-03-08 15:23:51,670 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:23:51,670 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:23:52,253 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 108 proven. 57 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2025-03-08 15:23:52,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:23:52,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84370991] [2025-03-08 15:23:52,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84370991] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 15:23:52,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1848126216] [2025-03-08 15:23:52,254 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:23:52,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 15:23:52,254 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 15:23:52,260 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 15:23:52,264 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-08 15:23:52,371 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 366 statements into 1 equivalence classes. [2025-03-08 15:23:52,545 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 366 of 366 statements. [2025-03-08 15:23:52,546 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:23:52,546 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:23:52,550 INFO L256 TraceCheckSpWp]: Trace formula consists of 861 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-03-08 15:23:52,574 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 15:23:53,762 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2863 proven. 57 refuted. 0 times theorem prover too weak. 3240 trivial. 0 not checked. [2025-03-08 15:23:53,762 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 15:23:54,183 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 108 proven. 57 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2025-03-08 15:23:54,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1848126216] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 15:23:54,183 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 15:23:54,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 20 [2025-03-08 15:23:54,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300509866] [2025-03-08 15:23:54,183 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 15:23:54,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-03-08 15:23:54,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:23:54,185 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-03-08 15:23:54,185 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=299, Unknown=0, NotChecked=0, Total=380 [2025-03-08 15:23:54,185 INFO L87 Difference]: Start difference. First operand 3002 states and 3990 transitions. Second operand has 20 states, 20 states have (on average 9.2) internal successors, (184), 20 states have internal predecessors, (184), 6 states have call successors, (168), 3 states have call predecessors, (168), 6 states have return successors, (168), 6 states have call predecessors, (168), 6 states have call successors, (168) [2025-03-08 15:23:55,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:23:55,762 INFO L93 Difference]: Finished difference Result 6139 states and 8214 transitions. [2025-03-08 15:23:55,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-03-08 15:23:55,763 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 9.2) internal successors, (184), 20 states have internal predecessors, (184), 6 states have call successors, (168), 3 states have call predecessors, (168), 6 states have return successors, (168), 6 states have call predecessors, (168), 6 states have call successors, (168) Word has length 366 [2025-03-08 15:23:55,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:23:55,778 INFO L225 Difference]: With dead ends: 6139 [2025-03-08 15:23:55,779 INFO L226 Difference]: Without dead ends: 3339 [2025-03-08 15:23:55,784 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 752 GetRequests, 723 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 182 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=235, Invalid=695, Unknown=0, NotChecked=0, Total=930 [2025-03-08 15:23:55,784 INFO L435 NwaCegarLoop]: 193 mSDtfsCounter, 757 mSDsluCounter, 1190 mSDsCounter, 0 mSdLazyCounter, 1409 mSolverCounterSat, 278 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 812 SdHoareTripleChecker+Valid, 1383 SdHoareTripleChecker+Invalid, 1687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 278 IncrementalHoareTripleChecker+Valid, 1409 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-03-08 15:23:55,784 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [812 Valid, 1383 Invalid, 1687 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [278 Valid, 1409 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-03-08 15:23:55,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3339 states. [2025-03-08 15:23:56,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3339 to 2974. [2025-03-08 15:23:56,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2974 states, 2136 states have (on average 1.2542134831460674) internal successors, (2679), 2152 states have internal predecessors, (2679), 634 states have call successors, (634), 203 states have call predecessors, (634), 203 states have return successors, (634), 618 states have call predecessors, (634), 634 states have call successors, (634) [2025-03-08 15:23:56,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2974 states to 2974 states and 3947 transitions. [2025-03-08 15:23:56,198 INFO L78 Accepts]: Start accepts. Automaton has 2974 states and 3947 transitions. Word has length 366 [2025-03-08 15:23:56,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:23:56,198 INFO L471 AbstractCegarLoop]: Abstraction has 2974 states and 3947 transitions. [2025-03-08 15:23:56,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 9.2) internal successors, (184), 20 states have internal predecessors, (184), 6 states have call successors, (168), 3 states have call predecessors, (168), 6 states have return successors, (168), 6 states have call predecessors, (168), 6 states have call successors, (168) [2025-03-08 15:23:56,199 INFO L276 IsEmpty]: Start isEmpty. Operand 2974 states and 3947 transitions. [2025-03-08 15:23:56,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2025-03-08 15:23:56,201 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:23:56,201 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:23:56,211 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-03-08 15:23:56,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 15:23:56,405 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:23:56,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:23:56,406 INFO L85 PathProgramCache]: Analyzing trace with hash -1808884340, now seen corresponding path program 1 times [2025-03-08 15:23:56,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:23:56,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429956622] [2025-03-08 15:23:56,406 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:23:56,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:23:56,426 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 367 statements into 1 equivalence classes. [2025-03-08 15:23:57,998 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 367 of 367 statements. [2025-03-08 15:23:57,999 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:23:57,999 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:24:10,908 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 414 proven. 486 refuted. 0 times theorem prover too weak. 5260 trivial. 0 not checked. [2025-03-08 15:24:10,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:24:10,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429956622] [2025-03-08 15:24:10,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429956622] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 15:24:10,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [25291731] [2025-03-08 15:24:10,908 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:24:10,908 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 15:24:10,908 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 15:24:10,910 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 15:24:10,911 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-08 15:24:11,014 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 367 statements into 1 equivalence classes.