./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-51.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-51.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 71fa1ece88cae2f03b972f802d0e538a87174ef11cefc651662c60c0e9dd54e7 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 04:30:09,715 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 04:30:09,767 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-17 04:30:09,773 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 04:30:09,774 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 04:30:09,795 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 04:30:09,795 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 04:30:09,795 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 04:30:09,796 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 04:30:09,796 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 04:30:09,796 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 04:30:09,796 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 04:30:09,796 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 04:30:09,796 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 04:30:09,796 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 04:30:09,796 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 04:30:09,796 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 04:30:09,796 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-17 04:30:09,798 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 04:30:09,798 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-17 04:30:09,798 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 04:30:09,798 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 04:30:09,799 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 04:30:09,799 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 04:30:09,799 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-17 04:30:09,799 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 04:30:09,799 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 04:30:09,799 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 04:30:09,799 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 04:30:09,799 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 04:30:09,800 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 04:30:09,800 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 04:30:09,800 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 04:30:09,800 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 04:30:09,800 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 04:30:09,800 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 04:30:09,800 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 04:30:09,800 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 04:30:09,800 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 04:30:09,800 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 04:30:09,800 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 04:30:09,801 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 04:30:09,801 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 04:30:09,801 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 -> 71fa1ece88cae2f03b972f802d0e538a87174ef11cefc651662c60c0e9dd54e7 [2025-03-17 04:30:10,070 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 04:30:10,077 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 04:30:10,080 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 04:30:10,081 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 04:30:10,081 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 04:30:10,083 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-51.i [2025-03-17 04:30:11,226 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f50b8993a/9dc4c67e06f44ccca4559d47cbf82ffa/FLAGee018b879 [2025-03-17 04:30:11,521 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 04:30:11,522 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-51.i [2025-03-17 04:30:11,530 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f50b8993a/9dc4c67e06f44ccca4559d47cbf82ffa/FLAGee018b879 [2025-03-17 04:30:11,792 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f50b8993a/9dc4c67e06f44ccca4559d47cbf82ffa [2025-03-17 04:30:11,794 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 04:30:11,796 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 04:30:11,797 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 04:30:11,798 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 04:30:11,801 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 04:30:11,801 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 04:30:11" (1/1) ... [2025-03-17 04:30:11,804 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f13129e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:30:11, skipping insertion in model container [2025-03-17 04:30:11,804 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 04:30:11" (1/1) ... [2025-03-17 04:30:11,827 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 04:30:11,919 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-51.i[916,929] [2025-03-17 04:30:12,018 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 04:30:12,031 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 04:30:12,038 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-51.i[916,929] [2025-03-17 04:30:12,092 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 04:30:12,106 INFO L204 MainTranslator]: Completed translation [2025-03-17 04:30:12,107 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:30:12 WrapperNode [2025-03-17 04:30:12,107 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 04:30:12,109 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 04:30:12,109 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 04:30:12,109 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 04:30:12,113 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:30:12" (1/1) ... [2025-03-17 04:30:12,135 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:30:12" (1/1) ... [2025-03-17 04:30:12,185 INFO L138 Inliner]: procedures = 26, calls = 80, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 456 [2025-03-17 04:30:12,185 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 04:30:12,186 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 04:30:12,186 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 04:30:12,186 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 04:30:12,193 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:30:12" (1/1) ... [2025-03-17 04:30:12,193 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:30:12" (1/1) ... [2025-03-17 04:30:12,206 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:30:12" (1/1) ... [2025-03-17 04:30:12,249 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:30:12,250 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:30:12" (1/1) ... [2025-03-17 04:30:12,251 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:30:12" (1/1) ... [2025-03-17 04:30:12,273 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:30:12" (1/1) ... [2025-03-17 04:30:12,277 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:30:12" (1/1) ... [2025-03-17 04:30:12,282 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:30:12" (1/1) ... [2025-03-17 04:30:12,286 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:30:12" (1/1) ... [2025-03-17 04:30:12,301 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 04:30:12,302 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 04:30:12,303 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 04:30:12,303 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 04:30:12,304 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:30:12" (1/1) ... [2025-03-17 04:30:12,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 04:30:12,334 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 04:30:12,346 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:30:12,351 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:30:12,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 04:30:12,369 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-17 04:30:12,369 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-17 04:30:12,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 04:30:12,369 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 04:30:12,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 04:30:12,457 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 04:30:12,458 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 04:30:13,138 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L381: havoc property_#t~ite43#1;havoc property_#t~bitwise42#1;havoc property_#t~short44#1;havoc property_#t~bitwise45#1;havoc property_#t~short46#1;havoc property_#t~bitwise47#1;havoc property_#t~short48#1; [2025-03-17 04:30:13,210 INFO L? ?]: Removed 44 outVars from TransFormulas that were not future-live. [2025-03-17 04:30:13,211 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 04:30:13,232 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 04:30:13,235 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 04:30:13,236 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 04:30:13 BoogieIcfgContainer [2025-03-17 04:30:13,236 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 04:30:13,238 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 04:30:13,238 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 04:30:13,241 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 04:30:13,242 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 04:30:11" (1/3) ... [2025-03-17 04:30:13,242 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@110051c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 04:30:13, skipping insertion in model container [2025-03-17 04:30:13,243 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:30:12" (2/3) ... [2025-03-17 04:30:13,243 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@110051c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 04:30:13, skipping insertion in model container [2025-03-17 04:30:13,243 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 04:30:13" (3/3) ... [2025-03-17 04:30:13,244 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-51.i [2025-03-17 04:30:13,254 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 04:30:13,258 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount250_file-51.i that has 2 procedures, 193 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-17 04:30:13,304 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 04:30:13,314 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;@50900504, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 04:30:13,315 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-17 04:30:13,320 INFO L276 IsEmpty]: Start isEmpty. Operand has 193 states, 123 states have (on average 1.4715447154471544) internal successors, (181), 124 states have internal predecessors, (181), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2025-03-17 04:30:13,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2025-03-17 04:30:13,336 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:30:13,338 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:13,338 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:30:13,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:30:13,343 INFO L85 PathProgramCache]: Analyzing trace with hash 138597040, now seen corresponding path program 1 times [2025-03-17 04:30:13,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:30:13,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181871371] [2025-03-17 04:30:13,352 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:30:13,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:30:13,459 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 417 statements into 1 equivalence classes. [2025-03-17 04:30:13,495 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 417 of 417 statements. [2025-03-17 04:30:13,495 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:30:13,495 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:30:13,837 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 132 refuted. 0 times theorem prover too weak. 8712 trivial. 0 not checked. [2025-03-17 04:30:13,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:30:13,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181871371] [2025-03-17 04:30:13,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181871371] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 04:30:13,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1115517340] [2025-03-17 04:30:13,840 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:30:13,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:30:13,840 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 04:30:13,842 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:30:13,844 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:30:13,938 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 417 statements into 1 equivalence classes. [2025-03-17 04:30:14,050 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 417 of 417 statements. [2025-03-17 04:30:14,051 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:30:14,051 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:30:14,055 INFO L256 TraceCheckSpWp]: Trace formula consists of 938 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-17 04:30:14,068 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 04:30:14,098 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 132 proven. 0 refuted. 0 times theorem prover too weak. 8712 trivial. 0 not checked. [2025-03-17 04:30:14,099 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 04:30:14,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1115517340] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:30:14,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 04:30:14,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-17 04:30:14,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885702209] [2025-03-17 04:30:14,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:30:14,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-17 04:30:14,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:30:14,120 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-17 04:30:14,120 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 04:30:14,123 INFO L87 Difference]: Start difference. First operand has 193 states, 123 states have (on average 1.4715447154471544) internal successors, (181), 124 states have internal predecessors, (181), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) Second operand has 2 states, 2 states have (on average 43.5) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) [2025-03-17 04:30:14,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:30:14,177 INFO L93 Difference]: Finished difference Result 382 states and 693 transitions. [2025-03-17 04:30:14,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-17 04:30:14,180 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 43.5) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) Word has length 417 [2025-03-17 04:30:14,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:30:14,185 INFO L225 Difference]: With dead ends: 382 [2025-03-17 04:30:14,188 INFO L226 Difference]: Without dead ends: 190 [2025-03-17 04:30:14,192 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 418 GetRequests, 418 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:30:14,196 INFO L435 NwaCegarLoop]: 301 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 301 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 04:30:14,198 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 301 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 04:30:14,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190 states. [2025-03-17 04:30:14,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190 to 190. [2025-03-17 04:30:14,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 121 states have (on average 1.4297520661157024) internal successors, (173), 121 states have internal predecessors, (173), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2025-03-17 04:30:14,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 307 transitions. [2025-03-17 04:30:14,277 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 307 transitions. Word has length 417 [2025-03-17 04:30:14,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:30:14,278 INFO L471 AbstractCegarLoop]: Abstraction has 190 states and 307 transitions. [2025-03-17 04:30:14,279 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 43.5) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) [2025-03-17 04:30:14,280 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 307 transitions. [2025-03-17 04:30:14,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2025-03-17 04:30:14,288 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:30:14,288 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:14,296 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-17 04:30:14,489 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:30:14,489 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:30:14,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:30:14,490 INFO L85 PathProgramCache]: Analyzing trace with hash -475975437, now seen corresponding path program 1 times [2025-03-17 04:30:14,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:30:14,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169387284] [2025-03-17 04:30:14,491 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:30:14,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:30:14,526 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 417 statements into 1 equivalence classes. [2025-03-17 04:30:14,589 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 417 of 417 statements. [2025-03-17 04:30:14,589 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:30:14,589 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:30:14,830 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2025-03-17 04:30:14,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:30:14,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169387284] [2025-03-17 04:30:14,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [169387284] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:30:14,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:30:14,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 04:30:14,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532548293] [2025-03-17 04:30:14,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:30:14,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 04:30:14,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:30:14,836 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 04:30:14,836 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 04:30:14,836 INFO L87 Difference]: Start difference. First operand 190 states and 307 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2025-03-17 04:30:14,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:30:14,941 INFO L93 Difference]: Finished difference Result 480 states and 769 transitions. [2025-03-17 04:30:14,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 04:30:14,942 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 417 [2025-03-17 04:30:14,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:30:14,947 INFO L225 Difference]: With dead ends: 480 [2025-03-17 04:30:14,949 INFO L226 Difference]: Without dead ends: 291 [2025-03-17 04:30:14,952 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:30:14,953 INFO L435 NwaCegarLoop]: 435 mSDtfsCounter, 152 mSDsluCounter, 282 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 717 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 04:30:14,953 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 717 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 04:30:14,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2025-03-17 04:30:14,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 288. [2025-03-17 04:30:14,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 288 states, 193 states have (on average 1.4248704663212435) internal successors, (275), 194 states have internal predecessors, (275), 92 states have call successors, (92), 2 states have call predecessors, (92), 2 states have return successors, (92), 91 states have call predecessors, (92), 92 states have call successors, (92) [2025-03-17 04:30:14,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 288 states and 459 transitions. [2025-03-17 04:30:14,994 INFO L78 Accepts]: Start accepts. Automaton has 288 states and 459 transitions. Word has length 417 [2025-03-17 04:30:14,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:30:14,997 INFO L471 AbstractCegarLoop]: Abstraction has 288 states and 459 transitions. [2025-03-17 04:30:14,997 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2025-03-17 04:30:14,998 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states and 459 transitions. [2025-03-17 04:30:15,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2025-03-17 04:30:15,003 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:30:15,003 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:15,004 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 04:30:15,004 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:30:15,005 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:30:15,005 INFO L85 PathProgramCache]: Analyzing trace with hash 1382523157, now seen corresponding path program 1 times [2025-03-17 04:30:15,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:30:15,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569908928] [2025-03-17 04:30:15,006 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:30:15,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:30:15,049 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 418 statements into 1 equivalence classes. [2025-03-17 04:30:15,197 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 418 of 418 statements. [2025-03-17 04:30:15,198 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:30:15,198 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:30:17,859 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2025-03-17 04:30:17,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:30:17,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569908928] [2025-03-17 04:30:17,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569908928] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:30:17,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:30:17,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-17 04:30:17,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909614832] [2025-03-17 04:30:17,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:30:17,860 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-17 04:30:17,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:30:17,861 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-17 04:30:17,861 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2025-03-17 04:30:17,861 INFO L87 Difference]: Start difference. First operand 288 states and 459 transitions. Second operand has 10 states, 10 states have (on average 8.6) internal successors, (86), 10 states have internal predecessors, (86), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2025-03-17 04:30:20,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:30:20,754 INFO L93 Difference]: Finished difference Result 1412 states and 2206 transitions. [2025-03-17 04:30:20,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-17 04:30:20,755 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.6) internal successors, (86), 10 states have internal predecessors, (86), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) Word has length 418 [2025-03-17 04:30:20,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:30:20,764 INFO L225 Difference]: With dead ends: 1412 [2025-03-17 04:30:20,766 INFO L226 Difference]: Without dead ends: 1125 [2025-03-17 04:30:20,768 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=114, Invalid=266, Unknown=0, NotChecked=0, Total=380 [2025-03-17 04:30:20,768 INFO L435 NwaCegarLoop]: 411 mSDtfsCounter, 924 mSDsluCounter, 1692 mSDsCounter, 0 mSdLazyCounter, 1391 mSolverCounterSat, 427 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 924 SdHoareTripleChecker+Valid, 2103 SdHoareTripleChecker+Invalid, 1818 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 427 IncrementalHoareTripleChecker+Valid, 1391 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2025-03-17 04:30:20,769 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [924 Valid, 2103 Invalid, 1818 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [427 Valid, 1391 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2025-03-17 04:30:20,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1125 states. [2025-03-17 04:30:20,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1125 to 893. [2025-03-17 04:30:20,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 893 states, 652 states have (on average 1.4493865030674846) internal successors, (945), 658 states have internal predecessors, (945), 232 states have call successors, (232), 8 states have call predecessors, (232), 8 states have return successors, (232), 226 states have call predecessors, (232), 232 states have call successors, (232) [2025-03-17 04:30:20,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 893 states to 893 states and 1409 transitions. [2025-03-17 04:30:20,871 INFO L78 Accepts]: Start accepts. Automaton has 893 states and 1409 transitions. Word has length 418 [2025-03-17 04:30:20,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:30:20,874 INFO L471 AbstractCegarLoop]: Abstraction has 893 states and 1409 transitions. [2025-03-17 04:30:20,874 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.6) internal successors, (86), 10 states have internal predecessors, (86), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2025-03-17 04:30:20,874 INFO L276 IsEmpty]: Start isEmpty. Operand 893 states and 1409 transitions. [2025-03-17 04:30:20,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2025-03-17 04:30:20,878 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:30:20,878 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:20,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 04:30:20,879 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:30:20,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:30:20,880 INFO L85 PathProgramCache]: Analyzing trace with hash 357829236, now seen corresponding path program 1 times [2025-03-17 04:30:20,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:30:20,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1610803363] [2025-03-17 04:30:20,880 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:30:20,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:30:20,903 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 418 statements into 1 equivalence classes. [2025-03-17 04:30:21,096 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 418 of 418 statements. [2025-03-17 04:30:21,097 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:30:21,097 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:30:21,446 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2025-03-17 04:30:21,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:30:21,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1610803363] [2025-03-17 04:30:21,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1610803363] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:30:21,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:30:21,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 04:30:21,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708646622] [2025-03-17 04:30:21,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:30:21,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 04:30:21,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:30:21,448 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 04:30:21,448 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-17 04:30:21,448 INFO L87 Difference]: Start difference. First operand 893 states and 1409 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2025-03-17 04:30:21,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:30:21,707 INFO L93 Difference]: Finished difference Result 3258 states and 5104 transitions. [2025-03-17 04:30:21,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 04:30:21,708 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 418 [2025-03-17 04:30:21,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:30:21,720 INFO L225 Difference]: With dead ends: 3258 [2025-03-17 04:30:21,720 INFO L226 Difference]: Without dead ends: 2366 [2025-03-17 04:30:21,723 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-17 04:30:21,724 INFO L435 NwaCegarLoop]: 361 mSDtfsCounter, 411 mSDsluCounter, 389 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 411 SdHoareTripleChecker+Valid, 750 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 04:30:21,724 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [411 Valid, 750 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 04:30:21,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2366 states. [2025-03-17 04:30:21,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2366 to 1896. [2025-03-17 04:30:21,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1896 states, 1491 states have (on average 1.4735077129443326) internal successors, (2197), 1505 states have internal predecessors, (2197), 388 states have call successors, (388), 16 states have call predecessors, (388), 16 states have return successors, (388), 374 states have call predecessors, (388), 388 states have call successors, (388) [2025-03-17 04:30:21,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1896 states to 1896 states and 2973 transitions. [2025-03-17 04:30:21,902 INFO L78 Accepts]: Start accepts. Automaton has 1896 states and 2973 transitions. Word has length 418 [2025-03-17 04:30:21,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:30:21,903 INFO L471 AbstractCegarLoop]: Abstraction has 1896 states and 2973 transitions. [2025-03-17 04:30:21,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2025-03-17 04:30:21,903 INFO L276 IsEmpty]: Start isEmpty. Operand 1896 states and 2973 transitions. [2025-03-17 04:30:21,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2025-03-17 04:30:21,908 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:30:21,908 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:21,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 04:30:21,908 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:30:21,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:30:21,909 INFO L85 PathProgramCache]: Analyzing trace with hash -175640860, now seen corresponding path program 1 times [2025-03-17 04:30:21,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:30:21,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037913865] [2025-03-17 04:30:21,909 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:30:21,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:30:21,932 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 419 statements into 1 equivalence classes. [2025-03-17 04:30:22,094 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 419 of 419 statements. [2025-03-17 04:30:22,095 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:30:22,095 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:30:22,557 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2025-03-17 04:30:22,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:30:22,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037913865] [2025-03-17 04:30:22,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037913865] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:30:22,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:30:22,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 04:30:22,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416694769] [2025-03-17 04:30:22,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:30:22,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 04:30:22,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:30:22,560 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 04:30:22,561 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-17 04:30:22,561 INFO L87 Difference]: Start difference. First operand 1896 states and 2973 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2025-03-17 04:30:22,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:30:22,896 INFO L93 Difference]: Finished difference Result 5508 states and 8603 transitions. [2025-03-17 04:30:22,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 04:30:22,897 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 419 [2025-03-17 04:30:22,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:30:22,913 INFO L225 Difference]: With dead ends: 5508 [2025-03-17 04:30:22,914 INFO L226 Difference]: Without dead ends: 3613 [2025-03-17 04:30:22,918 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-17 04:30:22,919 INFO L435 NwaCegarLoop]: 292 mSDtfsCounter, 296 mSDsluCounter, 648 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 296 SdHoareTripleChecker+Valid, 940 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 04:30:22,919 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [296 Valid, 940 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 04:30:22,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3613 states. [2025-03-17 04:30:23,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3613 to 2182. [2025-03-17 04:30:23,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2182 states, 1777 states have (on average 1.5008441193021946) internal successors, (2667), 1791 states have internal predecessors, (2667), 388 states have call successors, (388), 16 states have call predecessors, (388), 16 states have return successors, (388), 374 states have call predecessors, (388), 388 states have call successors, (388) [2025-03-17 04:30:23,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2182 states to 2182 states and 3443 transitions. [2025-03-17 04:30:23,060 INFO L78 Accepts]: Start accepts. Automaton has 2182 states and 3443 transitions. Word has length 419 [2025-03-17 04:30:23,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:30:23,061 INFO L471 AbstractCegarLoop]: Abstraction has 2182 states and 3443 transitions. [2025-03-17 04:30:23,061 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2025-03-17 04:30:23,061 INFO L276 IsEmpty]: Start isEmpty. Operand 2182 states and 3443 transitions. [2025-03-17 04:30:23,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2025-03-17 04:30:23,065 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:30:23,065 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:23,065 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 04:30:23,065 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:30:23,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:30:23,066 INFO L85 PathProgramCache]: Analyzing trace with hash -1020112731, now seen corresponding path program 1 times [2025-03-17 04:30:23,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:30:23,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600241469] [2025-03-17 04:30:23,066 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:30:23,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:30:23,090 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 419 statements into 1 equivalence classes. [2025-03-17 04:30:23,965 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 419 of 419 statements. [2025-03-17 04:30:23,966 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:30:23,966 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:30:24,289 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 84 proven. 114 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2025-03-17 04:30:24,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:30:24,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600241469] [2025-03-17 04:30:24,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1600241469] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 04:30:24,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [367069213] [2025-03-17 04:30:24,290 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:30:24,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:30:24,290 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 04:30:24,292 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:30:24,294 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:30:24,380 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 419 statements into 1 equivalence classes. [2025-03-17 04:30:24,484 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 419 of 419 statements. [2025-03-17 04:30:24,484 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:30:24,485 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:30:24,489 INFO L256 TraceCheckSpWp]: Trace formula consists of 932 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-17 04:30:24,502 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 04:30:26,078 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 3057 proven. 159 refuted. 0 times theorem prover too weak. 5628 trivial. 0 not checked. [2025-03-17 04:30:26,078 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 04:30:26,567 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 39 proven. 159 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2025-03-17 04:30:26,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [367069213] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 04:30:26,567 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 04:30:26,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 17 [2025-03-17 04:30:26,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744823677] [2025-03-17 04:30:26,568 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 04:30:26,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-03-17 04:30:26,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:30:26,570 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-03-17 04:30:26,570 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2025-03-17 04:30:26,571 INFO L87 Difference]: Start difference. First operand 2182 states and 3443 transitions. Second operand has 17 states, 17 states have (on average 11.235294117647058) internal successors, (191), 17 states have internal predecessors, (191), 8 states have call successors, (187), 4 states have call predecessors, (187), 7 states have return successors, (187), 8 states have call predecessors, (187), 8 states have call successors, (187) [2025-03-17 04:30:27,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:30:27,501 INFO L93 Difference]: Finished difference Result 4401 states and 6881 transitions. [2025-03-17 04:30:27,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-17 04:30:27,502 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 11.235294117647058) internal successors, (191), 17 states have internal predecessors, (191), 8 states have call successors, (187), 4 states have call predecessors, (187), 7 states have return successors, (187), 8 states have call predecessors, (187), 8 states have call successors, (187) Word has length 419 [2025-03-17 04:30:27,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:30:27,512 INFO L225 Difference]: With dead ends: 4401 [2025-03-17 04:30:27,512 INFO L226 Difference]: Without dead ends: 2220 [2025-03-17 04:30:27,516 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 853 GetRequests, 827 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=217, Invalid=539, Unknown=0, NotChecked=0, Total=756 [2025-03-17 04:30:27,518 INFO L435 NwaCegarLoop]: 190 mSDtfsCounter, 802 mSDsluCounter, 605 mSDsCounter, 0 mSdLazyCounter, 1042 mSolverCounterSat, 217 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 802 SdHoareTripleChecker+Valid, 795 SdHoareTripleChecker+Invalid, 1259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 217 IncrementalHoareTripleChecker+Valid, 1042 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-03-17 04:30:27,518 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [802 Valid, 795 Invalid, 1259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [217 Valid, 1042 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-03-17 04:30:27,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2220 states. [2025-03-17 04:30:27,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2220 to 2174. [2025-03-17 04:30:27,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2174 states, 1763 states have (on average 1.4758933635847986) internal successors, (2602), 1777 states have internal predecessors, (2602), 384 states have call successors, (384), 26 states have call predecessors, (384), 26 states have return successors, (384), 370 states have call predecessors, (384), 384 states have call successors, (384) [2025-03-17 04:30:27,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2174 states to 2174 states and 3370 transitions. [2025-03-17 04:30:27,646 INFO L78 Accepts]: Start accepts. Automaton has 2174 states and 3370 transitions. Word has length 419 [2025-03-17 04:30:27,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:30:27,648 INFO L471 AbstractCegarLoop]: Abstraction has 2174 states and 3370 transitions. [2025-03-17 04:30:27,648 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 11.235294117647058) internal successors, (191), 17 states have internal predecessors, (191), 8 states have call successors, (187), 4 states have call predecessors, (187), 7 states have return successors, (187), 8 states have call predecessors, (187), 8 states have call successors, (187) [2025-03-17 04:30:27,648 INFO L276 IsEmpty]: Start isEmpty. Operand 2174 states and 3370 transitions. [2025-03-17 04:30:27,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2025-03-17 04:30:27,652 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:30:27,652 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:27,672 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-17 04:30:27,853 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,SelfDestructingSolverStorable5 [2025-03-17 04:30:27,853 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:30:27,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:30:27,854 INFO L85 PathProgramCache]: Analyzing trace with hash 26693870, now seen corresponding path program 1 times [2025-03-17 04:30:27,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:30:27,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081892414] [2025-03-17 04:30:27,854 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:30:27,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:30:27,878 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 419 statements into 1 equivalence classes. [2025-03-17 04:30:28,311 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 419 of 419 statements. [2025-03-17 04:30:28,311 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:30:28,311 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:30:29,918 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 39 proven. 159 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2025-03-17 04:30:29,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:30:29,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081892414] [2025-03-17 04:30:29,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081892414] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 04:30:29,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2124612027] [2025-03-17 04:30:29,919 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:30:29,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:30:29,919 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 04:30:29,921 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:30:29,923 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:30:30,008 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 419 statements into 1 equivalence classes. [2025-03-17 04:30:30,088 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 419 of 419 statements. [2025-03-17 04:30:30,088 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:30:30,088 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:30:30,095 INFO L256 TraceCheckSpWp]: Trace formula consists of 936 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-03-17 04:30:30,102 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 04:30:30,733 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 3496 proven. 51 refuted. 0 times theorem prover too weak. 5297 trivial. 0 not checked. [2025-03-17 04:30:30,733 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 04:30:31,203 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 147 proven. 51 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2025-03-17 04:30:31,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2124612027] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 04:30:31,203 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 04:30:31,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 8] total 21 [2025-03-17 04:30:31,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447893860] [2025-03-17 04:30:31,203 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 04:30:31,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-03-17 04:30:31,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:30:31,205 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-03-17 04:30:31,205 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2025-03-17 04:30:31,205 INFO L87 Difference]: Start difference. First operand 2174 states and 3370 transitions. Second operand has 21 states, 21 states have (on average 10.428571428571429) internal successors, (219), 21 states have internal predecessors, (219), 5 states have call successors, (187), 3 states have call predecessors, (187), 6 states have return successors, (188), 5 states have call predecessors, (188), 5 states have call successors, (188) [2025-03-17 04:30:42,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:30:42,488 INFO L93 Difference]: Finished difference Result 20713 states and 31674 transitions. [2025-03-17 04:30:42,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 160 states. [2025-03-17 04:30:42,489 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 10.428571428571429) internal successors, (219), 21 states have internal predecessors, (219), 5 states have call successors, (187), 3 states have call predecessors, (187), 6 states have return successors, (188), 5 states have call predecessors, (188), 5 states have call successors, (188) Word has length 419 [2025-03-17 04:30:42,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:30:42,555 INFO L225 Difference]: With dead ends: 20713 [2025-03-17 04:30:42,555 INFO L226 Difference]: Without dead ends: 18540 [2025-03-17 04:30:42,571 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1024 GetRequests, 848 SyntacticMatches, 1 SemanticMatches, 175 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12807 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=4418, Invalid=26734, Unknown=0, NotChecked=0, Total=31152 [2025-03-17 04:30:42,572 INFO L435 NwaCegarLoop]: 647 mSDtfsCounter, 3632 mSDsluCounter, 4183 mSDsCounter, 0 mSdLazyCounter, 5489 mSolverCounterSat, 1524 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3633 SdHoareTripleChecker+Valid, 4830 SdHoareTripleChecker+Invalid, 7013 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1524 IncrementalHoareTripleChecker+Valid, 5489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2025-03-17 04:30:42,572 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3633 Valid, 4830 Invalid, 7013 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1524 Valid, 5489 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2025-03-17 04:30:42,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18540 states. [2025-03-17 04:30:43,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18540 to 5696. [2025-03-17 04:30:43,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5696 states, 4605 states have (on average 1.455157437567861) internal successors, (6701), 4650 states have internal predecessors, (6701), 1011 states have call successors, (1011), 79 states have call predecessors, (1011), 79 states have return successors, (1011), 966 states have call predecessors, (1011), 1011 states have call successors, (1011) [2025-03-17 04:30:43,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5696 states to 5696 states and 8723 transitions. [2025-03-17 04:30:43,156 INFO L78 Accepts]: Start accepts. Automaton has 5696 states and 8723 transitions. Word has length 419 [2025-03-17 04:30:43,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:30:43,158 INFO L471 AbstractCegarLoop]: Abstraction has 5696 states and 8723 transitions. [2025-03-17 04:30:43,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 10.428571428571429) internal successors, (219), 21 states have internal predecessors, (219), 5 states have call successors, (187), 3 states have call predecessors, (187), 6 states have return successors, (188), 5 states have call predecessors, (188), 5 states have call successors, (188) [2025-03-17 04:30:43,159 INFO L276 IsEmpty]: Start isEmpty. Operand 5696 states and 8723 transitions. [2025-03-17 04:30:43,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 421 [2025-03-17 04:30:43,165 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:30:43,165 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:43,173 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-17 04:30:43,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:30:43,366 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:30:43,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:30:43,367 INFO L85 PathProgramCache]: Analyzing trace with hash -1813332276, now seen corresponding path program 1 times [2025-03-17 04:30:43,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:30:43,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113086257] [2025-03-17 04:30:43,367 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:30:43,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:30:43,387 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 420 statements into 1 equivalence classes. [2025-03-17 04:30:43,717 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 420 of 420 statements. [2025-03-17 04:30:43,718 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:30:43,718 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:30:44,182 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 39 proven. 159 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2025-03-17 04:30:44,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:30:44,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113086257] [2025-03-17 04:30:44,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113086257] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 04:30:44,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [150853389] [2025-03-17 04:30:44,183 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:30:44,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:30:44,183 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 04:30:44,185 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 04:30:44,187 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-17 04:30:44,336 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 420 statements into 1 equivalence classes. [2025-03-17 04:30:44,423 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 420 of 420 statements. [2025-03-17 04:30:44,423 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:30:44,423 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:30:44,427 INFO L256 TraceCheckSpWp]: Trace formula consists of 938 conjuncts, 19 conjuncts are in the unsatisfiable core [2025-03-17 04:30:44,437 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 04:30:45,308 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 3577 proven. 93 refuted. 0 times theorem prover too weak. 5174 trivial. 0 not checked. [2025-03-17 04:30:45,309 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 04:30:45,861 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 297 proven. 96 refuted. 0 times theorem prover too weak. 8451 trivial. 0 not checked. [2025-03-17 04:30:45,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [150853389] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 04:30:45,861 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 04:30:45,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 12, 11] total 26 [2025-03-17 04:30:45,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608471364] [2025-03-17 04:30:45,861 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 04:30:45,862 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2025-03-17 04:30:45,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:30:45,863 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2025-03-17 04:30:45,863 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=532, Unknown=0, NotChecked=0, Total=650 [2025-03-17 04:30:45,864 INFO L87 Difference]: Start difference. First operand 5696 states and 8723 transitions. Second operand has 26 states, 26 states have (on average 8.76923076923077) internal successors, (228), 26 states have internal predecessors, (228), 8 states have call successors, (201), 4 states have call predecessors, (201), 9 states have return successors, (201), 8 states have call predecessors, (201), 8 states have call successors, (201) [2025-03-17 04:30:59,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:30:59,244 INFO L93 Difference]: Finished difference Result 18639 states and 28151 transitions. [2025-03-17 04:30:59,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 242 states. [2025-03-17 04:30:59,245 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 8.76923076923077) internal successors, (228), 26 states have internal predecessors, (228), 8 states have call successors, (201), 4 states have call predecessors, (201), 9 states have return successors, (201), 8 states have call predecessors, (201), 8 states have call successors, (201) Word has length 420 [2025-03-17 04:30:59,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:30:59,291 INFO L225 Difference]: With dead ends: 18639 [2025-03-17 04:30:59,291 INFO L226 Difference]: Without dead ends: 13074 [2025-03-17 04:30:59,312 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1110 GetRequests, 853 SyntacticMatches, 1 SemanticMatches, 256 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29020 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=9233, Invalid=57073, Unknown=0, NotChecked=0, Total=66306 [2025-03-17 04:30:59,313 INFO L435 NwaCegarLoop]: 1282 mSDtfsCounter, 5439 mSDsluCounter, 10311 mSDsCounter, 0 mSdLazyCounter, 10387 mSolverCounterSat, 3204 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5588 SdHoareTripleChecker+Valid, 11593 SdHoareTripleChecker+Invalid, 13591 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3204 IncrementalHoareTripleChecker+Valid, 10387 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2025-03-17 04:30:59,314 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5588 Valid, 11593 Invalid, 13591 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3204 Valid, 10387 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2025-03-17 04:30:59,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13074 states. [2025-03-17 04:30:59,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13074 to 4926. [2025-03-17 04:30:59,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4926 states, 3784 states have (on average 1.4175475687103594) internal successors, (5364), 3821 states have internal predecessors, (5364), 1042 states have call successors, (1042), 99 states have call predecessors, (1042), 99 states have return successors, (1042), 1005 states have call predecessors, (1042), 1042 states have call successors, (1042) [2025-03-17 04:30:59,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4926 states to 4926 states and 7448 transitions. [2025-03-17 04:30:59,880 INFO L78 Accepts]: Start accepts. Automaton has 4926 states and 7448 transitions. Word has length 420 [2025-03-17 04:30:59,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:30:59,881 INFO L471 AbstractCegarLoop]: Abstraction has 4926 states and 7448 transitions. [2025-03-17 04:30:59,881 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 8.76923076923077) internal successors, (228), 26 states have internal predecessors, (228), 8 states have call successors, (201), 4 states have call predecessors, (201), 9 states have return successors, (201), 8 states have call predecessors, (201), 8 states have call successors, (201) [2025-03-17 04:30:59,881 INFO L276 IsEmpty]: Start isEmpty. Operand 4926 states and 7448 transitions. [2025-03-17 04:30:59,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2025-03-17 04:30:59,888 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:30:59,888 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:59,897 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-03-17 04:31:00,093 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:31:00,093 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:31:00,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:31:00,094 INFO L85 PathProgramCache]: Analyzing trace with hash 422312229, now seen corresponding path program 1 times [2025-03-17 04:31:00,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:31:00,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818120809] [2025-03-17 04:31:00,094 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:31:00,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:31:00,113 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 421 statements into 1 equivalence classes. [2025-03-17 04:31:00,380 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 421 of 421 statements. [2025-03-17 04:31:00,380 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:31:00,380 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:31:01,295 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 213 proven. 177 refuted. 0 times theorem prover too weak. 8454 trivial. 0 not checked. [2025-03-17 04:31:01,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:31:01,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818120809] [2025-03-17 04:31:01,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818120809] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 04:31:01,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1082116057] [2025-03-17 04:31:01,296 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:31:01,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:31:01,296 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 04:31:01,298 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 04:31:01,300 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-17 04:31:01,403 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 421 statements into 1 equivalence classes. [2025-03-17 04:31:01,524 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 421 of 421 statements. [2025-03-17 04:31:01,524 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:31:01,524 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:31:01,528 INFO L256 TraceCheckSpWp]: Trace formula consists of 937 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-03-17 04:31:01,538 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 04:31:03,056 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 3264 proven. 441 refuted. 0 times theorem prover too weak. 5139 trivial. 0 not checked. [2025-03-17 04:31:03,056 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 04:31:03,632 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 93 proven. 300 refuted. 0 times theorem prover too weak. 8451 trivial. 0 not checked. [2025-03-17 04:31:03,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1082116057] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 04:31:03,633 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 04:31:03,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 12, 9] total 23 [2025-03-17 04:31:03,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151432649] [2025-03-17 04:31:03,633 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 04:31:03,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-17 04:31:03,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:31:03,634 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-17 04:31:03,635 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=404, Unknown=0, NotChecked=0, Total=506 [2025-03-17 04:31:03,639 INFO L87 Difference]: Start difference. First operand 4926 states and 7448 transitions. Second operand has 23 states, 23 states have (on average 9.73913043478261) internal successors, (224), 23 states have internal predecessors, (224), 7 states have call successors, (171), 4 states have call predecessors, (171), 7 states have return successors, (173), 7 states have call predecessors, (173), 7 states have call successors, (173) [2025-03-17 04:31:08,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:31:08,344 INFO L93 Difference]: Finished difference Result 21146 states and 31118 transitions. [2025-03-17 04:31:08,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2025-03-17 04:31:08,345 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 9.73913043478261) internal successors, (224), 23 states have internal predecessors, (224), 7 states have call successors, (171), 4 states have call predecessors, (171), 7 states have return successors, (173), 7 states have call predecessors, (173), 7 states have call successors, (173) Word has length 421 [2025-03-17 04:31:08,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:31:08,392 INFO L225 Difference]: With dead ends: 21146 [2025-03-17 04:31:08,393 INFO L226 Difference]: Without dead ends: 16329 [2025-03-17 04:31:08,405 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 932 GetRequests, 841 SyntacticMatches, 2 SemanticMatches, 89 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2818 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=1814, Invalid=6376, Unknown=0, NotChecked=0, Total=8190 [2025-03-17 04:31:08,406 INFO L435 NwaCegarLoop]: 232 mSDtfsCounter, 1168 mSDsluCounter, 1340 mSDsCounter, 0 mSdLazyCounter, 2034 mSolverCounterSat, 529 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1169 SdHoareTripleChecker+Valid, 1572 SdHoareTripleChecker+Invalid, 2563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 529 IncrementalHoareTripleChecker+Valid, 2034 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2025-03-17 04:31:08,406 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1169 Valid, 1572 Invalid, 2563 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [529 Valid, 2034 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2025-03-17 04:31:08,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16329 states. [2025-03-17 04:31:09,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16329 to 8819. [2025-03-17 04:31:09,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8819 states, 6996 states have (on average 1.3997998856489422) internal successors, (9793), 7073 states have internal predecessors, (9793), 1562 states have call successors, (1562), 260 states have call predecessors, (1562), 260 states have return successors, (1562), 1485 states have call predecessors, (1562), 1562 states have call successors, (1562) [2025-03-17 04:31:09,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8819 states to 8819 states and 12917 transitions. [2025-03-17 04:31:09,551 INFO L78 Accepts]: Start accepts. Automaton has 8819 states and 12917 transitions. Word has length 421 [2025-03-17 04:31:09,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:31:09,552 INFO L471 AbstractCegarLoop]: Abstraction has 8819 states and 12917 transitions. [2025-03-17 04:31:09,553 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 9.73913043478261) internal successors, (224), 23 states have internal predecessors, (224), 7 states have call successors, (171), 4 states have call predecessors, (171), 7 states have return successors, (173), 7 states have call predecessors, (173), 7 states have call successors, (173) [2025-03-17 04:31:09,553 INFO L276 IsEmpty]: Start isEmpty. Operand 8819 states and 12917 transitions. [2025-03-17 04:31:09,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2025-03-17 04:31:09,557 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:31:09,557 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:09,569 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-17 04:31:09,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:31:09,758 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:31:09,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:31:09,758 INFO L85 PathProgramCache]: Analyzing trace with hash -638420923, now seen corresponding path program 1 times [2025-03-17 04:31:09,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:31:09,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706460771] [2025-03-17 04:31:09,759 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:31:09,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:31:09,775 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 421 statements into 1 equivalence classes. [2025-03-17 04:31:09,992 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 421 of 421 statements. [2025-03-17 04:31:09,992 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:31:09,992 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:31:10,200 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 75 proven. 123 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2025-03-17 04:31:10,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:31:10,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706460771] [2025-03-17 04:31:10,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [706460771] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 04:31:10,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1201550410] [2025-03-17 04:31:10,201 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:31:10,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:31:10,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 04:31:10,203 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 04:31:10,205 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-17 04:31:10,296 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 421 statements into 1 equivalence classes. [2025-03-17 04:31:10,387 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 421 of 421 statements. [2025-03-17 04:31:10,387 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:31:10,387 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:31:10,391 INFO L256 TraceCheckSpWp]: Trace formula consists of 942 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-17 04:31:10,396 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 04:31:10,751 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 4216 proven. 123 refuted. 0 times theorem prover too weak. 4505 trivial. 0 not checked. [2025-03-17 04:31:10,751 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 04:31:10,994 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 75 proven. 123 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2025-03-17 04:31:10,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1201550410] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 04:31:10,994 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 04:31:10,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2025-03-17 04:31:10,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484698018] [2025-03-17 04:31:10,995 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 04:31:10,995 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-17 04:31:10,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:31:10,996 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-17 04:31:10,996 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 04:31:10,996 INFO L87 Difference]: Start difference. First operand 8819 states and 12917 transitions. Second operand has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 2 states have call successors, (108), 2 states have call predecessors, (108), 4 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2025-03-17 04:31:11,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:31:11,918 INFO L93 Difference]: Finished difference Result 16483 states and 24030 transitions. [2025-03-17 04:31:11,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-17 04:31:11,919 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 2 states have call successors, (108), 2 states have call predecessors, (108), 4 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) Word has length 421 [2025-03-17 04:31:11,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:31:11,946 INFO L225 Difference]: With dead ends: 16483 [2025-03-17 04:31:11,946 INFO L226 Difference]: Without dead ends: 7793 [2025-03-17 04:31:11,959 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 848 GetRequests, 839 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2025-03-17 04:31:11,959 INFO L435 NwaCegarLoop]: 216 mSDtfsCounter, 148 mSDsluCounter, 296 mSDsCounter, 0 mSdLazyCounter, 385 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 173 SdHoareTripleChecker+Valid, 512 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 04:31:11,960 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [173 Valid, 512 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 385 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 04:31:11,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7793 states. [2025-03-17 04:31:12,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7793 to 6965. [2025-03-17 04:31:12,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6965 states, 5479 states have (on average 1.3694104763643) internal successors, (7503), 5540 states have internal predecessors, (7503), 1264 states have call successors, (1264), 221 states have call predecessors, (1264), 221 states have return successors, (1264), 1203 states have call predecessors, (1264), 1264 states have call successors, (1264) [2025-03-17 04:31:12,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6965 states to 6965 states and 10031 transitions. [2025-03-17 04:31:12,931 INFO L78 Accepts]: Start accepts. Automaton has 6965 states and 10031 transitions. Word has length 421 [2025-03-17 04:31:12,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:31:12,931 INFO L471 AbstractCegarLoop]: Abstraction has 6965 states and 10031 transitions. [2025-03-17 04:31:12,932 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 2 states have call successors, (108), 2 states have call predecessors, (108), 4 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2025-03-17 04:31:12,932 INFO L276 IsEmpty]: Start isEmpty. Operand 6965 states and 10031 transitions. [2025-03-17 04:31:12,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2025-03-17 04:31:12,936 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:31:12,937 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:12,945 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-03-17 04:31:13,137 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:31:13,137 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:31:13,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:31:13,139 INFO L85 PathProgramCache]: Analyzing trace with hash -1322778888, now seen corresponding path program 1 times [2025-03-17 04:31:13,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:31:13,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172622442] [2025-03-17 04:31:13,139 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:31:13,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:31:13,160 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 422 statements into 1 equivalence classes. [2025-03-17 04:31:13,432 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 422 of 422 statements. [2025-03-17 04:31:13,433 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:31:13,433 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:31:13,704 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 21 proven. 177 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2025-03-17 04:31:13,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:31:13,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172622442] [2025-03-17 04:31:13,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172622442] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 04:31:13,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [286802653] [2025-03-17 04:31:13,705 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:31:13,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:31:13,705 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 04:31:13,707 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 04:31:13,708 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-17 04:31:13,800 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 422 statements into 1 equivalence classes. [2025-03-17 04:31:13,882 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 422 of 422 statements. [2025-03-17 04:31:13,882 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:31:13,882 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:31:13,886 INFO L256 TraceCheckSpWp]: Trace formula consists of 936 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 04:31:13,891 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 04:31:14,161 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 1732 proven. 177 refuted. 0 times theorem prover too weak. 6935 trivial. 0 not checked. [2025-03-17 04:31:14,161 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 04:31:14,458 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 21 proven. 177 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2025-03-17 04:31:14,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [286802653] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 04:31:14,458 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 04:31:14,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 9 [2025-03-17 04:31:14,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727214687] [2025-03-17 04:31:14,459 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 04:31:14,459 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-17 04:31:14,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:31:14,460 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-17 04:31:14,460 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2025-03-17 04:31:14,460 INFO L87 Difference]: Start difference. First operand 6965 states and 10031 transitions. Second operand has 9 states, 9 states have (on average 11.222222222222221) internal successors, (101), 9 states have internal predecessors, (101), 2 states have call successors, (126), 2 states have call predecessors, (126), 4 states have return successors, (127), 2 states have call predecessors, (127), 2 states have call successors, (127) [2025-03-17 04:31:16,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:31:16,201 INFO L93 Difference]: Finished difference Result 18583 states and 26464 transitions. [2025-03-17 04:31:16,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-17 04:31:16,202 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 11.222222222222221) internal successors, (101), 9 states have internal predecessors, (101), 2 states have call successors, (126), 2 states have call predecessors, (126), 4 states have return successors, (127), 2 states have call predecessors, (127), 2 states have call successors, (127) Word has length 422 [2025-03-17 04:31:16,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:31:16,234 INFO L225 Difference]: With dead ends: 18583 [2025-03-17 04:31:16,234 INFO L226 Difference]: Without dead ends: 11741 [2025-03-17 04:31:16,246 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 858 GetRequests, 841 SyntacticMatches, 2 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=93, Invalid=179, Unknown=0, NotChecked=0, Total=272 [2025-03-17 04:31:16,247 INFO L435 NwaCegarLoop]: 349 mSDtfsCounter, 556 mSDsluCounter, 624 mSDsCounter, 0 mSdLazyCounter, 925 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 630 SdHoareTripleChecker+Valid, 973 SdHoareTripleChecker+Invalid, 1068 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 925 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-03-17 04:31:16,247 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [630 Valid, 973 Invalid, 1068 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 925 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-03-17 04:31:16,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11741 states. [2025-03-17 04:31:17,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11741 to 11573. [2025-03-17 04:31:17,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11573 states, 9050 states have (on average 1.35292817679558) internal successors, (12244), 9139 states have internal predecessors, (12244), 2060 states have call successors, (2060), 462 states have call predecessors, (2060), 462 states have return successors, (2060), 1971 states have call predecessors, (2060), 2060 states have call successors, (2060) [2025-03-17 04:31:17,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11573 states to 11573 states and 16364 transitions. [2025-03-17 04:31:17,422 INFO L78 Accepts]: Start accepts. Automaton has 11573 states and 16364 transitions. Word has length 422 [2025-03-17 04:31:17,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:31:17,423 INFO L471 AbstractCegarLoop]: Abstraction has 11573 states and 16364 transitions. [2025-03-17 04:31:17,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.222222222222221) internal successors, (101), 9 states have internal predecessors, (101), 2 states have call successors, (126), 2 states have call predecessors, (126), 4 states have return successors, (127), 2 states have call predecessors, (127), 2 states have call successors, (127) [2025-03-17 04:31:17,423 INFO L276 IsEmpty]: Start isEmpty. Operand 11573 states and 16364 transitions. [2025-03-17 04:31:17,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2025-03-17 04:31:17,427 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:31:17,428 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:17,437 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-03-17 04:31:17,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:31:17,629 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:31:17,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:31:17,630 INFO L85 PathProgramCache]: Analyzing trace with hash -1349121993, now seen corresponding path program 1 times [2025-03-17 04:31:17,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:31:17,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842018332] [2025-03-17 04:31:17,630 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:31:17,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:31:17,648 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 422 statements into 1 equivalence classes. [2025-03-17 04:31:17,847 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 422 of 422 statements. [2025-03-17 04:31:17,847 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:31:17,848 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:31:18,130 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 21 proven. 177 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2025-03-17 04:31:18,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:31:18,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842018332] [2025-03-17 04:31:18,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1842018332] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 04:31:18,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1528931969] [2025-03-17 04:31:18,131 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:31:18,131 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:31:18,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 04:31:18,133 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 04:31:18,136 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-17 04:31:18,227 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 422 statements into 1 equivalence classes. [2025-03-17 04:31:18,325 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 422 of 422 statements. [2025-03-17 04:31:18,325 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:31:18,325 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:31:18,329 INFO L256 TraceCheckSpWp]: Trace formula consists of 935 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-17 04:31:18,334 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 04:31:19,036 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 1732 proven. 177 refuted. 0 times theorem prover too weak. 6935 trivial. 0 not checked. [2025-03-17 04:31:19,036 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 04:31:19,359 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 21 proven. 177 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2025-03-17 04:31:19,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1528931969] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 04:31:19,359 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 04:31:19,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 6] total 15 [2025-03-17 04:31:19,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982928596] [2025-03-17 04:31:19,359 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 04:31:19,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-03-17 04:31:19,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:31:19,361 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-03-17 04:31:19,361 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=148, Unknown=0, NotChecked=0, Total=210 [2025-03-17 04:31:19,361 INFO L87 Difference]: Start difference. First operand 11573 states and 16364 transitions. Second operand has 15 states, 14 states have (on average 16.642857142857142) internal successors, (233), 15 states have internal predecessors, (233), 7 states have call successors, (201), 3 states have call predecessors, (201), 6 states have return successors, (201), 6 states have call predecessors, (201), 7 states have call successors, (201) [2025-03-17 04:31:22,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:31:22,075 INFO L93 Difference]: Finished difference Result 20693 states and 29287 transitions. [2025-03-17 04:31:22,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-03-17 04:31:22,076 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 16.642857142857142) internal successors, (233), 15 states have internal predecessors, (233), 7 states have call successors, (201), 3 states have call predecessors, (201), 6 states have return successors, (201), 6 states have call predecessors, (201), 7 states have call successors, (201) Word has length 422 [2025-03-17 04:31:22,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:31:22,114 INFO L225 Difference]: With dead ends: 20693 [2025-03-17 04:31:22,114 INFO L226 Difference]: Without dead ends: 12703 [2025-03-17 04:31:22,130 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 864 GetRequests, 838 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 176 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=207, Invalid=549, Unknown=0, NotChecked=0, Total=756 [2025-03-17 04:31:22,131 INFO L435 NwaCegarLoop]: 260 mSDtfsCounter, 1216 mSDsluCounter, 1319 mSDsCounter, 0 mSdLazyCounter, 1543 mSolverCounterSat, 517 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1297 SdHoareTripleChecker+Valid, 1579 SdHoareTripleChecker+Invalid, 2060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 517 IncrementalHoareTripleChecker+Valid, 1543 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-03-17 04:31:22,131 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1297 Valid, 1579 Invalid, 2060 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [517 Valid, 1543 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-03-17 04:31:22,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12703 states. [2025-03-17 04:31:23,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12703 to 11637. [2025-03-17 04:31:23,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11637 states, 9282 states have (on average 1.3615600086188322) internal successors, (12638), 9377 states have internal predecessors, (12638), 1916 states have call successors, (1916), 438 states have call predecessors, (1916), 438 states have return successors, (1916), 1821 states have call predecessors, (1916), 1916 states have call successors, (1916) [2025-03-17 04:31:23,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11637 states to 11637 states and 16470 transitions. [2025-03-17 04:31:23,333 INFO L78 Accepts]: Start accepts. Automaton has 11637 states and 16470 transitions. Word has length 422 [2025-03-17 04:31:23,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:31:23,334 INFO L471 AbstractCegarLoop]: Abstraction has 11637 states and 16470 transitions. [2025-03-17 04:31:23,334 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 16.642857142857142) internal successors, (233), 15 states have internal predecessors, (233), 7 states have call successors, (201), 3 states have call predecessors, (201), 6 states have return successors, (201), 6 states have call predecessors, (201), 7 states have call successors, (201) [2025-03-17 04:31:23,334 INFO L276 IsEmpty]: Start isEmpty. Operand 11637 states and 16470 transitions. [2025-03-17 04:31:23,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2025-03-17 04:31:23,337 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:31:23,337 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:23,345 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-03-17 04:31:23,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-03-17 04:31:23,542 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:31:23,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:31:23,543 INFO L85 PathProgramCache]: Analyzing trace with hash -1769603472, now seen corresponding path program 1 times [2025-03-17 04:31:23,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:31:23,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329203052] [2025-03-17 04:31:23,543 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:31:23,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:31:23,559 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 423 statements into 1 equivalence classes. [2025-03-17 04:31:23,573 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 423 of 423 statements. [2025-03-17 04:31:23,574 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:31:23,574 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:31:23,635 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2025-03-17 04:31:23,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:31:23,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329203052] [2025-03-17 04:31:23,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329203052] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:31:23,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:31:23,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 04:31:23,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034907137] [2025-03-17 04:31:23,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:31:23,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 04:31:23,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:31:23,638 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 04:31:23,638 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 04:31:23,638 INFO L87 Difference]: Start difference. First operand 11637 states and 16470 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2025-03-17 04:31:25,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:31:25,705 INFO L93 Difference]: Finished difference Result 31517 states and 44444 transitions. [2025-03-17 04:31:25,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 04:31:25,705 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 423 [2025-03-17 04:31:25,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:31:25,753 INFO L225 Difference]: With dead ends: 31517 [2025-03-17 04:31:25,753 INFO L226 Difference]: Without dead ends: 20017 [2025-03-17 04:31:25,772 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:31:25,773 INFO L435 NwaCegarLoop]: 397 mSDtfsCounter, 126 mSDsluCounter, 281 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 678 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 04:31:25,773 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 678 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 04:31:25,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20017 states. [2025-03-17 04:31:27,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20017 to 13291. [2025-03-17 04:31:27,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13291 states, 10622 states have (on average 1.3596309546224816) internal successors, (14442), 10733 states have internal predecessors, (14442), 2168 states have call successors, (2168), 500 states have call predecessors, (2168), 500 states have return successors, (2168), 2057 states have call predecessors, (2168), 2168 states have call successors, (2168) [2025-03-17 04:31:27,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13291 states to 13291 states and 18778 transitions. [2025-03-17 04:31:27,349 INFO L78 Accepts]: Start accepts. Automaton has 13291 states and 18778 transitions. Word has length 423 [2025-03-17 04:31:27,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:31:27,350 INFO L471 AbstractCegarLoop]: Abstraction has 13291 states and 18778 transitions. [2025-03-17 04:31:27,350 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2025-03-17 04:31:27,350 INFO L276 IsEmpty]: Start isEmpty. Operand 13291 states and 18778 transitions. [2025-03-17 04:31:27,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2025-03-17 04:31:27,355 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:31:27,355 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:27,355 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-17 04:31:27,355 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:31:27,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:31:27,356 INFO L85 PathProgramCache]: Analyzing trace with hash 448154481, now seen corresponding path program 1 times [2025-03-17 04:31:27,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:31:27,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867619305] [2025-03-17 04:31:27,356 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:31:27,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:31:27,380 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 423 statements into 1 equivalence classes.