./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-13.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-13.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 da8d6803321973ca630199b6637b3c7e1909a2521698c73f2599b09c55d0dc3c --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 00:07:24,339 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 00:07:24,394 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-04 00:07:24,398 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 00:07:24,398 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 00:07:24,422 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 00:07:24,423 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 00:07:24,423 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 00:07:24,423 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 00:07:24,424 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 00:07:24,424 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 00:07:24,424 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 00:07:24,425 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 00:07:24,425 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 00:07:24,425 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 00:07:24,425 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 00:07:24,425 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 00:07:24,425 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-04 00:07:24,425 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 00:07:24,426 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-04 00:07:24,426 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 00:07:24,426 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 00:07:24,426 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 00:07:24,426 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 00:07:24,426 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-04 00:07:24,426 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 00:07:24,426 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 00:07:24,426 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 00:07:24,426 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 00:07:24,426 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 00:07:24,426 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 00:07:24,427 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 00:07:24,427 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 00:07:24,427 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 00:07:24,427 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 00:07:24,427 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 00:07:24,427 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 00:07:24,428 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 00:07:24,428 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 00:07:24,428 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 00:07:24,428 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 00:07:24,428 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 00:07:24,428 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 00:07:24,428 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 -> da8d6803321973ca630199b6637b3c7e1909a2521698c73f2599b09c55d0dc3c [2025-03-04 00:07:24,665 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 00:07:24,672 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 00:07:24,674 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 00:07:24,675 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 00:07:24,675 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 00:07:24,676 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-13.i [2025-03-04 00:07:25,891 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b5e063918/a53894df4657431a9d540cd75af947e8/FLAGb0fff8300 [2025-03-04 00:07:26,194 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 00:07:26,196 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-13.i [2025-03-04 00:07:26,209 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b5e063918/a53894df4657431a9d540cd75af947e8/FLAGb0fff8300 [2025-03-04 00:07:26,465 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b5e063918/a53894df4657431a9d540cd75af947e8 [2025-03-04 00:07:26,467 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 00:07:26,469 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 00:07:26,470 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 00:07:26,470 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 00:07:26,473 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 00:07:26,473 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 12:07:26" (1/1) ... [2025-03-04 00:07:26,474 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@398c1f56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 12:07:26, skipping insertion in model container [2025-03-04 00:07:26,474 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 12:07:26" (1/1) ... [2025-03-04 00:07:26,503 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 00:07:26,619 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-13.i[916,929] [2025-03-04 00:07:26,775 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 00:07:26,788 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 00:07:26,798 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-13.i[916,929] [2025-03-04 00:07:26,855 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 00:07:26,871 INFO L204 MainTranslator]: Completed translation [2025-03-04 00:07:26,872 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 12:07:26 WrapperNode [2025-03-04 00:07:26,873 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 00:07:26,874 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 00:07:26,874 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 00:07:26,874 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 00:07:26,878 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 12:07:26" (1/1) ... [2025-03-04 00:07:26,900 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 12:07:26" (1/1) ... [2025-03-04 00:07:26,941 INFO L138 Inliner]: procedures = 26, calls = 65, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 407 [2025-03-04 00:07:26,942 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 00:07:26,942 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 00:07:26,942 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 00:07:26,943 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 00:07:26,949 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 12:07:26" (1/1) ... [2025-03-04 00:07:26,949 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 12:07:26" (1/1) ... [2025-03-04 00:07:26,956 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 12:07:26" (1/1) ... [2025-03-04 00:07:26,985 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-04 00:07:26,986 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 12:07:26" (1/1) ... [2025-03-04 00:07:26,986 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 12:07:26" (1/1) ... [2025-03-04 00:07:27,000 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 12:07:26" (1/1) ... [2025-03-04 00:07:27,003 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 12:07:26" (1/1) ... [2025-03-04 00:07:27,007 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 12:07:26" (1/1) ... [2025-03-04 00:07:27,009 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 12:07:26" (1/1) ... [2025-03-04 00:07:27,017 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 00:07:27,018 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 00:07:27,018 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 00:07:27,018 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 00:07:27,019 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 12:07:26" (1/1) ... [2025-03-04 00:07:27,022 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 00:07:27,031 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 00:07:27,043 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-04 00:07:27,045 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-04 00:07:27,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 00:07:27,062 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-04 00:07:27,063 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-04 00:07:27,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 00:07:27,063 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 00:07:27,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 00:07:27,144 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 00:07:27,146 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 00:07:27,730 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L377: havoc property_#t~bitwise36#1;havoc property_#t~ite38#1;havoc property_#t~bitwise37#1;havoc property_#t~short39#1; [2025-03-04 00:07:27,786 INFO L? ?]: Removed 60 outVars from TransFormulas that were not future-live. [2025-03-04 00:07:27,786 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 00:07:27,804 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 00:07:27,804 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-04 00:07:27,804 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 12:07:27 BoogieIcfgContainer [2025-03-04 00:07:27,804 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 00:07:27,809 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 00:07:27,809 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 00:07:27,812 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 00:07:27,812 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 12:07:26" (1/3) ... [2025-03-04 00:07:27,813 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@611ff050 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 12:07:27, skipping insertion in model container [2025-03-04 00:07:27,813 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 12:07:26" (2/3) ... [2025-03-04 00:07:27,813 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@611ff050 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 12:07:27, skipping insertion in model container [2025-03-04 00:07:27,813 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 12:07:27" (3/3) ... [2025-03-04 00:07:27,814 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-13.i [2025-03-04 00:07:27,825 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 00:07:27,827 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount250_file-13.i that has 2 procedures, 172 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-04 00:07:27,872 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 00:07:27,879 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;@202fbbdd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 00:07:27,880 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-04 00:07:27,884 INFO L276 IsEmpty]: Start isEmpty. Operand has 172 states, 117 states have (on average 1.4700854700854702) internal successors, (172), 118 states have internal predecessors, (172), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2025-03-04 00:07:27,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2025-03-04 00:07:27,901 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 00:07:27,901 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 00:07:27,902 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 00:07:27,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 00:07:27,906 INFO L85 PathProgramCache]: Analyzing trace with hash 708417532, now seen corresponding path program 1 times [2025-03-04 00:07:27,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 00:07:27,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551925503] [2025-03-04 00:07:27,912 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 00:07:27,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 00:07:28,004 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 342 statements into 1 equivalence classes. [2025-03-04 00:07:28,033 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 342 of 342 statements. [2025-03-04 00:07:28,035 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 00:07:28,035 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 00:07:28,341 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 102 refuted. 0 times theorem prover too weak. 5202 trivial. 0 not checked. [2025-03-04 00:07:28,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 00:07:28,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551925503] [2025-03-04 00:07:28,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551925503] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 00:07:28,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1185892611] [2025-03-04 00:07:28,343 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 00:07:28,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 00:07:28,343 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 00:07:28,345 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-04 00:07:28,347 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-04 00:07:28,477 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 342 statements into 1 equivalence classes. [2025-03-04 00:07:28,595 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 342 of 342 statements. [2025-03-04 00:07:28,595 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 00:07:28,595 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 00:07:28,601 INFO L256 TraceCheckSpWp]: Trace formula consists of 788 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-04 00:07:28,616 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 00:07:28,653 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 5202 trivial. 0 not checked. [2025-03-04 00:07:28,653 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 00:07:28,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1185892611] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 00:07:28,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 00:07:28,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-04 00:07:28,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619340631] [2025-03-04 00:07:28,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 00:07:28,661 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-04 00:07:28,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 00:07:28,678 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-04 00:07:28,678 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-04 00:07:28,680 INFO L87 Difference]: Start difference. First operand has 172 states, 117 states have (on average 1.4700854700854702) internal successors, (172), 118 states have internal predecessors, (172), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) Second operand has 2 states, 2 states have (on average 43.5) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 2 states have call successors, (52) [2025-03-04 00:07:28,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 00:07:28,711 INFO L93 Difference]: Finished difference Result 338 states and 599 transitions. [2025-03-04 00:07:28,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-04 00:07:28,713 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 43.5) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 2 states have call successors, (52) Word has length 342 [2025-03-04 00:07:28,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 00:07:28,718 INFO L225 Difference]: With dead ends: 338 [2025-03-04 00:07:28,719 INFO L226 Difference]: Without dead ends: 169 [2025-03-04 00:07:28,722 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 343 GetRequests, 343 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-04 00:07:28,724 INFO L435 NwaCegarLoop]: 266 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 266 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-04 00:07:28,724 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 266 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-04 00:07:28,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2025-03-04 00:07:28,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 169. [2025-03-04 00:07:28,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 115 states have (on average 1.4434782608695653) internal successors, (166), 115 states have internal predecessors, (166), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2025-03-04 00:07:28,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 270 transitions. [2025-03-04 00:07:28,777 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 270 transitions. Word has length 342 [2025-03-04 00:07:28,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 00:07:28,778 INFO L471 AbstractCegarLoop]: Abstraction has 169 states and 270 transitions. [2025-03-04 00:07:28,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 43.5) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 2 states have call successors, (52) [2025-03-04 00:07:28,778 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 270 transitions. [2025-03-04 00:07:28,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2025-03-04 00:07:28,783 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 00:07:28,783 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 00:07:28,794 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-04 00:07:28,990 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-04 00:07:28,990 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 00:07:28,991 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 00:07:28,991 INFO L85 PathProgramCache]: Analyzing trace with hash 1070365048, now seen corresponding path program 1 times [2025-03-04 00:07:28,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 00:07:28,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174909188] [2025-03-04 00:07:28,992 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 00:07:28,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 00:07:29,025 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 342 statements into 1 equivalence classes. [2025-03-04 00:07:29,218 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 342 of 342 statements. [2025-03-04 00:07:29,220 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 00:07:29,221 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 00:07:30,880 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2025-03-04 00:07:30,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 00:07:30,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174909188] [2025-03-04 00:07:30,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174909188] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 00:07:30,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 00:07:30,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-04 00:07:30,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356300215] [2025-03-04 00:07:30,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 00:07:30,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-04 00:07:30,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 00:07:30,885 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-04 00:07:30,885 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2025-03-04 00:07:30,887 INFO L87 Difference]: Start difference. First operand 169 states and 270 transitions. Second operand has 8 states, 8 states have (on average 10.625) internal successors, (85), 8 states have internal predecessors, (85), 2 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2025-03-04 00:07:31,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 00:07:31,907 INFO L93 Difference]: Finished difference Result 766 states and 1214 transitions. [2025-03-04 00:07:31,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-04 00:07:31,907 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.625) internal successors, (85), 8 states have internal predecessors, (85), 2 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 342 [2025-03-04 00:07:31,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 00:07:31,912 INFO L225 Difference]: With dead ends: 766 [2025-03-04 00:07:31,912 INFO L226 Difference]: Without dead ends: 600 [2025-03-04 00:07:31,913 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=159, Unknown=0, NotChecked=0, Total=240 [2025-03-04 00:07:31,913 INFO L435 NwaCegarLoop]: 334 mSDtfsCounter, 1085 mSDsluCounter, 1253 mSDsCounter, 0 mSdLazyCounter, 537 mSolverCounterSat, 237 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1085 SdHoareTripleChecker+Valid, 1587 SdHoareTripleChecker+Invalid, 774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 237 IncrementalHoareTripleChecker+Valid, 537 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-03-04 00:07:31,914 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1085 Valid, 1587 Invalid, 774 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [237 Valid, 537 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-03-04 00:07:31,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 600 states. [2025-03-04 00:07:31,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 600 to 520. [2025-03-04 00:07:31,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 520 states, 403 states have (on average 1.5260545905707197) internal successors, (615), 405 states have internal predecessors, (615), 112 states have call successors, (112), 4 states have call predecessors, (112), 4 states have return successors, (112), 110 states have call predecessors, (112), 112 states have call successors, (112) [2025-03-04 00:07:31,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 520 states to 520 states and 839 transitions. [2025-03-04 00:07:31,970 INFO L78 Accepts]: Start accepts. Automaton has 520 states and 839 transitions. Word has length 342 [2025-03-04 00:07:31,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 00:07:31,971 INFO L471 AbstractCegarLoop]: Abstraction has 520 states and 839 transitions. [2025-03-04 00:07:31,971 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.625) internal successors, (85), 8 states have internal predecessors, (85), 2 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2025-03-04 00:07:31,971 INFO L276 IsEmpty]: Start isEmpty. Operand 520 states and 839 transitions. [2025-03-04 00:07:31,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2025-03-04 00:07:31,975 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 00:07:31,975 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 00:07:31,975 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 00:07:31,975 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 00:07:31,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 00:07:31,975 INFO L85 PathProgramCache]: Analyzing trace with hash -737089415, now seen corresponding path program 1 times [2025-03-04 00:07:31,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 00:07:31,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296822969] [2025-03-04 00:07:31,976 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 00:07:31,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 00:07:31,997 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 342 statements into 1 equivalence classes. [2025-03-04 00:07:32,375 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 342 of 342 statements. [2025-03-04 00:07:32,375 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 00:07:32,375 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 00:07:32,691 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 30 proven. 123 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2025-03-04 00:07:32,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 00:07:32,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296822969] [2025-03-04 00:07:32,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296822969] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 00:07:32,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1977271059] [2025-03-04 00:07:32,691 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 00:07:32,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 00:07:32,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 00:07:32,693 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-04 00:07:32,695 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-04 00:07:32,782 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 342 statements into 1 equivalence classes. [2025-03-04 00:07:32,875 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 342 of 342 statements. [2025-03-04 00:07:32,875 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 00:07:32,875 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 00:07:32,881 INFO L256 TraceCheckSpWp]: Trace formula consists of 788 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-04 00:07:32,886 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 00:07:33,365 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 1513 proven. 24 refuted. 0 times theorem prover too weak. 3767 trivial. 0 not checked. [2025-03-04 00:07:33,366 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-04 00:07:33,734 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 129 proven. 24 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2025-03-04 00:07:33,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1977271059] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-04 00:07:33,735 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-04 00:07:33,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 7] total 15 [2025-03-04 00:07:33,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167239939] [2025-03-04 00:07:33,736 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-04 00:07:33,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-03-04 00:07:33,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 00:07:33,739 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-03-04 00:07:33,740 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2025-03-04 00:07:33,740 INFO L87 Difference]: Start difference. First operand 520 states and 839 transitions. Second operand has 15 states, 15 states have (on average 14.866666666666667) internal successors, (223), 15 states have internal predecessors, (223), 6 states have call successors, (156), 3 states have call predecessors, (156), 6 states have return successors, (156), 6 states have call predecessors, (156), 6 states have call successors, (156) [2025-03-04 00:07:35,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 00:07:35,652 INFO L93 Difference]: Finished difference Result 3398 states and 5470 transitions. [2025-03-04 00:07:35,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2025-03-04 00:07:35,653 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 14.866666666666667) internal successors, (223), 15 states have internal predecessors, (223), 6 states have call successors, (156), 3 states have call predecessors, (156), 6 states have return successors, (156), 6 states have call predecessors, (156), 6 states have call successors, (156) Word has length 342 [2025-03-04 00:07:35,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 00:07:35,669 INFO L225 Difference]: With dead ends: 3398 [2025-03-04 00:07:35,670 INFO L226 Difference]: Without dead ends: 2881 [2025-03-04 00:07:35,672 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 725 GetRequests, 681 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 568 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=476, Invalid=1594, Unknown=0, NotChecked=0, Total=2070 [2025-03-04 00:07:35,673 INFO L435 NwaCegarLoop]: 194 mSDtfsCounter, 1423 mSDsluCounter, 1514 mSDsCounter, 0 mSdLazyCounter, 1478 mSolverCounterSat, 646 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1435 SdHoareTripleChecker+Valid, 1708 SdHoareTripleChecker+Invalid, 2124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 646 IncrementalHoareTripleChecker+Valid, 1478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2025-03-04 00:07:35,673 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1435 Valid, 1708 Invalid, 2124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [646 Valid, 1478 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2025-03-04 00:07:35,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2881 states. [2025-03-04 00:07:35,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2881 to 2015. [2025-03-04 00:07:35,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2015 states, 1558 states have (on average 1.4858793324775352) internal successors, (2315), 1568 states have internal predecessors, (2315), 430 states have call successors, (430), 26 states have call predecessors, (430), 26 states have return successors, (430), 420 states have call predecessors, (430), 430 states have call successors, (430) [2025-03-04 00:07:35,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2015 states to 2015 states and 3175 transitions. [2025-03-04 00:07:35,895 INFO L78 Accepts]: Start accepts. Automaton has 2015 states and 3175 transitions. Word has length 342 [2025-03-04 00:07:35,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 00:07:35,896 INFO L471 AbstractCegarLoop]: Abstraction has 2015 states and 3175 transitions. [2025-03-04 00:07:35,896 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 14.866666666666667) internal successors, (223), 15 states have internal predecessors, (223), 6 states have call successors, (156), 3 states have call predecessors, (156), 6 states have return successors, (156), 6 states have call predecessors, (156), 6 states have call successors, (156) [2025-03-04 00:07:35,896 INFO L276 IsEmpty]: Start isEmpty. Operand 2015 states and 3175 transitions. [2025-03-04 00:07:35,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2025-03-04 00:07:35,900 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 00:07:35,900 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 00:07:35,908 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-04 00:07:36,101 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2025-03-04 00:07:36,101 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 00:07:36,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 00:07:36,102 INFO L85 PathProgramCache]: Analyzing trace with hash 2100714521, now seen corresponding path program 1 times [2025-03-04 00:07:36,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 00:07:36,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793452542] [2025-03-04 00:07:36,102 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 00:07:36,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 00:07:36,124 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 342 statements into 1 equivalence classes. [2025-03-04 00:07:36,394 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 342 of 342 statements. [2025-03-04 00:07:36,394 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 00:07:36,394 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 00:07:36,692 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 57 proven. 96 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2025-03-04 00:07:36,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 00:07:36,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793452542] [2025-03-04 00:07:36,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793452542] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 00:07:36,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1304174540] [2025-03-04 00:07:36,692 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 00:07:36,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 00:07:36,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 00:07:36,696 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-04 00:07:36,697 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-04 00:07:36,786 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 342 statements into 1 equivalence classes. [2025-03-04 00:07:36,857 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 342 of 342 statements. [2025-03-04 00:07:36,857 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 00:07:36,857 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 00:07:36,861 INFO L256 TraceCheckSpWp]: Trace formula consists of 784 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-04 00:07:36,866 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 00:07:37,158 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 2521 proven. 96 refuted. 0 times theorem prover too weak. 2687 trivial. 0 not checked. [2025-03-04 00:07:37,158 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-04 00:07:37,448 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 57 proven. 96 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2025-03-04 00:07:37,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1304174540] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-04 00:07:37,448 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-04 00:07:37,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2025-03-04 00:07:37,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935668374] [2025-03-04 00:07:37,448 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-04 00:07:37,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-04 00:07:37,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 00:07:37,450 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-04 00:07:37,450 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-04 00:07:37,450 INFO L87 Difference]: Start difference. First operand 2015 states and 3175 transitions. Second operand has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 2 states have call successors, (84), 2 states have call predecessors, (84), 4 states have return successors, (85), 2 states have call predecessors, (85), 2 states have call successors, (85) [2025-03-04 00:07:37,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 00:07:37,777 INFO L93 Difference]: Finished difference Result 4091 states and 6403 transitions. [2025-03-04 00:07:37,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-04 00:07:37,778 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 2 states have call successors, (84), 2 states have call predecessors, (84), 4 states have return successors, (85), 2 states have call predecessors, (85), 2 states have call successors, (85) Word has length 342 [2025-03-04 00:07:37,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 00:07:37,792 INFO L225 Difference]: With dead ends: 4091 [2025-03-04 00:07:37,793 INFO L226 Difference]: Without dead ends: 2079 [2025-03-04 00:07:37,800 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 691 GetRequests, 681 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2025-03-04 00:07:37,801 INFO L435 NwaCegarLoop]: 205 mSDtfsCounter, 142 mSDsluCounter, 305 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 510 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-04 00:07:37,801 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 510 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-04 00:07:37,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2079 states. [2025-03-04 00:07:37,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2079 to 2047. [2025-03-04 00:07:37,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2047 states, 1582 states have (on average 1.4709228824273073) internal successors, (2327), 1592 states have internal predecessors, (2327), 430 states have call successors, (430), 34 states have call predecessors, (430), 34 states have return successors, (430), 420 states have call predecessors, (430), 430 states have call successors, (430) [2025-03-04 00:07:37,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2047 states to 2047 states and 3187 transitions. [2025-03-04 00:07:37,930 INFO L78 Accepts]: Start accepts. Automaton has 2047 states and 3187 transitions. Word has length 342 [2025-03-04 00:07:37,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 00:07:37,931 INFO L471 AbstractCegarLoop]: Abstraction has 2047 states and 3187 transitions. [2025-03-04 00:07:37,931 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 2 states have call successors, (84), 2 states have call predecessors, (84), 4 states have return successors, (85), 2 states have call predecessors, (85), 2 states have call successors, (85) [2025-03-04 00:07:37,932 INFO L276 IsEmpty]: Start isEmpty. Operand 2047 states and 3187 transitions. [2025-03-04 00:07:37,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 344 [2025-03-04 00:07:37,937 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 00:07:37,937 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 00:07:37,944 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-04 00:07:38,137 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 00:07:38,138 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 00:07:38,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 00:07:38,138 INFO L85 PathProgramCache]: Analyzing trace with hash 1514416656, now seen corresponding path program 1 times [2025-03-04 00:07:38,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 00:07:38,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560324229] [2025-03-04 00:07:38,138 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 00:07:38,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 00:07:38,168 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 343 statements into 1 equivalence classes. [2025-03-04 00:07:38,610 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 343 of 343 statements. [2025-03-04 00:07:38,610 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 00:07:38,610 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 00:07:38,920 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 30 proven. 123 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2025-03-04 00:07:38,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 00:07:38,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560324229] [2025-03-04 00:07:38,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560324229] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 00:07:38,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1147159697] [2025-03-04 00:07:38,921 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 00:07:38,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 00:07:38,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 00:07:38,923 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-04 00:07:38,925 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-04 00:07:39,010 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 343 statements into 1 equivalence classes. [2025-03-04 00:07:39,093 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 343 of 343 statements. [2025-03-04 00:07:39,093 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 00:07:39,093 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 00:07:39,097 INFO L256 TraceCheckSpWp]: Trace formula consists of 787 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-04 00:07:39,102 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 00:07:39,333 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 1711 proven. 123 refuted. 0 times theorem prover too weak. 3470 trivial. 0 not checked. [2025-03-04 00:07:39,334 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-04 00:07:39,600 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 30 proven. 123 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2025-03-04 00:07:39,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1147159697] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-04 00:07:39,600 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-04 00:07:39,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2025-03-04 00:07:39,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546990386] [2025-03-04 00:07:39,601 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-04 00:07:39,602 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-04 00:07:39,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 00:07:39,602 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-04 00:07:39,602 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2025-03-04 00:07:39,603 INFO L87 Difference]: Start difference. First operand 2047 states and 3187 transitions. Second operand has 11 states, 11 states have (on average 13.090909090909092) internal successors, (144), 11 states have internal predecessors, (144), 3 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 3 states have call predecessors, (135), 3 states have call successors, (135) [2025-03-04 00:07:39,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 00:07:39,977 INFO L93 Difference]: Finished difference Result 3121 states and 4851 transitions. [2025-03-04 00:07:39,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-04 00:07:39,978 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 13.090909090909092) internal successors, (144), 11 states have internal predecessors, (144), 3 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 3 states have call predecessors, (135), 3 states have call successors, (135) Word has length 343 [2025-03-04 00:07:39,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 00:07:40,004 INFO L225 Difference]: With dead ends: 3121 [2025-03-04 00:07:40,004 INFO L226 Difference]: Without dead ends: 2079 [2025-03-04 00:07:40,007 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 695 GetRequests, 682 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2025-03-04 00:07:40,008 INFO L435 NwaCegarLoop]: 198 mSDtfsCounter, 122 mSDsluCounter, 684 mSDsCounter, 0 mSdLazyCounter, 450 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 882 SdHoareTripleChecker+Invalid, 460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 450 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-04 00:07:40,009 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 882 Invalid, 460 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 450 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-04 00:07:40,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2079 states. [2025-03-04 00:07:40,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2079 to 2047. [2025-03-04 00:07:40,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2047 states, 1582 states have (on average 1.4633375474083439) internal successors, (2315), 1592 states have internal predecessors, (2315), 430 states have call successors, (430), 34 states have call predecessors, (430), 34 states have return successors, (430), 420 states have call predecessors, (430), 430 states have call successors, (430) [2025-03-04 00:07:40,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2047 states to 2047 states and 3175 transitions. [2025-03-04 00:07:40,126 INFO L78 Accepts]: Start accepts. Automaton has 2047 states and 3175 transitions. Word has length 343 [2025-03-04 00:07:40,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 00:07:40,129 INFO L471 AbstractCegarLoop]: Abstraction has 2047 states and 3175 transitions. [2025-03-04 00:07:40,129 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 13.090909090909092) internal successors, (144), 11 states have internal predecessors, (144), 3 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 3 states have call predecessors, (135), 3 states have call successors, (135) [2025-03-04 00:07:40,129 INFO L276 IsEmpty]: Start isEmpty. Operand 2047 states and 3175 transitions. [2025-03-04 00:07:40,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2025-03-04 00:07:40,134 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 00:07:40,134 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 00:07:40,142 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-04 00:07:40,334 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 00:07:40,335 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 00:07:40,335 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 00:07:40,335 INFO L85 PathProgramCache]: Analyzing trace with hash 905355927, now seen corresponding path program 1 times [2025-03-04 00:07:40,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 00:07:40,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113229892] [2025-03-04 00:07:40,335 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 00:07:40,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 00:07:40,353 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 344 statements into 1 equivalence classes. [2025-03-04 00:07:40,709 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 344 of 344 statements. [2025-03-04 00:07:40,709 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 00:07:40,709 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 00:07:41,208 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 165 proven. 135 refuted. 0 times theorem prover too weak. 5004 trivial. 0 not checked. [2025-03-04 00:07:41,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 00:07:41,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113229892] [2025-03-04 00:07:41,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113229892] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 00:07:41,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1366458953] [2025-03-04 00:07:41,209 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 00:07:41,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 00:07:41,209 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 00:07:41,212 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-04 00:07:41,214 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-04 00:07:41,312 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 344 statements into 1 equivalence classes. [2025-03-04 00:07:41,422 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 344 of 344 statements. [2025-03-04 00:07:41,422 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 00:07:41,422 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 00:07:41,426 INFO L256 TraceCheckSpWp]: Trace formula consists of 788 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-03-04 00:07:41,432 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 00:07:42,479 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 3219 proven. 207 refuted. 0 times theorem prover too weak. 1878 trivial. 0 not checked. [2025-03-04 00:07:42,479 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-04 00:07:42,919 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 165 proven. 138 refuted. 0 times theorem prover too weak. 5001 trivial. 0 not checked. [2025-03-04 00:07:42,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1366458953] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-04 00:07:42,919 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-04 00:07:42,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 13, 10] total 24 [2025-03-04 00:07:42,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218131077] [2025-03-04 00:07:42,919 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-04 00:07:42,920 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-03-04 00:07:42,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 00:07:42,921 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-03-04 00:07:42,921 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=421, Unknown=0, NotChecked=0, Total=552 [2025-03-04 00:07:42,923 INFO L87 Difference]: Start difference. First operand 2047 states and 3175 transitions. Second operand has 24 states, 24 states have (on average 8.333333333333334) internal successors, (200), 24 states have internal predecessors, (200), 7 states have call successors, (106), 4 states have call predecessors, (106), 8 states have return successors, (107), 7 states have call predecessors, (107), 7 states have call successors, (107) [2025-03-04 00:07:44,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 00:07:44,742 INFO L93 Difference]: Finished difference Result 4337 states and 6492 transitions. [2025-03-04 00:07:44,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2025-03-04 00:07:44,743 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 8.333333333333334) internal successors, (200), 24 states have internal predecessors, (200), 7 states have call successors, (106), 4 states have call predecessors, (106), 8 states have return successors, (107), 7 states have call predecessors, (107), 7 states have call successors, (107) Word has length 344 [2025-03-04 00:07:44,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 00:07:44,759 INFO L225 Difference]: With dead ends: 4337 [2025-03-04 00:07:44,759 INFO L226 Difference]: Without dead ends: 3359 [2025-03-04 00:07:44,762 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 730 GetRequests, 679 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 706 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=690, Invalid=2066, Unknown=0, NotChecked=0, Total=2756 [2025-03-04 00:07:44,762 INFO L435 NwaCegarLoop]: 326 mSDtfsCounter, 815 mSDsluCounter, 1694 mSDsCounter, 0 mSdLazyCounter, 1906 mSolverCounterSat, 285 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 840 SdHoareTripleChecker+Valid, 2020 SdHoareTripleChecker+Invalid, 2191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 285 IncrementalHoareTripleChecker+Valid, 1906 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2025-03-04 00:07:44,764 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [840 Valid, 2020 Invalid, 2191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [285 Valid, 1906 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2025-03-04 00:07:44,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3359 states. [2025-03-04 00:07:44,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3359 to 3263. [2025-03-04 00:07:44,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3263 states, 2406 states have (on average 1.399833748960931) internal successors, (3368), 2421 states have internal predecessors, (3368), 753 states have call successors, (753), 103 states have call predecessors, (753), 103 states have return successors, (753), 738 states have call predecessors, (753), 753 states have call successors, (753) [2025-03-04 00:07:44,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3263 states to 3263 states and 4874 transitions. [2025-03-04 00:07:44,955 INFO L78 Accepts]: Start accepts. Automaton has 3263 states and 4874 transitions. Word has length 344 [2025-03-04 00:07:44,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 00:07:44,956 INFO L471 AbstractCegarLoop]: Abstraction has 3263 states and 4874 transitions. [2025-03-04 00:07:44,956 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 8.333333333333334) internal successors, (200), 24 states have internal predecessors, (200), 7 states have call successors, (106), 4 states have call predecessors, (106), 8 states have return successors, (107), 7 states have call predecessors, (107), 7 states have call successors, (107) [2025-03-04 00:07:44,956 INFO L276 IsEmpty]: Start isEmpty. Operand 3263 states and 4874 transitions. [2025-03-04 00:07:44,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2025-03-04 00:07:44,960 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 00:07:44,960 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 00:07:44,969 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-04 00:07:45,161 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 00:07:45,161 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 00:07:45,162 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 00:07:45,162 INFO L85 PathProgramCache]: Analyzing trace with hash -1192412040, now seen corresponding path program 1 times [2025-03-04 00:07:45,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 00:07:45,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86678182] [2025-03-04 00:07:45,162 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 00:07:45,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 00:07:45,180 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 344 statements into 1 equivalence classes. [2025-03-04 00:07:45,667 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 344 of 344 statements. [2025-03-04 00:07:45,668 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 00:07:45,668 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 00:07:48,320 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 687 proven. 18 refuted. 0 times theorem prover too weak. 4599 trivial. 0 not checked. [2025-03-04 00:07:48,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 00:07:48,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86678182] [2025-03-04 00:07:48,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86678182] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 00:07:48,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [159110210] [2025-03-04 00:07:48,321 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 00:07:48,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 00:07:48,321 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 00:07:48,323 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-04 00:07:48,325 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-04 00:07:48,423 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 344 statements into 1 equivalence classes. [2025-03-04 00:07:48,522 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 344 of 344 statements. [2025-03-04 00:07:48,522 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 00:07:48,522 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 00:07:48,531 INFO L256 TraceCheckSpWp]: Trace formula consists of 790 conjuncts, 43 conjuncts are in the unsatisfiable core [2025-03-04 00:07:48,536 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 00:07:49,775 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 1323 proven. 105 refuted. 0 times theorem prover too weak. 3876 trivial. 0 not checked. [2025-03-04 00:07:49,775 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-04 00:07:50,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [159110210] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 00:07:50,333 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-04 00:07:50,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 22] total 40 [2025-03-04 00:07:50,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465190326] [2025-03-04 00:07:50,334 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-04 00:07:50,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2025-03-04 00:07:50,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 00:07:50,335 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2025-03-04 00:07:50,336 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=302, Invalid=1860, Unknown=0, NotChecked=0, Total=2162 [2025-03-04 00:07:50,336 INFO L87 Difference]: Start difference. First operand 3263 states and 4874 transitions. Second operand has 40 states, 38 states have (on average 4.842105263157895) internal successors, (184), 35 states have internal predecessors, (184), 13 states have call successors, (104), 8 states have call predecessors, (104), 10 states have return successors, (104), 13 states have call predecessors, (104), 13 states have call successors, (104) [2025-03-04 00:07:53,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 00:07:53,491 INFO L93 Difference]: Finished difference Result 6697 states and 9897 transitions. [2025-03-04 00:07:53,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-03-04 00:07:53,491 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 38 states have (on average 4.842105263157895) internal successors, (184), 35 states have internal predecessors, (184), 13 states have call successors, (104), 8 states have call predecessors, (104), 10 states have return successors, (104), 13 states have call predecessors, (104), 13 states have call successors, (104) Word has length 344 [2025-03-04 00:07:53,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 00:07:53,508 INFO L225 Difference]: With dead ends: 6697 [2025-03-04 00:07:53,508 INFO L226 Difference]: Without dead ends: 3437 [2025-03-04 00:07:53,518 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 469 GetRequests, 398 SyntacticMatches, 0 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1010 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=959, Invalid=4297, Unknown=0, NotChecked=0, Total=5256 [2025-03-04 00:07:53,519 INFO L435 NwaCegarLoop]: 180 mSDtfsCounter, 714 mSDsluCounter, 3076 mSDsCounter, 0 mSdLazyCounter, 2678 mSolverCounterSat, 503 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 715 SdHoareTripleChecker+Valid, 3256 SdHoareTripleChecker+Invalid, 3181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 503 IncrementalHoareTripleChecker+Valid, 2678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2025-03-04 00:07:53,519 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [715 Valid, 3256 Invalid, 3181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [503 Valid, 2678 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2025-03-04 00:07:53,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3437 states. [2025-03-04 00:07:53,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3437 to 3347. [2025-03-04 00:07:53,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3347 states, 2469 states have (on average 1.3880113406237342) internal successors, (3427), 2484 states have internal predecessors, (3427), 753 states have call successors, (753), 124 states have call predecessors, (753), 124 states have return successors, (753), 738 states have call predecessors, (753), 753 states have call successors, (753) [2025-03-04 00:07:53,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3347 states to 3347 states and 4933 transitions. [2025-03-04 00:07:53,749 INFO L78 Accepts]: Start accepts. Automaton has 3347 states and 4933 transitions. Word has length 344 [2025-03-04 00:07:53,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 00:07:53,750 INFO L471 AbstractCegarLoop]: Abstraction has 3347 states and 4933 transitions. [2025-03-04 00:07:53,750 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 38 states have (on average 4.842105263157895) internal successors, (184), 35 states have internal predecessors, (184), 13 states have call successors, (104), 8 states have call predecessors, (104), 10 states have return successors, (104), 13 states have call predecessors, (104), 13 states have call successors, (104) [2025-03-04 00:07:53,751 INFO L276 IsEmpty]: Start isEmpty. Operand 3347 states and 4933 transitions. [2025-03-04 00:07:53,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2025-03-04 00:07:53,753 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 00:07:53,753 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 00:07:53,761 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-03-04 00:07:53,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 00:07:53,958 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 00:07:53,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 00:07:53,958 INFO L85 PathProgramCache]: Analyzing trace with hash 757888215, now seen corresponding path program 1 times [2025-03-04 00:07:53,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 00:07:53,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257831571] [2025-03-04 00:07:53,958 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 00:07:53,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 00:07:53,976 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 344 statements into 1 equivalence classes. [2025-03-04 00:07:54,258 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 344 of 344 statements. [2025-03-04 00:07:54,260 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 00:07:54,260 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-04 00:07:54,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1901693382] [2025-03-04 00:07:54,264 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 00:07:54,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 00:07:54,265 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 00:07:54,280 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-04 00:07:54,282 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-04 00:07:54,407 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 344 statements into 1 equivalence classes. [2025-03-04 00:07:54,659 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 344 of 344 statements. [2025-03-04 00:07:54,659 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 00:07:54,659 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 00:07:54,664 INFO L256 TraceCheckSpWp]: Trace formula consists of 788 conjuncts, 98 conjuncts are in the unsatisfiable core [2025-03-04 00:07:54,671 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 00:08:18,458 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 4049 proven. 222 refuted. 0 times theorem prover too weak. 1033 trivial. 0 not checked. [2025-03-04 00:08:18,458 INFO L312 TraceCheckSpWp]: Computing backward predicates...