./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 c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-82.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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-?-c00e63d-m [2025-02-06 02:22:24,308 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 02:22:24,373 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-02-06 02:22:24,378 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 02:22:24,378 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 02:22:24,401 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 02:22:24,402 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 02:22:24,402 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 02:22:24,403 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 02:22:24,403 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 02:22:24,403 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 02:22:24,403 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 02:22:24,404 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 02:22:24,404 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 02:22:24,404 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 02:22:24,404 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 02:22:24,404 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 02:22:24,404 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 02:22:24,404 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 02:22:24,405 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 02:22:24,405 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 02:22:24,405 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 02:22:24,405 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 02:22:24,405 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 02:22:24,405 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 02:22:24,405 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 02:22:24,405 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 02:22:24,405 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 02:22:24,406 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 02:22:24,406 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 02:22:24,406 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 02:22:24,406 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 02:22:24,406 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 02:22:24,406 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 02:22:24,406 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 02:22:24,406 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 02:22:24,407 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 02:22:24,407 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 02:22:24,407 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 02:22:24,407 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 02:22:24,407 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 02:22:24,407 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 02:22:24,407 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 02:22:24,407 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-jdk21/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-02-06 02:22:24,683 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 02:22:24,693 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 02:22:24,695 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 02:22:24,696 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 02:22:24,697 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 02:22:24,698 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-82.i [2025-02-06 02:22:25,979 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1446f74eb/b5f100cc879b4410a6e7476c01c30b59/FLAG5d647fcfc [2025-02-06 02:22:26,356 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 02:22:26,357 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-82.i [2025-02-06 02:22:26,366 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1446f74eb/b5f100cc879b4410a6e7476c01c30b59/FLAG5d647fcfc [2025-02-06 02:22:26,551 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1446f74eb/b5f100cc879b4410a6e7476c01c30b59 [2025-02-06 02:22:26,553 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 02:22:26,554 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 02:22:26,555 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 02:22:26,555 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 02:22:26,558 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 02:22:26,559 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 02:22:26" (1/1) ... [2025-02-06 02:22:26,559 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8353d7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:22:26, skipping insertion in model container [2025-02-06 02:22:26,559 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 02:22:26" (1/1) ... [2025-02-06 02:22:26,585 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 02:22:26,727 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-82.i[916,929] [2025-02-06 02:22:26,893 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 02:22:26,907 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 02:22:26,920 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-82.i[916,929] [2025-02-06 02:22:27,003 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 02:22:27,023 INFO L204 MainTranslator]: Completed translation [2025-02-06 02:22:27,024 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:22:27 WrapperNode [2025-02-06 02:22:27,024 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 02:22:27,025 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 02:22:27,025 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 02:22:27,025 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 02:22:27,031 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:22:27" (1/1) ... [2025-02-06 02:22:27,044 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:22:27" (1/1) ... [2025-02-06 02:22:27,105 INFO L138 Inliner]: procedures = 26, calls = 63, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 498 [2025-02-06 02:22:27,106 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 02:22:27,106 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 02:22:27,106 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 02:22:27,106 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 02:22:27,115 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:22:27" (1/1) ... [2025-02-06 02:22:27,116 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:22:27" (1/1) ... [2025-02-06 02:22:27,130 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:22:27" (1/1) ... [2025-02-06 02:22:27,173 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-02-06 02:22:27,174 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:22:27" (1/1) ... [2025-02-06 02:22:27,174 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:22:27" (1/1) ... [2025-02-06 02:22:27,195 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:22:27" (1/1) ... [2025-02-06 02:22:27,198 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:22:27" (1/1) ... [2025-02-06 02:22:27,202 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:22:27" (1/1) ... [2025-02-06 02:22:27,206 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:22:27" (1/1) ... [2025-02-06 02:22:27,216 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 02:22:27,217 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 02:22:27,217 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 02:22:27,217 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 02:22:27,222 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:22:27" (1/1) ... [2025-02-06 02:22:27,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 02:22:27,239 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 02:22:27,253 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 02:22:27,257 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 02:22:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 02:22:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 02:22:27,278 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 02:22:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 02:22:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 02:22:27,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 02:22:27,387 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 02:22:27,389 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 02:22:28,323 INFO L1309 $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-02-06 02:22:28,415 INFO L? ?]: Removed 42 outVars from TransFormulas that were not future-live. [2025-02-06 02:22:28,415 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 02:22:28,455 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 02:22:28,456 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 02:22:28,456 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 02:22:28 BoogieIcfgContainer [2025-02-06 02:22:28,456 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 02:22:28,458 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 02:22:28,458 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 02:22:28,465 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 02:22:28,465 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 02:22:26" (1/3) ... [2025-02-06 02:22:28,466 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61a36906 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 02:22:28, skipping insertion in model container [2025-02-06 02:22:28,466 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:22:27" (2/3) ... [2025-02-06 02:22:28,466 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61a36906 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 02:22:28, skipping insertion in model container [2025-02-06 02:22:28,466 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 02:22:28" (3/3) ... [2025-02-06 02:22:28,467 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-82.i [2025-02-06 02:22:28,487 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 02:22:28,490 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-02-06 02:22:28,568 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 02:22:28,580 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;@39961b0d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 02:22:28,580 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 02:22:28,585 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-02-06 02:22:28,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2025-02-06 02:22:28,603 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:22:28,604 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-02-06 02:22:28,604 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:22:28,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:22:28,609 INFO L85 PathProgramCache]: Analyzing trace with hash 1250041486, now seen corresponding path program 1 times [2025-02-06 02:22:28,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:22:28,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647762299] [2025-02-06 02:22:28,620 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:22:28,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:22:28,750 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 334 statements into 1 equivalence classes. [2025-02-06 02:22:28,797 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 334 of 334 statements. [2025-02-06 02:22:28,798 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:22:28,798 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:22:29,228 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 4802 trivial. 0 not checked. [2025-02-06 02:22:29,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 02:22:29,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647762299] [2025-02-06 02:22:29,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1647762299] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 02:22:29,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1533889762] [2025-02-06 02:22:29,232 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:22:29,232 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 02:22:29,232 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 02:22:29,236 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 02:22:29,238 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 02:22:29,386 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 334 statements into 1 equivalence classes. [2025-02-06 02:22:29,536 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 334 of 334 statements. [2025-02-06 02:22:29,536 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:22:29,536 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:22:29,542 INFO L256 TraceCheckSpWp]: Trace formula consists of 786 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-06 02:22:29,558 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 02:22:29,614 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 98 proven. 0 refuted. 0 times theorem prover too weak. 4802 trivial. 0 not checked. [2025-02-06 02:22:29,614 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 02:22:29,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1533889762] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 02:22:29,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 02:22:29,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-06 02:22:29,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235291971] [2025-02-06 02:22:29,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 02:22:29,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-06 02:22:29,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 02:22:29,644 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-06 02:22:29,644 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 02:22:29,646 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-02-06 02:22:29,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 02:22:29,721 INFO L93 Difference]: Finished difference Result 402 states and 705 transitions. [2025-02-06 02:22:29,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-06 02:22:29,724 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-02-06 02:22:29,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 02:22:29,732 INFO L225 Difference]: With dead ends: 402 [2025-02-06 02:22:29,732 INFO L226 Difference]: Without dead ends: 201 [2025-02-06 02:22:29,736 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-02-06 02:22:29,739 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-02-06 02:22:29,740 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-02-06 02:22:29,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2025-02-06 02:22:29,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 201. [2025-02-06 02:22:29,802 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-02-06 02:22:29,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 324 transitions. [2025-02-06 02:22:29,811 INFO L78 Accepts]: Start accepts. Automaton has 201 states and 324 transitions. Word has length 334 [2025-02-06 02:22:29,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 02:22:29,811 INFO L471 AbstractCegarLoop]: Abstraction has 201 states and 324 transitions. [2025-02-06 02:22:29,811 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-02-06 02:22:29,812 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 324 transitions. [2025-02-06 02:22:29,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2025-02-06 02:22:29,817 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:22:29,818 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-02-06 02:22:29,828 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-02-06 02:22:30,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-02-06 02:22:30,019 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:22:30,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:22:30,020 INFO L85 PathProgramCache]: Analyzing trace with hash -184483248, now seen corresponding path program 1 times [2025-02-06 02:22:30,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:22:30,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065409003] [2025-02-06 02:22:30,020 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:22:30,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:22:30,067 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 334 statements into 1 equivalence classes. [2025-02-06 02:22:30,241 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 334 of 334 statements. [2025-02-06 02:22:30,241 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:22:30,241 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:22:31,375 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2025-02-06 02:22:31,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 02:22:31,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065409003] [2025-02-06 02:22:31,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065409003] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 02:22:31,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 02:22:31,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-02-06 02:22:31,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352471141] [2025-02-06 02:22:31,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 02:22:31,379 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 02:22:31,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 02:22:31,381 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 02:22:31,382 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2025-02-06 02:22:31,382 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-02-06 02:22:32,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 02:22:32,645 INFO L93 Difference]: Finished difference Result 1050 states and 1696 transitions. [2025-02-06 02:22:32,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-06 02:22:32,645 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-02-06 02:22:32,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 02:22:32,657 INFO L225 Difference]: With dead ends: 1050 [2025-02-06 02:22:32,657 INFO L226 Difference]: Without dead ends: 852 [2025-02-06 02:22:32,660 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-02-06 02:22:32,661 INFO L435 NwaCegarLoop]: 640 mSDtfsCounter, 1814 mSDsluCounter, 3577 mSDsCounter, 0 mSdLazyCounter, 501 mSolverCounterSat, 348 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1814 SdHoareTripleChecker+Valid, 4217 SdHoareTripleChecker+Invalid, 849 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 348 IncrementalHoareTripleChecker+Valid, 501 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-02-06 02:22:32,661 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1814 Valid, 4217 Invalid, 849 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [348 Valid, 501 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-02-06 02:22:32,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 852 states. [2025-02-06 02:22:32,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 852 to 729. [2025-02-06 02:22:32,819 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-02-06 02:22:32,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 729 states to 729 states and 1177 transitions. [2025-02-06 02:22:32,829 INFO L78 Accepts]: Start accepts. Automaton has 729 states and 1177 transitions. Word has length 334 [2025-02-06 02:22:32,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 02:22:32,832 INFO L471 AbstractCegarLoop]: Abstraction has 729 states and 1177 transitions. [2025-02-06 02:22:32,833 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-02-06 02:22:32,833 INFO L276 IsEmpty]: Start isEmpty. Operand 729 states and 1177 transitions. [2025-02-06 02:22:32,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2025-02-06 02:22:32,839 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:22:32,840 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-02-06 02:22:32,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 02:22:32,840 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:22:32,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:22:32,841 INFO L85 PathProgramCache]: Analyzing trace with hash -1209177169, now seen corresponding path program 1 times [2025-02-06 02:22:32,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:22:32,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15672521] [2025-02-06 02:22:32,843 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:22:32,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:22:32,893 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 334 statements into 1 equivalence classes. [2025-02-06 02:22:32,946 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 334 of 334 statements. [2025-02-06 02:22:32,946 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:22:32,946 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:22:33,269 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2025-02-06 02:22:33,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 02:22:33,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15672521] [2025-02-06 02:22:33,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15672521] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 02:22:33,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 02:22:33,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 02:22:33,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567822554] [2025-02-06 02:22:33,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 02:22:33,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 02:22:33,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 02:22:33,273 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 02:22:33,273 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 02:22:33,273 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-02-06 02:22:33,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 02:22:33,618 INFO L93 Difference]: Finished difference Result 2447 states and 3961 transitions. [2025-02-06 02:22:33,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 02:22:33,619 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-02-06 02:22:33,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 02:22:33,632 INFO L225 Difference]: With dead ends: 2447 [2025-02-06 02:22:33,632 INFO L226 Difference]: Without dead ends: 1721 [2025-02-06 02:22:33,635 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-02-06 02:22:33,636 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-02-06 02:22:33,636 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-02-06 02:22:33,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1721 states. [2025-02-06 02:22:33,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1721 to 1585. [2025-02-06 02:22:33,834 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-02-06 02:22:33,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1585 states to 1585 states and 2574 transitions. [2025-02-06 02:22:33,846 INFO L78 Accepts]: Start accepts. Automaton has 1585 states and 2574 transitions. Word has length 334 [2025-02-06 02:22:33,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 02:22:33,847 INFO L471 AbstractCegarLoop]: Abstraction has 1585 states and 2574 transitions. [2025-02-06 02:22:33,847 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-02-06 02:22:33,847 INFO L276 IsEmpty]: Start isEmpty. Operand 1585 states and 2574 transitions. [2025-02-06 02:22:33,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2025-02-06 02:22:33,852 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:22:33,852 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-02-06 02:22:33,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 02:22:33,852 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:22:33,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:22:33,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1541810803, now seen corresponding path program 1 times [2025-02-06 02:22:33,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:22:33,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697938319] [2025-02-06 02:22:33,854 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:22:33,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:22:33,907 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 335 statements into 1 equivalence classes. [2025-02-06 02:22:33,956 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 335 of 335 statements. [2025-02-06 02:22:33,957 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:22:33,957 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:22:34,564 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2025-02-06 02:22:34,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 02:22:34,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697938319] [2025-02-06 02:22:34,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697938319] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 02:22:34,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 02:22:34,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-02-06 02:22:34,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202675535] [2025-02-06 02:22:34,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 02:22:34,567 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-06 02:22:34,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 02:22:34,568 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-06 02:22:34,568 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-02-06 02:22:34,568 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-02-06 02:22:36,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 02:22:36,751 INFO L93 Difference]: Finished difference Result 5360 states and 8706 transitions. [2025-02-06 02:22:36,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-02-06 02:22:36,752 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-02-06 02:22:36,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 02:22:36,777 INFO L225 Difference]: With dead ends: 5360 [2025-02-06 02:22:36,777 INFO L226 Difference]: Without dead ends: 3778 [2025-02-06 02:22:36,785 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=126, Invalid=254, Unknown=0, NotChecked=0, Total=380 [2025-02-06 02:22:36,785 INFO L435 NwaCegarLoop]: 623 mSDtfsCounter, 3543 mSDsluCounter, 2114 mSDsCounter, 0 mSdLazyCounter, 869 mSolverCounterSat, 657 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s 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.7s IncrementalHoareTripleChecker+Time [2025-02-06 02:22:36,785 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.7s Time] [2025-02-06 02:22:36,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3778 states. [2025-02-06 02:22:36,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3778 to 2177. [2025-02-06 02:22:36,979 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-02-06 02:22:36,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2177 states to 2177 states and 3542 transitions. [2025-02-06 02:22:36,996 INFO L78 Accepts]: Start accepts. Automaton has 2177 states and 3542 transitions. Word has length 335 [2025-02-06 02:22:36,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 02:22:36,997 INFO L471 AbstractCegarLoop]: Abstraction has 2177 states and 3542 transitions. [2025-02-06 02:22:36,997 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-02-06 02:22:36,998 INFO L276 IsEmpty]: Start isEmpty. Operand 2177 states and 3542 transitions. [2025-02-06 02:22:37,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2025-02-06 02:22:37,004 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:22:37,004 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-02-06 02:22:37,005 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 02:22:37,005 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:22:37,005 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:22:37,005 INFO L85 PathProgramCache]: Analyzing trace with hash 1830472910, now seen corresponding path program 1 times [2025-02-06 02:22:37,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:22:37,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062538208] [2025-02-06 02:22:37,006 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:22:37,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:22:37,039 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 335 statements into 1 equivalence classes. [2025-02-06 02:22:37,087 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 335 of 335 statements. [2025-02-06 02:22:37,087 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:22:37,087 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:22:38,006 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2025-02-06 02:22:38,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 02:22:38,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062538208] [2025-02-06 02:22:38,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062538208] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 02:22:38,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 02:22:38,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 02:22:38,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110851212] [2025-02-06 02:22:38,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 02:22:38,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 02:22:38,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 02:22:38,009 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 02:22:38,009 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-02-06 02:22:38,009 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-02-06 02:22:38,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 02:22:38,980 INFO L93 Difference]: Finished difference Result 8677 states and 13928 transitions. [2025-02-06 02:22:38,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 02:22:38,981 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-02-06 02:22:38,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 02:22:39,027 INFO L225 Difference]: With dead ends: 8677 [2025-02-06 02:22:39,027 INFO L226 Difference]: Without dead ends: 6503 [2025-02-06 02:22:39,037 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-02-06 02:22:39,038 INFO L435 NwaCegarLoop]: 512 mSDtfsCounter, 656 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 270 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.5s IncrementalHoareTripleChecker+Time [2025-02-06 02:22:39,039 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.5s Time] [2025-02-06 02:22:39,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6503 states. [2025-02-06 02:22:39,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6503 to 4381. [2025-02-06 02:22:39,368 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-02-06 02:22:39,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4381 states to 4381 states and 7184 transitions. [2025-02-06 02:22:39,443 INFO L78 Accepts]: Start accepts. Automaton has 4381 states and 7184 transitions. Word has length 335 [2025-02-06 02:22:39,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 02:22:39,444 INFO L471 AbstractCegarLoop]: Abstraction has 4381 states and 7184 transitions. [2025-02-06 02:22:39,445 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-02-06 02:22:39,445 INFO L276 IsEmpty]: Start isEmpty. Operand 4381 states and 7184 transitions. [2025-02-06 02:22:39,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2025-02-06 02:22:39,451 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:22:39,451 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-02-06 02:22:39,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 02:22:39,451 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:22:39,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:22:39,452 INFO L85 PathProgramCache]: Analyzing trace with hash 1319938733, now seen corresponding path program 1 times [2025-02-06 02:22:39,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:22:39,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951183540] [2025-02-06 02:22:39,452 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:22:39,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:22:39,482 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 335 statements into 1 equivalence classes. [2025-02-06 02:22:39,540 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 335 of 335 statements. [2025-02-06 02:22:39,540 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:22:39,541 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:22:39,848 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2025-02-06 02:22:39,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 02:22:39,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951183540] [2025-02-06 02:22:39,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951183540] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 02:22:39,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 02:22:39,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 02:22:39,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257663473] [2025-02-06 02:22:39,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 02:22:39,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 02:22:39,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 02:22:39,849 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 02:22:39,849 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-06 02:22:39,851 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-02-06 02:22:41,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 02:22:41,218 INFO L93 Difference]: Finished difference Result 13567 states and 22157 transitions. [2025-02-06 02:22:41,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 02:22:41,219 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-02-06 02:22:41,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 02:22:41,282 INFO L225 Difference]: With dead ends: 13567 [2025-02-06 02:22:41,282 INFO L226 Difference]: Without dead ends: 9189 [2025-02-06 02:22:41,296 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-02-06 02:22:41,298 INFO L435 NwaCegarLoop]: 535 mSDtfsCounter, 853 mSDsluCounter, 751 mSDsCounter, 0 mSdLazyCounter, 705 mSolverCounterSat, 200 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.8s IncrementalHoareTripleChecker+Time [2025-02-06 02:22:41,299 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.8s Time] [2025-02-06 02:22:41,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9189 states. [2025-02-06 02:22:41,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9189 to 6047. [2025-02-06 02:22:41,815 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-02-06 02:22:41,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6047 states to 6047 states and 10013 transitions. [2025-02-06 02:22:41,848 INFO L78 Accepts]: Start accepts. Automaton has 6047 states and 10013 transitions. Word has length 335 [2025-02-06 02:22:41,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 02:22:41,848 INFO L471 AbstractCegarLoop]: Abstraction has 6047 states and 10013 transitions. [2025-02-06 02:22:41,849 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-02-06 02:22:41,849 INFO L276 IsEmpty]: Start isEmpty. Operand 6047 states and 10013 transitions. [2025-02-06 02:22:41,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2025-02-06 02:22:41,858 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:22:41,858 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-02-06 02:22:41,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 02:22:41,858 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:22:41,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:22:41,859 INFO L85 PathProgramCache]: Analyzing trace with hash 1566575758, now seen corresponding path program 1 times [2025-02-06 02:22:41,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:22:41,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049207265] [2025-02-06 02:22:41,859 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:22:41,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:22:41,885 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 335 statements into 1 equivalence classes. [2025-02-06 02:22:42,007 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 335 of 335 statements. [2025-02-06 02:22:42,007 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:22:42,007 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:22:42,497 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2025-02-06 02:22:42,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 02:22:42,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049207265] [2025-02-06 02:22:42,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049207265] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 02:22:42,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 02:22:42,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-02-06 02:22:42,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677275936] [2025-02-06 02:22:42,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 02:22:42,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-06 02:22:42,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 02:22:42,501 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-06 02:22:42,501 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2025-02-06 02:22:42,501 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-02-06 02:22:44,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 02:22:44,996 INFO L93 Difference]: Finished difference Result 15951 states and 26143 transitions. [2025-02-06 02:22:44,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-06 02:22:44,998 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-02-06 02:22:44,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 02:22:45,046 INFO L225 Difference]: With dead ends: 15951 [2025-02-06 02:22:45,047 INFO L226 Difference]: Without dead ends: 13644 [2025-02-06 02:22:45,056 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-02-06 02:22:45,057 INFO L435 NwaCegarLoop]: 577 mSDtfsCounter, 1331 mSDsluCounter, 2191 mSDsCounter, 0 mSdLazyCounter, 1430 mSolverCounterSat, 354 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s 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.6s IncrementalHoareTripleChecker+Time [2025-02-06 02:22:45,058 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.6s Time] [2025-02-06 02:22:45,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13644 states. [2025-02-06 02:22:45,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13644 to 7329. [2025-02-06 02:22:45,577 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-02-06 02:22:45,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7329 states to 7329 states and 12221 transitions. [2025-02-06 02:22:45,613 INFO L78 Accepts]: Start accepts. Automaton has 7329 states and 12221 transitions. Word has length 335 [2025-02-06 02:22:45,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 02:22:45,616 INFO L471 AbstractCegarLoop]: Abstraction has 7329 states and 12221 transitions. [2025-02-06 02:22:45,616 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-02-06 02:22:45,616 INFO L276 IsEmpty]: Start isEmpty. Operand 7329 states and 12221 transitions. [2025-02-06 02:22:45,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2025-02-06 02:22:45,629 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:22:45,629 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-02-06 02:22:45,629 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 02:22:45,629 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:22:45,630 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:22:45,630 INFO L85 PathProgramCache]: Analyzing trace with hash 541881837, now seen corresponding path program 1 times [2025-02-06 02:22:45,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:22:45,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100151177] [2025-02-06 02:22:45,630 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:22:45,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:22:45,664 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 335 statements into 1 equivalence classes. [2025-02-06 02:22:46,165 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 335 of 335 statements. [2025-02-06 02:22:46,165 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:22:46,165 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:22:49,407 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 309 proven. 594 refuted. 0 times theorem prover too weak. 3997 trivial. 0 not checked. [2025-02-06 02:22:49,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 02:22:49,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100151177] [2025-02-06 02:22:49,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100151177] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 02:22:49,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [302140833] [2025-02-06 02:22:49,408 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:22:49,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 02:22:49,408 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 02:22:49,410 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 02:22:49,412 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-06 02:22:49,555 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 335 statements into 1 equivalence classes. [2025-02-06 02:22:49,686 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 335 of 335 statements. [2025-02-06 02:22:49,687 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:22:49,687 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:22:49,698 INFO L256 TraceCheckSpWp]: Trace formula consists of 785 conjuncts, 58 conjuncts are in the unsatisfiable core [2025-02-06 02:22:49,709 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 02:22:56,033 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 3230 proven. 594 refuted. 0 times theorem prover too weak. 1076 trivial. 0 not checked. [2025-02-06 02:22:56,034 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 02:22:57,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [302140833] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 02:22:57,376 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-02-06 02:22:57,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 31] total 51 [2025-02-06 02:22:57,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736613872] [2025-02-06 02:22:57,377 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-02-06 02:22:57,379 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2025-02-06 02:22:57,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 02:22:57,381 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2025-02-06 02:22:57,383 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=436, Invalid=2986, Unknown=0, NotChecked=0, Total=3422 [2025-02-06 02:22:57,384 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-02-06 02:23:20,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 02:23:20,481 INFO L93 Difference]: Finished difference Result 44680 states and 74083 transitions. [2025-02-06 02:23:20,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 192 states. [2025-02-06 02:23:20,482 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-02-06 02:23:20,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 02:23:20,615 INFO L225 Difference]: With dead ends: 44680 [2025-02-06 02:23:20,616 INFO L226 Difference]: Without dead ends: 37354 [2025-02-06 02:23:20,660 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 650 GetRequests, 410 SyntacticMatches, 0 SemanticMatches, 240 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20825 ImplicationChecksByTransitivity, 15.1s TimeCoverageRelationStatistics Valid=7799, Invalid=50523, Unknown=0, NotChecked=0, Total=58322 [2025-02-06 02:23:20,661 INFO L435 NwaCegarLoop]: 637 mSDtfsCounter, 7593 mSDsluCounter, 9551 mSDsCounter, 0 mSdLazyCounter, 12031 mSolverCounterSat, 1512 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s 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, 8.9s IncrementalHoareTripleChecker+Time [2025-02-06 02:23:20,661 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7617 Valid, 10188 Invalid, 13543 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1512 Valid, 12031 Invalid, 0 Unknown, 0 Unchecked, 8.9s Time] [2025-02-06 02:23:20,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37354 states. [2025-02-06 02:23:22,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37354 to 23108. [2025-02-06 02:23:22,065 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-02-06 02:23:22,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23108 states to 23108 states and 38827 transitions. [2025-02-06 02:23:22,134 INFO L78 Accepts]: Start accepts. Automaton has 23108 states and 38827 transitions. Word has length 335 [2025-02-06 02:23:22,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 02:23:22,135 INFO L471 AbstractCegarLoop]: Abstraction has 23108 states and 38827 transitions. [2025-02-06 02:23:22,135 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-02-06 02:23:22,135 INFO L276 IsEmpty]: Start isEmpty. Operand 23108 states and 38827 transitions. [2025-02-06 02:23:22,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2025-02-06 02:23:22,156 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:23:22,157 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-02-06 02:23:22,167 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-06 02:23:22,360 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 02:23:22,361 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:23:22,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:23:22,362 INFO L85 PathProgramCache]: Analyzing trace with hash -1393778450, now seen corresponding path program 1 times [2025-02-06 02:23:22,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:23:22,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753056834] [2025-02-06 02:23:22,362 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:23:22,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:23:22,387 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 335 statements into 1 equivalence classes. [2025-02-06 02:23:22,449 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 335 of 335 statements. [2025-02-06 02:23:22,450 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:23:22,450 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:23:22,848 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2025-02-06 02:23:22,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 02:23:22,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753056834] [2025-02-06 02:23:22,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753056834] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 02:23:22,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 02:23:22,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 02:23:22,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432703214] [2025-02-06 02:23:22,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 02:23:22,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 02:23:22,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 02:23:22,850 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 02:23:22,850 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 02:23:22,851 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-02-06 02:23:24,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 02:23:24,282 INFO L93 Difference]: Finished difference Result 62184 states and 105037 transitions. [2025-02-06 02:23:24,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 02:23:24,282 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-02-06 02:23:24,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 02:23:24,397 INFO L225 Difference]: With dead ends: 62184 [2025-02-06 02:23:24,398 INFO L226 Difference]: Without dead ends: 39079 [2025-02-06 02:23:24,426 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-02-06 02:23:24,427 INFO L435 NwaCegarLoop]: 333 mSDtfsCounter, 385 mSDsluCounter, 783 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 151 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.4s IncrementalHoareTripleChecker+Time [2025-02-06 02:23:24,427 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.4s Time] [2025-02-06 02:23:24,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39079 states. [2025-02-06 02:23:25,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39079 to 23326. [2025-02-06 02:23:25,868 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-02-06 02:23:25,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23326 states to 23326 states and 39133 transitions. [2025-02-06 02:23:25,944 INFO L78 Accepts]: Start accepts. Automaton has 23326 states and 39133 transitions. Word has length 335 [2025-02-06 02:23:25,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 02:23:25,945 INFO L471 AbstractCegarLoop]: Abstraction has 23326 states and 39133 transitions. [2025-02-06 02:23:25,945 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-02-06 02:23:25,945 INFO L276 IsEmpty]: Start isEmpty. Operand 23326 states and 39133 transitions. [2025-02-06 02:23:25,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2025-02-06 02:23:25,971 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:23:25,971 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-02-06 02:23:25,971 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-06 02:23:25,972 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:23:25,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:23:25,972 INFO L85 PathProgramCache]: Analyzing trace with hash 1089601806, now seen corresponding path program 1 times [2025-02-06 02:23:26,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:23:26,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682541607] [2025-02-06 02:23:26,094 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:23:26,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:23:26,134 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 335 statements into 1 equivalence classes. [2025-02-06 02:23:26,182 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 335 of 335 statements. [2025-02-06 02:23:26,182 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:23:26,182 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:23:26,839 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2025-02-06 02:23:26,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 02:23:26,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682541607] [2025-02-06 02:23:26,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [682541607] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 02:23:26,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 02:23:26,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 02:23:26,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708191233] [2025-02-06 02:23:26,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 02:23:26,841 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 02:23:26,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 02:23:26,842 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 02:23:26,842 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 02:23:26,842 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-02-06 02:23:28,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 02:23:28,671 INFO L93 Difference]: Finished difference Result 78636 states and 132214 transitions. [2025-02-06 02:23:28,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 02:23:28,672 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-02-06 02:23:28,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 02:23:28,851 INFO L225 Difference]: With dead ends: 78636 [2025-02-06 02:23:28,852 INFO L226 Difference]: Without dead ends: 55531 [2025-02-06 02:23:28,906 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-02-06 02:23:28,907 INFO L435 NwaCegarLoop]: 398 mSDtfsCounter, 388 mSDsluCounter, 897 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 153 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.4s IncrementalHoareTripleChecker+Time [2025-02-06 02:23:28,908 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.4s Time] [2025-02-06 02:23:28,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55531 states. [2025-02-06 02:23:30,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55531 to 43134. [2025-02-06 02:23:31,005 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-02-06 02:23:31,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43134 states to 43134 states and 71738 transitions. [2025-02-06 02:23:31,126 INFO L78 Accepts]: Start accepts. Automaton has 43134 states and 71738 transitions. Word has length 335 [2025-02-06 02:23:31,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 02:23:31,128 INFO L471 AbstractCegarLoop]: Abstraction has 43134 states and 71738 transitions. [2025-02-06 02:23:31,128 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-02-06 02:23:31,129 INFO L276 IsEmpty]: Start isEmpty. Operand 43134 states and 71738 transitions. [2025-02-06 02:23:31,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2025-02-06 02:23:31,164 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:23:31,164 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-02-06 02:23:31,164 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-06 02:23:31,165 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:23:31,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:23:31,166 INFO L85 PathProgramCache]: Analyzing trace with hash 64199691, now seen corresponding path program 1 times [2025-02-06 02:23:31,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:23:31,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085273767] [2025-02-06 02:23:31,167 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:23:31,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:23:31,189 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 336 statements into 1 equivalence classes. [2025-02-06 02:23:31,241 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 336 of 336 statements. [2025-02-06 02:23:31,243 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:23:31,244 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:23:31,645 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2025-02-06 02:23:31,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 02:23:31,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085273767] [2025-02-06 02:23:31,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2085273767] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 02:23:31,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 02:23:31,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 02:23:31,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092506451] [2025-02-06 02:23:31,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 02:23:31,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 02:23:31,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 02:23:31,647 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 02:23:31,647 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 02:23:31,647 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)