./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-68.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 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_amount100_file-68.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 9cada0c85d469bf843d2b88bb91f13bf498b21137f0d387bee03f08915f85ad4 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 14:10:29,693 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 14:10:29,747 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-01-09 14:10:29,750 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 14:10:29,751 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 14:10:29,773 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 14:10:29,774 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 14:10:29,774 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 14:10:29,775 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 14:10:29,775 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 14:10:29,776 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 14:10:29,776 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 14:10:29,776 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 14:10:29,776 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 14:10:29,776 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 14:10:29,777 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 14:10:29,777 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 14:10:29,777 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-09 14:10:29,777 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 14:10:29,777 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-09 14:10:29,777 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 14:10:29,777 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 14:10:29,777 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 14:10:29,777 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 14:10:29,777 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-09 14:10:29,778 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 14:10:29,778 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 14:10:29,778 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 14:10:29,778 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 14:10:29,778 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 14:10:29,778 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 14:10:29,778 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 14:10:29,778 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 14:10:29,778 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 14:10:29,779 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 14:10:29,779 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 14:10:29,779 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 14:10:29,779 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 14:10:29,779 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 14:10:29,779 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 14:10:29,779 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 14:10:29,779 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 14:10:29,779 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 14:10:29,779 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 14:10:29,780 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 14:10:29,780 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 14:10:29,780 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 14:10:29,780 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 14:10:29,780 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 -> 9cada0c85d469bf843d2b88bb91f13bf498b21137f0d387bee03f08915f85ad4 [2025-01-09 14:10:30,017 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 14:10:30,029 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 14:10:30,032 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 14:10:30,033 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 14:10:30,033 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 14:10:30,034 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-68.i [2025-01-09 14:10:31,186 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2f980f0af/cddc00de248145f4b1d81b16746dbbbd/FLAGe6490d28c [2025-01-09 14:10:31,480 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 14:10:31,481 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-68.i [2025-01-09 14:10:31,490 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2f980f0af/cddc00de248145f4b1d81b16746dbbbd/FLAGe6490d28c [2025-01-09 14:10:31,776 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2f980f0af/cddc00de248145f4b1d81b16746dbbbd [2025-01-09 14:10:31,778 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 14:10:31,779 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 14:10:31,780 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 14:10:31,781 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 14:10:31,783 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 14:10:31,784 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 02:10:31" (1/1) ... [2025-01-09 14:10:31,784 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39944f5c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:10:31, skipping insertion in model container [2025-01-09 14:10:31,785 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 02:10:31" (1/1) ... [2025-01-09 14:10:31,800 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 14:10:31,897 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_amount100_file-68.i[916,929] [2025-01-09 14:10:31,954 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 14:10:31,969 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 14:10:31,976 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_amount100_file-68.i[916,929] [2025-01-09 14:10:32,015 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 14:10:32,031 INFO L204 MainTranslator]: Completed translation [2025-01-09 14:10:32,031 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:10:32 WrapperNode [2025-01-09 14:10:32,031 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 14:10:32,032 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 14:10:32,032 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 14:10:32,032 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 14:10:32,036 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:10:32" (1/1) ... [2025-01-09 14:10:32,043 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:10:32" (1/1) ... [2025-01-09 14:10:32,082 INFO L138 Inliner]: procedures = 26, calls = 53, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 387 [2025-01-09 14:10:32,086 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 14:10:32,086 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 14:10:32,086 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 14:10:32,086 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 14:10:32,093 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:10:32" (1/1) ... [2025-01-09 14:10:32,093 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:10:32" (1/1) ... [2025-01-09 14:10:32,100 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:10:32" (1/1) ... [2025-01-09 14:10:32,120 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-01-09 14:10:32,120 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:10:32" (1/1) ... [2025-01-09 14:10:32,121 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:10:32" (1/1) ... [2025-01-09 14:10:32,134 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:10:32" (1/1) ... [2025-01-09 14:10:32,135 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:10:32" (1/1) ... [2025-01-09 14:10:32,141 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:10:32" (1/1) ... [2025-01-09 14:10:32,142 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:10:32" (1/1) ... [2025-01-09 14:10:32,148 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:10:32" (1/1) ... [2025-01-09 14:10:32,150 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 14:10:32,151 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 14:10:32,151 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 14:10:32,151 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 14:10:32,152 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:10:32" (1/1) ... [2025-01-09 14:10:32,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 14:10:32,170 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 14:10:32,180 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-01-09 14:10:32,182 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-01-09 14:10:32,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 14:10:32,199 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 14:10:32,199 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 14:10:32,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 14:10:32,199 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 14:10:32,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 14:10:32,279 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 14:10:32,280 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 14:10:32,791 INFO L? ?]: Removed 48 outVars from TransFormulas that were not future-live. [2025-01-09 14:10:32,792 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 14:10:32,801 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 14:10:32,801 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2025-01-09 14:10:32,801 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 02:10:32 BoogieIcfgContainer [2025-01-09 14:10:32,802 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 14:10:32,803 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 14:10:32,803 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 14:10:32,807 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 14:10:32,807 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 02:10:31" (1/3) ... [2025-01-09 14:10:32,807 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2722e136 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 02:10:32, skipping insertion in model container [2025-01-09 14:10:32,807 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:10:32" (2/3) ... [2025-01-09 14:10:32,808 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2722e136 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 02:10:32, skipping insertion in model container [2025-01-09 14:10:32,808 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 02:10:32" (3/3) ... [2025-01-09 14:10:32,809 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount100_file-68.i [2025-01-09 14:10:32,819 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 14:10:32,821 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount100_file-68.i that has 2 procedures, 161 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-01-09 14:10:32,862 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 14:10:32,871 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;@63d2524f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 14:10:32,872 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 14:10:32,874 INFO L276 IsEmpty]: Start isEmpty. Operand has 161 states, 118 states have (on average 1.4576271186440677) internal successors, (172), 119 states have internal predecessors, (172), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2025-01-09 14:10:32,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2025-01-09 14:10:32,887 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:10:32,888 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 14:10:32,888 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:10:32,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:10:32,893 INFO L85 PathProgramCache]: Analyzing trace with hash -13231886, now seen corresponding path program 1 times [2025-01-09 14:10:32,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 14:10:32,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439609716] [2025-01-09 14:10:32,898 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:10:32,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 14:10:32,983 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 268 statements into 1 equivalence classes. [2025-01-09 14:10:33,013 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 268 of 268 statements. [2025-01-09 14:10:33,013 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:10:33,013 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:10:33,222 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 3042 trivial. 0 not checked. [2025-01-09 14:10:33,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 14:10:33,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439609716] [2025-01-09 14:10:33,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [439609716] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 14:10:33,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [427479083] [2025-01-09 14:10:33,224 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:10:33,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 14:10:33,224 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 14:10:33,226 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-01-09 14:10:33,227 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-01-09 14:10:33,334 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 268 statements into 1 equivalence classes. [2025-01-09 14:10:33,446 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 268 of 268 statements. [2025-01-09 14:10:33,446 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:10:33,447 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:10:33,449 INFO L256 TraceCheckSpWp]: Trace formula consists of 612 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-01-09 14:10:33,462 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 14:10:33,495 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 3042 trivial. 0 not checked. [2025-01-09 14:10:33,495 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 14:10:33,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [427479083] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 14:10:33,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 14:10:33,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-01-09 14:10:33,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834538344] [2025-01-09 14:10:33,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 14:10:33,500 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 14:10:33,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 14:10:33,514 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 14:10:33,514 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 14:10:33,516 INFO L87 Difference]: Start difference. First operand has 161 states, 118 states have (on average 1.4576271186440677) internal successors, (172), 119 states have internal predecessors, (172), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) Second operand has 2 states, 2 states have (on average 36.5) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 2 states have call successors, (40) [2025-01-09 14:10:33,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 14:10:33,551 INFO L93 Difference]: Finished difference Result 316 states and 539 transitions. [2025-01-09 14:10:33,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 14:10:33,556 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 36.5) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 2 states have call successors, (40) Word has length 268 [2025-01-09 14:10:33,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 14:10:33,562 INFO L225 Difference]: With dead ends: 316 [2025-01-09 14:10:33,564 INFO L226 Difference]: Without dead ends: 158 [2025-01-09 14:10:33,568 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 269 GetRequests, 269 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-01-09 14:10:33,572 INFO L435 NwaCegarLoop]: 247 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 247 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 14:10:33,573 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 247 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 14:10:33,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2025-01-09 14:10:33,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 158. [2025-01-09 14:10:33,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158 states, 116 states have (on average 1.4396551724137931) internal successors, (167), 116 states have internal predecessors, (167), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2025-01-09 14:10:33,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 247 transitions. [2025-01-09 14:10:33,620 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 247 transitions. Word has length 268 [2025-01-09 14:10:33,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 14:10:33,621 INFO L471 AbstractCegarLoop]: Abstraction has 158 states and 247 transitions. [2025-01-09 14:10:33,621 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 36.5) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 2 states have call successors, (40) [2025-01-09 14:10:33,621 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 247 transitions. [2025-01-09 14:10:33,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2025-01-09 14:10:33,625 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:10:33,625 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 14:10:33,643 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-01-09 14:10:33,826 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-01-09 14:10:33,826 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:10:33,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:10:33,827 INFO L85 PathProgramCache]: Analyzing trace with hash 400284214, now seen corresponding path program 1 times [2025-01-09 14:10:33,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 14:10:33,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603970013] [2025-01-09 14:10:33,827 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:10:33,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 14:10:33,845 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 268 statements into 1 equivalence classes. [2025-01-09 14:10:33,928 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 268 of 268 statements. [2025-01-09 14:10:33,928 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:10:33,928 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:10:34,109 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2025-01-09 14:10:34,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 14:10:34,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603970013] [2025-01-09 14:10:34,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603970013] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 14:10:34,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 14:10:34,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 14:10:34,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002874438] [2025-01-09 14:10:34,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 14:10:34,111 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 14:10:34,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 14:10:34,111 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 14:10:34,111 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 14:10:34,112 INFO L87 Difference]: Start difference. First operand 158 states and 247 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2025-01-09 14:10:34,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 14:10:34,146 INFO L93 Difference]: Finished difference Result 313 states and 491 transitions. [2025-01-09 14:10:34,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 14:10:34,147 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 268 [2025-01-09 14:10:34,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 14:10:34,149 INFO L225 Difference]: With dead ends: 313 [2025-01-09 14:10:34,149 INFO L226 Difference]: Without dead ends: 158 [2025-01-09 14:10:34,149 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 14:10:34,150 INFO L435 NwaCegarLoop]: 245 mSDtfsCounter, 0 mSDsluCounter, 242 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 487 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 14:10:34,150 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 487 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 14:10:34,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2025-01-09 14:10:34,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 158. [2025-01-09 14:10:34,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158 states, 116 states have (on average 1.4310344827586208) internal successors, (166), 116 states have internal predecessors, (166), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2025-01-09 14:10:34,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 246 transitions. [2025-01-09 14:10:34,172 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 246 transitions. Word has length 268 [2025-01-09 14:10:34,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 14:10:34,173 INFO L471 AbstractCegarLoop]: Abstraction has 158 states and 246 transitions. [2025-01-09 14:10:34,174 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2025-01-09 14:10:34,174 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 246 transitions. [2025-01-09 14:10:34,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2025-01-09 14:10:34,177 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:10:34,178 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 14:10:34,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 14:10:34,179 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:10:34,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:10:34,180 INFO L85 PathProgramCache]: Analyzing trace with hash -443721288, now seen corresponding path program 1 times [2025-01-09 14:10:34,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 14:10:34,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856556720] [2025-01-09 14:10:34,181 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:10:34,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 14:10:34,202 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 268 statements into 1 equivalence classes. [2025-01-09 14:10:34,251 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 268 of 268 statements. [2025-01-09 14:10:34,253 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:10:34,254 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:10:34,569 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2025-01-09 14:10:34,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 14:10:34,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856556720] [2025-01-09 14:10:34,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856556720] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 14:10:34,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 14:10:34,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-09 14:10:34,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973100783] [2025-01-09 14:10:34,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 14:10:34,570 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-09 14:10:34,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 14:10:34,572 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-09 14:10:34,572 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 14:10:34,572 INFO L87 Difference]: Start difference. First operand 158 states and 246 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2025-01-09 14:10:34,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 14:10:34,732 INFO L93 Difference]: Finished difference Result 439 states and 673 transitions. [2025-01-09 14:10:34,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-09 14:10:34,733 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 268 [2025-01-09 14:10:34,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 14:10:34,735 INFO L225 Difference]: With dead ends: 439 [2025-01-09 14:10:34,735 INFO L226 Difference]: Without dead ends: 284 [2025-01-09 14:10:34,736 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-01-09 14:10:34,737 INFO L435 NwaCegarLoop]: 303 mSDtfsCounter, 168 mSDsluCounter, 412 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 168 SdHoareTripleChecker+Valid, 715 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 14:10:34,737 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [168 Valid, 715 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 14:10:34,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 284 states. [2025-01-09 14:10:34,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 284 to 237. [2025-01-09 14:10:34,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 237 states, 191 states have (on average 1.4397905759162304) internal successors, (275), 192 states have internal predecessors, (275), 43 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (43), 42 states have call predecessors, (43), 43 states have call successors, (43) [2025-01-09 14:10:34,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 361 transitions. [2025-01-09 14:10:34,755 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 361 transitions. Word has length 268 [2025-01-09 14:10:34,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 14:10:34,755 INFO L471 AbstractCegarLoop]: Abstraction has 237 states and 361 transitions. [2025-01-09 14:10:34,755 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2025-01-09 14:10:34,756 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 361 transitions. [2025-01-09 14:10:34,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2025-01-09 14:10:34,761 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:10:34,761 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 14:10:34,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 14:10:34,762 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:10:34,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:10:34,762 INFO L85 PathProgramCache]: Analyzing trace with hash -866423114, now seen corresponding path program 1 times [2025-01-09 14:10:34,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 14:10:34,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365494149] [2025-01-09 14:10:34,763 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:10:34,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 14:10:34,785 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 268 statements into 1 equivalence classes. [2025-01-09 14:10:34,941 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 268 of 268 statements. [2025-01-09 14:10:34,942 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:10:34,942 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:10:35,256 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2025-01-09 14:10:35,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 14:10:35,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365494149] [2025-01-09 14:10:35,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365494149] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 14:10:35,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 14:10:35,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 14:10:35,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156700279] [2025-01-09 14:10:35,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 14:10:35,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 14:10:35,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 14:10:35,259 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 14:10:35,259 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-01-09 14:10:35,259 INFO L87 Difference]: Start difference. First operand 237 states and 361 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2025-01-09 14:10:35,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 14:10:35,423 INFO L93 Difference]: Finished difference Result 473 states and 723 transitions. [2025-01-09 14:10:35,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-09 14:10:35,423 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 268 [2025-01-09 14:10:35,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 14:10:35,426 INFO L225 Difference]: With dead ends: 473 [2025-01-09 14:10:35,426 INFO L226 Difference]: Without dead ends: 239 [2025-01-09 14:10:35,427 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2025-01-09 14:10:35,428 INFO L435 NwaCegarLoop]: 233 mSDtfsCounter, 173 mSDsluCounter, 148 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 173 SdHoareTripleChecker+Valid, 381 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 14:10:35,428 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [173 Valid, 381 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 14:10:35,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2025-01-09 14:10:35,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 239. [2025-01-09 14:10:35,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 239 states, 193 states have (on average 1.4352331606217616) internal successors, (277), 194 states have internal predecessors, (277), 43 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (43), 42 states have call predecessors, (43), 43 states have call successors, (43) [2025-01-09 14:10:35,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 363 transitions. [2025-01-09 14:10:35,455 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 363 transitions. Word has length 268 [2025-01-09 14:10:35,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 14:10:35,455 INFO L471 AbstractCegarLoop]: Abstraction has 239 states and 363 transitions. [2025-01-09 14:10:35,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2025-01-09 14:10:35,455 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 363 transitions. [2025-01-09 14:10:35,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2025-01-09 14:10:35,457 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:10:35,459 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 14:10:35,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 14:10:35,459 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:10:35,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:10:35,460 INFO L85 PathProgramCache]: Analyzing trace with hash 1505316148, now seen corresponding path program 1 times [2025-01-09 14:10:35,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 14:10:35,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095276220] [2025-01-09 14:10:35,460 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:10:35,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 14:10:35,477 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 268 statements into 1 equivalence classes. [2025-01-09 14:10:35,561 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 268 of 268 statements. [2025-01-09 14:10:35,561 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:10:35,561 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:10:35,932 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2025-01-09 14:10:35,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 14:10:35,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095276220] [2025-01-09 14:10:35,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095276220] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 14:10:35,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 14:10:35,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-01-09 14:10:35,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464045643] [2025-01-09 14:10:35,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 14:10:35,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-09 14:10:35,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 14:10:35,935 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-09 14:10:35,935 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-01-09 14:10:35,935 INFO L87 Difference]: Start difference. First operand 239 states and 363 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2025-01-09 14:10:36,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 14:10:36,263 INFO L93 Difference]: Finished difference Result 479 states and 727 transitions. [2025-01-09 14:10:36,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 14:10:36,263 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 268 [2025-01-09 14:10:36,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 14:10:36,265 INFO L225 Difference]: With dead ends: 479 [2025-01-09 14:10:36,265 INFO L226 Difference]: Without dead ends: 243 [2025-01-09 14:10:36,266 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-01-09 14:10:36,266 INFO L435 NwaCegarLoop]: 236 mSDtfsCounter, 430 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 285 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 430 SdHoareTripleChecker+Valid, 476 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 285 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-01-09 14:10:36,267 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [430 Valid, 476 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 285 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-01-09 14:10:36,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2025-01-09 14:10:36,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 240. [2025-01-09 14:10:36,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 240 states, 194 states have (on average 1.4329896907216495) internal successors, (278), 195 states have internal predecessors, (278), 43 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (43), 42 states have call predecessors, (43), 43 states have call successors, (43) [2025-01-09 14:10:36,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 364 transitions. [2025-01-09 14:10:36,281 INFO L78 Accepts]: Start accepts. Automaton has 240 states and 364 transitions. Word has length 268 [2025-01-09 14:10:36,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 14:10:36,283 INFO L471 AbstractCegarLoop]: Abstraction has 240 states and 364 transitions. [2025-01-09 14:10:36,283 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2025-01-09 14:10:36,283 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 364 transitions. [2025-01-09 14:10:36,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2025-01-09 14:10:36,287 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:10:36,287 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 14:10:36,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 14:10:36,287 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:10:36,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:10:36,288 INFO L85 PathProgramCache]: Analyzing trace with hash 225452470, now seen corresponding path program 1 times [2025-01-09 14:10:36,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 14:10:36,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655008570] [2025-01-09 14:10:36,288 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:10:36,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 14:10:36,307 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 268 statements into 1 equivalence classes. [2025-01-09 14:10:36,378 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 268 of 268 statements. [2025-01-09 14:10:36,378 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:10:36,378 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:10:36,577 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 9 proven. 108 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2025-01-09 14:10:36,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 14:10:36,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655008570] [2025-01-09 14:10:36,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1655008570] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 14:10:36,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1852805986] [2025-01-09 14:10:36,578 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:10:36,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 14:10:36,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 14:10:36,580 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-01-09 14:10:36,582 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-01-09 14:10:36,650 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 268 statements into 1 equivalence classes. [2025-01-09 14:10:36,710 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 268 of 268 statements. [2025-01-09 14:10:36,711 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:10:36,711 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:10:36,713 INFO L256 TraceCheckSpWp]: Trace formula consists of 607 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-01-09 14:10:36,718 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 14:10:37,383 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1543 proven. 147 refuted. 0 times theorem prover too weak. 1430 trivial. 0 not checked. [2025-01-09 14:10:37,383 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 14:10:37,822 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 81 proven. 150 refuted. 0 times theorem prover too weak. 2889 trivial. 0 not checked. [2025-01-09 14:10:37,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1852805986] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 14:10:37,823 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 14:10:37,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 15 [2025-01-09 14:10:37,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23815890] [2025-01-09 14:10:37,823 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 14:10:37,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-01-09 14:10:37,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 14:10:37,825 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-01-09 14:10:37,825 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=145, Unknown=0, NotChecked=0, Total=210 [2025-01-09 14:10:37,825 INFO L87 Difference]: Start difference. First operand 240 states and 364 transitions. Second operand has 15 states, 15 states have (on average 9.266666666666667) internal successors, (139), 15 states have internal predecessors, (139), 6 states have call successors, (102), 3 states have call predecessors, (102), 7 states have return successors, (104), 6 states have call predecessors, (104), 6 states have call successors, (104) [2025-01-09 14:10:38,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 14:10:38,289 INFO L93 Difference]: Finished difference Result 410 states and 619 transitions. [2025-01-09 14:10:38,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-01-09 14:10:38,290 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 9.266666666666667) internal successors, (139), 15 states have internal predecessors, (139), 6 states have call successors, (102), 3 states have call predecessors, (102), 7 states have return successors, (104), 6 states have call predecessors, (104), 6 states have call successors, (104) Word has length 268 [2025-01-09 14:10:38,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 14:10:38,292 INFO L225 Difference]: With dead ends: 410 [2025-01-09 14:10:38,292 INFO L226 Difference]: Without dead ends: 173 [2025-01-09 14:10:38,293 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 554 GetRequests, 528 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 137 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=235, Invalid=521, Unknown=0, NotChecked=0, Total=756 [2025-01-09 14:10:38,293 INFO L435 NwaCegarLoop]: 151 mSDtfsCounter, 666 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 351 mSolverCounterSat, 171 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 667 SdHoareTripleChecker+Valid, 375 SdHoareTripleChecker+Invalid, 522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 171 IncrementalHoareTripleChecker+Valid, 351 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-01-09 14:10:38,293 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [667 Valid, 375 Invalid, 522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [171 Valid, 351 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-01-09 14:10:38,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2025-01-09 14:10:38,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 171. [2025-01-09 14:10:38,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 126 states have (on average 1.3174603174603174) internal successors, (166), 126 states have internal predecessors, (166), 40 states have call successors, (40), 4 states have call predecessors, (40), 4 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2025-01-09 14:10:38,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 246 transitions. [2025-01-09 14:10:38,305 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 246 transitions. Word has length 268 [2025-01-09 14:10:38,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 14:10:38,306 INFO L471 AbstractCegarLoop]: Abstraction has 171 states and 246 transitions. [2025-01-09 14:10:38,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 9.266666666666667) internal successors, (139), 15 states have internal predecessors, (139), 6 states have call successors, (102), 3 states have call predecessors, (102), 7 states have return successors, (104), 6 states have call predecessors, (104), 6 states have call successors, (104) [2025-01-09 14:10:38,306 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 246 transitions. [2025-01-09 14:10:38,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2025-01-09 14:10:38,308 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:10:38,308 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 14:10:38,315 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-01-09 14:10:38,509 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-01-09 14:10:38,509 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:10:38,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:10:38,510 INFO L85 PathProgramCache]: Analyzing trace with hash 1748491706, now seen corresponding path program 1 times [2025-01-09 14:10:38,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 14:10:38,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759886581] [2025-01-09 14:10:38,510 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:10:38,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 14:10:38,526 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 270 statements into 1 equivalence classes. [2025-01-09 14:10:38,598 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 270 of 270 statements. [2025-01-09 14:10:38,598 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:10:38,598 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:10:39,626 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2025-01-09 14:10:39,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 14:10:39,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759886581] [2025-01-09 14:10:39,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759886581] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 14:10:39,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 14:10:39,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-01-09 14:10:39,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679669402] [2025-01-09 14:10:39,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 14:10:39,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-01-09 14:10:39,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 14:10:39,627 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-01-09 14:10:39,628 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-01-09 14:10:39,628 INFO L87 Difference]: Start difference. First operand 171 states and 246 transitions. Second operand has 8 states, 8 states have (on average 9.125) internal successors, (73), 8 states have internal predecessors, (73), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2025-01-09 14:10:40,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 14:10:40,793 INFO L93 Difference]: Finished difference Result 555 states and 786 transitions. [2025-01-09 14:10:40,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-09 14:10:40,794 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 8 states have internal predecessors, (73), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 270 [2025-01-09 14:10:40,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 14:10:40,796 INFO L225 Difference]: With dead ends: 555 [2025-01-09 14:10:40,796 INFO L226 Difference]: Without dead ends: 387 [2025-01-09 14:10:40,797 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=59, Invalid=97, Unknown=0, NotChecked=0, Total=156 [2025-01-09 14:10:40,797 INFO L435 NwaCegarLoop]: 186 mSDtfsCounter, 687 mSDsluCounter, 382 mSDsCounter, 0 mSdLazyCounter, 455 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 687 SdHoareTripleChecker+Valid, 568 SdHoareTripleChecker+Invalid, 493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 455 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-01-09 14:10:40,797 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [687 Valid, 568 Invalid, 493 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 455 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-01-09 14:10:40,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 387 states. [2025-01-09 14:10:40,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 387 to 266. [2025-01-09 14:10:40,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 266 states, 217 states have (on average 1.368663594470046) internal successors, (297), 218 states have internal predecessors, (297), 43 states have call successors, (43), 5 states have call predecessors, (43), 5 states have return successors, (43), 42 states have call predecessors, (43), 43 states have call successors, (43) [2025-01-09 14:10:40,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 266 states and 383 transitions. [2025-01-09 14:10:40,831 INFO L78 Accepts]: Start accepts. Automaton has 266 states and 383 transitions. Word has length 270 [2025-01-09 14:10:40,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 14:10:40,831 INFO L471 AbstractCegarLoop]: Abstraction has 266 states and 383 transitions. [2025-01-09 14:10:40,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 8 states have internal predecessors, (73), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2025-01-09 14:10:40,831 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 383 transitions. [2025-01-09 14:10:40,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2025-01-09 14:10:40,834 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:10:40,834 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 14:10:40,834 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 14:10:40,834 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:10:40,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:10:40,838 INFO L85 PathProgramCache]: Analyzing trace with hash 468628028, now seen corresponding path program 1 times [2025-01-09 14:10:40,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 14:10:40,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123056117] [2025-01-09 14:10:40,838 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:10:40,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 14:10:40,859 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 270 statements into 1 equivalence classes. [2025-01-09 14:10:40,948 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 270 of 270 statements. [2025-01-09 14:10:40,949 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:10:40,949 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:10:41,285 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 84 proven. 33 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2025-01-09 14:10:41,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 14:10:41,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123056117] [2025-01-09 14:10:41,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123056117] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 14:10:41,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1254873296] [2025-01-09 14:10:41,285 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:10:41,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 14:10:41,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 14:10:41,287 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-01-09 14:10:41,289 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-01-09 14:10:41,358 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 270 statements into 1 equivalence classes. [2025-01-09 14:10:41,413 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 270 of 270 statements. [2025-01-09 14:10:41,414 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:10:41,414 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:10:41,417 INFO L256 TraceCheckSpWp]: Trace formula consists of 608 conjuncts, 19 conjuncts are in the unsatisfiable core [2025-01-09 14:10:41,421 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 14:10:42,438 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1613 proven. 237 refuted. 0 times theorem prover too weak. 1270 trivial. 0 not checked. [2025-01-09 14:10:42,439 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 14:10:42,860 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 90 proven. 141 refuted. 0 times theorem prover too weak. 2889 trivial. 0 not checked. [2025-01-09 14:10:42,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1254873296] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 14:10:42,861 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 14:10:42,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 12, 9] total 22 [2025-01-09 14:10:42,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270383633] [2025-01-09 14:10:42,861 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 14:10:42,862 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-01-09 14:10:42,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 14:10:42,863 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-01-09 14:10:42,863 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=335, Unknown=0, NotChecked=0, Total=462 [2025-01-09 14:10:42,864 INFO L87 Difference]: Start difference. First operand 266 states and 383 transitions. Second operand has 22 states, 22 states have (on average 7.454545454545454) internal successors, (164), 21 states have internal predecessors, (164), 7 states have call successors, (112), 4 states have call predecessors, (112), 8 states have return successors, (114), 7 states have call predecessors, (114), 7 states have call successors, (114) [2025-01-09 14:10:43,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 14:10:43,509 INFO L93 Difference]: Finished difference Result 545 states and 781 transitions. [2025-01-09 14:10:43,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-01-09 14:10:43,509 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 7.454545454545454) internal successors, (164), 21 states have internal predecessors, (164), 7 states have call successors, (112), 4 states have call predecessors, (112), 8 states have return successors, (114), 7 states have call predecessors, (114), 7 states have call successors, (114) Word has length 270 [2025-01-09 14:10:43,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 14:10:43,512 INFO L225 Difference]: With dead ends: 545 [2025-01-09 14:10:43,512 INFO L226 Difference]: Without dead ends: 282 [2025-01-09 14:10:43,513 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 557 GetRequests, 527 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 216 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=281, Invalid=711, Unknown=0, NotChecked=0, Total=992 [2025-01-09 14:10:43,514 INFO L435 NwaCegarLoop]: 150 mSDtfsCounter, 793 mSDsluCounter, 645 mSDsCounter, 0 mSdLazyCounter, 868 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 819 SdHoareTripleChecker+Valid, 795 SdHoareTripleChecker+Invalid, 1012 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 868 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-01-09 14:10:43,514 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [819 Valid, 795 Invalid, 1012 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 868 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-01-09 14:10:43,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 282 states. [2025-01-09 14:10:43,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 282 to 278. [2025-01-09 14:10:43,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 278 states, 227 states have (on average 1.3524229074889869) internal successors, (307), 228 states have internal predecessors, (307), 43 states have call successors, (43), 7 states have call predecessors, (43), 7 states have return successors, (43), 42 states have call predecessors, (43), 43 states have call successors, (43) [2025-01-09 14:10:43,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 393 transitions. [2025-01-09 14:10:43,538 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 393 transitions. Word has length 270 [2025-01-09 14:10:43,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 14:10:43,538 INFO L471 AbstractCegarLoop]: Abstraction has 278 states and 393 transitions. [2025-01-09 14:10:43,539 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 7.454545454545454) internal successors, (164), 21 states have internal predecessors, (164), 7 states have call successors, (112), 4 states have call predecessors, (112), 8 states have return successors, (114), 7 states have call predecessors, (114), 7 states have call successors, (114) [2025-01-09 14:10:43,539 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 393 transitions. [2025-01-09 14:10:43,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2025-01-09 14:10:43,542 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:10:43,542 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 14:10:43,550 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-01-09 14:10:43,743 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 14:10:43,744 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:10:43,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:10:43,745 INFO L85 PathProgramCache]: Analyzing trace with hash 343760236, now seen corresponding path program 1 times [2025-01-09 14:10:43,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 14:10:43,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009585215] [2025-01-09 14:10:43,745 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:10:43,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 14:10:43,758 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 271 statements into 1 equivalence classes. [2025-01-09 14:10:43,842 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 271 of 271 statements. [2025-01-09 14:10:43,843 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:10:43,843 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:10:44,156 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 90 proven. 27 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2025-01-09 14:10:44,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 14:10:44,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009585215] [2025-01-09 14:10:44,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009585215] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 14:10:44,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1757120386] [2025-01-09 14:10:44,157 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:10:44,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 14:10:44,157 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 14:10:44,162 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-01-09 14:10:44,168 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-01-09 14:10:44,235 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 271 statements into 1 equivalence classes. [2025-01-09 14:10:44,289 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 271 of 271 statements. [2025-01-09 14:10:44,289 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:10:44,289 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:10:44,295 INFO L256 TraceCheckSpWp]: Trace formula consists of 609 conjuncts, 19 conjuncts are in the unsatisfiable core [2025-01-09 14:10:44,298 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 14:10:44,552 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1190 proven. 48 refuted. 0 times theorem prover too weak. 1882 trivial. 0 not checked. [2025-01-09 14:10:44,552 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 14:10:44,771 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 90 proven. 27 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2025-01-09 14:10:44,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1757120386] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 14:10:44,772 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 14:10:44,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10, 7] total 15 [2025-01-09 14:10:44,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106772771] [2025-01-09 14:10:44,772 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 14:10:44,773 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-01-09 14:10:44,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 14:10:44,773 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-01-09 14:10:44,773 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2025-01-09 14:10:44,774 INFO L87 Difference]: Start difference. First operand 278 states and 393 transitions. Second operand has 15 states, 15 states have (on average 7.533333333333333) internal successors, (113), 15 states have internal predecessors, (113), 3 states have call successors, (49), 3 states have call predecessors, (49), 5 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2025-01-09 14:10:45,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 14:10:45,869 INFO L93 Difference]: Finished difference Result 1121 states and 1572 transitions. [2025-01-09 14:10:45,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-01-09 14:10:45,870 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 7.533333333333333) internal successors, (113), 15 states have internal predecessors, (113), 3 states have call successors, (49), 3 states have call predecessors, (49), 5 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 271 [2025-01-09 14:10:45,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 14:10:45,874 INFO L225 Difference]: With dead ends: 1121 [2025-01-09 14:10:45,874 INFO L226 Difference]: Without dead ends: 846 [2025-01-09 14:10:45,875 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 577 GetRequests, 539 SyntacticMatches, 3 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 340 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=332, Invalid=1000, Unknown=0, NotChecked=0, Total=1332 [2025-01-09 14:10:45,877 INFO L435 NwaCegarLoop]: 177 mSDtfsCounter, 1035 mSDsluCounter, 1554 mSDsCounter, 0 mSdLazyCounter, 1046 mSolverCounterSat, 435 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1067 SdHoareTripleChecker+Valid, 1731 SdHoareTripleChecker+Invalid, 1481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 435 IncrementalHoareTripleChecker+Valid, 1046 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-01-09 14:10:45,877 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1067 Valid, 1731 Invalid, 1481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [435 Valid, 1046 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-01-09 14:10:45,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 846 states. [2025-01-09 14:10:45,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 846 to 298. [2025-01-09 14:10:45,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 298 states, 245 states have (on average 1.346938775510204) internal successors, (330), 246 states have internal predecessors, (330), 43 states have call successors, (43), 9 states have call predecessors, (43), 9 states have return successors, (43), 42 states have call predecessors, (43), 43 states have call successors, (43) [2025-01-09 14:10:45,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 298 states and 416 transitions. [2025-01-09 14:10:45,921 INFO L78 Accepts]: Start accepts. Automaton has 298 states and 416 transitions. Word has length 271 [2025-01-09 14:10:45,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 14:10:45,922 INFO L471 AbstractCegarLoop]: Abstraction has 298 states and 416 transitions. [2025-01-09 14:10:45,922 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.533333333333333) internal successors, (113), 15 states have internal predecessors, (113), 3 states have call successors, (49), 3 states have call predecessors, (49), 5 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2025-01-09 14:10:45,922 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 416 transitions. [2025-01-09 14:10:45,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2025-01-09 14:10:45,924 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:10:45,924 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 14:10:45,931 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-01-09 14:10:46,128 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,SelfDestructingSolverStorable8 [2025-01-09 14:10:46,128 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:10:46,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:10:46,129 INFO L85 PathProgramCache]: Analyzing trace with hash 606816000, now seen corresponding path program 1 times [2025-01-09 14:10:46,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 14:10:46,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529077859] [2025-01-09 14:10:46,129 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:10:46,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 14:10:46,142 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 272 statements into 1 equivalence classes. [2025-01-09 14:10:46,236 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 272 of 272 statements. [2025-01-09 14:10:46,236 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:10:46,236 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:10:58,410 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 9 proven. 108 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2025-01-09 14:10:58,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 14:10:58,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529077859] [2025-01-09 14:10:58,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529077859] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 14:10:58,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [869442478] [2025-01-09 14:10:58,410 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:10:58,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 14:10:58,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 14:10:58,413 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-01-09 14:10:58,414 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-01-09 14:10:58,479 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 272 statements into 1 equivalence classes. [2025-01-09 14:10:58,532 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 272 of 272 statements. [2025-01-09 14:10:58,532 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:10:58,532 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:10:58,534 INFO L256 TraceCheckSpWp]: Trace formula consists of 610 conjuncts, 15 conjuncts are in the unsatisfiable core [2025-01-09 14:10:58,537 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 14:10:59,578 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 515 proven. 210 refuted. 0 times theorem prover too weak. 2395 trivial. 0 not checked. [2025-01-09 14:10:59,578 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 14:11:00,592 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 9 proven. 108 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2025-01-09 14:11:00,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [869442478] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 14:11:00,592 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 14:11:00,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 8] total 24 [2025-01-09 14:11:00,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404033396] [2025-01-09 14:11:00,595 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 14:11:00,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-01-09 14:11:00,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 14:11:00,596 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-01-09 14:11:00,596 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=445, Unknown=0, NotChecked=0, Total=552 [2025-01-09 14:11:00,597 INFO L87 Difference]: Start difference. First operand 298 states and 416 transitions. Second operand has 24 states, 24 states have (on average 8.041666666666666) internal successors, (193), 23 states have internal predecessors, (193), 6 states have call successors, (116), 3 states have call predecessors, (116), 5 states have return successors, (117), 6 states have call predecessors, (117), 6 states have call successors, (117) [2025-01-09 14:11:14,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 14:11:14,746 INFO L93 Difference]: Finished difference Result 1551 states and 2142 transitions. [2025-01-09 14:11:14,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2025-01-09 14:11:14,747 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 8.041666666666666) internal successors, (193), 23 states have internal predecessors, (193), 6 states have call successors, (116), 3 states have call predecessors, (116), 5 states have return successors, (117), 6 states have call predecessors, (117), 6 states have call successors, (117) Word has length 272 [2025-01-09 14:11:14,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 14:11:14,751 INFO L225 Difference]: With dead ends: 1551 [2025-01-09 14:11:14,751 INFO L226 Difference]: Without dead ends: 1256 [2025-01-09 14:11:14,753 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 631 GetRequests, 552 SyntacticMatches, 1 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1640 ImplicationChecksByTransitivity, 8.7s TimeCoverageRelationStatistics Valid=1549, Invalid=4771, Unknown=0, NotChecked=0, Total=6320 [2025-01-09 14:11:14,753 INFO L435 NwaCegarLoop]: 385 mSDtfsCounter, 2089 mSDsluCounter, 2363 mSDsCounter, 0 mSdLazyCounter, 3746 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2089 SdHoareTripleChecker+Valid, 2748 SdHoareTripleChecker+Invalid, 3956 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 3746 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2025-01-09 14:11:14,753 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2089 Valid, 2748 Invalid, 3956 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 3746 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2025-01-09 14:11:14,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1256 states. [2025-01-09 14:11:14,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1256 to 514. [2025-01-09 14:11:14,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 514 states, 441 states have (on average 1.3741496598639455) internal successors, (606), 442 states have internal predecessors, (606), 57 states have call successors, (57), 15 states have call predecessors, (57), 15 states have return successors, (57), 56 states have call predecessors, (57), 57 states have call successors, (57) [2025-01-09 14:11:14,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 514 states and 720 transitions. [2025-01-09 14:11:14,794 INFO L78 Accepts]: Start accepts. Automaton has 514 states and 720 transitions. Word has length 272 [2025-01-09 14:11:14,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 14:11:14,795 INFO L471 AbstractCegarLoop]: Abstraction has 514 states and 720 transitions. [2025-01-09 14:11:14,795 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 8.041666666666666) internal successors, (193), 23 states have internal predecessors, (193), 6 states have call successors, (116), 3 states have call predecessors, (116), 5 states have return successors, (117), 6 states have call predecessors, (117), 6 states have call successors, (117) [2025-01-09 14:11:14,795 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 720 transitions. [2025-01-09 14:11:14,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2025-01-09 14:11:14,796 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:11:14,796 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 14:11:14,805 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-01-09 14:11:14,997 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-01-09 14:11:14,997 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:11:14,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:11:14,998 INFO L85 PathProgramCache]: Analyzing trace with hash 2123509374, now seen corresponding path program 1 times [2025-01-09 14:11:14,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 14:11:14,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129171117] [2025-01-09 14:11:14,998 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:11:14,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 14:11:15,008 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 272 statements into 1 equivalence classes. [2025-01-09 14:11:15,067 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 272 of 272 statements. [2025-01-09 14:11:15,067 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:11:15,067 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:11:15,277 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 39 proven. 78 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2025-01-09 14:11:15,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 14:11:15,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [129171117] [2025-01-09 14:11:15,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [129171117] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 14:11:15,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [514188870] [2025-01-09 14:11:15,278 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:11:15,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 14:11:15,278 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 14:11:15,282 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-01-09 14:11:15,285 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-01-09 14:11:15,348 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 272 statements into 1 equivalence classes. [2025-01-09 14:11:15,405 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 272 of 272 statements. [2025-01-09 14:11:15,406 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:11:15,406 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:11:15,408 INFO L256 TraceCheckSpWp]: Trace formula consists of 613 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-01-09 14:11:15,411 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 14:11:16,008 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 2021 proven. 126 refuted. 0 times theorem prover too weak. 973 trivial. 0 not checked. [2025-01-09 14:11:16,009 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 14:11:16,478 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 207 proven. 135 refuted. 0 times theorem prover too weak. 2778 trivial. 0 not checked. [2025-01-09 14:11:16,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [514188870] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 14:11:16,478 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 14:11:16,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 12, 12] total 24 [2025-01-09 14:11:16,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031520358] [2025-01-09 14:11:16,478 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 14:11:16,479 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-01-09 14:11:16,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 14:11:16,480 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-01-09 14:11:16,480 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2025-01-09 14:11:16,480 INFO L87 Difference]: Start difference. First operand 514 states and 720 transitions. Second operand has 24 states, 23 states have (on average 7.086956521739131) internal successors, (163), 22 states have internal predecessors, (163), 9 states have call successors, (108), 4 states have call predecessors, (108), 9 states have return successors, (109), 9 states have call predecessors, (109), 9 states have call successors, (109) [2025-01-09 14:11:18,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 14:11:18,147 INFO L93 Difference]: Finished difference Result 1830 states and 2558 transitions. [2025-01-09 14:11:18,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2025-01-09 14:11:18,152 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 7.086956521739131) internal successors, (163), 22 states have internal predecessors, (163), 9 states have call successors, (108), 4 states have call predecessors, (108), 9 states have return successors, (109), 9 states have call predecessors, (109), 9 states have call successors, (109) Word has length 272 [2025-01-09 14:11:18,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 14:11:18,157 INFO L225 Difference]: With dead ends: 1830 [2025-01-09 14:11:18,157 INFO L226 Difference]: Without dead ends: 1319 [2025-01-09 14:11:18,158 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 582 GetRequests, 532 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 581 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=830, Invalid=1822, Unknown=0, NotChecked=0, Total=2652 [2025-01-09 14:11:18,158 INFO L435 NwaCegarLoop]: 153 mSDtfsCounter, 1415 mSDsluCounter, 658 mSDsCounter, 0 mSdLazyCounter, 795 mSolverCounterSat, 356 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1415 SdHoareTripleChecker+Valid, 811 SdHoareTripleChecker+Invalid, 1151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 356 IncrementalHoareTripleChecker+Valid, 795 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-01-09 14:11:18,158 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1415 Valid, 811 Invalid, 1151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [356 Valid, 795 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-01-09 14:11:18,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1319 states. [2025-01-09 14:11:18,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1319 to 854. [2025-01-09 14:11:18,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 854 states, 762 states have (on average 1.3858267716535433) internal successors, (1056), 764 states have internal predecessors, (1056), 68 states have call successors, (68), 23 states have call predecessors, (68), 23 states have return successors, (68), 66 states have call predecessors, (68), 68 states have call successors, (68) [2025-01-09 14:11:18,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 854 states to 854 states and 1192 transitions. [2025-01-09 14:11:18,215 INFO L78 Accepts]: Start accepts. Automaton has 854 states and 1192 transitions. Word has length 272 [2025-01-09 14:11:18,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 14:11:18,215 INFO L471 AbstractCegarLoop]: Abstraction has 854 states and 1192 transitions. [2025-01-09 14:11:18,215 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 7.086956521739131) internal successors, (163), 22 states have internal predecessors, (163), 9 states have call successors, (108), 4 states have call predecessors, (108), 9 states have return successors, (109), 9 states have call predecessors, (109), 9 states have call successors, (109) [2025-01-09 14:11:18,215 INFO L276 IsEmpty]: Start isEmpty. Operand 854 states and 1192 transitions. [2025-01-09 14:11:18,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2025-01-09 14:11:18,217 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:11:18,217 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 14:11:18,225 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-01-09 14:11:18,421 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,SelfDestructingSolverStorable10 [2025-01-09 14:11:18,421 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:11:18,422 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:11:18,422 INFO L85 PathProgramCache]: Analyzing trace with hash -45321005, now seen corresponding path program 1 times [2025-01-09 14:11:18,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 14:11:18,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306022465] [2025-01-09 14:11:18,422 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:11:18,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 14:11:18,431 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 272 statements into 1 equivalence classes. [2025-01-09 14:11:18,489 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 272 of 272 statements. [2025-01-09 14:11:18,490 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:11:18,490 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:11:18,768 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 30 proven. 87 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2025-01-09 14:11:18,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 14:11:18,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306022465] [2025-01-09 14:11:18,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [306022465] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 14:11:18,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1052190276] [2025-01-09 14:11:18,769 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:11:18,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 14:11:18,769 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 14:11:18,773 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-01-09 14:11:18,774 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-01-09 14:11:18,848 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 272 statements into 1 equivalence classes. [2025-01-09 14:11:18,897 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 272 of 272 statements. [2025-01-09 14:11:18,897 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:11:18,897 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:11:18,899 INFO L256 TraceCheckSpWp]: Trace formula consists of 612 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-01-09 14:11:18,902 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 14:11:19,212 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1219 proven. 87 refuted. 0 times theorem prover too weak. 1814 trivial. 0 not checked. [2025-01-09 14:11:19,212 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 14:11:19,468 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 30 proven. 87 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2025-01-09 14:11:19,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1052190276] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 14:11:19,469 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 14:11:19,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 9 [2025-01-09 14:11:19,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624320215] [2025-01-09 14:11:19,469 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 14:11:19,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-01-09 14:11:19,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 14:11:19,471 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-01-09 14:11:19,471 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2025-01-09 14:11:19,471 INFO L87 Difference]: Start difference. First operand 854 states and 1192 transitions. Second operand has 9 states, 9 states have (on average 10.333333333333334) internal successors, (93), 9 states have internal predecessors, (93), 2 states have call successors, (69), 2 states have call predecessors, (69), 4 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2025-01-09 14:11:19,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 14:11:19,969 INFO L93 Difference]: Finished difference Result 2608 states and 3616 transitions. [2025-01-09 14:11:19,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-01-09 14:11:19,970 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.333333333333334) internal successors, (93), 9 states have internal predecessors, (93), 2 states have call successors, (69), 2 states have call predecessors, (69), 4 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) Word has length 272 [2025-01-09 14:11:19,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 14:11:19,975 INFO L225 Difference]: With dead ends: 2608 [2025-01-09 14:11:19,975 INFO L226 Difference]: Without dead ends: 1757 [2025-01-09 14:11:19,976 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 559 GetRequests, 540 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2025-01-09 14:11:19,977 INFO L435 NwaCegarLoop]: 190 mSDtfsCounter, 314 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 363 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 362 SdHoareTripleChecker+Valid, 818 SdHoareTripleChecker+Invalid, 375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 363 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-01-09 14:11:19,977 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [362 Valid, 818 Invalid, 375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 363 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-01-09 14:11:19,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1757 states. [2025-01-09 14:11:20,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1757 to 1659. [2025-01-09 14:11:20,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1659 states, 1476 states have (on average 1.3712737127371273) internal successors, (2024), 1480 states have internal predecessors, (2024), 132 states have call successors, (132), 50 states have call predecessors, (132), 50 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2025-01-09 14:11:20,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1659 states to 1659 states and 2288 transitions. [2025-01-09 14:11:20,094 INFO L78 Accepts]: Start accepts. Automaton has 1659 states and 2288 transitions. Word has length 272 [2025-01-09 14:11:20,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 14:11:20,094 INFO L471 AbstractCegarLoop]: Abstraction has 1659 states and 2288 transitions. [2025-01-09 14:11:20,094 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.333333333333334) internal successors, (93), 9 states have internal predecessors, (93), 2 states have call successors, (69), 2 states have call predecessors, (69), 4 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2025-01-09 14:11:20,094 INFO L276 IsEmpty]: Start isEmpty. Operand 1659 states and 2288 transitions. [2025-01-09 14:11:20,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2025-01-09 14:11:20,097 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:11:20,097 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 14:11:20,107 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-01-09 14:11:20,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 14:11:20,302 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:11:20,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:11:20,303 INFO L85 PathProgramCache]: Analyzing trace with hash -1325184683, now seen corresponding path program 1 times [2025-01-09 14:11:20,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 14:11:20,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764539649] [2025-01-09 14:11:20,304 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:11:20,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 14:11:20,313 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 272 statements into 1 equivalence classes. [2025-01-09 14:11:20,351 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 272 of 272 statements. [2025-01-09 14:11:20,352 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:11:20,352 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:11:22,609 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 84 proven. 249 refuted. 0 times theorem prover too weak. 2787 trivial. 0 not checked. [2025-01-09 14:11:22,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 14:11:22,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764539649] [2025-01-09 14:11:22,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1764539649] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 14:11:22,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1901897725] [2025-01-09 14:11:22,610 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:11:22,610 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 14:11:22,610 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 14:11:22,612 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-01-09 14:11:22,613 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-01-09 14:11:22,698 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 272 statements into 1 equivalence classes. [2025-01-09 14:11:22,750 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 272 of 272 statements. [2025-01-09 14:11:22,750 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:11:22,750 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:11:22,755 INFO L256 TraceCheckSpWp]: Trace formula consists of 609 conjuncts, 34 conjuncts are in the unsatisfiable core [2025-01-09 14:11:22,758 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 14:11:24,291 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1520 proven. 378 refuted. 0 times theorem prover too weak. 1222 trivial. 0 not checked. [2025-01-09 14:11:24,291 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 14:11:25,007 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 120 proven. 222 refuted. 0 times theorem prover too weak. 2778 trivial. 0 not checked. [2025-01-09 14:11:25,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1901897725] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 14:11:25,007 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 14:11:25,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 17, 14] total 37 [2025-01-09 14:11:25,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805613886] [2025-01-09 14:11:25,008 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 14:11:25,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2025-01-09 14:11:25,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 14:11:25,009 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2025-01-09 14:11:25,010 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=211, Invalid=1121, Unknown=0, NotChecked=0, Total=1332 [2025-01-09 14:11:25,010 INFO L87 Difference]: Start difference. First operand 1659 states and 2288 transitions. Second operand has 37 states, 36 states have (on average 5.277777777777778) internal successors, (190), 34 states have internal predecessors, (190), 11 states have call successors, (104), 5 states have call predecessors, (104), 10 states have return successors, (107), 11 states have call predecessors, (107), 11 states have call successors, (107) [2025-01-09 14:11:39,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 14:11:39,512 INFO L93 Difference]: Finished difference Result 7639 states and 10425 transitions. [2025-01-09 14:11:39,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2025-01-09 14:11:39,513 INFO L78 Accepts]: Start accepts. Automaton has has 37 states, 36 states have (on average 5.277777777777778) internal successors, (190), 34 states have internal predecessors, (190), 11 states have call successors, (104), 5 states have call predecessors, (104), 10 states have return successors, (107), 11 states have call predecessors, (107), 11 states have call successors, (107) Word has length 272 [2025-01-09 14:11:39,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 14:11:39,537 INFO L225 Difference]: With dead ends: 7639 [2025-01-09 14:11:39,540 INFO L226 Difference]: Without dead ends: 5983 [2025-01-09 14:11:39,547 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 678 GetRequests, 541 SyntacticMatches, 0 SemanticMatches, 137 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6534 ImplicationChecksByTransitivity, 9.4s TimeCoverageRelationStatistics Valid=3690, Invalid=15492, Unknown=0, NotChecked=0, Total=19182 [2025-01-09 14:11:39,551 INFO L435 NwaCegarLoop]: 271 mSDtfsCounter, 3336 mSDsluCounter, 1907 mSDsCounter, 0 mSdLazyCounter, 4335 mSolverCounterSat, 755 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3336 SdHoareTripleChecker+Valid, 2178 SdHoareTripleChecker+Invalid, 5090 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 755 IncrementalHoareTripleChecker+Valid, 4335 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2025-01-09 14:11:39,551 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3336 Valid, 2178 Invalid, 5090 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [755 Valid, 4335 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2025-01-09 14:11:39,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5983 states. [2025-01-09 14:11:39,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5983 to 4425. [2025-01-09 14:11:39,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4425 states, 4008 states have (on average 1.3650199600798403) internal successors, (5471), 4018 states have internal predecessors, (5471), 288 states have call successors, (288), 128 states have call predecessors, (288), 128 states have return successors, (288), 278 states have call predecessors, (288), 288 states have call successors, (288) [2025-01-09 14:11:39,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4425 states to 4425 states and 6047 transitions. [2025-01-09 14:11:39,933 INFO L78 Accepts]: Start accepts. Automaton has 4425 states and 6047 transitions. Word has length 272 [2025-01-09 14:11:39,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 14:11:39,933 INFO L471 AbstractCegarLoop]: Abstraction has 4425 states and 6047 transitions. [2025-01-09 14:11:39,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 36 states have (on average 5.277777777777778) internal successors, (190), 34 states have internal predecessors, (190), 11 states have call successors, (104), 5 states have call predecessors, (104), 10 states have return successors, (107), 11 states have call predecessors, (107), 11 states have call successors, (107) [2025-01-09 14:11:39,934 INFO L276 IsEmpty]: Start isEmpty. Operand 4425 states and 6047 transitions. [2025-01-09 14:11:39,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2025-01-09 14:11:39,938 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:11:39,938 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 14:11:39,947 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-01-09 14:11:40,138 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 14:11:40,139 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:11:40,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:11:40,139 INFO L85 PathProgramCache]: Analyzing trace with hash -2003044700, now seen corresponding path program 1 times [2025-01-09 14:11:40,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 14:11:40,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742195735] [2025-01-09 14:11:40,139 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:11:40,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 14:11:40,153 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 273 statements into 1 equivalence classes. [2025-01-09 14:11:40,195 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 273 of 273 statements. [2025-01-09 14:11:40,195 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:11:40,195 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:11:41,824 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 9 proven. 108 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2025-01-09 14:11:41,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 14:11:41,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742195735] [2025-01-09 14:11:41,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742195735] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 14:11:41,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [71941064] [2025-01-09 14:11:41,825 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:11:41,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 14:11:41,825 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 14:11:41,826 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-01-09 14:11:41,827 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-01-09 14:11:41,907 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 273 statements into 1 equivalence classes. [2025-01-09 14:11:41,963 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 273 of 273 statements. [2025-01-09 14:11:41,963 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:11:41,963 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:11:41,965 INFO L256 TraceCheckSpWp]: Trace formula consists of 609 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-01-09 14:11:41,968 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 14:11:42,887 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 477 proven. 108 refuted. 0 times theorem prover too weak. 2535 trivial. 0 not checked. [2025-01-09 14:11:42,888 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 14:11:43,373 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 9 proven. 108 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2025-01-09 14:11:43,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [71941064] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 14:11:43,373 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 14:11:43,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6, 6] total 18 [2025-01-09 14:11:43,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026568452] [2025-01-09 14:11:43,373 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 14:11:43,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-01-09 14:11:43,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 14:11:43,375 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-01-09 14:11:43,375 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2025-01-09 14:11:43,375 INFO L87 Difference]: Start difference. First operand 4425 states and 6047 transitions. Second operand has 18 states, 18 states have (on average 10.722222222222221) internal successors, (193), 18 states have internal predecessors, (193), 5 states have call successors, (116), 3 states have call predecessors, (116), 6 states have return successors, (117), 5 states have call predecessors, (117), 5 states have call successors, (117) [2025-01-09 14:11:48,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 14:11:48,935 INFO L93 Difference]: Finished difference Result 10086 states and 13704 transitions. [2025-01-09 14:11:48,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2025-01-09 14:11:48,936 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 10.722222222222221) internal successors, (193), 18 states have internal predecessors, (193), 5 states have call successors, (116), 3 states have call predecessors, (116), 6 states have return successors, (117), 5 states have call predecessors, (117), 5 states have call successors, (117) Word has length 273 [2025-01-09 14:11:48,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 14:11:48,948 INFO L225 Difference]: With dead ends: 10086 [2025-01-09 14:11:48,949 INFO L226 Difference]: Without dead ends: 5664 [2025-01-09 14:11:48,953 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 587 GetRequests, 541 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 541 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=458, Invalid=1798, Unknown=0, NotChecked=0, Total=2256 [2025-01-09 14:11:48,953 INFO L435 NwaCegarLoop]: 261 mSDtfsCounter, 1361 mSDsluCounter, 1322 mSDsCounter, 0 mSdLazyCounter, 2308 mSolverCounterSat, 159 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1371 SdHoareTripleChecker+Valid, 1583 SdHoareTripleChecker+Invalid, 2467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 159 IncrementalHoareTripleChecker+Valid, 2308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2025-01-09 14:11:48,953 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1371 Valid, 1583 Invalid, 2467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [159 Valid, 2308 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2025-01-09 14:11:48,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5664 states. [2025-01-09 14:11:49,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5664 to 3952. [2025-01-09 14:11:49,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3952 states, 3583 states have (on average 1.3767792352777002) internal successors, (4933), 3591 states have internal predecessors, (4933), 258 states have call successors, (258), 110 states have call predecessors, (258), 110 states have return successors, (258), 250 states have call predecessors, (258), 258 states have call successors, (258) [2025-01-09 14:11:49,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3952 states to 3952 states and 5449 transitions. [2025-01-09 14:11:49,253 INFO L78 Accepts]: Start accepts. Automaton has 3952 states and 5449 transitions. Word has length 273 [2025-01-09 14:11:49,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 14:11:49,254 INFO L471 AbstractCegarLoop]: Abstraction has 3952 states and 5449 transitions. [2025-01-09 14:11:49,254 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 10.722222222222221) internal successors, (193), 18 states have internal predecessors, (193), 5 states have call successors, (116), 3 states have call predecessors, (116), 6 states have return successors, (117), 5 states have call predecessors, (117), 5 states have call successors, (117) [2025-01-09 14:11:49,254 INFO L276 IsEmpty]: Start isEmpty. Operand 3952 states and 5449 transitions. [2025-01-09 14:11:49,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2025-01-09 14:11:49,257 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:11:49,257 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 14:11:49,268 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-01-09 14:11:49,458 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 14:11:49,458 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:11:49,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:11:49,459 INFO L85 PathProgramCache]: Analyzing trace with hash -1758914504, now seen corresponding path program 1 times [2025-01-09 14:11:49,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 14:11:49,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675364973] [2025-01-09 14:11:49,459 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:11:49,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 14:11:49,469 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 274 statements into 1 equivalence classes. [2025-01-09 14:11:49,561 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 274 of 274 statements. [2025-01-09 14:11:49,561 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:11:49,561 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:11:49,787 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 150 proven. 78 refuted. 0 times theorem prover too weak. 2892 trivial. 0 not checked. [2025-01-09 14:11:49,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 14:11:49,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675364973] [2025-01-09 14:11:49,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675364973] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 14:11:49,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1702338797] [2025-01-09 14:11:49,788 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:11:49,788 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 14:11:49,788 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 14:11:49,790 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 14:11:49,791 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-01-09 14:11:49,861 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 274 statements into 1 equivalence classes. [2025-01-09 14:11:49,915 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 274 of 274 statements. [2025-01-09 14:11:49,916 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:11:49,916 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:11:49,918 INFO L256 TraceCheckSpWp]: Trace formula consists of 611 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-01-09 14:11:49,921 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 14:11:50,400 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1940 proven. 180 refuted. 0 times theorem prover too weak. 1000 trivial. 0 not checked. [2025-01-09 14:11:50,400 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 14:11:50,854 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 246 proven. 96 refuted. 0 times theorem prover too weak. 2778 trivial. 0 not checked. [2025-01-09 14:11:50,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1702338797] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 14:11:50,854 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 14:11:50,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 12, 12] total 24 [2025-01-09 14:11:50,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445839389] [2025-01-09 14:11:50,855 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 14:11:50,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-01-09 14:11:50,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 14:11:50,856 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-01-09 14:11:50,856 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=157, Invalid=395, Unknown=0, NotChecked=0, Total=552 [2025-01-09 14:11:50,856 INFO L87 Difference]: Start difference. First operand 3952 states and 5449 transitions. Second operand has 24 states, 23 states have (on average 7.391304347826087) internal successors, (170), 22 states have internal predecessors, (170), 8 states have call successors, (82), 4 states have call predecessors, (82), 9 states have return successors, (84), 8 states have call predecessors, (84), 8 states have call successors, (84) [2025-01-09 14:11:53,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 14:11:53,050 INFO L93 Difference]: Finished difference Result 11850 states and 16317 transitions. [2025-01-09 14:11:53,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2025-01-09 14:11:53,053 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 7.391304347826087) internal successors, (170), 22 states have internal predecessors, (170), 8 states have call successors, (82), 4 states have call predecessors, (82), 9 states have return successors, (84), 8 states have call predecessors, (84), 8 states have call successors, (84) Word has length 274 [2025-01-09 14:11:53,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 14:11:53,074 INFO L225 Difference]: With dead ends: 11850 [2025-01-09 14:11:53,074 INFO L226 Difference]: Without dead ends: 7901 [2025-01-09 14:11:53,079 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 595 GetRequests, 540 SyntacticMatches, 1 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 743 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=856, Invalid=2224, Unknown=0, NotChecked=0, Total=3080 [2025-01-09 14:11:53,080 INFO L435 NwaCegarLoop]: 240 mSDtfsCounter, 1035 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 1224 mSolverCounterSat, 393 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1035 SdHoareTripleChecker+Valid, 1138 SdHoareTripleChecker+Invalid, 1617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 393 IncrementalHoareTripleChecker+Valid, 1224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-01-09 14:11:53,080 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1035 Valid, 1138 Invalid, 1617 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [393 Valid, 1224 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-01-09 14:11:53,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7901 states. [2025-01-09 14:11:53,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7901 to 3896. [2025-01-09 14:11:53,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3896 states, 3515 states have (on average 1.3581792318634425) internal successors, (4774), 3523 states have internal predecessors, (4774), 258 states have call successors, (258), 122 states have call predecessors, (258), 122 states have return successors, (258), 250 states have call predecessors, (258), 258 states have call successors, (258) [2025-01-09 14:11:53,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3896 states to 3896 states and 5290 transitions. [2025-01-09 14:11:53,516 INFO L78 Accepts]: Start accepts. Automaton has 3896 states and 5290 transitions. Word has length 274 [2025-01-09 14:11:53,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 14:11:53,517 INFO L471 AbstractCegarLoop]: Abstraction has 3896 states and 5290 transitions. [2025-01-09 14:11:53,517 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 7.391304347826087) internal successors, (170), 22 states have internal predecessors, (170), 8 states have call successors, (82), 4 states have call predecessors, (82), 9 states have return successors, (84), 8 states have call predecessors, (84), 8 states have call successors, (84) [2025-01-09 14:11:53,517 INFO L276 IsEmpty]: Start isEmpty. Operand 3896 states and 5290 transitions. [2025-01-09 14:11:53,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2025-01-09 14:11:53,520 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:11:53,521 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 14:11:53,531 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-01-09 14:11:53,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-01-09 14:11:53,725 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:11:53,725 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:11:53,725 INFO L85 PathProgramCache]: Analyzing trace with hash 1799740202, now seen corresponding path program 1 times [2025-01-09 14:11:53,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 14:11:53,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372186065] [2025-01-09 14:11:53,725 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:11:53,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 14:11:53,735 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 275 statements into 1 equivalence classes. [2025-01-09 14:11:53,753 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 275 of 275 statements. [2025-01-09 14:11:53,753 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:11:53,753 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:11:54,109 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2025-01-09 14:11:54,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 14:11:54,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372186065] [2025-01-09 14:11:54,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372186065] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 14:11:54,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 14:11:54,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 14:11:54,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186273970] [2025-01-09 14:11:54,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 14:11:54,111 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 14:11:54,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 14:11:54,112 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 14:11:54,112 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-01-09 14:11:54,112 INFO L87 Difference]: Start difference. First operand 3896 states and 5290 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2025-01-09 14:11:54,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 14:11:54,668 INFO L93 Difference]: Finished difference Result 9268 states and 12484 transitions. [2025-01-09 14:11:54,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 14:11:54,668 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 275 [2025-01-09 14:11:54,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 14:11:54,681 INFO L225 Difference]: With dead ends: 9268 [2025-01-09 14:11:54,681 INFO L226 Difference]: Without dead ends: 5375 [2025-01-09 14:11:54,684 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-01-09 14:11:54,685 INFO L435 NwaCegarLoop]: 317 mSDtfsCounter, 238 mSDsluCounter, 211 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 238 SdHoareTripleChecker+Valid, 528 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 14:11:54,685 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [238 Valid, 528 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 14:11:54,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5375 states. [2025-01-09 14:11:55,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5375 to 3603. [2025-01-09 14:11:55,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3603 states, 3222 states have (on average 1.3435754189944134) internal successors, (4329), 3230 states have internal predecessors, (4329), 258 states have call successors, (258), 122 states have call predecessors, (258), 122 states have return successors, (258), 250 states have call predecessors, (258), 258 states have call successors, (258) [2025-01-09 14:11:55,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3603 states to 3603 states and 4845 transitions. [2025-01-09 14:11:55,025 INFO L78 Accepts]: Start accepts. Automaton has 3603 states and 4845 transitions. Word has length 275 [2025-01-09 14:11:55,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 14:11:55,026 INFO L471 AbstractCegarLoop]: Abstraction has 3603 states and 4845 transitions. [2025-01-09 14:11:55,026 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2025-01-09 14:11:55,027 INFO L276 IsEmpty]: Start isEmpty. Operand 3603 states and 4845 transitions. [2025-01-09 14:11:55,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2025-01-09 14:11:55,030 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:11:55,030 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 14:11:55,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-01-09 14:11:55,030 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:11:55,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:11:55,030 INFO L85 PathProgramCache]: Analyzing trace with hash 804852906, now seen corresponding path program 1 times [2025-01-09 14:11:55,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 14:11:55,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346995987] [2025-01-09 14:11:55,031 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:11:55,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 14:11:55,039 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 275 statements into 1 equivalence classes. [2025-01-09 14:11:55,073 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 275 of 275 statements. [2025-01-09 14:11:55,074 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:11:55,074 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:11:55,188 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2025-01-09 14:11:55,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 14:11:55,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346995987] [2025-01-09 14:11:55,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346995987] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 14:11:55,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 14:11:55,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 14:11:55,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624754559] [2025-01-09 14:11:55,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 14:11:55,189 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 14:11:55,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 14:11:55,190 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 14:11:55,190 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-01-09 14:11:55,190 INFO L87 Difference]: Start difference. First operand 3603 states and 4845 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2025-01-09 14:11:55,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 14:11:55,883 INFO L93 Difference]: Finished difference Result 8419 states and 11521 transitions. [2025-01-09 14:11:55,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 14:11:55,883 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 275 [2025-01-09 14:11:55,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 14:11:55,893 INFO L225 Difference]: With dead ends: 8419 [2025-01-09 14:11:55,893 INFO L226 Difference]: Without dead ends: 4819 [2025-01-09 14:11:55,897 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-01-09 14:11:55,897 INFO L435 NwaCegarLoop]: 254 mSDtfsCounter, 226 mSDsluCounter, 325 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 226 SdHoareTripleChecker+Valid, 579 SdHoareTripleChecker+Invalid, 241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 14:11:55,897 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [226 Valid, 579 Invalid, 241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 14:11:55,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4819 states. [2025-01-09 14:11:56,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4819 to 3707. [2025-01-09 14:11:56,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3707 states, 3326 states have (on average 1.3328322309079976) internal successors, (4433), 3334 states have internal predecessors, (4433), 258 states have call successors, (258), 122 states have call predecessors, (258), 122 states have return successors, (258), 250 states have call predecessors, (258), 258 states have call successors, (258) [2025-01-09 14:11:56,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3707 states to 3707 states and 4949 transitions. [2025-01-09 14:11:56,275 INFO L78 Accepts]: Start accepts. Automaton has 3707 states and 4949 transitions. Word has length 275 [2025-01-09 14:11:56,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 14:11:56,275 INFO L471 AbstractCegarLoop]: Abstraction has 3707 states and 4949 transitions. [2025-01-09 14:11:56,275 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2025-01-09 14:11:56,275 INFO L276 IsEmpty]: Start isEmpty. Operand 3707 states and 4949 transitions. [2025-01-09 14:11:56,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2025-01-09 14:11:56,278 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:11:56,278 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 14:11:56,278 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-01-09 14:11:56,278 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:11:56,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:11:56,279 INFO L85 PathProgramCache]: Analyzing trace with hash -783494996, now seen corresponding path program 1 times [2025-01-09 14:11:56,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 14:11:56,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851824404] [2025-01-09 14:11:56,279 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:11:56,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 14:11:56,287 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 275 statements into 1 equivalence classes. [2025-01-09 14:11:56,348 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 275 of 275 statements. [2025-01-09 14:11:56,348 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:11:56,348 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:11:57,496 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2025-01-09 14:11:57,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 14:11:57,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851824404] [2025-01-09 14:11:57,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851824404] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 14:11:57,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 14:11:57,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-01-09 14:11:57,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512340818] [2025-01-09 14:11:57,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 14:11:57,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-01-09 14:11:57,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 14:11:57,498 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-01-09 14:11:57,498 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-01-09 14:11:57,498 INFO L87 Difference]: Start difference. First operand 3707 states and 4949 transitions. Second operand has 8 states, 8 states have (on average 9.75) internal successors, (78), 8 states have internal predecessors, (78), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2025-01-09 14:11:59,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 14:11:59,397 INFO L93 Difference]: Finished difference Result 10899 states and 14479 transitions. [2025-01-09 14:11:59,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-09 14:11:59,398 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.75) internal successors, (78), 8 states have internal predecessors, (78), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 275 [2025-01-09 14:11:59,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 14:11:59,410 INFO L225 Difference]: With dead ends: 10899 [2025-01-09 14:11:59,410 INFO L226 Difference]: Without dead ends: 7195 [2025-01-09 14:11:59,414 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2025-01-09 14:11:59,414 INFO L435 NwaCegarLoop]: 369 mSDtfsCounter, 712 mSDsluCounter, 948 mSDsCounter, 0 mSdLazyCounter, 700 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 712 SdHoareTripleChecker+Valid, 1317 SdHoareTripleChecker+Invalid, 731 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 700 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-01-09 14:11:59,414 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [712 Valid, 1317 Invalid, 731 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 700 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-01-09 14:11:59,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7195 states. [2025-01-09 14:12:00,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7195 to 5391. [2025-01-09 14:12:00,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5391 states, 4730 states have (on average 1.3202959830866807) internal successors, (6245), 4742 states have internal predecessors, (6245), 454 states have call successors, (454), 206 states have call predecessors, (454), 206 states have return successors, (454), 442 states have call predecessors, (454), 454 states have call successors, (454) [2025-01-09 14:12:00,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5391 states to 5391 states and 7153 transitions. [2025-01-09 14:12:00,036 INFO L78 Accepts]: Start accepts. Automaton has 5391 states and 7153 transitions. Word has length 275 [2025-01-09 14:12:00,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 14:12:00,037 INFO L471 AbstractCegarLoop]: Abstraction has 5391 states and 7153 transitions. [2025-01-09 14:12:00,037 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.75) internal successors, (78), 8 states have internal predecessors, (78), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2025-01-09 14:12:00,037 INFO L276 IsEmpty]: Start isEmpty. Operand 5391 states and 7153 transitions. [2025-01-09 14:12:00,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2025-01-09 14:12:00,041 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:12:00,041 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 14:12:00,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-01-09 14:12:00,042 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:12:00,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:12:00,042 INFO L85 PathProgramCache]: Analyzing trace with hash -1923501103, now seen corresponding path program 1 times [2025-01-09 14:12:00,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 14:12:00,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464475310] [2025-01-09 14:12:00,042 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:12:00,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 14:12:00,057 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 276 statements into 1 equivalence classes. [2025-01-09 14:12:00,127 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 276 of 276 statements. [2025-01-09 14:12:00,127 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:12:00,127 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:12:00,948 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 9 proven. 108 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2025-01-09 14:12:00,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 14:12:00,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464475310] [2025-01-09 14:12:00,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [464475310] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 14:12:00,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [213320869] [2025-01-09 14:12:00,949 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:12:00,949 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 14:12:00,949 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 14:12:00,951 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 14:12:00,952 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process