./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-82.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-82.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 f85bc794ddaf472a7e3079e39d319628ff71704bc56bc279abbe4af1f903e58e --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 15:27:10,217 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 15:27:10,272 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-08 15:27:10,278 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 15:27:10,279 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 15:27:10,300 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 15:27:10,302 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 15:27:10,302 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 15:27:10,302 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 15:27:10,302 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 15:27:10,303 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 15:27:10,303 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 15:27:10,303 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 15:27:10,303 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 15:27:10,304 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 15:27:10,304 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 15:27:10,304 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 15:27:10,304 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-08 15:27:10,304 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 15:27:10,304 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-08 15:27:10,304 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 15:27:10,305 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 15:27:10,305 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 15:27:10,305 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 15:27:10,305 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-08 15:27:10,305 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 15:27:10,305 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 15:27:10,305 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 15:27:10,305 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 15:27:10,305 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 15:27:10,305 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 15:27:10,306 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 15:27:10,306 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 15:27:10,306 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 15:27:10,306 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 15:27:10,306 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 15:27:10,306 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 15:27:10,306 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 15:27:10,306 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 15:27:10,306 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 15:27:10,306 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 15:27:10,306 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 15:27:10,306 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 15:27:10,306 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 -> f85bc794ddaf472a7e3079e39d319628ff71704bc56bc279abbe4af1f903e58e [2025-03-08 15:27:10,531 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 15:27:10,539 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 15:27:10,540 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 15:27:10,541 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 15:27:10,541 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 15:27:10,543 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-82.i [2025-03-08 15:27:11,698 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c85e1817c/1ea1d03e80704ddeac82f03d5cffeb7e/FLAG9d1f7ddc0 [2025-03-08 15:27:11,990 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 15:27:11,990 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-82.i [2025-03-08 15:27:12,004 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c85e1817c/1ea1d03e80704ddeac82f03d5cffeb7e/FLAG9d1f7ddc0 [2025-03-08 15:27:12,268 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c85e1817c/1ea1d03e80704ddeac82f03d5cffeb7e [2025-03-08 15:27:12,270 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 15:27:12,271 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 15:27:12,273 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 15:27:12,273 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 15:27:12,277 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 15:27:12,278 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 03:27:12" (1/1) ... [2025-03-08 15:27:12,279 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f1fda5c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:27:12, skipping insertion in model container [2025-03-08 15:27:12,279 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 03:27:12" (1/1) ... [2025-03-08 15:27:12,305 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 15:27:12,403 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-82.i[916,929] [2025-03-08 15:27:12,493 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 15:27:12,507 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 15:27:12,514 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-82.i[916,929] [2025-03-08 15:27:12,572 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 15:27:12,590 INFO L204 MainTranslator]: Completed translation [2025-03-08 15:27:12,590 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:27:12 WrapperNode [2025-03-08 15:27:12,591 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 15:27:12,592 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 15:27:12,592 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 15:27:12,592 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 15:27:12,596 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:27:12" (1/1) ... [2025-03-08 15:27:12,610 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:27:12" (1/1) ... [2025-03-08 15:27:12,658 INFO L138 Inliner]: procedures = 26, calls = 63, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 498 [2025-03-08 15:27:12,659 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 15:27:12,659 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 15:27:12,660 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 15:27:12,660 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 15:27:12,666 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:27:12" (1/1) ... [2025-03-08 15:27:12,667 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:27:12" (1/1) ... [2025-03-08 15:27:12,680 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:27:12" (1/1) ... [2025-03-08 15:27:12,711 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-03-08 15:27:12,711 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:27:12" (1/1) ... [2025-03-08 15:27:12,711 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:27:12" (1/1) ... [2025-03-08 15:27:12,734 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:27:12" (1/1) ... [2025-03-08 15:27:12,740 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:27:12" (1/1) ... [2025-03-08 15:27:12,745 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:27:12" (1/1) ... [2025-03-08 15:27:12,749 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:27:12" (1/1) ... [2025-03-08 15:27:12,759 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 15:27:12,760 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 15:27:12,761 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 15:27:12,761 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 15:27:12,762 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:27:12" (1/1) ... [2025-03-08 15:27:12,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 15:27:12,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 15:27:12,788 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 15:27:12,794 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 15:27:12,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 15:27:12,808 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 15:27:12,808 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 15:27:12,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 15:27:12,809 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 15:27:12,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 15:27:12,891 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 15:27:12,893 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 15:27:13,547 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L361: havoc property_#t~bitwise41#1;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~ite48#1;havoc property_#t~bitwise47#1;havoc property_#t~short49#1;havoc property_#t~bitwise50#1;havoc property_#t~bitwise51#1;havoc property_#t~short52#1; [2025-03-08 15:27:13,614 INFO L? ?]: Removed 42 outVars from TransFormulas that were not future-live. [2025-03-08 15:27:13,615 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 15:27:13,639 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 15:27:13,640 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 15:27:13,641 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 03:27:13 BoogieIcfgContainer [2025-03-08 15:27:13,641 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 15:27:13,642 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 15:27:13,642 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 15:27:13,645 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 15:27:13,646 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 03:27:12" (1/3) ... [2025-03-08 15:27:13,646 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f6779e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 03:27:13, skipping insertion in model container [2025-03-08 15:27:13,646 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:27:12" (2/3) ... [2025-03-08 15:27:13,646 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f6779e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 03:27:13, skipping insertion in model container [2025-03-08 15:27:13,646 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 03:27:13" (3/3) ... [2025-03-08 15:27:13,647 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-82.i [2025-03-08 15:27:13,657 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 15:27:13,660 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount250_file-82.i that has 2 procedures, 204 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-08 15:27:13,704 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 15:27:13,711 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;@6c80567, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 15:27:13,711 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 15:27:13,714 INFO L276 IsEmpty]: Start isEmpty. Operand has 204 states, 151 states have (on average 1.5231788079470199) internal successors, (230), 152 states have internal predecessors, (230), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2025-03-08 15:27:13,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2025-03-08 15:27:13,729 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:27:13,729 INFO L218 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:27:13,730 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:27:13,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:27:13,733 INFO L85 PathProgramCache]: Analyzing trace with hash 1250041486, now seen corresponding path program 1 times [2025-03-08 15:27:13,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:27:13,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880058090] [2025-03-08 15:27:13,739 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:27:13,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:27:13,827 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 334 statements into 1 equivalence classes. [2025-03-08 15:27:13,862 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 334 of 334 statements. [2025-03-08 15:27:13,864 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:27:13,865 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:27:14,147 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 4802 trivial. 0 not checked. [2025-03-08 15:27:14,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:27:14,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880058090] [2025-03-08 15:27:14,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [880058090] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 15:27:14,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1748393891] [2025-03-08 15:27:14,148 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:27:14,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 15:27:14,149 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 15:27:14,151 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 15:27:14,152 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-08 15:27:14,273 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 334 statements into 1 equivalence classes. [2025-03-08 15:27:14,375 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 334 of 334 statements. [2025-03-08 15:27:14,376 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:27:14,376 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:27:14,379 INFO L256 TraceCheckSpWp]: Trace formula consists of 786 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-08 15:27:14,386 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 15:27:14,421 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 98 proven. 0 refuted. 0 times theorem prover too weak. 4802 trivial. 0 not checked. [2025-03-08 15:27:14,421 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 15:27:14,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1748393891] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 15:27:14,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 15:27:14,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-08 15:27:14,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663757888] [2025-03-08 15:27:14,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 15:27:14,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-08 15:27:14,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:27:14,440 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-08 15:27:14,441 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 15:27:14,442 INFO L87 Difference]: Start difference. First operand has 204 states, 151 states have (on average 1.5231788079470199) internal successors, (230), 152 states have internal predecessors, (230), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Second operand has 2 states, 2 states have (on average 44.5) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 2 states have call successors, (50) [2025-03-08 15:27:14,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:27:14,496 INFO L93 Difference]: Finished difference Result 402 states and 705 transitions. [2025-03-08 15:27:14,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-08 15:27:14,499 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 44.5) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 2 states have call successors, (50) Word has length 334 [2025-03-08 15:27:14,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:27:14,506 INFO L225 Difference]: With dead ends: 402 [2025-03-08 15:27:14,506 INFO L226 Difference]: Without dead ends: 201 [2025-03-08 15:27:14,510 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 335 GetRequests, 335 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-08 15:27:14,515 INFO L435 NwaCegarLoop]: 312 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 312 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-08 15:27:14,516 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 312 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 15:27:14,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2025-03-08 15:27:14,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 201. [2025-03-08 15:27:14,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201 states, 149 states have (on average 1.5033557046979866) internal successors, (224), 149 states have internal predecessors, (224), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2025-03-08 15:27:14,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 324 transitions. [2025-03-08 15:27:14,569 INFO L78 Accepts]: Start accepts. Automaton has 201 states and 324 transitions. Word has length 334 [2025-03-08 15:27:14,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:27:14,569 INFO L471 AbstractCegarLoop]: Abstraction has 201 states and 324 transitions. [2025-03-08 15:27:14,570 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 44.5) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 2 states have call successors, (50) [2025-03-08 15:27:14,570 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 324 transitions. [2025-03-08 15:27:14,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2025-03-08 15:27:14,577 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:27:14,577 INFO L218 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:27:14,585 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-08 15:27:14,778 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-08 15:27:14,778 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:27:14,779 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:27:14,779 INFO L85 PathProgramCache]: Analyzing trace with hash -184483248, now seen corresponding path program 1 times [2025-03-08 15:27:14,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:27:14,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324188854] [2025-03-08 15:27:14,779 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:27:14,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:27:14,807 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 334 statements into 1 equivalence classes. [2025-03-08 15:27:14,895 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 334 of 334 statements. [2025-03-08 15:27:14,895 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:27:14,895 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:27:15,667 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2025-03-08 15:27:15,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:27:15,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324188854] [2025-03-08 15:27:15,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324188854] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 15:27:15,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 15:27:15,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-08 15:27:15,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651776853] [2025-03-08 15:27:15,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 15:27:15,671 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-08 15:27:15,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:27:15,672 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-08 15:27:15,672 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2025-03-08 15:27:15,673 INFO L87 Difference]: Start difference. First operand 201 states and 324 transitions. Second operand has 10 states, 10 states have (on average 8.7) internal successors, (87), 10 states have internal predecessors, (87), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2025-03-08 15:27:16,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:27:16,580 INFO L93 Difference]: Finished difference Result 1050 states and 1696 transitions. [2025-03-08 15:27:16,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-08 15:27:16,581 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.7) internal successors, (87), 10 states have internal predecessors, (87), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 334 [2025-03-08 15:27:16,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:27:16,591 INFO L225 Difference]: With dead ends: 1050 [2025-03-08 15:27:16,592 INFO L226 Difference]: Without dead ends: 852 [2025-03-08 15:27:16,596 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=201, Unknown=0, NotChecked=0, Total=272 [2025-03-08 15:27:16,597 INFO L435 NwaCegarLoop]: 640 mSDtfsCounter, 1814 mSDsluCounter, 3577 mSDsCounter, 0 mSdLazyCounter, 501 mSolverCounterSat, 348 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1814 SdHoareTripleChecker+Valid, 4217 SdHoareTripleChecker+Invalid, 849 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 348 IncrementalHoareTripleChecker+Valid, 501 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-03-08 15:27:16,597 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1814 Valid, 4217 Invalid, 849 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [348 Valid, 501 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-03-08 15:27:16,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 852 states. [2025-03-08 15:27:16,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 852 to 729. [2025-03-08 15:27:16,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 729 states, 549 states have (on average 1.5100182149362478) internal successors, (829), 551 states have internal predecessors, (829), 174 states have call successors, (174), 5 states have call predecessors, (174), 5 states have return successors, (174), 172 states have call predecessors, (174), 174 states have call successors, (174) [2025-03-08 15:27:16,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 729 states to 729 states and 1177 transitions. [2025-03-08 15:27:16,688 INFO L78 Accepts]: Start accepts. Automaton has 729 states and 1177 transitions. Word has length 334 [2025-03-08 15:27:16,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:27:16,689 INFO L471 AbstractCegarLoop]: Abstraction has 729 states and 1177 transitions. [2025-03-08 15:27:16,689 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.7) internal successors, (87), 10 states have internal predecessors, (87), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2025-03-08 15:27:16,689 INFO L276 IsEmpty]: Start isEmpty. Operand 729 states and 1177 transitions. [2025-03-08 15:27:16,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2025-03-08 15:27:16,693 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:27:16,693 INFO L218 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:27:16,693 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 15:27:16,694 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:27:16,694 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:27:16,694 INFO L85 PathProgramCache]: Analyzing trace with hash -1209177169, now seen corresponding path program 1 times [2025-03-08 15:27:16,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:27:16,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293923848] [2025-03-08 15:27:16,694 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:27:16,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:27:16,735 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 334 statements into 1 equivalence classes. [2025-03-08 15:27:16,779 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 334 of 334 statements. [2025-03-08 15:27:16,779 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:27:16,779 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:27:17,053 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2025-03-08 15:27:17,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:27:17,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293923848] [2025-03-08 15:27:17,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293923848] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 15:27:17,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 15:27:17,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-08 15:27:17,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092385665] [2025-03-08 15:27:17,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 15:27:17,056 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-08 15:27:17,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:27:17,056 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-08 15:27:17,056 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 15:27:17,056 INFO L87 Difference]: Start difference. First operand 729 states and 1177 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, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2025-03-08 15:27:17,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:27:17,350 INFO L93 Difference]: Finished difference Result 2447 states and 3961 transitions. [2025-03-08 15:27:17,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-08 15:27:17,351 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, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 334 [2025-03-08 15:27:17,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:27:17,361 INFO L225 Difference]: With dead ends: 2447 [2025-03-08 15:27:17,362 INFO L226 Difference]: Without dead ends: 1721 [2025-03-08 15:27:17,364 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-08 15:27:17,365 INFO L435 NwaCegarLoop]: 393 mSDtfsCounter, 401 mSDsluCounter, 590 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 401 SdHoareTripleChecker+Valid, 983 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 15:27:17,365 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [401 Valid, 983 Invalid, 244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 15:27:17,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1721 states. [2025-03-08 15:27:17,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1721 to 1585. [2025-03-08 15:27:17,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1585 states, 1226 states have (on average 1.531810766721044) internal successors, (1878), 1230 states have internal predecessors, (1878), 348 states have call successors, (348), 10 states have call predecessors, (348), 10 states have return successors, (348), 344 states have call predecessors, (348), 348 states have call successors, (348) [2025-03-08 15:27:17,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1585 states to 1585 states and 2574 transitions. [2025-03-08 15:27:17,483 INFO L78 Accepts]: Start accepts. Automaton has 1585 states and 2574 transitions. Word has length 334 [2025-03-08 15:27:17,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:27:17,484 INFO L471 AbstractCegarLoop]: Abstraction has 1585 states and 2574 transitions. [2025-03-08 15:27:17,484 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, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2025-03-08 15:27:17,484 INFO L276 IsEmpty]: Start isEmpty. Operand 1585 states and 2574 transitions. [2025-03-08 15:27:17,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2025-03-08 15:27:17,487 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:27:17,487 INFO L218 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:27:17,487 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 15:27:17,488 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:27:17,488 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:27:17,488 INFO L85 PathProgramCache]: Analyzing trace with hash -1541810803, now seen corresponding path program 1 times [2025-03-08 15:27:17,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:27:17,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034498560] [2025-03-08 15:27:17,488 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:27:17,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:27:17,512 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 335 statements into 1 equivalence classes. [2025-03-08 15:27:17,555 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 335 of 335 statements. [2025-03-08 15:27:17,555 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:27:17,555 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:27:18,019 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2025-03-08 15:27:18,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:27:18,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034498560] [2025-03-08 15:27:18,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034498560] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 15:27:18,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 15:27:18,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-08 15:27:18,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647539850] [2025-03-08 15:27:18,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 15:27:18,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-08 15:27:18,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:27:18,022 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-08 15:27:18,022 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-03-08 15:27:18,023 INFO L87 Difference]: Start difference. First operand 1585 states and 2574 transitions. Second operand has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 9 states have internal predecessors, (88), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2025-03-08 15:27:19,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:27:19,815 INFO L93 Difference]: Finished difference Result 5360 states and 8706 transitions. [2025-03-08 15:27:19,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-08 15:27:19,816 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 9 states have internal predecessors, (88), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 335 [2025-03-08 15:27:19,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:27:19,833 INFO L225 Difference]: With dead ends: 5360 [2025-03-08 15:27:19,833 INFO L226 Difference]: Without dead ends: 3778 [2025-03-08 15:27:19,838 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=126, Invalid=254, Unknown=0, NotChecked=0, Total=380 [2025-03-08 15:27:19,838 INFO L435 NwaCegarLoop]: 623 mSDtfsCounter, 3543 mSDsluCounter, 2114 mSDsCounter, 0 mSdLazyCounter, 869 mSolverCounterSat, 657 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3543 SdHoareTripleChecker+Valid, 2737 SdHoareTripleChecker+Invalid, 1526 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 657 IncrementalHoareTripleChecker+Valid, 869 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2025-03-08 15:27:19,839 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3543 Valid, 2737 Invalid, 1526 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [657 Valid, 869 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2025-03-08 15:27:19,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3778 states. [2025-03-08 15:27:19,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3778 to 2177. [2025-03-08 15:27:20,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2177 states, 1714 states have (on average 1.543757292882147) internal successors, (2646), 1720 states have internal predecessors, (2646), 448 states have call successors, (448), 14 states have call predecessors, (448), 14 states have return successors, (448), 442 states have call predecessors, (448), 448 states have call successors, (448) [2025-03-08 15:27:20,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2177 states to 2177 states and 3542 transitions. [2025-03-08 15:27:20,013 INFO L78 Accepts]: Start accepts. Automaton has 2177 states and 3542 transitions. Word has length 335 [2025-03-08 15:27:20,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:27:20,015 INFO L471 AbstractCegarLoop]: Abstraction has 2177 states and 3542 transitions. [2025-03-08 15:27:20,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 9 states have internal predecessors, (88), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2025-03-08 15:27:20,016 INFO L276 IsEmpty]: Start isEmpty. Operand 2177 states and 3542 transitions. [2025-03-08 15:27:20,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2025-03-08 15:27:20,021 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:27:20,021 INFO L218 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:27:20,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 15:27:20,021 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:27:20,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:27:20,022 INFO L85 PathProgramCache]: Analyzing trace with hash 1830472910, now seen corresponding path program 1 times [2025-03-08 15:27:20,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:27:20,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474157005] [2025-03-08 15:27:20,023 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:27:20,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:27:20,047 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 335 statements into 1 equivalence classes. [2025-03-08 15:27:20,088 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 335 of 335 statements. [2025-03-08 15:27:20,088 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:27:20,088 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:27:20,748 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2025-03-08 15:27:20,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:27:20,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474157005] [2025-03-08 15:27:20,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474157005] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 15:27:20,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 15:27:20,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 15:27:20,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217070990] [2025-03-08 15:27:20,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 15:27:20,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 15:27:20,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:27:20,749 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 15:27:20,750 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-03-08 15:27:20,750 INFO L87 Difference]: Start difference. First operand 2177 states and 3542 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2025-03-08 15:27:21,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:27:21,417 INFO L93 Difference]: Finished difference Result 8677 states and 13928 transitions. [2025-03-08 15:27:21,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 15:27:21,418 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 335 [2025-03-08 15:27:21,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:27:21,448 INFO L225 Difference]: With dead ends: 8677 [2025-03-08 15:27:21,448 INFO L226 Difference]: Without dead ends: 6503 [2025-03-08 15:27:21,456 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-03-08 15:27:21,456 INFO L435 NwaCegarLoop]: 512 mSDtfsCounter, 656 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 270 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 656 SdHoareTripleChecker+Valid, 1073 SdHoareTripleChecker+Invalid, 333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 270 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-08 15:27:21,457 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [656 Valid, 1073 Invalid, 333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 270 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-08 15:27:21,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6503 states. [2025-03-08 15:27:21,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6503 to 4381. [2025-03-08 15:27:21,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4381 states, 3632 states have (on average 1.5814977973568283) internal successors, (5744), 3648 states have internal predecessors, (5744), 720 states have call successors, (720), 28 states have call predecessors, (720), 28 states have return successors, (720), 704 states have call predecessors, (720), 720 states have call successors, (720) [2025-03-08 15:27:21,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4381 states to 4381 states and 7184 transitions. [2025-03-08 15:27:21,731 INFO L78 Accepts]: Start accepts. Automaton has 4381 states and 7184 transitions. Word has length 335 [2025-03-08 15:27:21,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:27:21,732 INFO L471 AbstractCegarLoop]: Abstraction has 4381 states and 7184 transitions. [2025-03-08 15:27:21,732 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2025-03-08 15:27:21,732 INFO L276 IsEmpty]: Start isEmpty. Operand 4381 states and 7184 transitions. [2025-03-08 15:27:21,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2025-03-08 15:27:21,739 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:27:21,739 INFO L218 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:27:21,739 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 15:27:21,740 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:27:21,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:27:21,740 INFO L85 PathProgramCache]: Analyzing trace with hash 1319938733, now seen corresponding path program 1 times [2025-03-08 15:27:21,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:27:21,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008292880] [2025-03-08 15:27:21,741 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:27:21,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:27:21,764 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 335 statements into 1 equivalence classes. [2025-03-08 15:27:21,811 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 335 of 335 statements. [2025-03-08 15:27:21,813 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:27:21,813 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:27:22,096 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2025-03-08 15:27:22,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:27:22,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008292880] [2025-03-08 15:27:22,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2008292880] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 15:27:22,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 15:27:22,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 15:27:22,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328302924] [2025-03-08 15:27:22,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 15:27:22,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 15:27:22,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:27:22,099 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 15:27:22,099 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 15:27:22,099 INFO L87 Difference]: Start difference. First operand 4381 states and 7184 transitions. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 2 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2025-03-08 15:27:23,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:27:23,220 INFO L93 Difference]: Finished difference Result 13567 states and 22157 transitions. [2025-03-08 15:27:23,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-08 15:27:23,220 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 2 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 335 [2025-03-08 15:27:23,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:27:23,270 INFO L225 Difference]: With dead ends: 13567 [2025-03-08 15:27:23,270 INFO L226 Difference]: Without dead ends: 9189 [2025-03-08 15:27:23,282 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-03-08 15:27:23,284 INFO L435 NwaCegarLoop]: 535 mSDtfsCounter, 853 mSDsluCounter, 751 mSDsCounter, 0 mSdLazyCounter, 705 mSolverCounterSat, 200 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 853 SdHoareTripleChecker+Valid, 1286 SdHoareTripleChecker+Invalid, 905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 200 IncrementalHoareTripleChecker+Valid, 705 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-03-08 15:27:23,284 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [853 Valid, 1286 Invalid, 905 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [200 Valid, 705 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-03-08 15:27:23,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9189 states. [2025-03-08 15:27:23,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9189 to 6047. [2025-03-08 15:27:23,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6047 states, 5198 states have (on average 1.6123509041939208) internal successors, (8381), 5218 states have internal predecessors, (8381), 816 states have call successors, (816), 32 states have call predecessors, (816), 32 states have return successors, (816), 796 states have call predecessors, (816), 816 states have call successors, (816) [2025-03-08 15:27:23,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6047 states to 6047 states and 10013 transitions. [2025-03-08 15:27:23,624 INFO L78 Accepts]: Start accepts. Automaton has 6047 states and 10013 transitions. Word has length 335 [2025-03-08 15:27:23,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:27:23,625 INFO L471 AbstractCegarLoop]: Abstraction has 6047 states and 10013 transitions. [2025-03-08 15:27:23,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 2 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2025-03-08 15:27:23,625 INFO L276 IsEmpty]: Start isEmpty. Operand 6047 states and 10013 transitions. [2025-03-08 15:27:23,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2025-03-08 15:27:23,633 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:27:23,633 INFO L218 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:27:23,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-08 15:27:23,634 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:27:23,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:27:23,634 INFO L85 PathProgramCache]: Analyzing trace with hash 1566575758, now seen corresponding path program 1 times [2025-03-08 15:27:23,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:27:23,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859181897] [2025-03-08 15:27:23,635 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:27:23,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:27:23,657 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 335 statements into 1 equivalence classes. [2025-03-08 15:27:23,762 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 335 of 335 statements. [2025-03-08 15:27:23,763 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:27:23,763 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:27:24,148 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2025-03-08 15:27:24,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:27:24,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859181897] [2025-03-08 15:27:24,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859181897] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 15:27:24,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 15:27:24,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-08 15:27:24,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087854452] [2025-03-08 15:27:24,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 15:27:24,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-08 15:27:24,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:27:24,150 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-08 15:27:24,150 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2025-03-08 15:27:24,150 INFO L87 Difference]: Start difference. First operand 6047 states and 10013 transitions. Second operand has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 9 states have internal predecessors, (88), 2 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2025-03-08 15:27:26,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:27:26,114 INFO L93 Difference]: Finished difference Result 15951 states and 26143 transitions. [2025-03-08 15:27:26,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-08 15:27:26,115 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 9 states have internal predecessors, (88), 2 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 335 [2025-03-08 15:27:26,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:27:26,162 INFO L225 Difference]: With dead ends: 15951 [2025-03-08 15:27:26,162 INFO L226 Difference]: Without dead ends: 13644 [2025-03-08 15:27:26,173 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=85, Invalid=187, Unknown=0, NotChecked=0, Total=272 [2025-03-08 15:27:26,174 INFO L435 NwaCegarLoop]: 577 mSDtfsCounter, 1331 mSDsluCounter, 2191 mSDsCounter, 0 mSdLazyCounter, 1430 mSolverCounterSat, 354 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1331 SdHoareTripleChecker+Valid, 2768 SdHoareTripleChecker+Invalid, 1784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 354 IncrementalHoareTripleChecker+Valid, 1430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2025-03-08 15:27:26,175 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1331 Valid, 2768 Invalid, 1784 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [354 Valid, 1430 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2025-03-08 15:27:26,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13644 states. [2025-03-08 15:27:26,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13644 to 7329. [2025-03-08 15:27:26,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7329 states, 6480 states have (on average 1.6341049382716049) internal successors, (10589), 6500 states have internal predecessors, (10589), 816 states have call successors, (816), 32 states have call predecessors, (816), 32 states have return successors, (816), 796 states have call predecessors, (816), 816 states have call successors, (816) [2025-03-08 15:27:26,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7329 states to 7329 states and 12221 transitions. [2025-03-08 15:27:26,588 INFO L78 Accepts]: Start accepts. Automaton has 7329 states and 12221 transitions. Word has length 335 [2025-03-08 15:27:26,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:27:26,590 INFO L471 AbstractCegarLoop]: Abstraction has 7329 states and 12221 transitions. [2025-03-08 15:27:26,590 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 9 states have internal predecessors, (88), 2 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2025-03-08 15:27:26,590 INFO L276 IsEmpty]: Start isEmpty. Operand 7329 states and 12221 transitions. [2025-03-08 15:27:26,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2025-03-08 15:27:26,599 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:27:26,600 INFO L218 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:27:26,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-08 15:27:26,600 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:27:26,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:27:26,600 INFO L85 PathProgramCache]: Analyzing trace with hash 541881837, now seen corresponding path program 1 times [2025-03-08 15:27:26,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:27:26,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [17325612] [2025-03-08 15:27:26,601 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:27:26,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:27:26,621 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 335 statements into 1 equivalence classes. [2025-03-08 15:27:26,971 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 335 of 335 statements. [2025-03-08 15:27:26,972 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:27:26,972 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:27:29,554 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 309 proven. 594 refuted. 0 times theorem prover too weak. 3997 trivial. 0 not checked. [2025-03-08 15:27:29,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:27:29,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [17325612] [2025-03-08 15:27:29,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [17325612] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 15:27:29,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1791393958] [2025-03-08 15:27:29,555 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:27:29,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 15:27:29,555 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 15:27:29,557 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 15:27:29,559 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-08 15:27:29,667 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 335 statements into 1 equivalence classes. [2025-03-08 15:27:29,763 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 335 of 335 statements. [2025-03-08 15:27:29,764 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:27:29,764 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:27:29,770 INFO L256 TraceCheckSpWp]: Trace formula consists of 785 conjuncts, 58 conjuncts are in the unsatisfiable core [2025-03-08 15:27:29,781 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 15:27:34,531 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 3230 proven. 594 refuted. 0 times theorem prover too weak. 1076 trivial. 0 not checked. [2025-03-08 15:27:34,531 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 15:27:35,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1791393958] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 15:27:35,574 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-08 15:27:35,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 31] total 51 [2025-03-08 15:27:35,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112937280] [2025-03-08 15:27:35,575 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-08 15:27:35,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2025-03-08 15:27:35,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:27:35,576 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2025-03-08 15:27:35,577 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=436, Invalid=2986, Unknown=0, NotChecked=0, Total=3422 [2025-03-08 15:27:35,578 INFO L87 Difference]: Start difference. First operand 7329 states and 12221 transitions. Second operand has 51 states, 49 states have (on average 3.7755102040816326) internal successors, (185), 47 states have internal predecessors, (185), 16 states have call successors, (100), 9 states have call predecessors, (100), 14 states have return successors, (100), 16 states have call predecessors, (100), 16 states have call successors, (100) [2025-03-08 15:27:55,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:27:55,155 INFO L93 Difference]: Finished difference Result 44680 states and 74083 transitions. [2025-03-08 15:27:55,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 192 states. [2025-03-08 15:27:55,156 INFO L78 Accepts]: Start accepts. Automaton has has 51 states, 49 states have (on average 3.7755102040816326) internal successors, (185), 47 states have internal predecessors, (185), 16 states have call successors, (100), 9 states have call predecessors, (100), 14 states have return successors, (100), 16 states have call predecessors, (100), 16 states have call successors, (100) Word has length 335 [2025-03-08 15:27:55,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:27:55,240 INFO L225 Difference]: With dead ends: 44680 [2025-03-08 15:27:55,240 INFO L226 Difference]: Without dead ends: 37354 [2025-03-08 15:27:55,269 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 650 GetRequests, 410 SyntacticMatches, 0 SemanticMatches, 240 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20825 ImplicationChecksByTransitivity, 12.3s TimeCoverageRelationStatistics Valid=7799, Invalid=50523, Unknown=0, NotChecked=0, Total=58322 [2025-03-08 15:27:55,269 INFO L435 NwaCegarLoop]: 637 mSDtfsCounter, 7593 mSDsluCounter, 9551 mSDsCounter, 0 mSdLazyCounter, 12031 mSolverCounterSat, 1512 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7617 SdHoareTripleChecker+Valid, 10188 SdHoareTripleChecker+Invalid, 13543 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1512 IncrementalHoareTripleChecker+Valid, 12031 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2025-03-08 15:27:55,270 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7617 Valid, 10188 Invalid, 13543 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1512 Valid, 12031 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2025-03-08 15:27:55,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37354 states. [2025-03-08 15:27:56,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37354 to 23108. [2025-03-08 15:27:56,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23108 states, 21465 states have (on average 1.6702073142324714) internal successors, (35851), 21507 states have internal predecessors, (35851), 1488 states have call successors, (1488), 154 states have call predecessors, (1488), 154 states have return successors, (1488), 1446 states have call predecessors, (1488), 1488 states have call successors, (1488) [2025-03-08 15:27:56,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23108 states to 23108 states and 38827 transitions. [2025-03-08 15:27:56,228 INFO L78 Accepts]: Start accepts. Automaton has 23108 states and 38827 transitions. Word has length 335 [2025-03-08 15:27:56,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:27:56,229 INFO L471 AbstractCegarLoop]: Abstraction has 23108 states and 38827 transitions. [2025-03-08 15:27:56,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 49 states have (on average 3.7755102040816326) internal successors, (185), 47 states have internal predecessors, (185), 16 states have call successors, (100), 9 states have call predecessors, (100), 14 states have return successors, (100), 16 states have call predecessors, (100), 16 states have call successors, (100) [2025-03-08 15:27:56,230 INFO L276 IsEmpty]: Start isEmpty. Operand 23108 states and 38827 transitions. [2025-03-08 15:27:56,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2025-03-08 15:27:56,325 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:27:56,325 INFO L218 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:27:56,343 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-08 15:27:56,526 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,SelfDestructingSolverStorable7 [2025-03-08 15:27:56,526 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:27:56,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:27:56,527 INFO L85 PathProgramCache]: Analyzing trace with hash -1393778450, now seen corresponding path program 1 times [2025-03-08 15:27:56,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:27:56,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410184999] [2025-03-08 15:27:56,527 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:27:56,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:27:56,550 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 335 statements into 1 equivalence classes. [2025-03-08 15:27:56,615 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 335 of 335 statements. [2025-03-08 15:27:56,615 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:27:56,615 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:27:56,913 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2025-03-08 15:27:56,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:27:56,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410184999] [2025-03-08 15:27:56,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410184999] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 15:27:56,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 15:27:56,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 15:27:56,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50998176] [2025-03-08 15:27:56,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 15:27:56,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 15:27:56,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:27:56,915 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 15:27:56,915 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 15:27:56,915 INFO L87 Difference]: Start difference. First operand 23108 states and 38827 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2025-03-08 15:27:58,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:27:58,008 INFO L93 Difference]: Finished difference Result 62184 states and 105037 transitions. [2025-03-08 15:27:58,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 15:27:58,009 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 335 [2025-03-08 15:27:58,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:27:58,093 INFO L225 Difference]: With dead ends: 62184 [2025-03-08 15:27:58,093 INFO L226 Difference]: Without dead ends: 39079 [2025-03-08 15:27:58,125 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2025-03-08 15:27:58,128 INFO L435 NwaCegarLoop]: 333 mSDtfsCounter, 385 mSDsluCounter, 783 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 151 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 385 SdHoareTripleChecker+Valid, 1116 SdHoareTripleChecker+Invalid, 403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 151 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-08 15:27:58,129 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [385 Valid, 1116 Invalid, 403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [151 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-08 15:27:58,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39079 states. [2025-03-08 15:27:59,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39079 to 23326. [2025-03-08 15:27:59,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23326 states, 21623 states have (on average 1.6675299449660084) internal successors, (36057), 21665 states have internal predecessors, (36057), 1538 states have call successors, (1538), 164 states have call predecessors, (1538), 164 states have return successors, (1538), 1496 states have call predecessors, (1538), 1538 states have call successors, (1538) [2025-03-08 15:27:59,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23326 states to 23326 states and 39133 transitions. [2025-03-08 15:27:59,246 INFO L78 Accepts]: Start accepts. Automaton has 23326 states and 39133 transitions. Word has length 335 [2025-03-08 15:27:59,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:27:59,247 INFO L471 AbstractCegarLoop]: Abstraction has 23326 states and 39133 transitions. [2025-03-08 15:27:59,247 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2025-03-08 15:27:59,247 INFO L276 IsEmpty]: Start isEmpty. Operand 23326 states and 39133 transitions. [2025-03-08 15:27:59,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2025-03-08 15:27:59,270 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:27:59,271 INFO L218 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:27:59,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-08 15:27:59,271 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:27:59,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:27:59,272 INFO L85 PathProgramCache]: Analyzing trace with hash 1089601806, now seen corresponding path program 1 times [2025-03-08 15:27:59,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:27:59,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722684061] [2025-03-08 15:27:59,272 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:27:59,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:27:59,295 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 335 statements into 1 equivalence classes. [2025-03-08 15:27:59,318 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 335 of 335 statements. [2025-03-08 15:27:59,319 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:27:59,319 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:27:59,757 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2025-03-08 15:27:59,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:27:59,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722684061] [2025-03-08 15:27:59,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722684061] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 15:27:59,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 15:27:59,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 15:27:59,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174818782] [2025-03-08 15:27:59,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 15:27:59,758 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 15:27:59,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:27:59,758 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 15:27:59,758 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 15:27:59,762 INFO L87 Difference]: Start difference. First operand 23326 states and 39133 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2025-03-08 15:28:01,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:28:01,375 INFO L93 Difference]: Finished difference Result 78636 states and 132214 transitions. [2025-03-08 15:28:01,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 15:28:01,376 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 335 [2025-03-08 15:28:01,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:28:01,500 INFO L225 Difference]: With dead ends: 78636 [2025-03-08 15:28:01,500 INFO L226 Difference]: Without dead ends: 55531 [2025-03-08 15:28:01,541 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-08 15:28:01,541 INFO L435 NwaCegarLoop]: 398 mSDtfsCounter, 388 mSDsluCounter, 897 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 153 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 388 SdHoareTripleChecker+Valid, 1295 SdHoareTripleChecker+Invalid, 347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 153 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-08 15:28:01,542 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [388 Valid, 1295 Invalid, 347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [153 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-08 15:28:01,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55531 states. [2025-03-08 15:28:03,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55531 to 43134. [2025-03-08 15:28:03,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43134 states, 39789 states have (on average 1.6508582774133556) internal successors, (65686), 39873 states have internal predecessors, (65686), 3026 states have call successors, (3026), 318 states have call predecessors, (3026), 318 states have return successors, (3026), 2942 states have call predecessors, (3026), 3026 states have call successors, (3026) [2025-03-08 15:28:03,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43134 states to 43134 states and 71738 transitions. [2025-03-08 15:28:03,745 INFO L78 Accepts]: Start accepts. Automaton has 43134 states and 71738 transitions. Word has length 335 [2025-03-08 15:28:03,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:28:03,746 INFO L471 AbstractCegarLoop]: Abstraction has 43134 states and 71738 transitions. [2025-03-08 15:28:03,746 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2025-03-08 15:28:03,747 INFO L276 IsEmpty]: Start isEmpty. Operand 43134 states and 71738 transitions. [2025-03-08 15:28:03,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2025-03-08 15:28:03,773 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:28:03,774 INFO L218 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:28:03,774 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-08 15:28:03,774 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:28:03,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:28:03,775 INFO L85 PathProgramCache]: Analyzing trace with hash 64199691, now seen corresponding path program 1 times [2025-03-08 15:28:03,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:28:03,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584993479] [2025-03-08 15:28:03,775 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:28:03,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:28:03,801 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 336 statements into 1 equivalence classes. [2025-03-08 15:28:03,836 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 336 of 336 statements. [2025-03-08 15:28:03,836 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:28:03,836 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:28:04,182 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2025-03-08 15:28:04,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:28:04,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584993479] [2025-03-08 15:28:04,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584993479] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 15:28:04,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 15:28:04,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 15:28:04,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099234431] [2025-03-08 15:28:04,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 15:28:04,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 15:28:04,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:28:04,183 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 15:28:04,183 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 15:28:04,184 INFO L87 Difference]: Start difference. First operand 43134 states and 71738 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2025-03-08 15:28:05,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:28:05,844 INFO L93 Difference]: Finished difference Result 105916 states and 175902 transitions. [2025-03-08 15:28:05,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 15:28:05,845 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 336 [2025-03-08 15:28:05,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:28:05,968 INFO L225 Difference]: With dead ends: 105916 [2025-03-08 15:28:05,968 INFO L226 Difference]: Without dead ends: 63003 [2025-03-08 15:28:06,031 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2025-03-08 15:28:06,032 INFO L435 NwaCegarLoop]: 425 mSDtfsCounter, 390 mSDsluCounter, 867 mSDsCounter, 0 mSdLazyCounter, 290 mSolverCounterSat, 152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 390 SdHoareTripleChecker+Valid, 1292 SdHoareTripleChecker+Invalid, 442 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-08 15:28:06,032 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [390 Valid, 1292 Invalid, 442 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 290 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-08 15:28:06,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63003 states. [2025-03-08 15:28:07,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63003 to 46372. [2025-03-08 15:28:07,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46372 states, 43027 states have (on average 1.6553326980733027) internal successors, (71224), 43111 states have internal predecessors, (71224), 3026 states have call successors, (3026), 318 states have call predecessors, (3026), 318 states have return successors, (3026), 2942 states have call predecessors, (3026), 3026 states have call successors, (3026) [2025-03-08 15:28:08,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46372 states to 46372 states and 77276 transitions. [2025-03-08 15:28:08,060 INFO L78 Accepts]: Start accepts. Automaton has 46372 states and 77276 transitions. Word has length 336 [2025-03-08 15:28:08,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:28:08,061 INFO L471 AbstractCegarLoop]: Abstraction has 46372 states and 77276 transitions. [2025-03-08 15:28:08,061 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2025-03-08 15:28:08,061 INFO L276 IsEmpty]: Start isEmpty. Operand 46372 states and 77276 transitions. [2025-03-08 15:28:08,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2025-03-08 15:28:08,090 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:28:08,090 INFO L218 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:28:08,090 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-08 15:28:08,091 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:28:08,091 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:28:08,091 INFO L85 PathProgramCache]: Analyzing trace with hash 1462259107, now seen corresponding path program 1 times [2025-03-08 15:28:08,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:28:08,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15139756] [2025-03-08 15:28:08,091 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:28:08,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:28:08,115 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 336 statements into 1 equivalence classes. [2025-03-08 15:28:08,160 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 336 of 336 statements. [2025-03-08 15:28:08,160 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:28:08,160 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:28:08,802 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2025-03-08 15:28:08,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:28:08,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15139756] [2025-03-08 15:28:08,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15139756] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 15:28:08,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 15:28:08,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-08 15:28:08,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235752064] [2025-03-08 15:28:08,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 15:28:08,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-08 15:28:08,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:28:08,803 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-08 15:28:08,803 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2025-03-08 15:28:08,804 INFO L87 Difference]: Start difference. First operand 46372 states and 77276 transitions. Second operand has 8 states, 8 states have (on average 11.125) internal successors, (89), 8 states have internal predecessors, (89), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2025-03-08 15:28:11,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:28:11,417 INFO L93 Difference]: Finished difference Result 93462 states and 154859 transitions. [2025-03-08 15:28:11,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-08 15:28:11,418 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.125) internal successors, (89), 8 states have internal predecessors, (89), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 336 [2025-03-08 15:28:11,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:28:11,554 INFO L225 Difference]: With dead ends: 93462 [2025-03-08 15:28:11,554 INFO L226 Difference]: Without dead ends: 72389 [2025-03-08 15:28:11,611 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=69, Invalid=141, Unknown=0, NotChecked=0, Total=210 [2025-03-08 15:28:11,612 INFO L435 NwaCegarLoop]: 330 mSDtfsCounter, 615 mSDsluCounter, 1690 mSDsCounter, 0 mSdLazyCounter, 624 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 615 SdHoareTripleChecker+Valid, 2020 SdHoareTripleChecker+Invalid, 643 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 624 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-08 15:28:11,612 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [615 Valid, 2020 Invalid, 643 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 624 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-08 15:28:11,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72389 states. [2025-03-08 15:28:13,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72389 to 47726. [2025-03-08 15:28:13,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47726 states, 44381 states have (on average 1.6530947928167459) internal successors, (73366), 44465 states have internal predecessors, (73366), 3026 states have call successors, (3026), 318 states have call predecessors, (3026), 318 states have return successors, (3026), 2942 states have call predecessors, (3026), 3026 states have call successors, (3026) [2025-03-08 15:28:13,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47726 states to 47726 states and 79418 transitions. [2025-03-08 15:28:13,553 INFO L78 Accepts]: Start accepts. Automaton has 47726 states and 79418 transitions. Word has length 336 [2025-03-08 15:28:13,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:28:13,554 INFO L471 AbstractCegarLoop]: Abstraction has 47726 states and 79418 transitions. [2025-03-08 15:28:13,554 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.125) internal successors, (89), 8 states have internal predecessors, (89), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2025-03-08 15:28:13,554 INFO L276 IsEmpty]: Start isEmpty. Operand 47726 states and 79418 transitions. [2025-03-08 15:28:13,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2025-03-08 15:28:13,575 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:28:13,575 INFO L218 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:28:13,575 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-08 15:28:13,576 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:28:13,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:28:13,576 INFO L85 PathProgramCache]: Analyzing trace with hash 581592873, now seen corresponding path program 1 times [2025-03-08 15:28:13,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:28:13,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891612915] [2025-03-08 15:28:13,576 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:28:13,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:28:13,593 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 336 statements into 1 equivalence classes. [2025-03-08 15:28:13,627 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 336 of 336 statements. [2025-03-08 15:28:13,627 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:28:13,627 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:28:13,808 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2025-03-08 15:28:13,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:28:13,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891612915] [2025-03-08 15:28:13,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891612915] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 15:28:13,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 15:28:13,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-08 15:28:13,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424412303] [2025-03-08 15:28:13,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 15:28:13,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-08 15:28:13,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:28:13,810 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-08 15:28:13,810 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2025-03-08 15:28:13,810 INFO L87 Difference]: Start difference. First operand 47726 states and 79418 transitions. Second operand has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 2 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2025-03-08 15:28:16,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:28:16,367 INFO L93 Difference]: Finished difference Result 74305 states and 123506 transitions. [2025-03-08 15:28:16,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-08 15:28:16,367 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 2 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 336 [2025-03-08 15:28:16,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:28:16,497 INFO L225 Difference]: With dead ends: 74305 [2025-03-08 15:28:16,497 INFO L226 Difference]: Without dead ends: 66898 [2025-03-08 15:28:16,524 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2025-03-08 15:28:16,525 INFO L435 NwaCegarLoop]: 580 mSDtfsCounter, 1520 mSDsluCounter, 651 mSDsCounter, 0 mSdLazyCounter, 551 mSolverCounterSat, 391 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1520 SdHoareTripleChecker+Valid, 1231 SdHoareTripleChecker+Invalid, 942 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 391 IncrementalHoareTripleChecker+Valid, 551 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-03-08 15:28:16,525 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1520 Valid, 1231 Invalid, 942 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [391 Valid, 551 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-03-08 15:28:16,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66898 states. [2025-03-08 15:28:18,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66898 to 47726. [2025-03-08 15:28:19,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47726 states, 44381 states have (on average 1.6530947928167459) internal successors, (73366), 44465 states have internal predecessors, (73366), 3026 states have call successors, (3026), 318 states have call predecessors, (3026), 318 states have return successors, (3026), 2942 states have call predecessors, (3026), 3026 states have call successors, (3026) [2025-03-08 15:28:19,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47726 states to 47726 states and 79418 transitions. [2025-03-08 15:28:19,102 INFO L78 Accepts]: Start accepts. Automaton has 47726 states and 79418 transitions. Word has length 336 [2025-03-08 15:28:19,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:28:19,103 INFO L471 AbstractCegarLoop]: Abstraction has 47726 states and 79418 transitions. [2025-03-08 15:28:19,103 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 2 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2025-03-08 15:28:19,103 INFO L276 IsEmpty]: Start isEmpty. Operand 47726 states and 79418 transitions. [2025-03-08 15:28:19,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2025-03-08 15:28:19,122 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:28:19,122 INFO L218 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:28:19,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-08 15:28:19,122 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:28:19,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:28:19,122 INFO L85 PathProgramCache]: Analyzing trace with hash 1934902570, now seen corresponding path program 1 times [2025-03-08 15:28:19,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:28:19,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001419867] [2025-03-08 15:28:19,123 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:28:19,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:28:19,139 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 336 statements into 1 equivalence classes. [2025-03-08 15:28:19,224 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 336 of 336 statements. [2025-03-08 15:28:19,224 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:28:19,224 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:28:19,390 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 72 proven. 75 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2025-03-08 15:28:19,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:28:19,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001419867] [2025-03-08 15:28:19,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001419867] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 15:28:19,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [435987889] [2025-03-08 15:28:19,391 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:28:19,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 15:28:19,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 15:28:19,393 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 15:28:19,395 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-08 15:28:19,515 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 336 statements into 1 equivalence classes. [2025-03-08 15:28:19,592 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 336 of 336 statements. [2025-03-08 15:28:19,592 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:28:19,592 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:28:19,596 INFO L256 TraceCheckSpWp]: Trace formula consists of 786 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-08 15:28:19,600 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 15:28:19,750 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 2497 proven. 75 refuted. 0 times theorem prover too weak. 2328 trivial. 0 not checked. [2025-03-08 15:28:19,750 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 15:28:19,959 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 72 proven. 75 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2025-03-08 15:28:19,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [435987889] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 15:28:19,960 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 15:28:19,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 9 [2025-03-08 15:28:19,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11262728] [2025-03-08 15:28:19,960 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 15:28:19,960 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-08 15:28:19,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:28:19,961 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-08 15:28:19,961 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2025-03-08 15:28:19,961 INFO L87 Difference]: Start difference. First operand 47726 states and 79418 transitions. Second operand has 9 states, 9 states have (on average 11.777777777777779) internal successors, (106), 9 states have internal predecessors, (106), 2 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2025-03-08 15:28:22,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:28:22,976 INFO L93 Difference]: Finished difference Result 119015 states and 196668 transitions. [2025-03-08 15:28:22,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-08 15:28:22,976 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 11.777777777777779) internal successors, (106), 9 states have internal predecessors, (106), 2 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) Word has length 336 [2025-03-08 15:28:22,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:28:23,127 INFO L225 Difference]: With dead ends: 119015 [2025-03-08 15:28:23,127 INFO L226 Difference]: Without dead ends: 74748 [2025-03-08 15:28:23,193 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 684 GetRequests, 667 SyntacticMatches, 2 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=93, Invalid=179, Unknown=0, NotChecked=0, Total=272 [2025-03-08 15:28:23,194 INFO L435 NwaCegarLoop]: 435 mSDtfsCounter, 863 mSDsluCounter, 892 mSDsCounter, 0 mSdLazyCounter, 783 mSolverCounterSat, 165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 937 SdHoareTripleChecker+Valid, 1327 SdHoareTripleChecker+Invalid, 948 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 783 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-03-08 15:28:23,194 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [937 Valid, 1327 Invalid, 948 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [165 Valid, 783 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-03-08 15:28:23,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74748 states. [2025-03-08 15:28:25,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74748 to 54238. [2025-03-08 15:28:25,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54238 states, 50844 states have (on average 1.6639721501062072) internal successors, (84603), 50928 states have internal predecessors, (84603), 3026 states have call successors, (3026), 367 states have call predecessors, (3026), 367 states have return successors, (3026), 2942 states have call predecessors, (3026), 3026 states have call successors, (3026) [2025-03-08 15:28:25,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54238 states to 54238 states and 90655 transitions. [2025-03-08 15:28:25,243 INFO L78 Accepts]: Start accepts. Automaton has 54238 states and 90655 transitions. Word has length 336 [2025-03-08 15:28:25,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:28:25,244 INFO L471 AbstractCegarLoop]: Abstraction has 54238 states and 90655 transitions. [2025-03-08 15:28:25,244 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.777777777777779) internal successors, (106), 9 states have internal predecessors, (106), 2 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2025-03-08 15:28:25,244 INFO L276 IsEmpty]: Start isEmpty. Operand 54238 states and 90655 transitions. [2025-03-08 15:28:25,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2025-03-08 15:28:25,262 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:28:25,263 INFO L218 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:28:25,271 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-08 15:28:25,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 15:28:25,467 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:28:25,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:28:25,468 INFO L85 PathProgramCache]: Analyzing trace with hash -218306044, now seen corresponding path program 1 times [2025-03-08 15:28:25,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:28:25,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713879540] [2025-03-08 15:28:25,468 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:28:25,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:28:25,485 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 336 statements into 1 equivalence classes. [2025-03-08 15:28:25,500 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 336 of 336 statements. [2025-03-08 15:28:25,501 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:28:25,501 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:28:25,670 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2025-03-08 15:28:25,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:28:25,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713879540] [2025-03-08 15:28:25,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713879540] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 15:28:25,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 15:28:25,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-08 15:28:25,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124286501] [2025-03-08 15:28:25,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 15:28:25,671 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-08 15:28:25,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:28:25,671 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-08 15:28:25,672 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2025-03-08 15:28:25,672 INFO L87 Difference]: Start difference. First operand 54238 states and 90655 transitions. Second operand has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50)