./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-send-receive.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 48c9605d 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-send-receive.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 4eda2bf92bccdcc8638b67653fb7fdefc015ff9c815b317ad1009deb61d04585 --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-08 14:13:58,476 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-08 14:13:58,536 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-02-08 14:13:58,541 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-08 14:13:58,541 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-08 14:13:58,562 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-08 14:13:58,567 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-08 14:13:58,567 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-08 14:13:58,567 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-08 14:13:58,567 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-08 14:13:58,567 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-08 14:13:58,568 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-08 14:13:58,568 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-08 14:13:58,568 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-08 14:13:58,568 INFO L153 SettingsManager]: * Use SBE=true [2025-02-08 14:13:58,568 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-08 14:13:58,568 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-08 14:13:58,568 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-08 14:13:58,568 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-08 14:13:58,568 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-08 14:13:58,568 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-08 14:13:58,568 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-08 14:13:58,568 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-08 14:13:58,568 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-08 14:13:58,568 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-08 14:13:58,568 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-08 14:13:58,568 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-08 14:13:58,568 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-08 14:13:58,568 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-08 14:13:58,568 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-08 14:13:58,569 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-08 14:13:58,569 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-08 14:13:58,569 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-08 14:13:58,569 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-08 14:13:58,569 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 14:13:58,569 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-08 14:13:58,569 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-08 14:13:58,569 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-08 14:13:58,569 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-08 14:13:58,569 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-08 14:13:58,569 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-08 14:13:58,569 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-08 14:13:58,569 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-08 14:13:58,569 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-08 14:13:58,569 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-08 14:13:58,569 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 -> 4eda2bf92bccdcc8638b67653fb7fdefc015ff9c815b317ad1009deb61d04585 [2025-02-08 14:13:58,795 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-08 14:13:58,800 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-08 14:13:58,802 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-08 14:13:58,802 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-08 14:13:58,802 INFO L274 PluginConnector]: CDTParser initialized [2025-02-08 14:13:58,803 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-send-receive.wvr.c [2025-02-08 14:13:59,910 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2641e798e/6d7d1ef9be214ec78206bf249fc5b69b/FLAG41b00ad9b [2025-02-08 14:14:00,177 INFO L384 CDTParser]: Found 1 translation units. [2025-02-08 14:14:00,178 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-send-receive.wvr.c [2025-02-08 14:14:00,186 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2641e798e/6d7d1ef9be214ec78206bf249fc5b69b/FLAG41b00ad9b [2025-02-08 14:14:00,488 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2641e798e/6d7d1ef9be214ec78206bf249fc5b69b [2025-02-08 14:14:00,490 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-08 14:14:00,493 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-08 14:14:00,494 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-08 14:14:00,494 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-08 14:14:00,501 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-08 14:14:00,502 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 02:14:00" (1/1) ... [2025-02-08 14:14:00,502 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c8f24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:14:00, skipping insertion in model container [2025-02-08 14:14:00,502 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 02:14:00" (1/1) ... [2025-02-08 14:14:00,514 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-08 14:14:00,670 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 14:14:00,678 INFO L200 MainTranslator]: Completed pre-run [2025-02-08 14:14:00,700 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 14:14:00,716 INFO L204 MainTranslator]: Completed translation [2025-02-08 14:14:00,716 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:14:00 WrapperNode [2025-02-08 14:14:00,717 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-08 14:14:00,718 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-08 14:14:00,718 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-08 14:14:00,718 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-08 14:14:00,722 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:14:00" (1/1) ... [2025-02-08 14:14:00,729 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:14:00" (1/1) ... [2025-02-08 14:14:00,752 INFO L138 Inliner]: procedures = 24, calls = 38, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 151 [2025-02-08 14:14:00,752 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-08 14:14:00,753 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-08 14:14:00,753 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-08 14:14:00,753 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-08 14:14:00,760 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:14:00" (1/1) ... [2025-02-08 14:14:00,760 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:14:00" (1/1) ... [2025-02-08 14:14:00,762 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:14:00" (1/1) ... [2025-02-08 14:14:00,781 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 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-08 14:14:00,781 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:14:00" (1/1) ... [2025-02-08 14:14:00,782 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:14:00" (1/1) ... [2025-02-08 14:14:00,787 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:14:00" (1/1) ... [2025-02-08 14:14:00,792 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:14:00" (1/1) ... [2025-02-08 14:14:00,793 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:14:00" (1/1) ... [2025-02-08 14:14:00,794 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:14:00" (1/1) ... [2025-02-08 14:14:00,795 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-08 14:14:00,795 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-08 14:14:00,796 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-08 14:14:00,796 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-08 14:14:00,796 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:14:00" (1/1) ... [2025-02-08 14:14:00,800 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 14:14:00,812 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:14:00,829 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-08 14:14:00,834 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-08 14:14:00,851 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-08 14:14:00,851 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-08 14:14:00,851 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-08 14:14:00,851 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-08 14:14:00,851 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-08 14:14:00,851 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-02-08 14:14:00,851 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-02-08 14:14:00,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-08 14:14:00,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-08 14:14:00,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-08 14:14:00,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-08 14:14:00,852 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-02-08 14:14:00,852 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-02-08 14:14:00,852 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-08 14:14:00,852 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-08 14:14:00,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-08 14:14:00,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-08 14:14:00,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-08 14:14:00,853 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-08 14:14:00,919 INFO L257 CfgBuilder]: Building ICFG [2025-02-08 14:14:00,920 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-08 14:14:01,109 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-08 14:14:01,110 INFO L308 CfgBuilder]: Performing block encoding [2025-02-08 14:14:01,262 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-08 14:14:01,262 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-08 14:14:01,262 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 02:14:01 BoogieIcfgContainer [2025-02-08 14:14:01,262 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-08 14:14:01,264 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-08 14:14:01,264 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-08 14:14:01,268 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-08 14:14:01,269 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 02:14:00" (1/3) ... [2025-02-08 14:14:01,269 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ff13894 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 02:14:01, skipping insertion in model container [2025-02-08 14:14:01,269 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:14:00" (2/3) ... [2025-02-08 14:14:01,269 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ff13894 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 02:14:01, skipping insertion in model container [2025-02-08 14:14:01,269 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 02:14:01" (3/3) ... [2025-02-08 14:14:01,270 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-send-receive.wvr.c [2025-02-08 14:14:01,280 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-08 14:14:01,282 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-send-receive.wvr.c that has 4 procedures, 44 locations, 1 initial locations, 3 loop locations, and 10 error locations. [2025-02-08 14:14:01,283 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-08 14:14:01,343 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-02-08 14:14:01,370 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 53 places, 47 transitions, 115 flow [2025-02-08 14:14:01,399 INFO L124 PetriNetUnfolderBase]: 4/44 cut-off events. [2025-02-08 14:14:01,401 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-02-08 14:14:01,405 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57 conditions, 44 events. 4/44 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 107 event pairs, 0 based on Foata normal form. 0/30 useless extension candidates. Maximal degree in co-relation 39. Up to 2 conditions per place. [2025-02-08 14:14:01,405 INFO L82 GeneralOperation]: Start removeDead. Operand has 53 places, 47 transitions, 115 flow [2025-02-08 14:14:01,407 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 47 places, 41 transitions, 94 flow [2025-02-08 14:14:01,414 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 14:14:01,426 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;@24be4bb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 14:14:01,426 INFO L334 AbstractCegarLoop]: Starting to check reachability of 21 error locations. [2025-02-08 14:14:01,430 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-08 14:14:01,430 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-02-08 14:14:01,430 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-08 14:14:01,430 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:14:01,431 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-08 14:14:01,431 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-08 14:14:01,437 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:14:01,437 INFO L85 PathProgramCache]: Analyzing trace with hash 406296, now seen corresponding path program 1 times [2025-02-08 14:14:01,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:14:01,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983340831] [2025-02-08 14:14:01,443 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:14:01,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:14:01,506 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-08 14:14:01,526 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-08 14:14:01,526 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:14:01,527 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:14:01,669 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-08 14:14:01,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:14:01,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983340831] [2025-02-08 14:14:01,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983340831] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:14:01,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:14:01,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 14:14:01,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525100027] [2025-02-08 14:14:01,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:14:01,679 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 14:14:01,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:14:01,700 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 14:14:01,700 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 14:14:01,709 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 47 [2025-02-08 14:14:01,712 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 41 transitions, 94 flow. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 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-08 14:14:01,712 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:14:01,712 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 47 [2025-02-08 14:14:01,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:14:02,034 INFO L124 PetriNetUnfolderBase]: 1316/2071 cut-off events. [2025-02-08 14:14:02,034 INFO L125 PetriNetUnfolderBase]: For 143/143 co-relation queries the response was YES. [2025-02-08 14:14:02,039 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4189 conditions, 2071 events. 1316/2071 cut-off events. For 143/143 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 11681 event pairs, 1114 based on Foata normal form. 1/1463 useless extension candidates. Maximal degree in co-relation 3964. Up to 1926 conditions per place. [2025-02-08 14:14:02,052 INFO L140 encePairwiseOnDemand]: 40/47 looper letters, 32 selfloop transitions, 4 changer transitions 0/43 dead transitions. [2025-02-08 14:14:02,052 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 43 transitions, 170 flow [2025-02-08 14:14:02,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 14:14:02,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 14:14:02,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 79 transitions. [2025-02-08 14:14:02,064 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.42021276595744683 [2025-02-08 14:14:02,065 INFO L175 Difference]: Start difference. First operand has 47 places, 41 transitions, 94 flow. Second operand 4 states and 79 transitions. [2025-02-08 14:14:02,066 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 43 transitions, 170 flow [2025-02-08 14:14:02,070 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 43 transitions, 164 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-08 14:14:02,078 INFO L231 Difference]: Finished difference. Result has 47 places, 43 transitions, 115 flow [2025-02-08 14:14:02,080 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=115, PETRI_PLACES=47, PETRI_TRANSITIONS=43} [2025-02-08 14:14:02,085 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 0 predicate places. [2025-02-08 14:14:02,086 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 43 transitions, 115 flow [2025-02-08 14:14:02,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 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-08 14:14:02,086 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:14:02,086 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-02-08 14:14:02,086 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-08 14:14:02,086 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-08 14:14:02,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:14:02,087 INFO L85 PathProgramCache]: Analyzing trace with hash -780573740, now seen corresponding path program 1 times [2025-02-08 14:14:02,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:14:02,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [92809200] [2025-02-08 14:14:02,087 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:14:02,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:14:02,100 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-08 14:14:02,106 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-08 14:14:02,107 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:14:02,107 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:14:02,215 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-08 14:14:02,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:14:02,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [92809200] [2025-02-08 14:14:02,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [92809200] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:14:02,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1251300349] [2025-02-08 14:14:02,216 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:14:02,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:14:02,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:14:02,219 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-08 14:14:02,220 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-08 14:14:02,269 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-08 14:14:02,281 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-08 14:14:02,281 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:14:02,281 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:14:02,282 INFO L256 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 14:14:02,285 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:14:02,324 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-08 14:14:02,324 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 14:14:02,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1251300349] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:14:02,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 14:14:02,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-02-08 14:14:02,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567017543] [2025-02-08 14:14:02,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:14:02,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 14:14:02,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:14:02,325 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 14:14:02,325 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-08 14:14:02,334 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 47 [2025-02-08 14:14:02,334 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 43 transitions, 115 flow. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 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-08 14:14:02,334 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:14:02,334 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 47 [2025-02-08 14:14:02,335 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:14:02,590 INFO L124 PetriNetUnfolderBase]: 1316/2070 cut-off events. [2025-02-08 14:14:02,591 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2025-02-08 14:14:02,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4167 conditions, 2070 events. 1316/2070 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 11667 event pairs, 1114 based on Foata normal form. 1/1463 useless extension candidates. Maximal degree in co-relation 4140. Up to 1921 conditions per place. [2025-02-08 14:14:02,605 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 28 selfloop transitions, 7 changer transitions 0/42 dead transitions. [2025-02-08 14:14:02,605 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 42 transitions, 181 flow [2025-02-08 14:14:02,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 14:14:02,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 14:14:02,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 96 transitions. [2025-02-08 14:14:02,607 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3404255319148936 [2025-02-08 14:14:02,607 INFO L175 Difference]: Start difference. First operand has 47 places, 43 transitions, 115 flow. Second operand 6 states and 96 transitions. [2025-02-08 14:14:02,607 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 42 transitions, 181 flow [2025-02-08 14:14:02,607 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 42 transitions, 178 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 14:14:02,608 INFO L231 Difference]: Finished difference. Result has 50 places, 42 transitions, 122 flow [2025-02-08 14:14:02,608 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=122, PETRI_PLACES=50, PETRI_TRANSITIONS=42} [2025-02-08 14:14:02,608 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 3 predicate places. [2025-02-08 14:14:02,608 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 42 transitions, 122 flow [2025-02-08 14:14:02,609 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 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-08 14:14:02,609 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:14:02,609 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-02-08 14:14:02,617 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-08 14:14:02,813 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-08 14:14:02,813 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-08 14:14:02,813 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:14:02,813 INFO L85 PathProgramCache]: Analyzing trace with hash 1572018201, now seen corresponding path program 1 times [2025-02-08 14:14:02,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:14:02,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354764370] [2025-02-08 14:14:02,814 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:14:02,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:14:02,824 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-08 14:14:02,832 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-08 14:14:02,833 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:14:02,833 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:14:02,922 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-08 14:14:02,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:14:02,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354764370] [2025-02-08 14:14:02,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354764370] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:14:02,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [48499422] [2025-02-08 14:14:02,922 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:14:02,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:14:02,923 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:14:02,925 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-08 14:14:02,927 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-08 14:14:02,966 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-08 14:14:02,978 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-08 14:14:02,978 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:14:02,978 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:14:02,978 INFO L256 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 14:14:02,979 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:14:03,046 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-08 14:14:03,046 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:14:03,092 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-08 14:14:03,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [48499422] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:14:03,093 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:14:03,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2025-02-08 14:14:03,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166483477] [2025-02-08 14:14:03,093 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:14:03,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-08 14:14:03,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:14:03,094 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-08 14:14:03,094 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-02-08 14:14:03,103 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 47 [2025-02-08 14:14:03,103 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 42 transitions, 122 flow. Second operand has 12 states, 12 states have (on average 11.083333333333334) internal successors, (133), 12 states have internal predecessors, (133), 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-08 14:14:03,103 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:14:03,103 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 47 [2025-02-08 14:14:03,103 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:14:03,336 INFO L124 PetriNetUnfolderBase]: 1319/2082 cut-off events. [2025-02-08 14:14:03,336 INFO L125 PetriNetUnfolderBase]: For 43/43 co-relation queries the response was YES. [2025-02-08 14:14:03,339 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4211 conditions, 2082 events. 1319/2082 cut-off events. For 43/43 co-relation queries the response was YES. Maximal size of possible extension queue 182. Compared 11801 event pairs, 1114 based on Foata normal form. 3/1475 useless extension candidates. Maximal degree in co-relation 4141. Up to 1928 conditions per place. [2025-02-08 14:14:03,347 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 31 selfloop transitions, 13 changer transitions 0/51 dead transitions. [2025-02-08 14:14:03,348 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 51 transitions, 264 flow [2025-02-08 14:14:03,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-08 14:14:03,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-08 14:14:03,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 147 transitions. [2025-02-08 14:14:03,350 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3127659574468085 [2025-02-08 14:14:03,350 INFO L175 Difference]: Start difference. First operand has 50 places, 42 transitions, 122 flow. Second operand 10 states and 147 transitions. [2025-02-08 14:14:03,350 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 51 transitions, 264 flow [2025-02-08 14:14:03,351 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 51 transitions, 218 flow, removed 8 selfloop flow, removed 5 redundant places. [2025-02-08 14:14:03,353 INFO L231 Difference]: Finished difference. Result has 57 places, 51 transitions, 174 flow [2025-02-08 14:14:03,353 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=174, PETRI_PLACES=57, PETRI_TRANSITIONS=51} [2025-02-08 14:14:03,354 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 10 predicate places. [2025-02-08 14:14:03,354 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 51 transitions, 174 flow [2025-02-08 14:14:03,355 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.083333333333334) internal successors, (133), 12 states have internal predecessors, (133), 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-08 14:14:03,355 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:14:03,355 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:14:03,361 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-08 14:14:03,559 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-08 14:14:03,559 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-08 14:14:03,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:14:03,560 INFO L85 PathProgramCache]: Analyzing trace with hash 1647914860, now seen corresponding path program 1 times [2025-02-08 14:14:03,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:14:03,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598943668] [2025-02-08 14:14:03,560 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:14:03,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:14:03,565 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-08 14:14:03,572 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-08 14:14:03,575 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:14:03,575 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:14:03,626 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-08 14:14:03,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:14:03,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598943668] [2025-02-08 14:14:03,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598943668] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:14:03,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:14:03,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-08 14:14:03,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891832265] [2025-02-08 14:14:03,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:14:03,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 14:14:03,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:14:03,627 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 14:14:03,627 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 14:14:03,628 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2025-02-08 14:14:03,628 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 51 transitions, 174 flow. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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-08 14:14:03,628 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:14:03,628 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2025-02-08 14:14:03,628 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:14:03,808 INFO L124 PetriNetUnfolderBase]: 1520/2447 cut-off events. [2025-02-08 14:14:03,809 INFO L125 PetriNetUnfolderBase]: For 78/78 co-relation queries the response was YES. [2025-02-08 14:14:03,812 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4912 conditions, 2447 events. 1520/2447 cut-off events. For 78/78 co-relation queries the response was YES. Maximal size of possible extension queue 146. Compared 13519 event pairs, 634 based on Foata normal form. 73/1816 useless extension candidates. Maximal degree in co-relation 4878. Up to 1578 conditions per place. [2025-02-08 14:14:03,821 INFO L140 encePairwiseOnDemand]: 40/47 looper letters, 55 selfloop transitions, 3 changer transitions 1/67 dead transitions. [2025-02-08 14:14:03,821 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 67 transitions, 327 flow [2025-02-08 14:14:03,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 14:14:03,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 14:14:03,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 87 transitions. [2025-02-08 14:14:03,822 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6170212765957447 [2025-02-08 14:14:03,822 INFO L175 Difference]: Start difference. First operand has 57 places, 51 transitions, 174 flow. Second operand 3 states and 87 transitions. [2025-02-08 14:14:03,822 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 67 transitions, 327 flow [2025-02-08 14:14:03,823 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 67 transitions, 316 flow, removed 3 selfloop flow, removed 2 redundant places. [2025-02-08 14:14:03,824 INFO L231 Difference]: Finished difference. Result has 58 places, 53 transitions, 188 flow [2025-02-08 14:14:03,825 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=163, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=188, PETRI_PLACES=58, PETRI_TRANSITIONS=53} [2025-02-08 14:14:03,825 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 11 predicate places. [2025-02-08 14:14:03,825 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 53 transitions, 188 flow [2025-02-08 14:14:03,825 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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-08 14:14:03,825 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:14:03,825 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:14:03,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-08 14:14:03,826 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-08 14:14:03,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:14:03,826 INFO L85 PathProgramCache]: Analyzing trace with hash -8814873, now seen corresponding path program 1 times [2025-02-08 14:14:03,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:14:03,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1042847646] [2025-02-08 14:14:03,826 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:14:03,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:14:03,831 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-08 14:14:03,835 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-08 14:14:03,835 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:14:03,835 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:14:03,894 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-08 14:14:03,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:14:03,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1042847646] [2025-02-08 14:14:03,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1042847646] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:14:03,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:14:03,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 14:14:03,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023009157] [2025-02-08 14:14:03,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:14:03,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 14:14:03,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:14:03,895 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 14:14:03,895 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 14:14:03,895 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2025-02-08 14:14:03,895 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 53 transitions, 188 flow. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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-08 14:14:03,895 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:14:03,895 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2025-02-08 14:14:03,895 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:14:04,058 INFO L124 PetriNetUnfolderBase]: 1176/1949 cut-off events. [2025-02-08 14:14:04,059 INFO L125 PetriNetUnfolderBase]: For 267/267 co-relation queries the response was YES. [2025-02-08 14:14:04,061 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4274 conditions, 1949 events. 1176/1949 cut-off events. For 267/267 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 10485 event pairs, 330 based on Foata normal form. 0/1628 useless extension candidates. Maximal degree in co-relation 4239. Up to 1436 conditions per place. [2025-02-08 14:14:04,067 INFO L140 encePairwiseOnDemand]: 44/47 looper letters, 51 selfloop transitions, 1 changer transitions 1/61 dead transitions. [2025-02-08 14:14:04,067 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 61 transitions, 313 flow [2025-02-08 14:14:04,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 14:14:04,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 14:14:04,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 77 transitions. [2025-02-08 14:14:04,068 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5460992907801419 [2025-02-08 14:14:04,068 INFO L175 Difference]: Start difference. First operand has 58 places, 53 transitions, 188 flow. Second operand 3 states and 77 transitions. [2025-02-08 14:14:04,068 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 61 transitions, 313 flow [2025-02-08 14:14:04,069 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 61 transitions, 310 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 14:14:04,070 INFO L231 Difference]: Finished difference. Result has 58 places, 52 transitions, 188 flow [2025-02-08 14:14:04,070 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=181, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=188, PETRI_PLACES=58, PETRI_TRANSITIONS=52} [2025-02-08 14:14:04,071 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 11 predicate places. [2025-02-08 14:14:04,071 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 52 transitions, 188 flow [2025-02-08 14:14:04,071 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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-08 14:14:04,071 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:14:04,071 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:14:04,071 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-08 14:14:04,071 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-08 14:14:04,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:14:04,071 INFO L85 PathProgramCache]: Analyzing trace with hash -8814872, now seen corresponding path program 1 times [2025-02-08 14:14:04,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:14:04,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420816508] [2025-02-08 14:14:04,073 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:14:04,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:14:04,078 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-08 14:14:04,083 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-08 14:14:04,083 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:14:04,083 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:14:04,148 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-08 14:14:04,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:14:04,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420816508] [2025-02-08 14:14:04,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420816508] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:14:04,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:14:04,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 14:14:04,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572858062] [2025-02-08 14:14:04,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:14:04,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 14:14:04,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:14:04,149 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 14:14:04,149 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 14:14:04,150 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2025-02-08 14:14:04,150 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 52 transitions, 188 flow. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:14:04,150 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:14:04,150 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2025-02-08 14:14:04,150 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:14:04,344 INFO L124 PetriNetUnfolderBase]: 1345/2214 cut-off events. [2025-02-08 14:14:04,344 INFO L125 PetriNetUnfolderBase]: For 346/346 co-relation queries the response was YES. [2025-02-08 14:14:04,346 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4913 conditions, 2214 events. 1345/2214 cut-off events. For 346/346 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 11641 event pairs, 1148 based on Foata normal form. 27/2009 useless extension candidates. Maximal degree in co-relation 4878. Up to 1734 conditions per place. [2025-02-08 14:14:04,353 INFO L140 encePairwiseOnDemand]: 43/47 looper letters, 41 selfloop transitions, 2 changer transitions 15/66 dead transitions. [2025-02-08 14:14:04,353 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 66 transitions, 338 flow [2025-02-08 14:14:04,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 14:14:04,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 14:14:04,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 95 transitions. [2025-02-08 14:14:04,354 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5053191489361702 [2025-02-08 14:14:04,354 INFO L175 Difference]: Start difference. First operand has 58 places, 52 transitions, 188 flow. Second operand 4 states and 95 transitions. [2025-02-08 14:14:04,354 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 66 transitions, 338 flow [2025-02-08 14:14:04,355 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 66 transitions, 338 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-08 14:14:04,356 INFO L231 Difference]: Finished difference. Result has 62 places, 51 transitions, 191 flow [2025-02-08 14:14:04,356 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=191, PETRI_PLACES=62, PETRI_TRANSITIONS=51} [2025-02-08 14:14:04,356 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 15 predicate places. [2025-02-08 14:14:04,357 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 51 transitions, 191 flow [2025-02-08 14:14:04,357 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:14:04,357 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:14:04,357 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:14:04,357 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-08 14:14:04,357 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-08 14:14:04,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:14:04,357 INFO L85 PathProgramCache]: Analyzing trace with hash -1200799060, now seen corresponding path program 1 times [2025-02-08 14:14:04,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:14:04,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [126705435] [2025-02-08 14:14:04,357 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:14:04,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:14:04,366 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-08 14:14:04,372 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-08 14:14:04,372 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:14:04,372 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:14:04,467 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:14:04,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:14:04,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [126705435] [2025-02-08 14:14:04,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [126705435] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:14:04,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [291855154] [2025-02-08 14:14:04,468 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:14:04,468 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:14:04,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:14:04,470 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-08 14:14:04,475 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-08 14:14:04,544 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-08 14:14:04,560 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-08 14:14:04,560 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:14:04,560 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:14:04,561 INFO L256 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-08 14:14:04,561 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:14:04,598 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 14:14:04,598 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 14:14:04,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [291855154] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:14:04,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 14:14:04,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 7 [2025-02-08 14:14:04,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642253516] [2025-02-08 14:14:04,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:14:04,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 14:14:04,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:14:04,599 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 14:14:04,599 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-02-08 14:14:04,599 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2025-02-08 14:14:04,599 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 51 transitions, 191 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-08 14:14:04,599 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:14:04,599 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2025-02-08 14:14:04,599 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:14:04,722 INFO L124 PetriNetUnfolderBase]: 755/1299 cut-off events. [2025-02-08 14:14:04,722 INFO L125 PetriNetUnfolderBase]: For 317/317 co-relation queries the response was YES. [2025-02-08 14:14:04,725 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2920 conditions, 1299 events. 755/1299 cut-off events. For 317/317 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 6470 event pairs, 443 based on Foata normal form. 156/1302 useless extension candidates. Maximal degree in co-relation 2896. Up to 878 conditions per place. [2025-02-08 14:14:04,728 INFO L140 encePairwiseOnDemand]: 40/47 looper letters, 41 selfloop transitions, 7 changer transitions 4/60 dead transitions. [2025-02-08 14:14:04,728 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 60 transitions, 320 flow [2025-02-08 14:14:04,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 14:14:04,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 14:14:04,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 90 transitions. [2025-02-08 14:14:04,729 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4787234042553192 [2025-02-08 14:14:04,729 INFO L175 Difference]: Start difference. First operand has 62 places, 51 transitions, 191 flow. Second operand 4 states and 90 transitions. [2025-02-08 14:14:04,729 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 60 transitions, 320 flow [2025-02-08 14:14:04,731 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 60 transitions, 314 flow, removed 1 selfloop flow, removed 3 redundant places. [2025-02-08 14:14:04,732 INFO L231 Difference]: Finished difference. Result has 58 places, 46 transitions, 186 flow [2025-02-08 14:14:04,732 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=177, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=186, PETRI_PLACES=58, PETRI_TRANSITIONS=46} [2025-02-08 14:14:04,733 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 11 predicate places. [2025-02-08 14:14:04,733 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 46 transitions, 186 flow [2025-02-08 14:14:04,733 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-08 14:14:04,733 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:14:04,733 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2025-02-08 14:14:04,745 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-08 14:14:04,933 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-08 14:14:04,933 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-08 14:14:04,934 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:14:04,934 INFO L85 PathProgramCache]: Analyzing trace with hash -1132084139, now seen corresponding path program 2 times [2025-02-08 14:14:04,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:14:04,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500130300] [2025-02-08 14:14:04,934 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 14:14:04,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:14:04,941 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-02-08 14:14:04,944 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-02-08 14:14:04,944 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 14:14:04,944 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:14:04,967 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-08 14:14:04,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:14:04,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500130300] [2025-02-08 14:14:04,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500130300] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:14:04,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1652473230] [2025-02-08 14:14:04,967 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 14:14:04,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:14:04,967 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:14:04,974 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-08 14:14:04,983 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-08 14:14:05,026 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-02-08 14:14:05,032 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-02-08 14:14:05,033 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 14:14:05,033 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:14:05,033 INFO L256 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-08 14:14:05,034 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:14:05,083 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-08 14:14:05,083 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:14:05,109 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-08 14:14:05,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1652473230] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:14:05,110 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:14:05,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2025-02-08 14:14:05,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630580787] [2025-02-08 14:14:05,110 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:14:05,110 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 14:14:05,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:14:05,111 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 14:14:05,111 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 14:14:05,116 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 47 [2025-02-08 14:14:05,116 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 46 transitions, 186 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 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-08 14:14:05,116 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:14:05,116 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 47 [2025-02-08 14:14:05,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:14:05,200 INFO L124 PetriNetUnfolderBase]: 533/915 cut-off events. [2025-02-08 14:14:05,200 INFO L125 PetriNetUnfolderBase]: For 516/516 co-relation queries the response was YES. [2025-02-08 14:14:05,202 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2251 conditions, 915 events. 533/915 cut-off events. For 516/516 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 4208 event pairs, 401 based on Foata normal form. 1/792 useless extension candidates. Maximal degree in co-relation 2225. Up to 778 conditions per place. [2025-02-08 14:14:05,207 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 23 selfloop transitions, 15 changer transitions 0/45 dead transitions. [2025-02-08 14:14:05,208 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 45 transitions, 252 flow [2025-02-08 14:14:05,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 14:14:05,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 14:14:05,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 65 transitions. [2025-02-08 14:14:05,209 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.34574468085106386 [2025-02-08 14:14:05,209 INFO L175 Difference]: Start difference. First operand has 58 places, 46 transitions, 186 flow. Second operand 4 states and 65 transitions. [2025-02-08 14:14:05,209 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 45 transitions, 252 flow [2025-02-08 14:14:05,212 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 45 transitions, 228 flow, removed 1 selfloop flow, removed 7 redundant places. [2025-02-08 14:14:05,212 INFO L231 Difference]: Finished difference. Result has 51 places, 45 transitions, 182 flow [2025-02-08 14:14:05,212 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=182, PETRI_PLACES=51, PETRI_TRANSITIONS=45} [2025-02-08 14:14:05,213 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 4 predicate places. [2025-02-08 14:14:05,213 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 45 transitions, 182 flow [2025-02-08 14:14:05,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 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-08 14:14:05,213 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:14:05,213 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:14:05,219 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-08 14:14:05,414 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-08 14:14:05,415 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-08 14:14:05,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:14:05,415 INFO L85 PathProgramCache]: Analyzing trace with hash 631099918, now seen corresponding path program 1 times [2025-02-08 14:14:05,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:14:05,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121424211] [2025-02-08 14:14:05,415 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:14:05,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:14:05,424 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-08 14:14:05,429 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-08 14:14:05,429 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:14:05,429 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:14:05,466 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 14:14:05,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:14:05,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121424211] [2025-02-08 14:14:05,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2121424211] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:14:05,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:14:05,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 14:14:05,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777526366] [2025-02-08 14:14:05,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:14:05,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 14:14:05,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:14:05,467 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 14:14:05,467 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 14:14:05,469 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 47 [2025-02-08 14:14:05,470 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 45 transitions, 182 flow. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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-08 14:14:05,470 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:14:05,470 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 47 [2025-02-08 14:14:05,470 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:14:05,574 INFO L124 PetriNetUnfolderBase]: 772/1209 cut-off events. [2025-02-08 14:14:05,574 INFO L125 PetriNetUnfolderBase]: For 135/135 co-relation queries the response was YES. [2025-02-08 14:14:05,576 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2827 conditions, 1209 events. 772/1209 cut-off events. For 135/135 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 5608 event pairs, 305 based on Foata normal form. 16/1108 useless extension candidates. Maximal degree in co-relation 2752. Up to 879 conditions per place. [2025-02-08 14:14:05,579 INFO L140 encePairwiseOnDemand]: 44/47 looper letters, 48 selfloop transitions, 2 changer transitions 1/56 dead transitions. [2025-02-08 14:14:05,579 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 56 transitions, 312 flow [2025-02-08 14:14:05,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 14:14:05,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 14:14:05,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 71 transitions. [2025-02-08 14:14:05,580 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5035460992907801 [2025-02-08 14:14:05,580 INFO L175 Difference]: Start difference. First operand has 51 places, 45 transitions, 182 flow. Second operand 3 states and 71 transitions. [2025-02-08 14:14:05,580 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 56 transitions, 312 flow [2025-02-08 14:14:05,581 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 56 transitions, 282 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-08 14:14:05,582 INFO L231 Difference]: Finished difference. Result has 51 places, 45 transitions, 160 flow [2025-02-08 14:14:05,582 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=160, PETRI_PLACES=51, PETRI_TRANSITIONS=45} [2025-02-08 14:14:05,583 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 4 predicate places. [2025-02-08 14:14:05,583 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 45 transitions, 160 flow [2025-02-08 14:14:05,583 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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-08 14:14:05,583 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:14:05,583 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:14:05,583 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-08 14:14:05,583 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-08 14:14:05,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:14:05,585 INFO L85 PathProgramCache]: Analyzing trace with hash 631067244, now seen corresponding path program 1 times [2025-02-08 14:14:05,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:14:05,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289201769] [2025-02-08 14:14:05,585 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:14:05,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:14:05,590 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-08 14:14:05,602 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-08 14:14:05,603 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:14:05,603 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:14:06,012 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:14:06,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:14:06,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289201769] [2025-02-08 14:14:06,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289201769] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:14:06,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [144924635] [2025-02-08 14:14:06,013 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:14:06,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:14:06,013 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:14:06,015 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-08 14:14:06,017 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-08 14:14:06,056 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-08 14:14:06,070 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-08 14:14:06,070 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:14:06,070 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:14:06,071 INFO L256 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-02-08 14:14:06,073 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:14:06,122 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2025-02-08 14:14:06,449 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:14:06,449 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:14:06,656 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 19 [2025-02-08 14:14:06,660 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 22 [2025-02-08 14:14:06,696 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:14:06,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [144924635] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:14:06,697 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:14:06,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 16 [2025-02-08 14:14:06,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756290235] [2025-02-08 14:14:06,697 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:14:06,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-02-08 14:14:06,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:14:06,698 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-02-08 14:14:06,698 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2025-02-08 14:14:06,768 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 47 [2025-02-08 14:14:06,769 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 45 transitions, 160 flow. Second operand has 18 states, 18 states have (on average 12.166666666666666) internal successors, (219), 18 states have internal predecessors, (219), 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-08 14:14:06,769 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:14:06,769 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 47 [2025-02-08 14:14:06,769 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:14:08,344 INFO L124 PetriNetUnfolderBase]: 2676/4766 cut-off events. [2025-02-08 14:14:08,344 INFO L125 PetriNetUnfolderBase]: For 1009/1009 co-relation queries the response was YES. [2025-02-08 14:14:08,351 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11002 conditions, 4766 events. 2676/4766 cut-off events. For 1009/1009 co-relation queries the response was YES. Maximal size of possible extension queue 185. Compared 30247 event pairs, 504 based on Foata normal form. 32/4591 useless extension candidates. Maximal degree in co-relation 7431. Up to 1017 conditions per place. [2025-02-08 14:14:08,363 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 153 selfloop transitions, 36 changer transitions 2/199 dead transitions. [2025-02-08 14:14:08,363 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 199 transitions, 972 flow [2025-02-08 14:14:08,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-02-08 14:14:08,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-02-08 14:14:08,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 413 transitions. [2025-02-08 14:14:08,365 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41843971631205673 [2025-02-08 14:14:08,365 INFO L175 Difference]: Start difference. First operand has 51 places, 45 transitions, 160 flow. Second operand 21 states and 413 transitions. [2025-02-08 14:14:08,365 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 199 transitions, 972 flow [2025-02-08 14:14:08,366 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 199 transitions, 968 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 14:14:08,368 INFO L231 Difference]: Finished difference. Result has 83 places, 73 transitions, 464 flow [2025-02-08 14:14:08,368 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=464, PETRI_PLACES=83, PETRI_TRANSITIONS=73} [2025-02-08 14:14:08,368 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 36 predicate places. [2025-02-08 14:14:08,369 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 73 transitions, 464 flow [2025-02-08 14:14:08,369 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 12.166666666666666) internal successors, (219), 18 states have internal predecessors, (219), 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-08 14:14:08,369 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:14:08,369 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:14:08,379 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-02-08 14:14:08,569 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-02-08 14:14:08,570 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-08 14:14:08,571 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:14:08,571 INFO L85 PathProgramCache]: Analyzing trace with hash 316574249, now seen corresponding path program 1 times [2025-02-08 14:14:08,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:14:08,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131986016] [2025-02-08 14:14:08,571 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:14:08,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:14:08,577 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-08 14:14:08,595 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-08 14:14:08,598 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:14:08,598 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:14:09,149 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:14:09,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:14:09,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131986016] [2025-02-08 14:14:09,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131986016] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:14:09,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1422924840] [2025-02-08 14:14:09,150 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:14:09,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:14:09,150 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:14:09,152 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-08 14:14:09,154 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-08 14:14:09,192 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-08 14:14:09,206 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-08 14:14:09,206 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:14:09,206 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:14:09,207 INFO L256 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-02-08 14:14:09,208 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:14:09,276 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-08 14:14:09,276 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 14:14:09,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1422924840] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:14:09,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 14:14:09,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [8] total 10 [2025-02-08 14:14:09,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289768461] [2025-02-08 14:14:09,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:14:09,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 14:14:09,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:14:09,277 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 14:14:09,277 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2025-02-08 14:14:09,277 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2025-02-08 14:14:09,278 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 73 transitions, 464 flow. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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-08 14:14:09,278 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:14:09,278 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2025-02-08 14:14:09,278 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:14:09,728 INFO L124 PetriNetUnfolderBase]: 2922/5142 cut-off events. [2025-02-08 14:14:09,729 INFO L125 PetriNetUnfolderBase]: For 18817/18817 co-relation queries the response was YES. [2025-02-08 14:14:09,738 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16403 conditions, 5142 events. 2922/5142 cut-off events. For 18817/18817 co-relation queries the response was YES. Maximal size of possible extension queue 200. Compared 32631 event pairs, 519 based on Foata normal form. 80/5212 useless extension candidates. Maximal degree in co-relation 11416. Up to 2569 conditions per place. [2025-02-08 14:14:09,753 INFO L140 encePairwiseOnDemand]: 43/47 looper letters, 77 selfloop transitions, 8 changer transitions 1/94 dead transitions. [2025-02-08 14:14:09,753 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 94 transitions, 740 flow [2025-02-08 14:14:09,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 14:14:09,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 14:14:09,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 94 transitions. [2025-02-08 14:14:09,755 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5 [2025-02-08 14:14:09,755 INFO L175 Difference]: Start difference. First operand has 83 places, 73 transitions, 464 flow. Second operand 4 states and 94 transitions. [2025-02-08 14:14:09,755 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 94 transitions, 740 flow [2025-02-08 14:14:09,801 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 94 transitions, 705 flow, removed 13 selfloop flow, removed 4 redundant places. [2025-02-08 14:14:09,803 INFO L231 Difference]: Finished difference. Result has 83 places, 75 transitions, 474 flow [2025-02-08 14:14:09,803 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=429, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=474, PETRI_PLACES=83, PETRI_TRANSITIONS=75} [2025-02-08 14:14:09,804 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 36 predicate places. [2025-02-08 14:14:09,804 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 75 transitions, 474 flow [2025-02-08 14:14:09,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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-08 14:14:09,805 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:14:09,805 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:14:09,811 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-08 14:14:10,005 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-02-08 14:14:10,006 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-08 14:14:10,006 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:14:10,006 INFO L85 PathProgramCache]: Analyzing trace with hash 1896492517, now seen corresponding path program 1 times [2025-02-08 14:14:10,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:14:10,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223509608] [2025-02-08 14:14:10,006 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:14:10,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:14:10,013 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-08 14:14:10,020 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-08 14:14:10,020 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:14:10,020 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:14:10,150 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-08 14:14:10,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:14:10,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223509608] [2025-02-08 14:14:10,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [223509608] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:14:10,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [505540503] [2025-02-08 14:14:10,151 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:14:10,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:14:10,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:14:10,155 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-08 14:14:10,157 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-08 14:14:10,192 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-08 14:14:10,205 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-08 14:14:10,205 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:14:10,205 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:14:10,206 INFO L256 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-02-08 14:14:10,207 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:14:10,275 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:14:10,275 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:14:10,365 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-08 14:14:10,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [505540503] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:14:10,365 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:14:10,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 15 [2025-02-08 14:14:10,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187884947] [2025-02-08 14:14:10,365 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:14:10,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-08 14:14:10,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:14:10,366 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-08 14:14:10,366 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2025-02-08 14:14:10,389 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 47 [2025-02-08 14:14:10,389 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 75 transitions, 474 flow. Second operand has 17 states, 17 states have (on average 11.823529411764707) internal successors, (201), 17 states have internal predecessors, (201), 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-08 14:14:10,389 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:14:10,389 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 47 [2025-02-08 14:14:10,389 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:14:10,807 INFO L124 PetriNetUnfolderBase]: 1746/3078 cut-off events. [2025-02-08 14:14:10,807 INFO L125 PetriNetUnfolderBase]: For 12604/12604 co-relation queries the response was YES. [2025-02-08 14:14:10,814 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9554 conditions, 3078 events. 1746/3078 cut-off events. For 12604/12604 co-relation queries the response was YES. Maximal size of possible extension queue 143. Compared 18679 event pairs, 461 based on Foata normal form. 192/3266 useless extension candidates. Maximal degree in co-relation 8021. Up to 1166 conditions per place. [2025-02-08 14:14:10,820 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 35 selfloop transitions, 11 changer transitions 54/108 dead transitions. [2025-02-08 14:14:10,820 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 108 transitions, 681 flow [2025-02-08 14:14:10,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-08 14:14:10,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-02-08 14:14:10,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 209 transitions. [2025-02-08 14:14:10,822 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.37056737588652483 [2025-02-08 14:14:10,822 INFO L175 Difference]: Start difference. First operand has 83 places, 75 transitions, 474 flow. Second operand 12 states and 209 transitions. [2025-02-08 14:14:10,822 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 108 transitions, 681 flow [2025-02-08 14:14:10,833 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 108 transitions, 638 flow, removed 12 selfloop flow, removed 8 redundant places. [2025-02-08 14:14:10,836 INFO L231 Difference]: Finished difference. Result has 84 places, 48 transitions, 268 flow [2025-02-08 14:14:10,837 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=311, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=268, PETRI_PLACES=84, PETRI_TRANSITIONS=48} [2025-02-08 14:14:10,838 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 37 predicate places. [2025-02-08 14:14:10,838 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 48 transitions, 268 flow [2025-02-08 14:14:10,839 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 11.823529411764707) internal successors, (201), 17 states have internal predecessors, (201), 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-08 14:14:10,839 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:14:10,839 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:14:10,847 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-08 14:14:11,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:14:11,044 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-08 14:14:11,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:14:11,045 INFO L85 PathProgramCache]: Analyzing trace with hash -31346956, now seen corresponding path program 2 times [2025-02-08 14:14:11,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:14:11,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175579186] [2025-02-08 14:14:11,045 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 14:14:11,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:14:11,051 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 23 statements into 2 equivalence classes. [2025-02-08 14:14:11,063 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 14 of 23 statements. [2025-02-08 14:14:11,063 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 14:14:11,063 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:14:11,157 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-08 14:14:11,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:14:11,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175579186] [2025-02-08 14:14:11,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175579186] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:14:11,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:14:11,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 14:14:11,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863626705] [2025-02-08 14:14:11,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:14:11,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 14:14:11,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:14:11,158 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 14:14:11,159 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 14:14:11,159 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2025-02-08 14:14:11,159 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 48 transitions, 268 flow. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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-08 14:14:11,159 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:14:11,159 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2025-02-08 14:14:11,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:14:11,286 INFO L124 PetriNetUnfolderBase]: 980/1661 cut-off events. [2025-02-08 14:14:11,286 INFO L125 PetriNetUnfolderBase]: For 5155/5155 co-relation queries the response was YES. [2025-02-08 14:14:11,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5229 conditions, 1661 events. 980/1661 cut-off events. For 5155/5155 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 8570 event pairs, 234 based on Foata normal form. 40/1695 useless extension candidates. Maximal degree in co-relation 4826. Up to 581 conditions per place. [2025-02-08 14:14:11,312 INFO L140 encePairwiseOnDemand]: 43/47 looper letters, 53 selfloop transitions, 4 changer transitions 1/66 dead transitions. [2025-02-08 14:14:11,312 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 66 transitions, 450 flow [2025-02-08 14:14:11,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 14:14:11,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 14:14:11,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 93 transitions. [2025-02-08 14:14:11,313 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4946808510638298 [2025-02-08 14:14:11,313 INFO L175 Difference]: Start difference. First operand has 84 places, 48 transitions, 268 flow. Second operand 4 states and 93 transitions. [2025-02-08 14:14:11,313 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 66 transitions, 450 flow [2025-02-08 14:14:11,321 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 66 transitions, 391 flow, removed 17 selfloop flow, removed 15 redundant places. [2025-02-08 14:14:11,322 INFO L231 Difference]: Finished difference. Result has 61 places, 48 transitions, 234 flow [2025-02-08 14:14:11,322 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=234, PETRI_PLACES=61, PETRI_TRANSITIONS=48} [2025-02-08 14:14:11,323 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 14 predicate places. [2025-02-08 14:14:11,323 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 48 transitions, 234 flow [2025-02-08 14:14:11,323 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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-08 14:14:11,323 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:14:11,323 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:14:11,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-02-08 14:14:11,324 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-08 14:14:11,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:14:11,324 INFO L85 PathProgramCache]: Analyzing trace with hash -684232783, now seen corresponding path program 2 times [2025-02-08 14:14:11,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:14:11,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229464168] [2025-02-08 14:14:11,324 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 14:14:11,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:14:11,330 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 23 statements into 2 equivalence classes. [2025-02-08 14:14:11,338 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 23 of 23 statements. [2025-02-08 14:14:11,338 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 14:14:11,338 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:14:11,382 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-08 14:14:11,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:14:11,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229464168] [2025-02-08 14:14:11,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [229464168] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:14:11,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:14:11,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 14:14:11,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82096926] [2025-02-08 14:14:11,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:14:11,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 14:14:11,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:14:11,383 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 14:14:11,384 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-02-08 14:14:11,384 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2025-02-08 14:14:11,384 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 48 transitions, 234 flow. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 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-08 14:14:11,384 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:14:11,384 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2025-02-08 14:14:11,384 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:14:11,560 INFO L124 PetriNetUnfolderBase]: 1630/2775 cut-off events. [2025-02-08 14:14:11,561 INFO L125 PetriNetUnfolderBase]: For 5511/5511 co-relation queries the response was YES. [2025-02-08 14:14:11,566 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7996 conditions, 2775 events. 1630/2775 cut-off events. For 5511/5511 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 15519 event pairs, 476 based on Foata normal form. 120/2889 useless extension candidates. Maximal degree in co-relation 5797. Up to 993 conditions per place. [2025-02-08 14:14:11,572 INFO L140 encePairwiseOnDemand]: 41/47 looper letters, 59 selfloop transitions, 10 changer transitions 1/78 dead transitions. [2025-02-08 14:14:11,573 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 78 transitions, 506 flow [2025-02-08 14:14:11,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 14:14:11,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 14:14:11,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 102 transitions. [2025-02-08 14:14:11,574 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5425531914893617 [2025-02-08 14:14:11,574 INFO L175 Difference]: Start difference. First operand has 61 places, 48 transitions, 234 flow. Second operand 4 states and 102 transitions. [2025-02-08 14:14:11,574 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 78 transitions, 506 flow [2025-02-08 14:14:11,576 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 78 transitions, 494 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-08 14:14:11,577 INFO L231 Difference]: Finished difference. Result has 63 places, 56 transitions, 335 flow [2025-02-08 14:14:11,577 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=335, PETRI_PLACES=63, PETRI_TRANSITIONS=56} [2025-02-08 14:14:11,578 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 16 predicate places. [2025-02-08 14:14:11,578 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 56 transitions, 335 flow [2025-02-08 14:14:11,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 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-08 14:14:11,578 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:14:11,578 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:14:11,578 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-02-08 14:14:11,578 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-08 14:14:11,579 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:14:11,579 INFO L85 PathProgramCache]: Analyzing trace with hash 781505659, now seen corresponding path program 1 times [2025-02-08 14:14:11,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:14:11,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933432644] [2025-02-08 14:14:11,579 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:14:11,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:14:11,585 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-02-08 14:14:11,594 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-02-08 14:14:11,596 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:14:11,596 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:14:11,670 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-02-08 14:14:11,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:14:11,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933432644] [2025-02-08 14:14:11,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933432644] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:14:11,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:14:11,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 14:14:11,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111989565] [2025-02-08 14:14:11,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:14:11,671 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 14:14:11,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:14:11,671 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 14:14:11,671 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 14:14:11,674 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 47 [2025-02-08 14:14:11,674 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 56 transitions, 335 flow. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:14:11,674 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:14:11,674 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 47 [2025-02-08 14:14:11,674 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:14:12,093 INFO L124 PetriNetUnfolderBase]: 3514/5347 cut-off events. [2025-02-08 14:14:12,093 INFO L125 PetriNetUnfolderBase]: For 13959/13959 co-relation queries the response was YES. [2025-02-08 14:14:12,103 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17798 conditions, 5347 events. 3514/5347 cut-off events. For 13959/13959 co-relation queries the response was YES. Maximal size of possible extension queue 191. Compared 28882 event pairs, 770 based on Foata normal form. 256/5601 useless extension candidates. Maximal degree in co-relation 14103. Up to 2600 conditions per place. [2025-02-08 14:14:12,123 INFO L140 encePairwiseOnDemand]: 43/47 looper letters, 73 selfloop transitions, 4 changer transitions 0/81 dead transitions. [2025-02-08 14:14:12,123 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 81 transitions, 636 flow [2025-02-08 14:14:12,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 14:14:12,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 14:14:12,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 85 transitions. [2025-02-08 14:14:12,124 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4521276595744681 [2025-02-08 14:14:12,124 INFO L175 Difference]: Start difference. First operand has 63 places, 56 transitions, 335 flow. Second operand 4 states and 85 transitions. [2025-02-08 14:14:12,124 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 81 transitions, 636 flow [2025-02-08 14:14:12,128 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 81 transitions, 636 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-08 14:14:12,129 INFO L231 Difference]: Finished difference. Result has 68 places, 57 transitions, 358 flow [2025-02-08 14:14:12,129 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=335, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=358, PETRI_PLACES=68, PETRI_TRANSITIONS=57} [2025-02-08 14:14:12,130 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 21 predicate places. [2025-02-08 14:14:12,130 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 57 transitions, 358 flow [2025-02-08 14:14:12,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:14:12,130 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:14:12,130 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:14:12,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-02-08 14:14:12,130 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-08 14:14:12,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:14:12,131 INFO L85 PathProgramCache]: Analyzing trace with hash 86276887, now seen corresponding path program 1 times [2025-02-08 14:14:12,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:14:12,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371375511] [2025-02-08 14:14:12,131 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:14:12,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:14:12,137 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-02-08 14:14:12,148 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-02-08 14:14:12,149 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:14:12,149 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:14:12,774 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:14:12,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:14:12,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371375511] [2025-02-08 14:14:12,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1371375511] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:14:12,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1144657675] [2025-02-08 14:14:12,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:14:12,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:14:12,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:14:12,776 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-08 14:14:12,778 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-08 14:14:12,823 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-02-08 14:14:12,838 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-02-08 14:14:12,838 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:14:12,838 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:14:12,839 INFO L256 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 31 conjuncts are in the unsatisfiable core [2025-02-08 14:14:12,841 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:14:13,265 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:14:13,265 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:14:13,424 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-08 14:14:13,425 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 52 treesize of output 54 [2025-02-08 14:14:13,773 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:14:13,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1144657675] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:14:13,774 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:14:13,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 11] total 32 [2025-02-08 14:14:13,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311161950] [2025-02-08 14:14:13,774 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:14:13,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2025-02-08 14:14:13,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:14:13,775 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2025-02-08 14:14:13,775 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=237, Invalid=885, Unknown=0, NotChecked=0, Total=1122 [2025-02-08 14:14:13,844 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 47 [2025-02-08 14:14:13,845 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 57 transitions, 358 flow. Second operand has 34 states, 34 states have (on average 11.764705882352942) internal successors, (400), 34 states have internal predecessors, (400), 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-08 14:14:13,845 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:14:13,845 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 47 [2025-02-08 14:14:13,845 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:14:16,802 INFO L124 PetriNetUnfolderBase]: 9490/16211 cut-off events. [2025-02-08 14:14:16,802 INFO L125 PetriNetUnfolderBase]: For 57415/57415 co-relation queries the response was YES. [2025-02-08 14:14:16,830 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55349 conditions, 16211 events. 9490/16211 cut-off events. For 57415/57415 co-relation queries the response was YES. Maximal size of possible extension queue 579. Compared 119793 event pairs, 648 based on Foata normal form. 496/16704 useless extension candidates. Maximal degree in co-relation 42233. Up to 3945 conditions per place. [2025-02-08 14:14:16,875 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 268 selfloop transitions, 120 changer transitions 4/401 dead transitions. [2025-02-08 14:14:16,876 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 401 transitions, 2870 flow [2025-02-08 14:14:16,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2025-02-08 14:14:16,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2025-02-08 14:14:16,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 714 transitions. [2025-02-08 14:14:16,884 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4219858156028369 [2025-02-08 14:14:16,884 INFO L175 Difference]: Start difference. First operand has 68 places, 57 transitions, 358 flow. Second operand 36 states and 714 transitions. [2025-02-08 14:14:16,884 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 401 transitions, 2870 flow [2025-02-08 14:14:16,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 401 transitions, 2864 flow, removed 2 selfloop flow, removed 1 redundant places. [2025-02-08 14:14:16,901 INFO L231 Difference]: Finished difference. Result has 119 places, 178 transitions, 2001 flow [2025-02-08 14:14:16,901 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=353, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=2001, PETRI_PLACES=119, PETRI_TRANSITIONS=178} [2025-02-08 14:14:16,902 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 72 predicate places. [2025-02-08 14:14:16,902 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 178 transitions, 2001 flow [2025-02-08 14:14:16,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 11.764705882352942) internal successors, (400), 34 states have internal predecessors, (400), 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-08 14:14:16,903 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:14:16,903 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:14:16,910 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-02-08 14:14:17,103 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-02-08 14:14:17,104 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-08 14:14:17,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:14:17,104 INFO L85 PathProgramCache]: Analyzing trace with hash 781506714, now seen corresponding path program 1 times [2025-02-08 14:14:17,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:14:17,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826936913] [2025-02-08 14:14:17,104 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:14:17,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:14:17,113 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-02-08 14:14:17,128 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-02-08 14:14:17,128 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:14:17,128 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:14:17,570 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:14:17,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:14:17,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826936913] [2025-02-08 14:14:17,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826936913] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:14:17,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [871198974] [2025-02-08 14:14:17,571 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:14:17,571 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:14:17,571 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:14:17,575 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-08 14:14:17,576 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-08 14:14:17,616 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-02-08 14:14:17,632 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-02-08 14:14:17,632 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:14:17,632 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:14:17,633 INFO L256 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 31 conjuncts are in the unsatisfiable core [2025-02-08 14:14:17,635 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:14:18,144 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:14:18,144 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:14:18,304 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-08 14:14:18,305 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 51 treesize of output 53 [2025-02-08 14:14:18,660 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:14:18,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [871198974] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:14:18,661 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:14:18,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 11] total 32 [2025-02-08 14:14:18,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073268389] [2025-02-08 14:14:18,661 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:14:18,662 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2025-02-08 14:14:18,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:14:18,663 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2025-02-08 14:14:18,665 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=193, Invalid=929, Unknown=0, NotChecked=0, Total=1122 [2025-02-08 14:14:18,715 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 47 [2025-02-08 14:14:18,716 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 178 transitions, 2001 flow. Second operand has 34 states, 34 states have (on average 11.764705882352942) internal successors, (400), 34 states have internal predecessors, (400), 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-08 14:14:18,716 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:14:18,716 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 47 [2025-02-08 14:14:18,716 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:14:21,876 INFO L124 PetriNetUnfolderBase]: 12276/20949 cut-off events. [2025-02-08 14:14:21,876 INFO L125 PetriNetUnfolderBase]: For 219474/219474 co-relation queries the response was YES. [2025-02-08 14:14:21,936 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93595 conditions, 20949 events. 12276/20949 cut-off events. For 219474/219474 co-relation queries the response was YES. Maximal size of possible extension queue 630. Compared 157951 event pairs, 1656 based on Foata normal form. 192/21098 useless extension candidates. Maximal degree in co-relation 73597. Up to 9368 conditions per place. [2025-02-08 14:14:22,002 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 361 selfloop transitions, 105 changer transitions 6/481 dead transitions. [2025-02-08 14:14:22,003 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 481 transitions, 5054 flow [2025-02-08 14:14:22,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-02-08 14:14:22,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2025-02-08 14:14:22,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 613 transitions. [2025-02-08 14:14:22,006 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40757978723404253 [2025-02-08 14:14:22,006 INFO L175 Difference]: Start difference. First operand has 119 places, 178 transitions, 2001 flow. Second operand 32 states and 613 transitions. [2025-02-08 14:14:22,006 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 481 transitions, 5054 flow [2025-02-08 14:14:22,277 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 481 transitions, 4195 flow, removed 418 selfloop flow, removed 8 redundant places. [2025-02-08 14:14:22,282 INFO L231 Difference]: Finished difference. Result has 157 places, 244 transitions, 2731 flow [2025-02-08 14:14:22,282 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=1417, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=169, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=2731, PETRI_PLACES=157, PETRI_TRANSITIONS=244} [2025-02-08 14:14:22,283 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 110 predicate places. [2025-02-08 14:14:22,283 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 244 transitions, 2731 flow [2025-02-08 14:14:22,283 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 11.764705882352942) internal successors, (400), 34 states have internal predecessors, (400), 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-08 14:14:22,283 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:14:22,283 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:14:22,290 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-08 14:14:22,483 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:14:22,484 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-08 14:14:22,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:14:22,484 INFO L85 PathProgramCache]: Analyzing trace with hash -199960615, now seen corresponding path program 2 times [2025-02-08 14:14:22,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:14:22,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452194437] [2025-02-08 14:14:22,485 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 14:14:22,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:14:22,490 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 28 statements into 2 equivalence classes. [2025-02-08 14:14:22,503 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 28 of 28 statements. [2025-02-08 14:14:22,506 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 14:14:22,506 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:14:23,312 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:14:23,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:14:23,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452194437] [2025-02-08 14:14:23,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [452194437] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:14:23,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1032380212] [2025-02-08 14:14:23,312 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 14:14:23,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:14:23,313 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:14:23,314 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 14:14:23,316 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-02-08 14:14:23,357 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 28 statements into 2 equivalence classes. [2025-02-08 14:14:23,373 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 28 of 28 statements. [2025-02-08 14:14:23,374 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 14:14:23,374 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:14:23,375 INFO L256 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 32 conjuncts are in the unsatisfiable core [2025-02-08 14:14:23,376 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:14:23,453 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2025-02-08 14:14:23,780 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:14:23,780 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:14:24,401 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 71 [2025-02-08 14:14:24,440 INFO L349 Elim1Store]: treesize reduction 8, result has 82.2 percent of original size [2025-02-08 14:14:24,440 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 141 treesize of output 139 [2025-02-08 14:14:25,821 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:14:25,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1032380212] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:14:25,822 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:14:25,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 33 [2025-02-08 14:14:25,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686766110] [2025-02-08 14:14:25,822 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:14:25,823 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2025-02-08 14:14:25,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:14:25,823 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2025-02-08 14:14:25,824 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=150, Invalid=1040, Unknown=0, NotChecked=0, Total=1190 [2025-02-08 14:14:25,934 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 47 [2025-02-08 14:14:25,934 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 244 transitions, 2731 flow. Second operand has 35 states, 35 states have (on average 11.714285714285714) internal successors, (410), 35 states have internal predecessors, (410), 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-08 14:14:25,934 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:14:25,935 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 47 [2025-02-08 14:14:25,935 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:14:30,482 INFO L124 PetriNetUnfolderBase]: 12004/20413 cut-off events. [2025-02-08 14:14:30,482 INFO L125 PetriNetUnfolderBase]: For 257326/257326 co-relation queries the response was YES. [2025-02-08 14:14:30,563 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89508 conditions, 20413 events. 12004/20413 cut-off events. For 257326/257326 co-relation queries the response was YES. Maximal size of possible extension queue 424. Compared 147815 event pairs, 3498 based on Foata normal form. 184/20574 useless extension candidates. Maximal degree in co-relation 89419. Up to 11142 conditions per place. [2025-02-08 14:14:30,635 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 289 selfloop transitions, 54 changer transitions 18/370 dead transitions. [2025-02-08 14:14:30,636 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 370 transitions, 3796 flow [2025-02-08 14:14:30,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-02-08 14:14:30,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2025-02-08 14:14:30,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 452 transitions. [2025-02-08 14:14:30,640 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.38468085106382977 [2025-02-08 14:14:30,640 INFO L175 Difference]: Start difference. First operand has 157 places, 244 transitions, 2731 flow. Second operand 25 states and 452 transitions. [2025-02-08 14:14:30,640 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 370 transitions, 3796 flow [2025-02-08 14:14:31,236 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 370 transitions, 3518 flow, removed 126 selfloop flow, removed 13 redundant places. [2025-02-08 14:14:31,240 INFO L231 Difference]: Finished difference. Result has 172 places, 224 transitions, 2434 flow [2025-02-08 14:14:31,240 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=2120, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=214, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=161, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=2434, PETRI_PLACES=172, PETRI_TRANSITIONS=224} [2025-02-08 14:14:31,240 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 125 predicate places. [2025-02-08 14:14:31,241 INFO L471 AbstractCegarLoop]: Abstraction has has 172 places, 224 transitions, 2434 flow [2025-02-08 14:14:31,241 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 11.714285714285714) internal successors, (410), 35 states have internal predecessors, (410), 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-08 14:14:31,241 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:14:31,241 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:14:31,247 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-02-08 14:14:31,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-02-08 14:14:31,445 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-08 14:14:31,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:14:31,446 INFO L85 PathProgramCache]: Analyzing trace with hash -199960614, now seen corresponding path program 2 times [2025-02-08 14:14:31,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:14:31,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027771084] [2025-02-08 14:14:31,446 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 14:14:31,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:14:31,451 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 28 statements into 2 equivalence classes. [2025-02-08 14:14:31,462 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 28 of 28 statements. [2025-02-08 14:14:31,462 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 14:14:31,462 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:14:31,632 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 14:14:31,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:14:31,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027771084] [2025-02-08 14:14:31,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2027771084] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:14:31,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1601644219] [2025-02-08 14:14:31,632 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 14:14:31,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:14:31,633 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:14:31,634 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 14:14:31,635 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-02-08 14:14:31,679 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 28 statements into 2 equivalence classes. [2025-02-08 14:14:31,696 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 28 of 28 statements. [2025-02-08 14:14:31,696 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 14:14:31,696 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:14:31,697 INFO L256 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 31 conjuncts are in the unsatisfiable core [2025-02-08 14:14:31,699 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:14:31,754 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2025-02-08 14:14:31,922 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:14:31,922 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:14:32,203 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 38 [2025-02-08 14:14:32,210 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-02-08 14:14:32,210 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 60 treesize of output 49 [2025-02-08 14:14:32,302 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:14:32,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1601644219] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:14:32,303 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:14:32,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11, 11] total 31 [2025-02-08 14:14:32,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866581402] [2025-02-08 14:14:32,303 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:14:32,303 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2025-02-08 14:14:32,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:14:32,304 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2025-02-08 14:14:32,304 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=175, Invalid=881, Unknown=0, NotChecked=0, Total=1056 [2025-02-08 14:14:32,366 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 47 [2025-02-08 14:14:32,366 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 224 transitions, 2434 flow. Second operand has 33 states, 33 states have (on average 11.818181818181818) internal successors, (390), 33 states have internal predecessors, (390), 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-08 14:14:32,366 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:14:32,366 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 47 [2025-02-08 14:14:32,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:14:40,776 INFO L124 PetriNetUnfolderBase]: 23967/40990 cut-off events. [2025-02-08 14:14:40,776 INFO L125 PetriNetUnfolderBase]: For 746331/746331 co-relation queries the response was YES. [2025-02-08 14:14:41,125 INFO L83 FinitePrefix]: Finished finitePrefix Result has 191267 conditions, 40990 events. 23967/40990 cut-off events. For 746331/746331 co-relation queries the response was YES. Maximal size of possible extension queue 942. Compared 325478 event pairs, 2032 based on Foata normal form. 3152/44139 useless extension candidates. Maximal degree in co-relation 191213. Up to 8481 conditions per place. [2025-02-08 14:14:41,264 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 762 selfloop transitions, 458 changer transitions 11/1240 dead transitions. [2025-02-08 14:14:41,264 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 267 places, 1240 transitions, 13037 flow [2025-02-08 14:14:41,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2025-02-08 14:14:41,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 104 states. [2025-02-08 14:14:41,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 2062 transitions. [2025-02-08 14:14:41,278 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4218494271685761 [2025-02-08 14:14:41,278 INFO L175 Difference]: Start difference. First operand has 172 places, 224 transitions, 2434 flow. Second operand 104 states and 2062 transitions. [2025-02-08 14:14:41,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 267 places, 1240 transitions, 13037 flow [2025-02-08 14:14:42,836 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 247 places, 1240 transitions, 12724 flow, removed 98 selfloop flow, removed 20 redundant places. [2025-02-08 14:14:42,852 INFO L231 Difference]: Finished difference. Result has 273 places, 565 transitions, 10041 flow [2025-02-08 14:14:42,852 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=1759, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=122, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=104, PETRI_FLOW=10041, PETRI_PLACES=273, PETRI_TRANSITIONS=565} [2025-02-08 14:14:42,852 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 226 predicate places. [2025-02-08 14:14:42,853 INFO L471 AbstractCegarLoop]: Abstraction has has 273 places, 565 transitions, 10041 flow [2025-02-08 14:14:42,853 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 11.818181818181818) internal successors, (390), 33 states have internal predecessors, (390), 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-08 14:14:42,853 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:14:42,853 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:14:42,859 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2025-02-08 14:14:43,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:14:43,057 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-08 14:14:43,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:14:43,061 INFO L85 PathProgramCache]: Analyzing trace with hash -1201906434, now seen corresponding path program 3 times [2025-02-08 14:14:43,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:14:43,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814112139] [2025-02-08 14:14:43,062 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 14:14:43,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:14:43,069 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 31 statements into 4 equivalence classes. [2025-02-08 14:14:43,095 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 25 of 31 statements. [2025-02-08 14:14:43,099 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-08 14:14:43,099 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:14:43,277 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-08 14:14:43,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:14:43,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1814112139] [2025-02-08 14:14:43,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1814112139] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:14:43,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2001645745] [2025-02-08 14:14:43,277 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 14:14:43,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:14:43,278 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:14:43,283 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 14:14:43,288 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-02-08 14:14:43,334 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 31 statements into 4 equivalence classes. [2025-02-08 14:14:43,349 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 25 of 31 statements. [2025-02-08 14:14:43,350 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-08 14:14:43,350 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:14:43,351 INFO L256 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-02-08 14:14:43,354 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:14:43,398 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-08 14:14:43,399 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:14:43,439 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2025-02-08 14:14:43,439 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 15 [2025-02-08 14:14:43,464 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-08 14:14:43,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2001645745] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:14:43,464 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:14:43,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2025-02-08 14:14:43,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764124544] [2025-02-08 14:14:43,464 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:14:43,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-08 14:14:43,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:14:43,465 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-08 14:14:43,465 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-02-08 14:14:43,466 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2025-02-08 14:14:43,466 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 273 places, 565 transitions, 10041 flow. Second operand has 9 states, 9 states have (on average 14.777777777777779) internal successors, (133), 9 states have internal predecessors, (133), 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-08 14:14:43,466 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:14:43,466 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2025-02-08 14:14:43,466 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:14:51,475 INFO L124 PetriNetUnfolderBase]: 25623/44038 cut-off events. [2025-02-08 14:14:51,475 INFO L125 PetriNetUnfolderBase]: For 742707/742707 co-relation queries the response was YES. [2025-02-08 14:14:51,971 INFO L83 FinitePrefix]: Finished finitePrefix Result has 218292 conditions, 44038 events. 25623/44038 cut-off events. For 742707/742707 co-relation queries the response was YES. Maximal size of possible extension queue 1008. Compared 354071 event pairs, 4994 based on Foata normal form. 696/44716 useless extension candidates. Maximal degree in co-relation 218215. Up to 21905 conditions per place. [2025-02-08 14:14:52,149 INFO L140 encePairwiseOnDemand]: 41/47 looper letters, 540 selfloop transitions, 178 changer transitions 1/728 dead transitions. [2025-02-08 14:14:52,149 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 280 places, 728 transitions, 14471 flow [2025-02-08 14:14:52,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-08 14:14:52,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-02-08 14:14:52,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 192 transitions. [2025-02-08 14:14:52,150 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5106382978723404 [2025-02-08 14:14:52,150 INFO L175 Difference]: Start difference. First operand has 273 places, 565 transitions, 10041 flow. Second operand 8 states and 192 transitions. [2025-02-08 14:14:52,150 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 280 places, 728 transitions, 14471 flow [2025-02-08 14:14:59,367 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 263 places, 728 transitions, 8304 flow, removed 3047 selfloop flow, removed 17 redundant places. [2025-02-08 14:14:59,374 INFO L231 Difference]: Finished difference. Result has 267 places, 590 transitions, 6749 flow [2025-02-08 14:14:59,374 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=5480, PETRI_DIFFERENCE_MINUEND_PLACES=256, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=547, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=137, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=378, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=6749, PETRI_PLACES=267, PETRI_TRANSITIONS=590} [2025-02-08 14:14:59,374 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 220 predicate places. [2025-02-08 14:14:59,375 INFO L471 AbstractCegarLoop]: Abstraction has has 267 places, 590 transitions, 6749 flow [2025-02-08 14:14:59,375 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.777777777777779) internal successors, (133), 9 states have internal predecessors, (133), 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-08 14:14:59,375 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:14:59,375 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:14:59,381 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2025-02-08 14:14:59,579 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:14:59,579 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-08 14:14:59,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:14:59,580 INFO L85 PathProgramCache]: Analyzing trace with hash -1793471167, now seen corresponding path program 3 times [2025-02-08 14:14:59,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:14:59,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094048622] [2025-02-08 14:14:59,580 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 14:14:59,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:14:59,585 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 31 statements into 4 equivalence classes. [2025-02-08 14:14:59,601 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 25 of 31 statements. [2025-02-08 14:14:59,601 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-08 14:14:59,601 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:14:59,742 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-08 14:14:59,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:14:59,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094048622] [2025-02-08 14:14:59,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094048622] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:14:59,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1703313016] [2025-02-08 14:14:59,743 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 14:14:59,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:14:59,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:14:59,746 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 14:14:59,752 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-02-08 14:14:59,798 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 31 statements into 4 equivalence classes. [2025-02-08 14:14:59,832 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 25 of 31 statements. [2025-02-08 14:14:59,833 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-08 14:14:59,833 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:14:59,836 INFO L256 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-02-08 14:14:59,837 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:14:59,974 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-08 14:14:59,975 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:15:00,066 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-08 14:15:00,066 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 52 treesize of output 54 [2025-02-08 14:15:00,147 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-08 14:15:00,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1703313016] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:15:00,147 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:15:00,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 12 [2025-02-08 14:15:00,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791527001] [2025-02-08 14:15:00,147 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:15:00,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-02-08 14:15:00,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:15:00,148 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-02-08 14:15:00,148 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2025-02-08 14:15:00,149 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2025-02-08 14:15:00,149 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 267 places, 590 transitions, 6749 flow. Second operand has 14 states, 14 states have (on average 15.857142857142858) internal successors, (222), 14 states have internal predecessors, (222), 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-08 14:15:00,149 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:15:00,149 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2025-02-08 14:15:00,149 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:15:06,788 INFO L124 PetriNetUnfolderBase]: 25847/44638 cut-off events. [2025-02-08 14:15:06,788 INFO L125 PetriNetUnfolderBase]: For 209904/209904 co-relation queries the response was YES. [2025-02-08 14:15:07,349 INFO L83 FinitePrefix]: Finished finitePrefix Result has 159174 conditions, 44638 events. 25847/44638 cut-off events. For 209904/209904 co-relation queries the response was YES. Maximal size of possible extension queue 1066. Compared 360311 event pairs, 4548 based on Foata normal form. 96/44716 useless extension candidates. Maximal degree in co-relation 159103. Up to 29003 conditions per place. [2025-02-08 14:15:07,503 INFO L140 encePairwiseOnDemand]: 41/47 looper letters, 578 selfloop transitions, 113 changer transitions 4/704 dead transitions. [2025-02-08 14:15:07,504 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 278 places, 704 transitions, 8685 flow [2025-02-08 14:15:07,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-08 14:15:07,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-02-08 14:15:07,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 277 transitions. [2025-02-08 14:15:07,505 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49113475177304966 [2025-02-08 14:15:07,505 INFO L175 Difference]: Start difference. First operand has 267 places, 590 transitions, 6749 flow. Second operand 12 states and 277 transitions. [2025-02-08 14:15:07,505 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 278 places, 704 transitions, 8685 flow [2025-02-08 14:15:09,679 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 276 places, 704 transitions, 8495 flow, removed 19 selfloop flow, removed 2 redundant places. [2025-02-08 14:15:09,687 INFO L231 Difference]: Finished difference. Result has 281 places, 598 transitions, 6998 flow [2025-02-08 14:15:09,687 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=6548, PETRI_DIFFERENCE_MINUEND_PLACES=265, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=589, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=104, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=476, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=6998, PETRI_PLACES=281, PETRI_TRANSITIONS=598} [2025-02-08 14:15:09,688 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 234 predicate places. [2025-02-08 14:15:09,688 INFO L471 AbstractCegarLoop]: Abstraction has has 281 places, 598 transitions, 6998 flow [2025-02-08 14:15:09,688 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 15.857142857142858) internal successors, (222), 14 states have internal predecessors, (222), 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-08 14:15:09,688 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:15:09,688 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:15:09,694 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2025-02-08 14:15:09,893 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:15:09,893 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-08 14:15:09,893 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:15:09,893 INFO L85 PathProgramCache]: Analyzing trace with hash -1255099747, now seen corresponding path program 4 times [2025-02-08 14:15:09,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:15:09,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118362858] [2025-02-08 14:15:09,894 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 14:15:09,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:15:09,900 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 31 statements into 2 equivalence classes. [2025-02-08 14:15:09,913 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 31 of 31 statements. [2025-02-08 14:15:09,913 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 14:15:09,913 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:15:10,853 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:15:10,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:15:10,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118362858] [2025-02-08 14:15:10,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [118362858] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:15:10,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [863027004] [2025-02-08 14:15:10,853 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 14:15:10,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:15:10,854 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:15:10,855 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 14:15:10,857 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-02-08 14:15:10,906 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 31 statements into 2 equivalence classes. [2025-02-08 14:15:10,925 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 31 of 31 statements. [2025-02-08 14:15:10,925 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 14:15:10,925 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:15:10,926 INFO L256 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-02-08 14:15:10,927 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:15:11,185 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 14:15:11,185 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:15:11,320 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-08 14:15:11,320 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 52 treesize of output 54 [2025-02-08 14:15:11,414 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-08 14:15:11,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [863027004] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:15:11,414 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:15:11,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 8, 4] total 25 [2025-02-08 14:15:11,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91904002] [2025-02-08 14:15:11,415 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:15:11,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2025-02-08 14:15:11,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:15:11,415 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2025-02-08 14:15:11,416 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=604, Unknown=0, NotChecked=0, Total=702 [2025-02-08 14:15:11,461 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 47 [2025-02-08 14:15:11,462 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 281 places, 598 transitions, 6998 flow. Second operand has 27 states, 27 states have (on average 12.296296296296296) internal successors, (332), 27 states have internal predecessors, (332), 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-08 14:15:11,462 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:15:11,462 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 47 [2025-02-08 14:15:11,462 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:15:19,756 INFO L124 PetriNetUnfolderBase]: 27247/47179 cut-off events. [2025-02-08 14:15:19,756 INFO L125 PetriNetUnfolderBase]: For 257396/257396 co-relation queries the response was YES. [2025-02-08 14:15:20,326 INFO L83 FinitePrefix]: Finished finitePrefix Result has 169871 conditions, 47179 events. 27247/47179 cut-off events. For 257396/257396 co-relation queries the response was YES. Maximal size of possible extension queue 1100. Compared 385222 event pairs, 4937 based on Foata normal form. 288/47455 useless extension candidates. Maximal degree in co-relation 169794. Up to 28475 conditions per place. [2025-02-08 14:15:20,484 INFO L140 encePairwiseOnDemand]: 38/47 looper letters, 625 selfloop transitions, 95 changer transitions 5/734 dead transitions. [2025-02-08 14:15:20,484 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 298 places, 734 transitions, 9213 flow [2025-02-08 14:15:20,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-02-08 14:15:20,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2025-02-08 14:15:20,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 345 transitions. [2025-02-08 14:15:20,485 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.38633818589025753 [2025-02-08 14:15:20,485 INFO L175 Difference]: Start difference. First operand has 281 places, 598 transitions, 6998 flow. Second operand 19 states and 345 transitions. [2025-02-08 14:15:20,486 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 298 places, 734 transitions, 9213 flow [2025-02-08 14:15:23,528 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 292 places, 734 transitions, 9124 flow, removed 23 selfloop flow, removed 6 redundant places. [2025-02-08 14:15:23,535 INFO L231 Difference]: Finished difference. Result has 294 places, 604 transitions, 7307 flow [2025-02-08 14:15:23,536 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=6854, PETRI_DIFFERENCE_MINUEND_PLACES=274, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=594, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=85, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=507, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=7307, PETRI_PLACES=294, PETRI_TRANSITIONS=604} [2025-02-08 14:15:23,536 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 247 predicate places. [2025-02-08 14:15:23,536 INFO L471 AbstractCegarLoop]: Abstraction has has 294 places, 604 transitions, 7307 flow [2025-02-08 14:15:23,537 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 12.296296296296296) internal successors, (332), 27 states have internal predecessors, (332), 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-08 14:15:23,537 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:15:23,537 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:15:23,543 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2025-02-08 14:15:23,737 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2025-02-08 14:15:23,737 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-02-08 14:15:23,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:15:23,738 INFO L85 PathProgramCache]: Analyzing trace with hash 432687221, now seen corresponding path program 4 times [2025-02-08 14:15:23,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:15:23,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684640551] [2025-02-08 14:15:23,738 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 14:15:23,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:15:23,743 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 34 statements into 2 equivalence classes. [2025-02-08 14:15:23,747 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 34 of 34 statements. [2025-02-08 14:15:23,747 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 14:15:23,747 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:15:23,793 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2025-02-08 14:15:23,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:15:23,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684640551] [2025-02-08 14:15:23,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1684640551] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:15:23,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1830623327] [2025-02-08 14:15:23,793 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 14:15:23,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:15:23,794 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:15:23,798 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 14:15:23,799 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-02-08 14:15:23,847 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 34 statements into 2 equivalence classes. [2025-02-08 14:15:23,866 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 34 of 34 statements. [2025-02-08 14:15:23,866 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 14:15:23,866 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:15:23,867 INFO L256 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-08 14:15:23,868 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:15:23,898 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2025-02-08 14:15:23,898 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:15:24,002 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-08 14:15:24,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1830623327] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:15:24,002 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:15:24,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 5] total 9 [2025-02-08 14:15:24,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883542883] [2025-02-08 14:15:24,003 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:15:24,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-08 14:15:24,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:15:24,003 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-08 14:15:24,003 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=64, Unknown=0, NotChecked=0, Total=110 [2025-02-08 14:15:24,004 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2025-02-08 14:15:24,004 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 294 places, 604 transitions, 7307 flow. Second operand has 11 states, 11 states have (on average 16.727272727272727) internal successors, (184), 11 states have internal predecessors, (184), 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-08 14:15:24,004 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:15:24,004 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2025-02-08 14:15:24,004 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand