./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_92-evilcollapse_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_92-evilcollapse_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 6efa0097353392a416215c2535cfc6cdc34364d9b0eb2844e37da9edef467642 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 18:46:51,759 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 18:46:51,815 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:51,822 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 18:46:51,822 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 18:46:51,841 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 18:46:51,842 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 18:46:51,842 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 18:46:51,843 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 18:46:51,843 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 18:46:51,843 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 18:46:51,844 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 18:46:51,844 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 18:46:51,844 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 18:46:51,844 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 18:46:51,844 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 18:46:51,844 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 18:46:51,844 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 18:46:51,844 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 18:46:51,844 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 18:46:51,845 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 18:46:51,845 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 18:46:51,845 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 18:46:51,845 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 18:46:51,845 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-06 18:46:51,845 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 18:46:51,845 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 18:46:51,845 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 18:46:51,845 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 18:46:51,845 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 18:46:51,846 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 18:46:51,846 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 18:46:51,846 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 18:46:51,846 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 18:46:51,846 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:46:51,846 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 18:46:51,847 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 18:46:51,847 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 18:46:51,847 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 18:46:51,847 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 18:46:51,847 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 18:46:51,847 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 18:46:51,847 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 18:46:51,847 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 18:46:51,847 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 18:46:51,847 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 -> 6efa0097353392a416215c2535cfc6cdc34364d9b0eb2844e37da9edef467642 [2025-02-06 18:46:52,053 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 18:46:52,062 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 18:46:52,063 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 18:46:52,064 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 18:46:52,064 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 18:46:52,066 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_92-evilcollapse_racing.i [2025-02-06 18:46:53,303 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/6d8907cca/cb422bec9f5840bf8697c0420e5c6f92/FLAG5283dc5f1 [2025-02-06 18:46:53,629 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 18:46:53,629 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_92-evilcollapse_racing.i [2025-02-06 18:46:53,644 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/6d8907cca/cb422bec9f5840bf8697c0420e5c6f92/FLAG5283dc5f1 [2025-02-06 18:46:53,654 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/6d8907cca/cb422bec9f5840bf8697c0420e5c6f92 [2025-02-06 18:46:53,656 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 18:46:53,657 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 18:46:53,658 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 18:46:53,658 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 18:46:53,661 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 18:46:53,661 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:46:53" (1/1) ... [2025-02-06 18:46:53,662 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24ea511e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:53, skipping insertion in model container [2025-02-06 18:46:53,662 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:46:53" (1/1) ... [2025-02-06 18:46:53,707 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 18:46:54,009 WARN L1731 CHandler]: Possible shadowing of function new [2025-02-06 18:46:54,010 WARN L1731 CHandler]: Possible shadowing of function new [2025-02-06 18:46:54,010 WARN L1731 CHandler]: Possible shadowing of function new [2025-02-06 18:46:54,010 WARN L1731 CHandler]: Possible shadowing of function new [2025-02-06 18:46:54,045 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:46:54,064 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 18:46:54,097 WARN L1731 CHandler]: Possible shadowing of function new [2025-02-06 18:46:54,098 WARN L1731 CHandler]: Possible shadowing of function new [2025-02-06 18:46:54,098 WARN L1731 CHandler]: Possible shadowing of function new [2025-02-06 18:46:54,098 WARN L1731 CHandler]: Possible shadowing of function new [2025-02-06 18:46:54,108 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:46:54,151 INFO L204 MainTranslator]: Completed translation [2025-02-06 18:46:54,152 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:54 WrapperNode [2025-02-06 18:46:54,152 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 18:46:54,153 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 18:46:54,154 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 18:46:54,154 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 18:46:54,158 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:54" (1/1) ... [2025-02-06 18:46:54,170 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:54" (1/1) ... [2025-02-06 18:46:54,188 INFO L138 Inliner]: procedures = 280, calls = 136, calls flagged for inlining = 12, calls inlined = 13, statements flattened = 309 [2025-02-06 18:46:54,189 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 18:46:54,189 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 18:46:54,189 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 18:46:54,189 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 18:46:54,197 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:54" (1/1) ... [2025-02-06 18:46:54,198 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:54" (1/1) ... [2025-02-06 18:46:54,202 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:54" (1/1) ... [2025-02-06 18:46:54,217 INFO L175 MemorySlicer]: Split 110 memory accesses to 4 slices as follows [2, 5, 101, 2]. 92 percent of accesses are in the largest equivalence class. The 87 initializations are split as follows [2, 5, 80, 0]. The 13 writes are split as follows [0, 0, 12, 1]. [2025-02-06 18:46:54,217 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:54" (1/1) ... [2025-02-06 18:46:54,217 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:54" (1/1) ... [2025-02-06 18:46:54,226 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:54" (1/1) ... [2025-02-06 18:46:54,227 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:54" (1/1) ... [2025-02-06 18:46:54,229 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:54" (1/1) ... [2025-02-06 18:46:54,230 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:54" (1/1) ... [2025-02-06 18:46:54,232 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 18:46:54,233 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 18:46:54,233 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 18:46:54,233 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 18:46:54,234 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:54" (1/1) ... [2025-02-06 18:46:54,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:46:54,249 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:46:54,263 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:54,270 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:54,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 18:46:54,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 18:46:54,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 18:46:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 18:46:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 18:46:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 18:46:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 18:46:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 18:46:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 18:46:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 18:46:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-02-06 18:46:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 18:46:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 18:46:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 18:46:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 18:46:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 18:46:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 18:46:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 18:46:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 18:46:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-02-06 18:46:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 18:46:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 18:46:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 18:46:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 18:46:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 18:46:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 18:46:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2025-02-06 18:46:54,287 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2025-02-06 18:46:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 18:46:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 18:46:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 18:46:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 18:46:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 18:46:54,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 18:46:54,289 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:54,418 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 18:46:54,419 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 18:46:54,734 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1072: havoc main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset; [2025-02-06 18:46:54,734 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1072-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:54,835 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-06 18:46:54,835 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 18:46:55,254 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 18:46:55,254 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 18:46:55,254 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:46:55 BoogieIcfgContainer [2025-02-06 18:46:55,254 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 18:46:55,256 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 18:46:55,256 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 18:46:55,259 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 18:46:55,259 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:46:53" (1/3) ... [2025-02-06 18:46:55,259 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49e0c3df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:46:55, skipping insertion in model container [2025-02-06 18:46:55,260 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:54" (2/3) ... [2025-02-06 18:46:55,260 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49e0c3df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:46:55, skipping insertion in model container [2025-02-06 18:46:55,260 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:46:55" (3/3) ... [2025-02-06 18:46:55,260 INFO L128 eAbstractionObserver]: Analyzing ICFG 28-race_reach_92-evilcollapse_racing.i [2025-02-06 18:46:55,274 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 18:46:55,275 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 28-race_reach_92-evilcollapse_racing.i that has 2 procedures, 74 locations, 1 initial locations, 11 loop locations, and 16 error locations. [2025-02-06 18:46:55,275 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-06 18:46:55,323 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2025-02-06 18:46:55,354 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 77 places, 90 transitions, 187 flow [2025-02-06 18:46:55,391 INFO L124 PetriNetUnfolderBase]: 16/94 cut-off events. [2025-02-06 18:46:55,394 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-02-06 18:46:55,397 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99 conditions, 94 events. 16/94 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 275 event pairs, 0 based on Foata normal form. 0/59 useless extension candidates. Maximal degree in co-relation 65. Up to 4 conditions per place. [2025-02-06 18:46:55,398 INFO L82 GeneralOperation]: Start removeDead. Operand has 77 places, 90 transitions, 187 flow [2025-02-06 18:46:55,401 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 77 places, 89 transitions, 185 flow [2025-02-06 18:46:55,408 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 18:46:55,419 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;@273cd551, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 18:46:55,419 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2025-02-06 18:46:55,465 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 18:46:55,465 INFO L124 PetriNetUnfolderBase]: 0/8 cut-off events. [2025-02-06 18:46:55,465 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 18:46:55,465 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:55,466 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2025-02-06 18:46:55,466 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:55,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:55,471 INFO L85 PathProgramCache]: Analyzing trace with hash 23836441, now seen corresponding path program 1 times [2025-02-06 18:46:55,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:55,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252961973] [2025-02-06 18:46:55,477 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:55,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:55,548 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-02-06 18:46:55,595 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-02-06 18:46:55,596 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:55,596 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-06 18:46:55,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [505792369] [2025-02-06 18:46:55,602 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:55,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:55,602 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:46:55,604 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:55,605 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:55,680 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-02-06 18:46:55,722 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-02-06 18:46:55,722 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:55,722 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:55,725 INFO L256 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 18:46:55,727 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:46:55,754 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:55,757 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:46:55,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:55,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252961973] [2025-02-06 18:46:55,758 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-06 18:46:55,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [505792369] [2025-02-06 18:46:55,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [505792369] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:55,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:55,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-06 18:46:55,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591613282] [2025-02-06 18:46:55,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:55,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:46:55,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:55,781 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:46:55,782 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 18:46:55,786 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 90 [2025-02-06 18:46:55,788 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 89 transitions, 185 flow. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 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:55,788 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:55,788 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 90 [2025-02-06 18:46:55,788 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:56,005 INFO L124 PetriNetUnfolderBase]: 121/426 cut-off events. [2025-02-06 18:46:56,005 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-02-06 18:46:56,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 689 conditions, 426 events. 121/426 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1984 event pairs, 100 based on Foata normal form. 55/398 useless extension candidates. Maximal degree in co-relation 622. Up to 253 conditions per place. [2025-02-06 18:46:56,009 INFO L140 encePairwiseOnDemand]: 75/90 looper letters, 41 selfloop transitions, 2 changer transitions 0/84 dead transitions. [2025-02-06 18:46:56,009 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 84 transitions, 261 flow [2025-02-06 18:46:56,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:46:56,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 18:46:56,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 179 transitions. [2025-02-06 18:46:56,025 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.662962962962963 [2025-02-06 18:46:56,026 INFO L175 Difference]: Start difference. First operand has 77 places, 89 transitions, 185 flow. Second operand 3 states and 179 transitions. [2025-02-06 18:46:56,026 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 84 transitions, 261 flow [2025-02-06 18:46:56,031 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 84 transitions, 261 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-06 18:46:56,034 INFO L231 Difference]: Finished difference. Result has 80 places, 80 transitions, 181 flow [2025-02-06 18:46:56,037 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=181, PETRI_PLACES=80, PETRI_TRANSITIONS=80} [2025-02-06 18:46:56,039 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 3 predicate places. [2025-02-06 18:46:56,041 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 80 transitions, 181 flow [2025-02-06 18:46:56,041 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 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:56,041 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:56,041 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2025-02-06 18:46:56,049 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:56,242 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-02-06 18:46:56,242 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:56,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:56,243 INFO L85 PathProgramCache]: Analyzing trace with hash 23836464, now seen corresponding path program 1 times [2025-02-06 18:46:56,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:56,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985606119] [2025-02-06 18:46:56,243 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:56,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:56,263 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-02-06 18:46:56,289 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-02-06 18:46:56,289 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:56,289 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:56,371 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:56,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:56,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985606119] [2025-02-06 18:46:56,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985606119] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:56,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:56,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:46:56,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580245037] [2025-02-06 18:46:56,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:56,371 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:46:56,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:56,372 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:46:56,372 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 18:46:56,380 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 90 [2025-02-06 18:46:56,380 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 80 transitions, 181 flow. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 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:56,380 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:56,380 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 90 [2025-02-06 18:46:56,380 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:56,551 INFO L124 PetriNetUnfolderBase]: 121/440 cut-off events. [2025-02-06 18:46:56,551 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2025-02-06 18:46:56,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 716 conditions, 440 events. 121/440 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 2053 event pairs, 100 based on Foata normal form. 4/361 useless extension candidates. Maximal degree in co-relation 679. Up to 258 conditions per place. [2025-02-06 18:46:56,554 INFO L140 encePairwiseOnDemand]: 85/90 looper letters, 39 selfloop transitions, 2 changer transitions 0/82 dead transitions. [2025-02-06 18:46:56,554 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 82 transitions, 267 flow [2025-02-06 18:46:56,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:46:56,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 18:46:56,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 166 transitions. [2025-02-06 18:46:56,555 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6148148148148148 [2025-02-06 18:46:56,555 INFO L175 Difference]: Start difference. First operand has 80 places, 80 transitions, 181 flow. Second operand 3 states and 166 transitions. [2025-02-06 18:46:56,555 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 82 transitions, 267 flow [2025-02-06 18:46:56,556 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 82 transitions, 265 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:46:56,557 INFO L231 Difference]: Finished difference. Result has 82 places, 81 transitions, 195 flow [2025-02-06 18:46:56,557 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=179, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=195, PETRI_PLACES=82, PETRI_TRANSITIONS=81} [2025-02-06 18:46:56,557 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 5 predicate places. [2025-02-06 18:46:56,557 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 81 transitions, 195 flow [2025-02-06 18:46:56,558 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 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:56,558 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:56,558 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-02-06 18:46:56,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 18:46:56,558 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:56,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:56,558 INFO L85 PathProgramCache]: Analyzing trace with hash 1432004764, now seen corresponding path program 1 times [2025-02-06 18:46:56,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:56,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839478022] [2025-02-06 18:46:56,558 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:56,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:56,580 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 18:46:56,594 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 18:46:56,594 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:56,594 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:56,741 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:56,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:56,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839478022] [2025-02-06 18:46:56,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839478022] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:56,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:56,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:46:56,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136623889] [2025-02-06 18:46:56,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:56,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:46:56,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:56,744 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:46:56,744 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:46:56,755 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 90 [2025-02-06 18:46:56,755 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 81 transitions, 195 flow. Second operand has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 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:56,756 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:56,756 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 90 [2025-02-06 18:46:56,756 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:57,002 INFO L124 PetriNetUnfolderBase]: 121/436 cut-off events. [2025-02-06 18:46:57,003 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2025-02-06 18:46:57,005 INFO L83 FinitePrefix]: Finished finitePrefix Result has 728 conditions, 436 events. 121/436 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 2038 event pairs, 100 based on Foata normal form. 4/361 useless extension candidates. Maximal degree in co-relation 666. Up to 262 conditions per place. [2025-02-06 18:46:57,007 INFO L140 encePairwiseOnDemand]: 85/90 looper letters, 40 selfloop transitions, 3 changer transitions 0/82 dead transitions. [2025-02-06 18:46:57,008 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 82 transitions, 283 flow [2025-02-06 18:46:57,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:46:57,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:46:57,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 200 transitions. [2025-02-06 18:46:57,011 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5555555555555556 [2025-02-06 18:46:57,011 INFO L175 Difference]: Start difference. First operand has 82 places, 81 transitions, 195 flow. Second operand 4 states and 200 transitions. [2025-02-06 18:46:57,011 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 82 transitions, 283 flow [2025-02-06 18:46:57,012 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 82 transitions, 281 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:46:57,014 INFO L231 Difference]: Finished difference. Result has 86 places, 82 transitions, 211 flow [2025-02-06 18:46:57,014 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=211, PETRI_PLACES=86, PETRI_TRANSITIONS=82} [2025-02-06 18:46:57,015 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 9 predicate places. [2025-02-06 18:46:57,015 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 82 transitions, 211 flow [2025-02-06 18:46:57,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 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,016 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:57,016 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:57,016 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 18:46:57,016 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:57,017 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:57,017 INFO L85 PathProgramCache]: Analyzing trace with hash -1055498586, now seen corresponding path program 1 times [2025-02-06 18:46:57,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:57,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079512889] [2025-02-06 18:46:57,018 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:57,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:57,046 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-06 18:46:57,057 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-06 18:46:57,057 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:57,057 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:57,141 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:46:57,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:57,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079512889] [2025-02-06 18:46:57,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079512889] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:57,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:57,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:46:57,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022120600] [2025-02-06 18:46:57,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:57,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:46:57,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:57,143 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:46:57,143 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:46:57,151 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 90 [2025-02-06 18:46:57,152 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 82 transitions, 211 flow. Second operand has 4 states, 4 states have (on average 40.5) internal successors, (162), 4 states have internal predecessors, (162), 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,152 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:57,152 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 90 [2025-02-06 18:46:57,152 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:57,423 INFO L124 PetriNetUnfolderBase]: 121/434 cut-off events. [2025-02-06 18:46:57,423 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2025-02-06 18:46:57,424 INFO L83 FinitePrefix]: Finished finitePrefix Result has 740 conditions, 434 events. 121/434 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 2026 event pairs, 100 based on Foata normal form. 2/359 useless extension candidates. Maximal degree in co-relation 667. Up to 257 conditions per place. [2025-02-06 18:46:57,425 INFO L140 encePairwiseOnDemand]: 85/90 looper letters, 46 selfloop transitions, 3 changer transitions 0/88 dead transitions. [2025-02-06 18:46:57,425 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 88 transitions, 341 flow [2025-02-06 18:46:57,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:46:57,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:46:57,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 203 transitions. [2025-02-06 18:46:57,427 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5638888888888889 [2025-02-06 18:46:57,427 INFO L175 Difference]: Start difference. First operand has 86 places, 82 transitions, 211 flow. Second operand 4 states and 203 transitions. [2025-02-06 18:46:57,427 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 88 transitions, 341 flow [2025-02-06 18:46:57,428 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 88 transitions, 333 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:46:57,469 INFO L231 Difference]: Finished difference. Result has 89 places, 83 transitions, 227 flow [2025-02-06 18:46:57,469 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=207, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=227, PETRI_PLACES=89, PETRI_TRANSITIONS=83} [2025-02-06 18:46:57,470 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 12 predicate places. [2025-02-06 18:46:57,470 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 83 transitions, 227 flow [2025-02-06 18:46:57,470 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.5) internal successors, (162), 4 states have internal predecessors, (162), 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,470 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:57,470 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1] [2025-02-06 18:46:57,470 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 18:46:57,470 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:57,471 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:57,471 INFO L85 PathProgramCache]: Analyzing trace with hash -721859950, now seen corresponding path program 1 times [2025-02-06 18:46:57,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:57,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633306970] [2025-02-06 18:46:57,471 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:57,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:57,497 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-02-06 18:46:57,508 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-02-06 18:46:57,509 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:57,509 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:57,625 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:57,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:57,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633306970] [2025-02-06 18:46:57,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633306970] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:46:57,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1202736639] [2025-02-06 18:46:57,626 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:57,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:57,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:46:57,628 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:57,634 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:57,749 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-02-06 18:46:57,798 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-02-06 18:46:57,798 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:57,798 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:57,800 INFO L256 TraceCheckSpWp]: Trace formula consists of 455 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:46:57,801 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:46:57,840 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:57,840 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:46:57,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1202736639] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:57,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 18:46:57,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-02-06 18:46:57,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683782228] [2025-02-06 18:46:57,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:57,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 18:46:57,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:57,841 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 18:46:57,841 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-06 18:46:57,871 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 90 [2025-02-06 18:46:57,872 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 83 transitions, 227 flow. Second operand has 6 states, 6 states have (on average 40.0) internal successors, (240), 6 states have internal predecessors, (240), 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,872 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:57,872 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 90 [2025-02-06 18:46:57,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:58,139 INFO L124 PetriNetUnfolderBase]: 121/432 cut-off events. [2025-02-06 18:46:58,139 INFO L125 PetriNetUnfolderBase]: For 28/28 co-relation queries the response was YES. [2025-02-06 18:46:58,140 INFO L83 FinitePrefix]: Finished finitePrefix Result has 742 conditions, 432 events. 121/432 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 2017 event pairs, 100 based on Foata normal form. 2/357 useless extension candidates. Maximal degree in co-relation 691. Up to 250 conditions per place. [2025-02-06 18:46:58,141 INFO L140 encePairwiseOnDemand]: 85/90 looper letters, 36 selfloop transitions, 7 changer transitions 0/82 dead transitions. [2025-02-06 18:46:58,141 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 82 transitions, 309 flow [2025-02-06 18:46:58,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 18:46:58,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 18:46:58,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 276 transitions. [2025-02-06 18:46:58,143 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5111111111111111 [2025-02-06 18:46:58,143 INFO L175 Difference]: Start difference. First operand has 89 places, 83 transitions, 227 flow. Second operand 6 states and 276 transitions. [2025-02-06 18:46:58,143 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 82 transitions, 309 flow [2025-02-06 18:46:58,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 82 transitions, 305 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:46:58,146 INFO L231 Difference]: Finished difference. Result has 91 places, 82 transitions, 233 flow [2025-02-06 18:46:58,146 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=219, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=233, PETRI_PLACES=91, PETRI_TRANSITIONS=82} [2025-02-06 18:46:58,147 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 14 predicate places. [2025-02-06 18:46:58,148 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 82 transitions, 233 flow [2025-02-06 18:46:58,148 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 40.0) internal successors, (240), 6 states have internal predecessors, (240), 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:58,148 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:58,148 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1] [2025-02-06 18:46:58,154 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-06 18:46:58,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:58,352 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:58,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:58,353 INFO L85 PathProgramCache]: Analyzing trace with hash -902821238, now seen corresponding path program 1 times [2025-02-06 18:46:58,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:58,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663378075] [2025-02-06 18:46:58,354 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:58,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:58,381 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-06 18:46:58,393 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-06 18:46:58,393 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:58,395 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:58,464 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:46:58,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:58,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663378075] [2025-02-06 18:46:58,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [663378075] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:58,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:58,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:46:58,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435155710] [2025-02-06 18:46:58,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:58,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:46:58,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:58,465 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:46:58,465 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:46:58,477 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 90 [2025-02-06 18:46:58,477 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 82 transitions, 233 flow. Second operand has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 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:58,477 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:58,477 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 90 [2025-02-06 18:46:58,478 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:58,618 INFO L124 PetriNetUnfolderBase]: 121/430 cut-off events. [2025-02-06 18:46:58,619 INFO L125 PetriNetUnfolderBase]: For 44/44 co-relation queries the response was YES. [2025-02-06 18:46:58,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 748 conditions, 430 events. 121/430 cut-off events. For 44/44 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1988 event pairs, 100 based on Foata normal form. 2/355 useless extension candidates. Maximal degree in co-relation 690. Up to 254 conditions per place. [2025-02-06 18:46:58,621 INFO L140 encePairwiseOnDemand]: 85/90 looper letters, 36 selfloop transitions, 6 changer transitions 0/82 dead transitions. [2025-02-06 18:46:58,621 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 82 transitions, 315 flow [2025-02-06 18:46:58,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:46:58,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:46:58,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 199 transitions. [2025-02-06 18:46:58,622 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5527777777777778 [2025-02-06 18:46:58,622 INFO L175 Difference]: Start difference. First operand has 91 places, 82 transitions, 233 flow. Second operand 4 states and 199 transitions. [2025-02-06 18:46:58,622 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 82 transitions, 315 flow [2025-02-06 18:46:58,623 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 82 transitions, 300 flow, removed 2 selfloop flow, removed 5 redundant places. [2025-02-06 18:46:58,624 INFO L231 Difference]: Finished difference. Result has 89 places, 82 transitions, 234 flow [2025-02-06 18:46:58,625 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=234, PETRI_PLACES=89, PETRI_TRANSITIONS=82} [2025-02-06 18:46:58,625 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 12 predicate places. [2025-02-06 18:46:58,625 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 82 transitions, 234 flow [2025-02-06 18:46:58,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 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:58,625 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:58,626 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:58,626 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 18:46:58,626 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:58,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:58,626 INFO L85 PathProgramCache]: Analyzing trace with hash -1218812736, now seen corresponding path program 1 times [2025-02-06 18:46:58,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:58,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095993776] [2025-02-06 18:46:58,626 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:58,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:58,647 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-06 18:46:58,662 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-06 18:46:58,662 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:58,662 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:58,788 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:58,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:58,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095993776] [2025-02-06 18:46:58,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095993776] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:46:58,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2054952062] [2025-02-06 18:46:58,788 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:58,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:58,789 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:46:58,795 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:58,796 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:58,884 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-06 18:46:58,927 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-06 18:46:58,927 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:58,927 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:58,929 INFO L256 TraceCheckSpWp]: Trace formula consists of 443 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-06 18:46:58,930 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:46:58,967 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:58,967 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:46:58,996 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:58,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2054952062] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:46:58,997 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:46:58,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2025-02-06 18:46:58,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955252392] [2025-02-06 18:46:58,997 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:46:58,997 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 18:46:58,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:58,997 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 18:46:58,997 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-02-06 18:46:59,019 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 90 [2025-02-06 18:46:59,020 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 82 transitions, 234 flow. Second operand has 10 states, 10 states have (on average 39.9) internal successors, (399), 10 states have internal predecessors, (399), 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:59,020 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:59,020 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 90 [2025-02-06 18:46:59,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:59,281 INFO L124 PetriNetUnfolderBase]: 121/444 cut-off events. [2025-02-06 18:46:59,282 INFO L125 PetriNetUnfolderBase]: For 76/76 co-relation queries the response was YES. [2025-02-06 18:46:59,282 INFO L83 FinitePrefix]: Finished finitePrefix Result has 796 conditions, 444 events. 121/444 cut-off events. For 76/76 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2077 event pairs, 100 based on Foata normal form. 4/371 useless extension candidates. Maximal degree in co-relation 720. Up to 252 conditions per place. [2025-02-06 18:46:59,283 INFO L140 encePairwiseOnDemand]: 85/90 looper letters, 43 selfloop transitions, 7 changer transitions 0/88 dead transitions. [2025-02-06 18:46:59,283 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 88 transitions, 369 flow [2025-02-06 18:46:59,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 18:46:59,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-06 18:46:59,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 316 transitions. [2025-02-06 18:46:59,285 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5015873015873016 [2025-02-06 18:46:59,285 INFO L175 Difference]: Start difference. First operand has 89 places, 82 transitions, 234 flow. Second operand 7 states and 316 transitions. [2025-02-06 18:46:59,285 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 88 transitions, 369 flow [2025-02-06 18:46:59,286 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 88 transitions, 356 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:46:59,286 INFO L231 Difference]: Finished difference. Result has 96 places, 85 transitions, 274 flow [2025-02-06 18:46:59,287 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=274, PETRI_PLACES=96, PETRI_TRANSITIONS=85} [2025-02-06 18:46:59,287 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 19 predicate places. [2025-02-06 18:46:59,287 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 85 transitions, 274 flow [2025-02-06 18:46:59,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 39.9) internal successors, (399), 10 states have internal predecessors, (399), 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:59,289 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:59,289 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:59,299 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-02-06 18:46:59,493 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:59,493 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:59,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:59,494 INFO L85 PathProgramCache]: Analyzing trace with hash 33329920, now seen corresponding path program 2 times [2025-02-06 18:46:59,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:59,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449082910] [2025-02-06 18:46:59,494 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:46:59,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:59,532 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 25 statements into 2 equivalence classes. [2025-02-06 18:46:59,536 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 6 of 25 statements. [2025-02-06 18:46:59,536 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:46:59,536 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:59,573 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2025-02-06 18:46:59,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:59,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449082910] [2025-02-06 18:46:59,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [449082910] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:59,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:59,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:46:59,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [994882870] [2025-02-06 18:46:59,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:59,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:46:59,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:59,574 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:46:59,574 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:46:59,579 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 90 [2025-02-06 18:46:59,580 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 85 transitions, 274 flow. Second operand has 4 states, 4 states have (on average 42.75) internal successors, (171), 4 states have internal predecessors, (171), 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:59,580 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:59,580 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 90 [2025-02-06 18:46:59,580 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:59,798 INFO L124 PetriNetUnfolderBase]: 138/401 cut-off events. [2025-02-06 18:46:59,798 INFO L125 PetriNetUnfolderBase]: For 100/100 co-relation queries the response was YES. [2025-02-06 18:46:59,799 INFO L83 FinitePrefix]: Finished finitePrefix Result has 802 conditions, 401 events. 138/401 cut-off events. For 100/100 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1937 event pairs, 0 based on Foata normal form. 21/368 useless extension candidates. Maximal degree in co-relation 718. Up to 236 conditions per place. [2025-02-06 18:46:59,800 INFO L140 encePairwiseOnDemand]: 84/90 looper letters, 85 selfloop transitions, 3 changer transitions 0/128 dead transitions. [2025-02-06 18:46:59,800 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 128 transitions, 536 flow [2025-02-06 18:46:59,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:46:59,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:46:59,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 245 transitions. [2025-02-06 18:46:59,801 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6805555555555556 [2025-02-06 18:46:59,801 INFO L175 Difference]: Start difference. First operand has 96 places, 85 transitions, 274 flow. Second operand 4 states and 245 transitions. [2025-02-06 18:46:59,801 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 128 transitions, 536 flow [2025-02-06 18:46:59,803 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 128 transitions, 532 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:46:59,804 INFO L231 Difference]: Finished difference. Result has 96 places, 83 transitions, 276 flow [2025-02-06 18:46:59,804 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=276, PETRI_PLACES=96, PETRI_TRANSITIONS=83} [2025-02-06 18:46:59,804 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 19 predicate places. [2025-02-06 18:46:59,804 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 83 transitions, 276 flow [2025-02-06 18:46:59,804 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 42.75) internal successors, (171), 4 states have internal predecessors, (171), 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:59,804 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:59,804 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1] [2025-02-06 18:46:59,805 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 18:46:59,805 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:59,805 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:59,805 INFO L85 PathProgramCache]: Analyzing trace with hash 1423787798, now seen corresponding path program 1 times [2025-02-06 18:46:59,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:59,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551808039] [2025-02-06 18:46:59,805 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:59,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:59,845 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-02-06 18:46:59,860 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-02-06 18:46:59,861 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:59,861 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:47:00,052 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 24 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 18:47:00,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:47:00,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551808039] [2025-02-06 18:47:00,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551808039] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:47:00,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [844917978] [2025-02-06 18:47:00,053 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:47:00,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:47:00,053 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:47:00,055 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:47:00,058 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:47:00,185 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-02-06 18:47:00,248 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-02-06 18:47:00,248 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:47:00,248 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:47:00,250 INFO L256 TraceCheckSpWp]: Trace formula consists of 680 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 18:47:00,251 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:47:00,281 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 24 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 18:47:00,282 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:47:00,353 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 24 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 18:47:00,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [844917978] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:47:00,353 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:47:00,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2025-02-06 18:47:00,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667664248] [2025-02-06 18:47:00,354 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:47:00,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-02-06 18:47:00,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:47:00,354 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-02-06 18:47:00,355 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2025-02-06 18:47:00,409 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 90 [2025-02-06 18:47:00,409 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 83 transitions, 276 flow. Second operand has 18 states, 18 states have (on average 39.833333333333336) internal successors, (717), 18 states have internal predecessors, (717), 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:00,410 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:47:00,410 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 90 [2025-02-06 18:47:00,411 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:47:01,015 INFO L124 PetriNetUnfolderBase]: 121/480 cut-off events. [2025-02-06 18:47:01,015 INFO L125 PetriNetUnfolderBase]: For 290/290 co-relation queries the response was YES. [2025-02-06 18:47:01,016 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1013 conditions, 480 events. 121/480 cut-off events. For 290/290 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2191 event pairs, 100 based on Foata normal form. 8/433 useless extension candidates. Maximal degree in co-relation 857. Up to 249 conditions per place. [2025-02-06 18:47:01,018 INFO L140 encePairwiseOnDemand]: 85/90 looper letters, 55 selfloop transitions, 15 changer transitions 0/106 dead transitions. [2025-02-06 18:47:01,018 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 106 transitions, 578 flow [2025-02-06 18:47:01,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-06 18:47:01,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-06 18:47:01,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 642 transitions. [2025-02-06 18:47:01,023 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47555555555555556 [2025-02-06 18:47:01,023 INFO L175 Difference]: Start difference. First operand has 96 places, 83 transitions, 276 flow. Second operand 15 states and 642 transitions. [2025-02-06 18:47:01,023 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 106 transitions, 578 flow [2025-02-06 18:47:01,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 106 transitions, 572 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 18:47:01,025 INFO L231 Difference]: Finished difference. Result has 112 places, 92 transitions, 404 flow [2025-02-06 18:47:01,026 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=404, PETRI_PLACES=112, PETRI_TRANSITIONS=92} [2025-02-06 18:47:01,027 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 35 predicate places. [2025-02-06 18:47:01,028 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 92 transitions, 404 flow [2025-02-06 18:47:01,028 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 39.833333333333336) internal successors, (717), 18 states have internal predecessors, (717), 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,028 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:47:01,028 INFO L206 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 8, 8, 2, 1, 1, 1, 1, 1] [2025-02-06 18:47:01,036 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:47:01,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2025-02-06 18:47:01,233 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:47:01,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:47:01,234 INFO L85 PathProgramCache]: Analyzing trace with hash 1515588246, now seen corresponding path program 2 times [2025-02-06 18:47:01,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:47:01,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887900634] [2025-02-06 18:47:01,234 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:47:01,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:47:01,327 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 48 statements into 2 equivalence classes. [2025-02-06 18:47:01,365 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 48 of 48 statements. [2025-02-06 18:47:01,365 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 18:47:01,365 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:47:01,825 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 52 proven. 112 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 18:47:01,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:47:01,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887900634] [2025-02-06 18:47:01,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887900634] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:47:01,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1703776113] [2025-02-06 18:47:01,826 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:47:01,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:47:01,826 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:47:01,828 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:47:01,829 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:47:02,006 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 48 statements into 2 equivalence classes. [2025-02-06 18:47:02,108 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 48 of 48 statements. [2025-02-06 18:47:02,109 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 18:47:02,109 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:47:02,112 INFO L256 TraceCheckSpWp]: Trace formula consists of 1052 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-06 18:47:02,141 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:47:02,222 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 52 proven. 112 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 18:47:02,222 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:47:02,430 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 52 proven. 112 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 18:47:02,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1703776113] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:47:02,430 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:47:02,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 34 [2025-02-06 18:47:02,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285995443] [2025-02-06 18:47:02,431 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:47:02,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2025-02-06 18:47:02,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:47:02,432 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2025-02-06 18:47:02,432 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2025-02-06 18:47:02,577 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 90 [2025-02-06 18:47:02,578 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 92 transitions, 404 flow. Second operand has 34 states, 34 states have (on average 39.6764705882353) internal successors, (1349), 34 states have internal predecessors, (1349), 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:02,578 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:47:02,578 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 90 [2025-02-06 18:47:02,578 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:47:03,931 INFO L124 PetriNetUnfolderBase]: 121/576 cut-off events. [2025-02-06 18:47:03,932 INFO L125 PetriNetUnfolderBase]: For 1185/1185 co-relation queries the response was YES. [2025-02-06 18:47:03,933 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1470 conditions, 576 events. 121/576 cut-off events. For 1185/1185 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2225 event pairs, 100 based on Foata normal form. 16/537 useless extension candidates. Maximal degree in co-relation 1104. Up to 249 conditions per place. [2025-02-06 18:47:03,934 INFO L140 encePairwiseOnDemand]: 85/90 looper letters, 79 selfloop transitions, 31 changer transitions 0/146 dead transitions. [2025-02-06 18:47:03,934 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 146 transitions, 1088 flow [2025-02-06 18:47:03,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-02-06 18:47:03,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2025-02-06 18:47:03,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 1294 transitions. [2025-02-06 18:47:03,938 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4637992831541219 [2025-02-06 18:47:03,938 INFO L175 Difference]: Start difference. First operand has 112 places, 92 transitions, 404 flow. Second operand 31 states and 1294 transitions. [2025-02-06 18:47:03,938 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 146 transitions, 1088 flow [2025-02-06 18:47:03,942 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 146 transitions, 1054 flow, removed 13 selfloop flow, removed 4 redundant places. [2025-02-06 18:47:03,945 INFO L231 Difference]: Finished difference. Result has 147 places, 109 transitions, 676 flow [2025-02-06 18:47:03,945 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=676, PETRI_PLACES=147, PETRI_TRANSITIONS=109} [2025-02-06 18:47:03,947 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 70 predicate places. [2025-02-06 18:47:03,947 INFO L471 AbstractCegarLoop]: Abstraction has has 147 places, 109 transitions, 676 flow [2025-02-06 18:47:03,947 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 39.6764705882353) internal successors, (1349), 34 states have internal predecessors, (1349), 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:03,947 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:47:03,948 INFO L206 CegarLoopForPetriNet]: trace histogram [17, 16, 16, 16, 16, 2, 1, 1, 1, 1, 1] [2025-02-06 18:47:03,957 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-02-06 18:47:04,148 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-02-06 18:47:04,148 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:47:04,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:47:04,150 INFO L85 PathProgramCache]: Analyzing trace with hash 1100566934, now seen corresponding path program 3 times [2025-02-06 18:47:04,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:47:04,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139802259] [2025-02-06 18:47:04,150 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 18:47:04,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:47:04,272 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 88 statements into 17 equivalence classes. [2025-02-06 18:47:10,796 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 17 check-sat command(s) and asserted 88 of 88 statements. [2025-02-06 18:47:10,796 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 17 check-sat command(s) [2025-02-06 18:47:10,796 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:47:12,070 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 108 proven. 540 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 18:47:12,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:47:12,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139802259] [2025-02-06 18:47:12,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139802259] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:47:12,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1311229881] [2025-02-06 18:47:12,072 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 18:47:12,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:47:12,072 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:47:12,073 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:47:12,077 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:47:12,373 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 88 statements into 17 equivalence classes. [2025-02-06 18:47:12,421 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 13 of 88 statements. [2025-02-06 18:47:12,421 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-06 18:47:12,421 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:47:12,424 INFO L256 TraceCheckSpWp]: Trace formula consists of 401 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 18:47:12,426 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:47:12,630 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2025-02-06 18:47:12,630 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:47:12,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1311229881] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:47:12,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 18:47:12,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [33] total 40 [2025-02-06 18:47:12,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944745438] [2025-02-06 18:47:12,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:47:12,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-06 18:47:12,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:47:12,631 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-06 18:47:12,632 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=314, Invalid=1246, Unknown=0, NotChecked=0, Total=1560 [2025-02-06 18:47:12,654 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 90 [2025-02-06 18:47:12,654 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 109 transitions, 676 flow. Second operand has 9 states, 9 states have (on average 37.44444444444444) internal successors, (337), 9 states have internal predecessors, (337), 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,654 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:47:12,655 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 90 [2025-02-06 18:47:12,655 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:47:13,136 INFO L124 PetriNetUnfolderBase]: 121/561 cut-off events. [2025-02-06 18:47:13,136 INFO L125 PetriNetUnfolderBase]: For 1365/1365 co-relation queries the response was YES. [2025-02-06 18:47:13,138 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1504 conditions, 561 events. 121/561 cut-off events. For 1365/1365 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2137 event pairs, 100 based on Foata normal form. 15/521 useless extension candidates. Maximal degree in co-relation 1089. Up to 242 conditions per place. [2025-02-06 18:47:13,139 INFO L140 encePairwiseOnDemand]: 80/90 looper letters, 68 selfloop transitions, 41 changer transitions 0/143 dead transitions. [2025-02-06 18:47:13,139 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 143 transitions, 1313 flow [2025-02-06 18:47:13,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-06 18:47:13,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-02-06 18:47:13,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 446 transitions. [2025-02-06 18:47:13,141 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4505050505050505 [2025-02-06 18:47:13,141 INFO L175 Difference]: Start difference. First operand has 147 places, 109 transitions, 676 flow. Second operand 11 states and 446 transitions. [2025-02-06 18:47:13,141 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 143 transitions, 1313 flow [2025-02-06 18:47:13,146 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 143 transitions, 1261 flow, removed 2 selfloop flow, removed 12 redundant places. [2025-02-06 18:47:13,148 INFO L231 Difference]: Finished difference. Result has 149 places, 142 transitions, 1265 flow [2025-02-06 18:47:13,148 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=640, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1265, PETRI_PLACES=149, PETRI_TRANSITIONS=142} [2025-02-06 18:47:13,149 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 72 predicate places. [2025-02-06 18:47:13,149 INFO L471 AbstractCegarLoop]: Abstraction has has 149 places, 142 transitions, 1265 flow [2025-02-06 18:47:13,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 37.44444444444444) internal successors, (337), 9 states have internal predecessors, (337), 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:13,149 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:47:13,149 INFO L206 CegarLoopForPetriNet]: trace histogram [15, 15, 15, 15, 15, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:47:13,156 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-02-06 18:47:13,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-02-06 18:47:13,350 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:47:13,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:47:13,350 INFO L85 PathProgramCache]: Analyzing trace with hash 471634693, now seen corresponding path program 1 times [2025-02-06 18:47:13,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:47:13,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963681816] [2025-02-06 18:47:13,350 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:47:13,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:47:13,459 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 88 statements into 1 equivalence classes. [2025-02-06 18:47:13,485 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 88 of 88 statements. [2025-02-06 18:47:13,485 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:47:13,485 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:47:13,656 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2025-02-06 18:47:13,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:47:13,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963681816] [2025-02-06 18:47:13,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963681816] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:47:13,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1170150934] [2025-02-06 18:47:13,657 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:47:13,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:47:13,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:47:13,659 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:47:13,660 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:47:13,986 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 88 statements into 1 equivalence classes. [2025-02-06 18:47:14,151 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 88 of 88 statements. [2025-02-06 18:47:14,151 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:47:14,151 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:47:14,158 INFO L256 TraceCheckSpWp]: Trace formula consists of 1766 conjuncts, 32 conjuncts are in the unsatisfiable core [2025-02-06 18:47:14,162 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:47:14,598 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 1 proven. 540 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:47:14,598 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:47:15,350 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 1 proven. 540 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:47:15,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1170150934] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:47:15,351 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:47:15,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 33, 33] total 64 [2025-02-06 18:47:15,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108375685] [2025-02-06 18:47:15,351 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:47:15,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 64 states [2025-02-06 18:47:15,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:47:15,354 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2025-02-06 18:47:15,356 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=967, Invalid=3065, Unknown=0, NotChecked=0, Total=4032 [2025-02-06 18:47:15,562 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 90 [2025-02-06 18:47:15,565 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 142 transitions, 1265 flow. Second operand has 64 states, 64 states have (on average 37.640625) internal successors, (2409), 64 states have internal predecessors, (2409), 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:15,566 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:47:15,566 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 90 [2025-02-06 18:47:15,566 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:47:21,183 INFO L124 PetriNetUnfolderBase]: 137/911 cut-off events. [2025-02-06 18:47:21,183 INFO L125 PetriNetUnfolderBase]: For 9786/9786 co-relation queries the response was YES. [2025-02-06 18:47:21,185 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3668 conditions, 911 events. 137/911 cut-off events. For 9786/9786 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2197 event pairs, 100 based on Foata normal form. 46/902 useless extension candidates. Maximal degree in co-relation 2988. Up to 247 conditions per place. [2025-02-06 18:47:21,188 INFO L140 encePairwiseOnDemand]: 81/90 looper letters, 157 selfloop transitions, 216 changer transitions 0/407 dead transitions. [2025-02-06 18:47:21,188 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 330 places, 407 transitions, 5801 flow [2025-02-06 18:47:21,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 182 states. [2025-02-06 18:47:21,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 182 states. [2025-02-06 18:47:21,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 6971 transitions. [2025-02-06 18:47:21,199 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.42557997557997557 [2025-02-06 18:47:21,199 INFO L175 Difference]: Start difference. First operand has 149 places, 142 transitions, 1265 flow. Second operand 182 states and 6971 transitions. [2025-02-06 18:47:21,199 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 330 places, 407 transitions, 5801 flow [2025-02-06 18:47:21,214 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 326 places, 407 transitions, 5779 flow, removed 7 selfloop flow, removed 4 redundant places. [2025-02-06 18:47:21,218 INFO L231 Difference]: Finished difference. Result has 373 places, 296 transitions, 4133 flow [2025-02-06 18:47:21,218 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=1249, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=182, PETRI_FLOW=4133, PETRI_PLACES=373, PETRI_TRANSITIONS=296} [2025-02-06 18:47:21,218 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 296 predicate places. [2025-02-06 18:47:21,218 INFO L471 AbstractCegarLoop]: Abstraction has has 373 places, 296 transitions, 4133 flow [2025-02-06 18:47:21,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 64 states, 64 states have (on average 37.640625) internal successors, (2409), 64 states have internal predecessors, (2409), 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:21,219 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:47:21,220 INFO L206 CegarLoopForPetriNet]: trace histogram [32, 32, 31, 31, 31, 2, 1, 1, 1, 1, 1] [2025-02-06 18:47:21,229 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-02-06 18:47:21,420 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:47:21,420 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:47:21,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:47:21,421 INFO L85 PathProgramCache]: Analyzing trace with hash -1943853489, now seen corresponding path program 1 times [2025-02-06 18:47:21,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:47:21,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784712598] [2025-02-06 18:47:21,421 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:47:21,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:47:21,660 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-02-06 18:48:07,468 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-02-06 18:48:07,468 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:48:07,468 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-06 18:48:07,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1765358687] [2025-02-06 18:48:07,483 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:48:07,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:48:07,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:48:07,485 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:48:07,489 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:48:08,046 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-02-06 18:48:09,536 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-02-06 18:48:09,536 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:48:09,536 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:48:09,558 INFO L256 TraceCheckSpWp]: Trace formula consists of 3192 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-02-06 18:48:09,563 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:48:09,726 INFO L134 CoverageAnalysis]: Checked inductivity of 2451 backedges. 0 proven. 246 refuted. 0 times theorem prover too weak. 2205 trivial. 0 not checked. [2025-02-06 18:48:09,726 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:48:09,924 INFO L134 CoverageAnalysis]: Checked inductivity of 2451 backedges. 0 proven. 246 refuted. 0 times theorem prover too weak. 2205 trivial. 0 not checked. [2025-02-06 18:48:09,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:48:09,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784712598] [2025-02-06 18:48:09,924 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-06 18:48:09,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1765358687] [2025-02-06 18:48:09,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1765358687] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:48:09,924 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-02-06 18:48:09,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2025-02-06 18:48:09,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120539868] [2025-02-06 18:48:09,924 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-02-06 18:48:09,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-02-06 18:48:09,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:48:09,925 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-02-06 18:48:09,925 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2025-02-06 18:48:09,965 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 90 [2025-02-06 18:48:09,966 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 373 places, 296 transitions, 4133 flow. Second operand has 14 states, 14 states have (on average 37.857142857142854) internal successors, (530), 14 states have internal predecessors, (530), 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:48:09,966 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:48:09,966 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 90 [2025-02-06 18:48:09,966 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:48:11,531 INFO L124 PetriNetUnfolderBase]: 122/879 cut-off events. [2025-02-06 18:48:11,531 INFO L125 PetriNetUnfolderBase]: For 23699/23699 co-relation queries the response was YES. [2025-02-06 18:48:11,534 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4768 conditions, 879 events. 122/879 cut-off events. For 23699/23699 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2150 event pairs, 100 based on Foata normal form. 32/856 useless extension candidates. Maximal degree in co-relation 4043. Up to 242 conditions per place. [2025-02-06 18:48:11,537 INFO L140 encePairwiseOnDemand]: 80/90 looper letters, 107 selfloop transitions, 134 changer transitions 0/275 dead transitions. [2025-02-06 18:48:11,537 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 390 places, 275 transitions, 4538 flow [2025-02-06 18:48:11,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-02-06 18:48:11,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2025-02-06 18:48:11,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 750 transitions. [2025-02-06 18:48:11,538 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43859649122807015 [2025-02-06 18:48:11,538 INFO L175 Difference]: Start difference. First operand has 373 places, 296 transitions, 4133 flow. Second operand 19 states and 750 transitions. [2025-02-06 18:48:11,538 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 390 places, 275 transitions, 4538 flow [2025-02-06 18:48:11,643 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 352 places, 275 transitions, 3996 flow, removed 80 selfloop flow, removed 38 redundant places. [2025-02-06 18:48:11,648 INFO L231 Difference]: Finished difference. Result has 354 places, 271 transitions, 3859 flow [2025-02-06 18:48:11,648 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=3332, PETRI_DIFFERENCE_MINUEND_PLACES=334, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=266, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=129, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=3859, PETRI_PLACES=354, PETRI_TRANSITIONS=271} [2025-02-06 18:48:11,649 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 277 predicate places. [2025-02-06 18:48:11,649 INFO L471 AbstractCegarLoop]: Abstraction has has 354 places, 271 transitions, 3859 flow [2025-02-06 18:48:11,650 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 37.857142857142854) internal successors, (530), 14 states have internal predecessors, (530), 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:48:11,650 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:48:11,650 INFO L206 CegarLoopForPetriNet]: trace histogram [60, 60, 60, 60, 60, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:48:11,675 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-02-06 18:48:11,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:48:11,851 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:48:11,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:48:11,853 INFO L85 PathProgramCache]: Analyzing trace with hash 187268152, now seen corresponding path program 2 times [2025-02-06 18:48:11,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:48:11,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793760228] [2025-02-06 18:48:11,853 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:48:11,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:48:12,302 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 317 statements into 2 equivalence classes. [2025-02-06 18:48:12,440 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 317 of 317 statements. [2025-02-06 18:48:12,440 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 18:48:12,440 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:48:13,220 INFO L134 CoverageAnalysis]: Checked inductivity of 8976 backedges. 0 proven. 4566 refuted. 0 times theorem prover too weak. 4410 trivial. 0 not checked. [2025-02-06 18:48:13,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:48:13,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793760228] [2025-02-06 18:48:13,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793760228] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:48:13,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1386074896] [2025-02-06 18:48:13,221 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:48:13,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:48:13,221 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:48:13,226 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:48:13,229 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-02-06 18:48:14,175 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 317 statements into 2 equivalence classes. [2025-02-06 18:48:14,796 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 317 of 317 statements. [2025-02-06 18:48:14,796 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 18:48:14,796 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:48:14,825 INFO L256 TraceCheckSpWp]: Trace formula consists of 5985 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-06 18:48:14,832 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:48:15,097 INFO L134 CoverageAnalysis]: Checked inductivity of 8976 backedges. 0 proven. 4566 refuted. 0 times theorem prover too weak. 4410 trivial. 0 not checked. [2025-02-06 18:48:15,098 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:48:15,377 INFO L134 CoverageAnalysis]: Checked inductivity of 8976 backedges. 0 proven. 4566 refuted. 0 times theorem prover too weak. 4410 trivial. 0 not checked. [2025-02-06 18:48:15,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1386074896] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:48:15,378 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:48:15,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2025-02-06 18:48:15,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898498799] [2025-02-06 18:48:15,378 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:48:15,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-02-06 18:48:15,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:48:15,379 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-02-06 18:48:15,379 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2025-02-06 18:48:15,411 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 90 [2025-02-06 18:48:15,412 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 354 places, 271 transitions, 3859 flow. Second operand has 14 states, 14 states have (on average 41.357142857142854) internal successors, (579), 14 states have internal predecessors, (579), 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:48:15,412 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:48:15,412 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 90 [2025-02-06 18:48:15,412 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:48:16,151 INFO L124 PetriNetUnfolderBase]: 124/1246 cut-off events. [2025-02-06 18:48:16,151 INFO L125 PetriNetUnfolderBase]: For 61050/61050 co-relation queries the response was YES. [2025-02-06 18:48:16,156 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8720 conditions, 1246 events. 124/1246 cut-off events. For 61050/61050 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1920 event pairs, 100 based on Foata normal form. 3/1194 useless extension candidates. Maximal degree in co-relation 7998. Up to 243 conditions per place. [2025-02-06 18:48:16,161 INFO L140 encePairwiseOnDemand]: 85/90 looper letters, 339 selfloop transitions, 11 changer transitions 0/400 dead transitions. [2025-02-06 18:48:16,161 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 364 places, 400 transitions, 7246 flow [2025-02-06 18:48:16,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-06 18:48:16,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-02-06 18:48:16,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 492 transitions. [2025-02-06 18:48:16,162 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49696969696969695 [2025-02-06 18:48:16,162 INFO L175 Difference]: Start difference. First operand has 354 places, 271 transitions, 3859 flow. Second operand 11 states and 492 transitions. [2025-02-06 18:48:16,162 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 364 places, 400 transitions, 7246 flow [2025-02-06 18:48:16,372 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 352 places, 400 transitions, 7142 flow, removed 24 selfloop flow, removed 12 redundant places. [2025-02-06 18:48:16,376 INFO L231 Difference]: Finished difference. Result has 356 places, 276 transitions, 4036 flow [2025-02-06 18:48:16,377 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=3785, PETRI_DIFFERENCE_MINUEND_PLACES=342, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=271, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=263, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=4036, PETRI_PLACES=356, PETRI_TRANSITIONS=276} [2025-02-06 18:48:16,377 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 279 predicate places. [2025-02-06 18:48:16,377 INFO L471 AbstractCegarLoop]: Abstraction has has 356 places, 276 transitions, 4036 flow [2025-02-06 18:48:16,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 41.357142857142854) internal successors, (579), 14 states have internal predecessors, (579), 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:48:16,377 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:48:16,378 INFO L206 CegarLoopForPetriNet]: trace histogram [63, 63, 62, 62, 62, 3, 2, 2, 2, 1, 1] [2025-02-06 18:48:16,397 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-02-06 18:48:16,578 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:48:16,578 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:48:16,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:48:16,580 INFO L85 PathProgramCache]: Analyzing trace with hash -334858852, now seen corresponding path program 2 times [2025-02-06 18:48:16,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:48:16,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284509459] [2025-02-06 18:48:16,580 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:48:16,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:48:17,035 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 323 statements into 2 equivalence classes.