./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-3.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 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-3.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 c1488e8cfb75b9dc5828151c610bf861156ee926465c8d7b38aa1fb193fa6e77 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 04:27:28,785 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 04:27:28,844 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-17 04:27:28,848 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 04:27:28,848 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 04:27:28,867 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 04:27:28,869 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 04:27:28,869 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 04:27:28,869 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 04:27:28,870 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 04:27:28,870 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 04:27:28,871 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 04:27:28,871 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 04:27:28,871 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 04:27:28,871 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 04:27:28,871 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 04:27:28,871 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 04:27:28,871 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-17 04:27:28,871 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 04:27:28,871 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-17 04:27:28,871 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 04:27:28,871 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 04:27:28,871 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 04:27:28,871 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 04:27:28,871 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-17 04:27:28,871 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 04:27:28,871 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 04:27:28,871 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 04:27:28,872 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 04:27:28,872 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 04:27:28,872 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 04:27:28,872 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 04:27:28,872 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 04:27:28,872 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 04:27:28,872 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 04:27:28,872 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 04:27:28,872 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 04:27:28,872 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 04:27:28,872 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 04:27:28,872 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 04:27:28,872 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 04:27:28,872 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 04:27:28,872 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 04:27:28,872 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 -> c1488e8cfb75b9dc5828151c610bf861156ee926465c8d7b38aa1fb193fa6e77 [2025-03-17 04:27:29,097 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 04:27:29,102 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 04:27:29,103 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 04:27:29,104 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 04:27:29,104 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 04:27:29,106 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-3.i [2025-03-17 04:27:30,243 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/06d62bbc2/b4edae18516242ddbb8b380dcbba4cbe/FLAGa868474fb [2025-03-17 04:27:30,501 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 04:27:30,503 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-3.i [2025-03-17 04:27:30,514 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/06d62bbc2/b4edae18516242ddbb8b380dcbba4cbe/FLAGa868474fb [2025-03-17 04:27:30,808 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/06d62bbc2/b4edae18516242ddbb8b380dcbba4cbe [2025-03-17 04:27:30,810 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 04:27:30,811 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 04:27:30,812 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 04:27:30,812 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 04:27:30,815 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 04:27:30,815 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 04:27:30" (1/1) ... [2025-03-17 04:27:30,816 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4fa7275a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:27:30, skipping insertion in model container [2025-03-17 04:27:30,816 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 04:27:30" (1/1) ... [2025-03-17 04:27:30,835 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 04:27:30,937 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-3.i[915,928] [2025-03-17 04:27:31,080 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 04:27:31,093 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 04:27:31,102 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-3.i[915,928] [2025-03-17 04:27:31,151 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 04:27:31,166 INFO L204 MainTranslator]: Completed translation [2025-03-17 04:27:31,167 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:27:31 WrapperNode [2025-03-17 04:27:31,168 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 04:27:31,169 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 04:27:31,169 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 04:27:31,169 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 04:27:31,173 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:27:31" (1/1) ... [2025-03-17 04:27:31,189 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:27:31" (1/1) ... [2025-03-17 04:27:31,230 INFO L138 Inliner]: procedures = 26, calls = 69, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 485 [2025-03-17 04:27:31,232 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 04:27:31,233 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 04:27:31,233 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 04:27:31,233 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 04:27:31,240 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:27:31" (1/1) ... [2025-03-17 04:27:31,240 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:27:31" (1/1) ... [2025-03-17 04:27:31,250 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:27:31" (1/1) ... [2025-03-17 04:27:31,282 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-17 04:27:31,282 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:27:31" (1/1) ... [2025-03-17 04:27:31,282 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:27:31" (1/1) ... [2025-03-17 04:27:31,300 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:27:31" (1/1) ... [2025-03-17 04:27:31,306 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:27:31" (1/1) ... [2025-03-17 04:27:31,311 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:27:31" (1/1) ... [2025-03-17 04:27:31,315 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:27:31" (1/1) ... [2025-03-17 04:27:31,324 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 04:27:31,326 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 04:27:31,326 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 04:27:31,326 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 04:27:31,327 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:27:31" (1/1) ... [2025-03-17 04:27:31,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 04:27:31,340 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 04:27:31,352 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-17 04:27:31,356 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-17 04:27:31,370 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 04:27:31,370 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-17 04:27:31,370 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-17 04:27:31,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 04:27:31,370 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 04:27:31,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 04:27:31,458 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 04:27:31,460 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 04:27:32,025 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L370: havoc property_#t~bitwise42#1;havoc property_#t~short43#1;havoc property_#t~bitwise44#1;havoc property_#t~short45#1;havoc property_#t~bitwise46#1;havoc property_#t~short47#1;havoc property_#t~bitwise48#1;havoc property_#t~short49#1;havoc property_#t~bitwise50#1;havoc property_#t~short51#1; [2025-03-17 04:27:32,077 INFO L? ?]: Removed 50 outVars from TransFormulas that were not future-live. [2025-03-17 04:27:32,077 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 04:27:32,098 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 04:27:32,098 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 04:27:32,098 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 04:27:32 BoogieIcfgContainer [2025-03-17 04:27:32,099 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 04:27:32,104 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 04:27:32,104 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 04:27:32,107 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 04:27:32,107 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 04:27:30" (1/3) ... [2025-03-17 04:27:32,108 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a67605c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 04:27:32, skipping insertion in model container [2025-03-17 04:27:32,108 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:27:31" (2/3) ... [2025-03-17 04:27:32,108 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a67605c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 04:27:32, skipping insertion in model container [2025-03-17 04:27:32,109 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 04:27:32" (3/3) ... [2025-03-17 04:27:32,109 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-3.i [2025-03-17 04:27:32,119 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 04:27:32,120 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount250_file-3.i that has 2 procedures, 204 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-17 04:27:32,159 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 04:27:32,169 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;@4ec6a6eb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 04:27:32,169 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-17 04:27:32,172 INFO L276 IsEmpty]: Start isEmpty. Operand has 204 states, 145 states have (on average 1.5034482758620689) internal successors, (218), 146 states have internal predecessors, (218), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2025-03-17 04:27:32,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2025-03-17 04:27:32,187 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:27:32,188 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:27:32,189 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:27:32,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:27:32,193 INFO L85 PathProgramCache]: Analyzing trace with hash 325779790, now seen corresponding path program 1 times [2025-03-17 04:27:32,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:27:32,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969529471] [2025-03-17 04:27:32,197 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:27:32,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:27:32,286 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 369 statements into 1 equivalence classes. [2025-03-17 04:27:32,319 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 369 of 369 statements. [2025-03-17 04:27:32,319 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:27:32,319 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:27:32,631 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 6050 trivial. 0 not checked. [2025-03-17 04:27:32,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:27:32,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969529471] [2025-03-17 04:27:32,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969529471] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 04:27:32,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1131323568] [2025-03-17 04:27:32,634 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:27:32,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:27:32,634 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 04:27:32,637 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-17 04:27:32,638 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-17 04:27:32,755 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 369 statements into 1 equivalence classes. [2025-03-17 04:27:32,860 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 369 of 369 statements. [2025-03-17 04:27:32,860 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:27:32,860 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:27:32,864 INFO L256 TraceCheckSpWp]: Trace formula consists of 830 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-17 04:27:32,872 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 04:27:32,913 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 6050 trivial. 0 not checked. [2025-03-17 04:27:32,913 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 04:27:32,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1131323568] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:27:32,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 04:27:32,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-17 04:27:32,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207034974] [2025-03-17 04:27:32,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:27:32,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-17 04:27:32,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:27:32,933 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-17 04:27:32,933 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 04:27:32,935 INFO L87 Difference]: Start difference. First operand has 204 states, 145 states have (on average 1.5034482758620689) internal successors, (218), 146 states have internal predecessors, (218), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) Second operand has 2 states, 2 states have (on average 47.0) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 2 states have call successors, (56) [2025-03-17 04:27:32,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:27:32,979 INFO L93 Difference]: Finished difference Result 405 states and 714 transitions. [2025-03-17 04:27:32,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-17 04:27:32,981 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 47.0) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 2 states have call successors, (56) Word has length 369 [2025-03-17 04:27:32,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:27:32,986 INFO L225 Difference]: With dead ends: 405 [2025-03-17 04:27:32,986 INFO L226 Difference]: Without dead ends: 202 [2025-03-17 04:27:32,990 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 370 GetRequests, 370 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-17 04:27:32,993 INFO L435 NwaCegarLoop]: 315 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 315 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 04:27:32,995 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 315 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 04:27:33,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2025-03-17 04:27:33,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 202. [2025-03-17 04:27:33,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 144 states have (on average 1.4791666666666667) internal successors, (213), 144 states have internal predecessors, (213), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2025-03-17 04:27:33,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 325 transitions. [2025-03-17 04:27:33,045 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 325 transitions. Word has length 369 [2025-03-17 04:27:33,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:27:33,047 INFO L471 AbstractCegarLoop]: Abstraction has 202 states and 325 transitions. [2025-03-17 04:27:33,047 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 47.0) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 2 states have call successors, (56) [2025-03-17 04:27:33,047 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 325 transitions. [2025-03-17 04:27:33,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2025-03-17 04:27:33,054 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:27:33,054 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:27:33,065 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-17 04:27:33,255 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-17 04:27:33,255 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:27:33,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:27:33,256 INFO L85 PathProgramCache]: Analyzing trace with hash 476823532, now seen corresponding path program 1 times [2025-03-17 04:27:33,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:27:33,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250296404] [2025-03-17 04:27:33,256 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:27:33,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:27:33,286 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 369 statements into 1 equivalence classes. [2025-03-17 04:27:33,412 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 369 of 369 statements. [2025-03-17 04:27:33,412 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:27:33,412 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:27:33,929 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2025-03-17 04:27:33,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:27:33,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250296404] [2025-03-17 04:27:33,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1250296404] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:27:33,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:27:33,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 04:27:33,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243982968] [2025-03-17 04:27:33,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:27:33,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 04:27:33,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:27:33,935 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 04:27:33,935 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 04:27:33,936 INFO L87 Difference]: Start difference. First operand 202 states and 325 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2025-03-17 04:27:34,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:27:34,234 INFO L93 Difference]: Finished difference Result 588 states and 940 transitions. [2025-03-17 04:27:34,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 04:27:34,235 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 369 [2025-03-17 04:27:34,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:27:34,240 INFO L225 Difference]: With dead ends: 588 [2025-03-17 04:27:34,242 INFO L226 Difference]: Without dead ends: 387 [2025-03-17 04:27:34,243 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-03-17 04:27:34,243 INFO L435 NwaCegarLoop]: 296 mSDtfsCounter, 380 mSDsluCounter, 926 mSDsCounter, 0 mSdLazyCounter, 215 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 380 SdHoareTripleChecker+Valid, 1222 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 04:27:34,244 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [380 Valid, 1222 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 215 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 04:27:34,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 387 states. [2025-03-17 04:27:34,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 387 to 381. [2025-03-17 04:27:34,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 381 states, 305 states have (on average 1.5311475409836066) internal successors, (467), 307 states have internal predecessors, (467), 72 states have call successors, (72), 3 states have call predecessors, (72), 3 states have return successors, (72), 70 states have call predecessors, (72), 72 states have call successors, (72) [2025-03-17 04:27:34,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 381 states to 381 states and 611 transitions. [2025-03-17 04:27:34,277 INFO L78 Accepts]: Start accepts. Automaton has 381 states and 611 transitions. Word has length 369 [2025-03-17 04:27:34,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:27:34,279 INFO L471 AbstractCegarLoop]: Abstraction has 381 states and 611 transitions. [2025-03-17 04:27:34,279 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2025-03-17 04:27:34,279 INFO L276 IsEmpty]: Start isEmpty. Operand 381 states and 611 transitions. [2025-03-17 04:27:34,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2025-03-17 04:27:34,284 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:27:34,284 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:27:34,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 04:27:34,284 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:27:34,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:27:34,286 INFO L85 PathProgramCache]: Analyzing trace with hash -150857074, now seen corresponding path program 1 times [2025-03-17 04:27:34,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:27:34,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503606856] [2025-03-17 04:27:34,286 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:27:34,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:27:34,316 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 369 statements into 1 equivalence classes. [2025-03-17 04:27:34,345 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 369 of 369 statements. [2025-03-17 04:27:34,346 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:27:34,346 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:27:34,532 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2025-03-17 04:27:34,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:27:34,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503606856] [2025-03-17 04:27:34,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1503606856] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:27:34,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:27:34,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 04:27:34,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900261135] [2025-03-17 04:27:34,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:27:34,533 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 04:27:34,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:27:34,534 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 04:27:34,534 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 04:27:34,534 INFO L87 Difference]: Start difference. First operand 381 states and 611 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2025-03-17 04:27:34,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:27:34,657 INFO L93 Difference]: Finished difference Result 1120 states and 1792 transitions. [2025-03-17 04:27:34,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 04:27:34,657 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 369 [2025-03-17 04:27:34,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:27:34,666 INFO L225 Difference]: With dead ends: 1120 [2025-03-17 04:27:34,666 INFO L226 Difference]: Without dead ends: 740 [2025-03-17 04:27:34,668 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 04:27:34,669 INFO L435 NwaCegarLoop]: 528 mSDtfsCounter, 307 mSDsluCounter, 289 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 307 SdHoareTripleChecker+Valid, 817 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 04:27:34,669 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [307 Valid, 817 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 04:27:34,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 740 states. [2025-03-17 04:27:34,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 740 to 434. [2025-03-17 04:27:34,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 434 states, 358 states have (on average 1.5307262569832403) internal successors, (548), 360 states have internal predecessors, (548), 72 states have call successors, (72), 3 states have call predecessors, (72), 3 states have return successors, (72), 70 states have call predecessors, (72), 72 states have call successors, (72) [2025-03-17 04:27:34,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 692 transitions. [2025-03-17 04:27:34,725 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 692 transitions. Word has length 369 [2025-03-17 04:27:34,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:27:34,726 INFO L471 AbstractCegarLoop]: Abstraction has 434 states and 692 transitions. [2025-03-17 04:27:34,726 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2025-03-17 04:27:34,726 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 692 transitions. [2025-03-17 04:27:34,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2025-03-17 04:27:34,729 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:27:34,729 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:27:34,729 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 04:27:34,730 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:27:34,730 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:27:34,730 INFO L85 PathProgramCache]: Analyzing trace with hash -1395621555, now seen corresponding path program 1 times [2025-03-17 04:27:34,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:27:34,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361682068] [2025-03-17 04:27:34,731 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:27:34,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:27:34,763 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 369 statements into 1 equivalence classes. [2025-03-17 04:27:34,835 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 369 of 369 statements. [2025-03-17 04:27:34,835 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:27:34,835 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:27:35,753 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2025-03-17 04:27:35,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:27:35,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361682068] [2025-03-17 04:27:35,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361682068] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:27:35,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:27:35,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 04:27:35,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056877508] [2025-03-17 04:27:35,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:27:35,755 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 04:27:35,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:27:35,755 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 04:27:35,755 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-17 04:27:35,756 INFO L87 Difference]: Start difference. First operand 434 states and 692 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2025-03-17 04:27:36,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:27:36,147 INFO L93 Difference]: Finished difference Result 1606 states and 2554 transitions. [2025-03-17 04:27:36,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 04:27:36,148 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 369 [2025-03-17 04:27:36,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:27:36,155 INFO L225 Difference]: With dead ends: 1606 [2025-03-17 04:27:36,156 INFO L226 Difference]: Without dead ends: 1173 [2025-03-17 04:27:36,158 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2025-03-17 04:27:36,159 INFO L435 NwaCegarLoop]: 473 mSDtfsCounter, 505 mSDsluCounter, 838 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 505 SdHoareTripleChecker+Valid, 1311 SdHoareTripleChecker+Invalid, 336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-17 04:27:36,159 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [505 Valid, 1311 Invalid, 336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-17 04:27:36,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1173 states. [2025-03-17 04:27:36,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1173 to 955. [2025-03-17 04:27:36,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 955 states, 836 states have (on average 1.5454545454545454) internal successors, (1292), 841 states have internal predecessors, (1292), 112 states have call successors, (112), 6 states have call predecessors, (112), 6 states have return successors, (112), 107 states have call predecessors, (112), 112 states have call successors, (112) [2025-03-17 04:27:36,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 955 states to 955 states and 1516 transitions. [2025-03-17 04:27:36,229 INFO L78 Accepts]: Start accepts. Automaton has 955 states and 1516 transitions. Word has length 369 [2025-03-17 04:27:36,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:27:36,229 INFO L471 AbstractCegarLoop]: Abstraction has 955 states and 1516 transitions. [2025-03-17 04:27:36,229 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2025-03-17 04:27:36,230 INFO L276 IsEmpty]: Start isEmpty. Operand 955 states and 1516 transitions. [2025-03-17 04:27:36,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2025-03-17 04:27:36,235 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:27:36,235 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:27:36,235 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 04:27:36,235 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:27:36,235 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:27:36,236 INFO L85 PathProgramCache]: Analyzing trace with hash -1636161684, now seen corresponding path program 1 times [2025-03-17 04:27:36,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:27:36,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169051422] [2025-03-17 04:27:36,236 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:27:36,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:27:36,267 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 369 statements into 1 equivalence classes. [2025-03-17 04:27:36,302 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 369 of 369 statements. [2025-03-17 04:27:36,303 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:27:36,303 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:27:36,918 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2025-03-17 04:27:36,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:27:36,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169051422] [2025-03-17 04:27:36,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169051422] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:27:36,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:27:36,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 04:27:36,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386969996] [2025-03-17 04:27:36,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:27:36,920 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 04:27:36,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:27:36,921 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 04:27:36,921 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-17 04:27:36,921 INFO L87 Difference]: Start difference. First operand 955 states and 1516 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2025-03-17 04:27:37,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:27:37,295 INFO L93 Difference]: Finished difference Result 2290 states and 3629 transitions. [2025-03-17 04:27:37,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 04:27:37,295 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 369 [2025-03-17 04:27:37,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:27:37,301 INFO L225 Difference]: With dead ends: 2290 [2025-03-17 04:27:37,302 INFO L226 Difference]: Without dead ends: 1336 [2025-03-17 04:27:37,304 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2025-03-17 04:27:37,304 INFO L435 NwaCegarLoop]: 508 mSDtfsCounter, 429 mSDsluCounter, 1162 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 429 SdHoareTripleChecker+Valid, 1670 SdHoareTripleChecker+Invalid, 328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-17 04:27:37,304 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [429 Valid, 1670 Invalid, 328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-17 04:27:37,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1336 states. [2025-03-17 04:27:37,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1336 to 1112. [2025-03-17 04:27:37,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1112 states, 988 states have (on average 1.5465587044534412) internal successors, (1528), 993 states have internal predecessors, (1528), 116 states have call successors, (116), 7 states have call predecessors, (116), 7 states have return successors, (116), 111 states have call predecessors, (116), 116 states have call successors, (116) [2025-03-17 04:27:37,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1112 states to 1112 states and 1760 transitions. [2025-03-17 04:27:37,363 INFO L78 Accepts]: Start accepts. Automaton has 1112 states and 1760 transitions. Word has length 369 [2025-03-17 04:27:37,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:27:37,365 INFO L471 AbstractCegarLoop]: Abstraction has 1112 states and 1760 transitions. [2025-03-17 04:27:37,365 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2025-03-17 04:27:37,365 INFO L276 IsEmpty]: Start isEmpty. Operand 1112 states and 1760 transitions. [2025-03-17 04:27:37,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2025-03-17 04:27:37,372 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:27:37,372 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:27:37,373 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 04:27:37,373 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:27:37,373 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:27:37,373 INFO L85 PathProgramCache]: Analyzing trace with hash 202886522, now seen corresponding path program 1 times [2025-03-17 04:27:37,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:27:37,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696682179] [2025-03-17 04:27:37,373 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:27:37,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:27:37,408 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 370 statements into 1 equivalence classes. [2025-03-17 04:27:37,508 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 370 of 370 statements. [2025-03-17 04:27:37,509 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:27:37,509 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:27:37,956 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2025-03-17 04:27:37,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:27:37,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696682179] [2025-03-17 04:27:37,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [696682179] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:27:37,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:27:37,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-17 04:27:37,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347811853] [2025-03-17 04:27:37,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:27:37,958 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-17 04:27:37,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:27:37,958 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-17 04:27:37,958 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-03-17 04:27:37,959 INFO L87 Difference]: Start difference. First operand 1112 states and 1760 transitions. Second operand has 9 states, 9 states have (on average 10.333333333333334) internal successors, (93), 9 states have internal predecessors, (93), 2 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2025-03-17 04:27:39,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:27:39,262 INFO L93 Difference]: Finished difference Result 4042 states and 6361 transitions. [2025-03-17 04:27:39,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-17 04:27:39,262 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.333333333333334) internal successors, (93), 9 states have internal predecessors, (93), 2 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 370 [2025-03-17 04:27:39,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:27:39,273 INFO L225 Difference]: With dead ends: 4042 [2025-03-17 04:27:39,273 INFO L226 Difference]: Without dead ends: 2931 [2025-03-17 04:27:39,276 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=75, Invalid=165, Unknown=0, NotChecked=0, Total=240 [2025-03-17 04:27:39,276 INFO L435 NwaCegarLoop]: 289 mSDtfsCounter, 1517 mSDsluCounter, 1374 mSDsCounter, 0 mSdLazyCounter, 1258 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1517 SdHoareTripleChecker+Valid, 1663 SdHoareTripleChecker+Invalid, 1311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 1258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2025-03-17 04:27:39,277 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1517 Valid, 1663 Invalid, 1311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 1258 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2025-03-17 04:27:39,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2931 states. [2025-03-17 04:27:39,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2931 to 2487. [2025-03-17 04:27:39,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2487 states, 2310 states have (on average 1.5597402597402596) internal successors, (3603), 2324 states have internal predecessors, (3603), 157 states have call successors, (157), 19 states have call predecessors, (157), 19 states have return successors, (157), 143 states have call predecessors, (157), 157 states have call successors, (157) [2025-03-17 04:27:39,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2487 states to 2487 states and 3917 transitions. [2025-03-17 04:27:39,354 INFO L78 Accepts]: Start accepts. Automaton has 2487 states and 3917 transitions. Word has length 370 [2025-03-17 04:27:39,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:27:39,354 INFO L471 AbstractCegarLoop]: Abstraction has 2487 states and 3917 transitions. [2025-03-17 04:27:39,355 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.333333333333334) internal successors, (93), 9 states have internal predecessors, (93), 2 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2025-03-17 04:27:39,355 INFO L276 IsEmpty]: Start isEmpty. Operand 2487 states and 3917 transitions. [2025-03-17 04:27:39,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2025-03-17 04:27:39,359 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:27:39,359 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:27:39,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 04:27:39,359 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:27:39,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:27:39,360 INFO L85 PathProgramCache]: Analyzing trace with hash 214202649, now seen corresponding path program 1 times [2025-03-17 04:27:39,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:27:39,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968447144] [2025-03-17 04:27:39,360 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:27:39,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:27:39,379 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 370 statements into 1 equivalence classes. [2025-03-17 04:27:39,426 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 370 of 370 statements. [2025-03-17 04:27:39,426 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:27:39,426 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:27:39,988 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2025-03-17 04:27:39,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:27:39,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968447144] [2025-03-17 04:27:39,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968447144] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:27:39,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:27:39,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-17 04:27:39,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3791205] [2025-03-17 04:27:39,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:27:39,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-17 04:27:39,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:27:39,990 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-17 04:27:39,990 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-03-17 04:27:39,990 INFO L87 Difference]: Start difference. First operand 2487 states and 3917 transitions. Second operand has 9 states, 9 states have (on average 10.333333333333334) internal successors, (93), 9 states have internal predecessors, (93), 2 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2025-03-17 04:27:41,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:27:41,061 INFO L93 Difference]: Finished difference Result 9633 states and 15081 transitions. [2025-03-17 04:27:41,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-17 04:27:41,061 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.333333333333334) internal successors, (93), 9 states have internal predecessors, (93), 2 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 370 [2025-03-17 04:27:41,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:27:41,092 INFO L225 Difference]: With dead ends: 9633 [2025-03-17 04:27:41,093 INFO L226 Difference]: Without dead ends: 7147 [2025-03-17 04:27:41,098 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=201, Unknown=0, NotChecked=0, Total=272 [2025-03-17 04:27:41,099 INFO L435 NwaCegarLoop]: 384 mSDtfsCounter, 1296 mSDsluCounter, 1007 mSDsCounter, 0 mSdLazyCounter, 1077 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1296 SdHoareTripleChecker+Valid, 1391 SdHoareTripleChecker+Invalid, 1184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 1077 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-03-17 04:27:41,100 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1296 Valid, 1391 Invalid, 1184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 1077 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-03-17 04:27:41,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7147 states. [2025-03-17 04:27:41,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7147 to 4047. [2025-03-17 04:27:41,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4047 states, 3841 states have (on average 1.573808903931268) internal successors, (6045), 3858 states have internal predecessors, (6045), 180 states have call successors, (180), 25 states have call predecessors, (180), 25 states have return successors, (180), 163 states have call predecessors, (180), 180 states have call successors, (180) [2025-03-17 04:27:41,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4047 states to 4047 states and 6405 transitions. [2025-03-17 04:27:41,257 INFO L78 Accepts]: Start accepts. Automaton has 4047 states and 6405 transitions. Word has length 370 [2025-03-17 04:27:41,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:27:41,257 INFO L471 AbstractCegarLoop]: Abstraction has 4047 states and 6405 transitions. [2025-03-17 04:27:41,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.333333333333334) internal successors, (93), 9 states have internal predecessors, (93), 2 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2025-03-17 04:27:41,258 INFO L276 IsEmpty]: Start isEmpty. Operand 4047 states and 6405 transitions. [2025-03-17 04:27:41,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2025-03-17 04:27:41,266 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:27:41,266 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:27:41,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-17 04:27:41,267 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:27:41,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:27:41,267 INFO L85 PathProgramCache]: Analyzing trace with hash 1802655926, now seen corresponding path program 1 times [2025-03-17 04:27:41,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:27:41,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478354724] [2025-03-17 04:27:41,268 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:27:41,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:27:41,297 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 371 statements into 1 equivalence classes. [2025-03-17 04:27:41,340 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 371 of 371 statements. [2025-03-17 04:27:41,340 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:27:41,340 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:27:41,818 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2025-03-17 04:27:41,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:27:41,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478354724] [2025-03-17 04:27:41,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478354724] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:27:41,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:27:41,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 04:27:41,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638402760] [2025-03-17 04:27:41,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:27:41,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 04:27:41,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:27:41,819 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 04:27:41,819 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-03-17 04:27:41,819 INFO L87 Difference]: Start difference. First operand 4047 states and 6405 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2025-03-17 04:27:42,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:27:42,204 INFO L93 Difference]: Finished difference Result 9158 states and 14474 transitions. [2025-03-17 04:27:42,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 04:27:42,204 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 371 [2025-03-17 04:27:42,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:27:42,222 INFO L225 Difference]: With dead ends: 9158 [2025-03-17 04:27:42,222 INFO L226 Difference]: Without dead ends: 5112 [2025-03-17 04:27:42,228 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-03-17 04:27:42,228 INFO L435 NwaCegarLoop]: 425 mSDtfsCounter, 523 mSDsluCounter, 633 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 523 SdHoareTripleChecker+Valid, 1058 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-17 04:27:42,229 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [523 Valid, 1058 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-17 04:27:42,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5112 states. [2025-03-17 04:27:42,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5112 to 4330. [2025-03-17 04:27:42,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4330 states, 4124 states have (on average 1.5676527643064986) internal successors, (6465), 4141 states have internal predecessors, (6465), 180 states have call successors, (180), 25 states have call predecessors, (180), 25 states have return successors, (180), 163 states have call predecessors, (180), 180 states have call successors, (180) [2025-03-17 04:27:42,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4330 states to 4330 states and 6825 transitions. [2025-03-17 04:27:42,361 INFO L78 Accepts]: Start accepts. Automaton has 4330 states and 6825 transitions. Word has length 371 [2025-03-17 04:27:42,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:27:42,362 INFO L471 AbstractCegarLoop]: Abstraction has 4330 states and 6825 transitions. [2025-03-17 04:27:42,362 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2025-03-17 04:27:42,362 INFO L276 IsEmpty]: Start isEmpty. Operand 4330 states and 6825 transitions. [2025-03-17 04:27:42,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2025-03-17 04:27:42,369 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:27:42,369 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:27:42,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-17 04:27:42,370 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:27:42,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:27:42,370 INFO L85 PathProgramCache]: Analyzing trace with hash 774940578, now seen corresponding path program 1 times [2025-03-17 04:27:42,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:27:42,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78182410] [2025-03-17 04:27:42,371 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:27:42,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:27:42,390 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 371 statements into 1 equivalence classes. [2025-03-17 04:27:42,416 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 371 of 371 statements. [2025-03-17 04:27:42,417 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:27:42,417 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:27:42,990 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2025-03-17 04:27:42,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:27:42,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78182410] [2025-03-17 04:27:42,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78182410] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:27:42,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:27:42,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 04:27:42,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073839517] [2025-03-17 04:27:42,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:27:42,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 04:27:42,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:27:42,992 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 04:27:42,992 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 04:27:42,992 INFO L87 Difference]: Start difference. First operand 4330 states and 6825 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2025-03-17 04:27:43,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:27:43,330 INFO L93 Difference]: Finished difference Result 9678 states and 15225 transitions. [2025-03-17 04:27:43,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 04:27:43,331 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 371 [2025-03-17 04:27:43,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:27:43,356 INFO L225 Difference]: With dead ends: 9678 [2025-03-17 04:27:43,356 INFO L226 Difference]: Without dead ends: 5349 [2025-03-17 04:27:43,363 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-17 04:27:43,364 INFO L435 NwaCegarLoop]: 352 mSDtfsCounter, 202 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 202 SdHoareTripleChecker+Valid, 941 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 04:27:43,364 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [202 Valid, 941 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 04:27:43,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5349 states. [2025-03-17 04:27:43,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5349 to 5345. [2025-03-17 04:27:43,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5345 states, 5037 states have (on average 1.5576732181854278) internal successors, (7846), 5066 states have internal predecessors, (7846), 270 states have call successors, (270), 37 states have call predecessors, (270), 37 states have return successors, (270), 241 states have call predecessors, (270), 270 states have call successors, (270) [2025-03-17 04:27:43,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5345 states to 5345 states and 8386 transitions. [2025-03-17 04:27:43,514 INFO L78 Accepts]: Start accepts. Automaton has 5345 states and 8386 transitions. Word has length 371 [2025-03-17 04:27:43,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:27:43,515 INFO L471 AbstractCegarLoop]: Abstraction has 5345 states and 8386 transitions. [2025-03-17 04:27:43,516 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2025-03-17 04:27:43,516 INFO L276 IsEmpty]: Start isEmpty. Operand 5345 states and 8386 transitions. [2025-03-17 04:27:43,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2025-03-17 04:27:43,523 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:27:43,524 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:27:43,524 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-17 04:27:43,524 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:27:43,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:27:43,524 INFO L85 PathProgramCache]: Analyzing trace with hash -1559007367, now seen corresponding path program 1 times [2025-03-17 04:27:43,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:27:43,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551362517] [2025-03-17 04:27:43,525 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:27:43,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:27:43,544 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 371 statements into 1 equivalence classes. [2025-03-17 04:27:43,708 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 371 of 371 statements. [2025-03-17 04:27:43,708 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:27:43,708 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:27:44,112 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 69 proven. 255 refuted. 0 times theorem prover too weak. 5836 trivial. 0 not checked. [2025-03-17 04:27:44,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:27:44,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551362517] [2025-03-17 04:27:44,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551362517] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 04:27:44,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [948582043] [2025-03-17 04:27:44,113 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:27:44,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:27:44,113 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 04:27:44,115 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-17 04:27:44,116 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-17 04:27:44,228 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 371 statements into 1 equivalence classes. [2025-03-17 04:27:44,305 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 371 of 371 statements. [2025-03-17 04:27:44,305 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:27:44,305 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:27:44,308 INFO L256 TraceCheckSpWp]: Trace formula consists of 829 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-03-17 04:27:44,315 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 04:27:45,181 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 3102 proven. 105 refuted. 0 times theorem prover too weak. 2953 trivial. 0 not checked. [2025-03-17 04:27:45,181 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 04:27:45,775 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 60 proven. 105 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2025-03-17 04:27:45,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [948582043] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 04:27:45,775 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 04:27:45,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 25 [2025-03-17 04:27:45,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651769366] [2025-03-17 04:27:45,775 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 04:27:45,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2025-03-17 04:27:45,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:27:45,777 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2025-03-17 04:27:45,777 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=478, Unknown=0, NotChecked=0, Total=600 [2025-03-17 04:27:45,778 INFO L87 Difference]: Start difference. First operand 5345 states and 8386 transitions. Second operand has 25 states, 25 states have (on average 8.32) internal successors, (208), 25 states have internal predecessors, (208), 6 states have call successors, (160), 3 states have call predecessors, (160), 6 states have return successors, (161), 6 states have call predecessors, (161), 6 states have call successors, (161) [2025-03-17 04:27:48,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:27:48,418 INFO L93 Difference]: Finished difference Result 16435 states and 25382 transitions. [2025-03-17 04:27:48,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2025-03-17 04:27:48,419 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 8.32) internal successors, (208), 25 states have internal predecessors, (208), 6 states have call successors, (160), 3 states have call predecessors, (160), 6 states have return successors, (161), 6 states have call predecessors, (161), 6 states have call successors, (161) Word has length 371 [2025-03-17 04:27:48,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:27:48,442 INFO L225 Difference]: With dead ends: 16435 [2025-03-17 04:27:48,443 INFO L226 Difference]: Without dead ends: 11091 [2025-03-17 04:27:48,450 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 796 GetRequests, 734 SyntacticMatches, 0 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 915 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=943, Invalid=3089, Unknown=0, NotChecked=0, Total=4032 [2025-03-17 04:27:48,450 INFO L435 NwaCegarLoop]: 280 mSDtfsCounter, 3312 mSDsluCounter, 2297 mSDsCounter, 0 mSdLazyCounter, 2523 mSolverCounterSat, 714 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3317 SdHoareTripleChecker+Valid, 2577 SdHoareTripleChecker+Invalid, 3237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 714 IncrementalHoareTripleChecker+Valid, 2523 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2025-03-17 04:27:48,450 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3317 Valid, 2577 Invalid, 3237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [714 Valid, 2523 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2025-03-17 04:27:48,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11091 states. [2025-03-17 04:27:48,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11091 to 4314. [2025-03-17 04:27:48,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4314 states, 4104 states have (on average 1.5657894736842106) internal successors, (6426), 4118 states have internal predecessors, (6426), 177 states have call successors, (177), 32 states have call predecessors, (177), 32 states have return successors, (177), 163 states have call predecessors, (177), 177 states have call successors, (177) [2025-03-17 04:27:48,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4314 states to 4314 states and 6780 transitions. [2025-03-17 04:27:48,622 INFO L78 Accepts]: Start accepts. Automaton has 4314 states and 6780 transitions. Word has length 371 [2025-03-17 04:27:48,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:27:48,623 INFO L471 AbstractCegarLoop]: Abstraction has 4314 states and 6780 transitions. [2025-03-17 04:27:48,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 8.32) internal successors, (208), 25 states have internal predecessors, (208), 6 states have call successors, (160), 3 states have call predecessors, (160), 6 states have return successors, (161), 6 states have call predecessors, (161), 6 states have call successors, (161) [2025-03-17 04:27:48,623 INFO L276 IsEmpty]: Start isEmpty. Operand 4314 states and 6780 transitions. [2025-03-17 04:27:48,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2025-03-17 04:27:48,631 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:27:48,631 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:27:48,639 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-17 04:27:48,832 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,SelfDestructingSolverStorable9 [2025-03-17 04:27:48,832 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:27:48,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:27:48,832 INFO L85 PathProgramCache]: Analyzing trace with hash -249827574, now seen corresponding path program 1 times [2025-03-17 04:27:48,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:27:48,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40370659] [2025-03-17 04:27:48,833 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:27:48,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:27:48,852 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 372 statements into 1 equivalence classes. [2025-03-17 04:27:48,921 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 372 of 372 statements. [2025-03-17 04:27:48,922 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:27:48,922 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:27:49,210 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2025-03-17 04:27:49,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:27:49,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40370659] [2025-03-17 04:27:49,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40370659] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:27:49,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:27:49,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-17 04:27:49,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653979444] [2025-03-17 04:27:49,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:27:49,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-17 04:27:49,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:27:49,212 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-17 04:27:49,212 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-17 04:27:49,212 INFO L87 Difference]: Start difference. First operand 4314 states and 6780 transitions. Second operand has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 3 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2025-03-17 04:27:49,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:27:49,874 INFO L93 Difference]: Finished difference Result 10876 states and 17005 transitions. [2025-03-17 04:27:49,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-17 04:27:49,876 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 3 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) Word has length 372 [2025-03-17 04:27:49,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:27:49,889 INFO L225 Difference]: With dead ends: 10876 [2025-03-17 04:27:49,889 INFO L226 Difference]: Without dead ends: 6563 [2025-03-17 04:27:49,896 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2025-03-17 04:27:49,896 INFO L435 NwaCegarLoop]: 288 mSDtfsCounter, 1490 mSDsluCounter, 485 mSDsCounter, 0 mSdLazyCounter, 628 mSolverCounterSat, 198 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1490 SdHoareTripleChecker+Valid, 773 SdHoareTripleChecker+Invalid, 826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 198 IncrementalHoareTripleChecker+Valid, 628 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-17 04:27:49,896 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1490 Valid, 773 Invalid, 826 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [198 Valid, 628 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-17 04:27:49,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6563 states. [2025-03-17 04:27:50,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6563 to 4470. [2025-03-17 04:27:50,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4470 states, 4264 states have (on average 1.5637898686679175) internal successors, (6668), 4277 states have internal predecessors, (6668), 168 states have call successors, (168), 37 states have call predecessors, (168), 37 states have return successors, (168), 155 states have call predecessors, (168), 168 states have call successors, (168) [2025-03-17 04:27:50,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4470 states to 4470 states and 7004 transitions. [2025-03-17 04:27:50,021 INFO L78 Accepts]: Start accepts. Automaton has 4470 states and 7004 transitions. Word has length 372 [2025-03-17 04:27:50,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:27:50,021 INFO L471 AbstractCegarLoop]: Abstraction has 4470 states and 7004 transitions. [2025-03-17 04:27:50,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 3 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2025-03-17 04:27:50,022 INFO L276 IsEmpty]: Start isEmpty. Operand 4470 states and 7004 transitions. [2025-03-17 04:27:50,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2025-03-17 04:27:50,029 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:27:50,029 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:27:50,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-17 04:27:50,029 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:27:50,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:27:50,030 INFO L85 PathProgramCache]: Analyzing trace with hash -238511447, now seen corresponding path program 1 times [2025-03-17 04:27:50,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:27:50,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978787099] [2025-03-17 04:27:50,030 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:27:50,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:27:50,064 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 372 statements into 1 equivalence classes. [2025-03-17 04:27:50,175 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 372 of 372 statements. [2025-03-17 04:27:50,176 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:27:50,176 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:27:50,436 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 93 proven. 231 refuted. 0 times theorem prover too weak. 5836 trivial. 0 not checked. [2025-03-17 04:27:50,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:27:50,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978787099] [2025-03-17 04:27:50,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978787099] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 04:27:50,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1849035954] [2025-03-17 04:27:50,436 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:27:50,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:27:50,437 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 04:27:50,438 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-17 04:27:50,440 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-17 04:27:50,551 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 372 statements into 1 equivalence classes. [2025-03-17 04:27:50,618 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 372 of 372 statements. [2025-03-17 04:27:50,619 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:27:50,619 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:27:50,622 INFO L256 TraceCheckSpWp]: Trace formula consists of 831 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-17 04:27:50,628 INFO L279 TraceCheckSpWp]: Computing forward predicates...