./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 48c9605d 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/goblint-regression/28-race_reach_73-funloop_hard_racefree.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-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 ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c8af2e9e80aefb6a93651d6c869df13510f679bd9566c8571973545c9393aab5 --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-08 14:06:18,612 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-08 14:06:18,673 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-02-08 14:06:18,679 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-08 14:06:18,682 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-08 14:06:18,701 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-08 14:06:18,702 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-08 14:06:18,702 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-08 14:06:18,702 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-08 14:06:18,702 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-08 14:06:18,703 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-08 14:06:18,703 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-08 14:06:18,703 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-08 14:06:18,704 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-08 14:06:18,704 INFO L153 SettingsManager]: * Use SBE=true [2025-02-08 14:06:18,704 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-08 14:06:18,704 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-08 14:06:18,704 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-08 14:06:18,704 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-08 14:06:18,704 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-08 14:06:18,705 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-08 14:06:18,705 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-08 14:06:18,705 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-08 14:06:18,705 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-08 14:06:18,705 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-08 14:06:18,705 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-08 14:06:18,705 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-08 14:06:18,705 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-08 14:06:18,705 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-08 14:06:18,705 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-08 14:06:18,705 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-08 14:06:18,705 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-08 14:06:18,706 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-08 14:06:18,706 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-08 14:06:18,706 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 14:06:18,706 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-08 14:06:18,706 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-08 14:06:18,706 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-08 14:06:18,706 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-08 14:06:18,706 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-08 14:06:18,707 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-08 14:06:18,707 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-08 14:06:18,707 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-08 14:06:18,707 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-08 14:06:18,707 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-08 14:06:18,707 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 ! overflow) ) 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 -> c8af2e9e80aefb6a93651d6c869df13510f679bd9566c8571973545c9393aab5 [2025-02-08 14:06:18,951 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-08 14:06:18,959 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-08 14:06:18,965 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-08 14:06:18,965 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-08 14:06:18,966 INFO L274 PluginConnector]: CDTParser initialized [2025-02-08 14:06:18,966 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.i [2025-02-08 14:06:20,177 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2d86bc714/ee3fd0469a034c6a9dcde2ed94af8463/FLAG83c190cf6 [2025-02-08 14:06:20,577 INFO L384 CDTParser]: Found 1 translation units. [2025-02-08 14:06:20,577 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.i [2025-02-08 14:06:20,594 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2d86bc714/ee3fd0469a034c6a9dcde2ed94af8463/FLAG83c190cf6 [2025-02-08 14:06:20,610 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2d86bc714/ee3fd0469a034c6a9dcde2ed94af8463 [2025-02-08 14:06:20,613 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-08 14:06:20,614 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-08 14:06:20,615 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-08 14:06:20,616 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-08 14:06:20,618 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-08 14:06:20,619 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 02:06:20" (1/1) ... [2025-02-08 14:06:20,620 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27051e86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:06:20, skipping insertion in model container [2025-02-08 14:06:20,620 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 02:06:20" (1/1) ... [2025-02-08 14:06:20,650 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-08 14:06:20,949 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 14:06:20,989 INFO L200 MainTranslator]: Completed pre-run [2025-02-08 14:06:21,021 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 14:06:21,069 INFO L204 MainTranslator]: Completed translation [2025-02-08 14:06:21,069 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:06:21 WrapperNode [2025-02-08 14:06:21,070 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-08 14:06:21,070 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-08 14:06:21,070 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-08 14:06:21,070 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-08 14:06:21,074 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:06:21" (1/1) ... [2025-02-08 14:06:21,084 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:06:21" (1/1) ... [2025-02-08 14:06:21,101 INFO L138 Inliner]: procedures = 272, calls = 110, calls flagged for inlining = 7, calls inlined = 10, statements flattened = 342 [2025-02-08 14:06:21,102 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-08 14:06:21,102 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-08 14:06:21,102 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-08 14:06:21,102 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-08 14:06:21,109 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:06:21" (1/1) ... [2025-02-08 14:06:21,109 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:06:21" (1/1) ... [2025-02-08 14:06:21,115 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:06:21" (1/1) ... [2025-02-08 14:06:21,139 INFO L175 MemorySlicer]: Split 84 memory accesses to 4 slices as follows [2, 2, 5, 75]. 89 percent of accesses are in the largest equivalence class. The 67 initializations are split as follows [2, 0, 5, 60]. The 7 writes are split as follows [0, 1, 0, 6]. [2025-02-08 14:06:21,139 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:06:21" (1/1) ... [2025-02-08 14:06:21,139 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:06:21" (1/1) ... [2025-02-08 14:06:21,156 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:06:21" (1/1) ... [2025-02-08 14:06:21,157 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:06:21" (1/1) ... [2025-02-08 14:06:21,162 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:06:21" (1/1) ... [2025-02-08 14:06:21,163 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:06:21" (1/1) ... [2025-02-08 14:06:21,169 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-08 14:06:21,170 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-08 14:06:21,170 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-08 14:06:21,170 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-08 14:06:21,170 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:06:21" (1/1) ... [2025-02-08 14:06:21,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 14:06:21,183 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:06:21,196 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-08 14:06:21,207 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-08 14:06:21,223 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-08 14:06:21,223 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-08 14:06:21,223 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-02-08 14:06:21,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-08 14:06:21,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-08 14:06:21,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-08 14:06:21,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-08 14:06:21,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-08 14:06:21,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-08 14:06:21,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-08 14:06:21,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-08 14:06:21,224 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-02-08 14:06:21,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-08 14:06:21,224 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2025-02-08 14:06:21,224 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2025-02-08 14:06:21,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-08 14:06:21,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-08 14:06:21,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-08 14:06:21,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-08 14:06:21,225 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-08 14:06:21,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-08 14:06:21,226 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-08 14:06:21,342 INFO L257 CfgBuilder]: Building ICFG [2025-02-08 14:06:21,343 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-08 14:06:21,651 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L953: havoc main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset; [2025-02-08 14:06:21,651 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L953-1: SUMMARY for call ULTIMATE.dealloc(main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset); srcloc: null [2025-02-08 14:06:21,726 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-08 14:06:21,726 INFO L308 CfgBuilder]: Performing block encoding [2025-02-08 14:06:22,026 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-08 14:06:22,028 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-08 14:06:22,028 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 02:06:22 BoogieIcfgContainer [2025-02-08 14:06:22,028 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-08 14:06:22,030 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-08 14:06:22,030 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-08 14:06:22,032 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-08 14:06:22,033 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 02:06:20" (1/3) ... [2025-02-08 14:06:22,033 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b247be6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 02:06:22, skipping insertion in model container [2025-02-08 14:06:22,033 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:06:21" (2/3) ... [2025-02-08 14:06:22,033 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b247be6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 02:06:22, skipping insertion in model container [2025-02-08 14:06:22,034 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 02:06:22" (3/3) ... [2025-02-08 14:06:22,035 INFO L128 eAbstractionObserver]: Analyzing ICFG 28-race_reach_73-funloop_hard_racefree.i [2025-02-08 14:06:22,044 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-08 14:06:22,046 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 28-race_reach_73-funloop_hard_racefree.i that has 2 procedures, 138 locations, 1 initial locations, 20 loop locations, and 22 error locations. [2025-02-08 14:06:22,046 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-08 14:06:22,116 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2025-02-08 14:06:22,146 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 141 places, 175 transitions, 357 flow [2025-02-08 14:06:22,194 INFO L124 PetriNetUnfolderBase]: 60/277 cut-off events. [2025-02-08 14:06:22,196 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-02-08 14:06:22,204 INFO L83 FinitePrefix]: Finished finitePrefix Result has 282 conditions, 277 events. 60/277 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1435 event pairs, 0 based on Foata normal form. 0/182 useless extension candidates. Maximal degree in co-relation 160. Up to 8 conditions per place. [2025-02-08 14:06:22,204 INFO L82 GeneralOperation]: Start removeDead. Operand has 141 places, 175 transitions, 357 flow [2025-02-08 14:06:22,212 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 141 places, 174 transitions, 355 flow [2025-02-08 14:06:22,225 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 14:06:22,232 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;@1aad3391, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 14:06:22,232 INFO L334 AbstractCegarLoop]: Starting to check reachability of 29 error locations. [2025-02-08 14:06:22,237 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-08 14:06:22,237 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-02-08 14:06:22,237 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-08 14:06:22,237 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:06:22,238 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-08 14:06:22,238 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-02-08 14:06:22,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:06:22,241 INFO L85 PathProgramCache]: Analyzing trace with hash 860848, now seen corresponding path program 1 times [2025-02-08 14:06:22,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:06:22,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489196846] [2025-02-08 14:06:22,247 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:06:22,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:06:22,331 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-08 14:06:22,364 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-08 14:06:22,364 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:06:22,364 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:06:22,563 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:06:22,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:06:22,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489196846] [2025-02-08 14:06:22,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489196846] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:06:22,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:06:22,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 14:06:22,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073412413] [2025-02-08 14:06:22,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:06:22,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 14:06:22,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:06:22,596 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 14:06:22,597 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 14:06:22,609 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 175 [2025-02-08 14:06:22,612 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 174 transitions, 355 flow. Second operand has 4 states, 4 states have (on average 74.75) internal successors, (299), 4 states have internal predecessors, (299), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:06:22,613 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:06:22,613 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 175 [2025-02-08 14:06:22,615 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:06:23,154 INFO L124 PetriNetUnfolderBase]: 949/3083 cut-off events. [2025-02-08 14:06:23,155 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-02-08 14:06:23,162 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4897 conditions, 3083 events. 949/3083 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 25605 event pairs, 800 based on Foata normal form. 776/3458 useless extension candidates. Maximal degree in co-relation 4742. Up to 1807 conditions per place. [2025-02-08 14:06:23,175 INFO L140 encePairwiseOnDemand]: 139/175 looper letters, 69 selfloop transitions, 3 changer transitions 0/146 dead transitions. [2025-02-08 14:06:23,175 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 146 transitions, 443 flow [2025-02-08 14:06:23,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 14:06:23,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 14:06:23,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 401 transitions. [2025-02-08 14:06:23,185 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5728571428571428 [2025-02-08 14:06:23,186 INFO L175 Difference]: Start difference. First operand has 141 places, 174 transitions, 355 flow. Second operand 4 states and 401 transitions. [2025-02-08 14:06:23,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 146 transitions, 443 flow [2025-02-08 14:06:23,189 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 146 transitions, 443 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-08 14:06:23,193 INFO L231 Difference]: Finished difference. Result has 146 places, 146 transitions, 319 flow [2025-02-08 14:06:23,195 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=295, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=319, PETRI_PLACES=146, PETRI_TRANSITIONS=146} [2025-02-08 14:06:23,197 INFO L279 CegarLoopForPetriNet]: 141 programPoint places, 5 predicate places. [2025-02-08 14:06:23,197 INFO L471 AbstractCegarLoop]: Abstraction has has 146 places, 146 transitions, 319 flow [2025-02-08 14:06:23,198 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 74.75) internal successors, (299), 4 states have internal predecessors, (299), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:06:23,198 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:06:23,198 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-02-08 14:06:23,198 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-08 14:06:23,198 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-02-08 14:06:23,199 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:06:23,199 INFO L85 PathProgramCache]: Analyzing trace with hash -123591218, now seen corresponding path program 1 times [2025-02-08 14:06:23,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:06:23,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732635962] [2025-02-08 14:06:23,199 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:06:23,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:06:23,207 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-08 14:06:23,214 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-08 14:06:23,214 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:06:23,214 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:06:23,298 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:06:23,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:06:23,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732635962] [2025-02-08 14:06:23,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732635962] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:06:23,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1883838284] [2025-02-08 14:06:23,298 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:06:23,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:06:23,299 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:06:23,303 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 14:06:23,305 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-08 14:06:23,358 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-08 14:06:23,379 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-08 14:06:23,379 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:06:23,379 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:06:23,381 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 14:06:23,383 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:06:23,411 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:06:23,411 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 14:06:23,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1883838284] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:06:23,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 14:06:23,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-02-08 14:06:23,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011954092] [2025-02-08 14:06:23,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:06:23,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 14:06:23,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:06:23,413 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 14:06:23,413 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-08 14:06:23,420 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 175 [2025-02-08 14:06:23,420 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 146 transitions, 319 flow. Second operand has 6 states, 6 states have (on average 74.83333333333333) internal successors, (449), 6 states have internal predecessors, (449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:06:23,420 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:06:23,420 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 175 [2025-02-08 14:06:23,420 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:06:23,751 INFO L124 PetriNetUnfolderBase]: 949/3082 cut-off events. [2025-02-08 14:06:23,751 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-02-08 14:06:23,755 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4907 conditions, 3082 events. 949/3082 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 25573 event pairs, 800 based on Foata normal form. 1/2682 useless extension candidates. Maximal degree in co-relation 4889. Up to 1802 conditions per place. [2025-02-08 14:06:23,762 INFO L140 encePairwiseOnDemand]: 170/175 looper letters, 65 selfloop transitions, 6 changer transitions 0/145 dead transitions. [2025-02-08 14:06:23,762 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 145 transitions, 457 flow [2025-02-08 14:06:23,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 14:06:23,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 14:06:23,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 516 transitions. [2025-02-08 14:06:23,765 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49142857142857144 [2025-02-08 14:06:23,765 INFO L175 Difference]: Start difference. First operand has 146 places, 146 transitions, 319 flow. Second operand 6 states and 516 transitions. [2025-02-08 14:06:23,765 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 145 transitions, 457 flow [2025-02-08 14:06:23,766 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 145 transitions, 455 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 14:06:23,768 INFO L231 Difference]: Finished difference. Result has 149 places, 145 transitions, 325 flow [2025-02-08 14:06:23,768 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=313, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=325, PETRI_PLACES=149, PETRI_TRANSITIONS=145} [2025-02-08 14:06:23,768 INFO L279 CegarLoopForPetriNet]: 141 programPoint places, 8 predicate places. [2025-02-08 14:06:23,768 INFO L471 AbstractCegarLoop]: Abstraction has has 149 places, 145 transitions, 325 flow [2025-02-08 14:06:23,769 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 74.83333333333333) internal successors, (449), 6 states have internal predecessors, (449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:06:23,769 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:06:23,769 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-02-08 14:06:23,776 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-02-08 14:06:23,973 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:06:23,973 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-02-08 14:06:23,974 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:06:23,974 INFO L85 PathProgramCache]: Analyzing trace with hash 463640230, now seen corresponding path program 1 times [2025-02-08 14:06:23,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:06:23,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155223799] [2025-02-08 14:06:23,974 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:06:23,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:06:23,983 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-08 14:06:23,993 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-08 14:06:23,993 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:06:23,993 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:06:24,056 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 14:06:24,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:06:24,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155223799] [2025-02-08 14:06:24,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155223799] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:06:24,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:06:24,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 14:06:24,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358416095] [2025-02-08 14:06:24,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:06:24,056 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 14:06:24,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:06:24,057 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 14:06:24,057 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 14:06:24,062 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 175 [2025-02-08 14:06:24,062 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 145 transitions, 325 flow. Second operand has 3 states, 3 states have (on average 75.66666666666667) internal successors, (227), 3 states have internal predecessors, (227), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:06:24,062 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:06:24,062 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 175 [2025-02-08 14:06:24,063 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:06:24,315 INFO L124 PetriNetUnfolderBase]: 949/3081 cut-off events. [2025-02-08 14:06:24,315 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2025-02-08 14:06:24,318 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4909 conditions, 3081 events. 949/3081 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 25599 event pairs, 800 based on Foata normal form. 1/2682 useless extension candidates. Maximal degree in co-relation 4885. Up to 1805 conditions per place. [2025-02-08 14:06:24,324 INFO L140 encePairwiseOnDemand]: 172/175 looper letters, 66 selfloop transitions, 4 changer transitions 0/144 dead transitions. [2025-02-08 14:06:24,324 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 144 transitions, 461 flow [2025-02-08 14:06:24,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 14:06:24,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 14:06:24,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 291 transitions. [2025-02-08 14:06:24,325 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5542857142857143 [2025-02-08 14:06:24,325 INFO L175 Difference]: Start difference. First operand has 149 places, 145 transitions, 325 flow. Second operand 3 states and 291 transitions. [2025-02-08 14:06:24,325 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 144 transitions, 461 flow [2025-02-08 14:06:24,327 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 144 transitions, 439 flow, removed 3 selfloop flow, removed 6 redundant places. [2025-02-08 14:06:24,328 INFO L231 Difference]: Finished difference. Result has 144 places, 144 transitions, 307 flow [2025-02-08 14:06:24,328 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=299, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=307, PETRI_PLACES=144, PETRI_TRANSITIONS=144} [2025-02-08 14:06:24,329 INFO L279 CegarLoopForPetriNet]: 141 programPoint places, 3 predicate places. [2025-02-08 14:06:24,329 INFO L471 AbstractCegarLoop]: Abstraction has has 144 places, 144 transitions, 307 flow [2025-02-08 14:06:24,329 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 75.66666666666667) internal successors, (227), 3 states have internal predecessors, (227), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:06:24,329 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:06:24,329 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:06:24,329 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-08 14:06:24,330 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-02-08 14:06:24,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:06:24,330 INFO L85 PathProgramCache]: Analyzing trace with hash -1120423814, now seen corresponding path program 1 times [2025-02-08 14:06:24,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:06:24,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860208147] [2025-02-08 14:06:24,330 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:06:24,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:06:24,339 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-08 14:06:24,344 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-08 14:06:24,348 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:06:24,348 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:06:24,411 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:06:24,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:06:24,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860208147] [2025-02-08 14:06:24,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860208147] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:06:24,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1500918805] [2025-02-08 14:06:24,412 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:06:24,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:06:24,412 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:06:24,414 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 14:06:24,418 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-08 14:06:24,476 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-08 14:06:24,497 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-08 14:06:24,497 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:06:24,497 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:06:24,498 INFO L256 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-08 14:06:24,499 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:06:24,513 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:06:24,513 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:06:24,534 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:06:24,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1500918805] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:06:24,535 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:06:24,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2025-02-08 14:06:24,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113844917] [2025-02-08 14:06:24,535 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:06:24,535 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-08 14:06:24,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:06:24,536 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-08 14:06:24,536 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-02-08 14:06:24,546 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 175 [2025-02-08 14:06:24,547 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 144 transitions, 307 flow. Second operand has 10 states, 10 states have (on average 75.3) internal successors, (753), 10 states have internal predecessors, (753), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:06:24,547 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:06:24,547 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 175 [2025-02-08 14:06:24,547 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:06:24,916 INFO L124 PetriNetUnfolderBase]: 949/3085 cut-off events. [2025-02-08 14:06:24,916 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2025-02-08 14:06:24,918 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4912 conditions, 3085 events. 949/3085 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 25569 event pairs, 800 based on Foata normal form. 2/2688 useless extension candidates. Maximal degree in co-relation 4878. Up to 1803 conditions per place. [2025-02-08 14:06:24,924 INFO L140 encePairwiseOnDemand]: 171/175 looper letters, 66 selfloop transitions, 7 changer transitions 0/147 dead transitions. [2025-02-08 14:06:24,925 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 147 transitions, 468 flow [2025-02-08 14:06:24,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-08 14:06:24,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-08 14:06:24,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 593 transitions. [2025-02-08 14:06:24,926 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4840816326530612 [2025-02-08 14:06:24,926 INFO L175 Difference]: Start difference. First operand has 144 places, 144 transitions, 307 flow. Second operand 7 states and 593 transitions. [2025-02-08 14:06:24,927 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 147 transitions, 468 flow [2025-02-08 14:06:24,927 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 147 transitions, 454 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 14:06:24,929 INFO L231 Difference]: Finished difference. Result has 150 places, 147 transitions, 333 flow [2025-02-08 14:06:24,929 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=299, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=333, PETRI_PLACES=150, PETRI_TRANSITIONS=147} [2025-02-08 14:06:24,930 INFO L279 CegarLoopForPetriNet]: 141 programPoint places, 9 predicate places. [2025-02-08 14:06:24,930 INFO L471 AbstractCegarLoop]: Abstraction has has 150 places, 147 transitions, 333 flow [2025-02-08 14:06:24,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 75.3) internal successors, (753), 10 states have internal predecessors, (753), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:06:24,930 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:06:24,930 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1] [2025-02-08 14:06:24,937 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-08 14:06:25,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:06:25,131 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-02-08 14:06:25,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:06:25,132 INFO L85 PathProgramCache]: Analyzing trace with hash 1941111738, now seen corresponding path program 2 times [2025-02-08 14:06:25,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:06:25,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327559931] [2025-02-08 14:06:25,132 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 14:06:25,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:06:25,143 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 15 statements into 2 equivalence classes. [2025-02-08 14:06:25,146 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 6 of 15 statements. [2025-02-08 14:06:25,147 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 14:06:25,147 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:06:25,187 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-08 14:06:25,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:06:25,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327559931] [2025-02-08 14:06:25,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327559931] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:06:25,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:06:25,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 14:06:25,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200213177] [2025-02-08 14:06:25,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:06:25,188 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 14:06:25,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:06:25,188 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 14:06:25,188 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 14:06:25,193 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 175 [2025-02-08 14:06:25,193 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 147 transitions, 333 flow. Second operand has 4 states, 4 states have (on average 75.0) internal successors, (300), 4 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:06:25,194 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:06:25,194 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 175 [2025-02-08 14:06:25,194 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:06:25,475 INFO L124 PetriNetUnfolderBase]: 927/2729 cut-off events. [2025-02-08 14:06:25,475 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2025-02-08 14:06:25,478 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4530 conditions, 2729 events. 927/2729 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 21760 event pairs, 0 based on Foata normal form. 21/2473 useless extension candidates. Maximal degree in co-relation 4491. Up to 1711 conditions per place. [2025-02-08 14:06:25,485 INFO L140 encePairwiseOnDemand]: 169/175 looper letters, 114 selfloop transitions, 3 changer transitions 0/188 dead transitions. [2025-02-08 14:06:25,486 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 188 transitions, 649 flow [2025-02-08 14:06:25,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 14:06:25,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 14:06:25,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 407 transitions. [2025-02-08 14:06:25,487 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5814285714285714 [2025-02-08 14:06:25,487 INFO L175 Difference]: Start difference. First operand has 150 places, 147 transitions, 333 flow. Second operand 4 states and 407 transitions. [2025-02-08 14:06:25,487 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 188 transitions, 649 flow [2025-02-08 14:06:25,489 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 188 transitions, 645 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 14:06:25,490 INFO L231 Difference]: Finished difference. Result has 150 places, 145 transitions, 335 flow [2025-02-08 14:06:25,490 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=325, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=335, PETRI_PLACES=150, PETRI_TRANSITIONS=145} [2025-02-08 14:06:25,491 INFO L279 CegarLoopForPetriNet]: 141 programPoint places, 9 predicate places. [2025-02-08 14:06:25,491 INFO L471 AbstractCegarLoop]: Abstraction has has 150 places, 145 transitions, 335 flow [2025-02-08 14:06:25,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 75.0) internal successors, (300), 4 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:06:25,491 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:06:25,491 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:06:25,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-08 14:06:25,491 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-02-08 14:06:25,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:06:25,492 INFO L85 PathProgramCache]: Analyzing trace with hash 220887716, now seen corresponding path program 1 times [2025-02-08 14:06:25,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:06:25,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522660204] [2025-02-08 14:06:25,492 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:06:25,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:06:25,499 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-08 14:06:25,504 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 14:06:25,505 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:06:25,505 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:06:25,596 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:06:25,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:06:25,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522660204] [2025-02-08 14:06:25,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522660204] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:06:25,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [609040183] [2025-02-08 14:06:25,596 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:06:25,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:06:25,597 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:06:25,598 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 14:06:25,600 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-08 14:06:25,644 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-08 14:06:25,666 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 14:06:25,667 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:06:25,667 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:06:25,668 INFO L256 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-08 14:06:25,669 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:06:25,692 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:06:25,693 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:06:25,759 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:06:25,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [609040183] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:06:25,760 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:06:25,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2025-02-08 14:06:25,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283639892] [2025-02-08 14:06:25,760 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:06:25,760 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-02-08 14:06:25,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:06:25,761 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-02-08 14:06:25,761 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2025-02-08 14:06:25,775 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 175 [2025-02-08 14:06:25,777 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 145 transitions, 335 flow. Second operand has 18 states, 18 states have (on average 75.22222222222223) internal successors, (1354), 18 states have internal predecessors, (1354), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:06:25,777 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:06:25,777 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 175 [2025-02-08 14:06:25,777 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:06:26,187 INFO L124 PetriNetUnfolderBase]: 946/2988 cut-off events. [2025-02-08 14:06:26,188 INFO L125 PetriNetUnfolderBase]: For 81/81 co-relation queries the response was YES. [2025-02-08 14:06:26,192 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4848 conditions, 2988 events. 946/2988 cut-off events. For 81/81 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 24363 event pairs, 800 based on Foata normal form. 4/2634 useless extension candidates. Maximal degree in co-relation 4773. Up to 1760 conditions per place. [2025-02-08 14:06:26,201 INFO L140 encePairwiseOnDemand]: 171/175 looper letters, 66 selfloop transitions, 15 changer transitions 0/153 dead transitions. [2025-02-08 14:06:26,201 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 153 transitions, 545 flow [2025-02-08 14:06:26,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-08 14:06:26,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-08 14:06:26,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1195 transitions. [2025-02-08 14:06:26,204 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4552380952380952 [2025-02-08 14:06:26,204 INFO L175 Difference]: Start difference. First operand has 150 places, 145 transitions, 335 flow. Second operand 15 states and 1195 transitions. [2025-02-08 14:06:26,204 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 153 transitions, 545 flow [2025-02-08 14:06:26,206 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 153 transitions, 539 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-08 14:06:26,207 INFO L231 Difference]: Finished difference. Result has 165 places, 153 transitions, 426 flow [2025-02-08 14:06:26,207 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=329, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=426, PETRI_PLACES=165, PETRI_TRANSITIONS=153} [2025-02-08 14:06:26,208 INFO L279 CegarLoopForPetriNet]: 141 programPoint places, 24 predicate places. [2025-02-08 14:06:26,208 INFO L471 AbstractCegarLoop]: Abstraction has has 165 places, 153 transitions, 426 flow [2025-02-08 14:06:26,209 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 75.22222222222223) internal successors, (1354), 18 states have internal predecessors, (1354), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:06:26,209 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:06:26,209 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:06:26,215 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-02-08 14:06:26,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:06:26,413 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-02-08 14:06:26,414 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:06:26,414 INFO L85 PathProgramCache]: Analyzing trace with hash 648320036, now seen corresponding path program 2 times [2025-02-08 14:06:26,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:06:26,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180883465] [2025-02-08 14:06:26,414 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 14:06:26,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:06:26,422 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 30 statements into 2 equivalence classes. [2025-02-08 14:06:26,433 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 30 of 30 statements. [2025-02-08 14:06:26,433 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 14:06:26,434 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:06:26,662 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:06:26,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:06:26,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180883465] [2025-02-08 14:06:26,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180883465] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:06:26,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [667353157] [2025-02-08 14:06:26,662 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 14:06:26,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:06:26,663 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:06:26,664 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 14:06:26,666 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-08 14:06:26,712 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 30 statements into 2 equivalence classes. [2025-02-08 14:06:26,738 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 30 of 30 statements. [2025-02-08 14:06:26,738 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 14:06:26,738 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:06:26,740 INFO L256 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-08 14:06:26,741 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:06:26,797 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:06:26,797 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:06:26,963 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:06:26,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [667353157] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:06:26,963 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:06:26,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2025-02-08 14:06:26,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663132291] [2025-02-08 14:06:26,963 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:06:26,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-02-08 14:06:26,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:06:26,964 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-02-08 14:06:26,964 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2025-02-08 14:06:26,985 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 175 [2025-02-08 14:06:26,987 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 153 transitions, 426 flow. Second operand has 23 states, 23 states have (on average 75.21739130434783) internal successors, (1730), 23 states have internal predecessors, (1730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:06:26,987 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:06:26,987 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 175 [2025-02-08 14:06:26,987 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:06:27,521 INFO L124 PetriNetUnfolderBase]: 946/2997 cut-off events. [2025-02-08 14:06:27,522 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2025-02-08 14:06:27,525 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4889 conditions, 2997 events. 946/2997 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 24315 event pairs, 800 based on Foata normal form. 3/2642 useless extension candidates. Maximal degree in co-relation 4754. Up to 1760 conditions per place. [2025-02-08 14:06:27,530 INFO L140 encePairwiseOnDemand]: 171/175 looper letters, 66 selfloop transitions, 21 changer transitions 0/159 dead transitions. [2025-02-08 14:06:27,530 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 159 transitions, 654 flow [2025-02-08 14:06:27,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-02-08 14:06:27,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-02-08 14:06:27,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1644 transitions. [2025-02-08 14:06:27,534 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4473469387755102 [2025-02-08 14:06:27,534 INFO L175 Difference]: Start difference. First operand has 165 places, 153 transitions, 426 flow. Second operand 21 states and 1644 transitions. [2025-02-08 14:06:27,535 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 159 transitions, 654 flow [2025-02-08 14:06:27,536 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 159 transitions, 644 flow, removed 1 selfloop flow, removed 4 redundant places. [2025-02-08 14:06:27,538 INFO L231 Difference]: Finished difference. Result has 184 places, 159 transitions, 527 flow [2025-02-08 14:06:27,538 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=527, PETRI_PLACES=184, PETRI_TRANSITIONS=159} [2025-02-08 14:06:27,538 INFO L279 CegarLoopForPetriNet]: 141 programPoint places, 43 predicate places. [2025-02-08 14:06:27,538 INFO L471 AbstractCegarLoop]: Abstraction has has 184 places, 159 transitions, 527 flow [2025-02-08 14:06:27,539 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 75.21739130434783) internal successors, (1730), 23 states have internal predecessors, (1730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:06:27,540 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:06:27,540 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:06:27,548 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-08 14:06:27,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2025-02-08 14:06:27,741 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-02-08 14:06:27,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:06:27,742 INFO L85 PathProgramCache]: Analyzing trace with hash -1895161466, now seen corresponding path program 3 times [2025-02-08 14:06:27,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:06:27,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548278407] [2025-02-08 14:06:27,742 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 14:06:27,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:06:27,762 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 39 statements into 11 equivalence classes. [2025-02-08 14:06:27,811 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) and asserted 39 of 39 statements. [2025-02-08 14:06:27,811 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2025-02-08 14:06:27,811 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-02-08 14:06:27,811 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-02-08 14:06:27,816 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 39 statements into 1 equivalence classes. [2025-02-08 14:06:27,829 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 39 of 39 statements. [2025-02-08 14:06:27,831 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:06:27,831 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-02-08 14:06:27,843 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-02-08 14:06:27,844 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-02-08 14:06:27,844 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (28 of 29 remaining) [2025-02-08 14:06:27,845 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 29 remaining) [2025-02-08 14:06:27,845 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 29 remaining) [2025-02-08 14:06:27,846 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 29 remaining) [2025-02-08 14:06:27,846 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 29 remaining) [2025-02-08 14:06:27,846 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 29 remaining) [2025-02-08 14:06:27,846 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 29 remaining) [2025-02-08 14:06:27,846 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 29 remaining) [2025-02-08 14:06:27,846 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 29 remaining) [2025-02-08 14:06:27,846 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 29 remaining) [2025-02-08 14:06:27,846 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 29 remaining) [2025-02-08 14:06:27,846 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 29 remaining) [2025-02-08 14:06:27,846 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 29 remaining) [2025-02-08 14:06:27,846 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 29 remaining) [2025-02-08 14:06:27,846 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 29 remaining) [2025-02-08 14:06:27,846 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 29 remaining) [2025-02-08 14:06:27,846 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 29 remaining) [2025-02-08 14:06:27,846 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 29 remaining) [2025-02-08 14:06:27,846 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 29 remaining) [2025-02-08 14:06:27,847 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 29 remaining) [2025-02-08 14:06:27,847 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 29 remaining) [2025-02-08 14:06:27,847 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 29 remaining) [2025-02-08 14:06:27,847 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 29 remaining) [2025-02-08 14:06:27,847 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 29 remaining) [2025-02-08 14:06:27,847 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 29 remaining) [2025-02-08 14:06:27,847 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 29 remaining) [2025-02-08 14:06:27,847 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 29 remaining) [2025-02-08 14:06:27,847 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 29 remaining) [2025-02-08 14:06:27,847 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 29 remaining) [2025-02-08 14:06:27,847 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-08 14:06:27,847 INFO L422 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1] [2025-02-08 14:06:27,849 WARN L246 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2025-02-08 14:06:27,849 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2025-02-08 14:06:27,868 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-02-08 14:06:27,870 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 185 places, 230 transitions, 476 flow [2025-02-08 14:06:27,888 INFO L124 PetriNetUnfolderBase]: 97/453 cut-off events. [2025-02-08 14:06:27,888 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-02-08 14:06:27,889 INFO L83 FinitePrefix]: Finished finitePrefix Result has 465 conditions, 453 events. 97/453 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 2640 event pairs, 0 based on Foata normal form. 0/298 useless extension candidates. Maximal degree in co-relation 279. Up to 12 conditions per place. [2025-02-08 14:06:27,889 INFO L82 GeneralOperation]: Start removeDead. Operand has 185 places, 230 transitions, 476 flow [2025-02-08 14:06:27,891 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 185 places, 230 transitions, 476 flow [2025-02-08 14:06:27,892 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 14:06:27,892 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;@1aad3391, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 14:06:27,892 INFO L334 AbstractCegarLoop]: Starting to check reachability of 35 error locations. [2025-02-08 14:06:27,893 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-08 14:06:27,893 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-02-08 14:06:27,893 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-08 14:06:27,893 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:06:27,893 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-08 14:06:27,893 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2025-02-08 14:06:27,893 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:06:27,893 INFO L85 PathProgramCache]: Analyzing trace with hash 1089238, now seen corresponding path program 1 times [2025-02-08 14:06:27,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:06:27,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546477618] [2025-02-08 14:06:27,893 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:06:27,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:06:27,898 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-08 14:06:27,900 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-08 14:06:27,900 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:06:27,900 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:06:27,919 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:06:27,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:06:27,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546477618] [2025-02-08 14:06:27,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546477618] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:06:27,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:06:27,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 14:06:27,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470184335] [2025-02-08 14:06:27,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:06:27,920 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 14:06:27,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:06:27,920 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 14:06:27,920 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 14:06:27,924 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 230 [2025-02-08 14:06:27,925 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 185 places, 230 transitions, 476 flow. Second operand has 4 states, 4 states have (on average 96.75) internal successors, (387), 4 states have internal predecessors, (387), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:06:27,925 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:06:27,925 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 230 [2025-02-08 14:06:27,925 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:06:33,010 INFO L124 PetriNetUnfolderBase]: 39869/89261 cut-off events. [2025-02-08 14:06:33,010 INFO L125 PetriNetUnfolderBase]: For 139/139 co-relation queries the response was YES. [2025-02-08 14:06:33,151 INFO L83 FinitePrefix]: Finished finitePrefix Result has 147411 conditions, 89261 events. 39869/89261 cut-off events. For 139/139 co-relation queries the response was YES. Maximal size of possible extension queue 2490. Compared 1058167 event pairs, 34920 based on Foata normal form. 24764/102466 useless extension candidates. Maximal degree in co-relation 109732. Up to 58036 conditions per place. [2025-02-08 14:06:33,441 INFO L140 encePairwiseOnDemand]: 184/230 looper letters, 93 selfloop transitions, 3 changer transitions 0/192 dead transitions. [2025-02-08 14:06:33,441 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 188 places, 192 transitions, 592 flow [2025-02-08 14:06:33,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 14:06:33,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 14:06:33,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 523 transitions. [2025-02-08 14:06:33,443 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5684782608695652 [2025-02-08 14:06:33,444 INFO L175 Difference]: Start difference. First operand has 185 places, 230 transitions, 476 flow. Second operand 4 states and 523 transitions. [2025-02-08 14:06:33,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 188 places, 192 transitions, 592 flow [2025-02-08 14:06:33,445 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 192 transitions, 592 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-08 14:06:33,447 INFO L231 Difference]: Finished difference. Result has 190 places, 192 transitions, 420 flow [2025-02-08 14:06:33,448 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=230, PETRI_DIFFERENCE_MINUEND_FLOW=396, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=187, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=420, PETRI_PLACES=190, PETRI_TRANSITIONS=192} [2025-02-08 14:06:33,450 INFO L279 CegarLoopForPetriNet]: 185 programPoint places, 5 predicate places. [2025-02-08 14:06:33,450 INFO L471 AbstractCegarLoop]: Abstraction has has 190 places, 192 transitions, 420 flow [2025-02-08 14:06:33,450 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 96.75) internal successors, (387), 4 states have internal predecessors, (387), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:06:33,450 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:06:33,450 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-02-08 14:06:33,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-08 14:06:33,451 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2025-02-08 14:06:33,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:06:33,451 INFO L85 PathProgramCache]: Analyzing trace with hash -1909330930, now seen corresponding path program 1 times [2025-02-08 14:06:33,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:06:33,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251330120] [2025-02-08 14:06:33,451 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:06:33,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:06:33,457 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-08 14:06:33,460 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-08 14:06:33,460 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:06:33,460 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:06:33,504 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:06:33,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:06:33,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251330120] [2025-02-08 14:06:33,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251330120] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:06:33,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [655129950] [2025-02-08 14:06:33,504 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:06:33,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:06:33,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:06:33,509 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 14:06:33,513 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-08 14:06:33,557 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-08 14:06:33,572 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-08 14:06:33,572 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:06:33,572 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:06:33,573 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 14:06:33,574 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:06:33,594 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:06:33,595 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 14:06:33,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [655129950] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:06:33,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 14:06:33,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-02-08 14:06:33,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438702850] [2025-02-08 14:06:33,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:06:33,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 14:06:33,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:06:33,596 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 14:06:33,596 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-08 14:06:33,601 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 230 [2025-02-08 14:06:33,601 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 190 places, 192 transitions, 420 flow. Second operand has 6 states, 6 states have (on average 96.83333333333333) internal successors, (581), 6 states have internal predecessors, (581), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:06:33,601 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:06:33,602 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 230 [2025-02-08 14:06:33,602 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:06:38,379 INFO L124 PetriNetUnfolderBase]: 39869/89260 cut-off events. [2025-02-08 14:06:38,379 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2025-02-08 14:06:38,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 147421 conditions, 89260 events. 39869/89260 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 2490. Compared 1058288 event pairs, 34920 based on Foata normal form. 1/77702 useless extension candidates. Maximal degree in co-relation 147402. Up to 58031 conditions per place. [2025-02-08 14:06:38,819 INFO L140 encePairwiseOnDemand]: 225/230 looper letters, 89 selfloop transitions, 6 changer transitions 0/191 dead transitions. [2025-02-08 14:06:38,820 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 191 transitions, 606 flow [2025-02-08 14:06:38,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 14:06:38,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 14:06:38,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 672 transitions. [2025-02-08 14:06:38,822 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48695652173913045 [2025-02-08 14:06:38,822 INFO L175 Difference]: Start difference. First operand has 190 places, 192 transitions, 420 flow. Second operand 6 states and 672 transitions. [2025-02-08 14:06:38,822 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 191 transitions, 606 flow [2025-02-08 14:06:38,825 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 193 places, 191 transitions, 604 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 14:06:38,826 INFO L231 Difference]: Finished difference. Result has 193 places, 191 transitions, 426 flow [2025-02-08 14:06:38,827 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=230, PETRI_DIFFERENCE_MINUEND_FLOW=414, PETRI_DIFFERENCE_MINUEND_PLACES=188, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=191, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=185, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=426, PETRI_PLACES=193, PETRI_TRANSITIONS=191} [2025-02-08 14:06:38,828 INFO L279 CegarLoopForPetriNet]: 185 programPoint places, 8 predicate places. [2025-02-08 14:06:38,828 INFO L471 AbstractCegarLoop]: Abstraction has has 193 places, 191 transitions, 426 flow [2025-02-08 14:06:38,829 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 96.83333333333333) internal successors, (581), 6 states have internal predecessors, (581), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:06:38,829 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:06:38,829 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-02-08 14:06:38,835 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-02-08 14:06:39,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-02-08 14:06:39,030 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2025-02-08 14:06:39,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:06:39,031 INFO L85 PathProgramCache]: Analyzing trace with hash 940284236, now seen corresponding path program 1 times [2025-02-08 14:06:39,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:06:39,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671822141] [2025-02-08 14:06:39,031 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:06:39,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:06:39,037 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-08 14:06:39,039 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-08 14:06:39,039 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:06:39,039 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:06:39,061 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 14:06:39,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:06:39,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671822141] [2025-02-08 14:06:39,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671822141] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:06:39,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:06:39,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 14:06:39,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150314902] [2025-02-08 14:06:39,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:06:39,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 14:06:39,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:06:39,063 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 14:06:39,063 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 14:06:39,067 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 230 [2025-02-08 14:06:39,067 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 191 transitions, 426 flow. Second operand has 3 states, 3 states have (on average 97.66666666666667) internal successors, (293), 3 states have internal predecessors, (293), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:06:39,068 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:06:39,068 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 230 [2025-02-08 14:06:39,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:06:43,857 INFO L124 PetriNetUnfolderBase]: 39869/89259 cut-off events. [2025-02-08 14:06:43,857 INFO L125 PetriNetUnfolderBase]: For 146/146 co-relation queries the response was YES. [2025-02-08 14:06:44,016 INFO L83 FinitePrefix]: Finished finitePrefix Result has 147423 conditions, 89259 events. 39869/89259 cut-off events. For 146/146 co-relation queries the response was YES. Maximal size of possible extension queue 2492. Compared 1058014 event pairs, 34920 based on Foata normal form. 1/77702 useless extension candidates. Maximal degree in co-relation 147398. Up to 58034 conditions per place. [2025-02-08 14:06:44,266 INFO L140 encePairwiseOnDemand]: 227/230 looper letters, 90 selfloop transitions, 4 changer transitions 0/190 dead transitions. [2025-02-08 14:06:44,267 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 190 transitions, 610 flow [2025-02-08 14:06:44,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 14:06:44,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 14:06:44,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 381 transitions. [2025-02-08 14:06:44,268 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5521739130434783 [2025-02-08 14:06:44,268 INFO L175 Difference]: Start difference. First operand has 193 places, 191 transitions, 426 flow. Second operand 3 states and 381 transitions. [2025-02-08 14:06:44,268 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 190 transitions, 610 flow [2025-02-08 14:06:44,271 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 190 transitions, 588 flow, removed 3 selfloop flow, removed 6 redundant places. [2025-02-08 14:06:44,272 INFO L231 Difference]: Finished difference. Result has 188 places, 190 transitions, 408 flow [2025-02-08 14:06:44,273 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=230, PETRI_DIFFERENCE_MINUEND_FLOW=400, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=186, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=408, PETRI_PLACES=188, PETRI_TRANSITIONS=190} [2025-02-08 14:06:44,273 INFO L279 CegarLoopForPetriNet]: 185 programPoint places, 3 predicate places. [2025-02-08 14:06:44,273 INFO L471 AbstractCegarLoop]: Abstraction has has 188 places, 190 transitions, 408 flow [2025-02-08 14:06:44,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 97.66666666666667) internal successors, (293), 3 states have internal predecessors, (293), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:06:44,273 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:06:44,273 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:06:44,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-02-08 14:06:44,274 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2025-02-08 14:06:44,274 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:06:44,274 INFO L85 PathProgramCache]: Analyzing trace with hash 1667990869, now seen corresponding path program 1 times [2025-02-08 14:06:44,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:06:44,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84372271] [2025-02-08 14:06:44,274 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:06:44,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:06:44,279 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-08 14:06:44,282 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-08 14:06:44,282 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:06:44,282 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:06:44,318 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:06:44,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:06:44,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84372271] [2025-02-08 14:06:44,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84372271] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:06:44,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1723907975] [2025-02-08 14:06:44,319 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:06:44,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:06:44,319 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:06:44,324 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 14:06:44,327 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-08 14:06:44,374 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-08 14:06:44,391 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-08 14:06:44,391 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:06:44,391 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:06:44,392 INFO L256 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-08 14:06:44,393 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:06:44,404 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:06:44,405 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:06:44,423 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:06:44,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1723907975] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:06:44,424 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:06:44,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2025-02-08 14:06:44,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069107282] [2025-02-08 14:06:44,424 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:06:44,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-08 14:06:44,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:06:44,425 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-08 14:06:44,425 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-02-08 14:06:44,432 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 230 [2025-02-08 14:06:44,433 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 190 transitions, 408 flow. Second operand has 10 states, 10 states have (on average 97.3) internal successors, (973), 10 states have internal predecessors, (973), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:06:44,433 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:06:44,433 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 230 [2025-02-08 14:06:44,433 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:06:49,501 INFO L124 PetriNetUnfolderBase]: 39869/89263 cut-off events. [2025-02-08 14:06:49,501 INFO L125 PetriNetUnfolderBase]: For 148/148 co-relation queries the response was YES. [2025-02-08 14:06:49,637 INFO L83 FinitePrefix]: Finished finitePrefix Result has 147426 conditions, 89263 events. 39869/89263 cut-off events. For 148/148 co-relation queries the response was YES. Maximal size of possible extension queue 2492. Compared 1058265 event pairs, 34920 based on Foata normal form. 2/77708 useless extension candidates. Maximal degree in co-relation 147391. Up to 58032 conditions per place. [2025-02-08 14:06:49,921 INFO L140 encePairwiseOnDemand]: 226/230 looper letters, 90 selfloop transitions, 7 changer transitions 0/193 dead transitions. [2025-02-08 14:06:49,921 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 193 transitions, 617 flow [2025-02-08 14:06:49,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-08 14:06:49,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-08 14:06:49,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 771 transitions. [2025-02-08 14:06:49,925 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4788819875776398 [2025-02-08 14:06:49,925 INFO L175 Difference]: Start difference. First operand has 188 places, 190 transitions, 408 flow. Second operand 7 states and 771 transitions. [2025-02-08 14:06:49,925 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 193 transitions, 617 flow [2025-02-08 14:06:49,927 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 193 transitions, 603 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 14:06:49,928 INFO L231 Difference]: Finished difference. Result has 194 places, 193 transitions, 434 flow [2025-02-08 14:06:49,929 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=230, PETRI_DIFFERENCE_MINUEND_FLOW=400, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=185, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=434, PETRI_PLACES=194, PETRI_TRANSITIONS=193} [2025-02-08 14:06:49,931 INFO L279 CegarLoopForPetriNet]: 185 programPoint places, 9 predicate places. [2025-02-08 14:06:49,931 INFO L471 AbstractCegarLoop]: Abstraction has has 194 places, 193 transitions, 434 flow [2025-02-08 14:06:49,931 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 97.3) internal successors, (973), 10 states have internal predecessors, (973), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:06:49,931 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:06:49,931 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1] [2025-02-08 14:06:49,937 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-02-08 14:06:50,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-02-08 14:06:50,135 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2025-02-08 14:06:50,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:06:50,136 INFO L85 PathProgramCache]: Analyzing trace with hash 890378837, now seen corresponding path program 2 times [2025-02-08 14:06:50,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:06:50,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915569400] [2025-02-08 14:06:50,136 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 14:06:50,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:06:50,149 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 15 statements into 2 equivalence classes. [2025-02-08 14:06:50,154 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 6 of 15 statements. [2025-02-08 14:06:50,154 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 14:06:50,154 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:06:50,186 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-08 14:06:50,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:06:50,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915569400] [2025-02-08 14:06:50,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [915569400] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:06:50,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:06:50,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 14:06:50,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924242126] [2025-02-08 14:06:50,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:06:50,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 14:06:50,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:06:50,188 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 14:06:50,188 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 14:06:50,199 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 230 [2025-02-08 14:06:50,199 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 193 transitions, 434 flow. Second operand has 4 states, 4 states have (on average 97.0) internal successors, (388), 4 states have internal predecessors, (388), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:06:50,199 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:06:50,199 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 230 [2025-02-08 14:06:50,199 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:06:55,272 INFO L124 PetriNetUnfolderBase]: 41693/89315 cut-off events. [2025-02-08 14:06:55,272 INFO L125 PetriNetUnfolderBase]: For 130/130 co-relation queries the response was YES. [2025-02-08 14:06:55,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 150451 conditions, 89315 events. 41693/89315 cut-off events. For 130/130 co-relation queries the response was YES. Maximal size of possible extension queue 2414. Compared 1027142 event pairs, 18140 based on Foata normal form. 21/78440 useless extension candidates. Maximal degree in co-relation 150411. Up to 60939 conditions per place. [2025-02-08 14:06:55,825 INFO L140 encePairwiseOnDemand]: 224/230 looper letters, 142 selfloop transitions, 3 changer transitions 0/238 dead transitions. [2025-02-08 14:06:55,826 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 238 transitions, 814 flow [2025-02-08 14:06:55,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 14:06:55,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 14:06:55,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 523 transitions. [2025-02-08 14:06:55,828 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5684782608695652 [2025-02-08 14:06:55,828 INFO L175 Difference]: Start difference. First operand has 194 places, 193 transitions, 434 flow. Second operand 4 states and 523 transitions. [2025-02-08 14:06:55,828 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 197 places, 238 transitions, 814 flow [2025-02-08 14:06:55,829 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 238 transitions, 810 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 14:06:55,831 INFO L231 Difference]: Finished difference. Result has 197 places, 195 transitions, 454 flow [2025-02-08 14:06:55,831 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=230, PETRI_DIFFERENCE_MINUEND_FLOW=430, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=193, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=190, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=454, PETRI_PLACES=197, PETRI_TRANSITIONS=195} [2025-02-08 14:06:55,832 INFO L279 CegarLoopForPetriNet]: 185 programPoint places, 12 predicate places. [2025-02-08 14:06:55,832 INFO L471 AbstractCegarLoop]: Abstraction has has 197 places, 195 transitions, 454 flow [2025-02-08 14:06:55,832 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 97.0) internal successors, (388), 4 states have internal predecessors, (388), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:06:55,832 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:06:55,832 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:06:55,833 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-02-08 14:06:55,833 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2025-02-08 14:06:55,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:06:55,833 INFO L85 PathProgramCache]: Analyzing trace with hash 1319797997, now seen corresponding path program 1 times [2025-02-08 14:06:55,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:06:55,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146864616] [2025-02-08 14:06:55,833 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:06:55,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:06:55,842 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-08 14:06:55,846 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-08 14:06:55,846 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:06:55,846 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:06:55,926 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:06:55,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:06:55,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146864616] [2025-02-08 14:06:55,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1146864616] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:06:55,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1033988694] [2025-02-08 14:06:55,927 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:06:55,927 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:06:55,927 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:06:55,929 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 14:06:55,931 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-02-08 14:06:55,984 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-08 14:06:56,005 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-08 14:06:56,006 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:06:56,006 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:06:56,007 INFO L256 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-08 14:06:56,007 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:06:56,042 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:06:56,043 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:06:56,127 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:06:56,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1033988694] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:06:56,128 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:06:56,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2025-02-08 14:06:56,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244515225] [2025-02-08 14:06:56,128 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:06:56,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-02-08 14:06:56,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:06:56,130 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-02-08 14:06:56,130 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2025-02-08 14:06:56,147 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 230 [2025-02-08 14:06:56,148 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 195 transitions, 454 flow. Second operand has 18 states, 18 states have (on average 97.27777777777777) internal successors, (1751), 18 states have internal predecessors, (1751), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:06:56,148 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:06:56,148 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 230 [2025-02-08 14:06:56,148 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand