./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_77-tricky_address4_racing.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/goblint-regression/28-race_reach_77-tricky_address4_racing.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 dce9d71ca8bbe247a74e6b2653e5cdb882c6b8b5d902edf534df70d90ee806fe --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 18:46:23,173 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 18:46:23,238 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-02-06 18:46:23,243 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 18:46:23,243 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 18:46:23,268 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 18:46:23,269 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 18:46:23,269 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 18:46:23,269 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 18:46:23,269 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 18:46:23,269 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 18:46:23,270 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 18:46:23,270 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 18:46:23,270 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 18:46:23,270 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 18:46:23,270 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 18:46:23,270 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 18:46:23,271 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 18:46:23,271 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 18:46:23,271 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 18:46:23,271 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 18:46:23,271 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 18:46:23,271 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 18:46:23,271 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 18:46:23,271 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-06 18:46:23,271 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 18:46:23,272 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 18:46:23,272 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 18:46:23,272 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 18:46:23,272 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 18:46:23,272 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 18:46:23,272 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 18:46:23,272 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 18:46:23,274 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 18:46:23,274 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:46:23,274 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 18:46:23,274 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 18:46:23,274 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 18:46:23,274 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 18:46:23,275 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 18:46:23,275 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 18:46:23,275 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 18:46:23,275 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 18:46:23,275 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 18:46:23,275 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 18:46:23,275 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 -> dce9d71ca8bbe247a74e6b2653e5cdb882c6b8b5d902edf534df70d90ee806fe [2025-02-06 18:46:23,552 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 18:46:23,565 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 18:46:23,567 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 18:46:23,569 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 18:46:23,569 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 18:46:23,571 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_77-tricky_address4_racing.i [2025-02-06 18:46:24,944 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/264daa4ce/85655549c1ef412097704e56b9471bf7/FLAG49dc1bad1 [2025-02-06 18:46:25,311 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 18:46:25,311 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_77-tricky_address4_racing.i [2025-02-06 18:46:25,336 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/264daa4ce/85655549c1ef412097704e56b9471bf7/FLAG49dc1bad1 [2025-02-06 18:46:25,355 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/264daa4ce/85655549c1ef412097704e56b9471bf7 [2025-02-06 18:46:25,358 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 18:46:25,359 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 18:46:25,361 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 18:46:25,361 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 18:46:25,365 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 18:46:25,366 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:46:25" (1/1) ... [2025-02-06 18:46:25,368 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@469bbd81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:25, skipping insertion in model container [2025-02-06 18:46:25,368 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:46:25" (1/1) ... [2025-02-06 18:46:25,406 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 18:46:25,733 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:46:25,772 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 18:46:25,814 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:46:25,868 INFO L204 MainTranslator]: Completed translation [2025-02-06 18:46:25,868 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:25 WrapperNode [2025-02-06 18:46:25,869 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 18:46:25,870 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 18:46:25,870 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 18:46:25,870 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 18:46:25,876 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:25" (1/1) ... [2025-02-06 18:46:25,899 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:25" (1/1) ... [2025-02-06 18:46:25,932 INFO L138 Inliner]: procedures = 271, calls = 110, calls flagged for inlining = 7, calls inlined = 8, statements flattened = 276 [2025-02-06 18:46:25,933 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 18:46:25,933 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 18:46:25,934 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 18:46:25,935 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 18:46:25,942 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:25" (1/1) ... [2025-02-06 18:46:25,942 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:25" (1/1) ... [2025-02-06 18:46:25,951 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:25" (1/1) ... [2025-02-06 18:46:25,974 INFO L175 MemorySlicer]: Split 79 memory accesses to 4 slices as follows [2, 70, 5, 2]. 89 percent of accesses are in the largest equivalence class. The 67 initializations are split as follows [2, 60, 5, 0]. The 5 writes are split as follows [0, 4, 0, 1]. [2025-02-06 18:46:25,977 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:25" (1/1) ... [2025-02-06 18:46:25,977 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:25" (1/1) ... [2025-02-06 18:46:25,990 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:25" (1/1) ... [2025-02-06 18:46:25,995 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:25" (1/1) ... [2025-02-06 18:46:25,999 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:25" (1/1) ... [2025-02-06 18:46:26,001 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:25" (1/1) ... [2025-02-06 18:46:26,003 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 18:46:26,007 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 18:46:26,007 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 18:46:26,007 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 18:46:26,008 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:25" (1/1) ... [2025-02-06 18:46:26,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:46:26,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:46:26,043 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 18:46:26,049 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 18:46:26,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 18:46:26,066 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 18:46:26,066 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-02-06 18:46:26,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 18:46:26,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 18:46:26,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 18:46:26,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 18:46:26,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 18:46:26,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 18:46:26,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 18:46:26,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 18:46:26,068 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-02-06 18:46:26,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 18:46:26,068 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2025-02-06 18:46:26,068 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2025-02-06 18:46:26,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 18:46:26,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 18:46:26,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 18:46:26,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 18:46:26,068 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 18:46:26,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 18:46:26,070 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-06 18:46:26,223 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 18:46:26,225 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 18:46:26,619 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L954: havoc main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset; [2025-02-06 18:46:26,619 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L954-1: SUMMARY for call ULTIMATE.dealloc(main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset); srcloc: null [2025-02-06 18:46:26,710 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-06 18:46:26,711 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 18:46:27,109 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 18:46:27,110 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 18:46:27,110 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:46:27 BoogieIcfgContainer [2025-02-06 18:46:27,110 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 18:46:27,112 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 18:46:27,112 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 18:46:27,116 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 18:46:27,116 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:46:25" (1/3) ... [2025-02-06 18:46:27,117 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d35a7e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:46:27, skipping insertion in model container [2025-02-06 18:46:27,117 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:25" (2/3) ... [2025-02-06 18:46:27,117 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d35a7e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:46:27, skipping insertion in model container [2025-02-06 18:46:27,117 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:46:27" (3/3) ... [2025-02-06 18:46:27,118 INFO L128 eAbstractionObserver]: Analyzing ICFG 28-race_reach_77-tricky_address4_racing.i [2025-02-06 18:46:27,131 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 18:46:27,133 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 28-race_reach_77-tricky_address4_racing.i that has 2 procedures, 97 locations, 1 initial locations, 13 loop locations, and 16 error locations. [2025-02-06 18:46:27,133 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-06 18:46:27,191 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2025-02-06 18:46:27,227 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 100 places, 121 transitions, 249 flow [2025-02-06 18:46:27,298 INFO L124 PetriNetUnfolderBase]: 35/171 cut-off events. [2025-02-06 18:46:27,302 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-02-06 18:46:27,308 INFO L83 FinitePrefix]: Finished finitePrefix Result has 176 conditions, 171 events. 35/171 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 685 event pairs, 0 based on Foata normal form. 0/113 useless extension candidates. Maximal degree in co-relation 106. Up to 8 conditions per place. [2025-02-06 18:46:27,308 INFO L82 GeneralOperation]: Start removeDead. Operand has 100 places, 121 transitions, 249 flow [2025-02-06 18:46:27,314 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 100 places, 120 transitions, 247 flow [2025-02-06 18:46:27,324 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 18:46:27,339 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;@3f6abe, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 18:46:27,339 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2025-02-06 18:46:27,346 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 18:46:27,347 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-02-06 18:46:27,347 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 18:46:27,347 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:27,348 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-06 18:46:27,348 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:27,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:27,354 INFO L85 PathProgramCache]: Analyzing trace with hash 694982, now seen corresponding path program 1 times [2025-02-06 18:46:27,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:27,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344350771] [2025-02-06 18:46:27,361 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:27,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:27,444 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-06 18:46:27,484 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-06 18:46:27,484 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:27,484 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:27,726 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-06 18:46:27,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:27,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344350771] [2025-02-06 18:46:27,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344350771] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:27,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:27,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:46:27,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366022083] [2025-02-06 18:46:27,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:27,744 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:46:27,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:27,768 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:46:27,768 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:46:27,779 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 121 [2025-02-06 18:46:27,782 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 120 transitions, 247 flow. Second operand has 4 states, 4 states have (on average 50.75) internal successors, (203), 4 states have internal predecessors, (203), 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-06 18:46:27,784 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:27,785 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 121 [2025-02-06 18:46:27,787 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:28,237 INFO L124 PetriNetUnfolderBase]: 486/1579 cut-off events. [2025-02-06 18:46:28,238 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-02-06 18:46:28,243 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2555 conditions, 1579 events. 486/1579 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 10932 event pairs, 440 based on Foata normal form. 408/1795 useless extension candidates. Maximal degree in co-relation 2461. Up to 969 conditions per place. [2025-02-06 18:46:28,253 INFO L140 encePairwiseOnDemand]: 95/121 looper letters, 49 selfloop transitions, 3 changer transitions 0/102 dead transitions. [2025-02-06 18:46:28,253 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 102 transitions, 315 flow [2025-02-06 18:46:28,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:46:28,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:46:28,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 275 transitions. [2025-02-06 18:46:28,266 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5681818181818182 [2025-02-06 18:46:28,267 INFO L175 Difference]: Start difference. First operand has 100 places, 120 transitions, 247 flow. Second operand 4 states and 275 transitions. [2025-02-06 18:46:28,269 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 102 transitions, 315 flow [2025-02-06 18:46:28,274 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 102 transitions, 315 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-06 18:46:28,277 INFO L231 Difference]: Finished difference. Result has 105 places, 102 transitions, 231 flow [2025-02-06 18:46:28,280 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=207, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=231, PETRI_PLACES=105, PETRI_TRANSITIONS=102} [2025-02-06 18:46:28,283 INFO L279 CegarLoopForPetriNet]: 100 programPoint places, 5 predicate places. [2025-02-06 18:46:28,284 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 102 transitions, 231 flow [2025-02-06 18:46:28,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 50.75) internal successors, (203), 4 states have internal predecessors, (203), 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-06 18:46:28,284 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:28,284 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-02-06 18:46:28,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 18:46:28,284 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:28,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:28,285 INFO L85 PathProgramCache]: Analyzing trace with hash -770071120, now seen corresponding path program 1 times [2025-02-06 18:46:28,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:28,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767180396] [2025-02-06 18:46:28,286 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:28,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:28,301 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 18:46:28,316 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 18:46:28,316 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:28,316 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:28,461 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-06 18:46:28,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:28,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767180396] [2025-02-06 18:46:28,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767180396] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:46:28,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [534968676] [2025-02-06 18:46:28,462 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:28,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:28,462 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:46:28,465 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:46:28,467 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 18:46:28,535 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 18:46:28,590 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 18:46:28,590 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:28,590 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:28,592 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:46:28,595 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:46:28,640 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-06 18:46:28,641 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:46:28,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [534968676] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:28,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 18:46:28,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-02-06 18:46:28,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117799037] [2025-02-06 18:46:28,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:28,642 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 18:46:28,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:28,642 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 18:46:28,643 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-06 18:46:28,654 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 121 [2025-02-06 18:46:28,656 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 102 transitions, 231 flow. Second operand has 6 states, 6 states have (on average 50.833333333333336) internal successors, (305), 6 states have internal predecessors, (305), 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-06 18:46:28,656 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:28,656 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 121 [2025-02-06 18:46:28,656 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:28,990 INFO L124 PetriNetUnfolderBase]: 486/1578 cut-off events. [2025-02-06 18:46:28,991 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-02-06 18:46:28,994 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2565 conditions, 1578 events. 486/1578 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 10918 event pairs, 440 based on Foata normal form. 1/1387 useless extension candidates. Maximal degree in co-relation 2547. Up to 964 conditions per place. [2025-02-06 18:46:29,000 INFO L140 encePairwiseOnDemand]: 116/121 looper letters, 45 selfloop transitions, 6 changer transitions 0/101 dead transitions. [2025-02-06 18:46:29,000 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 101 transitions, 329 flow [2025-02-06 18:46:29,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 18:46:29,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 18:46:29,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 352 transitions. [2025-02-06 18:46:29,003 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48484848484848486 [2025-02-06 18:46:29,003 INFO L175 Difference]: Start difference. First operand has 105 places, 102 transitions, 231 flow. Second operand 6 states and 352 transitions. [2025-02-06 18:46:29,004 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 101 transitions, 329 flow [2025-02-06 18:46:29,026 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 101 transitions, 327 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:46:29,028 INFO L231 Difference]: Finished difference. Result has 108 places, 101 transitions, 237 flow [2025-02-06 18:46:29,028 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=225, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=237, PETRI_PLACES=108, PETRI_TRANSITIONS=101} [2025-02-06 18:46:29,029 INFO L279 CegarLoopForPetriNet]: 100 programPoint places, 8 predicate places. [2025-02-06 18:46:29,029 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 101 transitions, 237 flow [2025-02-06 18:46:29,030 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 50.833333333333336) internal successors, (305), 6 states have internal predecessors, (305), 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-06 18:46:29,030 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:29,030 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-02-06 18:46:29,038 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 18:46:29,233 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-06 18:46:29,234 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:29,235 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:29,235 INFO L85 PathProgramCache]: Analyzing trace with hash 1897599614, now seen corresponding path program 1 times [2025-02-06 18:46:29,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:29,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873768141] [2025-02-06 18:46:29,235 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:29,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:29,250 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-06 18:46:29,259 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-06 18:46:29,263 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:29,263 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:29,307 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-06 18:46:29,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:29,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873768141] [2025-02-06 18:46:29,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1873768141] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:29,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:29,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:46:29,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367052140] [2025-02-06 18:46:29,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:29,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:46:29,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:29,312 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:46:29,312 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 18:46:29,316 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 121 [2025-02-06 18:46:29,317 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 101 transitions, 237 flow. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 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-06 18:46:29,317 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:29,317 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 121 [2025-02-06 18:46:29,317 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:29,555 INFO L124 PetriNetUnfolderBase]: 486/1577 cut-off events. [2025-02-06 18:46:29,555 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2025-02-06 18:46:29,559 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2567 conditions, 1577 events. 486/1577 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 10925 event pairs, 440 based on Foata normal form. 1/1387 useless extension candidates. Maximal degree in co-relation 2543. Up to 967 conditions per place. [2025-02-06 18:46:29,564 INFO L140 encePairwiseOnDemand]: 118/121 looper letters, 46 selfloop transitions, 4 changer transitions 0/100 dead transitions. [2025-02-06 18:46:29,564 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 100 transitions, 333 flow [2025-02-06 18:46:29,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:46:29,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 18:46:29,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 199 transitions. [2025-02-06 18:46:29,567 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5482093663911846 [2025-02-06 18:46:29,567 INFO L175 Difference]: Start difference. First operand has 108 places, 101 transitions, 237 flow. Second operand 3 states and 199 transitions. [2025-02-06 18:46:29,567 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 100 transitions, 333 flow [2025-02-06 18:46:29,570 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 100 transitions, 311 flow, removed 3 selfloop flow, removed 6 redundant places. [2025-02-06 18:46:29,572 INFO L231 Difference]: Finished difference. Result has 103 places, 100 transitions, 219 flow [2025-02-06 18:46:29,572 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=211, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=219, PETRI_PLACES=103, PETRI_TRANSITIONS=100} [2025-02-06 18:46:29,573 INFO L279 CegarLoopForPetriNet]: 100 programPoint places, 3 predicate places. [2025-02-06 18:46:29,573 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 100 transitions, 219 flow [2025-02-06 18:46:29,573 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 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-06 18:46:29,573 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:29,573 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:29,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 18:46:29,574 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:29,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:29,574 INFO L85 PathProgramCache]: Analyzing trace with hash -1767325021, now seen corresponding path program 1 times [2025-02-06 18:46:29,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:29,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986058803] [2025-02-06 18:46:29,576 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:29,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:29,590 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-06 18:46:29,602 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-06 18:46:29,602 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:29,602 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:29,718 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-06 18:46:29,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:29,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986058803] [2025-02-06 18:46:29,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986058803] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:46:29,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1825962864] [2025-02-06 18:46:29,718 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:29,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:29,719 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:46:29,721 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:46:29,723 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-06 18:46:29,787 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-06 18:46:29,823 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-06 18:46:29,823 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:29,823 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:29,825 INFO L256 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-06 18:46:29,826 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:46:29,850 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-06 18:46:29,850 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:46:29,889 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-06 18:46:29,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1825962864] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:46:29,890 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:46:29,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2025-02-06 18:46:29,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559683152] [2025-02-06 18:46:29,890 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:46:29,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 18:46:29,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:29,891 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 18:46:29,891 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-02-06 18:46:29,911 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 121 [2025-02-06 18:46:29,912 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 100 transitions, 219 flow. Second operand has 10 states, 10 states have (on average 51.3) internal successors, (513), 10 states have internal predecessors, (513), 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-06 18:46:29,913 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:29,913 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 121 [2025-02-06 18:46:29,913 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:30,278 INFO L124 PetriNetUnfolderBase]: 486/1581 cut-off events. [2025-02-06 18:46:30,279 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2025-02-06 18:46:30,281 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2570 conditions, 1581 events. 486/1581 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 10909 event pairs, 440 based on Foata normal form. 2/1393 useless extension candidates. Maximal degree in co-relation 2536. Up to 965 conditions per place. [2025-02-06 18:46:30,287 INFO L140 encePairwiseOnDemand]: 117/121 looper letters, 46 selfloop transitions, 7 changer transitions 0/103 dead transitions. [2025-02-06 18:46:30,287 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 103 transitions, 340 flow [2025-02-06 18:46:30,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 18:46:30,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-06 18:46:30,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 405 transitions. [2025-02-06 18:46:30,290 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4781582054309327 [2025-02-06 18:46:30,290 INFO L175 Difference]: Start difference. First operand has 103 places, 100 transitions, 219 flow. Second operand 7 states and 405 transitions. [2025-02-06 18:46:30,290 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 103 transitions, 340 flow [2025-02-06 18:46:30,291 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 103 transitions, 326 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:46:30,293 INFO L231 Difference]: Finished difference. Result has 109 places, 103 transitions, 245 flow [2025-02-06 18:46:30,293 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=211, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=245, PETRI_PLACES=109, PETRI_TRANSITIONS=103} [2025-02-06 18:46:30,294 INFO L279 CegarLoopForPetriNet]: 100 programPoint places, 9 predicate places. [2025-02-06 18:46:30,294 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 103 transitions, 245 flow [2025-02-06 18:46:30,294 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 51.3) internal successors, (513), 10 states have internal predecessors, (513), 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-06 18:46:30,294 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:30,294 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:30,302 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-06 18:46:30,499 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-06 18:46:30,499 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:30,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:30,500 INFO L85 PathProgramCache]: Analyzing trace with hash -224914845, now seen corresponding path program 2 times [2025-02-06 18:46:30,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:30,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717220033] [2025-02-06 18:46:30,500 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:46:30,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:30,513 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 15 statements into 2 equivalence classes. [2025-02-06 18:46:30,518 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 6 of 15 statements. [2025-02-06 18:46:30,518 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:46:30,519 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:30,586 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-06 18:46:30,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:30,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717220033] [2025-02-06 18:46:30,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717220033] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:30,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:30,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:46:30,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403237157] [2025-02-06 18:46:30,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:30,587 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:46:30,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:30,587 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:46:30,587 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:46:30,593 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 121 [2025-02-06 18:46:30,594 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 103 transitions, 245 flow. Second operand has 4 states, 4 states have (on average 51.0) internal successors, (204), 4 states have internal predecessors, (204), 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-06 18:46:30,594 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:30,594 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 121 [2025-02-06 18:46:30,594 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:30,865 INFO L124 PetriNetUnfolderBase]: 506/1605 cut-off events. [2025-02-06 18:46:30,865 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2025-02-06 18:46:30,867 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2635 conditions, 1605 events. 506/1605 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 11042 event pairs, 210 based on Foata normal form. 21/1453 useless extension candidates. Maximal degree in co-relation 2596. Up to 942 conditions per place. [2025-02-06 18:46:30,873 INFO L140 encePairwiseOnDemand]: 115/121 looper letters, 92 selfloop transitions, 3 changer transitions 0/142 dead transitions. [2025-02-06 18:46:30,874 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 142 transitions, 513 flow [2025-02-06 18:46:30,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:46:30,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:46:30,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 289 transitions. [2025-02-06 18:46:30,875 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5971074380165289 [2025-02-06 18:46:30,875 INFO L175 Difference]: Start difference. First operand has 109 places, 103 transitions, 245 flow. Second operand 4 states and 289 transitions. [2025-02-06 18:46:30,875 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 142 transitions, 513 flow [2025-02-06 18:46:30,877 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 142 transitions, 509 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:46:30,879 INFO L231 Difference]: Finished difference. Result has 109 places, 101 transitions, 247 flow [2025-02-06 18:46:30,879 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=247, PETRI_PLACES=109, PETRI_TRANSITIONS=101} [2025-02-06 18:46:30,880 INFO L279 CegarLoopForPetriNet]: 100 programPoint places, 9 predicate places. [2025-02-06 18:46:30,880 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 101 transitions, 247 flow [2025-02-06 18:46:30,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 51.0) internal successors, (204), 4 states have internal predecessors, (204), 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-06 18:46:30,880 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:30,880 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:30,880 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 18:46:30,880 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:30,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:30,881 INFO L85 PathProgramCache]: Analyzing trace with hash -1394073052, now seen corresponding path program 1 times [2025-02-06 18:46:30,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:30,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1150793543] [2025-02-06 18:46:30,881 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:30,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:30,894 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-06 18:46:30,904 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-06 18:46:30,904 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:30,904 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:30,962 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-06 18:46:30,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:30,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1150793543] [2025-02-06 18:46:30,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1150793543] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:30,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:30,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:46:30,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065759490] [2025-02-06 18:46:30,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:30,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:46:30,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:30,964 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:46:30,964 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:46:30,968 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 121 [2025-02-06 18:46:30,968 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 101 transitions, 247 flow. Second operand has 4 states, 4 states have (on average 52.5) internal successors, (210), 4 states have internal predecessors, (210), 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-06 18:46:30,968 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:30,968 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 121 [2025-02-06 18:46:30,968 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:31,257 INFO L124 PetriNetUnfolderBase]: 506/1578 cut-off events. [2025-02-06 18:46:31,258 INFO L125 PetriNetUnfolderBase]: For 58/58 co-relation queries the response was YES. [2025-02-06 18:46:31,260 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2648 conditions, 1578 events. 506/1578 cut-off events. For 58/58 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 10806 event pairs, 378 based on Foata normal form. 23/1426 useless extension candidates. Maximal degree in co-relation 2609. Up to 875 conditions per place. [2025-02-06 18:46:31,266 INFO L140 encePairwiseOnDemand]: 117/121 looper letters, 95 selfloop transitions, 3 changer transitions 0/144 dead transitions. [2025-02-06 18:46:31,266 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 144 transitions, 537 flow [2025-02-06 18:46:31,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:46:31,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:46:31,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 294 transitions. [2025-02-06 18:46:31,268 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6074380165289256 [2025-02-06 18:46:31,268 INFO L175 Difference]: Start difference. First operand has 109 places, 101 transitions, 247 flow. Second operand 4 states and 294 transitions. [2025-02-06 18:46:31,268 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 144 transitions, 537 flow [2025-02-06 18:46:31,269 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 144 transitions, 527 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 18:46:31,271 INFO L231 Difference]: Finished difference. Result has 108 places, 100 transitions, 245 flow [2025-02-06 18:46:31,271 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=239, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=245, PETRI_PLACES=108, PETRI_TRANSITIONS=100} [2025-02-06 18:46:31,272 INFO L279 CegarLoopForPetriNet]: 100 programPoint places, 8 predicate places. [2025-02-06 18:46:31,272 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 100 transitions, 245 flow [2025-02-06 18:46:31,272 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 52.5) internal successors, (210), 4 states have internal predecessors, (210), 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-06 18:46:31,272 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:31,272 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:31,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 18:46:31,273 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:31,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:31,273 INFO L85 PathProgramCache]: Analyzing trace with hash -288545864, now seen corresponding path program 1 times [2025-02-06 18:46:31,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:31,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791620810] [2025-02-06 18:46:31,273 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:31,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:31,282 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 18:46:31,290 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 18:46:31,290 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:31,290 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:31,448 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-06 18:46:31,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:31,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791620810] [2025-02-06 18:46:31,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791620810] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:46:31,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [273353391] [2025-02-06 18:46:31,449 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:31,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:31,449 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:46:31,451 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:46:31,453 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-06 18:46:31,507 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 18:46:31,539 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 18:46:31,539 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:31,539 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:31,542 INFO L256 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 18:46:31,543 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:46:31,579 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-06 18:46:31,580 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:46:31,668 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-06 18:46:31,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [273353391] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:46:31,669 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:46:31,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2025-02-06 18:46:31,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094266105] [2025-02-06 18:46:31,669 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:46:31,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-02-06 18:46:31,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:31,670 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-02-06 18:46:31,670 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2025-02-06 18:46:31,692 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 121 [2025-02-06 18:46:31,694 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 100 transitions, 245 flow. Second operand has 18 states, 18 states have (on average 51.22222222222222) internal successors, (922), 18 states have internal predecessors, (922), 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-06 18:46:31,694 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:31,694 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 121 [2025-02-06 18:46:31,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:32,093 INFO L124 PetriNetUnfolderBase]: 485/1547 cut-off events. [2025-02-06 18:46:32,094 INFO L125 PetriNetUnfolderBase]: For 115/115 co-relation queries the response was YES. [2025-02-06 18:46:32,096 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2640 conditions, 1547 events. 485/1547 cut-off events. For 115/115 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 10437 event pairs, 440 based on Foata normal form. 4/1400 useless extension candidates. Maximal degree in co-relation 2565. Up to 947 conditions per place. [2025-02-06 18:46:32,101 INFO L140 encePairwiseOnDemand]: 117/121 looper letters, 46 selfloop transitions, 15 changer transitions 0/108 dead transitions. [2025-02-06 18:46:32,101 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 108 transitions, 415 flow [2025-02-06 18:46:32,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-06 18:46:32,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-06 18:46:32,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 815 transitions. [2025-02-06 18:46:32,104 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4490358126721763 [2025-02-06 18:46:32,104 INFO L175 Difference]: Start difference. First operand has 108 places, 100 transitions, 245 flow. Second operand 15 states and 815 transitions. [2025-02-06 18:46:32,104 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 108 transitions, 415 flow [2025-02-06 18:46:32,109 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 108 transitions, 409 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 18:46:32,110 INFO L231 Difference]: Finished difference. Result has 123 places, 108 transitions, 336 flow [2025-02-06 18:46:32,110 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=239, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=336, PETRI_PLACES=123, PETRI_TRANSITIONS=108} [2025-02-06 18:46:32,111 INFO L279 CegarLoopForPetriNet]: 100 programPoint places, 23 predicate places. [2025-02-06 18:46:32,111 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 108 transitions, 336 flow [2025-02-06 18:46:32,113 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 51.22222222222222) internal successors, (922), 18 states have internal predecessors, (922), 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-06 18:46:32,113 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:32,113 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:32,121 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-06 18:46:32,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:32,314 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:32,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:32,314 INFO L85 PathProgramCache]: Analyzing trace with hash 164283448, now seen corresponding path program 2 times [2025-02-06 18:46:32,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:32,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468584365] [2025-02-06 18:46:32,314 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:46:32,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:32,325 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 30 statements into 2 equivalence classes. [2025-02-06 18:46:32,346 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 30 of 30 statements. [2025-02-06 18:46:32,347 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 18:46:32,347 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:32,656 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-06 18:46:32,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:32,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468584365] [2025-02-06 18:46:32,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468584365] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:46:32,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [796458293] [2025-02-06 18:46:32,656 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:46:32,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:32,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:46:32,659 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:46:32,661 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-06 18:46:32,723 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 30 statements into 2 equivalence classes. [2025-02-06 18:46:32,758 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 30 of 30 statements. [2025-02-06 18:46:32,758 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 18:46:32,758 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:32,760 INFO L256 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-06 18:46:32,761 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:46:32,828 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-06 18:46:32,828 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:46:33,017 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-06 18:46:33,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [796458293] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:46:33,017 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:46:33,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2025-02-06 18:46:33,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120108635] [2025-02-06 18:46:33,017 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:46:33,017 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-02-06 18:46:33,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:33,018 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-02-06 18:46:33,018 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2025-02-06 18:46:33,041 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 121 [2025-02-06 18:46:33,043 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 108 transitions, 336 flow. Second operand has 23 states, 23 states have (on average 51.21739130434783) internal successors, (1178), 23 states have internal predecessors, (1178), 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-06 18:46:33,043 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:33,043 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 121 [2025-02-06 18:46:33,043 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:33,484 INFO L124 PetriNetUnfolderBase]: 485/1556 cut-off events. [2025-02-06 18:46:33,484 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2025-02-06 18:46:33,486 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2635 conditions, 1556 events. 485/1556 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 10405 event pairs, 440 based on Foata normal form. 3/1408 useless extension candidates. Maximal degree in co-relation 2500. Up to 947 conditions per place. [2025-02-06 18:46:33,490 INFO L140 encePairwiseOnDemand]: 117/121 looper letters, 46 selfloop transitions, 21 changer transitions 0/114 dead transitions. [2025-02-06 18:46:33,490 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 114 transitions, 524 flow [2025-02-06 18:46:33,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-02-06 18:46:33,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-02-06 18:46:33,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1120 transitions. [2025-02-06 18:46:33,494 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44077134986225897 [2025-02-06 18:46:33,495 INFO L175 Difference]: Start difference. First operand has 123 places, 108 transitions, 336 flow. Second operand 21 states and 1120 transitions. [2025-02-06 18:46:33,495 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 114 transitions, 524 flow [2025-02-06 18:46:33,496 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 114 transitions, 514 flow, removed 1 selfloop flow, removed 4 redundant places. [2025-02-06 18:46:33,498 INFO L231 Difference]: Finished difference. Result has 142 places, 114 transitions, 437 flow [2025-02-06 18:46:33,498 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=326, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=437, PETRI_PLACES=142, PETRI_TRANSITIONS=114} [2025-02-06 18:46:33,499 INFO L279 CegarLoopForPetriNet]: 100 programPoint places, 42 predicate places. [2025-02-06 18:46:33,499 INFO L471 AbstractCegarLoop]: Abstraction has has 142 places, 114 transitions, 437 flow [2025-02-06 18:46:33,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 51.21739130434783) internal successors, (1178), 23 states have internal predecessors, (1178), 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-06 18:46:33,500 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:33,500 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:33,507 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-06 18:46:33,700 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2025-02-06 18:46:33,701 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:33,701 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:33,701 INFO L85 PathProgramCache]: Analyzing trace with hash -90028338, now seen corresponding path program 3 times [2025-02-06 18:46:33,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:33,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791990056] [2025-02-06 18:46:33,701 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 18:46:33,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:33,714 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 39 statements into 11 equivalence classes. [2025-02-06 18:46:33,770 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) and asserted 39 of 39 statements. [2025-02-06 18:46:33,770 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2025-02-06 18:46:33,770 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-02-06 18:46:33,770 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-02-06 18:46:33,775 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 39 statements into 1 equivalence classes. [2025-02-06 18:46:33,791 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 39 of 39 statements. [2025-02-06 18:46:33,791 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:33,791 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-02-06 18:46:33,819 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-02-06 18:46:33,819 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-02-06 18:46:33,820 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (22 of 23 remaining) [2025-02-06 18:46:33,821 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 23 remaining) [2025-02-06 18:46:33,822 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 23 remaining) [2025-02-06 18:46:33,822 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 23 remaining) [2025-02-06 18:46:33,822 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 23 remaining) [2025-02-06 18:46:33,822 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 23 remaining) [2025-02-06 18:46:33,822 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 23 remaining) [2025-02-06 18:46:33,822 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 23 remaining) [2025-02-06 18:46:33,822 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 23 remaining) [2025-02-06 18:46:33,822 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 23 remaining) [2025-02-06 18:46:33,822 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 23 remaining) [2025-02-06 18:46:33,822 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 23 remaining) [2025-02-06 18:46:33,822 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 23 remaining) [2025-02-06 18:46:33,822 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 23 remaining) [2025-02-06 18:46:33,822 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 23 remaining) [2025-02-06 18:46:33,822 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 23 remaining) [2025-02-06 18:46:33,822 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 23 remaining) [2025-02-06 18:46:33,822 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 23 remaining) [2025-02-06 18:46:33,822 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 23 remaining) [2025-02-06 18:46:33,823 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 23 remaining) [2025-02-06 18:46:33,823 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 23 remaining) [2025-02-06 18:46:33,823 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 23 remaining) [2025-02-06 18:46:33,823 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 23 remaining) [2025-02-06 18:46:33,823 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-06 18:46:33,823 INFO L422 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1, 1] [2025-02-06 18:46:33,825 WARN L246 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2025-02-06 18:46:33,825 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2025-02-06 18:46:33,863 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-02-06 18:46:33,865 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 143 places, 174 transitions, 364 flow [2025-02-06 18:46:33,885 INFO L124 PetriNetUnfolderBase]: 59/293 cut-off events. [2025-02-06 18:46:33,885 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-02-06 18:46:33,887 INFO L83 FinitePrefix]: Finished finitePrefix Result has 305 conditions, 293 events. 59/293 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1382 event pairs, 0 based on Foata normal form. 0/194 useless extension candidates. Maximal degree in co-relation 173. Up to 12 conditions per place. [2025-02-06 18:46:33,887 INFO L82 GeneralOperation]: Start removeDead. Operand has 143 places, 174 transitions, 364 flow [2025-02-06 18:46:33,890 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 143 places, 174 transitions, 364 flow [2025-02-06 18:46:33,891 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 18:46:33,891 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;@3f6abe, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 18:46:33,891 INFO L334 AbstractCegarLoop]: Starting to check reachability of 29 error locations. [2025-02-06 18:46:33,893 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 18:46:33,893 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-02-06 18:46:33,893 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 18:46:33,893 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:33,893 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-06 18:46:33,893 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-02-06 18:46:33,893 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:33,893 INFO L85 PathProgramCache]: Analyzing trace with hash 867764, now seen corresponding path program 1 times [2025-02-06 18:46:33,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:33,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971332703] [2025-02-06 18:46:33,893 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:33,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:33,900 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-06 18:46:33,903 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-06 18:46:33,903 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:33,903 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:33,935 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-06 18:46:33,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:33,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971332703] [2025-02-06 18:46:33,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [971332703] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:33,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:33,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:46:33,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039778568] [2025-02-06 18:46:33,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:33,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:46:33,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:33,937 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:46:33,937 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:46:33,944 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 174 [2025-02-06 18:46:33,944 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 174 transitions, 364 flow. Second operand has 4 states, 4 states have (on average 71.75) internal successors, (287), 4 states have internal predecessors, (287), 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-06 18:46:33,944 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:33,944 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 174 [2025-02-06 18:46:33,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:37,491 INFO L124 PetriNetUnfolderBase]: 20921/45670 cut-off events. [2025-02-06 18:46:37,491 INFO L125 PetriNetUnfolderBase]: For 124/124 co-relation queries the response was YES. [2025-02-06 18:46:37,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76930 conditions, 45670 events. 20921/45670 cut-off events. For 124/124 co-relation queries the response was YES. Maximal size of possible extension queue 1216. Compared 481640 event pairs, 19440 based on Foata normal form. 13385/54046 useless extension candidates. Maximal degree in co-relation 60369. Up to 31146 conditions per place. [2025-02-06 18:46:37,749 INFO L140 encePairwiseOnDemand]: 138/174 looper letters, 72 selfloop transitions, 3 changer transitions 0/146 dead transitions. [2025-02-06 18:46:37,750 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 146 transitions, 458 flow [2025-02-06 18:46:37,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:46:37,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:46:37,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 392 transitions. [2025-02-06 18:46:37,751 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5632183908045977 [2025-02-06 18:46:37,752 INFO L175 Difference]: Start difference. First operand has 143 places, 174 transitions, 364 flow. Second operand 4 states and 392 transitions. [2025-02-06 18:46:37,752 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 146 transitions, 458 flow [2025-02-06 18:46:37,754 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 146 transitions, 458 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-06 18:46:37,756 INFO L231 Difference]: Finished difference. Result has 148 places, 146 transitions, 328 flow [2025-02-06 18:46:37,756 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=143, 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=328, PETRI_PLACES=148, PETRI_TRANSITIONS=146} [2025-02-06 18:46:37,757 INFO L279 CegarLoopForPetriNet]: 143 programPoint places, 5 predicate places. [2025-02-06 18:46:37,757 INFO L471 AbstractCegarLoop]: Abstraction has has 148 places, 146 transitions, 328 flow [2025-02-06 18:46:37,757 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 71.75) internal successors, (287), 4 states have internal predecessors, (287), 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-06 18:46:37,757 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:37,757 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-02-06 18:46:37,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-06 18:46:37,758 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-02-06 18:46:37,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:37,758 INFO L85 PathProgramCache]: Analyzing trace with hash 82482928, now seen corresponding path program 1 times [2025-02-06 18:46:37,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:37,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438490561] [2025-02-06 18:46:37,758 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:37,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:37,766 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 18:46:37,770 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 18:46:37,771 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:37,771 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:37,841 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-06 18:46:37,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:37,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438490561] [2025-02-06 18:46:37,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438490561] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:46:37,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2102930845] [2025-02-06 18:46:37,841 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:37,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:37,842 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:46:37,844 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:46:37,846 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-06 18:46:37,912 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 18:46:37,939 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 18:46:37,940 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:37,940 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:37,941 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:46:37,943 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:46:37,969 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-06 18:46:37,969 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:46:37,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2102930845] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:37,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 18:46:37,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-02-06 18:46:37,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446003807] [2025-02-06 18:46:37,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:37,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 18:46:37,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:37,970 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 18:46:37,971 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-06 18:46:37,979 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 174 [2025-02-06 18:46:37,979 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 146 transitions, 328 flow. Second operand has 6 states, 6 states have (on average 71.83333333333333) internal successors, (431), 6 states have internal predecessors, (431), 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-06 18:46:37,979 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:37,979 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 174 [2025-02-06 18:46:37,979 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:40,425 INFO L124 PetriNetUnfolderBase]: 20921/45669 cut-off events. [2025-02-06 18:46:40,425 INFO L125 PetriNetUnfolderBase]: For 126/126 co-relation queries the response was YES. [2025-02-06 18:46:40,620 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76940 conditions, 45669 events. 20921/45669 cut-off events. For 126/126 co-relation queries the response was YES. Maximal size of possible extension queue 1216. Compared 482031 event pairs, 19440 based on Foata normal form. 1/40661 useless extension candidates. Maximal degree in co-relation 76921. Up to 31141 conditions per place. [2025-02-06 18:46:40,790 INFO L140 encePairwiseOnDemand]: 169/174 looper letters, 68 selfloop transitions, 6 changer transitions 0/145 dead transitions. [2025-02-06 18:46:40,790 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 145 transitions, 472 flow [2025-02-06 18:46:40,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 18:46:40,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 18:46:40,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 501 transitions. [2025-02-06 18:46:40,792 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47988505747126436 [2025-02-06 18:46:40,792 INFO L175 Difference]: Start difference. First operand has 148 places, 146 transitions, 328 flow. Second operand 6 states and 501 transitions. [2025-02-06 18:46:40,792 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 145 transitions, 472 flow [2025-02-06 18:46:40,795 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 145 transitions, 470 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:46:40,797 INFO L231 Difference]: Finished difference. Result has 151 places, 145 transitions, 334 flow [2025-02-06 18:46:40,797 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=322, PETRI_DIFFERENCE_MINUEND_PLACES=146, 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=334, PETRI_PLACES=151, PETRI_TRANSITIONS=145} [2025-02-06 18:46:40,798 INFO L279 CegarLoopForPetriNet]: 143 programPoint places, 8 predicate places. [2025-02-06 18:46:40,798 INFO L471 AbstractCegarLoop]: Abstraction has has 151 places, 145 transitions, 334 flow [2025-02-06 18:46:40,798 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 71.83333333333333) internal successors, (431), 6 states have internal predecessors, (431), 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-06 18:46:40,798 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:40,798 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-02-06 18:46:40,806 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-06 18:46:41,002 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,SelfDestructingSolverStorable10 [2025-02-06 18:46:41,002 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-02-06 18:46:41,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:41,003 INFO L85 PathProgramCache]: Analyzing trace with hash -1737995796, now seen corresponding path program 1 times [2025-02-06 18:46:41,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:41,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818689351] [2025-02-06 18:46:41,003 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:41,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:41,010 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-06 18:46:41,014 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-06 18:46:41,015 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:41,015 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:41,040 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-06 18:46:41,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:41,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818689351] [2025-02-06 18:46:41,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818689351] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:41,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:41,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:46:41,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343954764] [2025-02-06 18:46:41,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:41,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:46:41,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:41,042 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:46:41,042 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 18:46:41,047 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 174 [2025-02-06 18:46:41,047 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 145 transitions, 334 flow. Second operand has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 3 states have internal predecessors, (218), 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-06 18:46:41,047 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:41,048 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 174 [2025-02-06 18:46:41,048 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:43,627 INFO L124 PetriNetUnfolderBase]: 20921/45668 cut-off events. [2025-02-06 18:46:43,627 INFO L125 PetriNetUnfolderBase]: For 131/131 co-relation queries the response was YES. [2025-02-06 18:46:43,742 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76942 conditions, 45668 events. 20921/45668 cut-off events. For 131/131 co-relation queries the response was YES. Maximal size of possible extension queue 1216. Compared 481870 event pairs, 19440 based on Foata normal form. 1/40661 useless extension candidates. Maximal degree in co-relation 76917. Up to 31144 conditions per place. [2025-02-06 18:46:43,925 INFO L140 encePairwiseOnDemand]: 171/174 looper letters, 69 selfloop transitions, 4 changer transitions 0/144 dead transitions. [2025-02-06 18:46:43,925 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 144 transitions, 476 flow [2025-02-06 18:46:43,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:46:43,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 18:46:43,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 285 transitions. [2025-02-06 18:46:43,927 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5459770114942529 [2025-02-06 18:46:43,927 INFO L175 Difference]: Start difference. First operand has 151 places, 145 transitions, 334 flow. Second operand 3 states and 285 transitions. [2025-02-06 18:46:43,927 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 144 transitions, 476 flow [2025-02-06 18:46:43,930 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 144 transitions, 454 flow, removed 3 selfloop flow, removed 6 redundant places. [2025-02-06 18:46:43,932 INFO L231 Difference]: Finished difference. Result has 146 places, 144 transitions, 316 flow [2025-02-06 18:46:43,932 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=308, PETRI_DIFFERENCE_MINUEND_PLACES=144, 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=316, PETRI_PLACES=146, PETRI_TRANSITIONS=144} [2025-02-06 18:46:43,934 INFO L279 CegarLoopForPetriNet]: 143 programPoint places, 3 predicate places. [2025-02-06 18:46:43,934 INFO L471 AbstractCegarLoop]: Abstraction has has 146 places, 144 transitions, 316 flow [2025-02-06 18:46:43,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 3 states have internal predecessors, (218), 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-06 18:46:43,934 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:43,935 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:43,935 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-02-06 18:46:43,935 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-02-06 18:46:43,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:43,935 INFO L85 PathProgramCache]: Analyzing trace with hash 528919492, now seen corresponding path program 1 times [2025-02-06 18:46:43,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:43,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062530591] [2025-02-06 18:46:43,936 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:43,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:43,944 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-06 18:46:43,949 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-06 18:46:43,950 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:43,950 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:44,004 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-06 18:46:44,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:44,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062530591] [2025-02-06 18:46:44,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062530591] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:46:44,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1338791941] [2025-02-06 18:46:44,004 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:44,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:44,005 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:46:44,007 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:46:44,009 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-06 18:46:44,074 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-06 18:46:44,104 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-06 18:46:44,104 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:44,104 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:44,107 INFO L256 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-06 18:46:44,107 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:46:44,126 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-06 18:46:44,127 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:46:44,155 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-06 18:46:44,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1338791941] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:46:44,155 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:46:44,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2025-02-06 18:46:44,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104039908] [2025-02-06 18:46:44,156 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:46:44,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 18:46:44,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:44,156 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 18:46:44,157 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-02-06 18:46:44,171 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 174 [2025-02-06 18:46:44,172 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 144 transitions, 316 flow. Second operand has 10 states, 10 states have (on average 72.3) internal successors, (723), 10 states have internal predecessors, (723), 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-06 18:46:44,172 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:44,172 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 174 [2025-02-06 18:46:44,172 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:47,257 INFO L124 PetriNetUnfolderBase]: 20921/45672 cut-off events. [2025-02-06 18:46:47,258 INFO L125 PetriNetUnfolderBase]: For 133/133 co-relation queries the response was YES. [2025-02-06 18:46:47,319 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76945 conditions, 45672 events. 20921/45672 cut-off events. For 133/133 co-relation queries the response was YES. Maximal size of possible extension queue 1216. Compared 481623 event pairs, 19440 based on Foata normal form. 2/40667 useless extension candidates. Maximal degree in co-relation 76910. Up to 31142 conditions per place. [2025-02-06 18:46:47,434 INFO L140 encePairwiseOnDemand]: 170/174 looper letters, 69 selfloop transitions, 7 changer transitions 0/147 dead transitions. [2025-02-06 18:46:47,434 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 147 transitions, 483 flow [2025-02-06 18:46:47,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 18:46:47,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-06 18:46:47,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 575 transitions. [2025-02-06 18:46:47,436 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4720853858784893 [2025-02-06 18:46:47,436 INFO L175 Difference]: Start difference. First operand has 146 places, 144 transitions, 316 flow. Second operand 7 states and 575 transitions. [2025-02-06 18:46:47,436 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 147 transitions, 483 flow [2025-02-06 18:46:47,438 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 147 transitions, 469 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:46:47,440 INFO L231 Difference]: Finished difference. Result has 152 places, 147 transitions, 342 flow [2025-02-06 18:46:47,440 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=308, PETRI_DIFFERENCE_MINUEND_PLACES=144, 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=342, PETRI_PLACES=152, PETRI_TRANSITIONS=147} [2025-02-06 18:46:47,441 INFO L279 CegarLoopForPetriNet]: 143 programPoint places, 9 predicate places. [2025-02-06 18:46:47,441 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 147 transitions, 342 flow [2025-02-06 18:46:47,441 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 72.3) internal successors, (723), 10 states have internal predecessors, (723), 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-06 18:46:47,441 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:47,441 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:47,449 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-06 18:46:47,646 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,SelfDestructingSolverStorable12 [2025-02-06 18:46:47,646 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-02-06 18:46:47,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:47,647 INFO L85 PathProgramCache]: Analyzing trace with hash -1467977148, now seen corresponding path program 2 times [2025-02-06 18:46:47,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:47,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557498701] [2025-02-06 18:46:47,647 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:46:47,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:47,659 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 15 statements into 2 equivalence classes. [2025-02-06 18:46:47,663 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 6 of 15 statements. [2025-02-06 18:46:47,663 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:46:47,663 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:47,703 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-06 18:46:47,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:47,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557498701] [2025-02-06 18:46:47,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557498701] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:47,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:47,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:46:47,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640842241] [2025-02-06 18:46:47,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:47,704 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:46:47,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:47,705 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:46:47,705 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:46:47,713 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 174 [2025-02-06 18:46:47,714 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 147 transitions, 342 flow. Second operand has 4 states, 4 states have (on average 72.0) internal successors, (288), 4 states have internal predecessors, (288), 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-06 18:46:47,714 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:47,714 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 174 [2025-02-06 18:46:47,714 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:50,612 INFO L124 PetriNetUnfolderBase]: 23017/48593 cut-off events. [2025-02-06 18:46:50,612 INFO L125 PetriNetUnfolderBase]: For 113/113 co-relation queries the response was YES. [2025-02-06 18:46:50,736 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83177 conditions, 48593 events. 23017/48593 cut-off events. For 113/113 co-relation queries the response was YES. Maximal size of possible extension queue 1267. Compared 507559 event pairs, 10580 based on Foata normal form. 21/43364 useless extension candidates. Maximal degree in co-relation 83137. Up to 34389 conditions per place. [2025-02-06 18:46:50,855 INFO L140 encePairwiseOnDemand]: 168/174 looper letters, 119 selfloop transitions, 3 changer transitions 0/190 dead transitions. [2025-02-06 18:46:50,855 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 190 transitions, 672 flow [2025-02-06 18:46:50,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:46:50,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:46:50,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 400 transitions. [2025-02-06 18:46:50,856 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5747126436781609 [2025-02-06 18:46:50,856 INFO L175 Difference]: Start difference. First operand has 152 places, 147 transitions, 342 flow. Second operand 4 states and 400 transitions. [2025-02-06 18:46:50,856 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 190 transitions, 672 flow [2025-02-06 18:46:50,858 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 190 transitions, 668 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:46:50,859 INFO L231 Difference]: Finished difference. Result has 155 places, 149 transitions, 362 flow [2025-02-06 18:46:50,860 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=338, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=362, PETRI_PLACES=155, PETRI_TRANSITIONS=149} [2025-02-06 18:46:50,860 INFO L279 CegarLoopForPetriNet]: 143 programPoint places, 12 predicate places. [2025-02-06 18:46:50,860 INFO L471 AbstractCegarLoop]: Abstraction has has 155 places, 149 transitions, 362 flow [2025-02-06 18:46:50,860 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 72.0) internal successors, (288), 4 states have internal predecessors, (288), 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-06 18:46:50,860 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:50,860 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:50,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-02-06 18:46:50,861 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-02-06 18:46:50,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:50,861 INFO L85 PathProgramCache]: Analyzing trace with hash -1976032379, now seen corresponding path program 1 times [2025-02-06 18:46:50,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:50,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358151944] [2025-02-06 18:46:50,861 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:50,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:50,869 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-06 18:46:50,873 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-06 18:46:50,874 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:50,874 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:50,916 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-06 18:46:50,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:50,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358151944] [2025-02-06 18:46:50,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358151944] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:50,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:50,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:46:50,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858725845] [2025-02-06 18:46:50,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:50,917 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:46:50,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:50,918 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:46:50,918 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:46:50,922 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 174 [2025-02-06 18:46:50,923 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 149 transitions, 362 flow. Second operand has 4 states, 4 states have (on average 73.5) internal successors, (294), 4 states have internal predecessors, (294), 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-06 18:46:50,923 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:50,923 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 174 [2025-02-06 18:46:50,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:54,152 INFO L124 PetriNetUnfolderBase]: 21855/47038 cut-off events. [2025-02-06 18:46:54,152 INFO L125 PetriNetUnfolderBase]: For 1085/2015 co-relation queries the response was YES. [2025-02-06 18:46:54,241 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80774 conditions, 47038 events. 21855/47038 cut-off events. For 1085/2015 co-relation queries the response was YES. Maximal size of possible extension queue 1238. Compared 495166 event pairs, 14154 based on Foata normal form. 527/42672 useless extension candidates. Maximal degree in co-relation 80733. Up to 28686 conditions per place. [2025-02-06 18:46:54,353 INFO L140 encePairwiseOnDemand]: 170/174 looper letters, 167 selfloop transitions, 3 changer transitions 0/240 dead transitions. [2025-02-06 18:46:54,354 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 240 transitions, 914 flow [2025-02-06 18:46:54,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:46:54,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:46:54,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 447 transitions. [2025-02-06 18:46:54,355 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6422413793103449 [2025-02-06 18:46:54,355 INFO L175 Difference]: Start difference. First operand has 155 places, 149 transitions, 362 flow. Second operand 4 states and 447 transitions. [2025-02-06 18:46:54,355 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 240 transitions, 914 flow [2025-02-06 18:46:54,358 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 240 transitions, 910 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:46:54,360 INFO L231 Difference]: Finished difference. Result has 156 places, 148 transitions, 364 flow [2025-02-06 18:46:54,360 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=358, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=364, PETRI_PLACES=156, PETRI_TRANSITIONS=148} [2025-02-06 18:46:54,361 INFO L279 CegarLoopForPetriNet]: 143 programPoint places, 13 predicate places. [2025-02-06 18:46:54,361 INFO L471 AbstractCegarLoop]: Abstraction has has 156 places, 148 transitions, 364 flow [2025-02-06 18:46:54,361 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 73.5) internal successors, (294), 4 states have internal predecessors, (294), 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-06 18:46:54,361 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:54,361 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:54,362 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-02-06 18:46:54,362 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-02-06 18:46:54,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:54,362 INFO L85 PathProgramCache]: Analyzing trace with hash -1127460776, now seen corresponding path program 1 times [2025-02-06 18:46:54,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:54,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479272518] [2025-02-06 18:46:54,363 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:54,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:54,370 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 18:46:54,374 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 18:46:54,375 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:54,375 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:54,412 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-06 18:46:54,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:54,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479272518] [2025-02-06 18:46:54,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1479272518] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:54,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:54,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:46:54,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938507259] [2025-02-06 18:46:54,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:54,413 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:46:54,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:54,414 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:46:54,414 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:46:54,418 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 174 [2025-02-06 18:46:54,418 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 148 transitions, 364 flow. Second operand has 4 states, 4 states have (on average 73.5) internal successors, (294), 4 states have internal predecessors, (294), 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-06 18:46:54,418 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:54,419 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 174 [2025-02-06 18:46:54,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:57,295 INFO L124 PetriNetUnfolderBase]: 20832/45431 cut-off events. [2025-02-06 18:46:57,296 INFO L125 PetriNetUnfolderBase]: For 2476/3353 co-relation queries the response was YES. [2025-02-06 18:46:57,557 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79099 conditions, 45431 events. 20832/45431 cut-off events. For 2476/3353 co-relation queries the response was YES. Maximal size of possible extension queue 1183. Compared 478418 event pairs, 16531 based on Foata normal form. 526/41522 useless extension candidates. Maximal degree in co-relation 79058. Up to 26720 conditions per place. [2025-02-06 18:46:57,649 INFO L140 encePairwiseOnDemand]: 170/174 looper letters, 166 selfloop transitions, 3 changer transitions 0/239 dead transitions. [2025-02-06 18:46:57,649 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 239 transitions, 912 flow [2025-02-06 18:46:57,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:46:57,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:46:57,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 446 transitions. [2025-02-06 18:46:57,651 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6408045977011494 [2025-02-06 18:46:57,651 INFO L175 Difference]: Start difference. First operand has 156 places, 148 transitions, 364 flow. Second operand 4 states and 446 transitions. [2025-02-06 18:46:57,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 239 transitions, 912 flow [2025-02-06 18:46:57,656 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 239 transitions, 906 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 18:46:57,659 INFO L231 Difference]: Finished difference. Result has 155 places, 147 transitions, 362 flow [2025-02-06 18:46:57,660 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=356, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=362, PETRI_PLACES=155, PETRI_TRANSITIONS=147} [2025-02-06 18:46:57,660 INFO L279 CegarLoopForPetriNet]: 143 programPoint places, 12 predicate places. [2025-02-06 18:46:57,660 INFO L471 AbstractCegarLoop]: Abstraction has has 155 places, 147 transitions, 362 flow [2025-02-06 18:46:57,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 73.5) internal successors, (294), 4 states have internal predecessors, (294), 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-06 18:46:57,660 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:57,660 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:57,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-02-06 18:46:57,660 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-02-06 18:46:57,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:57,661 INFO L85 PathProgramCache]: Analyzing trace with hash -781760292, now seen corresponding path program 1 times [2025-02-06 18:46:57,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:57,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598059895] [2025-02-06 18:46:57,661 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:57,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:57,668 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-06 18:46:57,676 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 18:46:57,676 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:57,676 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:57,770 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-06 18:46:57,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:57,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598059895] [2025-02-06 18:46:57,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [598059895] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:46:57,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1296809368] [2025-02-06 18:46:57,771 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:57,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:57,771 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:46:57,773 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:46:57,775 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-02-06 18:46:57,839 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-06 18:46:57,866 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 18:46:57,866 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:57,866 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:57,868 INFO L256 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 18:46:57,869 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:46:57,894 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-06 18:46:57,894 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:46:57,970 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-06 18:46:57,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1296809368] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:46:57,971 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:46:57,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2025-02-06 18:46:57,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794090276] [2025-02-06 18:46:57,971 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:46:57,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-02-06 18:46:57,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:57,972 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-02-06 18:46:57,972 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2025-02-06 18:46:57,991 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 174 [2025-02-06 18:46:57,992 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 147 transitions, 362 flow. Second operand has 18 states, 18 states have (on average 72.27777777777777) internal successors, (1301), 18 states have internal predecessors, (1301), 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-06 18:46:57,992 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:57,992 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 174 [2025-02-06 18:46:57,992 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:47:01,147 INFO L124 PetriNetUnfolderBase]: 20919/45937 cut-off events. [2025-02-06 18:47:01,148 INFO L125 PetriNetUnfolderBase]: For 2589/3460 co-relation queries the response was YES. [2025-02-06 18:47:01,228 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79689 conditions, 45937 events. 20919/45937 cut-off events. For 2589/3460 co-relation queries the response was YES. Maximal size of possible extension queue 1199. Compared 485874 event pairs, 19440 based on Foata normal form. 23/41340 useless extension candidates. Maximal degree in co-relation 79612. Up to 31126 conditions per place. [2025-02-06 18:47:01,329 INFO L140 encePairwiseOnDemand]: 170/174 looper letters, 70 selfloop transitions, 15 changer transitions 0/155 dead transitions. [2025-02-06 18:47:01,329 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 155 transitions, 580 flow [2025-02-06 18:47:01,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-06 18:47:01,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-06 18:47:01,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1153 transitions. [2025-02-06 18:47:01,332 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4417624521072797 [2025-02-06 18:47:01,332 INFO L175 Difference]: Start difference. First operand has 155 places, 147 transitions, 362 flow. Second operand 15 states and 1153 transitions. [2025-02-06 18:47:01,332 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 155 transitions, 580 flow [2025-02-06 18:47:01,336 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 155 transitions, 574 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 18:47:01,338 INFO L231 Difference]: Finished difference. Result has 170 places, 155 transitions, 453 flow [2025-02-06 18:47:01,338 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=356, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=453, PETRI_PLACES=170, PETRI_TRANSITIONS=155} [2025-02-06 18:47:01,338 INFO L279 CegarLoopForPetriNet]: 143 programPoint places, 27 predicate places. [2025-02-06 18:47:01,338 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 155 transitions, 453 flow [2025-02-06 18:47:01,339 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 72.27777777777777) internal successors, (1301), 18 states have internal predecessors, (1301), 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-06 18:47:01,339 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:47:01,339 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:47:01,345 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-02-06 18:47:01,539 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:47:01,540 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-02-06 18:47:01,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:47:01,540 INFO L85 PathProgramCache]: Analyzing trace with hash -410747940, now seen corresponding path program 2 times [2025-02-06 18:47:01,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:47:01,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722666247] [2025-02-06 18:47:01,540 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:47:01,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:47:01,549 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 32 statements into 2 equivalence classes. [2025-02-06 18:47:01,554 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 11 of 32 statements. [2025-02-06 18:47:01,554 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:47:01,554 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:47:01,611 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2025-02-06 18:47:01,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:47:01,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722666247] [2025-02-06 18:47:01,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722666247] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:47:01,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:47:01,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 18:47:01,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581939604] [2025-02-06 18:47:01,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:47:01,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 18:47:01,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:47:01,612 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 18:47:01,612 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-06 18:47:01,626 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 174 [2025-02-06 18:47:01,627 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 155 transitions, 453 flow. Second operand has 6 states, 6 states have (on average 72.0) internal successors, (432), 6 states have internal predecessors, (432), 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-06 18:47:01,627 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:47:01,627 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 174 [2025-02-06 18:47:01,627 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:47:04,804 INFO L124 PetriNetUnfolderBase]: 22173/45760 cut-off events. [2025-02-06 18:47:04,804 INFO L125 PetriNetUnfolderBase]: For 1888/1888 co-relation queries the response was YES. [2025-02-06 18:47:04,937 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81175 conditions, 45760 events. 22173/45760 cut-off events. For 1888/1888 co-relation queries the response was YES. Maximal size of possible extension queue 1211. Compared 468550 event pairs, 3333 based on Foata normal form. 441/42193 useless extension candidates. Maximal degree in co-relation 81074. Up to 27259 conditions per place. [2025-02-06 18:47:05,060 INFO L140 encePairwiseOnDemand]: 169/174 looper letters, 203 selfloop transitions, 6 changer transitions 0/275 dead transitions. [2025-02-06 18:47:05,060 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 275 transitions, 1109 flow [2025-02-06 18:47:05,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 18:47:05,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 18:47:05,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 617 transitions. [2025-02-06 18:47:05,061 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5909961685823755 [2025-02-06 18:47:05,061 INFO L175 Difference]: Start difference. First operand has 170 places, 155 transitions, 453 flow. Second operand 6 states and 617 transitions. [2025-02-06 18:47:05,061 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 275 transitions, 1109 flow [2025-02-06 18:47:05,065 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 275 transitions, 1099 flow, removed 1 selfloop flow, removed 4 redundant places. [2025-02-06 18:47:05,066 INFO L231 Difference]: Finished difference. Result has 170 places, 154 transitions, 451 flow [2025-02-06 18:47:05,067 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=439, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=451, PETRI_PLACES=170, PETRI_TRANSITIONS=154} [2025-02-06 18:47:05,067 INFO L279 CegarLoopForPetriNet]: 143 programPoint places, 27 predicate places. [2025-02-06 18:47:05,067 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 154 transitions, 451 flow [2025-02-06 18:47:05,067 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 72.0) internal successors, (432), 6 states have internal predecessors, (432), 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-06 18:47:05,067 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:47:05,067 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2025-02-06 18:47:05,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-02-06 18:47:05,067 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-02-06 18:47:05,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:47:05,068 INFO L85 PathProgramCache]: Analyzing trace with hash 151716544, now seen corresponding path program 1 times [2025-02-06 18:47:05,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:47:05,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868259506] [2025-02-06 18:47:05,068 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:47:05,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:47:05,083 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-02-06 18:47:05,092 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-02-06 18:47:05,092 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:47:05,092 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:47:05,149 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2025-02-06 18:47:05,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:47:05,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868259506] [2025-02-06 18:47:05,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868259506] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:47:05,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:47:05,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:47:05,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993310123] [2025-02-06 18:47:05,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:47:05,153 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:47:05,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:47:05,153 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:47:05,153 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:47:05,160 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 174 [2025-02-06 18:47:05,160 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 154 transitions, 451 flow. Second operand has 4 states, 4 states have (on average 73.0) internal successors, (292), 4 states have internal predecessors, (292), 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-06 18:47:05,160 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:47:05,160 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 174 [2025-02-06 18:47:05,161 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:47:08,174 INFO L124 PetriNetUnfolderBase]: 20893/42169 cut-off events. [2025-02-06 18:47:08,174 INFO L125 PetriNetUnfolderBase]: For 3446/3446 co-relation queries the response was YES. [2025-02-06 18:47:08,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76712 conditions, 42169 events. 20893/42169 cut-off events. For 3446/3446 co-relation queries the response was YES. Maximal size of possible extension queue 1152. Compared 424394 event pairs, 885 based on Foata normal form. 441/39384 useless extension candidates. Maximal degree in co-relation 76615. Up to 28010 conditions per place. [2025-02-06 18:47:08,402 INFO L140 encePairwiseOnDemand]: 169/174 looper letters, 162 selfloop transitions, 6 changer transitions 0/234 dead transitions. [2025-02-06 18:47:08,402 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 234 transitions, 945 flow [2025-02-06 18:47:08,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:47:08,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:47:08,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 434 transitions. [2025-02-06 18:47:08,404 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6235632183908046 [2025-02-06 18:47:08,404 INFO L175 Difference]: Start difference. First operand has 170 places, 154 transitions, 451 flow. Second operand 4 states and 434 transitions. [2025-02-06 18:47:08,404 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 234 transitions, 945 flow [2025-02-06 18:47:08,417 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 234 transitions, 929 flow, removed 3 selfloop flow, removed 5 redundant places. [2025-02-06 18:47:08,418 INFO L231 Difference]: Finished difference. Result has 168 places, 154 transitions, 451 flow [2025-02-06 18:47:08,419 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=431, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=451, PETRI_PLACES=168, PETRI_TRANSITIONS=154} [2025-02-06 18:47:08,419 INFO L279 CegarLoopForPetriNet]: 143 programPoint places, 25 predicate places. [2025-02-06 18:47:08,419 INFO L471 AbstractCegarLoop]: Abstraction has has 168 places, 154 transitions, 451 flow [2025-02-06 18:47:08,419 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 73.0) internal successors, (292), 4 states have internal predecessors, (292), 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-06 18:47:08,419 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:47:08,419 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:47:08,420 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-02-06 18:47:08,420 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-02-06 18:47:08,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:47:08,420 INFO L85 PathProgramCache]: Analyzing trace with hash 410524637, now seen corresponding path program 1 times [2025-02-06 18:47:08,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:47:08,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063352497] [2025-02-06 18:47:08,420 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:47:08,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:47:08,432 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 34 statements into 1 equivalence classes. [2025-02-06 18:47:08,438 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 34 of 34 statements. [2025-02-06 18:47:08,438 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:47:08,438 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:47:08,482 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2025-02-06 18:47:08,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:47:08,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063352497] [2025-02-06 18:47:08,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063352497] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:47:08,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:47:08,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:47:08,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722242977] [2025-02-06 18:47:08,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:47:08,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:47:08,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:47:08,483 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:47:08,483 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:47:08,490 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 174 [2025-02-06 18:47:08,490 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 154 transitions, 451 flow. Second operand has 4 states, 4 states have (on average 74.0) internal successors, (296), 4 states have internal predecessors, (296), 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-06 18:47:08,490 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:47:08,491 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 174 [2025-02-06 18:47:08,491 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:47:11,284 INFO L124 PetriNetUnfolderBase]: 21385/42669 cut-off events. [2025-02-06 18:47:11,285 INFO L125 PetriNetUnfolderBase]: For 4069/4069 co-relation queries the response was YES. [2025-02-06 18:47:11,383 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76942 conditions, 42669 events. 21385/42669 cut-off events. For 4069/4069 co-relation queries the response was YES. Maximal size of possible extension queue 1165. Compared 424830 event pairs, 900 based on Foata normal form. 487/39345 useless extension candidates. Maximal degree in co-relation 76847. Up to 27362 conditions per place. [2025-02-06 18:47:11,477 INFO L140 encePairwiseOnDemand]: 170/174 looper letters, 172 selfloop transitions, 3 changer transitions 0/241 dead transitions. [2025-02-06 18:47:11,477 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 241 transitions, 999 flow [2025-02-06 18:47:11,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:47:11,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:47:11,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 445 transitions. [2025-02-06 18:47:11,478 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.639367816091954 [2025-02-06 18:47:11,479 INFO L175 Difference]: Start difference. First operand has 168 places, 154 transitions, 451 flow. Second operand 4 states and 445 transitions. [2025-02-06 18:47:11,479 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 241 transitions, 999 flow [2025-02-06 18:47:11,481 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 241 transitions, 987 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:47:11,482 INFO L231 Difference]: Finished difference. Result has 168 places, 153 transitions, 447 flow [2025-02-06 18:47:11,482 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=441, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=447, PETRI_PLACES=168, PETRI_TRANSITIONS=153} [2025-02-06 18:47:11,483 INFO L279 CegarLoopForPetriNet]: 143 programPoint places, 25 predicate places. [2025-02-06 18:47:11,483 INFO L471 AbstractCegarLoop]: Abstraction has has 168 places, 153 transitions, 447 flow [2025-02-06 18:47:11,483 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 74.0) internal successors, (296), 4 states have internal predecessors, (296), 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-06 18:47:11,483 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:47:11,483 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 3, 2, 2, 2, 1, 1, 1, 1, 1] [2025-02-06 18:47:11,483 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-02-06 18:47:11,483 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-02-06 18:47:11,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:47:11,483 INFO L85 PathProgramCache]: Analyzing trace with hash -229261632, now seen corresponding path program 1 times [2025-02-06 18:47:11,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:47:11,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694626972] [2025-02-06 18:47:11,484 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:47:11,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:47:11,490 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 35 statements into 1 equivalence classes. [2025-02-06 18:47:11,496 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 35 of 35 statements. [2025-02-06 18:47:11,496 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:47:11,496 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:47:11,722 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-06 18:47:11,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:47:11,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694626972] [2025-02-06 18:47:11,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694626972] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:47:11,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [892424574] [2025-02-06 18:47:11,723 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:47:11,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:47:11,723 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:47:11,726 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:47:11,727 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-02-06 18:47:11,800 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 35 statements into 1 equivalence classes. [2025-02-06 18:47:11,835 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 35 of 35 statements. [2025-02-06 18:47:11,835 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:47:11,835 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:47:11,838 INFO L256 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-06 18:47:11,840 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:47:11,891 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-06 18:47:11,892 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:47:12,050 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-06 18:47:12,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [892424574] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:47:12,050 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:47:12,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2025-02-06 18:47:12,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091502722] [2025-02-06 18:47:12,050 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:47:12,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-02-06 18:47:12,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:47:12,051 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-02-06 18:47:12,051 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2025-02-06 18:47:12,077 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 174 [2025-02-06 18:47:12,079 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 153 transitions, 447 flow. Second operand has 23 states, 23 states have (on average 72.26086956521739) internal successors, (1662), 23 states have internal predecessors, (1662), 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-06 18:47:12,079 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:47:12,079 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 174 [2025-02-06 18:47:12,079 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand