./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/pthread/queue_ok_longer.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/pthread/queue_ok_longer.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 f58af1aa15d4bec1241042c84c595fb9585ff7c461dd0b44f9fde0638838779a --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 18:29:44,892 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 18:29:44,925 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:29:44,929 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 18:29:44,929 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 18:29:44,943 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 18:29:44,944 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 18:29:44,944 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 18:29:44,944 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 18:29:44,944 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 18:29:44,944 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 18:29:44,944 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 18:29:44,944 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 18:29:44,944 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 18:29:44,944 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 18:29:44,944 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 18:29:44,944 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 18:29:44,944 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 18:29:44,944 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 18:29:44,945 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 18:29:44,945 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 18:29:44,945 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 18:29:44,945 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 18:29:44,945 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 18:29:44,945 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-06 18:29:44,945 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 18:29:44,945 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 18:29:44,945 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 18:29:44,945 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 18:29:44,945 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 18:29:44,945 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 18:29:44,945 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 18:29:44,945 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 18:29:44,945 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 18:29:44,945 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:29:44,945 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 18:29:44,945 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 18:29:44,945 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 18:29:44,945 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 18:29:44,946 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 18:29:44,946 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 18:29:44,946 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 18:29:44,946 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 18:29:44,946 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 18:29:44,946 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 18:29:44,946 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 -> f58af1aa15d4bec1241042c84c595fb9585ff7c461dd0b44f9fde0638838779a [2025-02-06 18:29:45,145 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 18:29:45,153 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 18:29:45,155 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 18:29:45,159 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 18:29:45,160 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 18:29:45,161 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread/queue_ok_longer.i [2025-02-06 18:29:46,364 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/755072c65/180bb5e59392418b99864c16fb38382b/FLAG0481a2f9a [2025-02-06 18:29:46,716 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 18:29:46,716 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/pthread/queue_ok_longer.i [2025-02-06 18:29:46,727 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/755072c65/180bb5e59392418b99864c16fb38382b/FLAG0481a2f9a [2025-02-06 18:29:46,741 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/755072c65/180bb5e59392418b99864c16fb38382b [2025-02-06 18:29:46,743 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 18:29:46,745 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 18:29:46,746 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 18:29:46,746 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 18:29:46,749 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 18:29:46,749 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:29:46" (1/1) ... [2025-02-06 18:29:46,750 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73abb723 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:29:46, skipping insertion in model container [2025-02-06 18:29:46,751 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:29:46" (1/1) ... [2025-02-06 18:29:46,777 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 18:29:47,023 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:29:47,059 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 18:29:47,100 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:29:47,230 INFO L204 MainTranslator]: Completed translation [2025-02-06 18:29:47,231 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:29:47 WrapperNode [2025-02-06 18:29:47,232 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 18:29:47,232 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 18:29:47,235 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 18:29:47,235 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 18:29:47,243 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:29:47" (1/1) ... [2025-02-06 18:29:47,282 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:29:47" (1/1) ... [2025-02-06 18:29:47,340 INFO L138 Inliner]: procedures = 274, calls = 854, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 1007 [2025-02-06 18:29:47,340 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 18:29:47,341 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 18:29:47,341 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 18:29:47,341 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 18:29:47,346 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:29:47" (1/1) ... [2025-02-06 18:29:47,347 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:29:47" (1/1) ... [2025-02-06 18:29:47,354 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:29:47" (1/1) ... [2025-02-06 18:29:47,378 INFO L175 MemorySlicer]: Split 835 memory accesses to 4 slices as follows [2, 5, 402, 426]. 51 percent of accesses are in the largest equivalence class. The 810 initializations are split as follows [2, 5, 400, 403]. The 11 writes are split as follows [0, 0, 1, 10]. [2025-02-06 18:29:47,382 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:29:47" (1/1) ... [2025-02-06 18:29:47,383 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:29:47" (1/1) ... [2025-02-06 18:29:47,409 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:29:47" (1/1) ... [2025-02-06 18:29:47,411 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:29:47" (1/1) ... [2025-02-06 18:29:47,413 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:29:47" (1/1) ... [2025-02-06 18:29:47,414 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:29:47" (1/1) ... [2025-02-06 18:29:47,421 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 18:29:47,422 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 18:29:47,422 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 18:29:47,422 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 18:29:47,422 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:29:47" (1/1) ... [2025-02-06 18:29:47,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:29:47,434 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:29:47,449 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:29:47,455 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:29:47,468 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2025-02-06 18:29:47,469 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2025-02-06 18:29:47,469 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2025-02-06 18:29:47,469 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2025-02-06 18:29:47,469 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-02-06 18:29:47,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 18:29:47,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 18:29:47,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 18:29:47,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 18:29:47,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 18:29:47,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 18:29:47,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 18:29:47,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 18:29:47,470 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-02-06 18:29:47,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 18:29:47,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 18:29:47,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 18:29:47,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 18:29:47,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 18:29:47,471 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 18:29:47,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 18:29:47,472 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:29:47,587 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 18:29:47,588 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 18:29:48,531 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-06 18:29:48,531 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 18:29:53,844 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 18:29:53,845 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 18:29:53,846 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:29:53 BoogieIcfgContainer [2025-02-06 18:29:53,846 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 18:29:53,847 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 18:29:53,848 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 18:29:53,851 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 18:29:53,852 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:29:46" (1/3) ... [2025-02-06 18:29:53,852 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f0330cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:29:53, skipping insertion in model container [2025-02-06 18:29:53,852 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:29:47" (2/3) ... [2025-02-06 18:29:53,852 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f0330cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:29:53, skipping insertion in model container [2025-02-06 18:29:53,853 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:29:53" (3/3) ... [2025-02-06 18:29:53,854 INFO L128 eAbstractionObserver]: Analyzing ICFG queue_ok_longer.i [2025-02-06 18:29:53,866 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 18:29:53,868 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG queue_ok_longer.i that has 3 procedures, 55 locations, 1 initial locations, 2 loop locations, and 12 error locations. [2025-02-06 18:29:53,869 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-06 18:29:53,945 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-02-06 18:29:53,969 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 61 places, 61 transitions, 136 flow [2025-02-06 18:29:54,024 INFO L124 PetriNetUnfolderBase]: 7/59 cut-off events. [2025-02-06 18:29:54,025 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-02-06 18:29:54,028 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68 conditions, 59 events. 7/59 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 169 event pairs, 0 based on Foata normal form. 0/40 useless extension candidates. Maximal degree in co-relation 56. Up to 2 conditions per place. [2025-02-06 18:29:54,028 INFO L82 GeneralOperation]: Start removeDead. Operand has 61 places, 61 transitions, 136 flow [2025-02-06 18:29:54,030 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 57 places, 57 transitions, 123 flow [2025-02-06 18:29:54,035 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 18:29:54,042 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;@11a1eea7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 18:29:54,042 INFO L334 AbstractCegarLoop]: Starting to check reachability of 26 error locations. [2025-02-06 18:29:54,072 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 18:29:54,072 INFO L124 PetriNetUnfolderBase]: 2/21 cut-off events. [2025-02-06 18:29:54,072 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-02-06 18:29:54,072 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:29:54,073 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:29:54,073 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2025-02-06 18:29:54,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:29:54,077 INFO L85 PathProgramCache]: Analyzing trace with hash 1354720109, now seen corresponding path program 1 times [2025-02-06 18:29:54,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:29:54,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153426396] [2025-02-06 18:29:54,083 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:29:54,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:29:54,165 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-06 18:29:54,370 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-06 18:29:54,372 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:29:54,372 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:29:55,604 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:29:55,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:29:55,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153426396] [2025-02-06 18:29:55,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153426396] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:29:55,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:29:55,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:29:55,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342161760] [2025-02-06 18:29:55,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:29:55,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:29:55,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:29:55,630 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:29:55,631 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:29:55,637 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 61 [2025-02-06 18:29:55,639 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 57 transitions, 123 flow. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 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:29:55,640 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:29:55,640 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 61 [2025-02-06 18:29:55,641 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:29:56,062 INFO L124 PetriNetUnfolderBase]: 1019/2078 cut-off events. [2025-02-06 18:29:56,062 INFO L125 PetriNetUnfolderBase]: For 57/57 co-relation queries the response was YES. [2025-02-06 18:29:56,066 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3738 conditions, 2078 events. 1019/2078 cut-off events. For 57/57 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 13402 event pairs, 215 based on Foata normal form. 42/1748 useless extension candidates. Maximal degree in co-relation 3596. Up to 1122 conditions per place. [2025-02-06 18:29:56,074 INFO L140 encePairwiseOnDemand]: 55/61 looper letters, 81 selfloop transitions, 6 changer transitions 0/108 dead transitions. [2025-02-06 18:29:56,074 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 108 transitions, 408 flow [2025-02-06 18:29:56,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 18:29:56,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 18:29:56,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 206 transitions. [2025-02-06 18:29:56,083 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6754098360655738 [2025-02-06 18:29:56,084 INFO L175 Difference]: Start difference. First operand has 57 places, 57 transitions, 123 flow. Second operand 5 states and 206 transitions. [2025-02-06 18:29:56,084 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 108 transitions, 408 flow [2025-02-06 18:29:56,087 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 108 transitions, 399 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 18:29:56,089 INFO L231 Difference]: Finished difference. Result has 61 places, 62 transitions, 164 flow [2025-02-06 18:29:56,091 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=164, PETRI_PLACES=61, PETRI_TRANSITIONS=62} [2025-02-06 18:29:56,092 INFO L279 CegarLoopForPetriNet]: 57 programPoint places, 4 predicate places. [2025-02-06 18:29:56,093 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 62 transitions, 164 flow [2025-02-06 18:29:56,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 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:29:56,093 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:29:56,093 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:29:56,093 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 18:29:56,093 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2025-02-06 18:29:56,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:29:56,094 INFO L85 PathProgramCache]: Analyzing trace with hash -1338828920, now seen corresponding path program 1 times [2025-02-06 18:29:56,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:29:56,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635569321] [2025-02-06 18:29:56,094 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:29:56,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:29:56,115 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-02-06 18:29:56,176 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-02-06 18:29:56,177 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:29:56,177 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:29:56,938 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:29:56,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:29:56,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635569321] [2025-02-06 18:29:56,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635569321] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:29:56,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:29:56,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:29:56,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780291793] [2025-02-06 18:29:56,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:29:56,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 18:29:56,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:29:56,939 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 18:29:56,939 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 18:29:56,947 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 61 [2025-02-06 18:29:56,948 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 62 transitions, 164 flow. Second operand has 5 states, 5 states have (on average 24.8) internal successors, (124), 5 states have internal predecessors, (124), 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:29:56,948 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:29:56,948 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 61 [2025-02-06 18:29:56,948 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:29:57,347 INFO L124 PetriNetUnfolderBase]: 1151/2324 cut-off events. [2025-02-06 18:29:57,347 INFO L125 PetriNetUnfolderBase]: For 331/339 co-relation queries the response was YES. [2025-02-06 18:29:57,352 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4563 conditions, 2324 events. 1151/2324 cut-off events. For 331/339 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 14834 event pairs, 209 based on Foata normal form. 50/2032 useless extension candidates. Maximal degree in co-relation 4205. Up to 1206 conditions per place. [2025-02-06 18:29:57,361 INFO L140 encePairwiseOnDemand]: 52/61 looper letters, 108 selfloop transitions, 11 changer transitions 0/140 dead transitions. [2025-02-06 18:29:57,361 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 140 transitions, 579 flow [2025-02-06 18:29:57,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 18:29:57,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-06 18:29:57,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 283 transitions. [2025-02-06 18:29:57,363 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6627634660421545 [2025-02-06 18:29:57,363 INFO L175 Difference]: Start difference. First operand has 61 places, 62 transitions, 164 flow. Second operand 7 states and 283 transitions. [2025-02-06 18:29:57,363 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 140 transitions, 579 flow [2025-02-06 18:29:57,365 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 140 transitions, 579 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-06 18:29:57,366 INFO L231 Difference]: Finished difference. Result has 70 places, 68 transitions, 233 flow [2025-02-06 18:29:57,367 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=233, PETRI_PLACES=70, PETRI_TRANSITIONS=68} [2025-02-06 18:29:57,367 INFO L279 CegarLoopForPetriNet]: 57 programPoint places, 13 predicate places. [2025-02-06 18:29:57,367 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 68 transitions, 233 flow [2025-02-06 18:29:57,367 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 5 states have internal predecessors, (124), 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:29:57,367 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:29:57,367 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:29:57,368 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 18:29:57,368 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2025-02-06 18:29:57,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:29:57,368 INFO L85 PathProgramCache]: Analyzing trace with hash -866966061, now seen corresponding path program 1 times [2025-02-06 18:29:57,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:29:57,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900385178] [2025-02-06 18:29:57,368 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:29:57,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:29:57,386 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-02-06 18:29:57,399 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-02-06 18:29:57,400 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:29:57,400 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:29:57,508 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:29:57,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:29:57,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900385178] [2025-02-06 18:29:57,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900385178] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:29:57,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:29:57,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:29:57,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084069780] [2025-02-06 18:29:57,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:29:57,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:29:57,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:29:57,509 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:29:57,509 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 18:29:57,511 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 61 [2025-02-06 18:29:57,511 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 68 transitions, 233 flow. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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:29:57,511 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:29:57,511 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 61 [2025-02-06 18:29:57,511 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:29:57,684 INFO L124 PetriNetUnfolderBase]: 515/1161 cut-off events. [2025-02-06 18:29:57,684 INFO L125 PetriNetUnfolderBase]: For 336/336 co-relation queries the response was YES. [2025-02-06 18:29:57,686 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2455 conditions, 1161 events. 515/1161 cut-off events. For 336/336 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 6805 event pairs, 296 based on Foata normal form. 29/1084 useless extension candidates. Maximal degree in co-relation 2373. Up to 510 conditions per place. [2025-02-06 18:29:57,689 INFO L140 encePairwiseOnDemand]: 57/61 looper letters, 42 selfloop transitions, 2 changer transitions 6/73 dead transitions. [2025-02-06 18:29:57,689 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 73 transitions, 319 flow [2025-02-06 18:29:57,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:29:57,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 18:29:57,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 120 transitions. [2025-02-06 18:29:57,690 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6557377049180327 [2025-02-06 18:29:57,690 INFO L175 Difference]: Start difference. First operand has 70 places, 68 transitions, 233 flow. Second operand 3 states and 120 transitions. [2025-02-06 18:29:57,690 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 73 transitions, 319 flow [2025-02-06 18:29:57,693 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 73 transitions, 300 flow, removed 7 selfloop flow, removed 4 redundant places. [2025-02-06 18:29:57,694 INFO L231 Difference]: Finished difference. Result has 67 places, 62 transitions, 183 flow [2025-02-06 18:29:57,694 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=177, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=183, PETRI_PLACES=67, PETRI_TRANSITIONS=62} [2025-02-06 18:29:57,695 INFO L279 CegarLoopForPetriNet]: 57 programPoint places, 10 predicate places. [2025-02-06 18:29:57,695 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 62 transitions, 183 flow [2025-02-06 18:29:57,695 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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:29:57,695 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:29:57,695 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:29:57,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 18:29:57,695 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2025-02-06 18:29:57,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:29:57,696 INFO L85 PathProgramCache]: Analyzing trace with hash 1445977553, now seen corresponding path program 1 times [2025-02-06 18:29:57,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:29:57,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267051261] [2025-02-06 18:29:57,696 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:29:57,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:29:57,714 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-06 18:29:57,726 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-06 18:29:57,727 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:29:57,727 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:29:57,812 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:29:57,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:29:57,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267051261] [2025-02-06 18:29:57,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267051261] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:29:57,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:29:57,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:29:57,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548001457] [2025-02-06 18:29:57,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:29:57,813 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:29:57,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:29:57,814 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:29:57,814 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:29:57,818 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 61 [2025-02-06 18:29:57,818 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 62 transitions, 183 flow. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 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:29:57,818 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:29:57,818 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 61 [2025-02-06 18:29:57,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:29:58,020 INFO L124 PetriNetUnfolderBase]: 440/978 cut-off events. [2025-02-06 18:29:58,020 INFO L125 PetriNetUnfolderBase]: For 124/124 co-relation queries the response was YES. [2025-02-06 18:29:58,021 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2077 conditions, 978 events. 440/978 cut-off events. For 124/124 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 5190 event pairs, 293 based on Foata normal form. 24/931 useless extension candidates. Maximal degree in co-relation 1879. Up to 591 conditions per place. [2025-02-06 18:29:58,024 INFO L140 encePairwiseOnDemand]: 55/61 looper letters, 53 selfloop transitions, 3 changer transitions 0/77 dead transitions. [2025-02-06 18:29:58,024 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 77 transitions, 325 flow [2025-02-06 18:29:58,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:29:58,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:29:58,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 151 transitions. [2025-02-06 18:29:58,025 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6188524590163934 [2025-02-06 18:29:58,025 INFO L175 Difference]: Start difference. First operand has 67 places, 62 transitions, 183 flow. Second operand 4 states and 151 transitions. [2025-02-06 18:29:58,025 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 77 transitions, 325 flow [2025-02-06 18:29:58,027 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 77 transitions, 319 flow, removed 1 selfloop flow, removed 2 redundant places. [2025-02-06 18:29:58,028 INFO L231 Difference]: Finished difference. Result has 70 places, 63 transitions, 195 flow [2025-02-06 18:29:58,028 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=171, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=195, PETRI_PLACES=70, PETRI_TRANSITIONS=63} [2025-02-06 18:29:58,028 INFO L279 CegarLoopForPetriNet]: 57 programPoint places, 13 predicate places. [2025-02-06 18:29:58,029 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 63 transitions, 195 flow [2025-02-06 18:29:58,029 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 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:29:58,029 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:29:58,029 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:29:58,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 18:29:58,029 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2025-02-06 18:29:58,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:29:58,029 INFO L85 PathProgramCache]: Analyzing trace with hash -1402602737, now seen corresponding path program 1 times [2025-02-06 18:29:58,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:29:58,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582234292] [2025-02-06 18:29:58,030 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:29:58,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:29:58,048 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-06 18:29:58,090 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-06 18:29:58,090 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:29:58,090 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:29:58,515 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:29:58,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:29:58,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582234292] [2025-02-06 18:29:58,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582234292] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:29:58,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:29:58,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 18:29:58,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126967333] [2025-02-06 18:29:58,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:29:58,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 18:29:58,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:29:58,516 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 18:29:58,516 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 18:29:58,517 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 61 [2025-02-06 18:29:58,517 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 63 transitions, 195 flow. Second operand has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 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:29:58,517 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:29:58,517 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 61 [2025-02-06 18:29:58,517 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:29:58,766 INFO L124 PetriNetUnfolderBase]: 398/936 cut-off events. [2025-02-06 18:29:58,766 INFO L125 PetriNetUnfolderBase]: For 189/189 co-relation queries the response was YES. [2025-02-06 18:29:58,768 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2043 conditions, 936 events. 398/936 cut-off events. For 189/189 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 4990 event pairs, 118 based on Foata normal form. 12/895 useless extension candidates. Maximal degree in co-relation 1461. Up to 457 conditions per place. [2025-02-06 18:29:58,770 INFO L140 encePairwiseOnDemand]: 55/61 looper letters, 55 selfloop transitions, 5 changer transitions 3/86 dead transitions. [2025-02-06 18:29:58,770 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 86 transitions, 371 flow [2025-02-06 18:29:58,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 18:29:58,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 18:29:58,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 187 transitions. [2025-02-06 18:29:58,771 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6131147540983607 [2025-02-06 18:29:58,772 INFO L175 Difference]: Start difference. First operand has 70 places, 63 transitions, 195 flow. Second operand 5 states and 187 transitions. [2025-02-06 18:29:58,772 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 86 transitions, 371 flow [2025-02-06 18:29:58,773 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 86 transitions, 369 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:29:58,774 INFO L231 Difference]: Finished difference. Result has 73 places, 62 transitions, 198 flow [2025-02-06 18:29:58,774 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=198, PETRI_PLACES=73, PETRI_TRANSITIONS=62} [2025-02-06 18:29:58,774 INFO L279 CegarLoopForPetriNet]: 57 programPoint places, 16 predicate places. [2025-02-06 18:29:58,774 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 62 transitions, 198 flow [2025-02-06 18:29:58,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 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:29:58,775 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:29:58,775 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:29:58,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 18:29:58,775 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2025-02-06 18:29:58,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:29:58,775 INFO L85 PathProgramCache]: Analyzing trace with hash -867245143, now seen corresponding path program 1 times [2025-02-06 18:29:58,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:29:58,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684722412] [2025-02-06 18:29:58,776 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:29:58,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:29:58,795 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-06 18:29:58,839 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-06 18:29:58,840 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:29:58,840 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:30:00,048 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:30:00,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:30:00,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684722412] [2025-02-06 18:30:00,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684722412] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:30:00,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2102190906] [2025-02-06 18:30:00,049 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:30:00,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:30:00,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:30:00,051 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:30:00,052 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:30:00,130 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-06 18:30:00,329 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-06 18:30:00,330 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:30:00,330 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:30:00,336 INFO L256 TraceCheckSpWp]: Trace formula consists of 1791 conjuncts, 37 conjuncts are in the unsatisfiable core [2025-02-06 18:30:00,341 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:30:00,370 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 22 [2025-02-06 18:30:00,502 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 31 [2025-02-06 18:30:00,573 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 24 [2025-02-06 18:30:00,664 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 24 [2025-02-06 18:30:00,722 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 28 [2025-02-06 18:30:00,725 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 26 [2025-02-06 18:30:00,735 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:30:00,735 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:30:01,116 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:30:01,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2102190906] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:30:01,117 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:30:01,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 16 [2025-02-06 18:30:01,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719438148] [2025-02-06 18:30:01,117 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:30:01,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-02-06 18:30:01,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:30:01,118 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-02-06 18:30:01,118 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2025-02-06 18:30:01,154 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 61 [2025-02-06 18:30:01,154 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 62 transitions, 198 flow. Second operand has 18 states, 18 states have (on average 22.27777777777778) internal successors, (401), 18 states have internal predecessors, (401), 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:30:01,154 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:30:01,154 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 61 [2025-02-06 18:30:01,155 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:30:02,992 INFO L124 PetriNetUnfolderBase]: 1414/3012 cut-off events. [2025-02-06 18:30:02,992 INFO L125 PetriNetUnfolderBase]: For 379/379 co-relation queries the response was YES. [2025-02-06 18:30:02,998 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6648 conditions, 3012 events. 1414/3012 cut-off events. For 379/379 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 18180 event pairs, 163 based on Foata normal form. 48/2885 useless extension candidates. Maximal degree in co-relation 5411. Up to 500 conditions per place. [2025-02-06 18:30:03,008 INFO L140 encePairwiseOnDemand]: 48/61 looper letters, 231 selfloop transitions, 31 changer transitions 3/283 dead transitions. [2025-02-06 18:30:03,008 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 283 transitions, 1301 flow [2025-02-06 18:30:03,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-02-06 18:30:03,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2025-02-06 18:30:03,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 707 transitions. [2025-02-06 18:30:03,011 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5268256333830105 [2025-02-06 18:30:03,011 INFO L175 Difference]: Start difference. First operand has 73 places, 62 transitions, 198 flow. Second operand 22 states and 707 transitions. [2025-02-06 18:30:03,011 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 283 transitions, 1301 flow [2025-02-06 18:30:03,018 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 283 transitions, 1291 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-06 18:30:03,021 INFO L231 Difference]: Finished difference. Result has 100 places, 86 transitions, 403 flow [2025-02-06 18:30:03,021 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=403, PETRI_PLACES=100, PETRI_TRANSITIONS=86} [2025-02-06 18:30:03,022 INFO L279 CegarLoopForPetriNet]: 57 programPoint places, 43 predicate places. [2025-02-06 18:30:03,022 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 86 transitions, 403 flow [2025-02-06 18:30:03,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 22.27777777777778) internal successors, (401), 18 states have internal predecessors, (401), 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:30:03,022 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:30:03,023 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:30:03,033 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-02-06 18:30:03,227 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:30:03,227 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2025-02-06 18:30:03,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:30:03,227 INFO L85 PathProgramCache]: Analyzing trace with hash -1114793560, now seen corresponding path program 1 times [2025-02-06 18:30:03,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:30:03,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937101915] [2025-02-06 18:30:03,227 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:30:03,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:30:03,253 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 18:30:03,328 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 18:30:03,329 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:30:03,329 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:30:04,862 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:30:04,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:30:04,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937101915] [2025-02-06 18:30:04,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937101915] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:30:04,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1459850191] [2025-02-06 18:30:04,863 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:30:04,863 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:30:04,863 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:30:04,867 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:30:04,873 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:30:04,945 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 18:30:05,110 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 18:30:05,110 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:30:05,110 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:30:05,116 INFO L256 TraceCheckSpWp]: Trace formula consists of 1792 conjuncts, 37 conjuncts are in the unsatisfiable core [2025-02-06 18:30:05,119 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:30:05,124 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 22 [2025-02-06 18:30:05,197 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 31 [2025-02-06 18:30:05,248 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 24 [2025-02-06 18:30:05,391 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 24 [2025-02-06 18:30:05,531 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 28 [2025-02-06 18:30:05,537 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 26 [2025-02-06 18:30:05,547 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:30:05,547 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:30:05,855 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:30:05,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1459850191] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:30:05,856 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:30:05,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 17 [2025-02-06 18:30:05,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586432639] [2025-02-06 18:30:05,856 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:30:05,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-02-06 18:30:05,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:30:05,857 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-02-06 18:30:05,857 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=252, Unknown=0, NotChecked=0, Total=342 [2025-02-06 18:30:05,941 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 61 [2025-02-06 18:30:05,942 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 86 transitions, 403 flow. Second operand has 19 states, 19 states have (on average 23.0) internal successors, (437), 19 states have internal predecessors, (437), 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:30:05,942 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:30:05,942 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 61 [2025-02-06 18:30:05,942 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:30:07,350 INFO L124 PetriNetUnfolderBase]: 2073/4587 cut-off events. [2025-02-06 18:30:07,351 INFO L125 PetriNetUnfolderBase]: For 2678/2678 co-relation queries the response was YES. [2025-02-06 18:30:07,367 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11225 conditions, 4587 events. 2073/4587 cut-off events. For 2678/2678 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 31834 event pairs, 243 based on Foata normal form. 48/4426 useless extension candidates. Maximal degree in co-relation 10440. Up to 2041 conditions per place. [2025-02-06 18:30:07,388 INFO L140 encePairwiseOnDemand]: 52/61 looper letters, 195 selfloop transitions, 23 changer transitions 3/241 dead transitions. [2025-02-06 18:30:07,388 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 241 transitions, 1322 flow [2025-02-06 18:30:07,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-02-06 18:30:07,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2025-02-06 18:30:07,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 534 transitions. [2025-02-06 18:30:07,390 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5471311475409836 [2025-02-06 18:30:07,390 INFO L175 Difference]: Start difference. First operand has 100 places, 86 transitions, 403 flow. Second operand 16 states and 534 transitions. [2025-02-06 18:30:07,390 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 241 transitions, 1322 flow [2025-02-06 18:30:07,402 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 241 transitions, 1254 flow, removed 28 selfloop flow, removed 6 redundant places. [2025-02-06 18:30:07,404 INFO L231 Difference]: Finished difference. Result has 114 places, 103 transitions, 542 flow [2025-02-06 18:30:07,404 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=357, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=542, PETRI_PLACES=114, PETRI_TRANSITIONS=103} [2025-02-06 18:30:07,405 INFO L279 CegarLoopForPetriNet]: 57 programPoint places, 57 predicate places. [2025-02-06 18:30:07,405 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 103 transitions, 542 flow [2025-02-06 18:30:07,406 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 23.0) internal successors, (437), 19 states have internal predecessors, (437), 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:30:07,406 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:30:07,406 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:30:07,415 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:30:07,610 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:30:07,610 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2025-02-06 18:30:07,611 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:30:07,611 INFO L85 PathProgramCache]: Analyzing trace with hash -1869685300, now seen corresponding path program 1 times [2025-02-06 18:30:07,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:30:07,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036809533] [2025-02-06 18:30:07,611 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:30:07,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:30:07,633 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-06 18:30:07,672 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 18:30:07,673 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:30:07,673 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:30:08,637 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:30:08,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:30:08,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036809533] [2025-02-06 18:30:08,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1036809533] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:30:08,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [120795946] [2025-02-06 18:30:08,638 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:30:08,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:30:08,638 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:30:08,640 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:30:08,642 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:30:08,706 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-06 18:30:08,861 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 18:30:08,861 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:30:08,861 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:30:08,866 INFO L256 TraceCheckSpWp]: Trace formula consists of 1804 conjuncts, 44 conjuncts are in the unsatisfiable core [2025-02-06 18:30:08,869 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:30:08,872 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 28 [2025-02-06 18:30:08,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-06 18:30:08,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-06 18:30:08,935 INFO L173 IndexEqualityManager]: detected equality via solver [2025-02-06 18:30:08,957 INFO L349 Elim1Store]: treesize reduction 90, result has 23.7 percent of original size [2025-02-06 18:30:08,957 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 63 treesize of output 59 [2025-02-06 18:30:09,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-06 18:30:09,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-06 18:30:09,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-06 18:30:09,058 INFO L173 IndexEqualityManager]: detected equality via solver [2025-02-06 18:30:09,059 INFO L173 IndexEqualityManager]: detected equality via solver [2025-02-06 18:30:09,060 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 28 [2025-02-06 18:30:09,129 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 18:30:09,130 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 25 [2025-02-06 18:30:09,193 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 25 [2025-02-06 18:30:09,229 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 18:30:09,229 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 49 treesize of output 39 [2025-02-06 18:30:09,255 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:30:09,256 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:30:09,553 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:30:09,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [120795946] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:30:09,554 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:30:09,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 8] total 20 [2025-02-06 18:30:09,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996267353] [2025-02-06 18:30:09,554 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:30:09,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-02-06 18:30:09,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:30:09,555 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-02-06 18:30:09,555 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=316, Unknown=0, NotChecked=0, Total=420 [2025-02-06 18:30:09,566 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 61 [2025-02-06 18:30:09,566 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 103 transitions, 542 flow. Second operand has 21 states, 21 states have (on average 24.238095238095237) internal successors, (509), 21 states have internal predecessors, (509), 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:30:09,566 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:30:09,566 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 61 [2025-02-06 18:30:09,566 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:30:11,891 INFO L124 PetriNetUnfolderBase]: 2300/5076 cut-off events. [2025-02-06 18:30:11,892 INFO L125 PetriNetUnfolderBase]: For 3096/3096 co-relation queries the response was YES. [2025-02-06 18:30:11,907 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12622 conditions, 5076 events. 2300/5076 cut-off events. For 3096/3096 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 35398 event pairs, 263 based on Foata normal form. 48/4894 useless extension candidates. Maximal degree in co-relation 11781. Up to 967 conditions per place. [2025-02-06 18:30:11,924 INFO L140 encePairwiseOnDemand]: 50/61 looper letters, 248 selfloop transitions, 61 changer transitions 3/334 dead transitions. [2025-02-06 18:30:11,925 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 334 transitions, 1757 flow [2025-02-06 18:30:11,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2025-02-06 18:30:11,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2025-02-06 18:30:11,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 903 transitions. [2025-02-06 18:30:11,927 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5286885245901639 [2025-02-06 18:30:11,927 INFO L175 Difference]: Start difference. First operand has 114 places, 103 transitions, 542 flow. Second operand 28 states and 903 transitions. [2025-02-06 18:30:11,927 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 334 transitions, 1757 flow [2025-02-06 18:30:11,941 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 334 transitions, 1747 flow, removed 1 selfloop flow, removed 4 redundant places. [2025-02-06 18:30:11,944 INFO L231 Difference]: Finished difference. Result has 142 places, 117 transitions, 783 flow [2025-02-06 18:30:11,944 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=527, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=783, PETRI_PLACES=142, PETRI_TRANSITIONS=117} [2025-02-06 18:30:11,945 INFO L279 CegarLoopForPetriNet]: 57 programPoint places, 85 predicate places. [2025-02-06 18:30:11,945 INFO L471 AbstractCegarLoop]: Abstraction has has 142 places, 117 transitions, 783 flow [2025-02-06 18:30:11,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 24.238095238095237) internal successors, (509), 21 states have internal predecessors, (509), 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:30:11,945 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:30:11,945 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:30:11,956 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:30:12,150 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:30:12,150 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2025-02-06 18:30:12,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:30:12,150 INFO L85 PathProgramCache]: Analyzing trace with hash -2125668339, now seen corresponding path program 1 times [2025-02-06 18:30:12,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:30:12,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267614229] [2025-02-06 18:30:12,151 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:30:12,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:30:12,170 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-02-06 18:30:12,182 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-06 18:30:12,182 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:30:12,182 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:30:12,276 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:30:12,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:30:12,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267614229] [2025-02-06 18:30:12,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267614229] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:30:12,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [621705936] [2025-02-06 18:30:12,277 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:30:12,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:30:12,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:30:12,280 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:30:12,281 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:30:12,349 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-02-06 18:30:12,501 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-06 18:30:12,501 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:30:12,502 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:30:12,506 INFO L256 TraceCheckSpWp]: Trace formula consists of 1815 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:30:12,507 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:30:12,564 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:30:12,564 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:30:12,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [621705936] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:30:12,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 18:30:12,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-02-06 18:30:12,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972958884] [2025-02-06 18:30:12,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:30:12,564 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 18:30:12,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:30:12,565 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 18:30:12,565 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-06 18:30:12,572 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 61 [2025-02-06 18:30:12,573 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 117 transitions, 783 flow. Second operand has 6 states, 6 states have (on average 25.666666666666668) internal successors, (154), 6 states have internal predecessors, (154), 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:30:12,573 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:30:12,573 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 61 [2025-02-06 18:30:12,573 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:30:13,334 INFO L124 PetriNetUnfolderBase]: 2165/4829 cut-off events. [2025-02-06 18:30:13,334 INFO L125 PetriNetUnfolderBase]: For 5039/5039 co-relation queries the response was YES. [2025-02-06 18:30:13,349 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13205 conditions, 4829 events. 2165/4829 cut-off events. For 5039/5039 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 33595 event pairs, 283 based on Foata normal form. 108/4599 useless extension candidates. Maximal degree in co-relation 12582. Up to 2952 conditions per place. [2025-02-06 18:30:13,361 INFO L140 encePairwiseOnDemand]: 57/61 looper letters, 103 selfloop transitions, 13 changer transitions 3/147 dead transitions. [2025-02-06 18:30:13,361 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 147 transitions, 1088 flow [2025-02-06 18:30:13,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 18:30:13,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 18:30:13,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 210 transitions. [2025-02-06 18:30:13,362 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5737704918032787 [2025-02-06 18:30:13,362 INFO L175 Difference]: Start difference. First operand has 142 places, 117 transitions, 783 flow. Second operand 6 states and 210 transitions. [2025-02-06 18:30:13,362 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 147 transitions, 1088 flow [2025-02-06 18:30:13,382 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 147 transitions, 991 flow, removed 34 selfloop flow, removed 13 redundant places. [2025-02-06 18:30:13,383 INFO L231 Difference]: Finished difference. Result has 133 places, 116 transitions, 708 flow [2025-02-06 18:30:13,384 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=682, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=708, PETRI_PLACES=133, PETRI_TRANSITIONS=116} [2025-02-06 18:30:13,384 INFO L279 CegarLoopForPetriNet]: 57 programPoint places, 76 predicate places. [2025-02-06 18:30:13,385 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 116 transitions, 708 flow [2025-02-06 18:30:13,385 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.666666666666668) internal successors, (154), 6 states have internal predecessors, (154), 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:30:13,386 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:30:13,386 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:30:13,397 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:30:13,586 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:30:13,586 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2025-02-06 18:30:13,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:30:13,587 INFO L85 PathProgramCache]: Analyzing trace with hash -2125667346, now seen corresponding path program 1 times [2025-02-06 18:30:13,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:30:13,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303203379] [2025-02-06 18:30:13,588 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:30:13,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:30:13,612 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-02-06 18:30:13,665 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-06 18:30:13,665 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:30:13,665 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:30:14,500 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:30:14,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:30:14,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303203379] [2025-02-06 18:30:14,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [303203379] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:30:14,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1329073019] [2025-02-06 18:30:14,500 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:30:14,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:30:14,500 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:30:14,502 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:30:14,503 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:30:14,575 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-02-06 18:30:14,720 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-06 18:30:14,720 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:30:14,720 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:30:14,726 INFO L256 TraceCheckSpWp]: Trace formula consists of 1805 conjuncts, 40 conjuncts are in the unsatisfiable core [2025-02-06 18:30:14,736 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:30:14,740 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 28 [2025-02-06 18:30:14,801 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-06 18:30:14,802 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-06 18:30:14,802 INFO L173 IndexEqualityManager]: detected equality via solver [2025-02-06 18:30:14,824 INFO L349 Elim1Store]: treesize reduction 90, result has 23.7 percent of original size [2025-02-06 18:30:14,824 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 63 treesize of output 59 [2025-02-06 18:30:14,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-06 18:30:14,865 INFO L173 IndexEqualityManager]: detected equality via solver [2025-02-06 18:30:14,867 INFO L173 IndexEqualityManager]: detected equality via solver [2025-02-06 18:30:14,868 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 28 [2025-02-06 18:30:14,938 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 18:30:14,938 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 25 [2025-02-06 18:30:14,973 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 18:30:14,974 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 38 treesize of output 25 [2025-02-06 18:30:15,000 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 18:30:15,000 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 38 treesize of output 25 [2025-02-06 18:30:15,018 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:30:15,018 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:30:15,246 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:30:15,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1329073019] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:30:15,247 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:30:15,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 20 [2025-02-06 18:30:15,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112148856] [2025-02-06 18:30:15,247 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:30:15,247 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-02-06 18:30:15,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:30:15,247 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-02-06 18:30:15,248 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=365, Unknown=0, NotChecked=0, Total=462 [2025-02-06 18:30:15,283 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 61 [2025-02-06 18:30:15,283 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 116 transitions, 708 flow. Second operand has 22 states, 22 states have (on average 25.045454545454547) internal successors, (551), 22 states have internal predecessors, (551), 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:30:15,283 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:30:15,283 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 61 [2025-02-06 18:30:15,283 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:30:17,131 INFO L124 PetriNetUnfolderBase]: 2514/5634 cut-off events. [2025-02-06 18:30:17,132 INFO L125 PetriNetUnfolderBase]: For 4965/4965 co-relation queries the response was YES. [2025-02-06 18:30:17,149 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14768 conditions, 5634 events. 2514/5634 cut-off events. For 4965/4965 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 39705 event pairs, 303 based on Foata normal form. 72/5434 useless extension candidates. Maximal degree in co-relation 14202. Up to 1756 conditions per place. [2025-02-06 18:30:17,162 INFO L140 encePairwiseOnDemand]: 51/61 looper letters, 252 selfloop transitions, 47 changer transitions 3/325 dead transitions. [2025-02-06 18:30:17,162 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 325 transitions, 1887 flow [2025-02-06 18:30:17,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-02-06 18:30:17,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2025-02-06 18:30:17,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 823 transitions. [2025-02-06 18:30:17,168 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5621584699453552 [2025-02-06 18:30:17,168 INFO L175 Difference]: Start difference. First operand has 133 places, 116 transitions, 708 flow. Second operand 24 states and 823 transitions. [2025-02-06 18:30:17,168 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 325 transitions, 1887 flow [2025-02-06 18:30:17,183 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 325 transitions, 1866 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-06 18:30:17,186 INFO L231 Difference]: Finished difference. Result has 160 places, 128 transitions, 946 flow [2025-02-06 18:30:17,186 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=683, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=946, PETRI_PLACES=160, PETRI_TRANSITIONS=128} [2025-02-06 18:30:17,187 INFO L279 CegarLoopForPetriNet]: 57 programPoint places, 103 predicate places. [2025-02-06 18:30:17,187 INFO L471 AbstractCegarLoop]: Abstraction has has 160 places, 128 transitions, 946 flow [2025-02-06 18:30:17,188 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 25.045454545454547) internal successors, (551), 22 states have internal predecessors, (551), 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:30:17,188 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:30:17,188 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:30:17,199 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:30:17,392 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:30:17,392 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2025-02-06 18:30:17,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:30:17,393 INFO L85 PathProgramCache]: Analyzing trace with hash -1471206961, now seen corresponding path program 1 times [2025-02-06 18:30:17,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:30:17,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142927652] [2025-02-06 18:30:17,393 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:30:17,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:30:17,413 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-02-06 18:30:17,426 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-02-06 18:30:17,426 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:30:17,426 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:30:17,476 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:30:17,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:30:17,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142927652] [2025-02-06 18:30:17,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142927652] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:30:17,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:30:17,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:30:17,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650035025] [2025-02-06 18:30:17,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:30:17,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:30:17,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:30:17,479 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:30:17,479 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:30:17,483 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 61 [2025-02-06 18:30:17,483 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 128 transitions, 946 flow. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 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:30:17,483 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:30:17,483 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 61 [2025-02-06 18:30:17,483 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:30:17,992 INFO L124 PetriNetUnfolderBase]: 2424/5412 cut-off events. [2025-02-06 18:30:17,992 INFO L125 PetriNetUnfolderBase]: For 7061/7061 co-relation queries the response was YES. [2025-02-06 18:30:18,012 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15066 conditions, 5412 events. 2424/5412 cut-off events. For 7061/7061 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 37788 event pairs, 1244 based on Foata normal form. 132/5268 useless extension candidates. Maximal degree in co-relation 14472. Up to 2479 conditions per place. [2025-02-06 18:30:18,024 INFO L140 encePairwiseOnDemand]: 56/61 looper letters, 89 selfloop transitions, 26 changer transitions 0/141 dead transitions. [2025-02-06 18:30:18,024 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 141 transitions, 1204 flow [2025-02-06 18:30:18,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:30:18,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:30:18,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 141 transitions. [2025-02-06 18:30:18,025 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5778688524590164 [2025-02-06 18:30:18,025 INFO L175 Difference]: Start difference. First operand has 160 places, 128 transitions, 946 flow. Second operand 4 states and 141 transitions. [2025-02-06 18:30:18,025 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 141 transitions, 1204 flow [2025-02-06 18:30:18,047 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 141 transitions, 1148 flow, removed 5 selfloop flow, removed 14 redundant places. [2025-02-06 18:30:18,049 INFO L231 Difference]: Finished difference. Result has 148 places, 127 transitions, 938 flow [2025-02-06 18:30:18,049 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=886, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=938, PETRI_PLACES=148, PETRI_TRANSITIONS=127} [2025-02-06 18:30:18,050 INFO L279 CegarLoopForPetriNet]: 57 programPoint places, 91 predicate places. [2025-02-06 18:30:18,050 INFO L471 AbstractCegarLoop]: Abstraction has has 148 places, 127 transitions, 938 flow [2025-02-06 18:30:18,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 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:30:18,051 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:30:18,051 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:30:18,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-02-06 18:30:18,051 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2025-02-06 18:30:18,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:30:18,051 INFO L85 PathProgramCache]: Analyzing trace with hash -56729965, now seen corresponding path program 1 times [2025-02-06 18:30:18,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:30:18,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018630487] [2025-02-06 18:30:18,052 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:30:18,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:30:18,070 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-02-06 18:30:18,079 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-02-06 18:30:18,079 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:30:18,079 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:30:18,171 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:30:18,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:30:18,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2018630487] [2025-02-06 18:30:18,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2018630487] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:30:18,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2061981565] [2025-02-06 18:30:18,171 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:30:18,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:30:18,171 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:30:18,173 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:30:18,174 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:30:18,332 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-02-06 18:30:18,498 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-02-06 18:30:18,499 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:30:18,499 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:30:18,505 INFO L256 TraceCheckSpWp]: Trace formula consists of 1826 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-06 18:30:18,507 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:30:18,557 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:30:18,557 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:30:18,623 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:30:18,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2061981565] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:30:18,623 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:30:18,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2025-02-06 18:30:18,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608876744] [2025-02-06 18:30:18,624 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:30:18,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 18:30:18,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:30:18,625 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 18:30:18,625 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-02-06 18:30:18,637 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 61 [2025-02-06 18:30:18,638 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 127 transitions, 938 flow. Second operand has 10 states, 10 states have (on average 26.7) internal successors, (267), 10 states have internal predecessors, (267), 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:30:18,638 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:30:18,638 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 61 [2025-02-06 18:30:18,638 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:30:19,411 INFO L124 PetriNetUnfolderBase]: 2264/5064 cut-off events. [2025-02-06 18:30:19,412 INFO L125 PetriNetUnfolderBase]: For 6779/6779 co-relation queries the response was YES. [2025-02-06 18:30:19,424 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14434 conditions, 5064 events. 2264/5064 cut-off events. For 6779/6779 co-relation queries the response was YES. Maximal size of possible extension queue 170. Compared 35631 event pairs, 1052 based on Foata normal form. 36/4854 useless extension candidates. Maximal degree in co-relation 12912. Up to 2097 conditions per place. [2025-02-06 18:30:19,431 INFO L140 encePairwiseOnDemand]: 56/61 looper letters, 119 selfloop transitions, 17 changer transitions 0/162 dead transitions. [2025-02-06 18:30:19,432 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 162 transitions, 1294 flow [2025-02-06 18:30:19,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 18:30:19,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-06 18:30:19,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 245 transitions. [2025-02-06 18:30:19,439 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5737704918032787 [2025-02-06 18:30:19,439 INFO L175 Difference]: Start difference. First operand has 148 places, 127 transitions, 938 flow. Second operand 7 states and 245 transitions. [2025-02-06 18:30:19,439 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 162 transitions, 1294 flow [2025-02-06 18:30:19,458 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 162 transitions, 1255 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:30:19,460 INFO L231 Difference]: Finished difference. Result has 155 places, 127 transitions, 970 flow [2025-02-06 18:30:19,460 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=882, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=970, PETRI_PLACES=155, PETRI_TRANSITIONS=127} [2025-02-06 18:30:19,461 INFO L279 CegarLoopForPetriNet]: 57 programPoint places, 98 predicate places. [2025-02-06 18:30:19,461 INFO L471 AbstractCegarLoop]: Abstraction has has 155 places, 127 transitions, 970 flow [2025-02-06 18:30:19,461 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 26.7) internal successors, (267), 10 states have internal predecessors, (267), 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:30:19,461 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:30:19,462 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:30:19,485 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:30:19,662 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-02-06 18:30:19,663 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2025-02-06 18:30:19,663 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:30:19,663 INFO L85 PathProgramCache]: Analyzing trace with hash -1945865598, now seen corresponding path program 1 times [2025-02-06 18:30:19,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:30:19,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505612779] [2025-02-06 18:30:19,663 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:30:19,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:30:19,683 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 34 statements into 1 equivalence classes. [2025-02-06 18:30:19,779 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 34 of 34 statements. [2025-02-06 18:30:19,779 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:30:19,779 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:30:21,650 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 15 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:30:21,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:30:21,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505612779] [2025-02-06 18:30:21,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [505612779] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:30:21,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1256170176] [2025-02-06 18:30:21,651 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:30:21,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:30:21,651 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:30:21,654 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:30:21,655 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:30:21,730 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 34 statements into 1 equivalence classes. [2025-02-06 18:30:21,908 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 34 of 34 statements. [2025-02-06 18:30:21,908 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:30:21,908 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:30:21,914 INFO L256 TraceCheckSpWp]: Trace formula consists of 1899 conjuncts, 59 conjuncts are in the unsatisfiable core [2025-02-06 18:30:21,917 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:30:21,921 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 28 [2025-02-06 18:30:21,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-06 18:30:21,982 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-06 18:30:21,982 INFO L173 IndexEqualityManager]: detected equality via solver [2025-02-06 18:30:22,012 INFO L349 Elim1Store]: treesize reduction 90, result has 23.7 percent of original size [2025-02-06 18:30:22,012 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 63 treesize of output 59 [2025-02-06 18:30:22,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-06 18:30:22,057 INFO L173 IndexEqualityManager]: detected equality via solver [2025-02-06 18:30:22,062 INFO L173 IndexEqualityManager]: detected equality via solver [2025-02-06 18:30:22,064 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 28 [2025-02-06 18:30:22,123 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 18:30:22,123 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 25 [2025-02-06 18:30:22,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-06 18:30:22,160 INFO L173 IndexEqualityManager]: detected equality via solver [2025-02-06 18:30:22,172 INFO L349 Elim1Store]: treesize reduction 60, result has 24.1 percent of original size [2025-02-06 18:30:22,172 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 54 treesize of output 47 [2025-02-06 18:30:22,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-06 18:30:22,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-06 18:30:22,247 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 25 [2025-02-06 18:30:22,309 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 18:30:22,309 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 25 [2025-02-06 18:30:22,340 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 18:30:22,340 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 38 treesize of output 25 [2025-02-06 18:30:22,389 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 15 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:30:22,390 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:30:22,843 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 15 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:30:22,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1256170176] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:30:22,844 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:30:22,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 12] total 31 [2025-02-06 18:30:22,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475222429] [2025-02-06 18:30:22,844 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:30:22,845 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2025-02-06 18:30:22,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:30:22,845 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2025-02-06 18:30:22,846 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=204, Invalid=788, Unknown=0, NotChecked=0, Total=992 [2025-02-06 18:30:22,888 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 61 [2025-02-06 18:30:22,889 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 127 transitions, 970 flow. Second operand has 32 states, 32 states have (on average 24.96875) internal successors, (799), 32 states have internal predecessors, (799), 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:30:22,889 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:30:22,889 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 61 [2025-02-06 18:30:22,889 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:30:27,885 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2025-02-06 18:30:28,467 INFO L124 PetriNetUnfolderBase]: 1175/2631 cut-off events. [2025-02-06 18:30:28,467 INFO L125 PetriNetUnfolderBase]: For 3012/3012 co-relation queries the response was YES. [2025-02-06 18:30:28,474 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7680 conditions, 2631 events. 1175/2631 cut-off events. For 3012/3012 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 14302 event pairs, 143 based on Foata normal form. 48/2575 useless extension candidates. Maximal degree in co-relation 7642. Up to 797 conditions per place. [2025-02-06 18:30:28,479 INFO L140 encePairwiseOnDemand]: 52/61 looper letters, 209 selfloop transitions, 30 changer transitions 3/263 dead transitions. [2025-02-06 18:30:28,479 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 263 transitions, 1465 flow [2025-02-06 18:30:28,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-02-06 18:30:28,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2025-02-06 18:30:28,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 768 transitions. [2025-02-06 18:30:28,480 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5473984319315752 [2025-02-06 18:30:28,481 INFO L175 Difference]: Start difference. First operand has 155 places, 127 transitions, 970 flow. Second operand 23 states and 768 transitions. [2025-02-06 18:30:28,481 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 263 transitions, 1465 flow [2025-02-06 18:30:28,488 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 263 transitions, 1338 flow, removed 11 selfloop flow, removed 34 redundant places. [2025-02-06 18:30:28,490 INFO L231 Difference]: Finished difference. Result has 133 places, 92 transitions, 516 flow [2025-02-06 18:30:28,490 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=516, PETRI_PLACES=133, PETRI_TRANSITIONS=92} [2025-02-06 18:30:28,491 INFO L279 CegarLoopForPetriNet]: 57 programPoint places, 76 predicate places. [2025-02-06 18:30:28,491 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 92 transitions, 516 flow [2025-02-06 18:30:28,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 24.96875) internal successors, (799), 32 states have internal predecessors, (799), 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:30:28,491 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:30:28,491 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:30:28,503 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-02-06 18:30:28,692 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:30:28,692 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2025-02-06 18:30:28,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:30:28,693 INFO L85 PathProgramCache]: Analyzing trace with hash 713407784, now seen corresponding path program 2 times [2025-02-06 18:30:28,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:30:28,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534858928] [2025-02-06 18:30:28,693 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:30:28,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:30:28,713 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 36 statements into 2 equivalence classes. [2025-02-06 18:30:28,777 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 36 of 36 statements. [2025-02-06 18:30:28,778 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 18:30:28,778 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:30:31,344 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:30:31,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:30:31,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534858928] [2025-02-06 18:30:31,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534858928] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:30:31,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1931770970] [2025-02-06 18:30:31,345 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:30:31,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:30:31,345 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:30:31,347 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:30:31,348 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:30:31,435 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 36 statements into 2 equivalence classes. [2025-02-06 18:30:35,068 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 36 of 36 statements. [2025-02-06 18:30:35,068 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 18:30:35,068 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:30:35,076 INFO L256 TraceCheckSpWp]: Trace formula consists of 1904 conjuncts, 78 conjuncts are in the unsatisfiable core [2025-02-06 18:30:35,079 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:30:35,086 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 22 [2025-02-06 18:30:35,152 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 31 [2025-02-06 18:30:35,212 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 24 [2025-02-06 18:30:35,287 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 31 [2025-02-06 18:30:35,348 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 31 [2025-02-06 18:30:35,399 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 33 [2025-02-06 18:30:35,483 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 24 [2025-02-06 18:30:35,560 INFO L349 Elim1Store]: treesize reduction 66, result has 25.0 percent of original size [2025-02-06 18:30:35,560 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 49 treesize of output 49 [2025-02-06 18:30:35,620 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 33 [2025-02-06 18:30:35,712 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 33 [2025-02-06 18:30:35,763 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 28 [2025-02-06 18:30:35,765 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 26 [2025-02-06 18:30:35,768 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:30:35,769 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:30:57,264 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:30:57,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1931770970] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:30:57,265 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:30:57,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 41 [2025-02-06 18:30:57,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298773862] [2025-02-06 18:30:57,265 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:30:57,265 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2025-02-06 18:30:57,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:30:57,266 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2025-02-06 18:30:57,267 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=402, Invalid=1402, Unknown=2, NotChecked=0, Total=1806 [2025-02-06 18:31:01,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2025-02-06 18:31:02,594 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 61 [2025-02-06 18:31:02,595 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 92 transitions, 516 flow. Second operand has 43 states, 43 states have (on average 21.186046511627907) internal successors, (911), 43 states have internal predecessors, (911), 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:31:02,595 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:31:02,595 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 61 [2025-02-06 18:31:02,595 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:31:15,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]