./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-more-min-le-max.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-more-min-le-max.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 dbd0a32f8466e9a1ac86b6dfec2b7453fe6f40d8d953742d93d3d05c5ad7b7af --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 18:53:35,596 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 18:53:35,674 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:35,680 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 18:53:35,685 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 18:53:35,709 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 18:53:35,709 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 18:53:35,710 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 18:53:35,710 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 18:53:35,710 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 18:53:35,711 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 18:53:35,711 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 18:53:35,711 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 18:53:35,711 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 18:53:35,712 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 18:53:35,712 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 18:53:35,713 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 18:53:35,713 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 18:53:35,713 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 18:53:35,713 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 18:53:35,713 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 18:53:35,713 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 18:53:35,713 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 18:53:35,713 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 18:53:35,713 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-06 18:53:35,714 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 18:53:35,714 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 18:53:35,714 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 18:53:35,714 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 18:53:35,714 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 18:53:35,714 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 18:53:35,714 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 18:53:35,714 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 18:53:35,714 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 18:53:35,714 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:53:35,714 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 18:53:35,714 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 18:53:35,715 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 18:53:35,715 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 18:53:35,715 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 18:53:35,715 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 18:53:35,716 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 18:53:35,716 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 18:53:35,716 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 18:53:35,716 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 18:53:35,716 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 -> dbd0a32f8466e9a1ac86b6dfec2b7453fe6f40d8d953742d93d3d05c5ad7b7af [2025-02-06 18:53:35,968 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 18:53:35,978 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 18:53:35,980 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 18:53:35,982 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 18:53:35,983 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 18:53:35,984 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-min-le-max.wvr.c [2025-02-06 18:53:37,265 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e15ba8657/04febffd6ad6442d9e8cacd9111b6670/FLAG73b348b4b [2025-02-06 18:53:37,523 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 18:53:37,523 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-min-le-max.wvr.c [2025-02-06 18:53:37,530 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e15ba8657/04febffd6ad6442d9e8cacd9111b6670/FLAG73b348b4b [2025-02-06 18:53:37,544 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e15ba8657/04febffd6ad6442d9e8cacd9111b6670 [2025-02-06 18:53:37,546 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 18:53:37,548 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 18:53:37,549 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 18:53:37,549 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 18:53:37,556 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 18:53:37,557 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:53:37" (1/1) ... [2025-02-06 18:53:37,560 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36e9330 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:37, skipping insertion in model container [2025-02-06 18:53:37,560 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:53:37" (1/1) ... [2025-02-06 18:53:37,579 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 18:53:37,715 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:53:37,724 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 18:53:37,754 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:53:37,771 INFO L204 MainTranslator]: Completed translation [2025-02-06 18:53:37,772 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:37 WrapperNode [2025-02-06 18:53:37,772 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 18:53:37,773 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 18:53:37,774 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 18:53:37,774 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 18:53:37,780 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:37" (1/1) ... [2025-02-06 18:53:37,787 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:37" (1/1) ... [2025-02-06 18:53:37,802 INFO L138 Inliner]: procedures = 23, calls = 29, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 89 [2025-02-06 18:53:37,802 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 18:53:37,803 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 18:53:37,803 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 18:53:37,803 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 18:53:37,808 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:37" (1/1) ... [2025-02-06 18:53:37,808 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:37" (1/1) ... [2025-02-06 18:53:37,813 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:37" (1/1) ... [2025-02-06 18:53:37,827 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 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:37,827 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:37" (1/1) ... [2025-02-06 18:53:37,828 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:37" (1/1) ... [2025-02-06 18:53:37,833 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:37" (1/1) ... [2025-02-06 18:53:37,834 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:37" (1/1) ... [2025-02-06 18:53:37,836 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:37" (1/1) ... [2025-02-06 18:53:37,836 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:37" (1/1) ... [2025-02-06 18:53:37,838 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 18:53:37,845 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 18:53:37,845 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 18:53:37,845 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 18:53:37,846 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:37" (1/1) ... [2025-02-06 18:53:37,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:53:37,864 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:53:37,877 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:37,879 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:37,895 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 18:53:37,895 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-06 18:53:37,895 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-06 18:53:37,895 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-06 18:53:37,896 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-06 18:53:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-02-06 18:53:37,896 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-02-06 18:53:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 18:53:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 18:53:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 18:53:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 18:53:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-02-06 18:53:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-02-06 18:53:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 18:53:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 18:53:37,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 18:53:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 18:53:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 18:53:37,897 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:37,991 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 18:53:37,993 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 18:53:38,291 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-06 18:53:38,292 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 18:53:38,491 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 18:53:38,492 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 18:53:38,492 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:53:38 BoogieIcfgContainer [2025-02-06 18:53:38,492 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 18:53:38,494 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 18:53:38,494 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 18:53:38,497 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 18:53:38,498 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:53:37" (1/3) ... [2025-02-06 18:53:38,498 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9784d55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:53:38, skipping insertion in model container [2025-02-06 18:53:38,498 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:37" (2/3) ... [2025-02-06 18:53:38,498 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9784d55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:53:38, skipping insertion in model container [2025-02-06 18:53:38,498 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:53:38" (3/3) ... [2025-02-06 18:53:38,499 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-min-le-max.wvr.c [2025-02-06 18:53:38,509 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 18:53:38,510 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-min-le-max.wvr.c that has 4 procedures, 39 locations, 1 initial locations, 3 loop locations, and 6 error locations. [2025-02-06 18:53:38,510 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-06 18:53:38,581 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-02-06 18:53:38,625 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 48 places, 41 transitions, 103 flow [2025-02-06 18:53:38,656 INFO L124 PetriNetUnfolderBase]: 3/38 cut-off events. [2025-02-06 18:53:38,659 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-02-06 18:53:38,666 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51 conditions, 38 events. 3/38 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 84 event pairs, 0 based on Foata normal form. 0/29 useless extension candidates. Maximal degree in co-relation 33. Up to 2 conditions per place. [2025-02-06 18:53:38,666 INFO L82 GeneralOperation]: Start removeDead. Operand has 48 places, 41 transitions, 103 flow [2025-02-06 18:53:38,669 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 42 places, 35 transitions, 82 flow [2025-02-06 18:53:38,675 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 18:53:38,686 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;@174b963f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 18:53:38,687 INFO L334 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2025-02-06 18:53:38,691 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 18:53:38,691 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-02-06 18:53:38,691 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 18:53:38,692 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:38,692 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-06 18:53:38,693 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-02-06 18:53:38,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:38,699 INFO L85 PathProgramCache]: Analyzing trace with hash 349582, now seen corresponding path program 1 times [2025-02-06 18:53:38,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:38,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121631111] [2025-02-06 18:53:38,707 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:38,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:38,786 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-06 18:53:38,811 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-06 18:53:38,811 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:38,811 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:38,925 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:38,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:38,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121631111] [2025-02-06 18:53:38,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121631111] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:53:38,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:53:38,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:53:38,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184437898] [2025-02-06 18:53:38,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:53:38,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:53:38,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:38,963 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:53:38,964 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:53:38,977 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 41 [2025-02-06 18:53:38,979 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 35 transitions, 82 flow. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 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:38,979 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:38,979 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 41 [2025-02-06 18:53:38,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:39,201 INFO L124 PetriNetUnfolderBase]: 303/522 cut-off events. [2025-02-06 18:53:39,201 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2025-02-06 18:53:39,203 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1039 conditions, 522 events. 303/522 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 2276 event pairs, 232 based on Foata normal form. 1/478 useless extension candidates. Maximal degree in co-relation 934. Up to 457 conditions per place. [2025-02-06 18:53:39,207 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 22 selfloop transitions, 4 changer transitions 0/38 dead transitions. [2025-02-06 18:53:39,208 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 38 transitions, 140 flow [2025-02-06 18:53:39,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:53:39,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:53:39,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 88 transitions. [2025-02-06 18:53:39,227 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5365853658536586 [2025-02-06 18:53:39,228 INFO L175 Difference]: Start difference. First operand has 42 places, 35 transitions, 82 flow. Second operand 4 states and 88 transitions. [2025-02-06 18:53:39,229 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 38 transitions, 140 flow [2025-02-06 18:53:39,236 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 38 transitions, 134 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-06 18:53:39,239 INFO L231 Difference]: Finished difference. Result has 43 places, 38 transitions, 105 flow [2025-02-06 18:53:39,241 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=76, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=105, PETRI_PLACES=43, PETRI_TRANSITIONS=38} [2025-02-06 18:53:39,245 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 1 predicate places. [2025-02-06 18:53:39,245 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 38 transitions, 105 flow [2025-02-06 18:53:39,247 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 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:39,247 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:39,247 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-02-06 18:53:39,248 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 18:53:39,248 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-02-06 18:53:39,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:39,248 INFO L85 PathProgramCache]: Analyzing trace with hash 1824760458, now seen corresponding path program 1 times [2025-02-06 18:53:39,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:39,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506787309] [2025-02-06 18:53:39,249 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:39,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:39,259 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 18:53:39,279 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 18:53:39,279 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:39,279 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:39,422 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:53:39,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:39,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506787309] [2025-02-06 18:53:39,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506787309] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:53:39,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [966846426] [2025-02-06 18:53:39,423 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:39,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:39,423 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:53:39,426 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:39,427 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:39,487 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 18:53:39,502 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 18:53:39,502 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:39,502 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:39,504 INFO L256 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:53:39,507 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:53:39,563 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:53:39,564 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:53:39,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [966846426] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:53:39,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 18:53:39,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-02-06 18:53:39,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917169997] [2025-02-06 18:53:39,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:53:39,567 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 18:53:39,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:39,568 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 18:53:39,568 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-06 18:53:39,579 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 41 [2025-02-06 18:53:39,579 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 38 transitions, 105 flow. Second operand has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 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:39,580 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:39,580 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 41 [2025-02-06 18:53:39,581 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:39,753 INFO L124 PetriNetUnfolderBase]: 303/521 cut-off events. [2025-02-06 18:53:39,754 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-02-06 18:53:39,759 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1035 conditions, 521 events. 303/521 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 2276 event pairs, 232 based on Foata normal form. 1/478 useless extension candidates. Maximal degree in co-relation 1008. Up to 452 conditions per place. [2025-02-06 18:53:39,766 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 18 selfloop transitions, 7 changer transitions 0/37 dead transitions. [2025-02-06 18:53:39,767 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 37 transitions, 151 flow [2025-02-06 18:53:39,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 18:53:39,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 18:53:39,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 116 transitions. [2025-02-06 18:53:39,768 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4715447154471545 [2025-02-06 18:53:39,769 INFO L175 Difference]: Start difference. First operand has 43 places, 38 transitions, 105 flow. Second operand 6 states and 116 transitions. [2025-02-06 18:53:39,769 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 37 transitions, 151 flow [2025-02-06 18:53:39,770 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 37 transitions, 148 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:53:39,772 INFO L231 Difference]: Finished difference. Result has 46 places, 37 transitions, 112 flow [2025-02-06 18:53:39,772 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=112, PETRI_PLACES=46, PETRI_TRANSITIONS=37} [2025-02-06 18:53:39,773 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 4 predicate places. [2025-02-06 18:53:39,773 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 37 transitions, 112 flow [2025-02-06 18:53:39,774 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 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:39,774 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:39,774 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-02-06 18:53:39,781 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:39,975 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:39,975 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-02-06 18:53:39,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:39,976 INFO L85 PathProgramCache]: Analyzing trace with hash 732999648, now seen corresponding path program 1 times [2025-02-06 18:53:39,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:39,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019532764] [2025-02-06 18:53:39,976 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:39,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:39,985 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-06 18:53:39,998 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-06 18:53:39,998 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:39,998 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:40,083 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:40,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:40,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019532764] [2025-02-06 18:53:40,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019532764] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:53:40,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [38117484] [2025-02-06 18:53:40,083 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:40,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:40,083 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:53:40,086 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:40,088 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:40,135 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-06 18:53:40,145 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-06 18:53:40,145 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:40,145 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:40,146 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:53:40,147 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:53:40,174 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:40,174 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:53:40,218 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:40,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [38117484] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:53:40,219 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:53:40,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2025-02-06 18:53:40,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517417279] [2025-02-06 18:53:40,220 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:53:40,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-06 18:53:40,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:40,221 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-06 18:53:40,221 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-02-06 18:53:40,237 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 41 [2025-02-06 18:53:40,238 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 37 transitions, 112 flow. Second operand has 12 states, 12 states have (on average 16.083333333333332) internal successors, (193), 12 states have internal predecessors, (193), 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:40,239 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:40,239 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 41 [2025-02-06 18:53:40,239 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:40,447 INFO L124 PetriNetUnfolderBase]: 306/533 cut-off events. [2025-02-06 18:53:40,447 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2025-02-06 18:53:40,448 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1079 conditions, 533 events. 306/533 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 2357 event pairs, 232 based on Foata normal form. 3/490 useless extension candidates. Maximal degree in co-relation 1009. Up to 459 conditions per place. [2025-02-06 18:53:40,452 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 21 selfloop transitions, 13 changer transitions 0/46 dead transitions. [2025-02-06 18:53:40,452 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 46 transitions, 234 flow [2025-02-06 18:53:40,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-06 18:53:40,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-06 18:53:40,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 187 transitions. [2025-02-06 18:53:40,454 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4560975609756098 [2025-02-06 18:53:40,454 INFO L175 Difference]: Start difference. First operand has 46 places, 37 transitions, 112 flow. Second operand 10 states and 187 transitions. [2025-02-06 18:53:40,454 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 46 transitions, 234 flow [2025-02-06 18:53:40,455 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 46 transitions, 188 flow, removed 8 selfloop flow, removed 5 redundant places. [2025-02-06 18:53:40,458 INFO L231 Difference]: Finished difference. Result has 53 places, 46 transitions, 164 flow [2025-02-06 18:53:40,458 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=164, PETRI_PLACES=53, PETRI_TRANSITIONS=46} [2025-02-06 18:53:40,459 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 11 predicate places. [2025-02-06 18:53:40,459 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 46 transitions, 164 flow [2025-02-06 18:53:40,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 16.083333333333332) internal successors, (193), 12 states have internal predecessors, (193), 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:40,460 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:40,460 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:53:40,468 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:40,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:40,661 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-02-06 18:53:40,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:40,661 INFO L85 PathProgramCache]: Analyzing trace with hash -490948912, now seen corresponding path program 1 times [2025-02-06 18:53:40,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:40,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517492812] [2025-02-06 18:53:40,661 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:40,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:40,667 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-06 18:53:40,672 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-06 18:53:40,672 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:40,672 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:40,737 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:40,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:40,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517492812] [2025-02-06 18:53:40,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517492812] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:53:40,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:53:40,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:53:40,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743694350] [2025-02-06 18:53:40,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:53:40,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:53:40,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:40,738 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:53:40,738 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:53:40,749 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 41 [2025-02-06 18:53:40,749 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 46 transitions, 164 flow. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 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:40,749 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:40,749 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 41 [2025-02-06 18:53:40,749 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:40,964 INFO L124 PetriNetUnfolderBase]: 760/1278 cut-off events. [2025-02-06 18:53:40,965 INFO L125 PetriNetUnfolderBase]: For 37/37 co-relation queries the response was YES. [2025-02-06 18:53:40,967 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2542 conditions, 1278 events. 760/1278 cut-off events. For 37/37 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 6162 event pairs, 327 based on Foata normal form. 34/1239 useless extension candidates. Maximal degree in co-relation 2508. Up to 812 conditions per place. [2025-02-06 18:53:40,974 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 58 selfloop transitions, 4 changer transitions 0/72 dead transitions. [2025-02-06 18:53:40,975 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 72 transitions, 348 flow [2025-02-06 18:53:40,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:53:40,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:53:40,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 108 transitions. [2025-02-06 18:53:40,978 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6585365853658537 [2025-02-06 18:53:40,978 INFO L175 Difference]: Start difference. First operand has 53 places, 46 transitions, 164 flow. Second operand 4 states and 108 transitions. [2025-02-06 18:53:40,978 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 72 transitions, 348 flow [2025-02-06 18:53:40,979 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 72 transitions, 337 flow, removed 3 selfloop flow, removed 2 redundant places. [2025-02-06 18:53:40,980 INFO L231 Difference]: Finished difference. Result has 56 places, 49 transitions, 182 flow [2025-02-06 18:53:40,981 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=153, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=182, PETRI_PLACES=56, PETRI_TRANSITIONS=49} [2025-02-06 18:53:40,981 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 14 predicate places. [2025-02-06 18:53:40,981 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 49 transitions, 182 flow [2025-02-06 18:53:40,981 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 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:40,981 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:40,982 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:53:40,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 18:53:40,982 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-02-06 18:53:40,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:40,982 INFO L85 PathProgramCache]: Analyzing trace with hash 78841272, now seen corresponding path program 1 times [2025-02-06 18:53:40,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:40,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304581927] [2025-02-06 18:53:40,982 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:40,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:40,988 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-06 18:53:40,992 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-06 18:53:40,992 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:40,993 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:41,026 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:41,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:41,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304581927] [2025-02-06 18:53:41,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304581927] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:53:41,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:53:41,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:53:41,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205457543] [2025-02-06 18:53:41,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:53:41,027 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:53:41,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:41,028 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:53:41,028 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:53:41,035 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 41 [2025-02-06 18:53:41,036 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 49 transitions, 182 flow. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 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:41,036 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:41,036 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 41 [2025-02-06 18:53:41,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:41,296 INFO L124 PetriNetUnfolderBase]: 1221/1965 cut-off events. [2025-02-06 18:53:41,297 INFO L125 PetriNetUnfolderBase]: For 614/842 co-relation queries the response was YES. [2025-02-06 18:53:41,301 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4474 conditions, 1965 events. 1221/1965 cut-off events. For 614/842 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 10087 event pairs, 653 based on Foata normal form. 128/2005 useless extension candidates. Maximal degree in co-relation 4438. Up to 1257 conditions per place. [2025-02-06 18:53:41,315 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 62 selfloop transitions, 4 changer transitions 0/77 dead transitions. [2025-02-06 18:53:41,316 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 77 transitions, 402 flow [2025-02-06 18:53:41,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:53:41,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:53:41,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 106 transitions. [2025-02-06 18:53:41,317 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6463414634146342 [2025-02-06 18:53:41,317 INFO L175 Difference]: Start difference. First operand has 56 places, 49 transitions, 182 flow. Second operand 4 states and 106 transitions. [2025-02-06 18:53:41,317 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 77 transitions, 402 flow [2025-02-06 18:53:41,321 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 77 transitions, 393 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:53:41,322 INFO L231 Difference]: Finished difference. Result has 60 places, 52 transitions, 208 flow [2025-02-06 18:53:41,323 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=179, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=208, PETRI_PLACES=60, PETRI_TRANSITIONS=52} [2025-02-06 18:53:41,323 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 18 predicate places. [2025-02-06 18:53:41,323 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 52 transitions, 208 flow [2025-02-06 18:53:41,323 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 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:41,323 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:41,324 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:53:41,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 18:53:41,324 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-02-06 18:53:41,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:41,324 INFO L85 PathProgramCache]: Analyzing trace with hash 2041265039, now seen corresponding path program 1 times [2025-02-06 18:53:41,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:41,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672690715] [2025-02-06 18:53:41,326 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:41,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:41,332 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-06 18:53:41,337 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-06 18:53:41,337 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:41,337 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:41,399 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-06 18:53:41,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:41,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672690715] [2025-02-06 18:53:41,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672690715] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:53:41,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:53:41,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:53:41,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144358848] [2025-02-06 18:53:41,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:53:41,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:53:41,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:41,401 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:53:41,401 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 18:53:41,405 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 41 [2025-02-06 18:53:41,405 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 52 transitions, 208 flow. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 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:41,405 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:41,405 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 41 [2025-02-06 18:53:41,406 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:41,557 INFO L124 PetriNetUnfolderBase]: 760/1237 cut-off events. [2025-02-06 18:53:41,557 INFO L125 PetriNetUnfolderBase]: For 610/816 co-relation queries the response was YES. [2025-02-06 18:53:41,560 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3127 conditions, 1237 events. 760/1237 cut-off events. For 610/816 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 6026 event pairs, 554 based on Foata normal form. 73/1229 useless extension candidates. Maximal degree in co-relation 3096. Up to 1088 conditions per place. [2025-02-06 18:53:41,566 INFO L140 encePairwiseOnDemand]: 38/41 looper letters, 34 selfloop transitions, 2 changer transitions 0/51 dead transitions. [2025-02-06 18:53:41,567 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 51 transitions, 277 flow [2025-02-06 18:53:41,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:53:41,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 18:53:41,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 75 transitions. [2025-02-06 18:53:41,568 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6097560975609756 [2025-02-06 18:53:41,568 INFO L175 Difference]: Start difference. First operand has 60 places, 52 transitions, 208 flow. Second operand 3 states and 75 transitions. [2025-02-06 18:53:41,568 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 51 transitions, 277 flow [2025-02-06 18:53:41,571 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 51 transitions, 274 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:53:41,572 INFO L231 Difference]: Finished difference. Result has 61 places, 51 transitions, 206 flow [2025-02-06 18:53:41,572 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=206, PETRI_PLACES=61, PETRI_TRANSITIONS=51} [2025-02-06 18:53:41,573 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 19 predicate places. [2025-02-06 18:53:41,573 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 51 transitions, 206 flow [2025-02-06 18:53:41,573 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 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:41,573 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:41,573 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2025-02-06 18:53:41,573 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 18:53:41,574 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-02-06 18:53:41,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:41,574 INFO L85 PathProgramCache]: Analyzing trace with hash 1345568860, now seen corresponding path program 2 times [2025-02-06 18:53:41,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:41,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382735683] [2025-02-06 18:53:41,575 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:53:41,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:41,585 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-02-06 18:53:41,591 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:41,591 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:53:41,591 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:41,644 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:41,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:41,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382735683] [2025-02-06 18:53:41,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382735683] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:53:41,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1641813058] [2025-02-06 18:53:41,644 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:53:41,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:41,645 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:53:41,647 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:41,649 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:41,707 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-02-06 18:53:41,719 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:41,720 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:53:41,720 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:41,721 INFO L256 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-06 18:53:41,722 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:53:41,751 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:41,751 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:53:41,779 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:41,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1641813058] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:53:41,780 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:53:41,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2025-02-06 18:53:41,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16535154] [2025-02-06 18:53:41,780 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:53:41,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:53:41,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:41,781 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:53:41,781 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:53:41,792 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 41 [2025-02-06 18:53:41,793 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 51 transitions, 206 flow. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 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:41,793 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:41,793 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 41 [2025-02-06 18:53:41,793 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:41,954 INFO L124 PetriNetUnfolderBase]: 760/1236 cut-off events. [2025-02-06 18:53:41,954 INFO L125 PetriNetUnfolderBase]: For 519/725 co-relation queries the response was YES. [2025-02-06 18:53:41,957 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3022 conditions, 1236 events. 760/1236 cut-off events. For 519/725 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 5989 event pairs, 554 based on Foata normal form. 73/1228 useless extension candidates. Maximal degree in co-relation 2998. Up to 1079 conditions per place. [2025-02-06 18:53:41,963 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 21 selfloop transitions, 15 changer transitions 0/50 dead transitions. [2025-02-06 18:53:41,963 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 50 transitions, 268 flow [2025-02-06 18:53:41,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:53:41,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:53:41,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 82 transitions. [2025-02-06 18:53:41,965 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5 [2025-02-06 18:53:41,965 INFO L175 Difference]: Start difference. First operand has 61 places, 51 transitions, 206 flow. Second operand 4 states and 82 transitions. [2025-02-06 18:53:41,965 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 50 transitions, 268 flow [2025-02-06 18:53:41,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 50 transitions, 254 flow, removed 1 selfloop flow, removed 6 redundant places. [2025-02-06 18:53:41,967 INFO L231 Difference]: Finished difference. Result has 57 places, 50 transitions, 212 flow [2025-02-06 18:53:41,968 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=212, PETRI_PLACES=57, PETRI_TRANSITIONS=50} [2025-02-06 18:53:41,968 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 15 predicate places. [2025-02-06 18:53:41,968 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 50 transitions, 212 flow [2025-02-06 18:53:41,968 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 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:41,968 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:41,968 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:53:41,976 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:42,169 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:42,169 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-02-06 18:53:42,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:42,170 INFO L85 PathProgramCache]: Analyzing trace with hash 119176587, now seen corresponding path program 1 times [2025-02-06 18:53:42,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:42,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408453919] [2025-02-06 18:53:42,170 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:42,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:42,179 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-06 18:53:42,189 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 18:53:42,193 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:42,194 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:42,281 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:53:42,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:42,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [408453919] [2025-02-06 18:53:42,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [408453919] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:53:42,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [209655286] [2025-02-06 18:53:42,281 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:42,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:42,282 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:53:42,284 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:53:42,286 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:53:42,329 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-06 18:53:42,343 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 18:53:42,343 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:42,343 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:42,345 INFO L256 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-02-06 18:53:42,346 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:53:42,480 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:53:42,480 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:53:42,626 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:53:42,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [209655286] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:53:42,627 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:53:42,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 19 [2025-02-06 18:53:42,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839859847] [2025-02-06 18:53:42,627 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:53:42,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-02-06 18:53:42,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:42,628 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-02-06 18:53:42,628 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2025-02-06 18:53:42,757 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 41 [2025-02-06 18:53:42,757 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 50 transitions, 212 flow. Second operand has 19 states, 19 states have (on average 13.0) internal successors, (247), 19 states have internal predecessors, (247), 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:42,757 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:42,757 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 41 [2025-02-06 18:53:42,757 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:43,597 INFO L124 PetriNetUnfolderBase]: 2137/3402 cut-off events. [2025-02-06 18:53:43,598 INFO L125 PetriNetUnfolderBase]: For 1226/1530 co-relation queries the response was YES. [2025-02-06 18:53:43,603 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8372 conditions, 3402 events. 2137/3402 cut-off events. For 1226/1530 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 18730 event pairs, 390 based on Foata normal form. 210/3512 useless extension candidates. Maximal degree in co-relation 4990. Up to 536 conditions per place. [2025-02-06 18:53:43,616 INFO L140 encePairwiseOnDemand]: 31/41 looper letters, 124 selfloop transitions, 23 changer transitions 8/164 dead transitions. [2025-02-06 18:53:43,616 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 164 transitions, 874 flow [2025-02-06 18:53:43,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-02-06 18:53:43,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-02-06 18:53:43,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 287 transitions. [2025-02-06 18:53:43,618 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5 [2025-02-06 18:53:43,618 INFO L175 Difference]: Start difference. First operand has 57 places, 50 transitions, 212 flow. Second operand 14 states and 287 transitions. [2025-02-06 18:53:43,618 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 164 transitions, 874 flow [2025-02-06 18:53:43,623 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 164 transitions, 844 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 18:53:43,625 INFO L231 Difference]: Finished difference. Result has 67 places, 54 transitions, 250 flow [2025-02-06 18:53:43,626 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=250, PETRI_PLACES=67, PETRI_TRANSITIONS=54} [2025-02-06 18:53:43,629 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 25 predicate places. [2025-02-06 18:53:43,629 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 54 transitions, 250 flow [2025-02-06 18:53:43,629 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 13.0) internal successors, (247), 19 states have internal predecessors, (247), 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:43,629 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:43,629 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:53:43,637 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:53:43,834 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2025-02-06 18:53:43,834 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-02-06 18:53:43,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:43,834 INFO L85 PathProgramCache]: Analyzing trace with hash -1232880020, now seen corresponding path program 1 times [2025-02-06 18:53:43,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:43,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250725060] [2025-02-06 18:53:43,834 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:43,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:43,841 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 18:53:43,846 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 18:53:43,846 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:43,846 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:43,902 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:53:43,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:43,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250725060] [2025-02-06 18:53:43,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1250725060] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:53:43,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [714767264] [2025-02-06 18:53:43,902 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:43,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:43,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:53:43,905 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:53:43,907 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:53:43,950 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 18:53:43,965 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 18:53:43,965 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:43,965 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:43,966 INFO L256 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-02-06 18:53:43,967 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:53:44,089 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:53:44,089 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:53:44,223 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:53:44,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [714767264] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:53:44,223 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:53:44,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 19 [2025-02-06 18:53:44,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305932936] [2025-02-06 18:53:44,223 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:53:44,224 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-02-06 18:53:44,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:44,224 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-02-06 18:53:44,225 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2025-02-06 18:53:44,365 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 41 [2025-02-06 18:53:44,366 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 54 transitions, 250 flow. Second operand has 19 states, 19 states have (on average 13.210526315789474) internal successors, (251), 19 states have internal predecessors, (251), 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:44,366 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:44,366 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 41 [2025-02-06 18:53:44,367 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:45,162 INFO L124 PetriNetUnfolderBase]: 2204/3505 cut-off events. [2025-02-06 18:53:45,162 INFO L125 PetriNetUnfolderBase]: For 2864/2949 co-relation queries the response was YES. [2025-02-06 18:53:45,170 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9435 conditions, 3505 events. 2204/3505 cut-off events. For 2864/2949 co-relation queries the response was YES. Maximal size of possible extension queue 142. Compared 19384 event pairs, 387 based on Foata normal form. 105/3522 useless extension candidates. Maximal degree in co-relation 6530. Up to 635 conditions per place. [2025-02-06 18:53:45,185 INFO L140 encePairwiseOnDemand]: 31/41 looper letters, 81 selfloop transitions, 17 changer transitions 52/158 dead transitions. [2025-02-06 18:53:45,185 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 158 transitions, 947 flow [2025-02-06 18:53:45,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-02-06 18:53:45,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-02-06 18:53:45,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 280 transitions. [2025-02-06 18:53:45,187 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4878048780487805 [2025-02-06 18:53:45,187 INFO L175 Difference]: Start difference. First operand has 67 places, 54 transitions, 250 flow. Second operand 14 states and 280 transitions. [2025-02-06 18:53:45,187 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 158 transitions, 947 flow [2025-02-06 18:53:45,196 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 158 transitions, 854 flow, removed 11 selfloop flow, removed 7 redundant places. [2025-02-06 18:53:45,198 INFO L231 Difference]: Finished difference. Result has 73 places, 47 transitions, 216 flow [2025-02-06 18:53:45,198 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=209, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=216, PETRI_PLACES=73, PETRI_TRANSITIONS=47} [2025-02-06 18:53:45,198 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 31 predicate places. [2025-02-06 18:53:45,199 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 47 transitions, 216 flow [2025-02-06 18:53:45,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 13.210526315789474) internal successors, (251), 19 states have internal predecessors, (251), 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:45,199 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:45,199 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2025-02-06 18:53:45,207 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-02-06 18:53:45,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:45,400 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-02-06 18:53:45,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:45,400 INFO L85 PathProgramCache]: Analyzing trace with hash -1141171957, now seen corresponding path program 1 times [2025-02-06 18:53:45,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:45,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423868523] [2025-02-06 18:53:45,400 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:45,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:45,408 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-06 18:53:45,413 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 18:53:45,413 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:45,413 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:45,480 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 18:53:45,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:45,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423868523] [2025-02-06 18:53:45,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423868523] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:53:45,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [965942284] [2025-02-06 18:53:45,481 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:45,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:45,481 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:53:45,483 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:53:45,486 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:53:45,530 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-06 18:53:45,546 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 18:53:45,546 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:45,546 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:45,547 INFO L256 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:53:45,548 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:53:45,573 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 18:53:45,573 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:53:45,614 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 18:53:45,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [965942284] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:53:45,615 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:53:45,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-02-06 18:53:45,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472159669] [2025-02-06 18:53:45,615 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:53:45,615 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-06 18:53:45,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:45,616 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-06 18:53:45,616 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-02-06 18:53:45,649 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 41 [2025-02-06 18:53:45,650 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 47 transitions, 216 flow. Second operand has 12 states, 12 states have (on average 15.916666666666666) internal successors, (191), 12 states have internal predecessors, (191), 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:45,650 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:45,650 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 41 [2025-02-06 18:53:45,650 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:46,240 INFO L124 PetriNetUnfolderBase]: 2547/4326 cut-off events. [2025-02-06 18:53:46,240 INFO L125 PetriNetUnfolderBase]: For 3595/3714 co-relation queries the response was YES. [2025-02-06 18:53:46,250 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11543 conditions, 4326 events. 2547/4326 cut-off events. For 3595/3714 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 24976 event pairs, 798 based on Foata normal form. 174/4431 useless extension candidates. Maximal degree in co-relation 11470. Up to 1555 conditions per place. [2025-02-06 18:53:46,268 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 142 selfloop transitions, 13 changer transitions 0/164 dead transitions. [2025-02-06 18:53:46,268 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 164 transitions, 976 flow [2025-02-06 18:53:46,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-06 18:53:46,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-06 18:53:46,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 270 transitions. [2025-02-06 18:53:46,270 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6585365853658537 [2025-02-06 18:53:46,270 INFO L175 Difference]: Start difference. First operand has 73 places, 47 transitions, 216 flow. Second operand 10 states and 270 transitions. [2025-02-06 18:53:46,270 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 164 transitions, 976 flow [2025-02-06 18:53:46,276 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 164 transitions, 892 flow, removed 12 selfloop flow, removed 9 redundant places. [2025-02-06 18:53:46,278 INFO L231 Difference]: Finished difference. Result has 70 places, 56 transitions, 274 flow [2025-02-06 18:53:46,278 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=274, PETRI_PLACES=70, PETRI_TRANSITIONS=56} [2025-02-06 18:53:46,278 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 28 predicate places. [2025-02-06 18:53:46,279 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 56 transitions, 274 flow [2025-02-06 18:53:46,279 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 15.916666666666666) internal successors, (191), 12 states have internal predecessors, (191), 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:46,279 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:46,279 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:53:46,286 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:53:46,483 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,SelfDestructingSolverStorable9 [2025-02-06 18:53:46,483 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-02-06 18:53:46,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:46,483 INFO L85 PathProgramCache]: Analyzing trace with hash 533783891, now seen corresponding path program 1 times [2025-02-06 18:53:46,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:46,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806118145] [2025-02-06 18:53:46,484 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:46,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:46,490 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-02-06 18:53:46,495 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-02-06 18:53:46,495 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:46,495 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:46,550 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 18:53:46,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:46,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806118145] [2025-02-06 18:53:46,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806118145] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:53:46,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2054968254] [2025-02-06 18:53:46,551 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:46,551 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:46,551 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:53:46,554 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:53:46,555 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:53:46,604 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-02-06 18:53:46,618 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-02-06 18:53:46,619 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:46,619 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:46,620 INFO L256 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:53:46,621 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:53:46,646 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 18:53:46,646 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:53:46,685 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 18:53:46,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2054968254] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:53:46,685 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:53:46,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-02-06 18:53:46,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268391298] [2025-02-06 18:53:46,686 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:53:46,686 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-06 18:53:46,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:46,687 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-06 18:53:46,687 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-02-06 18:53:46,711 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 41 [2025-02-06 18:53:46,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 56 transitions, 274 flow. Second operand has 12 states, 12 states have (on average 16.083333333333332) internal successors, (193), 12 states have internal predecessors, (193), 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:46,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:46,712 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 41 [2025-02-06 18:53:46,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:47,494 INFO L124 PetriNetUnfolderBase]: 5211/8449 cut-off events. [2025-02-06 18:53:47,494 INFO L125 PetriNetUnfolderBase]: For 9728/10169 co-relation queries the response was YES. [2025-02-06 18:53:47,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23411 conditions, 8449 events. 5211/8449 cut-off events. For 9728/10169 co-relation queries the response was YES. Maximal size of possible extension queue 198. Compared 51808 event pairs, 1476 based on Foata normal form. 330/8692 useless extension candidates. Maximal degree in co-relation 23343. Up to 2959 conditions per place. [2025-02-06 18:53:47,544 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 188 selfloop transitions, 13 changer transitions 0/213 dead transitions. [2025-02-06 18:53:47,544 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 213 transitions, 1486 flow [2025-02-06 18:53:47,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-06 18:53:47,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-06 18:53:47,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 262 transitions. [2025-02-06 18:53:47,546 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6390243902439025 [2025-02-06 18:53:47,546 INFO L175 Difference]: Start difference. First operand has 70 places, 56 transitions, 274 flow. Second operand 10 states and 262 transitions. [2025-02-06 18:53:47,546 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 213 transitions, 1486 flow [2025-02-06 18:53:47,558 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 213 transitions, 1403 flow, removed 27 selfloop flow, removed 2 redundant places. [2025-02-06 18:53:47,560 INFO L231 Difference]: Finished difference. Result has 80 places, 65 transitions, 349 flow [2025-02-06 18:53:47,560 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=263, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=349, PETRI_PLACES=80, PETRI_TRANSITIONS=65} [2025-02-06 18:53:47,561 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 38 predicate places. [2025-02-06 18:53:47,562 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 65 transitions, 349 flow [2025-02-06 18:53:47,562 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 16.083333333333332) internal successors, (193), 12 states have internal predecessors, (193), 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:47,562 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:47,562 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 2, 2, 2, 1, 1, 1, 1, 1] [2025-02-06 18:53:47,570 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:53:47,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:47,763 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-02-06 18:53:47,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:47,763 INFO L85 PathProgramCache]: Analyzing trace with hash 1320444970, now seen corresponding path program 2 times [2025-02-06 18:53:47,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:47,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898107401] [2025-02-06 18:53:47,764 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:53:47,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:47,773 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 35 statements into 2 equivalence classes. [2025-02-06 18:53:47,783 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 9 of 35 statements. [2025-02-06 18:53:47,783 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:53:47,783 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:47,824 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2025-02-06 18:53:47,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:47,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898107401] [2025-02-06 18:53:47,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898107401] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:53:47,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1883790925] [2025-02-06 18:53:47,824 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:53:47,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:47,824 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:53:47,828 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:53:47,829 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:53:47,885 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 35 statements into 2 equivalence classes. [2025-02-06 18:53:47,896 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 9 of 35 statements. [2025-02-06 18:53:47,896 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:53:47,896 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:47,897 INFO L256 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-06 18:53:47,898 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:53:47,947 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2025-02-06 18:53:47,947 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:53:48,004 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2025-02-06 18:53:48,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1883790925] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:53:48,004 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:53:48,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2025-02-06 18:53:48,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911561819] [2025-02-06 18:53:48,005 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:53:48,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 18:53:48,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:48,005 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 18:53:48,005 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 18:53:48,017 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2025-02-06 18:53:48,018 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 65 transitions, 349 flow. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 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:48,018 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:48,018 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2025-02-06 18:53:48,018 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:48,709 INFO L124 PetriNetUnfolderBase]: 6151/10302 cut-off events. [2025-02-06 18:53:48,709 INFO L125 PetriNetUnfolderBase]: For 14516/14615 co-relation queries the response was YES. [2025-02-06 18:53:48,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30006 conditions, 10302 events. 6151/10302 cut-off events. For 14516/14615 co-relation queries the response was YES. Maximal size of possible extension queue 230. Compared 64325 event pairs, 1712 based on Foata normal form. 106/10300 useless extension candidates. Maximal degree in co-relation 29934. Up to 3883 conditions per place. [2025-02-06 18:53:48,753 INFO L140 encePairwiseOnDemand]: 34/41 looper letters, 63 selfloop transitions, 14 changer transitions 15/103 dead transitions. [2025-02-06 18:53:48,754 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 103 transitions, 721 flow [2025-02-06 18:53:48,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 18:53:48,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 18:53:48,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 113 transitions. [2025-02-06 18:53:48,755 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.551219512195122 [2025-02-06 18:53:48,755 INFO L175 Difference]: Start difference. First operand has 80 places, 65 transitions, 349 flow. Second operand 5 states and 113 transitions. [2025-02-06 18:53:48,755 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 103 transitions, 721 flow [2025-02-06 18:53:48,783 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 103 transitions, 682 flow, removed 10 selfloop flow, removed 6 redundant places. [2025-02-06 18:53:48,784 INFO L231 Difference]: Finished difference. Result has 78 places, 60 transitions, 330 flow [2025-02-06 18:53:48,784 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=318, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=330, PETRI_PLACES=78, PETRI_TRANSITIONS=60} [2025-02-06 18:53:48,785 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 36 predicate places. [2025-02-06 18:53:48,785 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 60 transitions, 330 flow [2025-02-06 18:53:48,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 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:48,785 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:48,785 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:53:48,793 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:53:48,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:48,986 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-02-06 18:53:48,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:48,987 INFO L85 PathProgramCache]: Analyzing trace with hash 827906827, now seen corresponding path program 2 times [2025-02-06 18:53:48,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:48,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614195046] [2025-02-06 18:53:48,987 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:53:48,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:48,996 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 37 statements into 2 equivalence classes. [2025-02-06 18:53:49,001 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 11 of 37 statements. [2025-02-06 18:53:49,001 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:53:49,001 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:49,039 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2025-02-06 18:53:49,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:49,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614195046] [2025-02-06 18:53:49,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614195046] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:53:49,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1365667220] [2025-02-06 18:53:49,039 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:53:49,040 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:49,040 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:53:49,042 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:53:49,044 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:53:49,093 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 37 statements into 2 equivalence classes. [2025-02-06 18:53:49,106 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 11 of 37 statements. [2025-02-06 18:53:49,106 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:53:49,106 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:49,107 INFO L256 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-06 18:53:49,108 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:53:49,151 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2025-02-06 18:53:49,151 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:53:49,202 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2025-02-06 18:53:49,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1365667220] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:53:49,203 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:53:49,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2025-02-06 18:53:49,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578620358] [2025-02-06 18:53:49,203 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:53:49,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 18:53:49,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:49,204 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 18:53:49,204 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 18:53:49,218 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2025-02-06 18:53:49,218 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 60 transitions, 330 flow. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 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:49,218 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:49,218 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2025-02-06 18:53:49,219 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:49,819 INFO L124 PetriNetUnfolderBase]: 5391/8347 cut-off events. [2025-02-06 18:53:49,819 INFO L125 PetriNetUnfolderBase]: For 16588/16920 co-relation queries the response was YES. [2025-02-06 18:53:49,836 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24422 conditions, 8347 events. 5391/8347 cut-off events. For 16588/16920 co-relation queries the response was YES. Maximal size of possible extension queue 202. Compared 48649 event pairs, 1226 based on Foata normal form. 110/8418 useless extension candidates. Maximal degree in co-relation 24351. Up to 4015 conditions per place. [2025-02-06 18:53:49,846 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 0 selfloop transitions, 0 changer transitions 96/96 dead transitions. [2025-02-06 18:53:49,846 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 96 transitions, 694 flow [2025-02-06 18:53:49,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 18:53:49,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 18:53:49,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 109 transitions. [2025-02-06 18:53:49,848 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5317073170731708 [2025-02-06 18:53:49,848 INFO L175 Difference]: Start difference. First operand has 78 places, 60 transitions, 330 flow. Second operand 5 states and 109 transitions. [2025-02-06 18:53:49,848 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 96 transitions, 694 flow [2025-02-06 18:53:49,873 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 96 transitions, 651 flow, removed 1 selfloop flow, removed 7 redundant places. [2025-02-06 18:53:49,874 INFO L231 Difference]: Finished difference. Result has 72 places, 0 transitions, 0 flow [2025-02-06 18:53:49,874 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=291, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=72, PETRI_TRANSITIONS=0} [2025-02-06 18:53:49,875 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 30 predicate places. [2025-02-06 18:53:49,875 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 0 transitions, 0 flow [2025-02-06 18:53:49,875 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 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:49,877 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 13 remaining) [2025-02-06 18:53:49,878 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 13 remaining) [2025-02-06 18:53:49,878 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 13 remaining) [2025-02-06 18:53:49,878 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 13 remaining) [2025-02-06 18:53:49,878 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 13 remaining) [2025-02-06 18:53:49,878 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 13 remaining) [2025-02-06 18:53:49,878 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 13 remaining) [2025-02-06 18:53:49,878 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 13 remaining) [2025-02-06 18:53:49,879 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 13 remaining) [2025-02-06 18:53:49,879 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 13 remaining) [2025-02-06 18:53:49,879 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 13 remaining) [2025-02-06 18:53:49,879 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 13 remaining) [2025-02-06 18:53:49,879 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 13 remaining) [2025-02-06 18:53:49,887 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-02-06 18:53:50,083 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:50,083 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:53:50,087 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-02-06 18:53:50,087 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-02-06 18:53:50,091 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.02 06:53:50 BasicIcfg [2025-02-06 18:53:50,091 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-02-06 18:53:50,092 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-02-06 18:53:50,092 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-02-06 18:53:50,092 INFO L274 PluginConnector]: Witness Printer initialized [2025-02-06 18:53:50,092 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:53:38" (3/4) ... [2025-02-06 18:53:50,093 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-02-06 18:53:50,096 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure thread1 [2025-02-06 18:53:50,096 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure thread2 [2025-02-06 18:53:50,096 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure thread3 [2025-02-06 18:53:50,101 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 73 nodes and edges [2025-02-06 18:53:50,101 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 29 nodes and edges [2025-02-06 18:53:50,101 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2025-02-06 18:53:50,101 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2025-02-06 18:53:50,174 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-02-06 18:53:50,174 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.yml [2025-02-06 18:53:50,175 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-02-06 18:53:50,175 INFO L158 Benchmark]: Toolchain (without parser) took 12627.63ms. Allocated memory was 167.8MB in the beginning and 687.9MB in the end (delta: 520.1MB). Free memory was 128.8MB in the beginning and 255.7MB in the end (delta: -126.9MB). Peak memory consumption was 394.4MB. Max. memory is 16.1GB. [2025-02-06 18:53:50,176 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 201.3MB. Free memory is still 125.7MB. There was no memory consumed. Max. memory is 16.1GB. [2025-02-06 18:53:50,176 INFO L158 Benchmark]: CACSL2BoogieTranslator took 223.51ms. Allocated memory is still 167.8MB. Free memory was 128.4MB in the beginning and 116.8MB in the end (delta: 11.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-02-06 18:53:50,177 INFO L158 Benchmark]: Boogie Procedure Inliner took 29.31ms. Allocated memory is still 167.8MB. Free memory was 116.8MB in the beginning and 115.5MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. [2025-02-06 18:53:50,178 INFO L158 Benchmark]: Boogie Preprocessor took 36.36ms. Allocated memory is still 167.8MB. Free memory was 115.3MB in the beginning and 113.7MB in the end (delta: 1.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-02-06 18:53:50,179 INFO L158 Benchmark]: IcfgBuilder took 648.11ms. Allocated memory is still 167.8MB. Free memory was 113.7MB in the beginning and 79.4MB in the end (delta: 34.3MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2025-02-06 18:53:50,179 INFO L158 Benchmark]: TraceAbstraction took 11597.15ms. Allocated memory was 167.8MB in the beginning and 687.9MB in the end (delta: 520.1MB). Free memory was 78.9MB in the beginning and 263.6MB in the end (delta: -184.7MB). Peak memory consumption was 348.7MB. Max. memory is 16.1GB. [2025-02-06 18:53:50,180 INFO L158 Benchmark]: Witness Printer took 82.89ms. Allocated memory is still 687.9MB. Free memory was 263.6MB in the beginning and 255.7MB in the end (delta: 7.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-02-06 18:53:50,181 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28ms. Allocated memory is still 201.3MB. Free memory is still 125.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 223.51ms. Allocated memory is still 167.8MB. Free memory was 128.4MB in the beginning and 116.8MB in the end (delta: 11.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 29.31ms. Allocated memory is still 167.8MB. Free memory was 116.8MB in the beginning and 115.5MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 36.36ms. Allocated memory is still 167.8MB. Free memory was 115.3MB in the beginning and 113.7MB in the end (delta: 1.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * IcfgBuilder took 648.11ms. Allocated memory is still 167.8MB. Free memory was 113.7MB in the beginning and 79.4MB in the end (delta: 34.3MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * TraceAbstraction took 11597.15ms. Allocated memory was 167.8MB in the beginning and 687.9MB in the end (delta: 520.1MB). Free memory was 78.9MB in the beginning and 263.6MB in the end (delta: -184.7MB). Peak memory consumption was 348.7MB. Max. memory is 16.1GB. * Witness Printer took 82.89ms. Allocated memory is still 687.9MB. Free memory was 263.6MB in the beginning and 255.7MB in the end (delta: 7.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 47]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 47]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 59]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 59]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 108]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 108]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 64 locations, 13 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 11.5s, OverallIterations: 13, TraceHistogramMax: 5, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 6.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1036 SdHoareTripleChecker+Valid, 2.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 973 mSDsluCounter, 611 SdHoareTripleChecker+Invalid, 1.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 585 mSDsCounter, 34 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3612 IncrementalHoareTripleChecker+Invalid, 3646 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 34 mSolverCounterUnsat, 26 mSDtfsCounter, 3612 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 409 GetRequests, 285 SyntacticMatches, 7 SemanticMatches, 117 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 263 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=349occurred in iteration=11, InterpolantAutomatonStates: 93, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.0s InterpolantComputationTime, 388 NumberOfCodeBlocks, 260 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 529 ConstructedInterpolants, 0 QuantifiedInterpolants, 1525 SizeOfPredicates, 29 NumberOfNonLiveVariables, 895 ConjunctsInSsa, 54 ConjunctsInUnsatCore, 30 InterpolantComputations, 5 PerfectInterpolantSequences, 354/527 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 6 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2025-02-06 18:53:50,200 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE