./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-12.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_fillercode_fillercodestructure_filler-pe-co_file-12.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 b50c918f4161b5cc99814dedbb1d5f1068fe72db189eac8c3c500593eb4daaee --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 10:47:28,242 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 10:47:28,301 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-01-09 10:47:28,304 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 10:47:28,304 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 10:47:28,324 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 10:47:28,325 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 10:47:28,325 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 10:47:28,326 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 10:47:28,326 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 10:47:28,327 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 10:47:28,327 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 10:47:28,327 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 10:47:28,327 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 10:47:28,327 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 10:47:28,328 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 10:47:28,328 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 10:47:28,328 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-09 10:47:28,328 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 10:47:28,328 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-09 10:47:28,328 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 10:47:28,328 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 10:47:28,328 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 10:47:28,328 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 10:47:28,329 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-09 10:47:28,329 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 10:47:28,329 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 10:47:28,329 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 10:47:28,329 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 10:47:28,329 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 10:47:28,329 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 10:47:28,329 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 10:47:28,329 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 10:47:28,330 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 10:47:28,330 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 10:47:28,330 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 10:47:28,330 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 10:47:28,330 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 10:47:28,330 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 10:47:28,330 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 10:47:28,330 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 10:47:28,330 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 10:47:28,330 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 10:47:28,330 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 10:47:28,330 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 10:47:28,330 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 10:47:28,330 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 10:47:28,330 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 10:47:28,330 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 -> b50c918f4161b5cc99814dedbb1d5f1068fe72db189eac8c3c500593eb4daaee [2025-01-09 10:47:28,572 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 10:47:28,579 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 10:47:28,581 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 10:47:28,582 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 10:47:28,582 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 10:47:28,583 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-12.i [2025-01-09 10:47:29,733 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2a646abcf/175805c56a9844bda37421dad07856f6/FLAGb99982cca [2025-01-09 10:47:30,029 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 10:47:30,029 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-12.i [2025-01-09 10:47:30,036 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2a646abcf/175805c56a9844bda37421dad07856f6/FLAGb99982cca [2025-01-09 10:47:30,048 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2a646abcf/175805c56a9844bda37421dad07856f6 [2025-01-09 10:47:30,050 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 10:47:30,051 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 10:47:30,052 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 10:47:30,052 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 10:47:30,054 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 10:47:30,055 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 10:47:30" (1/1) ... [2025-01-09 10:47:30,056 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71cf4d13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 10:47:30, skipping insertion in model container [2025-01-09 10:47:30,056 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 10:47:30" (1/1) ... [2025-01-09 10:47:30,068 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 10:47:30,168 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_fillercode_fillercodestructure_filler-pe-co_file-12.i[919,932] [2025-01-09 10:47:30,237 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 10:47:30,249 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 10:47:30,264 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_fillercode_fillercodestructure_filler-pe-co_file-12.i[919,932] [2025-01-09 10:47:30,298 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 10:47:30,313 INFO L204 MainTranslator]: Completed translation [2025-01-09 10:47:30,313 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 10:47:30 WrapperNode [2025-01-09 10:47:30,313 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 10:47:30,314 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 10:47:30,316 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 10:47:30,316 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 10:47:30,320 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 10:47:30" (1/1) ... [2025-01-09 10:47:30,328 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 10:47:30" (1/1) ... [2025-01-09 10:47:30,361 INFO L138 Inliner]: procedures = 26, calls = 55, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 237 [2025-01-09 10:47:30,361 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 10:47:30,362 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 10:47:30,362 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 10:47:30,362 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 10:47:30,370 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 10:47:30" (1/1) ... [2025-01-09 10:47:30,370 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 10:47:30" (1/1) ... [2025-01-09 10:47:30,373 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 10:47:30" (1/1) ... [2025-01-09 10:47:30,387 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 10:47:30,388 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 10:47:30" (1/1) ... [2025-01-09 10:47:30,388 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 10:47:30" (1/1) ... [2025-01-09 10:47:30,397 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 10:47:30" (1/1) ... [2025-01-09 10:47:30,398 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 10:47:30" (1/1) ... [2025-01-09 10:47:30,400 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 10:47:30" (1/1) ... [2025-01-09 10:47:30,401 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 10:47:30" (1/1) ... [2025-01-09 10:47:30,402 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 10:47:30" (1/1) ... [2025-01-09 10:47:30,404 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 10:47:30,405 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 10:47:30,405 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 10:47:30,405 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 10:47:30,406 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 10:47:30" (1/1) ... [2025-01-09 10:47:30,409 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 10:47:30,418 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 10:47:30,428 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 10:47:30,430 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 10:47:30,444 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 10:47:30,445 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 10:47:30,445 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 10:47:30,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 10:47:30,445 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 10:47:30,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 10:47:30,503 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 10:47:30,504 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 10:47:30,834 INFO L? ?]: Removed 16 outVars from TransFormulas that were not future-live. [2025-01-09 10:47:30,834 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 10:47:30,844 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 10:47:30,844 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2025-01-09 10:47:30,844 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 10:47:30 BoogieIcfgContainer [2025-01-09 10:47:30,844 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 10:47:30,848 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 10:47:30,848 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 10:47:30,851 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 10:47:30,851 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 10:47:30" (1/3) ... [2025-01-09 10:47:30,852 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bb38636 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 10:47:30, skipping insertion in model container [2025-01-09 10:47:30,853 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 10:47:30" (2/3) ... [2025-01-09 10:47:30,853 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bb38636 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 10:47:30, skipping insertion in model container [2025-01-09 10:47:30,853 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 10:47:30" (3/3) ... [2025-01-09 10:47:30,854 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-co_file-12.i [2025-01-09 10:47:30,866 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 10:47:30,867 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodestructure_filler-pe-co_file-12.i that has 2 procedures, 106 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-01-09 10:47:30,908 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 10:47:30,918 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;@7d94fb08, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 10:47:30,918 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 10:47:30,920 INFO L276 IsEmpty]: Start isEmpty. Operand has 106 states, 61 states have (on average 1.4098360655737705) internal successors, (86), 62 states have internal predecessors, (86), 42 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2025-01-09 10:47:30,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2025-01-09 10:47:30,937 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 10:47:30,938 INFO L218 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:47:30,938 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 10:47:30,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 10:47:30,943 INFO L85 PathProgramCache]: Analyzing trace with hash 262073455, now seen corresponding path program 1 times [2025-01-09 10:47:30,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 10:47:30,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182241138] [2025-01-09 10:47:30,949 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 10:47:30,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 10:47:31,050 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 256 statements into 1 equivalence classes. [2025-01-09 10:47:31,079 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 256 of 256 statements. [2025-01-09 10:47:31,080 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 10:47:31,080 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 10:47:31,317 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 0 proven. 82 refuted. 0 times theorem prover too weak. 3362 trivial. 0 not checked. [2025-01-09 10:47:31,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 10:47:31,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182241138] [2025-01-09 10:47:31,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182241138] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 10:47:31,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [273159195] [2025-01-09 10:47:31,319 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 10:47:31,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 10:47:31,319 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 10:47:31,326 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 10:47:31,329 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 10:47:31,400 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 256 statements into 1 equivalence classes. [2025-01-09 10:47:31,467 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 256 of 256 statements. [2025-01-09 10:47:31,467 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 10:47:31,467 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 10:47:31,470 INFO L256 TraceCheckSpWp]: Trace formula consists of 569 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-01-09 10:47:31,478 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 10:47:31,516 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 3362 trivial. 0 not checked. [2025-01-09 10:47:31,516 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 10:47:31,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [273159195] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 10:47:31,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 10:47:31,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-01-09 10:47:31,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126153692] [2025-01-09 10:47:31,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 10:47:31,528 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 10:47:31,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 10:47:31,560 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 10:47:31,560 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 10:47:31,562 INFO L87 Difference]: Start difference. First operand has 106 states, 61 states have (on average 1.4098360655737705) internal successors, (86), 62 states have internal predecessors, (86), 42 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) Second operand has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 2 states have call successors, (42) [2025-01-09 10:47:31,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 10:47:31,608 INFO L93 Difference]: Finished difference Result 206 states and 377 transitions. [2025-01-09 10:47:31,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 10:47:31,613 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 2 states have call successors, (42) Word has length 256 [2025-01-09 10:47:31,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 10:47:31,618 INFO L225 Difference]: With dead ends: 206 [2025-01-09 10:47:31,623 INFO L226 Difference]: Without dead ends: 103 [2025-01-09 10:47:31,630 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 257 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 10:47:31,631 INFO L435 NwaCegarLoop]: 165 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, 165 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 10:47:31,632 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 10:47:31,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2025-01-09 10:47:31,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 103. [2025-01-09 10:47:31,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 59 states have (on average 1.3728813559322033) internal successors, (81), 59 states have internal predecessors, (81), 42 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2025-01-09 10:47:31,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 165 transitions. [2025-01-09 10:47:31,702 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 165 transitions. Word has length 256 [2025-01-09 10:47:31,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 10:47:31,702 INFO L471 AbstractCegarLoop]: Abstraction has 103 states and 165 transitions. [2025-01-09 10:47:31,703 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 2 states have call successors, (42) [2025-01-09 10:47:31,703 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 165 transitions. [2025-01-09 10:47:31,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2025-01-09 10:47:31,708 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 10:47:31,708 INFO L218 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:47:31,716 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-01-09 10:47:31,908 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 10:47:31,909 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 10:47:31,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 10:47:31,910 INFO L85 PathProgramCache]: Analyzing trace with hash 990475763, now seen corresponding path program 1 times [2025-01-09 10:47:31,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 10:47:31,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105703241] [2025-01-09 10:47:31,910 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 10:47:31,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 10:47:31,930 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 256 statements into 1 equivalence classes. [2025-01-09 10:47:32,083 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 256 of 256 statements. [2025-01-09 10:47:32,083 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 10:47:32,083 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 10:47:32,862 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3444 trivial. 0 not checked. [2025-01-09 10:47:32,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 10:47:32,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105703241] [2025-01-09 10:47:32,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105703241] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 10:47:32,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 10:47:32,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 10:47:32,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073679193] [2025-01-09 10:47:32,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 10:47:32,867 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 10:47:32,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 10:47:32,870 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 10:47:32,870 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 10:47:32,870 INFO L87 Difference]: Start difference. First operand 103 states and 165 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 1 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) [2025-01-09 10:47:33,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 10:47:33,268 INFO L93 Difference]: Finished difference Result 304 states and 490 transitions. [2025-01-09 10:47:33,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 10:47:33,269 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 1 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) Word has length 256 [2025-01-09 10:47:33,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 10:47:33,272 INFO L225 Difference]: With dead ends: 304 [2025-01-09 10:47:33,272 INFO L226 Difference]: Without dead ends: 204 [2025-01-09 10:47:33,273 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-01-09 10:47:33,273 INFO L435 NwaCegarLoop]: 159 mSDtfsCounter, 84 mSDsluCounter, 365 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 524 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-01-09 10:47:33,274 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 524 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-01-09 10:47:33,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2025-01-09 10:47:33,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 174. [2025-01-09 10:47:33,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 87 states have (on average 1.2528735632183907) internal successors, (109), 87 states have internal predecessors, (109), 84 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) [2025-01-09 10:47:33,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 277 transitions. [2025-01-09 10:47:33,330 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 277 transitions. Word has length 256 [2025-01-09 10:47:33,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 10:47:33,331 INFO L471 AbstractCegarLoop]: Abstraction has 174 states and 277 transitions. [2025-01-09 10:47:33,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 1 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) [2025-01-09 10:47:33,331 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 277 transitions. [2025-01-09 10:47:33,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2025-01-09 10:47:33,333 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 10:47:33,333 INFO L218 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:47:33,333 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 10:47:33,333 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 10:47:33,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 10:47:33,334 INFO L85 PathProgramCache]: Analyzing trace with hash -200854968, now seen corresponding path program 1 times [2025-01-09 10:47:33,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 10:47:33,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133567714] [2025-01-09 10:47:33,334 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 10:47:33,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 10:47:33,348 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 257 statements into 1 equivalence classes. [2025-01-09 10:47:33,527 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 257 of 257 statements. [2025-01-09 10:47:33,527 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 10:47:33,528 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 10:47:34,347 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 18 proven. 105 refuted. 0 times theorem prover too weak. 3321 trivial. 0 not checked. [2025-01-09 10:47:34,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 10:47:34,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133567714] [2025-01-09 10:47:34,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133567714] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 10:47:34,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1486589509] [2025-01-09 10:47:34,350 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 10:47:34,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 10:47:34,350 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 10:47:34,353 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 10:47:34,354 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 10:47:34,414 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 257 statements into 1 equivalence classes. [2025-01-09 10:47:34,480 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 257 of 257 statements. [2025-01-09 10:47:34,481 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 10:47:34,481 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 10:47:34,483 INFO L256 TraceCheckSpWp]: Trace formula consists of 570 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-01-09 10:47:34,492 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 10:47:35,328 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 893 proven. 105 refuted. 0 times theorem prover too weak. 2446 trivial. 0 not checked. [2025-01-09 10:47:35,330 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 10:47:35,745 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 18 proven. 105 refuted. 0 times theorem prover too weak. 3321 trivial. 0 not checked. [2025-01-09 10:47:35,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1486589509] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 10:47:35,746 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 10:47:35,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 8] total 22 [2025-01-09 10:47:35,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423920697] [2025-01-09 10:47:35,746 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 10:47:35,747 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-01-09 10:47:35,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 10:47:35,749 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-01-09 10:47:35,750 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=378, Unknown=0, NotChecked=0, Total=462 [2025-01-09 10:47:35,750 INFO L87 Difference]: Start difference. First operand 174 states and 277 transitions. Second operand has 22 states, 22 states have (on average 6.409090909090909) internal successors, (141), 22 states have internal predecessors, (141), 6 states have call successors, (126), 3 states have call predecessors, (126), 6 states have return successors, (126), 6 states have call predecessors, (126), 6 states have call successors, (126) [2025-01-09 10:47:40,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 10:47:40,901 INFO L93 Difference]: Finished difference Result 1430 states and 2204 transitions. [2025-01-09 10:47:40,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2025-01-09 10:47:40,902 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 6.409090909090909) internal successors, (141), 22 states have internal predecessors, (141), 6 states have call successors, (126), 3 states have call predecessors, (126), 6 states have return successors, (126), 6 states have call predecessors, (126), 6 states have call successors, (126) Word has length 257 [2025-01-09 10:47:40,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 10:47:40,910 INFO L225 Difference]: With dead ends: 1430 [2025-01-09 10:47:40,910 INFO L226 Difference]: Without dead ends: 1330 [2025-01-09 10:47:40,915 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 637 GetRequests, 525 SyntacticMatches, 0 SemanticMatches, 112 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4561 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=2599, Invalid=10283, Unknown=0, NotChecked=0, Total=12882 [2025-01-09 10:47:40,915 INFO L435 NwaCegarLoop]: 178 mSDtfsCounter, 1662 mSDsluCounter, 1590 mSDsCounter, 0 mSdLazyCounter, 3833 mSolverCounterSat, 1292 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1670 SdHoareTripleChecker+Valid, 1768 SdHoareTripleChecker+Invalid, 5125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1292 IncrementalHoareTripleChecker+Valid, 3833 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2025-01-09 10:47:40,915 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1670 Valid, 1768 Invalid, 5125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1292 Valid, 3833 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2025-01-09 10:47:40,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1330 states. [2025-01-09 10:47:41,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1330 to 678. [2025-01-09 10:47:41,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 678 states, 393 states have (on average 1.3740458015267176) internal successors, (540), 399 states have internal predecessors, (540), 270 states have call successors, (270), 14 states have call predecessors, (270), 14 states have return successors, (270), 264 states have call predecessors, (270), 270 states have call successors, (270) [2025-01-09 10:47:41,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 678 states to 678 states and 1080 transitions. [2025-01-09 10:47:41,028 INFO L78 Accepts]: Start accepts. Automaton has 678 states and 1080 transitions. Word has length 257 [2025-01-09 10:47:41,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 10:47:41,029 INFO L471 AbstractCegarLoop]: Abstraction has 678 states and 1080 transitions. [2025-01-09 10:47:41,029 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 6.409090909090909) internal successors, (141), 22 states have internal predecessors, (141), 6 states have call successors, (126), 3 states have call predecessors, (126), 6 states have return successors, (126), 6 states have call predecessors, (126), 6 states have call successors, (126) [2025-01-09 10:47:41,029 INFO L276 IsEmpty]: Start isEmpty. Operand 678 states and 1080 transitions. [2025-01-09 10:47:41,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2025-01-09 10:47:41,031 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 10:47:41,031 INFO L218 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:47:41,042 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 10:47:41,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 10:47:41,232 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 10:47:41,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 10:47:41,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1221923322, now seen corresponding path program 1 times [2025-01-09 10:47:41,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 10:47:41,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592609373] [2025-01-09 10:47:41,233 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 10:47:41,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 10:47:41,243 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 257 statements into 1 equivalence classes. [2025-01-09 10:47:41,331 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 257 of 257 statements. [2025-01-09 10:47:41,332 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 10:47:41,332 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-01-09 10:47:41,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1288880539] [2025-01-09 10:47:41,335 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 10:47:41,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 10:47:41,336 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 10:47:41,338 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 10:47:41,341 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 10:47:41,397 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 257 statements into 1 equivalence classes. [2025-01-09 10:47:41,502 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 257 of 257 statements. [2025-01-09 10:47:41,502 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 10:47:41,502 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 10:47:41,504 INFO L256 TraceCheckSpWp]: Trace formula consists of 568 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-01-09 10:47:41,510 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 10:47:42,233 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 1163 proven. 24 refuted. 0 times theorem prover too weak. 2257 trivial. 0 not checked. [2025-01-09 10:47:42,234 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 10:47:48,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 10:47:48,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592609373] [2025-01-09 10:47:48,882 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-01-09 10:47:48,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1288880539] [2025-01-09 10:47:48,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1288880539] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 10:47:48,882 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-01-09 10:47:48,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2025-01-09 10:47:48,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903502207] [2025-01-09 10:47:48,882 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-01-09 10:47:48,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-01-09 10:47:48,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 10:47:48,883 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-01-09 10:47:48,883 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=115, Unknown=1, NotChecked=0, Total=156 [2025-01-09 10:47:48,884 INFO L87 Difference]: Start difference. First operand 678 states and 1080 transitions. Second operand has 9 states, 9 states have (on average 6.222222222222222) internal successors, (56), 8 states have internal predecessors, (56), 2 states have call successors, (42), 2 states have call predecessors, (42), 3 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2025-01-09 10:47:55,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 10:47:55,127 INFO L93 Difference]: Finished difference Result 1734 states and 2709 transitions. [2025-01-09 10:47:55,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-01-09 10:47:55,129 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.222222222222222) internal successors, (56), 8 states have internal predecessors, (56), 2 states have call successors, (42), 2 states have call predecessors, (42), 3 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 257 [2025-01-09 10:47:55,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 10:47:55,136 INFO L225 Difference]: With dead ends: 1734 [2025-01-09 10:47:55,136 INFO L226 Difference]: Without dead ends: 1134 [2025-01-09 10:47:55,138 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 297 GetRequests, 267 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 177 ImplicationChecksByTransitivity, 6.6s TimeCoverageRelationStatistics Valid=295, Invalid=696, Unknown=1, NotChecked=0, Total=992 [2025-01-09 10:47:55,139 INFO L435 NwaCegarLoop]: 213 mSDtfsCounter, 408 mSDsluCounter, 560 mSDsCounter, 0 mSdLazyCounter, 946 mSolverCounterSat, 300 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 439 SdHoareTripleChecker+Valid, 773 SdHoareTripleChecker+Invalid, 1246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 300 IncrementalHoareTripleChecker+Valid, 946 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2025-01-09 10:47:55,139 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [439 Valid, 773 Invalid, 1246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [300 Valid, 946 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2025-01-09 10:47:55,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1134 states. [2025-01-09 10:47:55,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1134 to 799. [2025-01-09 10:47:55,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 799 states, 466 states have (on average 1.3626609442060085) internal successors, (635), 472 states have internal predecessors, (635), 312 states have call successors, (312), 20 states have call predecessors, (312), 20 states have return successors, (312), 306 states have call predecessors, (312), 312 states have call successors, (312) [2025-01-09 10:47:55,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 799 states to 799 states and 1259 transitions. [2025-01-09 10:47:55,234 INFO L78 Accepts]: Start accepts. Automaton has 799 states and 1259 transitions. Word has length 257 [2025-01-09 10:47:55,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 10:47:55,235 INFO L471 AbstractCegarLoop]: Abstraction has 799 states and 1259 transitions. [2025-01-09 10:47:55,235 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.222222222222222) internal successors, (56), 8 states have internal predecessors, (56), 2 states have call successors, (42), 2 states have call predecessors, (42), 3 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2025-01-09 10:47:55,235 INFO L276 IsEmpty]: Start isEmpty. Operand 799 states and 1259 transitions. [2025-01-09 10:47:55,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2025-01-09 10:47:55,237 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 10:47:55,237 INFO L218 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:47:55,246 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-01-09 10:47:55,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 10:47:55,439 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 10:47:55,439 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 10:47:55,439 INFO L85 PathProgramCache]: Analyzing trace with hash -955978559, now seen corresponding path program 1 times [2025-01-09 10:47:55,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 10:47:55,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402153731] [2025-01-09 10:47:55,440 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 10:47:55,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 10:47:55,471 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 258 statements into 1 equivalence classes. [2025-01-09 10:47:55,545 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 258 of 258 statements. [2025-01-09 10:47:55,547 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 10:47:55,547 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 10:47:55,793 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 84 proven. 39 refuted. 0 times theorem prover too weak. 3321 trivial. 0 not checked. [2025-01-09 10:47:55,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 10:47:55,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402153731] [2025-01-09 10:47:55,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402153731] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 10:47:55,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [617817565] [2025-01-09 10:47:55,794 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 10:47:55,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 10:47:55,794 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 10:47:55,797 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 10:47:55,802 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 10:47:55,857 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 258 statements into 1 equivalence classes. [2025-01-09 10:47:55,903 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 258 of 258 statements. [2025-01-09 10:47:55,903 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 10:47:55,903 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 10:47:55,905 INFO L256 TraceCheckSpWp]: Trace formula consists of 572 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-01-09 10:47:55,909 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 10:47:57,418 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 893 proven. 105 refuted. 0 times theorem prover too weak. 2446 trivial. 0 not checked. [2025-01-09 10:47:57,418 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 10:47:59,068 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 18 proven. 105 refuted. 0 times theorem prover too weak. 3321 trivial. 0 not checked. [2025-01-09 10:47:59,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [617817565] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 10:47:59,069 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 10:47:59,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 7] total 13 [2025-01-09 10:47:59,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021466900] [2025-01-09 10:47:59,069 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 10:47:59,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-01-09 10:47:59,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 10:47:59,070 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-01-09 10:47:59,071 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2025-01-09 10:47:59,071 INFO L87 Difference]: Start difference. First operand 799 states and 1259 transitions. Second operand has 13 states, 13 states have (on average 9.615384615384615) internal successors, (125), 13 states have internal predecessors, (125), 4 states have call successors, (112), 2 states have call predecessors, (112), 4 states have return successors, (114), 4 states have call predecessors, (114), 4 states have call successors, (114) [2025-01-09 10:48:04,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 10:48:04,445 INFO L93 Difference]: Finished difference Result 1892 states and 2876 transitions. [2025-01-09 10:48:04,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-01-09 10:48:04,449 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 9.615384615384615) internal successors, (125), 13 states have internal predecessors, (125), 4 states have call successors, (112), 2 states have call predecessors, (112), 4 states have return successors, (114), 4 states have call predecessors, (114), 4 states have call successors, (114) Word has length 258 [2025-01-09 10:48:04,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 10:48:04,457 INFO L225 Difference]: With dead ends: 1892 [2025-01-09 10:48:04,458 INFO L226 Difference]: Without dead ends: 1179 [2025-01-09 10:48:04,461 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 551 GetRequests, 512 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 360 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=438, Invalid=1202, Unknown=0, NotChecked=0, Total=1640 [2025-01-09 10:48:04,462 INFO L435 NwaCegarLoop]: 171 mSDtfsCounter, 393 mSDsluCounter, 371 mSDsCounter, 0 mSdLazyCounter, 915 mSolverCounterSat, 272 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 394 SdHoareTripleChecker+Valid, 542 SdHoareTripleChecker+Invalid, 1187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 272 IncrementalHoareTripleChecker+Valid, 915 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2025-01-09 10:48:04,462 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [394 Valid, 542 Invalid, 1187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [272 Valid, 915 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2025-01-09 10:48:04,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1179 states. [2025-01-09 10:48:04,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1179 to 434. [2025-01-09 10:48:04,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 434 states, 245 states have (on average 1.2244897959183674) internal successors, (300), 245 states have internal predecessors, (300), 168 states have call successors, (168), 20 states have call predecessors, (168), 20 states have return successors, (168), 168 states have call predecessors, (168), 168 states have call successors, (168) [2025-01-09 10:48:04,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 636 transitions. [2025-01-09 10:48:04,574 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 636 transitions. Word has length 258 [2025-01-09 10:48:04,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 10:48:04,575 INFO L471 AbstractCegarLoop]: Abstraction has 434 states and 636 transitions. [2025-01-09 10:48:04,575 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 9.615384615384615) internal successors, (125), 13 states have internal predecessors, (125), 4 states have call successors, (112), 2 states have call predecessors, (112), 4 states have return successors, (114), 4 states have call predecessors, (114), 4 states have call successors, (114) [2025-01-09 10:48:04,575 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 636 transitions. [2025-01-09 10:48:04,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2025-01-09 10:48:04,577 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 10:48:04,578 INFO L218 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:48:04,588 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 10:48:04,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 10:48:04,778 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 10:48:04,779 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 10:48:04,779 INFO L85 PathProgramCache]: Analyzing trace with hash -1465084558, now seen corresponding path program 1 times [2025-01-09 10:48:04,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 10:48:04,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596514653] [2025-01-09 10:48:04,779 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 10:48:04,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 10:48:04,789 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 258 statements into 1 equivalence classes. [2025-01-09 10:48:04,885 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 258 of 258 statements. [2025-01-09 10:48:04,885 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 10:48:04,885 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-01-09 10:48:04,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [131611426] [2025-01-09 10:48:04,889 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 10:48:04,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 10:48:04,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 10:48:04,891 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 10:48:04,893 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 10:48:04,945 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 258 statements into 1 equivalence classes. [2025-01-09 10:48:05,017 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 258 of 258 statements. [2025-01-09 10:48:05,018 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 10:48:05,018 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 10:48:05,020 INFO L256 TraceCheckSpWp]: Trace formula consists of 572 conjuncts, 29 conjuncts are in the unsatisfiable core [2025-01-09 10:48:05,026 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 10:48:15,552 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 1315 proven. 363 refuted. 0 times theorem prover too weak. 1766 trivial. 0 not checked. [2025-01-09 10:48:15,552 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 10:48:23,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 10:48:23,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596514653] [2025-01-09 10:48:23,249 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-01-09 10:48:23,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [131611426] [2025-01-09 10:48:23,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [131611426] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 10:48:23,249 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-01-09 10:48:23,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2025-01-09 10:48:23,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255552507] [2025-01-09 10:48:23,250 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-01-09 10:48:23,250 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-01-09 10:48:23,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 10:48:23,250 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-01-09 10:48:23,251 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=365, Unknown=1, NotChecked=0, Total=462 [2025-01-09 10:48:23,251 INFO L87 Difference]: Start difference. First operand 434 states and 636 transitions. Second operand has 18 states, 18 states have (on average 3.8333333333333335) internal successors, (69), 16 states have internal predecessors, (69), 5 states have call successors, (42), 5 states have call predecessors, (42), 7 states have return successors, (42), 4 states have call predecessors, (42), 5 states have call successors, (42) [2025-01-09 10:48:35,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 10:48:35,878 INFO L93 Difference]: Finished difference Result 1425 states and 1992 transitions. [2025-01-09 10:48:35,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2025-01-09 10:48:35,878 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 3.8333333333333335) internal successors, (69), 16 states have internal predecessors, (69), 5 states have call successors, (42), 5 states have call predecessors, (42), 7 states have return successors, (42), 4 states have call predecessors, (42), 5 states have call successors, (42) Word has length 258 [2025-01-09 10:48:35,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 10:48:35,884 INFO L225 Difference]: With dead ends: 1425 [2025-01-09 10:48:35,885 INFO L226 Difference]: Without dead ends: 1085 [2025-01-09 10:48:35,886 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 322 GetRequests, 260 SyntacticMatches, 0 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1110 ImplicationChecksByTransitivity, 11.6s TimeCoverageRelationStatistics Valid=823, Invalid=3208, Unknown=1, NotChecked=0, Total=4032 [2025-01-09 10:48:35,891 INFO L435 NwaCegarLoop]: 184 mSDtfsCounter, 442 mSDsluCounter, 843 mSDsCounter, 0 mSdLazyCounter, 1461 mSolverCounterSat, 361 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 442 SdHoareTripleChecker+Valid, 1027 SdHoareTripleChecker+Invalid, 1822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 361 IncrementalHoareTripleChecker+Valid, 1461 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2025-01-09 10:48:35,891 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [442 Valid, 1027 Invalid, 1822 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [361 Valid, 1461 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2025-01-09 10:48:35,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1085 states. [2025-01-09 10:48:36,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1085 to 789. [2025-01-09 10:48:36,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 789 states, 464 states have (on average 1.2004310344827587) internal successors, (557), 466 states have internal predecessors, (557), 275 states have call successors, (275), 49 states have call predecessors, (275), 49 states have return successors, (275), 273 states have call predecessors, (275), 275 states have call successors, (275) [2025-01-09 10:48:36,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 789 states to 789 states and 1107 transitions. [2025-01-09 10:48:36,070 INFO L78 Accepts]: Start accepts. Automaton has 789 states and 1107 transitions. Word has length 258 [2025-01-09 10:48:36,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 10:48:36,071 INFO L471 AbstractCegarLoop]: Abstraction has 789 states and 1107 transitions. [2025-01-09 10:48:36,071 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 3.8333333333333335) internal successors, (69), 16 states have internal predecessors, (69), 5 states have call successors, (42), 5 states have call predecessors, (42), 7 states have return successors, (42), 4 states have call predecessors, (42), 5 states have call successors, (42) [2025-01-09 10:48:36,071 INFO L276 IsEmpty]: Start isEmpty. Operand 789 states and 1107 transitions. [2025-01-09 10:48:36,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2025-01-09 10:48:36,075 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 10:48:36,075 INFO L218 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:48:36,086 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-01-09 10:48:36,276 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 10:48:36,276 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 10:48:36,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 10:48:36,279 INFO L85 PathProgramCache]: Analyzing trace with hash 765018880, now seen corresponding path program 1 times [2025-01-09 10:48:36,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 10:48:36,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51638728] [2025-01-09 10:48:36,279 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 10:48:36,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 10:48:36,289 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 258 statements into 1 equivalence classes. [2025-01-09 10:48:36,319 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 258 of 258 statements. [2025-01-09 10:48:36,319 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 10:48:36,320 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 10:48:37,471 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3444 trivial. 0 not checked. [2025-01-09 10:48:37,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 10:48:37,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51638728] [2025-01-09 10:48:37,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51638728] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 10:48:37,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 10:48:37,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-01-09 10:48:37,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424841011] [2025-01-09 10:48:37,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 10:48:37,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-09 10:48:37,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 10:48:37,474 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-09 10:48:37,474 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-01-09 10:48:37,475 INFO L87 Difference]: Start difference. First operand 789 states and 1107 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 2 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2025-01-09 10:48:39,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 10:48:39,604 INFO L93 Difference]: Finished difference Result 1751 states and 2432 transitions. [2025-01-09 10:48:39,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-09 10:48:39,605 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 2 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 258 [2025-01-09 10:48:39,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 10:48:39,609 INFO L225 Difference]: With dead ends: 1751 [2025-01-09 10:48:39,609 INFO L226 Difference]: Without dead ends: 1068 [2025-01-09 10:48:39,611 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2025-01-09 10:48:39,611 INFO L435 NwaCegarLoop]: 164 mSDtfsCounter, 294 mSDsluCounter, 566 mSDsCounter, 0 mSdLazyCounter, 374 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 294 SdHoareTripleChecker+Valid, 730 SdHoareTripleChecker+Invalid, 389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 374 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2025-01-09 10:48:39,611 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [294 Valid, 730 Invalid, 389 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 374 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2025-01-09 10:48:39,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1068 states. [2025-01-09 10:48:39,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1068 to 886. [2025-01-09 10:48:39,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 886 states, 555 states have (on average 1.2486486486486486) internal successors, (693), 559 states have internal predecessors, (693), 279 states have call successors, (279), 51 states have call predecessors, (279), 51 states have return successors, (279), 275 states have call predecessors, (279), 279 states have call successors, (279) [2025-01-09 10:48:39,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 886 states to 886 states and 1251 transitions. [2025-01-09 10:48:39,768 INFO L78 Accepts]: Start accepts. Automaton has 886 states and 1251 transitions. Word has length 258 [2025-01-09 10:48:39,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 10:48:39,768 INFO L471 AbstractCegarLoop]: Abstraction has 886 states and 1251 transitions. [2025-01-09 10:48:39,768 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 2 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2025-01-09 10:48:39,769 INFO L276 IsEmpty]: Start isEmpty. Operand 886 states and 1251 transitions. [2025-01-09 10:48:39,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2025-01-09 10:48:39,773 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 10:48:39,774 INFO L218 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:48:39,774 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 10:48:39,774 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 10:48:39,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 10:48:39,774 INFO L85 PathProgramCache]: Analyzing trace with hash -769319099, now seen corresponding path program 1 times [2025-01-09 10:48:39,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 10:48:39,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1857387391] [2025-01-09 10:48:39,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 10:48:39,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 10:48:39,784 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 258 statements into 1 equivalence classes. [2025-01-09 10:48:39,858 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 258 of 258 statements. [2025-01-09 10:48:39,858 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 10:48:39,858 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-01-09 10:48:39,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [463203649] [2025-01-09 10:48:39,860 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 10:48:39,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 10:48:39,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 10:48:39,862 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 10:48:39,864 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 10:48:39,918 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 258 statements into 1 equivalence classes. [2025-01-09 10:48:39,984 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 258 of 258 statements. [2025-01-09 10:48:39,985 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 10:48:39,985 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 10:48:39,987 INFO L256 TraceCheckSpWp]: Trace formula consists of 567 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-01-09 10:48:39,990 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 10:48:49,013 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 689 proven. 219 refuted. 0 times theorem prover too weak. 2536 trivial. 0 not checked. [2025-01-09 10:48:49,014 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 10:48:57,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 10:48:57,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1857387391] [2025-01-09 10:48:57,049 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-01-09 10:48:57,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [463203649] [2025-01-09 10:48:57,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [463203649] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 10:48:57,049 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-01-09 10:48:57,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2025-01-09 10:48:57,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506827992] [2025-01-09 10:48:57,049 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-01-09 10:48:57,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-01-09 10:48:57,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 10:48:57,050 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-01-09 10:48:57,050 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=256, Unknown=1, NotChecked=0, Total=342 [2025-01-09 10:48:57,050 INFO L87 Difference]: Start difference. First operand 886 states and 1251 transitions. Second operand has 13 states, 13 states have (on average 4.846153846153846) internal successors, (63), 12 states have internal predecessors, (63), 3 states have call successors, (42), 3 states have call predecessors, (42), 5 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42)