./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-prod-cons.wvr.c --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/weaver/popl20-prod-cons.wvr.c -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 7225a3dc80a635bdf8bc0a0aebf3fff6c385d87e3635c30eb2fdc2ad9b10efb0 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 18:53:52,200 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 18:53:52,273 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:53:52,285 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 18:53:52,285 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 18:53:52,310 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 18:53:52,311 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 18:53:52,311 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 18:53:52,311 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 18:53:52,312 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 18:53:52,312 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 18:53:52,312 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 18:53:52,312 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 18:53:52,312 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 18:53:52,312 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 18:53:52,313 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 18:53:52,313 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 18:53:52,313 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 18:53:52,313 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 18:53:52,313 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 18:53:52,313 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 18:53:52,313 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 18:53:52,313 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 18:53:52,313 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 18:53:52,314 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-06 18:53:52,314 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 18:53:52,314 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 18:53:52,314 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 18:53:52,314 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 18:53:52,314 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 18:53:52,314 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 18:53:52,314 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 18:53:52,314 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 18:53:52,314 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 18:53:52,314 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:53:52,314 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 18:53:52,314 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 18:53:52,314 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 18:53:52,314 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 18:53:52,315 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 18:53:52,315 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 18:53:52,315 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 18:53:52,315 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 18:53:52,315 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 18:53:52,316 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 18:53:52,316 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 -> 7225a3dc80a635bdf8bc0a0aebf3fff6c385d87e3635c30eb2fdc2ad9b10efb0 [2025-02-06 18:53:52,615 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 18:53:52,624 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 18:53:52,627 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 18:53:52,629 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 18:53:52,629 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 18:53:52,630 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-prod-cons.wvr.c [2025-02-06 18:53:53,950 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/73ae5e118/0205d5450bb946539aa1f0f1f581e2f8/FLAG5dbb3079e [2025-02-06 18:53:54,230 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 18:53:54,231 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-prod-cons.wvr.c [2025-02-06 18:53:54,242 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/73ae5e118/0205d5450bb946539aa1f0f1f581e2f8/FLAG5dbb3079e [2025-02-06 18:53:54,261 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/73ae5e118/0205d5450bb946539aa1f0f1f581e2f8 [2025-02-06 18:53:54,263 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 18:53:54,265 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 18:53:54,267 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 18:53:54,267 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 18:53:54,271 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 18:53:54,272 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:53:54" (1/1) ... [2025-02-06 18:53:54,272 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5661b4cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:54, skipping insertion in model container [2025-02-06 18:53:54,274 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:53:54" (1/1) ... [2025-02-06 18:53:54,289 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 18:53:54,429 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:53:54,436 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 18:53:54,455 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:53:54,469 INFO L204 MainTranslator]: Completed translation [2025-02-06 18:53:54,470 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:54 WrapperNode [2025-02-06 18:53:54,470 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 18:53:54,471 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 18:53:54,471 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 18:53:54,471 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 18:53:54,476 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:53:54" (1/1) ... [2025-02-06 18:53:54,485 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:53:54" (1/1) ... [2025-02-06 18:53:54,516 INFO L138 Inliner]: procedures = 24, calls = 36, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 159 [2025-02-06 18:53:54,517 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 18:53:54,517 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 18:53:54,521 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 18:53:54,522 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 18:53:54,529 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:54" (1/1) ... [2025-02-06 18:53:54,529 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:54" (1/1) ... [2025-02-06 18:53:54,533 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:54" (1/1) ... [2025-02-06 18:53:54,552 INFO L175 MemorySlicer]: Split 5 memory accesses to 2 slices as follows [2, 3]. 60 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2025-02-06 18:53:54,553 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:54" (1/1) ... [2025-02-06 18:53:54,553 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:54" (1/1) ... [2025-02-06 18:53:54,561 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:54" (1/1) ... [2025-02-06 18:53:54,562 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:54" (1/1) ... [2025-02-06 18:53:54,568 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:54" (1/1) ... [2025-02-06 18:53:54,569 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:54" (1/1) ... [2025-02-06 18:53:54,570 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 18:53:54,571 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 18:53:54,571 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 18:53:54,571 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 18:53:54,576 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:54" (1/1) ... [2025-02-06 18:53:54,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:53:54,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:53:54,611 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:53:54,614 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:53:54,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 18:53:54,638 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-06 18:53:54,638 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-06 18:53:54,638 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-06 18:53:54,638 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-06 18:53:54,638 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-02-06 18:53:54,638 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-02-06 18:53:54,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 18:53:54,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 18:53:54,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 18:53:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 18:53:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-02-06 18:53:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-02-06 18:53:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 18:53:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 18:53:54,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 18:53:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 18:53:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 18:53:54,641 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:53:54,749 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 18:53:54,751 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 18:53:55,018 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-06 18:53:55,018 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 18:53:55,207 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 18:53:55,207 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 18:53:55,208 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:53:55 BoogieIcfgContainer [2025-02-06 18:53:55,208 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 18:53:55,210 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 18:53:55,211 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 18:53:55,215 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 18:53:55,215 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:53:54" (1/3) ... [2025-02-06 18:53:55,216 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bc7d915 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:53:55, skipping insertion in model container [2025-02-06 18:53:55,217 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:54" (2/3) ... [2025-02-06 18:53:55,217 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bc7d915 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:53:55, skipping insertion in model container [2025-02-06 18:53:55,217 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:53:55" (3/3) ... [2025-02-06 18:53:55,218 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-prod-cons.wvr.c [2025-02-06 18:53:55,231 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 18:53:55,233 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-prod-cons.wvr.c that has 4 procedures, 46 locations, 1 initial locations, 3 loop locations, and 10 error locations. [2025-02-06 18:53:55,233 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-06 18:53:55,300 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-02-06 18:53:55,332 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 55 places, 49 transitions, 119 flow [2025-02-06 18:53:55,367 INFO L124 PetriNetUnfolderBase]: 4/46 cut-off events. [2025-02-06 18:53:55,372 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-02-06 18:53:55,378 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59 conditions, 46 events. 4/46 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 117 event pairs, 0 based on Foata normal form. 0/32 useless extension candidates. Maximal degree in co-relation 41. Up to 2 conditions per place. [2025-02-06 18:53:55,378 INFO L82 GeneralOperation]: Start removeDead. Operand has 55 places, 49 transitions, 119 flow [2025-02-06 18:53:55,381 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 49 places, 43 transitions, 98 flow [2025-02-06 18:53:55,388 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 18:53:55,421 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;@736bfac9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 18:53:55,421 INFO L334 AbstractCegarLoop]: Starting to check reachability of 21 error locations. [2025-02-06 18:53:55,427 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 18:53:55,428 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-02-06 18:53:55,428 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 18:53:55,428 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:55,429 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-06 18:53:55,429 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-06 18:53:55,434 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:55,435 INFO L85 PathProgramCache]: Analyzing trace with hash 426237, now seen corresponding path program 1 times [2025-02-06 18:53:55,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:55,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593394650] [2025-02-06 18:53:55,443 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:55,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:55,506 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-06 18:53:55,531 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-06 18:53:55,532 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:55,533 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:55,661 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:53:55,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:55,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593394650] [2025-02-06 18:53:55,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593394650] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:53:55,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:53:55,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:53:55,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913899838] [2025-02-06 18:53:55,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:53:55,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:53:55,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:55,695 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:53:55,695 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:53:55,706 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 49 [2025-02-06 18:53:55,708 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 43 transitions, 98 flow. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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:53:55,708 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:55,709 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 49 [2025-02-06 18:53:55,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:56,071 INFO L124 PetriNetUnfolderBase]: 1133/1836 cut-off events. [2025-02-06 18:53:56,072 INFO L125 PetriNetUnfolderBase]: For 119/119 co-relation queries the response was YES. [2025-02-06 18:53:56,077 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3691 conditions, 1836 events. 1133/1836 cut-off events. For 119/119 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 10129 event pairs, 998 based on Foata normal form. 1/1523 useless extension candidates. Maximal degree in co-relation 3500. Up to 1678 conditions per place. [2025-02-06 18:53:56,096 INFO L140 encePairwiseOnDemand]: 42/49 looper letters, 26 selfloop transitions, 4 changer transitions 0/40 dead transitions. [2025-02-06 18:53:56,096 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 40 transitions, 152 flow [2025-02-06 18:53:56,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:53:56,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:53:56,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 85 transitions. [2025-02-06 18:53:56,113 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4336734693877551 [2025-02-06 18:53:56,115 INFO L175 Difference]: Start difference. First operand has 49 places, 43 transitions, 98 flow. Second operand 4 states and 85 transitions. [2025-02-06 18:53:56,116 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 40 transitions, 152 flow [2025-02-06 18:53:56,123 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 40 transitions, 146 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-06 18:53:56,126 INFO L231 Difference]: Finished difference. Result has 45 places, 40 transitions, 94 flow [2025-02-06 18:53:56,129 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=94, PETRI_PLACES=45, PETRI_TRANSITIONS=40} [2025-02-06 18:53:56,133 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, -4 predicate places. [2025-02-06 18:53:56,133 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 40 transitions, 94 flow [2025-02-06 18:53:56,133 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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:53:56,133 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:56,133 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2025-02-06 18:53:56,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 18:53:56,133 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-06 18:53:56,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:56,134 INFO L85 PathProgramCache]: Analyzing trace with hash 13213734, now seen corresponding path program 1 times [2025-02-06 18:53:56,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:56,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296914041] [2025-02-06 18:53:56,134 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:56,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:56,148 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-02-06 18:53:56,162 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-02-06 18:53:56,163 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:56,164 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:56,243 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:53:56,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:56,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296914041] [2025-02-06 18:53:56,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296914041] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:53:56,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:53:56,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:53:56,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564217824] [2025-02-06 18:53:56,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:53:56,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:53:56,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:56,246 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:53:56,246 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:53:56,252 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 49 [2025-02-06 18:53:56,253 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 40 transitions, 94 flow. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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:53:56,253 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:56,253 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 49 [2025-02-06 18:53:56,254 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:56,481 INFO L124 PetriNetUnfolderBase]: 1134/1840 cut-off events. [2025-02-06 18:53:56,481 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2025-02-06 18:53:56,485 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3675 conditions, 1840 events. 1134/1840 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 10171 event pairs, 998 based on Foata normal form. 1/1527 useless extension candidates. Maximal degree in co-relation 3647. Up to 1683 conditions per place. [2025-02-06 18:53:56,495 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 29 selfloop transitions, 4 changer transitions 0/43 dead transitions. [2025-02-06 18:53:56,495 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 43 transitions, 172 flow [2025-02-06 18:53:56,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:53:56,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:53:56,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 86 transitions. [2025-02-06 18:53:56,497 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4387755102040816 [2025-02-06 18:53:56,497 INFO L175 Difference]: Start difference. First operand has 45 places, 40 transitions, 94 flow. Second operand 4 states and 86 transitions. [2025-02-06 18:53:56,497 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 43 transitions, 172 flow [2025-02-06 18:53:56,497 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 43 transitions, 158 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 18:53:56,499 INFO L231 Difference]: Finished difference. Result has 47 places, 43 transitions, 113 flow [2025-02-06 18:53:56,499 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=113, PETRI_PLACES=47, PETRI_TRANSITIONS=43} [2025-02-06 18:53:56,500 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, -2 predicate places. [2025-02-06 18:53:56,500 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 43 transitions, 113 flow [2025-02-06 18:53:56,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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:53:56,500 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:56,500 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-02-06 18:53:56,500 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 18:53:56,500 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-06 18:53:56,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:56,501 INFO L85 PathProgramCache]: Analyzing trace with hash -1486238034, now seen corresponding path program 1 times [2025-02-06 18:53:56,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:56,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538912164] [2025-02-06 18:53:56,501 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:56,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:56,509 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-06 18:53:56,525 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-06 18:53:56,528 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:56,529 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:56,644 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:53:56,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:56,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538912164] [2025-02-06 18:53:56,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538912164] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:53:56,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1613849449] [2025-02-06 18:53:56,645 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:56,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:56,645 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:53:56,649 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:53:56,651 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:53:56,709 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-06 18:53:56,721 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-06 18:53:56,721 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:56,721 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:56,723 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:53:56,726 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:53:56,757 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:53:56,757 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:53:56,800 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:53:56,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1613849449] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:53:56,801 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:53:56,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2025-02-06 18:53:56,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60551956] [2025-02-06 18:53:56,801 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:53:56,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 18:53:56,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:56,802 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 18:53:56,802 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2025-02-06 18:53:56,813 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 49 [2025-02-06 18:53:56,813 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 43 transitions, 113 flow. Second operand has 10 states, 10 states have (on average 14.0) internal successors, (140), 10 states have internal predecessors, (140), 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:53:56,813 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:56,813 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 49 [2025-02-06 18:53:56,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:57,080 INFO L124 PetriNetUnfolderBase]: 1137/1852 cut-off events. [2025-02-06 18:53:57,080 INFO L125 PetriNetUnfolderBase]: For 22/22 co-relation queries the response was YES. [2025-02-06 18:53:57,083 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3711 conditions, 1852 events. 1137/1852 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 10254 event pairs, 998 based on Foata normal form. 0/1535 useless extension candidates. Maximal degree in co-relation 3654. Up to 1686 conditions per place. [2025-02-06 18:53:57,091 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 29 selfloop transitions, 13 changer transitions 0/52 dead transitions. [2025-02-06 18:53:57,091 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 52 transitions, 233 flow [2025-02-06 18:53:57,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-06 18:53:57,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-06 18:53:57,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 175 transitions. [2025-02-06 18:53:57,093 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.35714285714285715 [2025-02-06 18:53:57,093 INFO L175 Difference]: Start difference. First operand has 47 places, 43 transitions, 113 flow. Second operand 10 states and 175 transitions. [2025-02-06 18:53:57,093 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 52 transitions, 233 flow [2025-02-06 18:53:57,094 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 52 transitions, 230 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:53:57,095 INFO L231 Difference]: Finished difference. Result has 58 places, 52 transitions, 190 flow [2025-02-06 18:53:57,095 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=190, PETRI_PLACES=58, PETRI_TRANSITIONS=52} [2025-02-06 18:53:57,096 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 9 predicate places. [2025-02-06 18:53:57,096 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 52 transitions, 190 flow [2025-02-06 18:53:57,096 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.0) internal successors, (140), 10 states have internal predecessors, (140), 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:53:57,096 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:57,096 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:53:57,105 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 18:53:57,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:57,300 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-06 18:53:57,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:57,300 INFO L85 PathProgramCache]: Analyzing trace with hash -371101522, now seen corresponding path program 1 times [2025-02-06 18:53:57,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:57,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933487612] [2025-02-06 18:53:57,301 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:57,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:57,307 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-06 18:53:57,315 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-06 18:53:57,315 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:57,315 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:57,451 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:53:57,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:57,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933487612] [2025-02-06 18:53:57,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933487612] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:53:57,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:53:57,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:53:57,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77452481] [2025-02-06 18:53:57,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:53:57,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:53:57,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:57,453 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:53:57,453 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:53:57,453 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2025-02-06 18:53:57,453 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 52 transitions, 190 flow. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 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:53:57,453 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:57,453 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2025-02-06 18:53:57,453 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:57,712 INFO L124 PetriNetUnfolderBase]: 1369/2260 cut-off events. [2025-02-06 18:53:57,712 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2025-02-06 18:53:57,716 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4562 conditions, 2260 events. 1369/2260 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 12707 event pairs, 1230 based on Foata normal form. 60/2020 useless extension candidates. Maximal degree in co-relation 4526. Up to 1690 conditions per place. [2025-02-06 18:53:57,726 INFO L140 encePairwiseOnDemand]: 42/49 looper letters, 38 selfloop transitions, 2 changer transitions 16/67 dead transitions. [2025-02-06 18:53:57,726 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 67 transitions, 338 flow [2025-02-06 18:53:57,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:53:57,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:53:57,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 111 transitions. [2025-02-06 18:53:57,727 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5663265306122449 [2025-02-06 18:53:57,727 INFO L175 Difference]: Start difference. First operand has 58 places, 52 transitions, 190 flow. Second operand 4 states and 111 transitions. [2025-02-06 18:53:57,727 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 67 transitions, 338 flow [2025-02-06 18:53:57,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 67 transitions, 308 flow, removed 11 selfloop flow, removed 3 redundant places. [2025-02-06 18:53:57,730 INFO L231 Difference]: Finished difference. Result has 59 places, 51 transitions, 168 flow [2025-02-06 18:53:57,730 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=168, PETRI_PLACES=59, PETRI_TRANSITIONS=51} [2025-02-06 18:53:57,730 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 10 predicate places. [2025-02-06 18:53:57,731 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 51 transitions, 168 flow [2025-02-06 18:53:57,731 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 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:53:57,731 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:57,731 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:53:57,731 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 18:53:57,731 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-06 18:53:57,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:57,733 INFO L85 PathProgramCache]: Analyzing trace with hash -801694922, now seen corresponding path program 1 times [2025-02-06 18:53:57,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:57,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491232767] [2025-02-06 18:53:57,733 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:57,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:57,741 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-02-06 18:53:57,748 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-02-06 18:53:57,748 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:57,748 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:57,914 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:53:57,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:57,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491232767] [2025-02-06 18:53:57,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491232767] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:53:57,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [494078086] [2025-02-06 18:53:57,915 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:57,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:57,916 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:53:57,921 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:53:57,922 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:53:57,978 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-02-06 18:53:57,995 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-02-06 18:53:57,995 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:57,995 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:57,996 INFO L256 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-06 18:53:57,998 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:53:58,022 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:53:58,023 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:53:58,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [494078086] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:53:58,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 18:53:58,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2025-02-06 18:53:58,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206594467] [2025-02-06 18:53:58,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:53:58,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:53:58,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:58,024 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:53:58,024 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-02-06 18:53:58,024 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2025-02-06 18:53:58,024 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 51 transitions, 168 flow. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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:53:58,024 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:58,024 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2025-02-06 18:53:58,024 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:58,144 INFO L124 PetriNetUnfolderBase]: 874/1440 cut-off events. [2025-02-06 18:53:58,144 INFO L125 PetriNetUnfolderBase]: For 144/144 co-relation queries the response was YES. [2025-02-06 18:53:58,147 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3005 conditions, 1440 events. 874/1440 cut-off events. For 144/144 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 7493 event pairs, 752 based on Foata normal form. 0/1285 useless extension candidates. Maximal degree in co-relation 2983. Up to 1304 conditions per place. [2025-02-06 18:53:58,153 INFO L140 encePairwiseOnDemand]: 46/49 looper letters, 37 selfloop transitions, 1 changer transitions 0/49 dead transitions. [2025-02-06 18:53:58,154 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 49 transitions, 236 flow [2025-02-06 18:53:58,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:53:58,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 18:53:58,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 74 transitions. [2025-02-06 18:53:58,155 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5034013605442177 [2025-02-06 18:53:58,155 INFO L175 Difference]: Start difference. First operand has 59 places, 51 transitions, 168 flow. Second operand 3 states and 74 transitions. [2025-02-06 18:53:58,155 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 49 transitions, 236 flow [2025-02-06 18:53:58,157 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 49 transitions, 232 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:53:58,158 INFO L231 Difference]: Finished difference. Result has 56 places, 49 transitions, 158 flow [2025-02-06 18:53:58,158 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=158, PETRI_PLACES=56, PETRI_TRANSITIONS=49} [2025-02-06 18:53:58,158 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 7 predicate places. [2025-02-06 18:53:58,158 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 49 transitions, 158 flow [2025-02-06 18:53:58,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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:53:58,159 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:58,159 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:53:58,167 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-06 18:53:58,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:58,359 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-06 18:53:58,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:58,360 INFO L85 PathProgramCache]: Analyzing trace with hash -1629659271, now seen corresponding path program 1 times [2025-02-06 18:53:58,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:58,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741483838] [2025-02-06 18:53:58,360 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:58,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:58,367 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-06 18:53:58,373 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-06 18:53:58,373 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:58,373 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:58,420 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:53:58,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:58,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741483838] [2025-02-06 18:53:58,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [741483838] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:53:58,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:53:58,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:53:58,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963970251] [2025-02-06 18:53:58,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:53:58,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:53:58,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:58,422 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:53:58,422 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:53:58,429 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 49 [2025-02-06 18:53:58,429 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 49 transitions, 158 flow. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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:53:58,429 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:58,429 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 49 [2025-02-06 18:53:58,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:58,669 INFO L124 PetriNetUnfolderBase]: 1353/2210 cut-off events. [2025-02-06 18:53:58,670 INFO L125 PetriNetUnfolderBase]: For 162/162 co-relation queries the response was YES. [2025-02-06 18:53:58,673 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4530 conditions, 2210 events. 1353/2210 cut-off events. For 162/162 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 11829 event pairs, 492 based on Foata normal form. 66/1915 useless extension candidates. Maximal degree in co-relation 4517. Up to 963 conditions per place. [2025-02-06 18:53:58,682 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 68 selfloop transitions, 4 changer transitions 0/79 dead transitions. [2025-02-06 18:53:58,682 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 79 transitions, 374 flow [2025-02-06 18:53:58,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:53:58,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:53:58,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 106 transitions. [2025-02-06 18:53:58,683 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5408163265306123 [2025-02-06 18:53:58,683 INFO L175 Difference]: Start difference. First operand has 56 places, 49 transitions, 158 flow. Second operand 4 states and 106 transitions. [2025-02-06 18:53:58,684 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 79 transitions, 374 flow [2025-02-06 18:53:58,685 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 79 transitions, 373 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:53:58,688 INFO L231 Difference]: Finished difference. Result has 58 places, 49 transitions, 170 flow [2025-02-06 18:53:58,688 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=170, PETRI_PLACES=58, PETRI_TRANSITIONS=49} [2025-02-06 18:53:58,689 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 9 predicate places. [2025-02-06 18:53:58,690 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 49 transitions, 170 flow [2025-02-06 18:53:58,690 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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:53:58,690 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:58,690 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:53:58,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 18:53:58,691 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-06 18:53:58,691 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:58,691 INFO L85 PathProgramCache]: Analyzing trace with hash -613277555, now seen corresponding path program 1 times [2025-02-06 18:53:58,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:58,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854325245] [2025-02-06 18:53:58,692 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:58,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:58,699 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-06 18:53:58,704 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-06 18:53:58,704 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:58,704 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:58,770 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:53:58,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:58,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854325245] [2025-02-06 18:53:58,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1854325245] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:53:58,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:53:58,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:53:58,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980216505] [2025-02-06 18:53:58,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:53:58,771 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:53:58,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:58,771 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:53:58,771 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 18:53:58,772 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2025-02-06 18:53:58,772 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 49 transitions, 170 flow. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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:53:58,772 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:58,772 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2025-02-06 18:53:58,772 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:58,949 INFO L124 PetriNetUnfolderBase]: 1100/1851 cut-off events. [2025-02-06 18:53:58,950 INFO L125 PetriNetUnfolderBase]: For 492/556 co-relation queries the response was YES. [2025-02-06 18:53:58,954 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4306 conditions, 1851 events. 1100/1851 cut-off events. For 492/556 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 9494 event pairs, 372 based on Foata normal form. 91/1812 useless extension candidates. Maximal degree in co-relation 4292. Up to 1185 conditions per place. [2025-02-06 18:53:58,961 INFO L140 encePairwiseOnDemand]: 46/49 looper letters, 49 selfloop transitions, 2 changer transitions 3/64 dead transitions. [2025-02-06 18:53:58,962 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 64 transitions, 320 flow [2025-02-06 18:53:58,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:53:58,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 18:53:58,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 87 transitions. [2025-02-06 18:53:58,964 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5918367346938775 [2025-02-06 18:53:58,964 INFO L175 Difference]: Start difference. First operand has 58 places, 49 transitions, 170 flow. Second operand 3 states and 87 transitions. [2025-02-06 18:53:58,964 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 64 transitions, 320 flow [2025-02-06 18:53:58,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 64 transitions, 314 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:53:58,970 INFO L231 Difference]: Finished difference. Result has 59 places, 50 transitions, 179 flow [2025-02-06 18:53:58,971 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=179, PETRI_PLACES=59, PETRI_TRANSITIONS=50} [2025-02-06 18:53:58,972 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 10 predicate places. [2025-02-06 18:53:58,972 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 50 transitions, 179 flow [2025-02-06 18:53:58,973 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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:53:58,974 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:58,974 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:53:58,974 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 18:53:58,974 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-06 18:53:58,974 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:58,974 INFO L85 PathProgramCache]: Analyzing trace with hash 1020170555, now seen corresponding path program 1 times [2025-02-06 18:53:58,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:58,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850983860] [2025-02-06 18:53:58,975 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:58,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:58,982 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-02-06 18:53:58,988 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-02-06 18:53:58,988 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:58,988 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:59,031 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:53:59,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:59,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850983860] [2025-02-06 18:53:59,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [850983860] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:53:59,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:53:59,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:53:59,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655746668] [2025-02-06 18:53:59,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:53:59,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 18:53:59,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:59,033 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 18:53:59,033 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 18:53:59,045 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 49 [2025-02-06 18:53:59,046 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 50 transitions, 179 flow. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 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:53:59,046 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:59,046 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 49 [2025-02-06 18:53:59,046 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:59,298 INFO L124 PetriNetUnfolderBase]: 1300/2207 cut-off events. [2025-02-06 18:53:59,299 INFO L125 PetriNetUnfolderBase]: For 598/598 co-relation queries the response was YES. [2025-02-06 18:53:59,302 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4986 conditions, 2207 events. 1300/2207 cut-off events. For 598/598 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 12010 event pairs, 327 based on Foata normal form. 0/2031 useless extension candidates. Maximal degree in co-relation 4970. Up to 1138 conditions per place. [2025-02-06 18:53:59,308 INFO L140 encePairwiseOnDemand]: 43/49 looper letters, 62 selfloop transitions, 6 changer transitions 3/79 dead transitions. [2025-02-06 18:53:59,308 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 79 transitions, 395 flow [2025-02-06 18:53:59,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 18:53:59,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 18:53:59,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 119 transitions. [2025-02-06 18:53:59,310 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4857142857142857 [2025-02-06 18:53:59,310 INFO L175 Difference]: Start difference. First operand has 59 places, 50 transitions, 179 flow. Second operand 5 states and 119 transitions. [2025-02-06 18:53:59,310 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 79 transitions, 395 flow [2025-02-06 18:53:59,312 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 79 transitions, 383 flow, removed 5 selfloop flow, removed 2 redundant places. [2025-02-06 18:53:59,313 INFO L231 Difference]: Finished difference. Result has 60 places, 48 transitions, 179 flow [2025-02-06 18:53:59,313 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=169, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=179, PETRI_PLACES=60, PETRI_TRANSITIONS=48} [2025-02-06 18:53:59,314 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 11 predicate places. [2025-02-06 18:53:59,314 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 48 transitions, 179 flow [2025-02-06 18:53:59,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 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:53:59,314 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:59,314 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2025-02-06 18:53:59,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 18:53:59,314 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-06 18:53:59,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:59,315 INFO L85 PathProgramCache]: Analyzing trace with hash -2143451610, now seen corresponding path program 2 times [2025-02-06 18:53:59,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:59,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140804828] [2025-02-06 18:53:59,315 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:53:59,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:59,323 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-02-06 18:53:59,326 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-02-06 18:53:59,326 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:53:59,326 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:59,354 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-02-06 18:53:59,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:59,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140804828] [2025-02-06 18:53:59,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140804828] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:53:59,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1649763947] [2025-02-06 18:53:59,355 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:53:59,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:59,355 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:53:59,357 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:53:59,359 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:53:59,413 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-02-06 18:53:59,420 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-02-06 18:53:59,421 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:53:59,421 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:59,421 INFO L256 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-06 18:53:59,422 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:53:59,450 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-02-06 18:53:59,450 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:53:59,483 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-02-06 18:53:59,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1649763947] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:53:59,483 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:53:59,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2025-02-06 18:53:59,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67168473] [2025-02-06 18:53:59,484 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:53:59,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:53:59,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:59,484 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:53:59,484 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:53:59,489 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 49 [2025-02-06 18:53:59,489 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 48 transitions, 179 flow. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 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:53:59,489 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:59,489 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 49 [2025-02-06 18:53:59,489 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:59,648 INFO L124 PetriNetUnfolderBase]: 921/1525 cut-off events. [2025-02-06 18:53:59,649 INFO L125 PetriNetUnfolderBase]: For 1031/1087 co-relation queries the response was YES. [2025-02-06 18:53:59,651 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3717 conditions, 1525 events. 921/1525 cut-off events. For 1031/1087 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 7565 event pairs, 732 based on Foata normal form. 57/1457 useless extension candidates. Maximal degree in co-relation 3701. Up to 1346 conditions per place. [2025-02-06 18:53:59,663 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 24 selfloop transitions, 15 changer transitions 0/47 dead transitions. [2025-02-06 18:53:59,663 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 47 transitions, 247 flow [2025-02-06 18:53:59,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:53:59,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:53:59,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 79 transitions. [2025-02-06 18:53:59,664 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4030612244897959 [2025-02-06 18:53:59,664 INFO L175 Difference]: Start difference. First operand has 60 places, 48 transitions, 179 flow. Second operand 4 states and 79 transitions. [2025-02-06 18:53:59,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 47 transitions, 247 flow [2025-02-06 18:53:59,665 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 47 transitions, 225 flow, removed 1 selfloop flow, removed 8 redundant places. [2025-02-06 18:53:59,666 INFO L231 Difference]: Finished difference. Result has 53 places, 47 transitions, 177 flow [2025-02-06 18:53:59,666 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=177, PETRI_PLACES=53, PETRI_TRANSITIONS=47} [2025-02-06 18:53:59,667 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 4 predicate places. [2025-02-06 18:53:59,667 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 47 transitions, 177 flow [2025-02-06 18:53:59,667 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 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:53:59,667 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:59,667 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:53:59,676 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:53:59,872 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:59,873 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-06 18:53:59,873 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:59,873 INFO L85 PathProgramCache]: Analyzing trace with hash 1059037642, now seen corresponding path program 1 times [2025-02-06 18:53:59,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:59,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844650634] [2025-02-06 18:53:59,873 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:59,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:59,881 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 18:53:59,903 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 18:53:59,904 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:59,904 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:00,529 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:54:00,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:00,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844650634] [2025-02-06 18:54:00,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844650634] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:54:00,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1265212915] [2025-02-06 18:54:00,530 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:00,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:00,530 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:54:00,532 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:54:00,535 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:54:00,586 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 18:54:00,603 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 18:54:00,603 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:00,603 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:00,605 INFO L256 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-02-06 18:54:00,607 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:54:00,668 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 1 [2025-02-06 18:54:01,134 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-02-06 18:54:01,134 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 25 treesize of output 12 [2025-02-06 18:54:01,162 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:54:01,162 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:54:01,442 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 21 treesize of output 19 [2025-02-06 18:54:01,447 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 28 treesize of output 22 [2025-02-06 18:54:01,500 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:54:01,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1265212915] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:54:01,500 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:54:01,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 18 [2025-02-06 18:54:01,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946205120] [2025-02-06 18:54:01,501 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:54:01,501 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-02-06 18:54:01,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:01,501 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-02-06 18:54:01,502 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=329, Unknown=0, NotChecked=0, Total=380 [2025-02-06 18:54:01,596 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 49 [2025-02-06 18:54:01,597 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 47 transitions, 177 flow. Second operand has 20 states, 20 states have (on average 15.1) internal successors, (302), 20 states have internal predecessors, (302), 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:54:01,597 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:01,597 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 49 [2025-02-06 18:54:01,597 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:02,756 INFO L124 PetriNetUnfolderBase]: 2306/3853 cut-off events. [2025-02-06 18:54:02,756 INFO L125 PetriNetUnfolderBase]: For 853/995 co-relation queries the response was YES. [2025-02-06 18:54:02,762 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8524 conditions, 3853 events. 2306/3853 cut-off events. For 853/995 co-relation queries the response was YES. Maximal size of possible extension queue 162. Compared 22657 event pairs, 705 based on Foata normal form. 142/3732 useless extension candidates. Maximal degree in co-relation 8512. Up to 1292 conditions per place. [2025-02-06 18:54:02,774 INFO L140 encePairwiseOnDemand]: 40/49 looper letters, 108 selfloop transitions, 19 changer transitions 6/141 dead transitions. [2025-02-06 18:54:02,774 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 141 transitions, 707 flow [2025-02-06 18:54:02,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-06 18:54:02,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-02-06 18:54:02,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 292 transitions. [2025-02-06 18:54:02,776 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45839874411302983 [2025-02-06 18:54:02,776 INFO L175 Difference]: Start difference. First operand has 53 places, 47 transitions, 177 flow. Second operand 13 states and 292 transitions. [2025-02-06 18:54:02,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 141 transitions, 707 flow [2025-02-06 18:54:02,779 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 141 transitions, 677 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 18:54:02,780 INFO L231 Difference]: Finished difference. Result has 65 places, 54 transitions, 233 flow [2025-02-06 18:54:02,781 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=233, PETRI_PLACES=65, PETRI_TRANSITIONS=54} [2025-02-06 18:54:02,781 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 16 predicate places. [2025-02-06 18:54:02,781 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 54 transitions, 233 flow [2025-02-06 18:54:02,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 15.1) internal successors, (302), 20 states have internal predecessors, (302), 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:54:02,781 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:02,782 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:54:02,790 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-02-06 18:54:02,982 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,SelfDestructingSolverStorable9 [2025-02-06 18:54:02,982 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-06 18:54:02,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:02,983 INFO L85 PathProgramCache]: Analyzing trace with hash 1530952203, now seen corresponding path program 1 times [2025-02-06 18:54:02,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:02,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008672310] [2025-02-06 18:54:02,983 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:02,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:02,993 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 18:54:03,006 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 18:54:03,007 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:03,007 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:03,570 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:54:03,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:03,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008672310] [2025-02-06 18:54:03,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008672310] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:54:03,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019325459] [2025-02-06 18:54:03,570 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:03,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:03,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:54:03,572 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:54:03,574 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:54:03,621 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 18:54:03,636 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 18:54:03,636 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:03,636 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:03,638 INFO L256 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 23 conjuncts are in the unsatisfiable core [2025-02-06 18:54:03,640 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:54:03,679 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 1 [2025-02-06 18:54:03,999 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-02-06 18:54:03,999 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 23 treesize of output 10 [2025-02-06 18:54:04,021 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:54:04,022 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:54:04,286 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 20 treesize of output 18 [2025-02-06 18:54:04,291 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 26 treesize of output 20 [2025-02-06 18:54:04,334 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:54:04,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2019325459] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:54:04,334 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:54:04,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 18 [2025-02-06 18:54:04,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083225807] [2025-02-06 18:54:04,334 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:54:04,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-02-06 18:54:04,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:04,335 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-02-06 18:54:04,335 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=329, Unknown=0, NotChecked=0, Total=380 [2025-02-06 18:54:04,394 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 49 [2025-02-06 18:54:04,395 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 54 transitions, 233 flow. Second operand has 20 states, 20 states have (on average 15.1) internal successors, (302), 20 states have internal predecessors, (302), 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:54:04,395 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:04,395 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 49 [2025-02-06 18:54:04,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:05,522 INFO L124 PetriNetUnfolderBase]: 2165/3669 cut-off events. [2025-02-06 18:54:05,522 INFO L125 PetriNetUnfolderBase]: For 1496/1630 co-relation queries the response was YES. [2025-02-06 18:54:05,529 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8710 conditions, 3669 events. 2165/3669 cut-off events. For 1496/1630 co-relation queries the response was YES. Maximal size of possible extension queue 150. Compared 21660 event pairs, 705 based on Foata normal form. 220/3801 useless extension candidates. Maximal degree in co-relation 8695. Up to 1292 conditions per place. [2025-02-06 18:54:05,541 INFO L140 encePairwiseOnDemand]: 40/49 looper letters, 106 selfloop transitions, 19 changer transitions 6/139 dead transitions. [2025-02-06 18:54:05,541 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 139 transitions, 731 flow [2025-02-06 18:54:05,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-06 18:54:05,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-02-06 18:54:05,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 290 transitions. [2025-02-06 18:54:05,543 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4552590266875981 [2025-02-06 18:54:05,543 INFO L175 Difference]: Start difference. First operand has 65 places, 54 transitions, 233 flow. Second operand 13 states and 290 transitions. [2025-02-06 18:54:05,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 139 transitions, 731 flow [2025-02-06 18:54:05,553 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 139 transitions, 713 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-02-06 18:54:05,556 INFO L231 Difference]: Finished difference. Result has 72 places, 53 transitions, 249 flow [2025-02-06 18:54:05,556 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=211, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=249, PETRI_PLACES=72, PETRI_TRANSITIONS=53} [2025-02-06 18:54:05,557 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 23 predicate places. [2025-02-06 18:54:05,557 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 53 transitions, 249 flow [2025-02-06 18:54:05,557 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 15.1) internal successors, (302), 20 states have internal predecessors, (302), 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:54:05,557 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:05,557 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:54:05,565 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-02-06 18:54:05,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-02-06 18:54:05,758 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-06 18:54:05,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:05,758 INFO L85 PathProgramCache]: Analyzing trace with hash -200683092, now seen corresponding path program 1 times [2025-02-06 18:54:05,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:05,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746488215] [2025-02-06 18:54:05,758 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:05,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:05,769 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-02-06 18:54:05,779 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-02-06 18:54:05,780 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:05,780 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:05,926 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:54:05,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:05,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746488215] [2025-02-06 18:54:05,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746488215] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:54:05,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [274686667] [2025-02-06 18:54:05,927 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:05,927 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:05,927 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:54:05,929 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:54:05,931 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:54:05,978 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-02-06 18:54:05,996 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-02-06 18:54:05,996 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:05,996 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:05,997 INFO L256 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-02-06 18:54:05,998 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:54:06,089 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:54:06,089 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:54:06,201 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:54:06,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [274686667] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:54:06,201 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:54:06,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 15 [2025-02-06 18:54:06,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639483941] [2025-02-06 18:54:06,202 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:54:06,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-02-06 18:54:06,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:06,202 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-02-06 18:54:06,203 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2025-02-06 18:54:06,220 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 49 [2025-02-06 18:54:06,221 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 53 transitions, 249 flow. Second operand has 16 states, 16 states have (on average 15.125) internal successors, (242), 16 states have internal predecessors, (242), 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:54:06,221 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:06,221 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 49 [2025-02-06 18:54:06,221 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:06,770 INFO L124 PetriNetUnfolderBase]: 2294/3929 cut-off events. [2025-02-06 18:54:06,770 INFO L125 PetriNetUnfolderBase]: For 2178/2316 co-relation queries the response was YES. [2025-02-06 18:54:06,779 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9487 conditions, 3929 events. 2294/3929 cut-off events. For 2178/2316 co-relation queries the response was YES. Maximal size of possible extension queue 158. Compared 23612 event pairs, 676 based on Foata normal form. 205/4040 useless extension candidates. Maximal degree in co-relation 9472. Up to 1648 conditions per place. [2025-02-06 18:54:06,788 INFO L140 encePairwiseOnDemand]: 43/49 looper letters, 39 selfloop transitions, 12 changer transitions 50/109 dead transitions. [2025-02-06 18:54:06,788 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 109 transitions, 604 flow [2025-02-06 18:54:06,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-06 18:54:06,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-06 18:54:06,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 219 transitions. [2025-02-06 18:54:06,790 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44693877551020406 [2025-02-06 18:54:06,790 INFO L175 Difference]: Start difference. First operand has 72 places, 53 transitions, 249 flow. Second operand 10 states and 219 transitions. [2025-02-06 18:54:06,790 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 109 transitions, 604 flow [2025-02-06 18:54:06,801 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 109 transitions, 574 flow, removed 1 selfloop flow, removed 11 redundant places. [2025-02-06 18:54:06,803 INFO L231 Difference]: Finished difference. Result has 71 places, 49 transitions, 225 flow [2025-02-06 18:54:06,803 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=219, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=225, PETRI_PLACES=71, PETRI_TRANSITIONS=49} [2025-02-06 18:54:06,805 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 22 predicate places. [2025-02-06 18:54:06,805 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 49 transitions, 225 flow [2025-02-06 18:54:06,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 15.125) internal successors, (242), 16 states have internal predecessors, (242), 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:54:06,805 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:06,805 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:54:06,814 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:54:07,006 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:54:07,006 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-06 18:54:07,006 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:07,006 INFO L85 PathProgramCache]: Analyzing trace with hash 621432075, now seen corresponding path program 2 times [2025-02-06 18:54:07,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:07,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484528156] [2025-02-06 18:54:07,007 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:54:07,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:07,017 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 24 statements into 2 equivalence classes. [2025-02-06 18:54:07,034 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 15 of 24 statements. [2025-02-06 18:54:07,034 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:54:07,034 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:07,120 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-06 18:54:07,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:07,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484528156] [2025-02-06 18:54:07,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484528156] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:54:07,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:54:07,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:54:07,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822382359] [2025-02-06 18:54:07,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:54:07,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 18:54:07,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:07,122 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 18:54:07,122 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 18:54:07,122 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2025-02-06 18:54:07,123 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 49 transitions, 225 flow. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 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:54:07,123 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:07,123 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2025-02-06 18:54:07,123 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:07,373 INFO L124 PetriNetUnfolderBase]: 1738/2919 cut-off events. [2025-02-06 18:54:07,374 INFO L125 PetriNetUnfolderBase]: For 1779/1883 co-relation queries the response was YES. [2025-02-06 18:54:07,381 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7321 conditions, 2919 events. 1738/2919 cut-off events. For 1779/1883 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 16140 event pairs, 334 based on Foata normal form. 190/3039 useless extension candidates. Maximal degree in co-relation 7305. Up to 856 conditions per place. [2025-02-06 18:54:07,391 INFO L140 encePairwiseOnDemand]: 43/49 looper letters, 70 selfloop transitions, 7 changer transitions 3/88 dead transitions. [2025-02-06 18:54:07,392 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 88 transitions, 506 flow [2025-02-06 18:54:07,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 18:54:07,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 18:54:07,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 140 transitions. [2025-02-06 18:54:07,393 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2025-02-06 18:54:07,393 INFO L175 Difference]: Start difference. First operand has 71 places, 49 transitions, 225 flow. Second operand 5 states and 140 transitions. [2025-02-06 18:54:07,393 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 88 transitions, 506 flow [2025-02-06 18:54:07,401 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 88 transitions, 477 flow, removed 5 selfloop flow, removed 7 redundant places. [2025-02-06 18:54:07,402 INFO L231 Difference]: Finished difference. Result has 64 places, 51 transitions, 242 flow [2025-02-06 18:54:07,403 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=242, PETRI_PLACES=64, PETRI_TRANSITIONS=51} [2025-02-06 18:54:07,403 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 15 predicate places. [2025-02-06 18:54:07,403 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 51 transitions, 242 flow [2025-02-06 18:54:07,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 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:54:07,404 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:07,404 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:54:07,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-02-06 18:54:07,404 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-06 18:54:07,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:07,404 INFO L85 PathProgramCache]: Analyzing trace with hash 1984842011, now seen corresponding path program 1 times [2025-02-06 18:54:07,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:07,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586558621] [2025-02-06 18:54:07,405 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:07,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:07,412 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-02-06 18:54:07,418 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-02-06 18:54:07,419 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:07,419 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:07,480 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 18:54:07,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:07,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586558621] [2025-02-06 18:54:07,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586558621] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:54:07,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:54:07,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 18:54:07,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134434161] [2025-02-06 18:54:07,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:54:07,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 18:54:07,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:07,481 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 18:54:07,481 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-02-06 18:54:07,482 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2025-02-06 18:54:07,482 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 51 transitions, 242 flow. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 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:54:07,482 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:07,482 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2025-02-06 18:54:07,482 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:07,938 INFO L124 PetriNetUnfolderBase]: 3679/6360 cut-off events. [2025-02-06 18:54:07,939 INFO L125 PetriNetUnfolderBase]: For 6127/6287 co-relation queries the response was YES. [2025-02-06 18:54:07,947 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16690 conditions, 6360 events. 3679/6360 cut-off events. For 6127/6287 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 39329 event pairs, 984 based on Foata normal form. 203/6365 useless extension candidates. Maximal degree in co-relation 16674. Up to 1986 conditions per place. [2025-02-06 18:54:07,968 INFO L140 encePairwiseOnDemand]: 46/49 looper letters, 82 selfloop transitions, 8 changer transitions 0/98 dead transitions. [2025-02-06 18:54:07,968 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 98 transitions, 622 flow [2025-02-06 18:54:07,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:54:07,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:54:07,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 126 transitions. [2025-02-06 18:54:07,969 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6428571428571429 [2025-02-06 18:54:07,969 INFO L175 Difference]: Start difference. First operand has 64 places, 51 transitions, 242 flow. Second operand 4 states and 126 transitions. [2025-02-06 18:54:07,969 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 98 transitions, 622 flow [2025-02-06 18:54:07,977 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 98 transitions, 612 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:54:07,978 INFO L231 Difference]: Finished difference. Result has 67 places, 56 transitions, 314 flow [2025-02-06 18:54:07,979 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=236, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=314, PETRI_PLACES=67, PETRI_TRANSITIONS=56} [2025-02-06 18:54:07,979 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 18 predicate places. [2025-02-06 18:54:07,979 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 56 transitions, 314 flow [2025-02-06 18:54:07,979 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 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:54:07,979 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:07,979 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:54:07,979 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-02-06 18:54:07,979 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-06 18:54:07,980 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:07,980 INFO L85 PathProgramCache]: Analyzing trace with hash 703533345, now seen corresponding path program 1 times [2025-02-06 18:54:07,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:07,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814898242] [2025-02-06 18:54:07,980 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:07,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:07,988 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-02-06 18:54:08,015 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-02-06 18:54:08,016 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:08,016 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:08,716 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:54:08,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:08,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814898242] [2025-02-06 18:54:08,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814898242] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:54:08,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [329576881] [2025-02-06 18:54:08,716 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:08,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:08,716 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:54:08,720 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:54:08,721 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:54:08,775 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-02-06 18:54:08,799 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-02-06 18:54:08,799 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:08,800 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:08,801 INFO L256 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 23 conjuncts are in the unsatisfiable core [2025-02-06 18:54:08,803 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:54:09,196 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-02-06 18:54:09,197 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 23 treesize of output 10 [2025-02-06 18:54:09,222 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:54:09,222 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:54:09,291 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 18:54:09,292 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 27 treesize of output 19 [2025-02-06 18:54:09,785 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:54:09,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [329576881] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:54:09,786 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:54:09,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 33 [2025-02-06 18:54:09,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439663523] [2025-02-06 18:54:09,786 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:54:09,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2025-02-06 18:54:09,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:09,787 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2025-02-06 18:54:09,787 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=154, Invalid=1036, Unknown=0, NotChecked=0, Total=1190 [2025-02-06 18:54:09,875 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 49 [2025-02-06 18:54:09,876 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 56 transitions, 314 flow. Second operand has 35 states, 35 states have (on average 14.971428571428572) internal successors, (524), 35 states have internal predecessors, (524), 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:54:09,876 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:09,876 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 49 [2025-02-06 18:54:09,876 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:12,660 INFO L124 PetriNetUnfolderBase]: 8610/14839 cut-off events. [2025-02-06 18:54:12,661 INFO L125 PetriNetUnfolderBase]: For 23641/24018 co-relation queries the response was YES. [2025-02-06 18:54:12,687 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40690 conditions, 14839 events. 8610/14839 cut-off events. For 23641/24018 co-relation queries the response was YES. Maximal size of possible extension queue 397. Compared 104731 event pairs, 692 based on Foata normal form. 886/15349 useless extension candidates. Maximal degree in co-relation 40672. Up to 2169 conditions per place. [2025-02-06 18:54:12,739 INFO L140 encePairwiseOnDemand]: 40/49 looper letters, 313 selfloop transitions, 62 changer transitions 12/395 dead transitions. [2025-02-06 18:54:12,739 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 395 transitions, 2312 flow [2025-02-06 18:54:12,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-02-06 18:54:12,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2025-02-06 18:54:12,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 775 transitions. [2025-02-06 18:54:12,743 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4942602040816326 [2025-02-06 18:54:12,743 INFO L175 Difference]: Start difference. First operand has 67 places, 56 transitions, 314 flow. Second operand 32 states and 775 transitions. [2025-02-06 18:54:12,743 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 395 transitions, 2312 flow [2025-02-06 18:54:12,783 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 395 transitions, 2290 flow, removed 11 selfloop flow, removed 0 redundant places. [2025-02-06 18:54:12,786 INFO L231 Difference]: Finished difference. Result has 108 places, 98 transitions, 863 flow [2025-02-06 18:54:12,787 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=863, PETRI_PLACES=108, PETRI_TRANSITIONS=98} [2025-02-06 18:54:12,787 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 59 predicate places. [2025-02-06 18:54:12,787 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 98 transitions, 863 flow [2025-02-06 18:54:12,787 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 14.971428571428572) internal successors, (524), 35 states have internal predecessors, (524), 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:54:12,787 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:12,788 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:54:12,796 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-02-06 18:54:12,988 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:12,988 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-06 18:54:12,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:12,989 INFO L85 PathProgramCache]: Analyzing trace with hash -212159266, now seen corresponding path program 1 times [2025-02-06 18:54:12,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:12,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341076938] [2025-02-06 18:54:12,989 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:12,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:12,996 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-02-06 18:54:13,008 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-02-06 18:54:13,008 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:13,008 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:13,760 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:54:13,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:13,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341076938] [2025-02-06 18:54:13,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1341076938] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:54:13,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1334815217] [2025-02-06 18:54:13,761 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:13,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:13,761 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:54:13,763 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:54:13,765 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:54:13,815 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-02-06 18:54:13,837 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-02-06 18:54:13,837 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:13,837 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:13,843 INFO L256 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 27 conjuncts are in the unsatisfiable core [2025-02-06 18:54:13,845 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:54:14,453 INFO L349 Elim1Store]: treesize reduction 38, result has 15.6 percent of original size [2025-02-06 18:54:14,453 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 46 treesize of output 19 [2025-02-06 18:54:14,473 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:54:14,473 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:54:14,754 INFO L349 Elim1Store]: treesize reduction 16, result has 64.4 percent of original size [2025-02-06 18:54:14,754 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 48 treesize of output 43 [2025-02-06 18:54:15,429 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:54:15,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1334815217] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:54:15,429 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:54:15,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 33 [2025-02-06 18:54:15,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702942763] [2025-02-06 18:54:15,429 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:54:15,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2025-02-06 18:54:15,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:15,430 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2025-02-06 18:54:15,431 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=184, Invalid=1006, Unknown=0, NotChecked=0, Total=1190 [2025-02-06 18:54:15,474 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 49 [2025-02-06 18:54:15,475 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 98 transitions, 863 flow. Second operand has 35 states, 35 states have (on average 14.971428571428572) internal successors, (524), 35 states have internal predecessors, (524), 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:54:15,475 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:15,475 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 49 [2025-02-06 18:54:15,475 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:19,382 INFO L124 PetriNetUnfolderBase]: 14908/25800 cut-off events. [2025-02-06 18:54:19,382 INFO L125 PetriNetUnfolderBase]: For 117202/117931 co-relation queries the response was YES. [2025-02-06 18:54:19,439 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84754 conditions, 25800 events. 14908/25800 cut-off events. For 117202/117931 co-relation queries the response was YES. Maximal size of possible extension queue 567. Compared 193400 event pairs, 969 based on Foata normal form. 1460/26672 useless extension candidates. Maximal degree in co-relation 84724. Up to 6527 conditions per place. [2025-02-06 18:54:19,505 INFO L140 encePairwiseOnDemand]: 40/49 looper letters, 354 selfloop transitions, 87 changer transitions 3/452 dead transitions. [2025-02-06 18:54:19,506 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 452 transitions, 3421 flow [2025-02-06 18:54:19,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-02-06 18:54:19,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2025-02-06 18:54:19,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 774 transitions. [2025-02-06 18:54:19,509 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47866419294990725 [2025-02-06 18:54:19,509 INFO L175 Difference]: Start difference. First operand has 108 places, 98 transitions, 863 flow. Second operand 33 states and 774 transitions. [2025-02-06 18:54:19,509 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 452 transitions, 3421 flow [2025-02-06 18:54:19,785 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 452 transitions, 3068 flow, removed 144 selfloop flow, removed 11 redundant places. [2025-02-06 18:54:19,792 INFO L231 Difference]: Finished difference. Result has 137 places, 155 transitions, 1576 flow [2025-02-06 18:54:19,792 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=662, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=1576, PETRI_PLACES=137, PETRI_TRANSITIONS=155} [2025-02-06 18:54:19,793 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 88 predicate places. [2025-02-06 18:54:19,794 INFO L471 AbstractCegarLoop]: Abstraction has has 137 places, 155 transitions, 1576 flow [2025-02-06 18:54:19,794 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 14.971428571428572) internal successors, (524), 35 states have internal predecessors, (524), 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:54:19,796 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:19,796 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:54:19,804 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-02-06 18:54:20,000 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-02-06 18:54:20,000 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-06 18:54:20,001 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:20,001 INFO L85 PathProgramCache]: Analyzing trace with hash 1847410977, now seen corresponding path program 2 times [2025-02-06 18:54:20,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:20,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838863611] [2025-02-06 18:54:20,001 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:54:20,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:20,007 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 32 statements into 2 equivalence classes. [2025-02-06 18:54:20,030 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 32 of 32 statements. [2025-02-06 18:54:20,030 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 18:54:20,030 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:20,275 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:54:20,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:20,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838863611] [2025-02-06 18:54:20,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1838863611] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:54:20,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1861817897] [2025-02-06 18:54:20,275 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:54:20,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:20,275 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:54:20,279 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:54:20,281 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-02-06 18:54:20,334 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 32 statements into 2 equivalence classes. [2025-02-06 18:54:20,356 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 32 of 32 statements. [2025-02-06 18:54:20,356 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 18:54:20,356 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:20,358 INFO L256 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 19 conjuncts are in the unsatisfiable core [2025-02-06 18:54:20,359 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:54:20,466 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:54:20,466 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:54:20,526 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-02-06 18:54:20,526 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 26 treesize of output 13 [2025-02-06 18:54:20,560 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 18:54:20,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1861817897] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:54:20,560 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:54:20,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7, 5] total 18 [2025-02-06 18:54:20,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83484912] [2025-02-06 18:54:20,561 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:54:20,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-02-06 18:54:20,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:20,562 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-02-06 18:54:20,562 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=327, Unknown=0, NotChecked=0, Total=380 [2025-02-06 18:54:20,594 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 49 [2025-02-06 18:54:20,595 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 155 transitions, 1576 flow. Second operand has 20 states, 20 states have (on average 15.45) internal successors, (309), 20 states have internal predecessors, (309), 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:54:20,595 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:20,595 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 49 [2025-02-06 18:54:20,595 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:24,552 INFO L124 PetriNetUnfolderBase]: 20291/35354 cut-off events. [2025-02-06 18:54:24,552 INFO L125 PetriNetUnfolderBase]: For 179976/181001 co-relation queries the response was YES. [2025-02-06 18:54:24,851 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115364 conditions, 35354 events. 20291/35354 cut-off events. For 179976/181001 co-relation queries the response was YES. Maximal size of possible extension queue 696. Compared 279557 event pairs, 2222 based on Foata normal form. 1627/36157 useless extension candidates. Maximal degree in co-relation 115326. Up to 5265 conditions per place. [2025-02-06 18:54:24,939 INFO L140 encePairwiseOnDemand]: 40/49 looper letters, 380 selfloop transitions, 124 changer transitions 0/512 dead transitions. [2025-02-06 18:54:24,939 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 512 transitions, 4280 flow [2025-02-06 18:54:24,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2025-02-06 18:54:24,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2025-02-06 18:54:24,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 756 transitions. [2025-02-06 18:54:24,941 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5142857142857142 [2025-02-06 18:54:24,941 INFO L175 Difference]: Start difference. First operand has 137 places, 155 transitions, 1576 flow. Second operand 30 states and 756 transitions. [2025-02-06 18:54:24,941 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 512 transitions, 4280 flow [2025-02-06 18:54:25,818 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 512 transitions, 3996 flow, removed 124 selfloop flow, removed 12 redundant places. [2025-02-06 18:54:25,822 INFO L231 Difference]: Finished difference. Result has 159 places, 190 transitions, 2203 flow [2025-02-06 18:54:25,822 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=1170, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=75, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=2203, PETRI_PLACES=159, PETRI_TRANSITIONS=190} [2025-02-06 18:54:25,823 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 110 predicate places. [2025-02-06 18:54:25,823 INFO L471 AbstractCegarLoop]: Abstraction has has 159 places, 190 transitions, 2203 flow [2025-02-06 18:54:25,824 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 15.45) internal successors, (309), 20 states have internal predecessors, (309), 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:54:25,824 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:25,824 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:54:25,830 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-02-06 18:54:26,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:26,025 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-06 18:54:26,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:26,025 INFO L85 PathProgramCache]: Analyzing trace with hash 1386291806, now seen corresponding path program 2 times [2025-02-06 18:54:26,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:26,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461875737] [2025-02-06 18:54:26,025 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:54:26,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:26,032 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 32 statements into 2 equivalence classes. [2025-02-06 18:54:26,052 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 32 of 32 statements. [2025-02-06 18:54:26,052 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 18:54:26,052 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:26,908 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:54:26,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:26,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1461875737] [2025-02-06 18:54:26,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1461875737] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:54:26,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [244400529] [2025-02-06 18:54:26,909 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:54:26,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:26,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:54:26,911 INFO L229 MonitoredProcess]: Starting monitored process 11 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:54:26,913 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-02-06 18:54:26,965 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 32 statements into 2 equivalence classes. [2025-02-06 18:54:26,985 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 32 of 32 statements. [2025-02-06 18:54:26,985 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 18:54:26,985 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:26,986 INFO L256 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 33 conjuncts are in the unsatisfiable core [2025-02-06 18:54:26,988 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:54:27,063 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 1 [2025-02-06 18:54:27,456 INFO L349 Elim1Store]: treesize reduction 16, result has 15.8 percent of original size [2025-02-06 18:54:27,456 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 35 treesize of output 13 [2025-02-06 18:54:27,477 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:54:27,477 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:54:28,315 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 76 treesize of output 68 [2025-02-06 18:54:28,347 INFO L349 Elim1Store]: treesize reduction 8, result has 82.2 percent of original size [2025-02-06 18:54:28,348 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 133 treesize of output 131 [2025-02-06 18:54:29,029 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:54:29,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [244400529] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:54:29,029 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:54:29,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 33 [2025-02-06 18:54:29,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105590197] [2025-02-06 18:54:29,030 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:54:29,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2025-02-06 18:54:29,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:29,031 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2025-02-06 18:54:29,031 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=154, Invalid=1036, Unknown=0, NotChecked=0, Total=1190 [2025-02-06 18:54:29,124 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 49 [2025-02-06 18:54:29,124 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 190 transitions, 2203 flow. Second operand has 35 states, 35 states have (on average 14.971428571428572) internal successors, (524), 35 states have internal predecessors, (524), 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:54:29,124 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:29,125 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 49 [2025-02-06 18:54:29,125 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:34,597 INFO L124 PetriNetUnfolderBase]: 21070/37083 cut-off events. [2025-02-06 18:54:34,597 INFO L125 PetriNetUnfolderBase]: For 217991/218978 co-relation queries the response was YES. [2025-02-06 18:54:34,962 INFO L83 FinitePrefix]: Finished finitePrefix Result has 124338 conditions, 37083 events. 21070/37083 cut-off events. For 217991/218978 co-relation queries the response was YES. Maximal size of possible extension queue 754. Compared 299489 event pairs, 6854 based on Foata normal form. 1030/37255 useless extension candidates. Maximal degree in co-relation 124290. Up to 21792 conditions per place. [2025-02-06 18:54:35,113 INFO L140 encePairwiseOnDemand]: 40/49 looper letters, 306 selfloop transitions, 52 changer transitions 24/390 dead transitions. [2025-02-06 18:54:35,113 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 390 transitions, 3696 flow [2025-02-06 18:54:35,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-02-06 18:54:35,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2025-02-06 18:54:35,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 527 transitions. [2025-02-06 18:54:35,116 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4676131322094055 [2025-02-06 18:54:35,116 INFO L175 Difference]: Start difference. First operand has 159 places, 190 transitions, 2203 flow. Second operand 23 states and 527 transitions. [2025-02-06 18:54:35,116 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 390 transitions, 3696 flow [2025-02-06 18:54:38,220 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 173 places, 390 transitions, 3535 flow, removed 70 selfloop flow, removed 8 redundant places. [2025-02-06 18:54:38,223 INFO L231 Difference]: Finished difference. Result has 176 places, 201 transitions, 2328 flow [2025-02-06 18:54:38,224 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=2036, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=189, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=2328, PETRI_PLACES=176, PETRI_TRANSITIONS=201} [2025-02-06 18:54:38,224 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 127 predicate places. [2025-02-06 18:54:38,224 INFO L471 AbstractCegarLoop]: Abstraction has has 176 places, 201 transitions, 2328 flow [2025-02-06 18:54:38,224 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 14.971428571428572) internal successors, (524), 35 states have internal predecessors, (524), 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:54:38,224 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:38,224 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:54:38,230 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-02-06 18:54:38,425 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-02-06 18:54:38,425 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-06 18:54:38,426 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:38,426 INFO L85 PathProgramCache]: Analyzing trace with hash -1963125535, now seen corresponding path program 3 times [2025-02-06 18:54:38,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:38,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56553210] [2025-02-06 18:54:38,426 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 18:54:38,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:38,434 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 32 statements into 3 equivalence classes. [2025-02-06 18:54:38,447 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 29 of 32 statements. [2025-02-06 18:54:38,448 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-06 18:54:38,448 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:38,631 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 18:54:38,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:38,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56553210] [2025-02-06 18:54:38,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56553210] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:54:38,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [925536144] [2025-02-06 18:54:38,632 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 18:54:38,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:38,632 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:54:38,643 INFO L229 MonitoredProcess]: Starting monitored process 12 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:54:38,645 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-02-06 18:54:38,702 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 32 statements into 3 equivalence classes. [2025-02-06 18:54:38,726 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 29 of 32 statements. [2025-02-06 18:54:38,726 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-06 18:54:38,726 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:38,727 INFO L256 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-02-06 18:54:38,729 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:54:38,832 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 18:54:38,833 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:54:38,901 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2025-02-06 18:54:38,901 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 27 treesize of output 15 [2025-02-06 18:54:38,933 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 18:54:38,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [925536144] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:54:38,933 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:54:38,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 15 [2025-02-06 18:54:38,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975958811] [2025-02-06 18:54:38,934 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:54:38,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-06 18:54:38,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:38,934 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-06 18:54:38,934 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=222, Unknown=0, NotChecked=0, Total=272 [2025-02-06 18:54:38,935 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2025-02-06 18:54:38,935 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 201 transitions, 2328 flow. Second operand has 17 states, 17 states have (on average 17.176470588235293) internal successors, (292), 17 states have internal predecessors, (292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:38,935 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:38,935 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2025-02-06 18:54:38,935 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:46,511 INFO L124 PetriNetUnfolderBase]: 37680/65709 cut-off events. [2025-02-06 18:54:46,511 INFO L125 PetriNetUnfolderBase]: For 446183/447887 co-relation queries the response was YES. [2025-02-06 18:54:46,918 INFO L83 FinitePrefix]: Finished finitePrefix Result has 222528 conditions, 65709 events. 37680/65709 cut-off events. For 446183/447887 co-relation queries the response was YES. Maximal size of possible extension queue 1286. Compared 567004 event pairs, 3966 based on Foata normal form. 2435/66526 useless extension candidates. Maximal degree in co-relation 222477. Up to 9717 conditions per place. [2025-02-06 18:54:47,107 INFO L140 encePairwiseOnDemand]: 43/49 looper letters, 572 selfloop transitions, 188 changer transitions 0/768 dead transitions. [2025-02-06 18:54:47,108 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 768 transitions, 7233 flow [2025-02-06 18:54:47,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2025-02-06 18:54:47,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2025-02-06 18:54:47,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 988 transitions. [2025-02-06 18:54:47,110 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5930372148859544 [2025-02-06 18:54:47,110 INFO L175 Difference]: Start difference. First operand has 176 places, 201 transitions, 2328 flow. Second operand 34 states and 988 transitions. [2025-02-06 18:54:47,110 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 768 transitions, 7233 flow [2025-02-06 18:54:51,346 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 194 places, 768 transitions, 7107 flow, removed 34 selfloop flow, removed 14 redundant places. [2025-02-06 18:54:51,351 INFO L231 Difference]: Finished difference. Result has 213 places, 318 transitions, 4214 flow [2025-02-06 18:54:51,351 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=2227, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=198, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=91, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=4214, PETRI_PLACES=213, PETRI_TRANSITIONS=318} [2025-02-06 18:54:51,352 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 164 predicate places. [2025-02-06 18:54:51,352 INFO L471 AbstractCegarLoop]: Abstraction has has 213 places, 318 transitions, 4214 flow [2025-02-06 18:54:51,352 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 17.176470588235293) internal successors, (292), 17 states have internal predecessors, (292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:51,352 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:51,352 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:54:51,358 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2025-02-06 18:54:51,552 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:51,553 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-06 18:54:51,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:51,553 INFO L85 PathProgramCache]: Analyzing trace with hash 851759198, now seen corresponding path program 3 times [2025-02-06 18:54:51,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:51,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180978444] [2025-02-06 18:54:51,553 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 18:54:51,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:51,561 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 35 statements into 4 equivalence classes. [2025-02-06 18:54:51,583 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 29 of 35 statements. [2025-02-06 18:54:51,583 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-06 18:54:51,583 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:51,750 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-06 18:54:51,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:51,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180978444] [2025-02-06 18:54:51,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180978444] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:54:51,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1499749804] [2025-02-06 18:54:51,751 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 18:54:51,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:51,751 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:54:51,753 INFO L229 MonitoredProcess]: Starting monitored process 13 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:54:51,755 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-02-06 18:54:51,810 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 35 statements into 4 equivalence classes. [2025-02-06 18:54:51,861 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 29 of 35 statements. [2025-02-06 18:54:51,861 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-06 18:54:51,861 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:51,862 INFO L256 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-02-06 18:54:51,864 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:54:52,067 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-06 18:54:52,067 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:54:52,196 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 18:54:52,197 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 49 treesize of output 51 [2025-02-06 18:54:52,280 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-06 18:54:52,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1499749804] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:54:52,280 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:54:52,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 18 [2025-02-06 18:54:52,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376102313] [2025-02-06 18:54:52,281 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:54:52,281 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-02-06 18:54:52,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:52,281 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-02-06 18:54:52,281 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=295, Unknown=0, NotChecked=0, Total=380 [2025-02-06 18:54:52,282 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2025-02-06 18:54:52,282 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 213 places, 318 transitions, 4214 flow. Second operand has 20 states, 20 states have (on average 18.15) internal successors, (363), 20 states have internal predecessors, (363), 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:54:52,282 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:52,282 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2025-02-06 18:54:52,282 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:55:02,856 INFO L124 PetriNetUnfolderBase]: 48895/85776 cut-off events. [2025-02-06 18:55:02,857 INFO L125 PetriNetUnfolderBase]: For 640482/642474 co-relation queries the response was YES. [2025-02-06 18:55:03,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 301305 conditions, 85776 events. 48895/85776 cut-off events. For 640482/642474 co-relation queries the response was YES. Maximal size of possible extension queue 1666. Compared 772010 event pairs, 7569 based on Foata normal form. 3583/87153 useless extension candidates. Maximal degree in co-relation 301235. Up to 46266 conditions per place. [2025-02-06 18:55:03,962 INFO L140 encePairwiseOnDemand]: 43/49 looper letters, 456 selfloop transitions, 135 changer transitions 15/614 dead transitions. [2025-02-06 18:55:03,962 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 227 places, 614 transitions, 7437 flow [2025-02-06 18:55:03,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-06 18:55:03,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-06 18:55:03,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 420 transitions. [2025-02-06 18:55:03,963 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2025-02-06 18:55:03,963 INFO L175 Difference]: Start difference. First operand has 213 places, 318 transitions, 4214 flow. Second operand 15 states and 420 transitions. [2025-02-06 18:55:03,963 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 227 places, 614 transitions, 7437 flow [2025-02-06 18:55:12,320 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 221 places, 614 transitions, 7184 flow, removed 91 selfloop flow, removed 6 redundant places. [2025-02-06 18:55:12,326 INFO L231 Difference]: Finished difference. Result has 229 places, 402 transitions, 5683 flow [2025-02-06 18:55:12,327 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=4050, PETRI_DIFFERENCE_MINUEND_PLACES=207, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=318, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=72, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=215, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=5683, PETRI_PLACES=229, PETRI_TRANSITIONS=402} [2025-02-06 18:55:12,327 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 180 predicate places. [2025-02-06 18:55:12,327 INFO L471 AbstractCegarLoop]: Abstraction has has 229 places, 402 transitions, 5683 flow [2025-02-06 18:55:12,327 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 18.15) internal successors, (363), 20 states have internal predecessors, (363), 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:55:12,327 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:55:12,327 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:55:12,333 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-02-06 18:55:12,527 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:55:12,528 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-06 18:55:12,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:55:12,528 INFO L85 PathProgramCache]: Analyzing trace with hash 1327343466, now seen corresponding path program 4 times [2025-02-06 18:55:12,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:55:12,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547352444] [2025-02-06 18:55:12,529 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 18:55:12,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:55:12,537 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 35 statements into 2 equivalence classes. [2025-02-06 18:55:12,550 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 35 of 35 statements. [2025-02-06 18:55:12,550 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 18:55:12,550 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:55:13,505 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:55:13,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:55:13,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547352444] [2025-02-06 18:55:13,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547352444] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:55:13,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [166539377] [2025-02-06 18:55:13,506 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 18:55:13,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:55:13,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:55:13,508 INFO L229 MonitoredProcess]: Starting monitored process 14 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:55:13,510 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-02-06 18:55:13,568 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 35 statements into 2 equivalence classes. [2025-02-06 18:55:13,588 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 35 of 35 statements. [2025-02-06 18:55:13,588 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 18:55:13,588 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:55:13,589 INFO L256 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 25 conjuncts are in the unsatisfiable core [2025-02-06 18:55:13,590 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:55:13,888 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:55:13,888 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:55:14,030 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 18:55:14,030 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 49 treesize of output 51 [2025-02-06 18:55:14,121 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-06 18:55:14,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [166539377] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:55:14,121 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:55:14,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10, 6] total 29 [2025-02-06 18:55:14,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521904337] [2025-02-06 18:55:14,121 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:55:14,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2025-02-06 18:55:14,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:55:14,122 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2025-02-06 18:55:14,122 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=811, Unknown=0, NotChecked=0, Total=930 [2025-02-06 18:55:14,167 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 49 [2025-02-06 18:55:14,167 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 229 places, 402 transitions, 5683 flow. Second operand has 31 states, 31 states have (on average 15.290322580645162) internal successors, (474), 31 states have internal predecessors, (474), 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:55:14,167 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:55:14,168 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 49 [2025-02-06 18:55:14,168 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand