./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-96.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-96.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 569b7b70ffce685c43ef1e1873a16a7ab7979c99918cf4e931b631a44259c89c --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 02:24:09,356 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 02:24:09,416 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:24:09,423 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 02:24:09,424 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 02:24:09,438 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 02:24:09,440 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 02:24:09,440 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 02:24:09,440 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 02:24:09,441 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 02:24:09,441 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 02:24:09,441 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 02:24:09,442 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 02:24:09,442 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 02:24:09,442 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 02:24:09,442 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 02:24:09,442 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 02:24:09,443 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 02:24:09,443 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 02:24:09,443 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 02:24:09,443 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 02:24:09,443 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 02:24:09,443 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 02:24:09,443 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 02:24:09,443 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 02:24:09,443 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 02:24:09,443 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 02:24:09,443 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 02:24:09,443 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 02:24:09,443 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 02:24:09,444 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 02:24:09,444 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 02:24:09,444 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 02:24:09,444 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 02:24:09,444 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 02:24:09,444 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 02:24:09,444 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 02:24:09,444 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 02:24:09,444 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 02:24:09,445 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 02:24:09,445 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 02:24:09,445 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 02:24:09,445 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 02:24:09,445 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 -> 569b7b70ffce685c43ef1e1873a16a7ab7979c99918cf4e931b631a44259c89c [2025-02-06 02:24:09,674 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 02:24:09,681 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 02:24:09,683 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 02:24:09,684 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 02:24:09,685 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 02:24:09,685 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-96.i [2025-02-06 02:24:10,851 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/d452e2572/d8f0de704e7549e7b002f686518551f8/FLAG35171b1a7 [2025-02-06 02:24:11,172 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 02:24:11,175 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-96.i [2025-02-06 02:24:11,185 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/d452e2572/d8f0de704e7549e7b002f686518551f8/FLAG35171b1a7 [2025-02-06 02:24:11,438 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/d452e2572/d8f0de704e7549e7b002f686518551f8 [2025-02-06 02:24:11,440 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 02:24:11,441 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 02:24:11,442 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 02:24:11,442 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 02:24:11,445 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 02:24:11,446 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 02:24:11" (1/1) ... [2025-02-06 02:24:11,446 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e42eceb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:24:11, skipping insertion in model container [2025-02-06 02:24:11,446 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 02:24:11" (1/1) ... [2025-02-06 02:24:11,464 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 02:24:11,555 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-96.i[916,929] [2025-02-06 02:24:11,663 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 02:24:11,680 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 02:24:11,689 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-96.i[916,929] [2025-02-06 02:24:11,748 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 02:24:11,761 INFO L204 MainTranslator]: Completed translation [2025-02-06 02:24:11,762 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:24:11 WrapperNode [2025-02-06 02:24:11,763 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 02:24:11,764 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 02:24:11,764 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 02:24:11,764 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 02:24:11,769 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:24:11" (1/1) ... [2025-02-06 02:24:11,788 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:24:11" (1/1) ... [2025-02-06 02:24:11,856 INFO L138 Inliner]: procedures = 26, calls = 51, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 439 [2025-02-06 02:24:11,856 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 02:24:11,857 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 02:24:11,857 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 02:24:11,857 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 02:24:11,863 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:24:11" (1/1) ... [2025-02-06 02:24:11,864 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:24:11" (1/1) ... [2025-02-06 02:24:11,880 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:24:11" (1/1) ... [2025-02-06 02:24:11,918 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:24:11,919 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:24:11" (1/1) ... [2025-02-06 02:24:11,919 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:24:11" (1/1) ... [2025-02-06 02:24:11,941 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:24:11" (1/1) ... [2025-02-06 02:24:11,946 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:24:11" (1/1) ... [2025-02-06 02:24:11,952 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:24:11" (1/1) ... [2025-02-06 02:24:11,956 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:24:11" (1/1) ... [2025-02-06 02:24:11,971 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 02:24:11,973 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 02:24:11,973 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 02:24:11,973 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 02:24:11,974 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:24:11" (1/1) ... [2025-02-06 02:24:11,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 02:24:11,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 02:24:12,000 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:24:12,004 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:24:12,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 02:24:12,021 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 02:24:12,022 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 02:24:12,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 02:24:12,022 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 02:24:12,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 02:24:12,140 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 02:24:12,141 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 02:24:12,761 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L342: havoc property_#t~bitwise33#1;havoc property_#t~bitwise34#1;havoc property_#t~short35#1;havoc property_#t~ite38#1;havoc property_#t~ite37#1;havoc property_#t~bitwise36#1;havoc property_#t~short39#1;havoc property_#t~bitwise40#1;havoc property_#t~short41#1; [2025-02-06 02:24:12,834 INFO L? ?]: Removed 58 outVars from TransFormulas that were not future-live. [2025-02-06 02:24:12,834 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 02:24:12,849 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 02:24:12,850 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 02:24:12,850 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 02:24:12 BoogieIcfgContainer [2025-02-06 02:24:12,850 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 02:24:12,851 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 02:24:12,851 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 02:24:12,854 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 02:24:12,854 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 02:24:11" (1/3) ... [2025-02-06 02:24:12,855 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30474814 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 02:24:12, skipping insertion in model container [2025-02-06 02:24:12,855 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:24:11" (2/3) ... [2025-02-06 02:24:12,855 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30474814 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 02:24:12, skipping insertion in model container [2025-02-06 02:24:12,855 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 02:24:12" (3/3) ... [2025-02-06 02:24:12,856 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-96.i [2025-02-06 02:24:12,865 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 02:24:12,867 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount250_file-96.i that has 2 procedures, 178 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-02-06 02:24:12,899 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 02:24:12,906 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;@187c5743, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 02:24:12,906 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 02:24:12,909 INFO L276 IsEmpty]: Start isEmpty. Operand has 178 states, 137 states have (on average 1.510948905109489) internal successors, (207), 138 states have internal predecessors, (207), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2025-02-06 02:24:12,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2025-02-06 02:24:12,921 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:24:12,921 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:12,921 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:24:12,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:24:12,924 INFO L85 PathProgramCache]: Analyzing trace with hash -2049687563, now seen corresponding path program 1 times [2025-02-06 02:24:12,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:24:12,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584689792] [2025-02-06 02:24:12,929 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:24:12,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:24:12,999 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 273 statements into 1 equivalence classes. [2025-02-06 02:24:13,019 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 273 of 273 statements. [2025-02-06 02:24:13,019 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:24:13,019 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:24:13,265 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 74 refuted. 0 times theorem prover too weak. 2738 trivial. 0 not checked. [2025-02-06 02:24:13,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 02:24:13,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584689792] [2025-02-06 02:24:13,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584689792] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 02:24:13,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1308366277] [2025-02-06 02:24:13,266 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:24:13,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 02:24:13,266 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 02:24:13,271 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:24:13,274 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:24:13,405 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 273 statements into 1 equivalence classes. [2025-02-06 02:24:13,491 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 273 of 273 statements. [2025-02-06 02:24:13,491 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:24:13,491 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:24:13,494 INFO L256 TraceCheckSpWp]: Trace formula consists of 689 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-06 02:24:13,501 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 02:24:13,522 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 74 proven. 0 refuted. 0 times theorem prover too weak. 2738 trivial. 0 not checked. [2025-02-06 02:24:13,522 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 02:24:13,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1308366277] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 02:24:13,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 02:24:13,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-06 02:24:13,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101265698] [2025-02-06 02:24:13,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 02:24:13,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-06 02:24:13,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 02:24:13,545 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-06 02:24:13,546 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 02:24:13,548 INFO L87 Difference]: Start difference. First operand has 178 states, 137 states have (on average 1.510948905109489) internal successors, (207), 138 states have internal predecessors, (207), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 2 states, 2 states have (on average 44.0) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 2 states have call successors, (38) [2025-02-06 02:24:13,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 02:24:13,593 INFO L93 Difference]: Finished difference Result 350 states and 599 transitions. [2025-02-06 02:24:13,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-06 02:24:13,596 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 44.0) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 2 states have call successors, (38) Word has length 273 [2025-02-06 02:24:13,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 02:24:13,605 INFO L225 Difference]: With dead ends: 350 [2025-02-06 02:24:13,605 INFO L226 Difference]: Without dead ends: 175 [2025-02-06 02:24:13,608 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 274 GetRequests, 274 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:24:13,611 INFO L435 NwaCegarLoop]: 268 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 268 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 02:24:13,613 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 268 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 02:24:13,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2025-02-06 02:24:13,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 175. [2025-02-06 02:24:13,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 135 states have (on average 1.4814814814814814) internal successors, (200), 135 states have internal predecessors, (200), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2025-02-06 02:24:13,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 276 transitions. [2025-02-06 02:24:13,646 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 276 transitions. Word has length 273 [2025-02-06 02:24:13,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 02:24:13,647 INFO L471 AbstractCegarLoop]: Abstraction has 175 states and 276 transitions. [2025-02-06 02:24:13,647 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 44.0) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 2 states have call successors, (38) [2025-02-06 02:24:13,647 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 276 transitions. [2025-02-06 02:24:13,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2025-02-06 02:24:13,650 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:24:13,650 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:13,658 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 02:24:13,851 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:24:13,851 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:24:13,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:24:13,852 INFO L85 PathProgramCache]: Analyzing trace with hash 263561625, now seen corresponding path program 1 times [2025-02-06 02:24:13,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:24:13,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698612473] [2025-02-06 02:24:13,852 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:24:13,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:24:13,875 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 273 statements into 1 equivalence classes. [2025-02-06 02:24:13,956 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 273 of 273 statements. [2025-02-06 02:24:13,956 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:24:13,956 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:24:14,448 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2025-02-06 02:24:14,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 02:24:14,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698612473] [2025-02-06 02:24:14,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698612473] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 02:24:14,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 02:24:14,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 02:24:14,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874265786] [2025-02-06 02:24:14,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 02:24:14,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 02:24:14,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 02:24:14,454 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 02:24:14,454 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 02:24:14,454 INFO L87 Difference]: Start difference. First operand 175 states and 276 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2025-02-06 02:24:14,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 02:24:14,586 INFO L93 Difference]: Finished difference Result 519 states and 822 transitions. [2025-02-06 02:24:14,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 02:24:14,587 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 273 [2025-02-06 02:24:14,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 02:24:14,595 INFO L225 Difference]: With dead ends: 519 [2025-02-06 02:24:14,595 INFO L226 Difference]: Without dead ends: 347 [2025-02-06 02:24:14,596 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 02:24:14,596 INFO L435 NwaCegarLoop]: 249 mSDtfsCounter, 262 mSDsluCounter, 242 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 262 SdHoareTripleChecker+Valid, 491 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 02:24:14,596 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [262 Valid, 491 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 02:24:14,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 347 states. [2025-02-06 02:24:14,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 347 to 345. [2025-02-06 02:24:14,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 345 states, 266 states have (on average 1.481203007518797) internal successors, (394), 266 states have internal predecessors, (394), 76 states have call successors, (76), 2 states have call predecessors, (76), 2 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2025-02-06 02:24:14,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 345 states and 546 transitions. [2025-02-06 02:24:14,671 INFO L78 Accepts]: Start accepts. Automaton has 345 states and 546 transitions. Word has length 273 [2025-02-06 02:24:14,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 02:24:14,672 INFO L471 AbstractCegarLoop]: Abstraction has 345 states and 546 transitions. [2025-02-06 02:24:14,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2025-02-06 02:24:14,672 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 546 transitions. [2025-02-06 02:24:14,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2025-02-06 02:24:14,683 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:24:14,683 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:14,683 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 02:24:14,683 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:24:14,684 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:24:14,684 INFO L85 PathProgramCache]: Analyzing trace with hash 1022725487, now seen corresponding path program 1 times [2025-02-06 02:24:14,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:24:14,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765451608] [2025-02-06 02:24:14,684 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:24:14,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:24:14,718 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 274 statements into 1 equivalence classes. [2025-02-06 02:24:14,906 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 274 of 274 statements. [2025-02-06 02:24:14,906 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:24:14,906 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:24:15,225 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2025-02-06 02:24:15,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 02:24:15,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765451608] [2025-02-06 02:24:15,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765451608] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 02:24:15,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 02:24:15,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 02:24:15,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226921013] [2025-02-06 02:24:15,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 02:24:15,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 02:24:15,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 02:24:15,232 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 02:24:15,232 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 02:24:15,233 INFO L87 Difference]: Start difference. First operand 345 states and 546 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, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2025-02-06 02:24:15,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 02:24:15,497 INFO L93 Difference]: Finished difference Result 937 states and 1482 transitions. [2025-02-06 02:24:15,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 02:24:15,498 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, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 274 [2025-02-06 02:24:15,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 02:24:15,501 INFO L225 Difference]: With dead ends: 937 [2025-02-06 02:24:15,501 INFO L226 Difference]: Without dead ends: 595 [2025-02-06 02:24:15,503 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 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:24:15,503 INFO L435 NwaCegarLoop]: 292 mSDtfsCounter, 194 mSDsluCounter, 500 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 792 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 02:24:15,503 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [194 Valid, 792 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 02:24:15,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 595 states. [2025-02-06 02:24:15,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 595 to 591. [2025-02-06 02:24:15,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 591 states, 482 states have (on average 1.5062240663900415) internal successors, (726), 484 states have internal predecessors, (726), 104 states have call successors, (104), 4 states have call predecessors, (104), 4 states have return successors, (104), 102 states have call predecessors, (104), 104 states have call successors, (104) [2025-02-06 02:24:15,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 591 states to 591 states and 934 transitions. [2025-02-06 02:24:15,547 INFO L78 Accepts]: Start accepts. Automaton has 591 states and 934 transitions. Word has length 274 [2025-02-06 02:24:15,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 02:24:15,548 INFO L471 AbstractCegarLoop]: Abstraction has 591 states and 934 transitions. [2025-02-06 02:24:15,548 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, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2025-02-06 02:24:15,548 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states and 934 transitions. [2025-02-06 02:24:15,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2025-02-06 02:24:15,550 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:24:15,550 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:15,550 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 02:24:15,551 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:24:15,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:24:15,551 INFO L85 PathProgramCache]: Analyzing trace with hash -1301302352, now seen corresponding path program 1 times [2025-02-06 02:24:15,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:24:15,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055658102] [2025-02-06 02:24:15,551 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:24:15,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:24:15,575 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 274 statements into 1 equivalence classes. [2025-02-06 02:24:15,695 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 274 of 274 statements. [2025-02-06 02:24:15,696 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:24:15,696 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:24:15,920 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2025-02-06 02:24:15,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 02:24:15,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055658102] [2025-02-06 02:24:15,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2055658102] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 02:24:15,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 02:24:15,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 02:24:15,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734688150] [2025-02-06 02:24:15,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 02:24:15,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 02:24:15,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 02:24:15,921 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 02:24:15,922 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 02:24:15,922 INFO L87 Difference]: Start difference. First operand 591 states and 934 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2025-02-06 02:24:15,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 02:24:15,992 INFO L93 Difference]: Finished difference Result 1266 states and 2001 transitions. [2025-02-06 02:24:15,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 02:24:15,993 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 274 [2025-02-06 02:24:15,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 02:24:15,998 INFO L225 Difference]: With dead ends: 1266 [2025-02-06 02:24:15,998 INFO L226 Difference]: Without dead ends: 678 [2025-02-06 02:24:15,999 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 02:24:15,999 INFO L435 NwaCegarLoop]: 372 mSDtfsCounter, 240 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 240 SdHoareTripleChecker+Valid, 499 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 02:24:16,000 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [240 Valid, 499 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 02:24:16,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 678 states. [2025-02-06 02:24:16,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 678 to 591. [2025-02-06 02:24:16,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 591 states, 482 states have (on average 1.4896265560165975) internal successors, (718), 484 states have internal predecessors, (718), 104 states have call successors, (104), 4 states have call predecessors, (104), 4 states have return successors, (104), 102 states have call predecessors, (104), 104 states have call successors, (104) [2025-02-06 02:24:16,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 591 states to 591 states and 926 transitions. [2025-02-06 02:24:16,036 INFO L78 Accepts]: Start accepts. Automaton has 591 states and 926 transitions. Word has length 274 [2025-02-06 02:24:16,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 02:24:16,036 INFO L471 AbstractCegarLoop]: Abstraction has 591 states and 926 transitions. [2025-02-06 02:24:16,036 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2025-02-06 02:24:16,036 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states and 926 transitions. [2025-02-06 02:24:16,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2025-02-06 02:24:16,038 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:24:16,039 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:16,039 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 02:24:16,039 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:24:16,039 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:24:16,039 INFO L85 PathProgramCache]: Analyzing trace with hash 1768934926, now seen corresponding path program 1 times [2025-02-06 02:24:16,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:24:16,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380572876] [2025-02-06 02:24:16,039 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:24:16,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:24:16,061 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 275 statements into 1 equivalence classes. [2025-02-06 02:24:16,176 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 275 of 275 statements. [2025-02-06 02:24:16,176 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:24:16,177 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:24:16,802 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2025-02-06 02:24:16,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 02:24:16,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380572876] [2025-02-06 02:24:16,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [380572876] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 02:24:16,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 02:24:16,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 02:24:16,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92391056] [2025-02-06 02:24:16,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 02:24:16,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 02:24:16,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 02:24:16,804 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 02:24:16,804 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 02:24:16,804 INFO L87 Difference]: Start difference. First operand 591 states and 926 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, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2025-02-06 02:24:17,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 02:24:17,314 INFO L93 Difference]: Finished difference Result 1665 states and 2592 transitions. [2025-02-06 02:24:17,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 02:24:17,315 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, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 275 [2025-02-06 02:24:17,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 02:24:17,321 INFO L225 Difference]: With dead ends: 1665 [2025-02-06 02:24:17,321 INFO L226 Difference]: Without dead ends: 1077 [2025-02-06 02:24:17,323 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2025-02-06 02:24:17,324 INFO L435 NwaCegarLoop]: 418 mSDtfsCounter, 434 mSDsluCounter, 439 mSDsCounter, 0 mSdLazyCounter, 351 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 434 SdHoareTripleChecker+Valid, 857 SdHoareTripleChecker+Invalid, 363 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 351 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-06 02:24:17,325 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [434 Valid, 857 Invalid, 363 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 351 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-06 02:24:17,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1077 states. [2025-02-06 02:24:17,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1077 to 839. [2025-02-06 02:24:17,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 839 states, 728 states have (on average 1.4917582417582418) internal successors, (1086), 730 states have internal predecessors, (1086), 104 states have call successors, (104), 6 states have call predecessors, (104), 6 states have return successors, (104), 102 states have call predecessors, (104), 104 states have call successors, (104) [2025-02-06 02:24:17,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 839 states to 839 states and 1294 transitions. [2025-02-06 02:24:17,400 INFO L78 Accepts]: Start accepts. Automaton has 839 states and 1294 transitions. Word has length 275 [2025-02-06 02:24:17,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 02:24:17,401 INFO L471 AbstractCegarLoop]: Abstraction has 839 states and 1294 transitions. [2025-02-06 02:24:17,401 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, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2025-02-06 02:24:17,401 INFO L276 IsEmpty]: Start isEmpty. Operand 839 states and 1294 transitions. [2025-02-06 02:24:17,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2025-02-06 02:24:17,404 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:24:17,404 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:17,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 02:24:17,404 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:24:17,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:24:17,405 INFO L85 PathProgramCache]: Analyzing trace with hash 568351628, now seen corresponding path program 1 times [2025-02-06 02:24:17,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:24:17,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752124457] [2025-02-06 02:24:17,405 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:24:17,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:24:17,434 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 275 statements into 1 equivalence classes. [2025-02-06 02:24:17,704 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 275 of 275 statements. [2025-02-06 02:24:17,704 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:24:17,705 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:24:18,535 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 108 proven. 3 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2025-02-06 02:24:18,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 02:24:18,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752124457] [2025-02-06 02:24:18,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752124457] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 02:24:18,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [286115212] [2025-02-06 02:24:18,536 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:24:18,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 02:24:18,536 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 02:24:18,538 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:24:18,539 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:24:18,659 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 275 statements into 1 equivalence classes. [2025-02-06 02:24:18,731 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 275 of 275 statements. [2025-02-06 02:24:18,732 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:24:18,732 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:24:18,736 INFO L256 TraceCheckSpWp]: Trace formula consists of 695 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 02:24:18,744 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 02:24:18,995 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2025-02-06 02:24:19,001 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 02:24:19,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [286115212] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 02:24:19,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 02:24:19,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2025-02-06 02:24:19,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087445902] [2025-02-06 02:24:19,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 02:24:19,002 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 02:24:19,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 02:24:19,006 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 02:24:19,006 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2025-02-06 02:24:19,006 INFO L87 Difference]: Start difference. First operand 839 states and 1294 transitions. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2025-02-06 02:24:19,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 02:24:19,426 INFO L93 Difference]: Finished difference Result 2431 states and 3752 transitions. [2025-02-06 02:24:19,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 02:24:19,427 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), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 275 [2025-02-06 02:24:19,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 02:24:19,443 INFO L225 Difference]: With dead ends: 2431 [2025-02-06 02:24:19,443 INFO L226 Difference]: Without dead ends: 1595 [2025-02-06 02:24:19,445 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 283 GetRequests, 274 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2025-02-06 02:24:19,449 INFO L435 NwaCegarLoop]: 360 mSDtfsCounter, 234 mSDsluCounter, 339 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 234 SdHoareTripleChecker+Valid, 699 SdHoareTripleChecker+Invalid, 218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-06 02:24:19,450 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [234 Valid, 699 Invalid, 218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 214 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-06 02:24:19,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1595 states. [2025-02-06 02:24:19,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1595 to 1275. [2025-02-06 02:24:19,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1275 states, 1164 states have (on average 1.5171821305841924) internal successors, (1766), 1166 states have internal predecessors, (1766), 104 states have call successors, (104), 6 states have call predecessors, (104), 6 states have return successors, (104), 102 states have call predecessors, (104), 104 states have call successors, (104) [2025-02-06 02:24:19,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1275 states to 1275 states and 1974 transitions. [2025-02-06 02:24:19,544 INFO L78 Accepts]: Start accepts. Automaton has 1275 states and 1974 transitions. Word has length 275 [2025-02-06 02:24:19,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 02:24:19,545 INFO L471 AbstractCegarLoop]: Abstraction has 1275 states and 1974 transitions. [2025-02-06 02:24:19,545 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), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2025-02-06 02:24:19,545 INFO L276 IsEmpty]: Start isEmpty. Operand 1275 states and 1974 transitions. [2025-02-06 02:24:19,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2025-02-06 02:24:19,548 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:24:19,549 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:19,559 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-06 02:24:19,753 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 02:24:19,753 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:24:19,753 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:24:19,753 INFO L85 PathProgramCache]: Analyzing trace with hash 372971215, now seen corresponding path program 1 times [2025-02-06 02:24:19,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:24:19,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873781980] [2025-02-06 02:24:19,754 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:24:19,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:24:19,777 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 276 statements into 1 equivalence classes. [2025-02-06 02:24:20,034 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 276 of 276 statements. [2025-02-06 02:24:20,035 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:24:20,035 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:24:20,709 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 108 proven. 3 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2025-02-06 02:24:20,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 02:24:20,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [873781980] [2025-02-06 02:24:20,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [873781980] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 02:24:20,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1170239499] [2025-02-06 02:24:20,709 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:24:20,709 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 02:24:20,710 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 02:24:20,715 INFO L229 MonitoredProcess]: Starting monitored process 4 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:24:20,716 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-06 02:24:20,829 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 276 statements into 1 equivalence classes. [2025-02-06 02:24:20,899 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 276 of 276 statements. [2025-02-06 02:24:20,899 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:24:20,899 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:24:20,901 INFO L256 TraceCheckSpWp]: Trace formula consists of 696 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 02:24:20,907 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 02:24:21,050 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2025-02-06 02:24:21,051 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 02:24:21,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1170239499] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 02:24:21,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 02:24:21,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2025-02-06 02:24:21,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160618833] [2025-02-06 02:24:21,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 02:24:21,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 02:24:21,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 02:24:21,052 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 02:24:21,052 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2025-02-06 02:24:21,052 INFO L87 Difference]: Start difference. First operand 1275 states and 1974 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2025-02-06 02:24:21,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 02:24:21,384 INFO L93 Difference]: Finished difference Result 2875 states and 4436 transitions. [2025-02-06 02:24:21,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 02:24:21,384 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 276 [2025-02-06 02:24:21,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 02:24:21,400 INFO L225 Difference]: With dead ends: 2875 [2025-02-06 02:24:21,400 INFO L226 Difference]: Without dead ends: 1603 [2025-02-06 02:24:21,412 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 283 GetRequests, 275 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2025-02-06 02:24:21,412 INFO L435 NwaCegarLoop]: 363 mSDtfsCounter, 228 mSDsluCounter, 340 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 228 SdHoareTripleChecker+Valid, 703 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 02:24:21,412 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [228 Valid, 703 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 210 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 02:24:21,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1603 states. [2025-02-06 02:24:21,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1603 to 1283. [2025-02-06 02:24:21,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1283 states, 1172 states have (on average 1.5204778156996588) internal successors, (1782), 1174 states have internal predecessors, (1782), 104 states have call successors, (104), 6 states have call predecessors, (104), 6 states have return successors, (104), 102 states have call predecessors, (104), 104 states have call successors, (104) [2025-02-06 02:24:21,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1283 states to 1283 states and 1990 transitions. [2025-02-06 02:24:21,508 INFO L78 Accepts]: Start accepts. Automaton has 1283 states and 1990 transitions. Word has length 276 [2025-02-06 02:24:21,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 02:24:21,508 INFO L471 AbstractCegarLoop]: Abstraction has 1283 states and 1990 transitions. [2025-02-06 02:24:21,509 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2025-02-06 02:24:21,510 INFO L276 IsEmpty]: Start isEmpty. Operand 1283 states and 1990 transitions. [2025-02-06 02:24:21,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2025-02-06 02:24:21,514 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:24:21,515 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:21,525 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-02-06 02:24:21,719 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 02:24:21,719 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:24:21,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:24:21,723 INFO L85 PathProgramCache]: Analyzing trace with hash -2046720714, now seen corresponding path program 1 times [2025-02-06 02:24:21,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:24:21,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035643372] [2025-02-06 02:24:21,723 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:24:21,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:24:21,747 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 276 statements into 1 equivalence classes. [2025-02-06 02:24:21,967 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 276 of 276 statements. [2025-02-06 02:24:21,968 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:24:21,968 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:24:22,334 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 108 proven. 3 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2025-02-06 02:24:22,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 02:24:22,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035643372] [2025-02-06 02:24:22,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035643372] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 02:24:22,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1239256254] [2025-02-06 02:24:22,334 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:24:22,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 02:24:22,335 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 02:24:22,339 INFO L229 MonitoredProcess]: Starting monitored process 5 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:24:22,343 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-06 02:24:22,464 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 276 statements into 1 equivalence classes. [2025-02-06 02:24:22,551 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 276 of 276 statements. [2025-02-06 02:24:22,551 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:24:22,551 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:24:22,557 INFO L256 TraceCheckSpWp]: Trace formula consists of 696 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-02-06 02:24:22,561 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 02:24:22,654 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 256 proven. 0 refuted. 0 times theorem prover too weak. 2556 trivial. 0 not checked. [2025-02-06 02:24:22,654 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 02:24:22,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1239256254] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 02:24:22,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 02:24:22,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [6] total 10 [2025-02-06 02:24:22,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453563067] [2025-02-06 02:24:22,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 02:24:22,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-06 02:24:22,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 02:24:22,657 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-06 02:24:22,657 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2025-02-06 02:24:22,657 INFO L87 Difference]: Start difference. First operand 1283 states and 1990 transitions. Second operand has 9 states, 9 states have (on average 10.555555555555555) internal successors, (95), 8 states have internal predecessors, (95), 2 states have call successors, (38), 2 states have call predecessors, (38), 3 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) [2025-02-06 02:24:23,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 02:24:23,305 INFO L93 Difference]: Finished difference Result 2222 states and 3409 transitions. [2025-02-06 02:24:23,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-02-06 02:24:23,306 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.555555555555555) internal successors, (95), 8 states have internal predecessors, (95), 2 states have call successors, (38), 2 states have call predecessors, (38), 3 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) Word has length 276 [2025-02-06 02:24:23,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 02:24:23,310 INFO L225 Difference]: With dead ends: 2222 [2025-02-06 02:24:23,310 INFO L226 Difference]: Without dead ends: 942 [2025-02-06 02:24:23,312 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 294 GetRequests, 276 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=100, Invalid=280, Unknown=0, NotChecked=0, Total=380 [2025-02-06 02:24:23,313 INFO L435 NwaCegarLoop]: 287 mSDtfsCounter, 366 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 597 mSolverCounterSat, 160 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 367 SdHoareTripleChecker+Valid, 927 SdHoareTripleChecker+Invalid, 757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 160 IncrementalHoareTripleChecker+Valid, 597 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-02-06 02:24:23,313 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [367 Valid, 927 Invalid, 757 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [160 Valid, 597 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-02-06 02:24:23,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 942 states. [2025-02-06 02:24:23,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 942 to 839. [2025-02-06 02:24:23,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 839 states, 726 states have (on average 1.4545454545454546) internal successors, (1056), 728 states have internal predecessors, (1056), 104 states have call successors, (104), 8 states have call predecessors, (104), 8 states have return successors, (104), 102 states have call predecessors, (104), 104 states have call successors, (104) [2025-02-06 02:24:23,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 839 states to 839 states and 1264 transitions. [2025-02-06 02:24:23,381 INFO L78 Accepts]: Start accepts. Automaton has 839 states and 1264 transitions. Word has length 276 [2025-02-06 02:24:23,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 02:24:23,382 INFO L471 AbstractCegarLoop]: Abstraction has 839 states and 1264 transitions. [2025-02-06 02:24:23,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.555555555555555) internal successors, (95), 8 states have internal predecessors, (95), 2 states have call successors, (38), 2 states have call predecessors, (38), 3 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) [2025-02-06 02:24:23,382 INFO L276 IsEmpty]: Start isEmpty. Operand 839 states and 1264 transitions. [2025-02-06 02:24:23,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2025-02-06 02:24:23,385 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:24:23,385 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:23,392 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-06 02:24:23,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2025-02-06 02:24:23,586 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:24:23,586 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:24:23,586 INFO L85 PathProgramCache]: Analyzing trace with hash 1666721273, now seen corresponding path program 1 times [2025-02-06 02:24:23,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:24:23,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913798427] [2025-02-06 02:24:23,586 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:24:23,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:24:23,606 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 277 statements into 1 equivalence classes. [2025-02-06 02:24:23,788 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 277 of 277 statements. [2025-02-06 02:24:23,788 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:24:23,788 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:24:24,196 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 30 proven. 81 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2025-02-06 02:24:24,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 02:24:24,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913798427] [2025-02-06 02:24:24,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913798427] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 02:24:24,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1490915057] [2025-02-06 02:24:24,197 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:24:24,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 02:24:24,197 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 02:24:24,201 INFO L229 MonitoredProcess]: Starting monitored process 6 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:24:24,202 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-06 02:24:24,324 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 277 statements into 1 equivalence classes. [2025-02-06 02:24:24,406 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 277 of 277 statements. [2025-02-06 02:24:24,406 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:24:24,406 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:24:24,412 INFO L256 TraceCheckSpWp]: Trace formula consists of 694 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-02-06 02:24:24,416 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 02:24:25,006 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 1166 proven. 156 refuted. 0 times theorem prover too weak. 1490 trivial. 0 not checked. [2025-02-06 02:24:25,007 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 02:24:25,269 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 30 proven. 81 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2025-02-06 02:24:25,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1490915057] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 02:24:25,270 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 02:24:25,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9, 6] total 14 [2025-02-06 02:24:25,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048072508] [2025-02-06 02:24:25,270 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 02:24:25,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-02-06 02:24:25,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 02:24:25,272 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-02-06 02:24:25,272 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=131, Unknown=0, NotChecked=0, Total=182 [2025-02-06 02:24:25,273 INFO L87 Difference]: Start difference. First operand 839 states and 1264 transitions. Second operand has 14 states, 14 states have (on average 11.714285714285714) internal successors, (164), 14 states have internal predecessors, (164), 4 states have call successors, (92), 3 states have call predecessors, (92), 5 states have return successors, (93), 4 states have call predecessors, (93), 4 states have call successors, (93) [2025-02-06 02:24:26,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 02:24:26,121 INFO L93 Difference]: Finished difference Result 1820 states and 2707 transitions. [2025-02-06 02:24:26,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-02-06 02:24:26,121 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 11.714285714285714) internal successors, (164), 14 states have internal predecessors, (164), 4 states have call successors, (92), 3 states have call predecessors, (92), 5 states have return successors, (93), 4 states have call predecessors, (93), 4 states have call successors, (93) Word has length 277 [2025-02-06 02:24:26,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 02:24:26,126 INFO L225 Difference]: With dead ends: 1820 [2025-02-06 02:24:26,126 INFO L226 Difference]: Without dead ends: 984 [2025-02-06 02:24:26,128 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 581 GetRequests, 551 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 202 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=293, Invalid=699, Unknown=0, NotChecked=0, Total=992 [2025-02-06 02:24:26,129 INFO L435 NwaCegarLoop]: 290 mSDtfsCounter, 562 mSDsluCounter, 954 mSDsCounter, 0 mSdLazyCounter, 966 mSolverCounterSat, 195 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 564 SdHoareTripleChecker+Valid, 1244 SdHoareTripleChecker+Invalid, 1161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 195 IncrementalHoareTripleChecker+Valid, 966 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-02-06 02:24:26,129 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [564 Valid, 1244 Invalid, 1161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [195 Valid, 966 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-02-06 02:24:26,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 984 states. [2025-02-06 02:24:26,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 984 to 871. [2025-02-06 02:24:26,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 871 states, 750 states have (on average 1.4346666666666668) internal successors, (1076), 752 states have internal predecessors, (1076), 104 states have call successors, (104), 16 states have call predecessors, (104), 16 states have return successors, (104), 102 states have call predecessors, (104), 104 states have call successors, (104) [2025-02-06 02:24:26,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 871 states to 871 states and 1284 transitions. [2025-02-06 02:24:26,180 INFO L78 Accepts]: Start accepts. Automaton has 871 states and 1284 transitions. Word has length 277 [2025-02-06 02:24:26,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 02:24:26,181 INFO L471 AbstractCegarLoop]: Abstraction has 871 states and 1284 transitions. [2025-02-06 02:24:26,181 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.714285714285714) internal successors, (164), 14 states have internal predecessors, (164), 4 states have call successors, (92), 3 states have call predecessors, (92), 5 states have return successors, (93), 4 states have call predecessors, (93), 4 states have call successors, (93) [2025-02-06 02:24:26,181 INFO L276 IsEmpty]: Start isEmpty. Operand 871 states and 1284 transitions. [2025-02-06 02:24:26,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2025-02-06 02:24:26,183 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:24:26,184 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:26,191 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-02-06 02:24:26,384 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 02:24:26,385 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:24:26,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:24:26,385 INFO L85 PathProgramCache]: Analyzing trace with hash -2144368494, now seen corresponding path program 1 times [2025-02-06 02:24:26,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:24:26,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306662622] [2025-02-06 02:24:26,386 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:24:26,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:24:26,406 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 278 statements into 1 equivalence classes. [2025-02-06 02:24:26,463 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 278 of 278 statements. [2025-02-06 02:24:26,464 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:24:26,464 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:24:26,961 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2025-02-06 02:24:26,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 02:24:26,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306662622] [2025-02-06 02:24:26,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306662622] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 02:24:26,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 02:24:26,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 02:24:26,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244200490] [2025-02-06 02:24:26,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 02:24:26,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 02:24:26,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 02:24:26,963 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 02:24:26,963 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 02:24:26,963 INFO L87 Difference]: Start difference. First operand 871 states and 1284 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2025-02-06 02:24:27,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 02:24:27,281 INFO L93 Difference]: Finished difference Result 2609 states and 3848 transitions. [2025-02-06 02:24:27,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 02:24:27,281 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 278 [2025-02-06 02:24:27,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 02:24:27,288 INFO L225 Difference]: With dead ends: 2609 [2025-02-06 02:24:27,288 INFO L226 Difference]: Without dead ends: 1741 [2025-02-06 02:24:27,290 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2025-02-06 02:24:27,290 INFO L435 NwaCegarLoop]: 361 mSDtfsCounter, 357 mSDsluCounter, 657 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 153 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 357 SdHoareTripleChecker+Valid, 1018 SdHoareTripleChecker+Invalid, 302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 153 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 02:24:27,290 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [357 Valid, 1018 Invalid, 302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [153 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 02:24:27,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1741 states. [2025-02-06 02:24:27,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1741 to 1737. [2025-02-06 02:24:27,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1737 states, 1496 states have (on average 1.4331550802139037) internal successors, (2144), 1500 states have internal predecessors, (2144), 208 states have call successors, (208), 32 states have call predecessors, (208), 32 states have return successors, (208), 204 states have call predecessors, (208), 208 states have call successors, (208) [2025-02-06 02:24:27,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1737 states to 1737 states and 2560 transitions. [2025-02-06 02:24:27,439 INFO L78 Accepts]: Start accepts. Automaton has 1737 states and 2560 transitions. Word has length 278 [2025-02-06 02:24:27,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 02:24:27,440 INFO L471 AbstractCegarLoop]: Abstraction has 1737 states and 2560 transitions. [2025-02-06 02:24:27,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2025-02-06 02:24:27,440 INFO L276 IsEmpty]: Start isEmpty. Operand 1737 states and 2560 transitions. [2025-02-06 02:24:27,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2025-02-06 02:24:27,443 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:24:27,443 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:27,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-06 02:24:27,444 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:24:27,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:24:27,444 INFO L85 PathProgramCache]: Analyzing trace with hash 449858323, now seen corresponding path program 1 times [2025-02-06 02:24:27,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:24:27,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594807768] [2025-02-06 02:24:27,444 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:24:27,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:24:27,462 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 278 statements into 1 equivalence classes. [2025-02-06 02:24:27,645 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 278 of 278 statements. [2025-02-06 02:24:27,646 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:24:27,646 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:24:28,488 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2025-02-06 02:24:28,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 02:24:28,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594807768] [2025-02-06 02:24:28,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594807768] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 02:24:28,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 02:24:28,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 02:24:28,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839620999] [2025-02-06 02:24:28,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 02:24:28,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 02:24:28,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 02:24:28,490 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 02:24:28,490 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-02-06 02:24:28,490 INFO L87 Difference]: Start difference. First operand 1737 states and 2560 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2025-02-06 02:24:29,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 02:24:29,429 INFO L93 Difference]: Finished difference Result 5963 states and 8671 transitions. [2025-02-06 02:24:29,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-06 02:24:29,429 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 278 [2025-02-06 02:24:29,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 02:24:29,470 INFO L225 Difference]: With dead ends: 5963 [2025-02-06 02:24:29,470 INFO L226 Difference]: Without dead ends: 4229 [2025-02-06 02:24:29,474 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2025-02-06 02:24:29,475 INFO L435 NwaCegarLoop]: 309 mSDtfsCounter, 743 mSDsluCounter, 567 mSDsCounter, 0 mSdLazyCounter, 354 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 743 SdHoareTripleChecker+Valid, 876 SdHoareTripleChecker+Invalid, 489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 354 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-02-06 02:24:29,475 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [743 Valid, 876 Invalid, 489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 354 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-02-06 02:24:29,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4229 states. [2025-02-06 02:24:29,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4229 to 2553. [2025-02-06 02:24:29,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2553 states, 2304 states have (on average 1.4652777777777777) internal successors, (3376), 2308 states have internal predecessors, (3376), 208 states have call successors, (208), 40 states have call predecessors, (208), 40 states have return successors, (208), 204 states have call predecessors, (208), 208 states have call successors, (208) [2025-02-06 02:24:29,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2553 states to 2553 states and 3792 transitions. [2025-02-06 02:24:29,665 INFO L78 Accepts]: Start accepts. Automaton has 2553 states and 3792 transitions. Word has length 278 [2025-02-06 02:24:29,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 02:24:29,665 INFO L471 AbstractCegarLoop]: Abstraction has 2553 states and 3792 transitions. [2025-02-06 02:24:29,665 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2025-02-06 02:24:29,665 INFO L276 IsEmpty]: Start isEmpty. Operand 2553 states and 3792 transitions. [2025-02-06 02:24:29,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2025-02-06 02:24:29,670 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:24:29,670 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:29,670 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-02-06 02:24:29,670 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:24:29,671 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:24:29,671 INFO L85 PathProgramCache]: Analyzing trace with hash 1142960020, now seen corresponding path program 1 times [2025-02-06 02:24:29,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:24:29,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057307050] [2025-02-06 02:24:29,671 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:24:29,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:24:29,690 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 278 statements into 1 equivalence classes. [2025-02-06 02:24:29,866 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 278 of 278 statements. [2025-02-06 02:24:29,870 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:24:29,870 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:24:30,324 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 96 proven. 15 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2025-02-06 02:24:30,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 02:24:30,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057307050] [2025-02-06 02:24:30,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057307050] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 02:24:30,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1349229033] [2025-02-06 02:24:30,325 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:24:30,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 02:24:30,325 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 02:24:30,327 INFO L229 MonitoredProcess]: Starting monitored process 7 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:24:30,328 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-06 02:24:30,448 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 278 statements into 1 equivalence classes. [2025-02-06 02:24:30,535 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 278 of 278 statements. [2025-02-06 02:24:30,535 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:24:30,535 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:24:30,538 INFO L256 TraceCheckSpWp]: Trace formula consists of 695 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-06 02:24:30,542 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 02:24:30,715 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2025-02-06 02:24:30,718 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 02:24:30,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1349229033] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 02:24:30,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 02:24:30,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2025-02-06 02:24:30,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585189499] [2025-02-06 02:24:30,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 02:24:30,719 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 02:24:30,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 02:24:30,719 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 02:24:30,719 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2025-02-06 02:24:30,720 INFO L87 Difference]: Start difference. First operand 2553 states and 3792 transitions. Second operand has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2025-02-06 02:24:32,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 02:24:32,246 INFO L93 Difference]: Finished difference Result 8839 states and 13037 transitions. [2025-02-06 02:24:32,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-06 02:24:32,247 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 278 [2025-02-06 02:24:32,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 02:24:32,271 INFO L225 Difference]: With dead ends: 8839 [2025-02-06 02:24:32,271 INFO L226 Difference]: Without dead ends: 6289 [2025-02-06 02:24:32,277 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 294 GetRequests, 275 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=87, Invalid=333, Unknown=0, NotChecked=0, Total=420 [2025-02-06 02:24:32,278 INFO L435 NwaCegarLoop]: 581 mSDtfsCounter, 1034 mSDsluCounter, 1246 mSDsCounter, 0 mSdLazyCounter, 917 mSolverCounterSat, 167 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1034 SdHoareTripleChecker+Valid, 1827 SdHoareTripleChecker+Invalid, 1084 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 167 IncrementalHoareTripleChecker+Valid, 917 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-02-06 02:24:32,278 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1034 Valid, 1827 Invalid, 1084 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [167 Valid, 917 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-02-06 02:24:32,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6289 states. [2025-02-06 02:24:32,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6289 to 5219. [2025-02-06 02:24:32,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5219 states, 4846 states have (on average 1.460998761865456) internal successors, (7080), 4852 states have internal predecessors, (7080), 312 states have call successors, (312), 60 states have call predecessors, (312), 60 states have return successors, (312), 306 states have call predecessors, (312), 312 states have call successors, (312) [2025-02-06 02:24:32,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5219 states to 5219 states and 7704 transitions. [2025-02-06 02:24:32,683 INFO L78 Accepts]: Start accepts. Automaton has 5219 states and 7704 transitions. Word has length 278 [2025-02-06 02:24:32,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 02:24:32,684 INFO L471 AbstractCegarLoop]: Abstraction has 5219 states and 7704 transitions. [2025-02-06 02:24:32,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2025-02-06 02:24:32,685 INFO L276 IsEmpty]: Start isEmpty. Operand 5219 states and 7704 transitions. [2025-02-06 02:24:32,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2025-02-06 02:24:32,691 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:24:32,691 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:32,700 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-02-06 02:24:32,892 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-02-06 02:24:32,893 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:24:32,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:24:32,894 INFO L85 PathProgramCache]: Analyzing trace with hash -1875727352, now seen corresponding path program 1 times [2025-02-06 02:24:32,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:24:32,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758260621] [2025-02-06 02:24:32,894 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:24:32,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:24:32,915 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 278 statements into 1 equivalence classes. [2025-02-06 02:24:33,230 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 278 of 278 statements. [2025-02-06 02:24:33,230 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:24:33,230 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:24:33,746 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 96 proven. 15 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2025-02-06 02:24:33,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 02:24:33,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758260621] [2025-02-06 02:24:33,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758260621] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 02:24:33,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1610517851] [2025-02-06 02:24:33,746 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:24:33,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 02:24:33,747 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 02:24:33,752 INFO L229 MonitoredProcess]: Starting monitored process 8 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:24:33,754 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-02-06 02:24:33,888 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 278 statements into 1 equivalence classes. [2025-02-06 02:24:33,973 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 278 of 278 statements. [2025-02-06 02:24:33,973 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:24:33,973 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:24:33,981 INFO L256 TraceCheckSpWp]: Trace formula consists of 697 conjuncts, 39 conjuncts are in the unsatisfiable core [2025-02-06 02:24:33,987 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 02:24:35,471 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 1491 proven. 384 refuted. 0 times theorem prover too weak. 937 trivial. 0 not checked. [2025-02-06 02:24:35,471 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 02:24:36,574 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 123 proven. 303 refuted. 0 times theorem prover too weak. 2386 trivial. 0 not checked. [2025-02-06 02:24:36,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1610517851] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 02:24:36,575 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 02:24:36,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 21, 22] total 45 [2025-02-06 02:24:36,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237508998] [2025-02-06 02:24:36,576 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 02:24:36,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2025-02-06 02:24:36,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 02:24:36,578 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2025-02-06 02:24:36,579 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=333, Invalid=1647, Unknown=0, NotChecked=0, Total=1980 [2025-02-06 02:24:36,579 INFO L87 Difference]: Start difference. First operand 5219 states and 7704 transitions. Second operand has 45 states, 44 states have (on average 5.204545454545454) internal successors, (229), 43 states have internal predecessors, (229), 10 states have call successors, (94), 5 states have call predecessors, (94), 11 states have return successors, (97), 10 states have call predecessors, (97), 10 states have call successors, (97) [2025-02-06 02:24:47,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 02:24:47,937 INFO L93 Difference]: Finished difference Result 20561 states and 29908 transitions. [2025-02-06 02:24:47,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 174 states. [2025-02-06 02:24:47,938 INFO L78 Accepts]: Start accepts. Automaton has has 45 states, 44 states have (on average 5.204545454545454) internal successors, (229), 43 states have internal predecessors, (229), 10 states have call successors, (94), 5 states have call predecessors, (94), 11 states have return successors, (97), 10 states have call predecessors, (97), 10 states have call successors, (97) Word has length 278 [2025-02-06 02:24:47,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 02:24:47,988 INFO L225 Difference]: With dead ends: 20561 [2025-02-06 02:24:47,988 INFO L226 Difference]: Without dead ends: 15345 [2025-02-06 02:24:48,003 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 750 GetRequests, 536 SyntacticMatches, 1 SemanticMatches, 213 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17746 ImplicationChecksByTransitivity, 7.1s TimeCoverageRelationStatistics Valid=8353, Invalid=37657, Unknown=0, NotChecked=0, Total=46010 [2025-02-06 02:24:48,005 INFO L435 NwaCegarLoop]: 332 mSDtfsCounter, 11145 mSDsluCounter, 3546 mSDsCounter, 0 mSdLazyCounter, 3817 mSolverCounterSat, 2050 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11145 SdHoareTripleChecker+Valid, 3878 SdHoareTripleChecker+Invalid, 5867 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2050 IncrementalHoareTripleChecker+Valid, 3817 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2025-02-06 02:24:48,005 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11145 Valid, 3878 Invalid, 5867 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2050 Valid, 3817 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2025-02-06 02:24:48,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15345 states. [2025-02-06 02:24:48,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15345 to 9051. [2025-02-06 02:24:48,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9051 states, 8318 states have (on average 1.4508295263284443) internal successors, (12068), 8335 states have internal predecessors, (12068), 582 states have call successors, (582), 150 states have call predecessors, (582), 150 states have return successors, (582), 565 states have call predecessors, (582), 582 states have call successors, (582) [2025-02-06 02:24:48,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9051 states to 9051 states and 13232 transitions. [2025-02-06 02:24:48,720 INFO L78 Accepts]: Start accepts. Automaton has 9051 states and 13232 transitions. Word has length 278 [2025-02-06 02:24:48,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 02:24:48,721 INFO L471 AbstractCegarLoop]: Abstraction has 9051 states and 13232 transitions. [2025-02-06 02:24:48,721 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 44 states have (on average 5.204545454545454) internal successors, (229), 43 states have internal predecessors, (229), 10 states have call successors, (94), 5 states have call predecessors, (94), 11 states have return successors, (97), 10 states have call predecessors, (97), 10 states have call successors, (97) [2025-02-06 02:24:48,724 INFO L276 IsEmpty]: Start isEmpty. Operand 9051 states and 13232 transitions. [2025-02-06 02:24:48,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2025-02-06 02:24:48,737 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:24:48,737 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:48,745 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-02-06 02:24:48,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 02:24:48,938 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:24:48,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:24:48,939 INFO L85 PathProgramCache]: Analyzing trace with hash 172094420, now seen corresponding path program 1 times [2025-02-06 02:24:48,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:24:48,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172336619] [2025-02-06 02:24:48,939 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:24:48,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:24:48,956 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 279 statements into 1 equivalence classes. [2025-02-06 02:24:49,103 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 279 of 279 statements. [2025-02-06 02:24:49,103 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:24:49,104 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:24:51,953 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 27 proven. 84 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2025-02-06 02:24:51,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 02:24:51,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172336619] [2025-02-06 02:24:51,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172336619] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 02:24:51,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [777180990] [2025-02-06 02:24:51,954 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:24:51,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 02:24:51,954 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 02:24:51,956 INFO L229 MonitoredProcess]: Starting monitored process 9 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:24:51,957 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-02-06 02:24:52,086 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 279 statements into 1 equivalence classes. [2025-02-06 02:24:52,160 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 279 of 279 statements. [2025-02-06 02:24:52,160 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:24:52,160 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:24:52,163 INFO L256 TraceCheckSpWp]: Trace formula consists of 696 conjuncts, 32 conjuncts are in the unsatisfiable core [2025-02-06 02:24:52,169 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 02:24:54,133 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 1608 proven. 174 refuted. 0 times theorem prover too weak. 1030 trivial. 0 not checked. [2025-02-06 02:24:54,133 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 02:24:56,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [777180990] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 02:24:56,091 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-02-06 02:24:56,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 17] total 26 [2025-02-06 02:24:56,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753549338] [2025-02-06 02:24:56,092 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-02-06 02:24:56,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2025-02-06 02:24:56,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 02:24:56,093 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2025-02-06 02:24:56,093 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=928, Unknown=0, NotChecked=0, Total=1056 [2025-02-06 02:24:56,093 INFO L87 Difference]: Start difference. First operand 9051 states and 13232 transitions. Second operand has 26 states, 26 states have (on average 6.615384615384615) internal successors, (172), 25 states have internal predecessors, (172), 7 states have call successors, (66), 4 states have call predecessors, (66), 6 states have return successors, (68), 7 states have call predecessors, (68), 7 states have call successors, (68) [2025-02-06 02:25:07,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2025-02-06 02:25:10,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2025-02-06 02:25:15,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 02:25:15,646 INFO L93 Difference]: Finished difference Result 19991 states and 28781 transitions. [2025-02-06 02:25:15,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2025-02-06 02:25:15,647 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 6.615384615384615) internal successors, (172), 25 states have internal predecessors, (172), 7 states have call successors, (66), 4 states have call predecessors, (66), 6 states have return successors, (68), 7 states have call predecessors, (68), 7 states have call successors, (68) Word has length 279 [2025-02-06 02:25:15,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 02:25:15,677 INFO L225 Difference]: With dead ends: 19991 [2025-02-06 02:25:15,677 INFO L226 Difference]: Without dead ends: 10983 [2025-02-06 02:25:15,690 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 461 GetRequests, 339 SyntacticMatches, 0 SemanticMatches, 122 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4145 ImplicationChecksByTransitivity, 7.1s TimeCoverageRelationStatistics Valid=2762, Invalid=12490, Unknown=0, NotChecked=0, Total=15252 [2025-02-06 02:25:15,691 INFO L435 NwaCegarLoop]: 372 mSDtfsCounter, 3656 mSDsluCounter, 3221 mSDsCounter, 0 mSdLazyCounter, 4426 mSolverCounterSat, 727 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3658 SdHoareTripleChecker+Valid, 3593 SdHoareTripleChecker+Invalid, 5153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 727 IncrementalHoareTripleChecker+Valid, 4426 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2025-02-06 02:25:15,691 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3658 Valid, 3593 Invalid, 5153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [727 Valid, 4426 Invalid, 0 Unknown, 0 Unchecked, 13.1s Time] [2025-02-06 02:25:15,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10983 states. [2025-02-06 02:25:16,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10983 to 6289. [2025-02-06 02:25:16,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6289 states, 5620 states have (on average 1.411743772241993) internal successors, (7934), 5628 states have internal predecessors, (7934), 496 states have call successors, (496), 172 states have call predecessors, (496), 172 states have return successors, (496), 488 states have call predecessors, (496), 496 states have call successors, (496) [2025-02-06 02:25:16,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6289 states to 6289 states and 8926 transitions. [2025-02-06 02:25:16,461 INFO L78 Accepts]: Start accepts. Automaton has 6289 states and 8926 transitions. Word has length 279 [2025-02-06 02:25:16,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 02:25:16,462 INFO L471 AbstractCegarLoop]: Abstraction has 6289 states and 8926 transitions. [2025-02-06 02:25:16,463 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 6.615384615384615) internal successors, (172), 25 states have internal predecessors, (172), 7 states have call successors, (66), 4 states have call predecessors, (66), 6 states have return successors, (68), 7 states have call predecessors, (68), 7 states have call successors, (68) [2025-02-06 02:25:16,463 INFO L276 IsEmpty]: Start isEmpty. Operand 6289 states and 8926 transitions. [2025-02-06 02:25:16,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2025-02-06 02:25:16,470 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:25:16,470 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:16,480 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-02-06 02:25:16,670 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 02:25:16,670 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:25:16,671 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:25:16,671 INFO L85 PathProgramCache]: Analyzing trace with hash 470394715, now seen corresponding path program 1 times [2025-02-06 02:25:16,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:25:16,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171908888] [2025-02-06 02:25:16,671 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:25:16,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:25:16,687 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 279 statements into 1 equivalence classes. [2025-02-06 02:25:16,849 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 279 of 279 statements. [2025-02-06 02:25:16,849 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:25:16,849 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:25:17,164 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2025-02-06 02:25:17,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 02:25:17,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171908888] [2025-02-06 02:25:17,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171908888] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 02:25:17,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 02:25:17,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 02:25:17,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620821064] [2025-02-06 02:25:17,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 02:25:17,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 02:25:17,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 02:25:17,166 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 02:25:17,166 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 02:25:17,167 INFO L87 Difference]: Start difference. First operand 6289 states and 8926 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2025-02-06 02:25:18,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 02:25:18,533 INFO L93 Difference]: Finished difference Result 14007 states and 19896 transitions. [2025-02-06 02:25:18,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 02:25:18,534 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 279 [2025-02-06 02:25:18,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 02:25:18,552 INFO L225 Difference]: With dead ends: 14007 [2025-02-06 02:25:18,552 INFO L226 Difference]: Without dead ends: 7721 [2025-02-06 02:25:18,561 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 02:25:18,562 INFO L435 NwaCegarLoop]: 227 mSDtfsCounter, 244 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 726 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-02-06 02:25:18,563 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [244 Valid, 726 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-02-06 02:25:18,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7721 states. [2025-02-06 02:25:19,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7721 to 5413. [2025-02-06 02:25:19,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5413 states, 4912 states have (on average 1.421416938110749) internal successors, (6982), 4916 states have internal predecessors, (6982), 368 states have call successors, (368), 132 states have call predecessors, (368), 132 states have return successors, (368), 364 states have call predecessors, (368), 368 states have call successors, (368) [2025-02-06 02:25:19,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5413 states to 5413 states and 7718 transitions. [2025-02-06 02:25:19,143 INFO L78 Accepts]: Start accepts. Automaton has 5413 states and 7718 transitions. Word has length 279 [2025-02-06 02:25:19,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 02:25:19,144 INFO L471 AbstractCegarLoop]: Abstraction has 5413 states and 7718 transitions. [2025-02-06 02:25:19,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2025-02-06 02:25:19,144 INFO L276 IsEmpty]: Start isEmpty. Operand 5413 states and 7718 transitions. [2025-02-06 02:25:19,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2025-02-06 02:25:19,150 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:25:19,150 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:19,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-02-06 02:25:19,151 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:25:19,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:25:19,152 INFO L85 PathProgramCache]: Analyzing trace with hash -1182365262, now seen corresponding path program 1 times [2025-02-06 02:25:19,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:25:19,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254705437] [2025-02-06 02:25:19,153 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:25:19,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:25:19,170 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 279 statements into 1 equivalence classes. [2025-02-06 02:25:19,397 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 279 of 279 statements. [2025-02-06 02:25:19,397 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:25:19,397 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:25:26,743 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 234 proven. 174 refuted. 0 times theorem prover too weak. 2404 trivial. 0 not checked. [2025-02-06 02:25:26,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 02:25:26,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254705437] [2025-02-06 02:25:26,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254705437] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 02:25:26,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [677914896] [2025-02-06 02:25:26,744 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:25:26,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 02:25:26,744 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 02:25:26,746 INFO L229 MonitoredProcess]: Starting monitored process 10 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:25:26,747 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-02-06 02:25:26,882 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 279 statements into 1 equivalence classes. [2025-02-06 02:25:26,980 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 279 of 279 statements. [2025-02-06 02:25:26,980 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:25:26,980 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:25:26,987 INFO L256 TraceCheckSpWp]: Trace formula consists of 694 conjuncts, 32 conjuncts are in the unsatisfiable core [2025-02-06 02:25:26,992 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 02:25:29,109 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 1576 proven. 363 refuted. 0 times theorem prover too weak. 873 trivial. 0 not checked. [2025-02-06 02:25:29,109 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 02:25:30,360 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 123 proven. 303 refuted. 0 times theorem prover too weak. 2386 trivial. 0 not checked. [2025-02-06 02:25:30,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [677914896] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 02:25:30,361 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 02:25:30,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 19, 17] total 49 [2025-02-06 02:25:30,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863151681] [2025-02-06 02:25:30,361 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 02:25:30,362 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2025-02-06 02:25:30,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 02:25:30,363 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2025-02-06 02:25:30,363 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=311, Invalid=2041, Unknown=0, NotChecked=0, Total=2352 [2025-02-06 02:25:30,365 INFO L87 Difference]: Start difference. First operand 5413 states and 7718 transitions. Second operand has 49 states, 48 states have (on average 5.0625) internal successors, (243), 49 states have internal predecessors, (243), 14 states have call successors, (100), 6 states have call predecessors, (100), 14 states have return successors, (101), 13 states have call predecessors, (101), 14 states have call successors, (101)