./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-more-sorted.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 39e987e3198040ef6af9e29359b0ab7bee89306d1945f6e4e7a9286ebbe2a705 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 18:53:38,902 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 18:53:38,944 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-02-06 18:53:38,948 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 18:53:38,948 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 18:53:38,964 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 18:53:38,965 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 18:53:38,965 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 18:53:38,965 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 18:53:38,966 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 18:53:38,966 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 18:53:38,966 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 18:53:38,967 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 18:53:38,967 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 18:53:38,967 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 18:53:38,967 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 18:53:38,967 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 18:53:38,967 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 18:53:38,968 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 18:53:38,968 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 18:53:38,968 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 18:53:38,968 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 18:53:38,968 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 18:53:38,968 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 18:53:38,968 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-06 18:53:38,968 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 18:53:38,968 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 18:53:38,968 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 18:53:38,968 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 18:53:38,968 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 18:53:38,969 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 18:53:38,969 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 18:53:38,969 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 18:53:38,969 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 18:53:38,969 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:53:38,969 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 18:53:38,969 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 18:53:38,969 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 18:53:38,969 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 18:53:38,969 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 18:53:38,970 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 18:53:38,970 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 18:53:38,970 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 18:53:38,970 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 18:53:38,970 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 18:53:38,970 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 -> 39e987e3198040ef6af9e29359b0ab7bee89306d1945f6e4e7a9286ebbe2a705 [2025-02-06 18:53:39,173 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 18:53:39,181 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 18:53:39,182 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 18:53:39,183 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 18:53:39,183 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 18:53:39,184 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c [2025-02-06 18:53:40,347 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/142fbb166/10f78d0e11b24f868e202c3566509e4d/FLAG71d0911f1 [2025-02-06 18:53:40,576 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 18:53:40,580 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c [2025-02-06 18:53:40,589 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/142fbb166/10f78d0e11b24f868e202c3566509e4d/FLAG71d0911f1 [2025-02-06 18:53:40,602 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/142fbb166/10f78d0e11b24f868e202c3566509e4d [2025-02-06 18:53:40,604 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 18:53:40,605 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 18:53:40,606 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 18:53:40,606 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 18:53:40,609 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 18:53:40,610 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:53:40" (1/1) ... [2025-02-06 18:53:40,611 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@10595b3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:40, skipping insertion in model container [2025-02-06 18:53:40,611 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:53:40" (1/1) ... [2025-02-06 18:53:40,624 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 18:53:40,753 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:53:40,762 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 18:53:40,787 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:53:40,798 INFO L204 MainTranslator]: Completed translation [2025-02-06 18:53:40,799 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:40 WrapperNode [2025-02-06 18:53:40,799 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 18:53:40,800 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 18:53:40,800 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 18:53:40,800 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 18:53:40,805 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:40" (1/1) ... [2025-02-06 18:53:40,810 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:40" (1/1) ... [2025-02-06 18:53:40,825 INFO L138 Inliner]: procedures = 23, calls = 23, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 91 [2025-02-06 18:53:40,827 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 18:53:40,828 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 18:53:40,828 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 18:53:40,828 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 18:53:40,833 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:40" (1/1) ... [2025-02-06 18:53:40,834 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:40" (1/1) ... [2025-02-06 18:53:40,840 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:40" (1/1) ... [2025-02-06 18:53:40,851 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2025-02-06 18:53:40,851 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:40" (1/1) ... [2025-02-06 18:53:40,851 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:40" (1/1) ... [2025-02-06 18:53:40,856 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:40" (1/1) ... [2025-02-06 18:53:40,856 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:40" (1/1) ... [2025-02-06 18:53:40,857 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:40" (1/1) ... [2025-02-06 18:53:40,858 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:40" (1/1) ... [2025-02-06 18:53:40,859 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 18:53:40,860 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 18:53:40,860 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 18:53:40,860 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 18:53:40,861 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:40" (1/1) ... [2025-02-06 18:53:40,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:53:40,877 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:53:40,887 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 18:53:40,890 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 18:53:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 18:53:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-06 18:53:40,906 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-06 18:53:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-06 18:53:40,906 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-06 18:53:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-02-06 18:53:40,906 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-02-06 18:53:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 18:53:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 18:53:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 18:53:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 18:53:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 18:53:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 18:53:40,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 18:53:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 18:53:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 18:53:40,907 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-06 18:53:40,993 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 18:53:40,995 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 18:53:41,268 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-06 18:53:41,269 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 18:53:41,427 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 18:53:41,427 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 18:53:41,427 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:53:41 BoogieIcfgContainer [2025-02-06 18:53:41,428 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 18:53:41,432 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 18:53:41,432 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 18:53:41,436 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 18:53:41,438 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:53:40" (1/3) ... [2025-02-06 18:53:41,439 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1600f8f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:53:41, skipping insertion in model container [2025-02-06 18:53:41,439 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:40" (2/3) ... [2025-02-06 18:53:41,440 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1600f8f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:53:41, skipping insertion in model container [2025-02-06 18:53:41,440 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:53:41" (3/3) ... [2025-02-06 18:53:41,441 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-sorted.wvr.c [2025-02-06 18:53:41,453 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 18:53:41,455 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-sorted.wvr.c that has 4 procedures, 68 locations, 1 initial locations, 4 loop locations, and 18 error locations. [2025-02-06 18:53:41,455 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-06 18:53:41,516 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-02-06 18:53:41,546 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 77 places, 76 transitions, 173 flow [2025-02-06 18:53:41,582 INFO L124 PetriNetUnfolderBase]: 9/73 cut-off events. [2025-02-06 18:53:41,585 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-02-06 18:53:41,588 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86 conditions, 73 events. 9/73 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 245 event pairs, 0 based on Foata normal form. 0/46 useless extension candidates. Maximal degree in co-relation 65. Up to 2 conditions per place. [2025-02-06 18:53:41,589 INFO L82 GeneralOperation]: Start removeDead. Operand has 77 places, 76 transitions, 173 flow [2025-02-06 18:53:41,591 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 72 places, 71 transitions, 157 flow [2025-02-06 18:53:41,596 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 18:53:41,606 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;@7b1fcf4a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 18:53:41,606 INFO L334 AbstractCegarLoop]: Starting to check reachability of 37 error locations. [2025-02-06 18:53:41,610 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 18:53:41,613 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-02-06 18:53:41,613 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 18:53:41,613 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:41,614 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-06 18:53:41,614 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-02-06 18:53:41,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:41,618 INFO L85 PathProgramCache]: Analyzing trace with hash 434772, now seen corresponding path program 1 times [2025-02-06 18:53:41,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:41,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344509786] [2025-02-06 18:53:41,626 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:41,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:41,701 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-06 18:53:41,723 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-06 18:53:41,724 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:41,724 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:41,839 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:53:41,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:41,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344509786] [2025-02-06 18:53:41,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344509786] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:53:41,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:53:41,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:53:41,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640792348] [2025-02-06 18:53:41,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:53:41,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:53:41,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:41,869 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:53:41,869 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:53:41,878 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 76 [2025-02-06 18:53:41,880 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 71 transitions, 157 flow. Second operand has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:41,880 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:41,880 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 76 [2025-02-06 18:53:41,881 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:42,434 INFO L124 PetriNetUnfolderBase]: 2183/4273 cut-off events. [2025-02-06 18:53:42,435 INFO L125 PetriNetUnfolderBase]: For 172/172 co-relation queries the response was YES. [2025-02-06 18:53:42,442 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7411 conditions, 4273 events. 2183/4273 cut-off events. For 172/172 co-relation queries the response was YES. Maximal size of possible extension queue 279. Compared 32865 event pairs, 1526 based on Foata normal form. 208/3763 useless extension candidates. Maximal degree in co-relation 6989. Up to 2977 conditions per place. [2025-02-06 18:53:42,463 INFO L140 encePairwiseOnDemand]: 68/76 looper letters, 34 selfloop transitions, 4 changer transitions 0/72 dead transitions. [2025-02-06 18:53:42,463 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 72 transitions, 235 flow [2025-02-06 18:53:42,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:53:42,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:53:42,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 190 transitions. [2025-02-06 18:53:42,476 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.625 [2025-02-06 18:53:42,477 INFO L175 Difference]: Start difference. First operand has 72 places, 71 transitions, 157 flow. Second operand 4 states and 190 transitions. [2025-02-06 18:53:42,477 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 72 transitions, 235 flow [2025-02-06 18:53:42,483 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 72 transitions, 226 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-02-06 18:53:42,487 INFO L231 Difference]: Finished difference. Result has 72 places, 72 transitions, 173 flow [2025-02-06 18:53:42,489 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=173, PETRI_PLACES=72, PETRI_TRANSITIONS=72} [2025-02-06 18:53:42,491 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, 0 predicate places. [2025-02-06 18:53:42,493 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 72 transitions, 173 flow [2025-02-06 18:53:42,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:42,493 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:42,493 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-02-06 18:53:42,493 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 18:53:42,494 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-02-06 18:53:42,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:42,495 INFO L85 PathProgramCache]: Analyzing trace with hash 67760188, now seen corresponding path program 1 times [2025-02-06 18:53:42,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:42,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673077678] [2025-02-06 18:53:42,495 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:42,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:42,504 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 18:53:42,512 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 18:53:42,515 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:42,515 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:42,646 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:53:42,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:42,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673077678] [2025-02-06 18:53:42,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [673077678] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:53:42,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1022056603] [2025-02-06 18:53:42,647 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:42,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:42,647 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:53:42,649 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:53:42,652 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 18:53:42,696 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 18:53:42,704 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 18:53:42,705 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:42,705 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:42,706 INFO L256 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:53:42,709 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:53:42,745 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:53:42,745 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:53:42,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1022056603] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:53:42,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 18:53:42,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-02-06 18:53:42,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999430355] [2025-02-06 18:53:42,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:53:42,747 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 18:53:42,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:42,748 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 18:53:42,748 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-06 18:53:42,756 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 76 [2025-02-06 18:53:42,757 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 72 transitions, 173 flow. Second operand has 6 states, 6 states have (on average 37.833333333333336) internal successors, (227), 6 states have internal predecessors, (227), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:42,759 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:42,759 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 76 [2025-02-06 18:53:42,759 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:43,177 INFO L124 PetriNetUnfolderBase]: 2183/4272 cut-off events. [2025-02-06 18:53:43,178 INFO L125 PetriNetUnfolderBase]: For 42/42 co-relation queries the response was YES. [2025-02-06 18:53:43,184 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7361 conditions, 4272 events. 2183/4272 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 279. Compared 32827 event pairs, 1526 based on Foata normal form. 1/3556 useless extension candidates. Maximal degree in co-relation 7334. Up to 2972 conditions per place. [2025-02-06 18:53:43,207 INFO L140 encePairwiseOnDemand]: 71/76 looper letters, 30 selfloop transitions, 7 changer transitions 0/71 dead transitions. [2025-02-06 18:53:43,207 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 71 transitions, 243 flow [2025-02-06 18:53:43,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 18:53:43,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 18:53:43,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 260 transitions. [2025-02-06 18:53:43,209 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5701754385964912 [2025-02-06 18:53:43,209 INFO L175 Difference]: Start difference. First operand has 72 places, 72 transitions, 173 flow. Second operand 6 states and 260 transitions. [2025-02-06 18:53:43,209 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 71 transitions, 243 flow [2025-02-06 18:53:43,210 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 71 transitions, 240 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:53:43,211 INFO L231 Difference]: Finished difference. Result has 75 places, 71 transitions, 180 flow [2025-02-06 18:53:43,211 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=180, PETRI_PLACES=75, PETRI_TRANSITIONS=71} [2025-02-06 18:53:43,211 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, 3 predicate places. [2025-02-06 18:53:43,211 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 71 transitions, 180 flow [2025-02-06 18:53:43,212 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 37.833333333333336) internal successors, (227), 6 states have internal predecessors, (227), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:43,212 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:43,212 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-02-06 18:53:43,218 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 18:53:43,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:43,416 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-02-06 18:53:43,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:43,417 INFO L85 PathProgramCache]: Analyzing trace with hash 71271559, now seen corresponding path program 1 times [2025-02-06 18:53:43,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:43,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654004870] [2025-02-06 18:53:43,417 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:43,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:43,422 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 18:53:43,429 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 18:53:43,429 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:43,429 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:43,473 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:53:43,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:43,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654004870] [2025-02-06 18:53:43,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1654004870] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:53:43,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:53:43,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:53:43,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097710793] [2025-02-06 18:53:43,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:53:43,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:53:43,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:43,475 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:53:43,475 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 18:53:43,499 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 76 [2025-02-06 18:53:43,499 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 71 transitions, 180 flow. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:43,500 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:43,500 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 76 [2025-02-06 18:53:43,500 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:43,834 INFO L124 PetriNetUnfolderBase]: 2780/5236 cut-off events. [2025-02-06 18:53:43,834 INFO L125 PetriNetUnfolderBase]: For 53/53 co-relation queries the response was YES. [2025-02-06 18:53:43,843 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9160 conditions, 5236 events. 2780/5236 cut-off events. For 53/53 co-relation queries the response was YES. Maximal size of possible extension queue 363. Compared 41064 event pairs, 2003 based on Foata normal form. 212/4688 useless extension candidates. Maximal degree in co-relation 9130. Up to 3789 conditions per place. [2025-02-06 18:53:43,869 INFO L140 encePairwiseOnDemand]: 73/76 looper letters, 36 selfloop transitions, 2 changer transitions 0/69 dead transitions. [2025-02-06 18:53:43,871 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 69 transitions, 252 flow [2025-02-06 18:53:43,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:53:43,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 18:53:43,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 142 transitions. [2025-02-06 18:53:43,874 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6228070175438597 [2025-02-06 18:53:43,874 INFO L175 Difference]: Start difference. First operand has 75 places, 71 transitions, 180 flow. Second operand 3 states and 142 transitions. [2025-02-06 18:53:43,874 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 69 transitions, 252 flow [2025-02-06 18:53:43,874 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 69 transitions, 230 flow, removed 2 selfloop flow, removed 5 redundant places. [2025-02-06 18:53:43,876 INFO L231 Difference]: Finished difference. Result has 70 places, 69 transitions, 158 flow [2025-02-06 18:53:43,876 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=158, PETRI_PLACES=70, PETRI_TRANSITIONS=69} [2025-02-06 18:53:43,877 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, -2 predicate places. [2025-02-06 18:53:43,878 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 69 transitions, 158 flow [2025-02-06 18:53:43,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:43,878 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:43,878 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-02-06 18:53:43,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 18:53:43,878 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-02-06 18:53:43,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:43,879 INFO L85 PathProgramCache]: Analyzing trace with hash 2100566198, now seen corresponding path program 1 times [2025-02-06 18:53:43,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:43,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675313341] [2025-02-06 18:53:43,879 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:43,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:43,887 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-06 18:53:43,892 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-06 18:53:43,893 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:43,893 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:43,964 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:53:43,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:43,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675313341] [2025-02-06 18:53:43,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675313341] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:53:43,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [906908287] [2025-02-06 18:53:43,965 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:43,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:43,965 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:53:43,968 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:53:43,970 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-06 18:53:44,010 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-06 18:53:44,019 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-06 18:53:44,019 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:44,019 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:44,019 INFO L256 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:53:44,020 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:53:44,042 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:53:44,042 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:53:44,073 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:53:44,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [906908287] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:53:44,073 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:53:44,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2025-02-06 18:53:44,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959224184] [2025-02-06 18:53:44,074 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:53:44,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-06 18:53:44,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:44,074 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-06 18:53:44,074 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-02-06 18:53:44,085 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 76 [2025-02-06 18:53:44,086 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 69 transitions, 158 flow. Second operand has 12 states, 12 states have (on average 38.083333333333336) internal successors, (457), 12 states have internal predecessors, (457), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:44,086 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:44,086 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 76 [2025-02-06 18:53:44,086 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:44,375 INFO L124 PetriNetUnfolderBase]: 2186/4233 cut-off events. [2025-02-06 18:53:44,375 INFO L125 PetriNetUnfolderBase]: For 57/57 co-relation queries the response was YES. [2025-02-06 18:53:44,381 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7335 conditions, 4233 events. 2186/4233 cut-off events. For 57/57 co-relation queries the response was YES. Maximal size of possible extension queue 272. Compared 32218 event pairs, 1526 based on Foata normal form. 3/3572 useless extension candidates. Maximal degree in co-relation 7281. Up to 2979 conditions per place. [2025-02-06 18:53:44,394 INFO L140 encePairwiseOnDemand]: 71/76 looper letters, 33 selfloop transitions, 13 changer transitions 0/78 dead transitions. [2025-02-06 18:53:44,395 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 78 transitions, 286 flow [2025-02-06 18:53:44,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-06 18:53:44,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-06 18:53:44,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 419 transitions. [2025-02-06 18:53:44,396 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5513157894736842 [2025-02-06 18:53:44,396 INFO L175 Difference]: Start difference. First operand has 70 places, 69 transitions, 158 flow. Second operand 10 states and 419 transitions. [2025-02-06 18:53:44,396 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 78 transitions, 286 flow [2025-02-06 18:53:44,397 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 78 transitions, 281 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:53:44,398 INFO L231 Difference]: Finished difference. Result has 81 places, 78 transitions, 233 flow [2025-02-06 18:53:44,398 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=233, PETRI_PLACES=81, PETRI_TRANSITIONS=78} [2025-02-06 18:53:44,398 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, 9 predicate places. [2025-02-06 18:53:44,398 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 78 transitions, 233 flow [2025-02-06 18:53:44,399 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 38.083333333333336) internal successors, (457), 12 states have internal predecessors, (457), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:44,399 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:44,399 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:53:44,404 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-06 18:53:44,599 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:44,599 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-02-06 18:53:44,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:44,600 INFO L85 PathProgramCache]: Analyzing trace with hash -2085548563, now seen corresponding path program 1 times [2025-02-06 18:53:44,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:44,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930486577] [2025-02-06 18:53:44,600 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:44,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:44,609 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-06 18:53:44,614 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-06 18:53:44,614 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:44,614 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:44,629 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:53:44,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:44,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930486577] [2025-02-06 18:53:44,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1930486577] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:53:44,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:53:44,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-06 18:53:44,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347450344] [2025-02-06 18:53:44,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:53:44,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:53:44,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:44,635 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:53:44,635 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 18:53:44,652 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 76 [2025-02-06 18:53:44,652 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 78 transitions, 233 flow. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:44,652 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:44,652 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 76 [2025-02-06 18:53:44,652 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:44,869 INFO L124 PetriNetUnfolderBase]: 2186/4182 cut-off events. [2025-02-06 18:53:44,869 INFO L125 PetriNetUnfolderBase]: For 73/73 co-relation queries the response was YES. [2025-02-06 18:53:44,875 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7308 conditions, 4182 events. 2186/4182 cut-off events. For 73/73 co-relation queries the response was YES. Maximal size of possible extension queue 270. Compared 31389 event pairs, 1526 based on Foata normal form. 177/3745 useless extension candidates. Maximal degree in co-relation 7273. Up to 2985 conditions per place. [2025-02-06 18:53:44,887 INFO L140 encePairwiseOnDemand]: 73/76 looper letters, 44 selfloop transitions, 1 changer transitions 0/76 dead transitions. [2025-02-06 18:53:44,887 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 76 transitions, 319 flow [2025-02-06 18:53:44,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:53:44,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 18:53:44,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 140 transitions. [2025-02-06 18:53:44,888 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6140350877192983 [2025-02-06 18:53:44,888 INFO L175 Difference]: Start difference. First operand has 81 places, 78 transitions, 233 flow. Second operand 3 states and 140 transitions. [2025-02-06 18:53:44,888 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 76 transitions, 319 flow [2025-02-06 18:53:44,889 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 76 transitions, 308 flow, removed 3 selfloop flow, removed 2 redundant places. [2025-02-06 18:53:44,890 INFO L231 Difference]: Finished difference. Result has 79 places, 76 transitions, 220 flow [2025-02-06 18:53:44,890 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=220, PETRI_PLACES=79, PETRI_TRANSITIONS=76} [2025-02-06 18:53:44,890 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, 7 predicate places. [2025-02-06 18:53:44,890 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 76 transitions, 220 flow [2025-02-06 18:53:44,890 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:44,890 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:44,890 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:53:44,891 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 18:53:44,891 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-02-06 18:53:44,891 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:44,891 INFO L85 PathProgramCache]: Analyzing trace with hash 1278613940, now seen corresponding path program 1 times [2025-02-06 18:53:44,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:44,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944262109] [2025-02-06 18:53:44,891 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:44,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:44,900 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-06 18:53:44,908 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-06 18:53:44,908 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:44,908 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:44,945 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:53:44,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:44,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944262109] [2025-02-06 18:53:44,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944262109] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:53:44,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:53:44,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:53:44,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125512640] [2025-02-06 18:53:44,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:53:44,946 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:53:44,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:44,946 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:53:44,946 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 18:53:44,949 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 76 [2025-02-06 18:53:44,950 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 76 transitions, 220 flow. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:44,950 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:44,950 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 76 [2025-02-06 18:53:44,950 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:45,389 INFO L124 PetriNetUnfolderBase]: 4406/7787 cut-off events. [2025-02-06 18:53:45,389 INFO L125 PetriNetUnfolderBase]: For 92/92 co-relation queries the response was YES. [2025-02-06 18:53:45,400 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13967 conditions, 7787 events. 4406/7787 cut-off events. For 92/92 co-relation queries the response was YES. Maximal size of possible extension queue 462. Compared 59028 event pairs, 1998 based on Foata normal form. 119/6867 useless extension candidates. Maximal degree in co-relation 13956. Up to 3910 conditions per place. [2025-02-06 18:53:45,423 INFO L140 encePairwiseOnDemand]: 71/76 looper letters, 68 selfloop transitions, 3 changer transitions 0/100 dead transitions. [2025-02-06 18:53:45,423 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 100 transitions, 413 flow [2025-02-06 18:53:45,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:53:45,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 18:53:45,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 172 transitions. [2025-02-06 18:53:45,459 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7543859649122807 [2025-02-06 18:53:45,459 INFO L175 Difference]: Start difference. First operand has 79 places, 76 transitions, 220 flow. Second operand 3 states and 172 transitions. [2025-02-06 18:53:45,460 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 100 transitions, 413 flow [2025-02-06 18:53:45,460 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 100 transitions, 412 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:53:45,461 INFO L231 Difference]: Finished difference. Result has 81 places, 78 transitions, 240 flow [2025-02-06 18:53:45,461 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=219, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=240, PETRI_PLACES=81, PETRI_TRANSITIONS=78} [2025-02-06 18:53:45,462 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, 9 predicate places. [2025-02-06 18:53:45,462 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 78 transitions, 240 flow [2025-02-06 18:53:45,462 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:45,462 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:45,462 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:53:45,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 18:53:45,464 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-02-06 18:53:45,464 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:45,464 INFO L85 PathProgramCache]: Analyzing trace with hash 420067820, now seen corresponding path program 1 times [2025-02-06 18:53:45,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:45,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226582324] [2025-02-06 18:53:45,464 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:45,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:45,469 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-06 18:53:45,476 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-06 18:53:45,476 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:45,476 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:45,495 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:53:45,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:45,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226582324] [2025-02-06 18:53:45,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226582324] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:53:45,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:53:45,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:53:45,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649588689] [2025-02-06 18:53:45,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:53:45,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:53:45,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:45,495 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:53:45,496 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 18:53:45,500 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 76 [2025-02-06 18:53:45,500 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 78 transitions, 240 flow. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:45,500 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:45,500 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 76 [2025-02-06 18:53:45,500 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:46,196 INFO L124 PetriNetUnfolderBase]: 7650/13231 cut-off events. [2025-02-06 18:53:46,196 INFO L125 PetriNetUnfolderBase]: For 1480/1480 co-relation queries the response was YES. [2025-02-06 18:53:46,223 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25402 conditions, 13231 events. 7650/13231 cut-off events. For 1480/1480 co-relation queries the response was YES. Maximal size of possible extension queue 539. Compared 99673 event pairs, 3368 based on Foata normal form. 170/12194 useless extension candidates. Maximal degree in co-relation 25390. Up to 6895 conditions per place. [2025-02-06 18:53:46,272 INFO L140 encePairwiseOnDemand]: 71/76 looper letters, 73 selfloop transitions, 3 changer transitions 0/105 dead transitions. [2025-02-06 18:53:46,272 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 105 transitions, 462 flow [2025-02-06 18:53:46,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:53:46,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 18:53:46,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 173 transitions. [2025-02-06 18:53:46,340 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7587719298245614 [2025-02-06 18:53:46,341 INFO L175 Difference]: Start difference. First operand has 81 places, 78 transitions, 240 flow. Second operand 3 states and 173 transitions. [2025-02-06 18:53:46,341 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 105 transitions, 462 flow [2025-02-06 18:53:46,343 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 105 transitions, 456 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:53:46,344 INFO L231 Difference]: Finished difference. Result has 83 places, 80 transitions, 258 flow [2025-02-06 18:53:46,344 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=258, PETRI_PLACES=83, PETRI_TRANSITIONS=80} [2025-02-06 18:53:46,345 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, 11 predicate places. [2025-02-06 18:53:46,345 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 80 transitions, 258 flow [2025-02-06 18:53:46,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:46,345 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:46,345 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:53:46,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 18:53:46,345 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-02-06 18:53:46,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:46,346 INFO L85 PathProgramCache]: Analyzing trace with hash 982325911, now seen corresponding path program 1 times [2025-02-06 18:53:46,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:46,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [251792288] [2025-02-06 18:53:46,346 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:46,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:46,350 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-06 18:53:46,353 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-06 18:53:46,354 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:46,354 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:46,384 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:53:46,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:46,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [251792288] [2025-02-06 18:53:46,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [251792288] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:53:46,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:53:46,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:53:46,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902842811] [2025-02-06 18:53:46,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:53:46,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:53:46,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:46,386 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:53:46,386 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:53:46,394 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 76 [2025-02-06 18:53:46,395 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 80 transitions, 258 flow. Second operand has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:46,395 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:46,395 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 76 [2025-02-06 18:53:46,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:47,133 INFO L124 PetriNetUnfolderBase]: 8618/14121 cut-off events. [2025-02-06 18:53:47,133 INFO L125 PetriNetUnfolderBase]: For 2796/2796 co-relation queries the response was YES. [2025-02-06 18:53:47,154 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29090 conditions, 14121 events. 8618/14121 cut-off events. For 2796/2796 co-relation queries the response was YES. Maximal size of possible extension queue 577. Compared 103932 event pairs, 3990 based on Foata normal form. 398/13643 useless extension candidates. Maximal degree in co-relation 29077. Up to 8233 conditions per place. [2025-02-06 18:53:47,211 INFO L140 encePairwiseOnDemand]: 70/76 looper letters, 93 selfloop transitions, 4 changer transitions 0/124 dead transitions. [2025-02-06 18:53:47,211 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 124 transitions, 572 flow [2025-02-06 18:53:47,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:53:47,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:53:47,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 221 transitions. [2025-02-06 18:53:47,212 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7269736842105263 [2025-02-06 18:53:47,212 INFO L175 Difference]: Start difference. First operand has 83 places, 80 transitions, 258 flow. Second operand 4 states and 221 transitions. [2025-02-06 18:53:47,212 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 124 transitions, 572 flow [2025-02-06 18:53:47,215 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 124 transitions, 563 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:53:47,216 INFO L231 Difference]: Finished difference. Result has 87 places, 81 transitions, 276 flow [2025-02-06 18:53:47,216 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=255, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=276, PETRI_PLACES=87, PETRI_TRANSITIONS=81} [2025-02-06 18:53:47,217 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, 15 predicate places. [2025-02-06 18:53:47,217 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 81 transitions, 276 flow [2025-02-06 18:53:47,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:47,217 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:47,217 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:53:47,217 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 18:53:47,217 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-02-06 18:53:47,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:47,218 INFO L85 PathProgramCache]: Analyzing trace with hash 137199953, now seen corresponding path program 1 times [2025-02-06 18:53:47,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:47,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84708139] [2025-02-06 18:53:47,218 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:47,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:47,223 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-02-06 18:53:47,226 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-02-06 18:53:47,227 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:47,227 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:47,254 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:53:47,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:47,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84708139] [2025-02-06 18:53:47,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84708139] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:53:47,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:53:47,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:53:47,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44674770] [2025-02-06 18:53:47,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:53:47,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:53:47,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:47,255 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:53:47,255 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:53:47,263 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 76 [2025-02-06 18:53:47,263 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 81 transitions, 276 flow. Second operand has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:47,264 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:47,264 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 76 [2025-02-06 18:53:47,264 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:48,165 INFO L124 PetriNetUnfolderBase]: 8787/14834 cut-off events. [2025-02-06 18:53:48,165 INFO L125 PetriNetUnfolderBase]: For 6224/6224 co-relation queries the response was YES. [2025-02-06 18:53:48,186 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32525 conditions, 14834 events. 8787/14834 cut-off events. For 6224/6224 co-relation queries the response was YES. Maximal size of possible extension queue 561. Compared 110129 event pairs, 3868 based on Foata normal form. 388/14344 useless extension candidates. Maximal degree in co-relation 32510. Up to 8354 conditions per place. [2025-02-06 18:53:48,229 INFO L140 encePairwiseOnDemand]: 70/76 looper letters, 98 selfloop transitions, 4 changer transitions 0/129 dead transitions. [2025-02-06 18:53:48,229 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 129 transitions, 632 flow [2025-02-06 18:53:48,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:53:48,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:53:48,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 223 transitions. [2025-02-06 18:53:48,230 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7335526315789473 [2025-02-06 18:53:48,230 INFO L175 Difference]: Start difference. First operand has 87 places, 81 transitions, 276 flow. Second operand 4 states and 223 transitions. [2025-02-06 18:53:48,230 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 129 transitions, 632 flow [2025-02-06 18:53:48,240 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 129 transitions, 614 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:53:48,241 INFO L231 Difference]: Finished difference. Result has 90 places, 82 transitions, 291 flow [2025-02-06 18:53:48,242 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=291, PETRI_PLACES=90, PETRI_TRANSITIONS=82} [2025-02-06 18:53:48,242 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, 18 predicate places. [2025-02-06 18:53:48,242 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 82 transitions, 291 flow [2025-02-06 18:53:48,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:48,243 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:48,243 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:53:48,243 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-06 18:53:48,243 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-02-06 18:53:48,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:48,243 INFO L85 PathProgramCache]: Analyzing trace with hash -740543911, now seen corresponding path program 1 times [2025-02-06 18:53:48,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:48,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323895140] [2025-02-06 18:53:48,243 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:48,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:48,248 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-02-06 18:53:48,250 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-02-06 18:53:48,251 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:48,251 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:48,286 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:53:48,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:48,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323895140] [2025-02-06 18:53:48,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323895140] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:53:48,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:53:48,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:53:48,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038711623] [2025-02-06 18:53:48,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:53:48,287 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:53:48,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:48,288 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:53:48,288 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:53:48,293 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 76 [2025-02-06 18:53:48,294 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 82 transitions, 291 flow. Second operand has 4 states, 4 states have (on average 39.75) internal successors, (159), 4 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:48,294 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:48,294 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 76 [2025-02-06 18:53:48,294 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:49,382 INFO L124 PetriNetUnfolderBase]: 13052/22152 cut-off events. [2025-02-06 18:53:49,382 INFO L125 PetriNetUnfolderBase]: For 11436/11436 co-relation queries the response was YES. [2025-02-06 18:53:49,432 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49586 conditions, 22152 events. 13052/22152 cut-off events. For 11436/11436 co-relation queries the response was YES. Maximal size of possible extension queue 741. Compared 175459 event pairs, 5384 based on Foata normal form. 301/20903 useless extension candidates. Maximal degree in co-relation 49569. Up to 10492 conditions per place. [2025-02-06 18:53:49,499 INFO L140 encePairwiseOnDemand]: 70/76 looper letters, 74 selfloop transitions, 9 changer transitions 0/112 dead transitions. [2025-02-06 18:53:49,499 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 112 transitions, 563 flow [2025-02-06 18:53:49,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:53:49,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:53:49,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 208 transitions. [2025-02-06 18:53:49,501 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6842105263157895 [2025-02-06 18:53:49,501 INFO L175 Difference]: Start difference. First operand has 90 places, 82 transitions, 291 flow. Second operand 4 states and 208 transitions. [2025-02-06 18:53:49,501 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 112 transitions, 563 flow [2025-02-06 18:53:49,519 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 112 transitions, 551 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:53:49,520 INFO L231 Difference]: Finished difference. Result has 93 places, 85 transitions, 330 flow [2025-02-06 18:53:49,521 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=285, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=330, PETRI_PLACES=93, PETRI_TRANSITIONS=85} [2025-02-06 18:53:49,522 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, 21 predicate places. [2025-02-06 18:53:49,523 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 85 transitions, 330 flow [2025-02-06 18:53:49,523 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.75) internal successors, (159), 4 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:49,523 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:49,523 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:53:49,523 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-06 18:53:49,523 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-02-06 18:53:49,523 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:49,523 INFO L85 PathProgramCache]: Analyzing trace with hash -1551190803, now seen corresponding path program 1 times [2025-02-06 18:53:49,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:49,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [698851272] [2025-02-06 18:53:49,523 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:49,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:49,528 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-02-06 18:53:49,534 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-02-06 18:53:49,537 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:49,537 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:49,577 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:53:49,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:49,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [698851272] [2025-02-06 18:53:49,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [698851272] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:53:49,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [516467596] [2025-02-06 18:53:49,578 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:49,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:49,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:53:49,580 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:53:49,582 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-06 18:53:49,620 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-02-06 18:53:49,633 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-02-06 18:53:49,633 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:49,633 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:49,634 INFO L256 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:53:49,634 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:53:49,652 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 18:53:49,652 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:53:49,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [516467596] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:53:49,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 18:53:49,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 6 [2025-02-06 18:53:49,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105576875] [2025-02-06 18:53:49,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:53:49,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:53:49,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:49,653 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:53:49,654 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-06 18:53:49,666 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 76 [2025-02-06 18:53:49,666 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 85 transitions, 330 flow. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:49,667 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:49,667 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 76 [2025-02-06 18:53:49,667 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:50,932 INFO L124 PetriNetUnfolderBase]: 11670/20087 cut-off events. [2025-02-06 18:53:50,932 INFO L125 PetriNetUnfolderBase]: For 11281/11281 co-relation queries the response was YES. [2025-02-06 18:53:50,995 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47228 conditions, 20087 events. 11670/20087 cut-off events. For 11281/11281 co-relation queries the response was YES. Maximal size of possible extension queue 709. Compared 160115 event pairs, 7762 based on Foata normal form. 1/18760 useless extension candidates. Maximal degree in co-relation 47209. Up to 15010 conditions per place. [2025-02-06 18:53:51,080 INFO L140 encePairwiseOnDemand]: 73/76 looper letters, 50 selfloop transitions, 2 changer transitions 0/84 dead transitions. [2025-02-06 18:53:51,080 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 84 transitions, 427 flow [2025-02-06 18:53:51,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:53:51,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 18:53:51,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 153 transitions. [2025-02-06 18:53:51,081 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6710526315789473 [2025-02-06 18:53:51,081 INFO L175 Difference]: Start difference. First operand has 93 places, 85 transitions, 330 flow. Second operand 3 states and 153 transitions. [2025-02-06 18:53:51,081 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 84 transitions, 427 flow [2025-02-06 18:53:51,109 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 84 transitions, 423 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:53:51,110 INFO L231 Difference]: Finished difference. Result has 94 places, 84 transitions, 323 flow [2025-02-06 18:53:51,110 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=319, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=323, PETRI_PLACES=94, PETRI_TRANSITIONS=84} [2025-02-06 18:53:51,110 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, 22 predicate places. [2025-02-06 18:53:51,111 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 84 transitions, 323 flow [2025-02-06 18:53:51,111 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:51,111 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:51,111 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2025-02-06 18:53:51,116 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-02-06 18:53:51,311 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:51,311 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-02-06 18:53:51,312 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:51,312 INFO L85 PathProgramCache]: Analyzing trace with hash -939263074, now seen corresponding path program 2 times [2025-02-06 18:53:51,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:51,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784064749] [2025-02-06 18:53:51,312 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:53:51,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:51,320 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-02-06 18:53:51,324 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-02-06 18:53:51,324 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:53:51,324 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:51,361 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-02-06 18:53:51,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:51,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784064749] [2025-02-06 18:53:51,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784064749] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:53:51,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [624084544] [2025-02-06 18:53:51,362 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:53:51,362 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:51,362 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:53:51,364 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:53:51,365 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-06 18:53:51,404 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-02-06 18:53:51,412 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-02-06 18:53:51,412 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:53:51,413 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:51,413 INFO L256 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-06 18:53:51,414 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:53:51,441 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-02-06 18:53:51,441 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:53:51,465 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-02-06 18:53:51,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [624084544] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:53:51,466 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:53:51,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2025-02-06 18:53:51,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965024270] [2025-02-06 18:53:51,466 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:53:51,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:53:51,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:51,468 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:53:51,469 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:53:51,472 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 76 [2025-02-06 18:53:51,472 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 84 transitions, 323 flow. Second operand has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:51,472 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:51,472 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 76 [2025-02-06 18:53:51,472 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:52,575 INFO L124 PetriNetUnfolderBase]: 11670/20086 cut-off events. [2025-02-06 18:53:52,575 INFO L125 PetriNetUnfolderBase]: For 11282/11282 co-relation queries the response was YES. [2025-02-06 18:53:52,667 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47225 conditions, 20086 events. 11670/20086 cut-off events. For 11282/11282 co-relation queries the response was YES. Maximal size of possible extension queue 709. Compared 160298 event pairs, 7762 based on Foata normal form. 1/18759 useless extension candidates. Maximal degree in co-relation 47205. Up to 15001 conditions per place. [2025-02-06 18:53:52,915 INFO L140 encePairwiseOnDemand]: 71/76 looper letters, 37 selfloop transitions, 15 changer transitions 0/83 dead transitions. [2025-02-06 18:53:52,915 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 83 transitions, 417 flow [2025-02-06 18:53:52,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:53:52,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:53:52,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 182 transitions. [2025-02-06 18:53:52,916 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5986842105263158 [2025-02-06 18:53:52,916 INFO L175 Difference]: Start difference. First operand has 94 places, 84 transitions, 323 flow. Second operand 4 states and 182 transitions. [2025-02-06 18:53:52,916 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 83 transitions, 417 flow [2025-02-06 18:53:52,934 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 83 transitions, 403 flow, removed 1 selfloop flow, removed 6 redundant places. [2025-02-06 18:53:52,935 INFO L231 Difference]: Finished difference. Result has 90 places, 83 transitions, 329 flow [2025-02-06 18:53:52,935 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=299, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=329, PETRI_PLACES=90, PETRI_TRANSITIONS=83} [2025-02-06 18:53:52,936 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, 18 predicate places. [2025-02-06 18:53:52,936 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 83 transitions, 329 flow [2025-02-06 18:53:52,936 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:52,936 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:52,936 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:53:52,942 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-06 18:53:53,136 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,SelfDestructingSolverStorable11 [2025-02-06 18:53:53,137 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-02-06 18:53:53,137 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:53,137 INFO L85 PathProgramCache]: Analyzing trace with hash 2002986501, now seen corresponding path program 1 times [2025-02-06 18:53:53,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:53,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137388037] [2025-02-06 18:53:53,137 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:53,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:53,142 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-06 18:53:53,148 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-06 18:53:53,148 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:53,148 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:53,191 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:53:53,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:53,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137388037] [2025-02-06 18:53:53,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137388037] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:53:53,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [594481524] [2025-02-06 18:53:53,191 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:53,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:53,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:53:53,193 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:53:53,195 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-06 18:53:53,235 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-06 18:53:53,248 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-06 18:53:53,248 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:53,248 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:53,249 INFO L256 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-02-06 18:53:53,251 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:53:53,307 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:53:53,307 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:53:53,385 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:53:53,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [594481524] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:53:53,386 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:53:53,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 15 [2025-02-06 18:53:53,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862020167] [2025-02-06 18:53:53,386 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:53:53,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-02-06 18:53:53,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:53,387 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-02-06 18:53:53,388 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2025-02-06 18:53:53,599 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 76 [2025-02-06 18:53:53,600 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 83 transitions, 329 flow. Second operand has 15 states, 15 states have (on average 31.466666666666665) internal successors, (472), 15 states have internal predecessors, (472), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:53,600 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:53,600 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 76 [2025-02-06 18:53:53,600 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:55,753 INFO L124 PetriNetUnfolderBase]: 23908/37115 cut-off events. [2025-02-06 18:53:55,753 INFO L125 PetriNetUnfolderBase]: For 22151/22151 co-relation queries the response was YES. [2025-02-06 18:53:55,888 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90321 conditions, 37115 events. 23908/37115 cut-off events. For 22151/22151 co-relation queries the response was YES. Maximal size of possible extension queue 1164. Compared 282813 event pairs, 7113 based on Foata normal form. 604/36811 useless extension candidates. Maximal degree in co-relation 90305. Up to 11935 conditions per place. [2025-02-06 18:53:56,063 INFO L140 encePairwiseOnDemand]: 65/76 looper letters, 193 selfloop transitions, 20 changer transitions 0/240 dead transitions. [2025-02-06 18:53:56,063 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 240 transitions, 1319 flow [2025-02-06 18:53:56,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-06 18:53:56,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-02-06 18:53:56,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 522 transitions. [2025-02-06 18:53:56,065 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5723684210526315 [2025-02-06 18:53:56,065 INFO L175 Difference]: Start difference. First operand has 90 places, 83 transitions, 329 flow. Second operand 12 states and 522 transitions. [2025-02-06 18:53:56,065 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 240 transitions, 1319 flow [2025-02-06 18:53:56,110 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 240 transitions, 1289 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 18:53:56,112 INFO L231 Difference]: Finished difference. Result has 101 places, 88 transitions, 389 flow [2025-02-06 18:53:56,112 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=299, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=389, PETRI_PLACES=101, PETRI_TRANSITIONS=88} [2025-02-06 18:53:56,112 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, 29 predicate places. [2025-02-06 18:53:56,112 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 88 transitions, 389 flow [2025-02-06 18:53:56,113 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 31.466666666666665) internal successors, (472), 15 states have internal predecessors, (472), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:56,113 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:56,113 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:53:56,118 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-02-06 18:53:56,313 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,SelfDestructingSolverStorable12 [2025-02-06 18:53:56,313 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-02-06 18:53:56,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:56,314 INFO L85 PathProgramCache]: Analyzing trace with hash 1323288719, now seen corresponding path program 1 times [2025-02-06 18:53:56,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:56,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [576284628] [2025-02-06 18:53:56,314 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:56,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:56,319 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 18:53:56,327 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 18:53:56,327 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:56,327 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:56,388 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:53:56,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:56,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [576284628] [2025-02-06 18:53:56,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [576284628] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:53:56,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:53:56,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 18:53:56,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242469420] [2025-02-06 18:53:56,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:53:56,390 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 18:53:56,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:56,390 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 18:53:56,390 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 18:53:56,402 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 76 [2025-02-06 18:53:56,403 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 88 transitions, 389 flow. Second operand has 5 states, 5 states have (on average 37.6) internal successors, (188), 5 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:56,403 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:56,403 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 76 [2025-02-06 18:53:56,403 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:59,009 INFO L124 PetriNetUnfolderBase]: 22939/38068 cut-off events. [2025-02-06 18:53:59,010 INFO L125 PetriNetUnfolderBase]: For 37670/37670 co-relation queries the response was YES. [2025-02-06 18:53:59,179 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96083 conditions, 38068 events. 22939/38068 cut-off events. For 37670/37670 co-relation queries the response was YES. Maximal size of possible extension queue 1121. Compared 308879 event pairs, 2870 based on Foata normal form. 1584/39286 useless extension candidates. Maximal degree in co-relation 96064. Up to 16680 conditions per place. [2025-02-06 18:53:59,362 INFO L140 encePairwiseOnDemand]: 69/76 looper letters, 103 selfloop transitions, 10 changer transitions 0/140 dead transitions. [2025-02-06 18:53:59,362 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 140 transitions, 877 flow [2025-02-06 18:53:59,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 18:53:59,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 18:53:59,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 246 transitions. [2025-02-06 18:53:59,363 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6473684210526316 [2025-02-06 18:53:59,363 INFO L175 Difference]: Start difference. First operand has 101 places, 88 transitions, 389 flow. Second operand 5 states and 246 transitions. [2025-02-06 18:53:59,363 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 140 transitions, 877 flow [2025-02-06 18:53:59,424 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 140 transitions, 841 flow, removed 0 selfloop flow, removed 6 redundant places. [2025-02-06 18:53:59,426 INFO L231 Difference]: Finished difference. Result has 97 places, 86 transitions, 381 flow [2025-02-06 18:53:59,426 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=361, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=381, PETRI_PLACES=97, PETRI_TRANSITIONS=86} [2025-02-06 18:53:59,426 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, 25 predicate places. [2025-02-06 18:53:59,426 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 86 transitions, 381 flow [2025-02-06 18:53:59,426 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.6) internal successors, (188), 5 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:59,426 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:59,427 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:53:59,427 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-02-06 18:53:59,427 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-02-06 18:53:59,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:59,427 INFO L85 PathProgramCache]: Analyzing trace with hash 1323289712, now seen corresponding path program 1 times [2025-02-06 18:53:59,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:59,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142546678] [2025-02-06 18:53:59,427 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:59,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:59,433 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 18:53:59,437 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 18:53:59,437 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:59,437 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:59,464 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:53:59,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:59,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142546678] [2025-02-06 18:53:59,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142546678] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:53:59,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:53:59,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:53:59,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452920567] [2025-02-06 18:53:59,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:53:59,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:53:59,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:59,466 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:53:59,466 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:53:59,486 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 76 [2025-02-06 18:53:59,486 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 86 transitions, 381 flow. Second operand has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:59,486 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:59,487 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 76 [2025-02-06 18:53:59,487 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:01,545 INFO L124 PetriNetUnfolderBase]: 20158/33247 cut-off events. [2025-02-06 18:54:01,545 INFO L125 PetriNetUnfolderBase]: For 36891/36891 co-relation queries the response was YES. [2025-02-06 18:54:01,629 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87049 conditions, 33247 events. 20158/33247 cut-off events. For 36891/36891 co-relation queries the response was YES. Maximal size of possible extension queue 1076. Compared 265190 event pairs, 6975 based on Foata normal form. 1056/33057 useless extension candidates. Maximal degree in co-relation 87030. Up to 13662 conditions per place. [2025-02-06 18:54:01,736 INFO L140 encePairwiseOnDemand]: 72/76 looper letters, 80 selfloop transitions, 4 changer transitions 0/111 dead transitions. [2025-02-06 18:54:01,736 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 111 transitions, 666 flow [2025-02-06 18:54:01,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:54:01,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:54:01,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 180 transitions. [2025-02-06 18:54:01,737 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5921052631578947 [2025-02-06 18:54:01,737 INFO L175 Difference]: Start difference. First operand has 97 places, 86 transitions, 381 flow. Second operand 4 states and 180 transitions. [2025-02-06 18:54:01,737 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 111 transitions, 666 flow [2025-02-06 18:54:01,799 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 111 transitions, 632 flow, removed 0 selfloop flow, removed 6 redundant places. [2025-02-06 18:54:01,800 INFO L231 Difference]: Finished difference. Result has 93 places, 84 transitions, 345 flow [2025-02-06 18:54:01,800 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=337, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=345, PETRI_PLACES=93, PETRI_TRANSITIONS=84} [2025-02-06 18:54:01,801 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, 21 predicate places. [2025-02-06 18:54:01,801 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 84 transitions, 345 flow [2025-02-06 18:54:01,801 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:01,801 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:01,801 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:54:01,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-02-06 18:54:01,801 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-02-06 18:54:01,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:01,801 INFO L85 PathProgramCache]: Analyzing trace with hash -1927722220, now seen corresponding path program 1 times [2025-02-06 18:54:01,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:01,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860408918] [2025-02-06 18:54:01,801 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:01,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:01,806 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-02-06 18:54:01,811 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-02-06 18:54:01,811 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:01,811 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:01,906 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:54:01,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:01,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860408918] [2025-02-06 18:54:01,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860408918] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:54:01,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1570465827] [2025-02-06 18:54:01,907 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:01,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:01,907 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:54:01,909 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:54:01,911 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-06 18:54:01,947 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-02-06 18:54:01,957 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-02-06 18:54:01,957 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:01,957 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:01,958 INFO L256 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-02-06 18:54:01,959 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:54:02,057 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:54:02,057 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:54:02,142 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:54:02,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1570465827] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:54:02,143 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:54:02,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 17 [2025-02-06 18:54:02,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561117942] [2025-02-06 18:54:02,143 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:54:02,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-02-06 18:54:02,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:02,145 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-02-06 18:54:02,145 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=245, Unknown=0, NotChecked=0, Total=306 [2025-02-06 18:54:02,361 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 76 [2025-02-06 18:54:02,362 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 84 transitions, 345 flow. Second operand has 18 states, 18 states have (on average 30.055555555555557) internal successors, (541), 18 states have internal predecessors, (541), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:02,362 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:02,362 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 76 [2025-02-06 18:54:02,362 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:04,246 INFO L124 PetriNetUnfolderBase]: 23270/36495 cut-off events. [2025-02-06 18:54:04,246 INFO L125 PetriNetUnfolderBase]: For 29730/29730 co-relation queries the response was YES. [2025-02-06 18:54:04,386 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93973 conditions, 36495 events. 23270/36495 cut-off events. For 29730/29730 co-relation queries the response was YES. Maximal size of possible extension queue 1085. Compared 277245 event pairs, 14323 based on Foata normal form. 76/35030 useless extension candidates. Maximal degree in co-relation 93954. Up to 25994 conditions per place. [2025-02-06 18:54:04,528 INFO L140 encePairwiseOnDemand]: 68/76 looper letters, 94 selfloop transitions, 16 changer transitions 9/145 dead transitions. [2025-02-06 18:54:04,528 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 145 transitions, 828 flow [2025-02-06 18:54:04,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-06 18:54:04,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-06 18:54:04,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 342 transitions. [2025-02-06 18:54:04,529 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5 [2025-02-06 18:54:04,529 INFO L175 Difference]: Start difference. First operand has 93 places, 84 transitions, 345 flow. Second operand 9 states and 342 transitions. [2025-02-06 18:54:04,529 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 145 transitions, 828 flow [2025-02-06 18:54:04,584 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 145 transitions, 820 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 18:54:04,585 INFO L231 Difference]: Finished difference. Result has 101 places, 87 transitions, 401 flow [2025-02-06 18:54:04,585 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=337, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=401, PETRI_PLACES=101, PETRI_TRANSITIONS=87} [2025-02-06 18:54:04,585 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, 29 predicate places. [2025-02-06 18:54:04,585 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 87 transitions, 401 flow [2025-02-06 18:54:04,586 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 30.055555555555557) internal successors, (541), 18 states have internal predecessors, (541), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:04,586 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:04,586 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:54:04,591 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-02-06 18:54:04,786 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,SelfDestructingSolverStorable15 [2025-02-06 18:54:04,786 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-02-06 18:54:04,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:04,787 INFO L85 PathProgramCache]: Analyzing trace with hash -695485058, now seen corresponding path program 1 times [2025-02-06 18:54:04,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:04,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168577999] [2025-02-06 18:54:04,787 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:04,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:04,797 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-02-06 18:54:04,802 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-06 18:54:04,802 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:04,802 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:04,842 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 18:54:04,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:04,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168577999] [2025-02-06 18:54:04,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168577999] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:54:04,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2050284054] [2025-02-06 18:54:04,843 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:04,843 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:04,843 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:54:04,845 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:54:04,847 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-02-06 18:54:04,887 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-02-06 18:54:04,901 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-06 18:54:04,901 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:04,901 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:04,902 INFO L256 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-02-06 18:54:04,903 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:54:05,062 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:54:05,062 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:54:05,228 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:54:05,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2050284054] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:54:05,229 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:54:05,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 10, 10] total 24 [2025-02-06 18:54:05,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664095094] [2025-02-06 18:54:05,229 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:54:05,229 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-02-06 18:54:05,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:05,229 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-02-06 18:54:05,230 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=476, Unknown=0, NotChecked=0, Total=552 [2025-02-06 18:54:05,591 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 76 [2025-02-06 18:54:05,592 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 87 transitions, 401 flow. Second operand has 24 states, 24 states have (on average 30.833333333333332) internal successors, (740), 24 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:05,592 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:05,592 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 76 [2025-02-06 18:54:05,592 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:08,311 INFO L124 PetriNetUnfolderBase]: 26847/41677 cut-off events. [2025-02-06 18:54:08,311 INFO L125 PetriNetUnfolderBase]: For 37243/37243 co-relation queries the response was YES. [2025-02-06 18:54:08,521 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110353 conditions, 41677 events. 26847/41677 cut-off events. For 37243/37243 co-relation queries the response was YES. Maximal size of possible extension queue 1292. Compared 321023 event pairs, 3544 based on Foata normal form. 1296/42357 useless extension candidates. Maximal degree in co-relation 110331. Up to 10179 conditions per place. [2025-02-06 18:54:08,694 INFO L140 encePairwiseOnDemand]: 65/76 looper letters, 258 selfloop transitions, 28 changer transitions 0/310 dead transitions. [2025-02-06 18:54:08,694 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 310 transitions, 1835 flow [2025-02-06 18:54:08,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-02-06 18:54:08,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-02-06 18:54:08,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 720 transitions. [2025-02-06 18:54:08,696 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5572755417956656 [2025-02-06 18:54:08,696 INFO L175 Difference]: Start difference. First operand has 101 places, 87 transitions, 401 flow. Second operand 17 states and 720 transitions. [2025-02-06 18:54:08,696 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 310 transitions, 1835 flow [2025-02-06 18:54:08,902 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 310 transitions, 1822 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-06 18:54:08,904 INFO L231 Difference]: Finished difference. Result has 112 places, 90 transitions, 472 flow [2025-02-06 18:54:08,904 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=378, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=472, PETRI_PLACES=112, PETRI_TRANSITIONS=90} [2025-02-06 18:54:08,905 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, 40 predicate places. [2025-02-06 18:54:08,905 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 90 transitions, 472 flow [2025-02-06 18:54:08,905 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 30.833333333333332) internal successors, (740), 24 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:08,905 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:08,905 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:54:08,911 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-02-06 18:54:09,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:09,106 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-02-06 18:54:09,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:09,107 INFO L85 PathProgramCache]: Analyzing trace with hash -1305233264, now seen corresponding path program 1 times [2025-02-06 18:54:09,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:09,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608170545] [2025-02-06 18:54:09,107 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:09,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:09,112 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-02-06 18:54:09,115 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-06 18:54:09,115 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:09,115 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:09,151 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:54:09,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:09,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608170545] [2025-02-06 18:54:09,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608170545] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:54:09,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1568348380] [2025-02-06 18:54:09,152 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:09,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:09,152 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:54:09,154 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:54:09,156 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-02-06 18:54:09,190 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-02-06 18:54:09,200 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-06 18:54:09,200 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:09,200 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:09,201 INFO L256 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 18:54:09,201 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:54:09,253 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:54:09,254 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:54:09,318 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:54:09,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1568348380] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:54:09,319 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:54:09,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 14 [2025-02-06 18:54:09,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366181753] [2025-02-06 18:54:09,319 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:54:09,319 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-02-06 18:54:09,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:09,320 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-02-06 18:54:09,320 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2025-02-06 18:54:09,483 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 76 [2025-02-06 18:54:09,484 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 90 transitions, 472 flow. Second operand has 14 states, 14 states have (on average 30.142857142857142) internal successors, (422), 14 states have internal predecessors, (422), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:09,484 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:09,484 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 76 [2025-02-06 18:54:09,484 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:15,116 INFO L124 PetriNetUnfolderBase]: 54462/86727 cut-off events. [2025-02-06 18:54:15,116 INFO L125 PetriNetUnfolderBase]: For 115804/115804 co-relation queries the response was YES. [2025-02-06 18:54:15,425 INFO L83 FinitePrefix]: Finished finitePrefix Result has 238610 conditions, 86727 events. 54462/86727 cut-off events. For 115804/115804 co-relation queries the response was YES. Maximal size of possible extension queue 2060. Compared 723922 event pairs, 16103 based on Foata normal form. 706/84063 useless extension candidates. Maximal degree in co-relation 238586. Up to 28009 conditions per place. [2025-02-06 18:54:15,713 INFO L140 encePairwiseOnDemand]: 64/76 looper letters, 275 selfloop transitions, 21 changer transitions 13/330 dead transitions. [2025-02-06 18:54:15,713 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 330 transitions, 2459 flow [2025-02-06 18:54:15,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-06 18:54:15,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-02-06 18:54:15,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 564 transitions. [2025-02-06 18:54:15,714 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5708502024291497 [2025-02-06 18:54:15,714 INFO L175 Difference]: Start difference. First operand has 112 places, 90 transitions, 472 flow. Second operand 13 states and 564 transitions. [2025-02-06 18:54:15,714 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 330 transitions, 2459 flow [2025-02-06 18:54:15,931 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 330 transitions, 2293 flow, removed 32 selfloop flow, removed 8 redundant places. [2025-02-06 18:54:15,933 INFO L231 Difference]: Finished difference. Result has 119 places, 89 transitions, 475 flow [2025-02-06 18:54:15,934 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=434, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=475, PETRI_PLACES=119, PETRI_TRANSITIONS=89} [2025-02-06 18:54:15,934 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, 47 predicate places. [2025-02-06 18:54:15,934 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 89 transitions, 475 flow [2025-02-06 18:54:15,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 30.142857142857142) internal successors, (422), 14 states have internal predecessors, (422), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:15,934 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:15,934 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:54:15,940 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-02-06 18:54:16,135 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,SelfDestructingSolverStorable17 [2025-02-06 18:54:16,135 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-02-06 18:54:16,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:16,135 INFO L85 PathProgramCache]: Analyzing trace with hash 1557383420, now seen corresponding path program 2 times [2025-02-06 18:54:16,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:16,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982195632] [2025-02-06 18:54:16,135 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:54:16,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:16,142 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 22 statements into 2 equivalence classes. [2025-02-06 18:54:16,149 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 16 of 22 statements. [2025-02-06 18:54:16,149 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:54:16,149 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:16,183 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-06 18:54:16,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:16,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982195632] [2025-02-06 18:54:16,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982195632] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:54:16,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:54:16,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:54:16,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410459347] [2025-02-06 18:54:16,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:54:16,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 18:54:16,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:16,185 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 18:54:16,185 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 18:54:16,207 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 76 [2025-02-06 18:54:16,207 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 89 transitions, 475 flow. Second operand has 5 states, 5 states have (on average 32.6) internal successors, (163), 5 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:16,207 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:16,208 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 76 [2025-02-06 18:54:16,208 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:20,308 INFO L124 PetriNetUnfolderBase]: 39819/63135 cut-off events. [2025-02-06 18:54:20,309 INFO L125 PetriNetUnfolderBase]: For 98744/98744 co-relation queries the response was YES. [2025-02-06 18:54:20,589 INFO L83 FinitePrefix]: Finished finitePrefix Result has 180176 conditions, 63135 events. 39819/63135 cut-off events. For 98744/98744 co-relation queries the response was YES. Maximal size of possible extension queue 1793. Compared 521095 event pairs, 14252 based on Foata normal form. 2068/63542 useless extension candidates. Maximal degree in co-relation 180149. Up to 26380 conditions per place. [2025-02-06 18:54:20,831 INFO L140 encePairwiseOnDemand]: 71/76 looper letters, 117 selfloop transitions, 5 changer transitions 3/152 dead transitions. [2025-02-06 18:54:20,831 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 152 transitions, 1111 flow [2025-02-06 18:54:20,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 18:54:20,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 18:54:20,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 219 transitions. [2025-02-06 18:54:20,832 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5763157894736842 [2025-02-06 18:54:20,832 INFO L175 Difference]: Start difference. First operand has 119 places, 89 transitions, 475 flow. Second operand 5 states and 219 transitions. [2025-02-06 18:54:20,832 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 152 transitions, 1111 flow [2025-02-06 18:54:21,235 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 152 transitions, 1008 flow, removed 14 selfloop flow, removed 14 redundant places. [2025-02-06 18:54:21,237 INFO L231 Difference]: Finished difference. Result has 104 places, 87 transitions, 423 flow [2025-02-06 18:54:21,237 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=423, PETRI_PLACES=104, PETRI_TRANSITIONS=87} [2025-02-06 18:54:21,237 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, 32 predicate places. [2025-02-06 18:54:21,237 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 87 transitions, 423 flow [2025-02-06 18:54:21,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.6) internal successors, (163), 5 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:21,237 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:21,237 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:54:21,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-02-06 18:54:21,237 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-02-06 18:54:21,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:21,238 INFO L85 PathProgramCache]: Analyzing trace with hash -1583454905, now seen corresponding path program 1 times [2025-02-06 18:54:21,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:21,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104414484] [2025-02-06 18:54:21,238 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:21,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:21,242 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-02-06 18:54:21,246 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-02-06 18:54:21,246 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:21,246 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:21,276 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-06 18:54:21,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:21,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104414484] [2025-02-06 18:54:21,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104414484] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:54:21,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1293415566] [2025-02-06 18:54:21,276 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:21,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:21,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:54:21,278 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:54:21,280 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-02-06 18:54:21,318 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-02-06 18:54:21,332 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-02-06 18:54:21,333 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:21,333 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:21,333 INFO L256 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-06 18:54:21,334 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:54:21,350 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-06 18:54:21,350 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:54:21,370 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-06 18:54:21,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1293415566] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:54:21,371 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:54:21,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2025-02-06 18:54:21,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119036277] [2025-02-06 18:54:21,371 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:54:21,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 18:54:21,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:21,373 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 18:54:21,373 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-02-06 18:54:21,386 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 76 [2025-02-06 18:54:21,386 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 87 transitions, 423 flow. Second operand has 10 states, 10 states have (on average 37.5) internal successors, (375), 10 states have internal predecessors, (375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:21,386 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:21,386 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 76 [2025-02-06 18:54:21,386 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:26,332 INFO L124 PetriNetUnfolderBase]: 47260/75149 cut-off events. [2025-02-06 18:54:26,333 INFO L125 PetriNetUnfolderBase]: For 76682/76682 co-relation queries the response was YES. [2025-02-06 18:54:26,573 INFO L83 FinitePrefix]: Finished finitePrefix Result has 204620 conditions, 75149 events. 47260/75149 cut-off events. For 76682/76682 co-relation queries the response was YES. Maximal size of possible extension queue 1881. Compared 630488 event pairs, 13300 based on Foata normal form. 1476/75033 useless extension candidates. Maximal degree in co-relation 204597. Up to 23173 conditions per place. [2025-02-06 18:54:26,858 INFO L140 encePairwiseOnDemand]: 69/76 looper letters, 185 selfloop transitions, 15 changer transitions 0/225 dead transitions. [2025-02-06 18:54:26,858 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 225 transitions, 1397 flow [2025-02-06 18:54:26,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 18:54:26,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-06 18:54:26,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 391 transitions. [2025-02-06 18:54:26,859 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7349624060150376 [2025-02-06 18:54:26,859 INFO L175 Difference]: Start difference. First operand has 104 places, 87 transitions, 423 flow. Second operand 7 states and 391 transitions. [2025-02-06 18:54:26,859 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 225 transitions, 1397 flow [2025-02-06 18:54:27,337 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 225 transitions, 1331 flow, removed 1 selfloop flow, removed 5 redundant places. [2025-02-06 18:54:27,338 INFO L231 Difference]: Finished difference. Result has 108 places, 90 transitions, 473 flow [2025-02-06 18:54:27,339 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=391, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=473, PETRI_PLACES=108, PETRI_TRANSITIONS=90} [2025-02-06 18:54:27,339 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, 36 predicate places. [2025-02-06 18:54:27,339 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 90 transitions, 473 flow [2025-02-06 18:54:27,339 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 37.5) internal successors, (375), 10 states have internal predecessors, (375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:27,339 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:27,339 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:54:27,345 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-02-06 18:54:27,539 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:27,540 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-02-06 18:54:27,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:27,540 INFO L85 PathProgramCache]: Analyzing trace with hash 730148933, now seen corresponding path program 1 times [2025-02-06 18:54:27,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:27,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147037798] [2025-02-06 18:54:27,540 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:27,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:27,545 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-02-06 18:54:27,550 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-02-06 18:54:27,551 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:27,551 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:27,615 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 18:54:27,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:27,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147037798] [2025-02-06 18:54:27,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147037798] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:54:27,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [677053416] [2025-02-06 18:54:27,615 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:27,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:27,616 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:54:27,617 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:54:27,619 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-02-06 18:54:27,660 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-02-06 18:54:27,673 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-02-06 18:54:27,673 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:27,673 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:27,674 INFO L256 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-06 18:54:27,675 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:54:27,801 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:54:27,802 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:54:27,956 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:54:27,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [677053416] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:54:27,957 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:54:27,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 10, 10] total 23 [2025-02-06 18:54:27,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933659030] [2025-02-06 18:54:27,957 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:54:27,957 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-02-06 18:54:27,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:27,958 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-02-06 18:54:27,958 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=416, Unknown=0, NotChecked=0, Total=506 [2025-02-06 18:54:28,260 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 76 [2025-02-06 18:54:28,261 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 90 transitions, 473 flow. Second operand has 23 states, 23 states have (on average 29.608695652173914) internal successors, (681), 23 states have internal predecessors, (681), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:28,261 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:28,261 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 76 [2025-02-06 18:54:28,261 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:33,808 INFO L124 PetriNetUnfolderBase]: 47038/75683 cut-off events. [2025-02-06 18:54:33,809 INFO L125 PetriNetUnfolderBase]: For 119267/119760 co-relation queries the response was YES. [2025-02-06 18:54:34,084 INFO L83 FinitePrefix]: Finished finitePrefix Result has 211150 conditions, 75683 events. 47038/75683 cut-off events. For 119267/119760 co-relation queries the response was YES. Maximal size of possible extension queue 1622. Compared 625083 event pairs, 6635 based on Foata normal form. 1958/76890 useless extension candidates. Maximal degree in co-relation 211126. Up to 18200 conditions per place. [2025-02-06 18:54:34,336 INFO L140 encePairwiseOnDemand]: 64/76 looper letters, 243 selfloop transitions, 22 changer transitions 99/383 dead transitions. [2025-02-06 18:54:34,336 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 383 transitions, 2792 flow [2025-02-06 18:54:34,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-02-06 18:54:34,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2025-02-06 18:54:34,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 757 transitions. [2025-02-06 18:54:34,338 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5533625730994152 [2025-02-06 18:54:34,338 INFO L175 Difference]: Start difference. First operand has 108 places, 90 transitions, 473 flow. Second operand 18 states and 757 transitions. [2025-02-06 18:54:34,338 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 383 transitions, 2792 flow [2025-02-06 18:54:34,645 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 383 transitions, 2644 flow, removed 24 selfloop flow, removed 3 redundant places. [2025-02-06 18:54:34,648 INFO L231 Difference]: Finished difference. Result has 121 places, 82 transitions, 439 flow [2025-02-06 18:54:34,648 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=441, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=439, PETRI_PLACES=121, PETRI_TRANSITIONS=82} [2025-02-06 18:54:34,648 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, 49 predicate places. [2025-02-06 18:54:34,648 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 82 transitions, 439 flow [2025-02-06 18:54:34,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 29.608695652173914) internal successors, (681), 23 states have internal predecessors, (681), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:34,649 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:34,649 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:54:34,655 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2025-02-06 18:54:34,853 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:34,853 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2025-02-06 18:54:34,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:34,853 INFO L85 PathProgramCache]: Analyzing trace with hash 592684046, now seen corresponding path program 1 times [2025-02-06 18:54:34,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:34,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423368118] [2025-02-06 18:54:34,854 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:34,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:34,859 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-02-06 18:54:34,863 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-02-06 18:54:34,863 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:34,863 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:34,902 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-06 18:54:34,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:34,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423368118] [2025-02-06 18:54:34,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423368118] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:54:34,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [514009867] [2025-02-06 18:54:34,902 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:34,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:34,902 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:54:34,904 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:54:34,906 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-02-06 18:54:34,947 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-02-06 18:54:34,962 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-02-06 18:54:34,962 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:34,962 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:34,963 INFO L256 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-06 18:54:34,964 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:54:34,986 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-06 18:54:34,987 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:54:35,017 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-06 18:54:35,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [514009867] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:54:35,017 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:54:35,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2025-02-06 18:54:35,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560794384] [2025-02-06 18:54:35,017 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:54:35,018 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 18:54:35,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:35,018 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 18:54:35,018 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-02-06 18:54:35,037 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 76 [2025-02-06 18:54:35,037 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 82 transitions, 439 flow. Second operand has 10 states, 10 states have (on average 37.3) internal successors, (373), 10 states have internal predecessors, (373), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:35,037 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:35,037 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 76 [2025-02-06 18:54:35,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand