./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-55.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_amount250_file-55.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 5208e97c947824349dcc8cb32160d4052cba683a795fae400d45ff0b27a23a25 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 14:25:29,412 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 14:25:29,478 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:25:29,489 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 14:25:29,489 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 14:25:29,509 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 14:25:29,510 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 14:25:29,510 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 14:25:29,510 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 14:25:29,510 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 14:25:29,510 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 14:25:29,510 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 14:25:29,511 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 14:25:29,511 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 14:25:29,511 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 14:25:29,511 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 14:25:29,511 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 14:25:29,511 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-09 14:25:29,512 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 14:25:29,512 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-09 14:25:29,512 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 14:25:29,512 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 14:25:29,512 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 14:25:29,512 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 14:25:29,512 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-09 14:25:29,512 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 14:25:29,513 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 14:25:29,513 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 14:25:29,513 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 14:25:29,513 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 14:25:29,513 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 14:25:29,513 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 14:25:29,513 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 14:25:29,514 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 14:25:29,514 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 14:25:29,514 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 14:25:29,514 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 14:25:29,514 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 14:25:29,514 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 14:25:29,514 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 14:25:29,514 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 14:25:29,514 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 14:25:29,514 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 14:25:29,515 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 14:25:29,515 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 14:25:29,515 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 14:25:29,515 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 14:25:29,515 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 14:25:29,515 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 -> 5208e97c947824349dcc8cb32160d4052cba683a795fae400d45ff0b27a23a25 [2025-01-09 14:25:29,800 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 14:25:29,810 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 14:25:29,812 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 14:25:29,813 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 14:25:29,813 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 14:25:29,814 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-55.i [2025-01-09 14:25:31,097 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e7f27e4b5/b565909b0bc24e6380eddc9da64d7104/FLAGf876769ed [2025-01-09 14:25:31,406 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 14:25:31,407 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-55.i [2025-01-09 14:25:31,417 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e7f27e4b5/b565909b0bc24e6380eddc9da64d7104/FLAGf876769ed [2025-01-09 14:25:31,430 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e7f27e4b5/b565909b0bc24e6380eddc9da64d7104 [2025-01-09 14:25:31,432 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 14:25:31,433 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 14:25:31,434 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 14:25:31,434 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 14:25:31,438 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 14:25:31,439 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 02:25:31" (1/1) ... [2025-01-09 14:25:31,439 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4414e23c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:25:31, skipping insertion in model container [2025-01-09 14:25:31,440 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 02:25:31" (1/1) ... [2025-01-09 14:25:31,477 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 14:25:31,593 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-55.i[916,929] [2025-01-09 14:25:31,775 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 14:25:31,798 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 14:25:31,809 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-55.i[916,929] [2025-01-09 14:25:31,898 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 14:25:31,918 INFO L204 MainTranslator]: Completed translation [2025-01-09 14:25:31,920 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:25:31 WrapperNode [2025-01-09 14:25:31,922 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 14:25:31,923 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 14:25:31,923 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 14:25:31,923 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 14:25:31,930 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:25:31" (1/1) ... [2025-01-09 14:25:31,953 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:25:31" (1/1) ... [2025-01-09 14:25:32,023 INFO L138 Inliner]: procedures = 26, calls = 74, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 484 [2025-01-09 14:25:32,023 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 14:25:32,024 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 14:25:32,024 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 14:25:32,024 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 14:25:32,033 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:25:31" (1/1) ... [2025-01-09 14:25:32,034 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:25:31" (1/1) ... [2025-01-09 14:25:32,043 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:25:31" (1/1) ... [2025-01-09 14:25:32,088 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:25:32,090 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:25:31" (1/1) ... [2025-01-09 14:25:32,091 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:25:31" (1/1) ... [2025-01-09 14:25:32,115 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:25:31" (1/1) ... [2025-01-09 14:25:32,120 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:25:31" (1/1) ... [2025-01-09 14:25:32,127 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:25:31" (1/1) ... [2025-01-09 14:25:32,141 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:25:31" (1/1) ... [2025-01-09 14:25:32,151 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:25:31" (1/1) ... [2025-01-09 14:25:32,167 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 14:25:32,169 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 14:25:32,169 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 14:25:32,170 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 14:25:32,171 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:25:31" (1/1) ... [2025-01-09 14:25:32,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 14:25:32,189 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 14:25:32,204 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:25:32,210 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:25:32,230 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 14:25:32,230 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 14:25:32,230 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 14:25:32,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 14:25:32,231 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 14:25:32,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 14:25:32,336 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 14:25:32,338 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 14:25:33,149 INFO L? ?]: Removed 38 outVars from TransFormulas that were not future-live. [2025-01-09 14:25:33,149 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 14:25:33,164 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 14:25:33,164 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2025-01-09 14:25:33,164 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 02:25:33 BoogieIcfgContainer [2025-01-09 14:25:33,165 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 14:25:33,166 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 14:25:33,167 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 14:25:33,171 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 14:25:33,171 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 02:25:31" (1/3) ... [2025-01-09 14:25:33,172 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@728d3ce0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 02:25:33, skipping insertion in model container [2025-01-09 14:25:33,173 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:25:31" (2/3) ... [2025-01-09 14:25:33,173 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@728d3ce0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 02:25:33, skipping insertion in model container [2025-01-09 14:25:33,173 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 02:25:33" (3/3) ... [2025-01-09 14:25:33,174 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-55.i [2025-01-09 14:25:33,190 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 14:25:33,194 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount250_file-55.i that has 2 procedures, 195 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-01-09 14:25:33,257 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 14:25:33,270 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;@30d614e6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 14:25:33,270 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 14:25:33,276 INFO L276 IsEmpty]: Start isEmpty. Operand has 195 states, 131 states have (on average 1.465648854961832) internal successors, (192), 132 states have internal predecessors, (192), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2025-01-09 14:25:33,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2025-01-09 14:25:33,299 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:25:33,300 INFO L218 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:33,300 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:25:33,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:25:33,308 INFO L85 PathProgramCache]: Analyzing trace with hash 953014465, now seen corresponding path program 1 times [2025-01-09 14:25:33,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 14:25:33,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235438723] [2025-01-09 14:25:33,318 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:25:33,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 14:25:33,471 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 388 statements into 1 equivalence classes. [2025-01-09 14:25:33,527 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 388 of 388 statements. [2025-01-09 14:25:33,531 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:25:33,531 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:25:33,895 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 7200 trivial. 0 not checked. [2025-01-09 14:25:33,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 14:25:33,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235438723] [2025-01-09 14:25:33,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235438723] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 14:25:33,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1038142239] [2025-01-09 14:25:33,897 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:25:33,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 14:25:33,898 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 14:25:33,901 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:25:33,903 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:25:34,050 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 388 statements into 1 equivalence classes. [2025-01-09 14:25:34,224 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 388 of 388 statements. [2025-01-09 14:25:34,224 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:25:34,224 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:25:34,229 INFO L256 TraceCheckSpWp]: Trace formula consists of 916 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-01-09 14:25:34,250 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 14:25:34,311 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 7200 trivial. 0 not checked. [2025-01-09 14:25:34,312 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 14:25:34,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1038142239] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 14:25:34,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 14:25:34,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-01-09 14:25:34,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478485828] [2025-01-09 14:25:34,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 14:25:34,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 14:25:34,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 14:25:34,344 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 14:25:34,345 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 14:25:34,349 INFO L87 Difference]: Start difference. First operand has 195 states, 131 states have (on average 1.465648854961832) internal successors, (192), 132 states have internal predecessors, (192), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) Second operand has 2 states, 2 states have (on average 44.0) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) [2025-01-09 14:25:34,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 14:25:34,387 INFO L93 Difference]: Finished difference Result 383 states and 682 transitions. [2025-01-09 14:25:34,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 14:25:34,389 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 44.0) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) Word has length 388 [2025-01-09 14:25:34,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 14:25:34,398 INFO L225 Difference]: With dead ends: 383 [2025-01-09 14:25:34,399 INFO L226 Difference]: Without dead ends: 191 [2025-01-09 14:25:34,405 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 389 GetRequests, 389 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:25:34,410 INFO L435 NwaCegarLoop]: 305 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, 305 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:25:34,411 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 305 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 14:25:34,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2025-01-09 14:25:34,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 191. [2025-01-09 14:25:34,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 128 states have (on average 1.4296875) internal successors, (183), 128 states have internal predecessors, (183), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2025-01-09 14:25:34,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 305 transitions. [2025-01-09 14:25:34,477 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 305 transitions. Word has length 388 [2025-01-09 14:25:34,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 14:25:34,477 INFO L471 AbstractCegarLoop]: Abstraction has 191 states and 305 transitions. [2025-01-09 14:25:34,478 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 44.0) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) [2025-01-09 14:25:34,478 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 305 transitions. [2025-01-09 14:25:34,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2025-01-09 14:25:34,486 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:25:34,486 INFO L218 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:34,496 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:25:34,690 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:25:34,690 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:25:34,691 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:25:34,692 INFO L85 PathProgramCache]: Analyzing trace with hash -566718005, now seen corresponding path program 1 times [2025-01-09 14:25:34,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 14:25:34,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594182673] [2025-01-09 14:25:34,692 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:25:34,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 14:25:34,737 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 388 statements into 1 equivalence classes. [2025-01-09 14:25:34,852 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 388 of 388 statements. [2025-01-09 14:25:34,853 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:25:34,853 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:25:35,177 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2025-01-09 14:25:35,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 14:25:35,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594182673] [2025-01-09 14:25:35,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594182673] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 14:25:35,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 14:25:35,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 14:25:35,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551387746] [2025-01-09 14:25:35,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 14:25:35,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 14:25:35,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 14:25:35,185 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 14:25:35,185 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 14:25:35,185 INFO L87 Difference]: Start difference. First operand 191 states and 305 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2025-01-09 14:25:35,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 14:25:35,376 INFO L93 Difference]: Finished difference Result 559 states and 894 transitions. [2025-01-09 14:25:35,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 14:25:35,377 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 388 [2025-01-09 14:25:35,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 14:25:35,384 INFO L225 Difference]: With dead ends: 559 [2025-01-09 14:25:35,385 INFO L226 Difference]: Without dead ends: 371 [2025-01-09 14:25:35,390 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:25:35,391 INFO L435 NwaCegarLoop]: 516 mSDtfsCounter, 263 mSDsluCounter, 266 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 263 SdHoareTripleChecker+Valid, 782 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 14:25:35,391 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [263 Valid, 782 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 14:25:35,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2025-01-09 14:25:35,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 224. [2025-01-09 14:25:35,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224 states, 161 states have (on average 1.4161490683229814) internal successors, (228), 161 states have internal predecessors, (228), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2025-01-09 14:25:35,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 350 transitions. [2025-01-09 14:25:35,436 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 350 transitions. Word has length 388 [2025-01-09 14:25:35,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 14:25:35,440 INFO L471 AbstractCegarLoop]: Abstraction has 224 states and 350 transitions. [2025-01-09 14:25:35,441 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2025-01-09 14:25:35,441 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 350 transitions. [2025-01-09 14:25:35,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2025-01-09 14:25:35,448 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:25:35,449 INFO L218 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:35,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 14:25:35,450 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:25:35,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:25:35,452 INFO L85 PathProgramCache]: Analyzing trace with hash 604348621, now seen corresponding path program 1 times [2025-01-09 14:25:35,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 14:25:35,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694700939] [2025-01-09 14:25:35,452 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:25:35,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 14:25:35,512 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 388 statements into 1 equivalence classes. [2025-01-09 14:25:35,594 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 388 of 388 statements. [2025-01-09 14:25:35,596 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:25:35,596 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:25:36,158 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2025-01-09 14:25:36,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 14:25:36,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694700939] [2025-01-09 14:25:36,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694700939] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 14:25:36,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 14:25:36,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-09 14:25:36,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614602159] [2025-01-09 14:25:36,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 14:25:36,161 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-09 14:25:36,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 14:25:36,163 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-09 14:25:36,163 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 14:25:36,163 INFO L87 Difference]: Start difference. First operand 224 states and 350 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2025-01-09 14:25:36,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 14:25:36,567 INFO L93 Difference]: Finished difference Result 667 states and 1045 transitions. [2025-01-09 14:25:36,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-09 14:25:36,568 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 388 [2025-01-09 14:25:36,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 14:25:36,575 INFO L225 Difference]: With dead ends: 667 [2025-01-09 14:25:36,576 INFO L226 Difference]: Without dead ends: 446 [2025-01-09 14:25:36,577 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:25:36,578 INFO L435 NwaCegarLoop]: 297 mSDtfsCounter, 216 mSDsluCounter, 586 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 184 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 216 SdHoareTripleChecker+Valid, 883 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 184 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-01-09 14:25:36,579 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [216 Valid, 883 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [184 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-01-09 14:25:36,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 446 states. [2025-01-09 14:25:36,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 446 to 328. [2025-01-09 14:25:36,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 203 states have (on average 1.3300492610837438) internal successors, (270), 203 states have internal predecessors, (270), 122 states have call successors, (122), 2 states have call predecessors, (122), 2 states have return successors, (122), 122 states have call predecessors, (122), 122 states have call successors, (122) [2025-01-09 14:25:36,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 514 transitions. [2025-01-09 14:25:36,655 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 514 transitions. Word has length 388 [2025-01-09 14:25:36,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 14:25:36,656 INFO L471 AbstractCegarLoop]: Abstraction has 328 states and 514 transitions. [2025-01-09 14:25:36,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2025-01-09 14:25:36,657 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 514 transitions. [2025-01-09 14:25:36,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2025-01-09 14:25:36,664 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:25:36,665 INFO L218 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:36,665 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 14:25:36,665 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:25:36,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:25:36,666 INFO L85 PathProgramCache]: Analyzing trace with hash 356202127, now seen corresponding path program 1 times [2025-01-09 14:25:36,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 14:25:36,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979874995] [2025-01-09 14:25:36,666 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:25:36,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 14:25:36,722 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 388 statements into 1 equivalence classes. [2025-01-09 14:25:36,782 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 388 of 388 statements. [2025-01-09 14:25:36,784 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:25:36,784 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:25:37,197 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2025-01-09 14:25:37,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 14:25:37,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979874995] [2025-01-09 14:25:37,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1979874995] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 14:25:37,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 14:25:37,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-01-09 14:25:37,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062022521] [2025-01-09 14:25:37,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 14:25:37,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-09 14:25:37,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 14:25:37,202 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-09 14:25:37,202 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-01-09 14:25:37,203 INFO L87 Difference]: Start difference. First operand 328 states and 514 transitions. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 2 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2025-01-09 14:25:37,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 14:25:37,702 INFO L93 Difference]: Finished difference Result 860 states and 1342 transitions. [2025-01-09 14:25:37,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 14:25:37,703 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 2 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) Word has length 388 [2025-01-09 14:25:37,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 14:25:37,713 INFO L225 Difference]: With dead ends: 860 [2025-01-09 14:25:37,713 INFO L226 Difference]: Without dead ends: 639 [2025-01-09 14:25:37,715 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2025-01-09 14:25:37,717 INFO L435 NwaCegarLoop]: 389 mSDtfsCounter, 480 mSDsluCounter, 953 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 292 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 480 SdHoareTripleChecker+Valid, 1342 SdHoareTripleChecker+Invalid, 342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 292 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-01-09 14:25:37,718 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [480 Valid, 1342 Invalid, 342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [292 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-01-09 14:25:37,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 639 states. [2025-01-09 14:25:37,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 639 to 547. [2025-01-09 14:25:37,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 547 states, 360 states have (on average 1.3694444444444445) internal successors, (493), 360 states have internal predecessors, (493), 183 states have call successors, (183), 3 states have call predecessors, (183), 3 states have return successors, (183), 183 states have call predecessors, (183), 183 states have call successors, (183) [2025-01-09 14:25:37,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 547 states to 547 states and 859 transitions. [2025-01-09 14:25:37,798 INFO L78 Accepts]: Start accepts. Automaton has 547 states and 859 transitions. Word has length 388 [2025-01-09 14:25:37,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 14:25:37,799 INFO L471 AbstractCegarLoop]: Abstraction has 547 states and 859 transitions. [2025-01-09 14:25:37,799 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 2 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2025-01-09 14:25:37,799 INFO L276 IsEmpty]: Start isEmpty. Operand 547 states and 859 transitions. [2025-01-09 14:25:37,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 390 [2025-01-09 14:25:37,806 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:25:37,806 INFO L218 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:37,806 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 14:25:37,806 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:25:37,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:25:37,807 INFO L85 PathProgramCache]: Analyzing trace with hash 531715863, now seen corresponding path program 1 times [2025-01-09 14:25:37,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 14:25:37,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259281170] [2025-01-09 14:25:37,807 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:25:37,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 14:25:37,851 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 389 statements into 1 equivalence classes. [2025-01-09 14:25:38,433 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 389 of 389 statements. [2025-01-09 14:25:38,433 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:25:38,433 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:25:39,276 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 171 proven. 9 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2025-01-09 14:25:39,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 14:25:39,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259281170] [2025-01-09 14:25:39,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259281170] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 14:25:39,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [94255736] [2025-01-09 14:25:39,279 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:25:39,279 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 14:25:39,279 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 14:25:39,281 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:25:39,284 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:25:39,427 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 389 statements into 1 equivalence classes. [2025-01-09 14:25:39,580 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 389 of 389 statements. [2025-01-09 14:25:39,580 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:25:39,580 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:25:39,586 INFO L256 TraceCheckSpWp]: Trace formula consists of 914 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-01-09 14:25:39,594 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 14:25:39,740 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 858 proven. 9 refuted. 0 times theorem prover too weak. 6453 trivial. 0 not checked. [2025-01-09 14:25:39,741 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 14:25:40,182 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 171 proven. 9 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2025-01-09 14:25:40,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [94255736] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 14:25:40,186 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 14:25:40,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 10 [2025-01-09 14:25:40,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628487191] [2025-01-09 14:25:40,186 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 14:25:40,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-01-09 14:25:40,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 14:25:40,188 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-01-09 14:25:40,188 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2025-01-09 14:25:40,188 INFO L87 Difference]: Start difference. First operand 547 states and 859 transitions. Second operand has 10 states, 10 states have (on average 10.0) internal successors, (100), 10 states have internal predecessors, (100), 2 states have call successors, (64), 2 states have call predecessors, (64), 4 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2025-01-09 14:25:41,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 14:25:41,357 INFO L93 Difference]: Finished difference Result 952 states and 1479 transitions. [2025-01-09 14:25:41,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-01-09 14:25:41,361 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.0) internal successors, (100), 10 states have internal predecessors, (100), 2 states have call successors, (64), 2 states have call predecessors, (64), 4 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) Word has length 389 [2025-01-09 14:25:41,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 14:25:41,367 INFO L225 Difference]: With dead ends: 952 [2025-01-09 14:25:41,368 INFO L226 Difference]: Without dead ends: 512 [2025-01-09 14:25:41,370 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 791 GetRequests, 774 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=99, Invalid=207, Unknown=0, NotChecked=0, Total=306 [2025-01-09 14:25:41,374 INFO L435 NwaCegarLoop]: 342 mSDtfsCounter, 994 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 649 mSolverCounterSat, 585 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1055 SdHoareTripleChecker+Valid, 871 SdHoareTripleChecker+Invalid, 1234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 585 IncrementalHoareTripleChecker+Valid, 649 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-01-09 14:25:41,375 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1055 Valid, 871 Invalid, 1234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [585 Valid, 649 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-01-09 14:25:41,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 512 states. [2025-01-09 14:25:41,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 512 to 487. [2025-01-09 14:25:41,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 487 states, 297 states have (on average 1.2794612794612794) internal successors, (380), 297 states have internal predecessors, (380), 183 states have call successors, (183), 6 states have call predecessors, (183), 6 states have return successors, (183), 183 states have call predecessors, (183), 183 states have call successors, (183) [2025-01-09 14:25:41,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 487 states and 746 transitions. [2025-01-09 14:25:41,466 INFO L78 Accepts]: Start accepts. Automaton has 487 states and 746 transitions. Word has length 389 [2025-01-09 14:25:41,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 14:25:41,466 INFO L471 AbstractCegarLoop]: Abstraction has 487 states and 746 transitions. [2025-01-09 14:25:41,467 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.0) internal successors, (100), 10 states have internal predecessors, (100), 2 states have call successors, (64), 2 states have call predecessors, (64), 4 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2025-01-09 14:25:41,467 INFO L276 IsEmpty]: Start isEmpty. Operand 487 states and 746 transitions. [2025-01-09 14:25:41,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2025-01-09 14:25:41,470 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:25:41,471 INFO L218 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:41,481 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:25:41,671 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 14:25:41,672 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:25:41,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:25:41,674 INFO L85 PathProgramCache]: Analyzing trace with hash 635192641, now seen corresponding path program 1 times [2025-01-09 14:25:41,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 14:25:41,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271167104] [2025-01-09 14:25:41,674 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:25:41,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 14:25:41,703 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 390 statements into 1 equivalence classes. [2025-01-09 14:25:42,380 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 390 of 390 statements. [2025-01-09 14:25:42,380 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:25:42,381 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:25:45,542 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 108 proven. 576 refuted. 0 times theorem prover too weak. 6636 trivial. 0 not checked. [2025-01-09 14:25:45,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 14:25:45,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271167104] [2025-01-09 14:25:45,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271167104] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 14:25:45,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [502043025] [2025-01-09 14:25:45,543 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:25:45,543 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 14:25:45,543 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 14:25:45,549 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:25:45,551 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:25:45,688 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 390 statements into 1 equivalence classes. [2025-01-09 14:25:45,845 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 390 of 390 statements. [2025-01-09 14:25:45,846 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:25:45,846 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:25:45,851 INFO L256 TraceCheckSpWp]: Trace formula consists of 919 conjuncts, 36 conjuncts are in the unsatisfiable core [2025-01-09 14:25:45,861 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 14:25:50,871 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 1944 proven. 744 refuted. 0 times theorem prover too weak. 4632 trivial. 0 not checked. [2025-01-09 14:25:50,871 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 14:25:55,200 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 84 proven. 447 refuted. 0 times theorem prover too weak. 6789 trivial. 0 not checked. [2025-01-09 14:25:55,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [502043025] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 14:25:55,200 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 14:25:55,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 22, 19] total 52 [2025-01-09 14:25:55,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383292180] [2025-01-09 14:25:55,200 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 14:25:55,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2025-01-09 14:25:55,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 14:25:55,203 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2025-01-09 14:25:55,204 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=470, Invalid=2182, Unknown=0, NotChecked=0, Total=2652 [2025-01-09 14:25:55,204 INFO L87 Difference]: Start difference. First operand 487 states and 746 transitions. Second operand has 52 states, 48 states have (on average 5.666666666666667) internal successors, (272), 46 states have internal predecessors, (272), 18 states have call successors, (183), 7 states have call predecessors, (183), 12 states have return successors, (183), 16 states have call predecessors, (183), 18 states have call successors, (183) [2025-01-09 14:26:05,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 14:26:05,269 INFO L93 Difference]: Finished difference Result 2319 states and 3377 transitions. [2025-01-09 14:26:05,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2025-01-09 14:26:05,270 INFO L78 Accepts]: Start accepts. Automaton has has 52 states, 48 states have (on average 5.666666666666667) internal successors, (272), 46 states have internal predecessors, (272), 18 states have call successors, (183), 7 states have call predecessors, (183), 12 states have return successors, (183), 16 states have call predecessors, (183), 18 states have call successors, (183) Word has length 390 [2025-01-09 14:26:05,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 14:26:05,281 INFO L225 Difference]: With dead ends: 2319 [2025-01-09 14:26:05,281 INFO L226 Difference]: Without dead ends: 1943 [2025-01-09 14:26:05,288 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 894 GetRequests, 756 SyntacticMatches, 0 SemanticMatches, 138 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6750 ImplicationChecksByTransitivity, 6.4s TimeCoverageRelationStatistics Valid=2939, Invalid=16521, Unknown=0, NotChecked=0, Total=19460 [2025-01-09 14:26:05,290 INFO L435 NwaCegarLoop]: 209 mSDtfsCounter, 4809 mSDsluCounter, 4327 mSDsCounter, 0 mSdLazyCounter, 4661 mSolverCounterSat, 989 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4831 SdHoareTripleChecker+Valid, 4536 SdHoareTripleChecker+Invalid, 5650 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 989 IncrementalHoareTripleChecker+Valid, 4661 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2025-01-09 14:26:05,290 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4831 Valid, 4536 Invalid, 5650 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [989 Valid, 4661 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2025-01-09 14:26:05,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1943 states. [2025-01-09 14:26:05,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1943 to 778. [2025-01-09 14:26:05,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 778 states, 558 states have (on average 1.3387096774193548) internal successors, (747), 560 states have internal predecessors, (747), 205 states have call successors, (205), 14 states have call predecessors, (205), 14 states have return successors, (205), 203 states have call predecessors, (205), 205 states have call successors, (205) [2025-01-09 14:26:05,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 778 states to 778 states and 1157 transitions. [2025-01-09 14:26:05,471 INFO L78 Accepts]: Start accepts. Automaton has 778 states and 1157 transitions. Word has length 390 [2025-01-09 14:26:05,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 14:26:05,472 INFO L471 AbstractCegarLoop]: Abstraction has 778 states and 1157 transitions. [2025-01-09 14:26:05,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 48 states have (on average 5.666666666666667) internal successors, (272), 46 states have internal predecessors, (272), 18 states have call successors, (183), 7 states have call predecessors, (183), 12 states have return successors, (183), 16 states have call predecessors, (183), 18 states have call successors, (183) [2025-01-09 14:26:05,472 INFO L276 IsEmpty]: Start isEmpty. Operand 778 states and 1157 transitions. [2025-01-09 14:26:05,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2025-01-09 14:26:05,475 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:26:05,475 INFO L218 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:05,486 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-01-09 14:26:05,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 14:26:05,679 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:26:05,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:26:05,680 INFO L85 PathProgramCache]: Analyzing trace with hash 759589194, now seen corresponding path program 1 times [2025-01-09 14:26:05,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 14:26:05,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095018189] [2025-01-09 14:26:05,680 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:26:05,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 14:26:05,708 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 391 statements into 1 equivalence classes. [2025-01-09 14:26:06,374 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 391 of 391 statements. [2025-01-09 14:26:06,374 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:26:06,374 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-01-09 14:26:06,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [429532754] [2025-01-09 14:26:06,381 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:26:06,381 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 14:26:06,381 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 14:26:06,384 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:26:06,385 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:26:06,528 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 391 statements into 1 equivalence classes. [2025-01-09 14:26:06,750 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 391 of 391 statements. [2025-01-09 14:26:06,750 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:26:06,750 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:26:06,758 INFO L256 TraceCheckSpWp]: Trace formula consists of 920 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-01-09 14:26:06,768 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 14:26:08,046 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 3458 proven. 123 refuted. 0 times theorem prover too weak. 3739 trivial. 0 not checked. [2025-01-09 14:26:08,047 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 14:26:08,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 14:26:08,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095018189] [2025-01-09 14:26:08,425 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-01-09 14:26:08,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [429532754] [2025-01-09 14:26:08,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [429532754] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 14:26:08,425 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-01-09 14:26:08,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2025-01-09 14:26:08,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518631001] [2025-01-09 14:26:08,425 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-01-09 14:26:08,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-01-09 14:26:08,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 14:26:08,426 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-01-09 14:26:08,426 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2025-01-09 14:26:08,427 INFO L87 Difference]: Start difference. First operand 778 states and 1157 transitions. Second operand has 8 states, 8 states have (on average 12.25) internal successors, (98), 8 states have internal predecessors, (98), 3 states have call successors, (61), 3 states have call predecessors, (61), 4 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2025-01-09 14:26:09,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 14:26:09,363 INFO L93 Difference]: Finished difference Result 1626 states and 2366 transitions. [2025-01-09 14:26:09,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-01-09 14:26:09,364 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.25) internal successors, (98), 8 states have internal predecessors, (98), 3 states have call successors, (61), 3 states have call predecessors, (61), 4 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) Word has length 391 [2025-01-09 14:26:09,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 14:26:09,378 INFO L225 Difference]: With dead ends: 1626 [2025-01-09 14:26:09,378 INFO L226 Difference]: Without dead ends: 1362 [2025-01-09 14:26:09,380 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 447 GetRequests, 430 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=105, Invalid=237, Unknown=0, NotChecked=0, Total=342 [2025-01-09 14:26:09,381 INFO L435 NwaCegarLoop]: 237 mSDtfsCounter, 407 mSDsluCounter, 683 mSDsCounter, 0 mSdLazyCounter, 725 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 428 SdHoareTripleChecker+Valid, 920 SdHoareTripleChecker+Invalid, 735 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 725 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-01-09 14:26:09,382 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [428 Valid, 920 Invalid, 735 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 725 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-01-09 14:26:09,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1362 states. [2025-01-09 14:26:09,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1362 to 1212. [2025-01-09 14:26:09,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1212 states, 976 states have (on average 1.3719262295081966) internal successors, (1339), 982 states have internal predecessors, (1339), 213 states have call successors, (213), 22 states have call predecessors, (213), 22 states have return successors, (213), 207 states have call predecessors, (213), 213 states have call successors, (213) [2025-01-09 14:26:09,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1212 states to 1212 states and 1765 transitions. [2025-01-09 14:26:09,553 INFO L78 Accepts]: Start accepts. Automaton has 1212 states and 1765 transitions. Word has length 391 [2025-01-09 14:26:09,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 14:26:09,554 INFO L471 AbstractCegarLoop]: Abstraction has 1212 states and 1765 transitions. [2025-01-09 14:26:09,554 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.25) internal successors, (98), 8 states have internal predecessors, (98), 3 states have call successors, (61), 3 states have call predecessors, (61), 4 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2025-01-09 14:26:09,554 INFO L276 IsEmpty]: Start isEmpty. Operand 1212 states and 1765 transitions. [2025-01-09 14:26:09,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2025-01-09 14:26:09,557 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:26:09,557 INFO L218 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:09,566 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-01-09 14:26:09,758 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,SelfDestructingSolverStorable6 [2025-01-09 14:26:09,758 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:26:09,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:26:09,758 INFO L85 PathProgramCache]: Analyzing trace with hash 1256959610, now seen corresponding path program 1 times [2025-01-09 14:26:09,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 14:26:09,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123004791] [2025-01-09 14:26:09,759 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:26:09,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 14:26:09,785 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 391 statements into 1 equivalence classes. [2025-01-09 14:26:10,088 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 391 of 391 statements. [2025-01-09 14:26:10,088 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:26:10,089 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-01-09 14:26:10,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [440777104] [2025-01-09 14:26:10,093 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:26:10,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 14:26:10,094 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 14:26:10,096 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:26:10,098 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:26:10,242 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 391 statements into 1 equivalence classes. [2025-01-09 14:26:10,405 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 391 of 391 statements. [2025-01-09 14:26:10,406 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:26:10,406 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:26:10,411 INFO L256 TraceCheckSpWp]: Trace formula consists of 919 conjuncts, 31 conjuncts are in the unsatisfiable core [2025-01-09 14:26:10,424 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 14:26:13,238 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 4393 proven. 651 refuted. 0 times theorem prover too weak. 2276 trivial. 0 not checked. [2025-01-09 14:26:13,239 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 14:26:14,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 14:26:14,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123004791] [2025-01-09 14:26:14,353 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-01-09 14:26:14,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [440777104] [2025-01-09 14:26:14,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [440777104] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 14:26:14,353 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-01-09 14:26:14,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19] total 19 [2025-01-09 14:26:14,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588917007] [2025-01-09 14:26:14,354 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-01-09 14:26:14,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-01-09 14:26:14,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 14:26:14,355 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-01-09 14:26:14,355 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=401, Unknown=0, NotChecked=0, Total=506 [2025-01-09 14:26:14,356 INFO L87 Difference]: Start difference. First operand 1212 states and 1765 transitions. Second operand has 19 states, 19 states have (on average 6.105263157894737) internal successors, (116), 18 states have internal predecessors, (116), 6 states have call successors, (61), 6 states have call predecessors, (61), 10 states have return successors, (61), 6 states have call predecessors, (61), 6 states have call successors, (61) [2025-01-09 14:26:16,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 14:26:16,498 INFO L93 Difference]: Finished difference Result 2300 states and 3246 transitions. [2025-01-09 14:26:16,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2025-01-09 14:26:16,498 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 6.105263157894737) internal successors, (116), 18 states have internal predecessors, (116), 6 states have call successors, (61), 6 states have call predecessors, (61), 10 states have return successors, (61), 6 states have call predecessors, (61), 6 states have call successors, (61) Word has length 391 [2025-01-09 14:26:16,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 14:26:16,508 INFO L225 Difference]: With dead ends: 2300 [2025-01-09 14:26:16,508 INFO L226 Difference]: Without dead ends: 1871 [2025-01-09 14:26:16,510 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 649 GetRequests, 602 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 578 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=513, Invalid=1839, Unknown=0, NotChecked=0, Total=2352 [2025-01-09 14:26:16,511 INFO L435 NwaCegarLoop]: 272 mSDtfsCounter, 488 mSDsluCounter, 1315 mSDsCounter, 0 mSdLazyCounter, 1874 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 492 SdHoareTripleChecker+Valid, 1587 SdHoareTripleChecker+Invalid, 1972 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 1874 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2025-01-09 14:26:16,511 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [492 Valid, 1587 Invalid, 1972 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 1874 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2025-01-09 14:26:16,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1871 states. [2025-01-09 14:26:16,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1871 to 1301. [2025-01-09 14:26:16,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1301 states, 1028 states have (on average 1.3356031128404668) internal successors, (1373), 1032 states have internal predecessors, (1373), 229 states have call successors, (229), 43 states have call predecessors, (229), 43 states have return successors, (229), 225 states have call predecessors, (229), 229 states have call successors, (229) [2025-01-09 14:26:16,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1301 states to 1301 states and 1831 transitions. [2025-01-09 14:26:16,757 INFO L78 Accepts]: Start accepts. Automaton has 1301 states and 1831 transitions. Word has length 391 [2025-01-09 14:26:16,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 14:26:16,758 INFO L471 AbstractCegarLoop]: Abstraction has 1301 states and 1831 transitions. [2025-01-09 14:26:16,759 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.105263157894737) internal successors, (116), 18 states have internal predecessors, (116), 6 states have call successors, (61), 6 states have call predecessors, (61), 10 states have return successors, (61), 6 states have call predecessors, (61), 6 states have call successors, (61) [2025-01-09 14:26:16,759 INFO L276 IsEmpty]: Start isEmpty. Operand 1301 states and 1831 transitions. [2025-01-09 14:26:16,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2025-01-09 14:26:16,763 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:26:16,763 INFO L218 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:16,775 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-01-09 14:26:16,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 14:26:16,967 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:26:16,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:26:16,968 INFO L85 PathProgramCache]: Analyzing trace with hash 1007735688, now seen corresponding path program 1 times [2025-01-09 14:26:16,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 14:26:16,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1720033726] [2025-01-09 14:26:16,968 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:26:16,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 14:26:16,989 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 391 statements into 1 equivalence classes. [2025-01-09 14:26:17,353 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 391 of 391 statements. [2025-01-09 14:26:17,353 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:26:17,353 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-01-09 14:26:17,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [789606402] [2025-01-09 14:26:17,358 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:26:17,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 14:26:17,358 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 14:26:17,360 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:26:17,362 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:26:17,538 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 391 statements into 1 equivalence classes. [2025-01-09 14:26:17,737 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 391 of 391 statements. [2025-01-09 14:26:17,738 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:26:17,738 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:26:17,747 INFO L256 TraceCheckSpWp]: Trace formula consists of 920 conjuncts, 27 conjuncts are in the unsatisfiable core [2025-01-09 14:26:17,759 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 14:26:21,394 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 3293 proven. 300 refuted. 0 times theorem prover too weak. 3727 trivial. 0 not checked. [2025-01-09 14:26:21,395 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 14:26:24,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 14:26:24,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1720033726] [2025-01-09 14:26:24,366 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-01-09 14:26:24,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [789606402] [2025-01-09 14:26:24,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [789606402] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 14:26:24,366 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-01-09 14:26:24,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19] total 19 [2025-01-09 14:26:24,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450389047] [2025-01-09 14:26:24,366 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-01-09 14:26:24,367 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-01-09 14:26:24,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 14:26:24,368 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-01-09 14:26:24,368 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=749, Unknown=0, NotChecked=0, Total=870 [2025-01-09 14:26:24,368 INFO L87 Difference]: Start difference. First operand 1301 states and 1831 transitions. Second operand has 20 states, 20 states have (on average 5.05) internal successors, (101), 19 states have internal predecessors, (101), 4 states have call successors, (61), 4 states have call predecessors, (61), 5 states have return successors, (61), 3 states have call predecessors, (61), 4 states have call successors, (61) [2025-01-09 14:26:32,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 14:26:32,346 INFO L93 Difference]: Finished difference Result 3281 states and 4581 transitions. [2025-01-09 14:26:32,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-09 14:26:32,347 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 5.05) internal successors, (101), 19 states have internal predecessors, (101), 4 states have call successors, (61), 4 states have call predecessors, (61), 5 states have return successors, (61), 3 states have call predecessors, (61), 4 states have call successors, (61) Word has length 391 [2025-01-09 14:26:32,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 14:26:32,357 INFO L225 Difference]: With dead ends: 3281 [2025-01-09 14:26:32,357 INFO L226 Difference]: Without dead ends: 2851 [2025-01-09 14:26:32,361 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 466 GetRequests, 409 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 685 ImplicationChecksByTransitivity, 4.9s TimeCoverageRelationStatistics Valid=576, Invalid=2846, Unknown=0, NotChecked=0, Total=3422 [2025-01-09 14:26:32,361 INFO L435 NwaCegarLoop]: 282 mSDtfsCounter, 1908 mSDsluCounter, 3244 mSDsCounter, 0 mSdLazyCounter, 3030 mSolverCounterSat, 190 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1908 SdHoareTripleChecker+Valid, 3526 SdHoareTripleChecker+Invalid, 3220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 190 IncrementalHoareTripleChecker+Valid, 3030 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2025-01-09 14:26:32,361 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1908 Valid, 3526 Invalid, 3220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [190 Valid, 3030 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2025-01-09 14:26:32,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2851 states. [2025-01-09 14:26:32,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2851 to 1531. [2025-01-09 14:26:32,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1531 states, 1252 states have (on average 1.3522364217252396) internal successors, (1693), 1258 states have internal predecessors, (1693), 233 states have call successors, (233), 45 states have call predecessors, (233), 45 states have return successors, (233), 227 states have call predecessors, (233), 233 states have call successors, (233) [2025-01-09 14:26:32,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1531 states to 1531 states and 2159 transitions. [2025-01-09 14:26:32,584 INFO L78 Accepts]: Start accepts. Automaton has 1531 states and 2159 transitions. Word has length 391 [2025-01-09 14:26:32,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 14:26:32,585 INFO L471 AbstractCegarLoop]: Abstraction has 1531 states and 2159 transitions. [2025-01-09 14:26:32,586 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 5.05) internal successors, (101), 19 states have internal predecessors, (101), 4 states have call successors, (61), 4 states have call predecessors, (61), 5 states have return successors, (61), 3 states have call predecessors, (61), 4 states have call successors, (61) [2025-01-09 14:26:32,586 INFO L276 IsEmpty]: Start isEmpty. Operand 1531 states and 2159 transitions. [2025-01-09 14:26:32,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2025-01-09 14:26:32,590 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:26:32,590 INFO L218 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:32,601 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:26:32,790 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,SelfDestructingSolverStorable8 [2025-01-09 14:26:32,791 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:26:32,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:26:32,792 INFO L85 PathProgramCache]: Analyzing trace with hash 1505106104, now seen corresponding path program 1 times [2025-01-09 14:26:32,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 14:26:32,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895138396] [2025-01-09 14:26:32,792 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:26:32,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 14:26:32,813 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 391 statements into 1 equivalence classes. [2025-01-09 14:26:33,168 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 391 of 391 statements. [2025-01-09 14:26:33,169 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:26:33,169 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-01-09 14:26:33,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [329203520] [2025-01-09 14:26:33,172 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:26:33,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 14:26:33,173 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 14:26:33,175 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:26:33,177 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:26:33,344 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 391 statements into 1 equivalence classes. [2025-01-09 14:26:33,609 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 391 of 391 statements. [2025-01-09 14:26:33,609 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:26:33,609 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:26:33,614 INFO L256 TraceCheckSpWp]: Trace formula consists of 919 conjuncts, 39 conjuncts are in the unsatisfiable core [2025-01-09 14:26:33,624 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 14:26:38,179 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 3134 proven. 618 refuted. 0 times theorem prover too weak. 3568 trivial. 0 not checked. [2025-01-09 14:26:38,179 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 14:26:39,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 14:26:39,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895138396] [2025-01-09 14:26:39,167 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-01-09 14:26:39,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [329203520] [2025-01-09 14:26:39,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [329203520] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 14:26:39,167 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-01-09 14:26:39,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24] total 24 [2025-01-09 14:26:39,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559540471] [2025-01-09 14:26:39,168 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-01-09 14:26:39,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2025-01-09 14:26:39,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 14:26:39,169 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2025-01-09 14:26:39,169 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=969, Unknown=0, NotChecked=0, Total=1122 [2025-01-09 14:26:39,170 INFO L87 Difference]: Start difference. First operand 1531 states and 2159 transitions. Second operand has 25 states, 25 states have (on average 4.4) internal successors, (110), 23 states have internal predecessors, (110), 5 states have call successors, (61), 5 states have call predecessors, (61), 8 states have return successors, (61), 5 states have call predecessors, (61), 5 states have call successors, (61)