./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/parallel-misc-1.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/parallel-misc-1.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 faddac23864cc4e42f962ac43a8d0f59593853dbb1d55e3baabe0c76b2187dd4 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 18:50:10,478 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 18:50:10,523 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:50:10,527 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 18:50:10,527 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 18:50:10,555 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 18:50:10,556 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 18:50:10,556 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 18:50:10,556 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 18:50:10,556 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 18:50:10,556 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 18:50:10,556 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 18:50:10,556 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 18:50:10,557 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 18:50:10,557 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 18:50:10,557 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 18:50:10,557 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 18:50:10,557 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 18:50:10,557 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 18:50:10,557 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 18:50:10,557 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 18:50:10,557 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 18:50:10,557 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 18:50:10,557 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 18:50:10,557 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-06 18:50:10,557 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 18:50:10,557 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 18:50:10,557 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 18:50:10,557 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 18:50:10,557 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 18:50:10,558 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 18:50:10,558 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 18:50:10,558 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 18:50:10,558 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 18:50:10,558 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:50:10,558 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 18:50:10,558 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 18:50:10,558 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 18:50:10,558 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 18:50:10,558 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 18:50:10,558 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 18:50:10,558 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 18:50:10,558 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 18:50:10,558 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 18:50:10,558 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 18:50:10,558 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 -> faddac23864cc4e42f962ac43a8d0f59593853dbb1d55e3baabe0c76b2187dd4 [2025-02-06 18:50:10,843 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 18:50:10,851 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 18:50:10,852 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 18:50:10,853 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 18:50:10,853 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 18:50:10,855 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/parallel-misc-1.wvr.c [2025-02-06 18:50:12,007 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/de03ee53e/5a308464f30f4b4d85374f1a279e8042/FLAG535b30e6b [2025-02-06 18:50:12,260 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 18:50:12,260 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/parallel-misc-1.wvr.c [2025-02-06 18:50:12,271 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/de03ee53e/5a308464f30f4b4d85374f1a279e8042/FLAG535b30e6b [2025-02-06 18:50:12,596 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/de03ee53e/5a308464f30f4b4d85374f1a279e8042 [2025-02-06 18:50:12,601 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 18:50:12,602 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 18:50:12,603 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 18:50:12,603 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 18:50:12,607 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 18:50:12,607 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:50:12" (1/1) ... [2025-02-06 18:50:12,609 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21d53d06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:50:12, skipping insertion in model container [2025-02-06 18:50:12,609 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:50:12" (1/1) ... [2025-02-06 18:50:12,623 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 18:50:12,747 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:50:12,757 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 18:50:12,791 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:50:12,804 INFO L204 MainTranslator]: Completed translation [2025-02-06 18:50:12,805 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:50:12 WrapperNode [2025-02-06 18:50:12,805 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 18:50:12,806 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 18:50:12,806 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 18:50:12,806 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 18:50:12,810 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:50:12" (1/1) ... [2025-02-06 18:50:12,818 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:50:12" (1/1) ... [2025-02-06 18:50:12,841 INFO L138 Inliner]: procedures = 22, calls = 32, calls flagged for inlining = 18, calls inlined = 32, statements flattened = 388 [2025-02-06 18:50:12,842 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 18:50:12,842 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 18:50:12,843 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 18:50:12,843 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 18:50:12,848 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:50:12" (1/1) ... [2025-02-06 18:50:12,849 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:50:12" (1/1) ... [2025-02-06 18:50:12,851 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:50:12" (1/1) ... [2025-02-06 18:50:12,862 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:50:12,862 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:50:12" (1/1) ... [2025-02-06 18:50:12,862 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:50:12" (1/1) ... [2025-02-06 18:50:12,868 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:50:12" (1/1) ... [2025-02-06 18:50:12,869 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:50:12" (1/1) ... [2025-02-06 18:50:12,870 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:50:12" (1/1) ... [2025-02-06 18:50:12,871 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:50:12" (1/1) ... [2025-02-06 18:50:12,873 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 18:50:12,873 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 18:50:12,873 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 18:50:12,874 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 18:50:12,874 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:50:12" (1/1) ... [2025-02-06 18:50:12,878 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:50:12,896 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:50:12,908 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:50:12,910 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:50:12,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 18:50:12,928 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-06 18:50:12,928 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-06 18:50:12,928 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-06 18:50:12,928 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-06 18:50:12,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 18:50:12,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 18:50:12,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 18:50:12,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 18:50:12,928 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 18:50:12,928 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 18:50:12,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 18:50:12,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 18:50:12,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 18:50:12,930 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:50:12,996 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 18:50:12,997 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 18:50:13,419 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-06 18:50:13,420 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 18:50:13,688 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 18:50:13,688 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 18:50:13,689 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:50:13 BoogieIcfgContainer [2025-02-06 18:50:13,689 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 18:50:13,690 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 18:50:13,691 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 18:50:13,694 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 18:50:13,694 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:50:12" (1/3) ... [2025-02-06 18:50:13,694 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43c2cc5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:50:13, skipping insertion in model container [2025-02-06 18:50:13,695 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:50:12" (2/3) ... [2025-02-06 18:50:13,695 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43c2cc5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:50:13, skipping insertion in model container [2025-02-06 18:50:13,695 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:50:13" (3/3) ... [2025-02-06 18:50:13,696 INFO L128 eAbstractionObserver]: Analyzing ICFG parallel-misc-1.wvr.c [2025-02-06 18:50:13,708 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 18:50:13,709 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG parallel-misc-1.wvr.c that has 3 procedures, 160 locations, 1 initial locations, 3 loop locations, and 54 error locations. [2025-02-06 18:50:13,709 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-06 18:50:13,777 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-02-06 18:50:13,839 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 166 places, 180 transitions, 374 flow [2025-02-06 18:50:13,882 INFO L124 PetriNetUnfolderBase]: 21/178 cut-off events. [2025-02-06 18:50:13,883 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-02-06 18:50:13,888 INFO L83 FinitePrefix]: Finished finitePrefix Result has 187 conditions, 178 events. 21/178 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 847 event pairs, 0 based on Foata normal form. 0/103 useless extension candidates. Maximal degree in co-relation 169. Up to 2 conditions per place. [2025-02-06 18:50:13,889 INFO L82 GeneralOperation]: Start removeDead. Operand has 166 places, 180 transitions, 374 flow [2025-02-06 18:50:13,893 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 162 places, 176 transitions, 361 flow [2025-02-06 18:50:13,898 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 18:50:13,906 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;@601da92e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 18:50:13,906 INFO L334 AbstractCegarLoop]: Starting to check reachability of 108 error locations. [2025-02-06 18:50:13,910 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 18:50:13,910 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-02-06 18:50:13,910 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 18:50:13,910 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:50:13,911 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-06 18:50:13,911 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err25ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 105 more)] === [2025-02-06 18:50:13,914 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:50:13,915 INFO L85 PathProgramCache]: Analyzing trace with hash 1166425, now seen corresponding path program 1 times [2025-02-06 18:50:13,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:50:13,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072910471] [2025-02-06 18:50:13,920 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:50:13,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:50:13,972 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-06 18:50:13,989 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-06 18:50:13,989 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:50:13,989 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:50:14,085 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:50:14,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:50:14,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072910471] [2025-02-06 18:50:14,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072910471] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:50:14,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:50:14,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:50:14,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693279940] [2025-02-06 18:50:14,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:50:14,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:50:14,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:50:14,109 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:50:14,109 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:50:14,117 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 180 [2025-02-06 18:50:14,120 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 176 transitions, 361 flow. Second operand has 4 states, 4 states have (on average 117.75) internal successors, (471), 4 states have internal predecessors, (471), 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:50:14,120 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:50:14,121 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 180 [2025-02-06 18:50:14,122 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:50:14,844 INFO L124 PetriNetUnfolderBase]: 2272/5770 cut-off events. [2025-02-06 18:50:14,844 INFO L125 PetriNetUnfolderBase]: For 57/57 co-relation queries the response was YES. [2025-02-06 18:50:14,855 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9090 conditions, 5770 events. 2272/5770 cut-off events. For 57/57 co-relation queries the response was YES. Maximal size of possible extension queue 309. Compared 53366 event pairs, 1252 based on Foata normal form. 1/4377 useless extension candidates. Maximal degree in co-relation 8938. Up to 3248 conditions per place. [2025-02-06 18:50:14,883 INFO L140 encePairwiseOnDemand]: 175/180 looper letters, 56 selfloop transitions, 4 changer transitions 0/175 dead transitions. [2025-02-06 18:50:14,883 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 175 transitions, 479 flow [2025-02-06 18:50:14,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:50:14,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:50:14,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 529 transitions. [2025-02-06 18:50:14,896 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7347222222222223 [2025-02-06 18:50:14,898 INFO L175 Difference]: Start difference. First operand has 162 places, 176 transitions, 361 flow. Second operand 4 states and 529 transitions. [2025-02-06 18:50:14,899 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 175 transitions, 479 flow [2025-02-06 18:50:14,907 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 175 transitions, 474 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 18:50:14,912 INFO L231 Difference]: Finished difference. Result has 161 places, 175 transitions, 362 flow [2025-02-06 18:50:14,915 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=354, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=362, PETRI_PLACES=161, PETRI_TRANSITIONS=175} [2025-02-06 18:50:14,918 INFO L279 CegarLoopForPetriNet]: 162 programPoint places, -1 predicate places. [2025-02-06 18:50:14,918 INFO L471 AbstractCegarLoop]: Abstraction has has 161 places, 175 transitions, 362 flow [2025-02-06 18:50:14,919 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 117.75) internal successors, (471), 4 states have internal predecessors, (471), 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:50:14,919 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:50:14,919 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2025-02-06 18:50:14,919 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 18:50:14,920 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err25ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 105 more)] === [2025-02-06 18:50:14,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:50:14,920 INFO L85 PathProgramCache]: Analyzing trace with hash 36160197, now seen corresponding path program 1 times [2025-02-06 18:50:14,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:50:14,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35614027] [2025-02-06 18:50:14,921 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:50:14,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:50:14,929 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-02-06 18:50:14,937 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-02-06 18:50:14,937 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:50:14,937 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:50:15,013 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:50:15,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:50:15,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35614027] [2025-02-06 18:50:15,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35614027] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:50:15,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:50:15,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:50:15,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847205110] [2025-02-06 18:50:15,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:50:15,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:50:15,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:50:15,015 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:50:15,015 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:50:15,020 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 180 [2025-02-06 18:50:15,021 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 175 transitions, 362 flow. Second operand has 4 states, 4 states have (on average 117.75) internal successors, (471), 4 states have internal predecessors, (471), 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:50:15,021 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:50:15,021 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 180 [2025-02-06 18:50:15,021 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:50:15,631 INFO L124 PetriNetUnfolderBase]: 2273/5774 cut-off events. [2025-02-06 18:50:15,631 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2025-02-06 18:50:15,640 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9081 conditions, 5774 events. 2273/5774 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 309. Compared 53386 event pairs, 1252 based on Foata normal form. 1/4381 useless extension candidates. Maximal degree in co-relation 9053. Up to 3253 conditions per place. [2025-02-06 18:50:15,719 INFO L140 encePairwiseOnDemand]: 175/180 looper letters, 59 selfloop transitions, 4 changer transitions 0/178 dead transitions. [2025-02-06 18:50:15,719 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 178 transitions, 500 flow [2025-02-06 18:50:15,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:50:15,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:50:15,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 532 transitions. [2025-02-06 18:50:15,722 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7388888888888889 [2025-02-06 18:50:15,723 INFO L175 Difference]: Start difference. First operand has 161 places, 175 transitions, 362 flow. Second operand 4 states and 532 transitions. [2025-02-06 18:50:15,723 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 178 transitions, 500 flow [2025-02-06 18:50:15,724 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 178 transitions, 486 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 18:50:15,728 INFO L231 Difference]: Finished difference. Result has 163 places, 178 transitions, 381 flow [2025-02-06 18:50:15,729 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=354, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=381, PETRI_PLACES=163, PETRI_TRANSITIONS=178} [2025-02-06 18:50:15,730 INFO L279 CegarLoopForPetriNet]: 162 programPoint places, 1 predicate places. [2025-02-06 18:50:15,730 INFO L471 AbstractCegarLoop]: Abstraction has has 163 places, 178 transitions, 381 flow [2025-02-06 18:50:15,730 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 117.75) internal successors, (471), 4 states have internal predecessors, (471), 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:50:15,730 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:50:15,730 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-02-06 18:50:15,730 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 18:50:15,730 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err25ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 105 more)] === [2025-02-06 18:50:15,731 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:50:15,731 INFO L85 PathProgramCache]: Analyzing trace with hash -787206697, now seen corresponding path program 1 times [2025-02-06 18:50:15,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:50:15,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244986810] [2025-02-06 18:50:15,731 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:50:15,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:50:15,740 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-06 18:50:15,752 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-06 18:50:15,754 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:50:15,754 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:50:15,845 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:50:15,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:50:15,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244986810] [2025-02-06 18:50:15,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244986810] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:50:15,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1559372718] [2025-02-06 18:50:15,845 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:50:15,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:50:15,846 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:50:15,852 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:50:15,864 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:50:15,911 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-06 18:50:15,921 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-06 18:50:15,921 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:50:15,921 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:50:15,923 INFO L256 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:50:15,925 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:50:15,952 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:50:15,953 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:50:15,999 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:50:16,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1559372718] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:50:16,000 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:50:16,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2025-02-06 18:50:16,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1374591571] [2025-02-06 18:50:16,000 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:50:16,001 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 18:50:16,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:50:16,002 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 18:50:16,002 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2025-02-06 18:50:16,020 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 180 [2025-02-06 18:50:16,022 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 178 transitions, 381 flow. Second operand has 10 states, 10 states have (on average 118.0) internal successors, (1180), 10 states have internal predecessors, (1180), 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:50:16,022 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:50:16,022 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 180 [2025-02-06 18:50:16,022 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:50:16,650 INFO L124 PetriNetUnfolderBase]: 2276/5786 cut-off events. [2025-02-06 18:50:16,650 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2025-02-06 18:50:16,658 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9117 conditions, 5786 events. 2276/5786 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 309. Compared 53537 event pairs, 1252 based on Foata normal form. 0/4389 useless extension candidates. Maximal degree in co-relation 9060. Up to 3256 conditions per place. [2025-02-06 18:50:16,682 INFO L140 encePairwiseOnDemand]: 175/180 looper letters, 59 selfloop transitions, 13 changer transitions 0/187 dead transitions. [2025-02-06 18:50:16,683 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 187 transitions, 561 flow [2025-02-06 18:50:16,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-06 18:50:16,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-06 18:50:16,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1245 transitions. [2025-02-06 18:50:16,686 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6916666666666667 [2025-02-06 18:50:16,686 INFO L175 Difference]: Start difference. First operand has 163 places, 178 transitions, 381 flow. Second operand 10 states and 1245 transitions. [2025-02-06 18:50:16,686 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 187 transitions, 561 flow [2025-02-06 18:50:16,691 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 187 transitions, 558 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:50:16,693 INFO L231 Difference]: Finished difference. Result has 174 places, 187 transitions, 458 flow [2025-02-06 18:50:16,693 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=378, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=458, PETRI_PLACES=174, PETRI_TRANSITIONS=187} [2025-02-06 18:50:16,694 INFO L279 CegarLoopForPetriNet]: 162 programPoint places, 12 predicate places. [2025-02-06 18:50:16,694 INFO L471 AbstractCegarLoop]: Abstraction has has 174 places, 187 transitions, 458 flow [2025-02-06 18:50:16,695 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 118.0) internal successors, (1180), 10 states have internal predecessors, (1180), 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:50:16,695 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:50:16,695 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:50:16,704 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:50:16,895 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:50:16,896 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err25ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 105 more)] === [2025-02-06 18:50:16,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:50:16,897 INFO L85 PathProgramCache]: Analyzing trace with hash -449276280, now seen corresponding path program 1 times [2025-02-06 18:50:16,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:50:16,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945805520] [2025-02-06 18:50:16,897 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:50:16,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:50:16,902 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-06 18:50:16,907 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-06 18:50:16,908 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:50:16,908 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:50:16,969 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:50:16,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:50:16,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945805520] [2025-02-06 18:50:16,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945805520] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:50:16,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:50:16,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:50:16,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303617794] [2025-02-06 18:50:16,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:50:16,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:50:16,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:50:16,970 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:50:16,970 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:50:17,161 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 180 [2025-02-06 18:50:17,162 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 187 transitions, 458 flow. Second operand has 4 states, 4 states have (on average 96.5) internal successors, (386), 4 states have internal predecessors, (386), 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:50:17,162 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:50:17,162 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 180 [2025-02-06 18:50:17,162 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:50:18,116 INFO L124 PetriNetUnfolderBase]: 5362/11192 cut-off events. [2025-02-06 18:50:18,117 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2025-02-06 18:50:18,136 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19239 conditions, 11192 events. 5362/11192 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 102410 event pairs, 1156 based on Foata normal form. 416/9273 useless extension candidates. Maximal degree in co-relation 19203. Up to 3742 conditions per place. [2025-02-06 18:50:18,170 INFO L140 encePairwiseOnDemand]: 148/180 looper letters, 143 selfloop transitions, 20 changer transitions 0/255 dead transitions. [2025-02-06 18:50:18,170 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 255 transitions, 924 flow [2025-02-06 18:50:18,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:50:18,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:50:18,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 543 transitions. [2025-02-06 18:50:18,172 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7541666666666667 [2025-02-06 18:50:18,173 INFO L175 Difference]: Start difference. First operand has 174 places, 187 transitions, 458 flow. Second operand 4 states and 543 transitions. [2025-02-06 18:50:18,173 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 255 transitions, 924 flow [2025-02-06 18:50:18,174 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 255 transitions, 894 flow, removed 11 selfloop flow, removed 3 redundant places. [2025-02-06 18:50:18,177 INFO L231 Difference]: Finished difference. Result has 173 places, 195 transitions, 564 flow [2025-02-06 18:50:18,178 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=167, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=183, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=564, PETRI_PLACES=173, PETRI_TRANSITIONS=195} [2025-02-06 18:50:18,179 INFO L279 CegarLoopForPetriNet]: 162 programPoint places, 11 predicate places. [2025-02-06 18:50:18,179 INFO L471 AbstractCegarLoop]: Abstraction has has 173 places, 195 transitions, 564 flow [2025-02-06 18:50:18,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 96.5) internal successors, (386), 4 states have internal predecessors, (386), 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:50:18,179 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:50:18,180 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:50:18,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 18:50:18,180 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err25ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 105 more)] === [2025-02-06 18:50:18,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:50:18,180 INFO L85 PathProgramCache]: Analyzing trace with hash -1042661634, now seen corresponding path program 1 times [2025-02-06 18:50:18,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:50:18,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54249321] [2025-02-06 18:50:18,181 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:50:18,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:50:18,188 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-06 18:50:18,196 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-06 18:50:18,197 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:50:18,197 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:50:18,247 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:50:18,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:50:18,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54249321] [2025-02-06 18:50:18,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54249321] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:50:18,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:50:18,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:50:18,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1339680920] [2025-02-06 18:50:18,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:50:18,248 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:50:18,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:50:18,248 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:50:18,248 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:50:18,342 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 180 [2025-02-06 18:50:18,343 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 195 transitions, 564 flow. Second operand has 4 states, 4 states have (on average 104.25) internal successors, (417), 4 states have internal predecessors, (417), 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:50:18,343 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:50:18,343 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 180 [2025-02-06 18:50:18,343 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:50:19,585 INFO L124 PetriNetUnfolderBase]: 9410/21245 cut-off events. [2025-02-06 18:50:19,586 INFO L125 PetriNetUnfolderBase]: For 5944/6027 co-relation queries the response was YES. [2025-02-06 18:50:19,624 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41025 conditions, 21245 events. 9410/21245 cut-off events. For 5944/6027 co-relation queries the response was YES. Maximal size of possible extension queue 643. Compared 211289 event pairs, 1272 based on Foata normal form. 291/18164 useless extension candidates. Maximal degree in co-relation 40991. Up to 6364 conditions per place. [2025-02-06 18:50:19,685 INFO L140 encePairwiseOnDemand]: 161/180 looper letters, 203 selfloop transitions, 31 changer transitions 0/334 dead transitions. [2025-02-06 18:50:19,685 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 334 transitions, 1421 flow [2025-02-06 18:50:19,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 18:50:19,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 18:50:19,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 719 transitions. [2025-02-06 18:50:19,691 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7988888888888889 [2025-02-06 18:50:19,691 INFO L175 Difference]: Start difference. First operand has 173 places, 195 transitions, 564 flow. Second operand 5 states and 719 transitions. [2025-02-06 18:50:19,691 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 334 transitions, 1421 flow [2025-02-06 18:50:19,706 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 334 transitions, 1421 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-06 18:50:19,708 INFO L231 Difference]: Finished difference. Result has 181 places, 217 transitions, 826 flow [2025-02-06 18:50:19,708 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=564, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=195, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=826, PETRI_PLACES=181, PETRI_TRANSITIONS=217} [2025-02-06 18:50:19,709 INFO L279 CegarLoopForPetriNet]: 162 programPoint places, 19 predicate places. [2025-02-06 18:50:19,709 INFO L471 AbstractCegarLoop]: Abstraction has has 181 places, 217 transitions, 826 flow [2025-02-06 18:50:19,709 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 104.25) internal successors, (417), 4 states have internal predecessors, (417), 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:50:19,709 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:50:19,709 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:50:19,710 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 18:50:19,710 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err24ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err25ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 105 more)] === [2025-02-06 18:50:19,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:50:19,710 INFO L85 PathProgramCache]: Analyzing trace with hash -1042629824, now seen corresponding path program 1 times [2025-02-06 18:50:19,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:50:19,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745192657] [2025-02-06 18:50:19,710 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:50:19,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:50:19,717 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-06 18:50:19,721 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-06 18:50:19,721 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:50:19,721 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:50:19,778 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:50:19,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:50:19,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745192657] [2025-02-06 18:50:19,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745192657] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:50:19,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:50:19,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:50:19,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074519622] [2025-02-06 18:50:19,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:50:19,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:50:19,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:50:19,779 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:50:19,779 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:50:19,782 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 180 [2025-02-06 18:50:19,782 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 217 transitions, 826 flow. Second operand has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 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:50:19,782 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:50:19,782 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 180 [2025-02-06 18:50:19,783 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:50:20,951 INFO L124 PetriNetUnfolderBase]: 6858/18027 cut-off events. [2025-02-06 18:50:20,952 INFO L125 PetriNetUnfolderBase]: For 11848/12295 co-relation queries the response was YES. [2025-02-06 18:50:21,065 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35496 conditions, 18027 events. 6858/18027 cut-off events. For 11848/12295 co-relation queries the response was YES. Maximal size of possible extension queue 507. Compared 190258 event pairs, 4205 based on Foata normal form. 273/14971 useless extension candidates. Maximal degree in co-relation 35456. Up to 7489 conditions per place. [2025-02-06 18:50:21,101 INFO L140 encePairwiseOnDemand]: 175/180 looper letters, 122 selfloop transitions, 5 changer transitions 0/247 dead transitions. [2025-02-06 18:50:21,102 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 247 transitions, 1151 flow [2025-02-06 18:50:21,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:50:21,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:50:21,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 569 transitions. [2025-02-06 18:50:21,103 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7902777777777777 [2025-02-06 18:50:21,103 INFO L175 Difference]: Start difference. First operand has 181 places, 217 transitions, 826 flow. Second operand 4 states and 569 transitions. [2025-02-06 18:50:21,103 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 247 transitions, 1151 flow [2025-02-06 18:50:21,132 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 247 transitions, 1143 flow, removed 4 selfloop flow, removed 0 redundant places. [2025-02-06 18:50:21,134 INFO L231 Difference]: Finished difference. Result has 186 places, 218 transitions, 849 flow [2025-02-06 18:50:21,134 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=818, PETRI_DIFFERENCE_MINUEND_PLACES=181, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=217, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=212, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=849, PETRI_PLACES=186, PETRI_TRANSITIONS=218} [2025-02-06 18:50:21,135 INFO L279 CegarLoopForPetriNet]: 162 programPoint places, 24 predicate places. [2025-02-06 18:50:21,135 INFO L471 AbstractCegarLoop]: Abstraction has has 186 places, 218 transitions, 849 flow [2025-02-06 18:50:21,135 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 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:50:21,135 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:50:21,135 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:50:21,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 18:50:21,135 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err25ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 105 more)] === [2025-02-06 18:50:21,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:50:21,136 INFO L85 PathProgramCache]: Analyzing trace with hash 158414676, now seen corresponding path program 1 times [2025-02-06 18:50:21,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:50:21,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083700897] [2025-02-06 18:50:21,136 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:50:21,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:50:21,140 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-06 18:50:21,144 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-06 18:50:21,144 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:50:21,144 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:50:21,173 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:50:21,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:50:21,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083700897] [2025-02-06 18:50:21,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083700897] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:50:21,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:50:21,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:50:21,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395989518] [2025-02-06 18:50:21,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:50:21,174 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:50:21,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:50:21,175 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:50:21,175 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:50:21,227 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 180 [2025-02-06 18:50:21,228 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 218 transitions, 849 flow. Second operand has 4 states, 4 states have (on average 97.0) internal successors, (388), 4 states have internal predecessors, (388), 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:50:21,228 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:50:21,228 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 180 [2025-02-06 18:50:21,228 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:50:23,430 INFO L124 PetriNetUnfolderBase]: 15194/32932 cut-off events. [2025-02-06 18:50:23,430 INFO L125 PetriNetUnfolderBase]: For 29613/30978 co-relation queries the response was YES. [2025-02-06 18:50:23,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72437 conditions, 32932 events. 15194/32932 cut-off events. For 29613/30978 co-relation queries the response was YES. Maximal size of possible extension queue 976. Compared 339385 event pairs, 4101 based on Foata normal form. 1830/29571 useless extension candidates. Maximal degree in co-relation 72395. Up to 9920 conditions per place. [2025-02-06 18:50:23,702 INFO L140 encePairwiseOnDemand]: 148/180 looper letters, 222 selfloop transitions, 20 changer transitions 0/338 dead transitions. [2025-02-06 18:50:23,702 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 338 transitions, 2043 flow [2025-02-06 18:50:23,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:50:23,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:50:23,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 541 transitions. [2025-02-06 18:50:23,704 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7513888888888889 [2025-02-06 18:50:23,704 INFO L175 Difference]: Start difference. First operand has 186 places, 218 transitions, 849 flow. Second operand 4 states and 541 transitions. [2025-02-06 18:50:23,705 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 338 transitions, 2043 flow [2025-02-06 18:50:23,863 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 338 transitions, 2040 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:50:23,867 INFO L231 Difference]: Finished difference. Result has 187 places, 226 transitions, 982 flow [2025-02-06 18:50:23,867 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=838, PETRI_DIFFERENCE_MINUEND_PLACES=181, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=214, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=194, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=982, PETRI_PLACES=187, PETRI_TRANSITIONS=226} [2025-02-06 18:50:23,872 INFO L279 CegarLoopForPetriNet]: 162 programPoint places, 25 predicate places. [2025-02-06 18:50:23,872 INFO L471 AbstractCegarLoop]: Abstraction has has 187 places, 226 transitions, 982 flow [2025-02-06 18:50:23,872 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 97.0) internal successors, (388), 4 states have internal predecessors, (388), 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:50:23,872 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:50:23,872 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:50:23,872 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 18:50:23,872 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err25ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 105 more)] === [2025-02-06 18:50:23,873 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:50:23,873 INFO L85 PathProgramCache]: Analyzing trace with hash 2037198128, now seen corresponding path program 1 times [2025-02-06 18:50:23,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:50:23,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31626383] [2025-02-06 18:50:23,873 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:50:23,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:50:23,879 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-06 18:50:23,882 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-06 18:50:23,883 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:50:23,883 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:50:23,925 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:50:23,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:50:23,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31626383] [2025-02-06 18:50:23,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31626383] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:50:23,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:50:23,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:50:23,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781214604] [2025-02-06 18:50:23,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:50:23,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:50:23,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:50:23,927 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:50:23,927 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:50:23,971 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 180 [2025-02-06 18:50:23,971 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 187 places, 226 transitions, 982 flow. Second operand has 4 states, 4 states have (on average 104.5) internal successors, (418), 4 states have internal predecessors, (418), 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:50:23,971 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:50:23,972 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 180 [2025-02-06 18:50:23,972 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:50:25,959 INFO L124 PetriNetUnfolderBase]: 12103/28384 cut-off events. [2025-02-06 18:50:25,960 INFO L125 PetriNetUnfolderBase]: For 29856/31162 co-relation queries the response was YES. [2025-02-06 18:50:26,056 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66970 conditions, 28384 events. 12103/28384 cut-off events. For 29856/31162 co-relation queries the response was YES. Maximal size of possible extension queue 767. Compared 301193 event pairs, 2271 based on Foata normal form. 872/25422 useless extension candidates. Maximal degree in co-relation 66925. Up to 8600 conditions per place. [2025-02-06 18:50:26,159 INFO L140 encePairwiseOnDemand]: 164/180 looper letters, 226 selfloop transitions, 33 changer transitions 0/359 dead transitions. [2025-02-06 18:50:26,160 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 359 transitions, 2037 flow [2025-02-06 18:50:26,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 18:50:26,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 18:50:26,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 703 transitions. [2025-02-06 18:50:26,162 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7811111111111111 [2025-02-06 18:50:26,162 INFO L175 Difference]: Start difference. First operand has 187 places, 226 transitions, 982 flow. Second operand 5 states and 703 transitions. [2025-02-06 18:50:26,162 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 359 transitions, 2037 flow [2025-02-06 18:50:26,281 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 191 places, 359 transitions, 2037 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-06 18:50:26,284 INFO L231 Difference]: Finished difference. Result has 191 places, 230 transitions, 1060 flow [2025-02-06 18:50:26,284 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=970, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=224, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1060, PETRI_PLACES=191, PETRI_TRANSITIONS=230} [2025-02-06 18:50:26,285 INFO L279 CegarLoopForPetriNet]: 162 programPoint places, 29 predicate places. [2025-02-06 18:50:26,285 INFO L471 AbstractCegarLoop]: Abstraction has has 191 places, 230 transitions, 1060 flow [2025-02-06 18:50:26,285 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 104.5) internal successors, (418), 4 states have internal predecessors, (418), 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:50:26,285 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:50:26,285 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:50:26,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 18:50:26,285 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err25ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 105 more)] === [2025-02-06 18:50:26,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:50:26,286 INFO L85 PathProgramCache]: Analyzing trace with hash 615888900, now seen corresponding path program 1 times [2025-02-06 18:50:26,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:50:26,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405577122] [2025-02-06 18:50:26,286 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:50:26,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:50:26,290 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-06 18:50:26,294 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-06 18:50:26,295 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:50:26,295 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:50:26,507 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:50:26,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:50:26,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405577122] [2025-02-06 18:50:26,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405577122] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:50:26,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:50:26,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:50:26,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350595251] [2025-02-06 18:50:26,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:50:26,508 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:50:26,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:50:26,508 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:50:26,509 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:50:26,585 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 180 [2025-02-06 18:50:26,585 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 230 transitions, 1060 flow. Second operand has 4 states, 4 states have (on average 104.75) internal successors, (419), 4 states have internal predecessors, (419), 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:50:26,585 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:50:26,585 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 180 [2025-02-06 18:50:26,586 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:50:30,768 INFO L124 PetriNetUnfolderBase]: 25291/59940 cut-off events. [2025-02-06 18:50:30,768 INFO L125 PetriNetUnfolderBase]: For 75412/77886 co-relation queries the response was YES. [2025-02-06 18:50:30,962 INFO L83 FinitePrefix]: Finished finitePrefix Result has 142911 conditions, 59940 events. 25291/59940 cut-off events. For 75412/77886 co-relation queries the response was YES. Maximal size of possible extension queue 1565. Compared 687465 event pairs, 3922 based on Foata normal form. 2217/54496 useless extension candidates. Maximal degree in co-relation 142864. Up to 16606 conditions per place. [2025-02-06 18:50:31,132 INFO L140 encePairwiseOnDemand]: 161/180 looper letters, 307 selfloop transitions, 31 changer transitions 0/446 dead transitions. [2025-02-06 18:50:31,132 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 446 transitions, 3037 flow [2025-02-06 18:50:31,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 18:50:31,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 18:50:31,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 715 transitions. [2025-02-06 18:50:31,134 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7944444444444444 [2025-02-06 18:50:31,134 INFO L175 Difference]: Start difference. First operand has 191 places, 230 transitions, 1060 flow. Second operand 5 states and 715 transitions. [2025-02-06 18:50:31,134 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 195 places, 446 transitions, 3037 flow [2025-02-06 18:50:31,301 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 446 transitions, 3037 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-06 18:50:31,304 INFO L231 Difference]: Finished difference. Result has 199 places, 252 transitions, 1322 flow [2025-02-06 18:50:31,305 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=1060, PETRI_DIFFERENCE_MINUEND_PLACES=191, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=230, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=208, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1322, PETRI_PLACES=199, PETRI_TRANSITIONS=252} [2025-02-06 18:50:31,305 INFO L279 CegarLoopForPetriNet]: 162 programPoint places, 37 predicate places. [2025-02-06 18:50:31,305 INFO L471 AbstractCegarLoop]: Abstraction has has 199 places, 252 transitions, 1322 flow [2025-02-06 18:50:31,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 104.75) internal successors, (419), 4 states have internal predecessors, (419), 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:50:31,306 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:50:31,306 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:50:31,306 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-06 18:50:31,306 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err24ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err25ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 105 more)] === [2025-02-06 18:50:31,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:50:31,306 INFO L85 PathProgramCache]: Analyzing trace with hash 615920710, now seen corresponding path program 1 times [2025-02-06 18:50:31,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:50:31,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65076987] [2025-02-06 18:50:31,307 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:50:31,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:50:31,311 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-06 18:50:31,315 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-06 18:50:31,315 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:50:31,315 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:50:31,356 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:50:31,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:50:31,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65076987] [2025-02-06 18:50:31,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65076987] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:50:31,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:50:31,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:50:31,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717162374] [2025-02-06 18:50:31,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:50:31,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:50:31,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:50:31,357 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:50:31,358 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:50:31,359 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 180 [2025-02-06 18:50:31,360 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 252 transitions, 1322 flow. Second operand has 4 states, 4 states have (on average 120.5) internal successors, (482), 4 states have internal predecessors, (482), 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:50:31,360 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:50:31,360 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 180 [2025-02-06 18:50:31,360 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:50:35,831 INFO L124 PetriNetUnfolderBase]: 20052/51945 cut-off events. [2025-02-06 18:50:35,832 INFO L125 PetriNetUnfolderBase]: For 81010/83277 co-relation queries the response was YES. [2025-02-06 18:50:36,057 INFO L83 FinitePrefix]: Finished finitePrefix Result has 128384 conditions, 51945 events. 20052/51945 cut-off events. For 81010/83277 co-relation queries the response was YES. Maximal size of possible extension queue 1327. Compared 618785 event pairs, 12112 based on Foata normal form. 1317/46633 useless extension candidates. Maximal degree in co-relation 128331. Up to 21999 conditions per place. [2025-02-06 18:50:36,239 INFO L140 encePairwiseOnDemand]: 175/180 looper letters, 176 selfloop transitions, 5 changer transitions 0/309 dead transitions. [2025-02-06 18:50:36,239 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 202 places, 309 transitions, 2052 flow [2025-02-06 18:50:36,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:50:36,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:50:36,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 570 transitions. [2025-02-06 18:50:36,242 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7916666666666666 [2025-02-06 18:50:36,242 INFO L175 Difference]: Start difference. First operand has 199 places, 252 transitions, 1322 flow. Second operand 4 states and 570 transitions. [2025-02-06 18:50:36,242 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 202 places, 309 transitions, 2052 flow [2025-02-06 18:50:36,591 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 202 places, 309 transitions, 2044 flow, removed 4 selfloop flow, removed 0 redundant places. [2025-02-06 18:50:36,593 INFO L231 Difference]: Finished difference. Result has 204 places, 253 transitions, 1345 flow [2025-02-06 18:50:36,594 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=1314, PETRI_DIFFERENCE_MINUEND_PLACES=199, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=252, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=247, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1345, PETRI_PLACES=204, PETRI_TRANSITIONS=253} [2025-02-06 18:50:36,594 INFO L279 CegarLoopForPetriNet]: 162 programPoint places, 42 predicate places. [2025-02-06 18:50:36,594 INFO L471 AbstractCegarLoop]: Abstraction has has 204 places, 253 transitions, 1345 flow [2025-02-06 18:50:36,595 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 120.5) internal successors, (482), 4 states have internal predecessors, (482), 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:50:36,595 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:50:36,595 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:50:36,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-06 18:50:36,595 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err25ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 105 more)] === [2025-02-06 18:50:36,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:50:36,595 INFO L85 PathProgramCache]: Analyzing trace with hash -1271367293, now seen corresponding path program 1 times [2025-02-06 18:50:36,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:50:36,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690255160] [2025-02-06 18:50:36,596 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:50:36,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:50:36,600 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-06 18:50:36,606 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-06 18:50:36,608 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:50:36,608 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:50:36,686 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:50:36,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:50:36,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690255160] [2025-02-06 18:50:36,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [690255160] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:50:36,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:50:36,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 18:50:36,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686490477] [2025-02-06 18:50:36,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:50:36,687 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 18:50:36,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:50:36,687 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 18:50:36,687 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 18:50:36,791 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 180 [2025-02-06 18:50:36,792 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 253 transitions, 1345 flow. Second operand has 5 states, 5 states have (on average 104.6) internal successors, (523), 5 states have internal predecessors, (523), 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:50:36,792 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:50:36,792 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 180 [2025-02-06 18:50:36,793 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:50:46,402 INFO L124 PetriNetUnfolderBase]: 51774/110938 cut-off events. [2025-02-06 18:50:46,402 INFO L125 PetriNetUnfolderBase]: For 168878/176085 co-relation queries the response was YES. [2025-02-06 18:50:46,999 INFO L83 FinitePrefix]: Finished finitePrefix Result has 289604 conditions, 110938 events. 51774/110938 cut-off events. For 168878/176085 co-relation queries the response was YES. Maximal size of possible extension queue 2723. Compared 1287873 event pairs, 12955 based on Foata normal form. 3741/107637 useless extension candidates. Maximal degree in co-relation 289549. Up to 29284 conditions per place. [2025-02-06 18:50:47,510 INFO L140 encePairwiseOnDemand]: 159/180 looper letters, 428 selfloop transitions, 44 changer transitions 0/584 dead transitions. [2025-02-06 18:50:47,510 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 584 transitions, 4258 flow [2025-02-06 18:50:47,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 18:50:47,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-06 18:50:47,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 988 transitions. [2025-02-06 18:50:47,513 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7841269841269841 [2025-02-06 18:50:47,513 INFO L175 Difference]: Start difference. First operand has 204 places, 253 transitions, 1345 flow. Second operand 7 states and 988 transitions. [2025-02-06 18:50:47,513 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 584 transitions, 4258 flow [2025-02-06 18:50:48,505 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 209 places, 584 transitions, 4255 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:50:48,508 INFO L231 Difference]: Finished difference. Result has 213 places, 277 transitions, 1646 flow [2025-02-06 18:50:48,509 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=1342, PETRI_DIFFERENCE_MINUEND_PLACES=203, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=253, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=219, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1646, PETRI_PLACES=213, PETRI_TRANSITIONS=277} [2025-02-06 18:50:48,509 INFO L279 CegarLoopForPetriNet]: 162 programPoint places, 51 predicate places. [2025-02-06 18:50:48,509 INFO L471 AbstractCegarLoop]: Abstraction has has 213 places, 277 transitions, 1646 flow [2025-02-06 18:50:48,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 104.6) internal successors, (523), 5 states have internal predecessors, (523), 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:50:48,510 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:50:48,510 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:50:48,510 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-02-06 18:50:48,510 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err25ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 105 more)] === [2025-02-06 18:50:48,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:50:48,510 INFO L85 PathProgramCache]: Analyzing trace with hash 1912657212, now seen corresponding path program 1 times [2025-02-06 18:50:48,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:50:48,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797843848] [2025-02-06 18:50:48,510 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:50:48,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:50:48,514 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-02-06 18:50:48,517 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-02-06 18:50:48,517 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:50:48,517 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:50:48,545 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:50:48,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:50:48,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [797843848] [2025-02-06 18:50:48,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [797843848] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:50:48,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:50:48,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:50:48,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351441486] [2025-02-06 18:50:48,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:50:48,546 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:50:48,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:50:48,547 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:50:48,547 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:50:48,593 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 180 [2025-02-06 18:50:48,594 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 213 places, 277 transitions, 1646 flow. Second operand has 4 states, 4 states have (on average 105.0) internal successors, (420), 4 states have internal predecessors, (420), 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:50:48,594 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:50:48,594 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 180 [2025-02-06 18:50:48,594 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand