./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/parallel-misc-4.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-4.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 287b872f435ea31dbbf77f267944e24b96122b5f745db0674c91555289f3b84c --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 18:50:28,905 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 18:50:28,971 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:28,977 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 18:50:28,978 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 18:50:29,002 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 18:50:29,003 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 18:50:29,004 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 18:50:29,004 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 18:50:29,004 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 18:50:29,004 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 18:50:29,005 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 18:50:29,005 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 18:50:29,005 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 18:50:29,006 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 18:50:29,006 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 18:50:29,006 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 18:50:29,006 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 18:50:29,006 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 18:50:29,006 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 18:50:29,006 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 18:50:29,006 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 18:50:29,006 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 18:50:29,006 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 18:50:29,007 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-06 18:50:29,007 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 18:50:29,007 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 18:50:29,007 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 18:50:29,007 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 18:50:29,007 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 18:50:29,007 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 18:50:29,007 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 18:50:29,008 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 18:50:29,008 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 18:50:29,008 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:50:29,008 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 18:50:29,008 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 18:50:29,008 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 18:50:29,008 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 18:50:29,008 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 18:50:29,008 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 18:50:29,008 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 18:50:29,009 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 18:50:29,009 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 18:50:29,009 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 18:50:29,009 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 -> 287b872f435ea31dbbf77f267944e24b96122b5f745db0674c91555289f3b84c [2025-02-06 18:50:29,245 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 18:50:29,255 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 18:50:29,256 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 18:50:29,258 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 18:50:29,259 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 18:50:29,260 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/parallel-misc-4.wvr.c [2025-02-06 18:50:30,415 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/b59cbbe69/a8ffb7bcd6fe4b6c9a7fa2f973f4025e/FLAG1c63c6819 [2025-02-06 18:50:30,640 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 18:50:30,641 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/parallel-misc-4.wvr.c [2025-02-06 18:50:30,647 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/b59cbbe69/a8ffb7bcd6fe4b6c9a7fa2f973f4025e/FLAG1c63c6819 [2025-02-06 18:50:30,663 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/b59cbbe69/a8ffb7bcd6fe4b6c9a7fa2f973f4025e [2025-02-06 18:50:30,665 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 18:50:30,666 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 18:50:30,668 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 18:50:30,668 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 18:50:30,671 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 18:50:30,671 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:50:30" (1/1) ... [2025-02-06 18:50:30,672 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1760329d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:50:30, skipping insertion in model container [2025-02-06 18:50:30,673 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:50:30" (1/1) ... [2025-02-06 18:50:30,684 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 18:50:30,816 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:50:30,824 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 18:50:30,845 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:50:30,860 INFO L204 MainTranslator]: Completed translation [2025-02-06 18:50:30,861 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:50:30 WrapperNode [2025-02-06 18:50:30,861 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 18:50:30,862 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 18:50:30,862 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 18:50:30,862 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 18:50:30,867 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:30" (1/1) ... [2025-02-06 18:50:30,871 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:30" (1/1) ... [2025-02-06 18:50:30,884 INFO L138 Inliner]: procedures = 19, calls = 11, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 63 [2025-02-06 18:50:30,886 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 18:50:30,886 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 18:50:30,887 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 18:50:30,887 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 18:50:30,892 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:30" (1/1) ... [2025-02-06 18:50:30,893 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:30" (1/1) ... [2025-02-06 18:50:30,897 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:30" (1/1) ... [2025-02-06 18:50:30,910 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-02-06 18:50:30,911 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:30" (1/1) ... [2025-02-06 18:50:30,911 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:30" (1/1) ... [2025-02-06 18:50:30,914 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:30" (1/1) ... [2025-02-06 18:50:30,915 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:30" (1/1) ... [2025-02-06 18:50:30,920 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:30" (1/1) ... [2025-02-06 18:50:30,920 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:30" (1/1) ... [2025-02-06 18:50:30,922 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 18:50:30,922 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 18:50:30,922 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 18:50:30,922 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 18:50:30,923 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:50:30" (1/1) ... [2025-02-06 18:50:30,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:50:30,940 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:50:30,951 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:30,954 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:30,973 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 18:50:30,974 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-06 18:50:30,974 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-06 18:50:30,974 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-06 18:50:30,974 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-06 18:50:30,974 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-02-06 18:50:30,974 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-02-06 18:50:30,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 18:50:30,974 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 18:50:30,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 18:50:30,975 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:31,034 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 18:50:31,036 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 18:50:31,240 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-06 18:50:31,240 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 18:50:31,358 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 18:50:31,363 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 18:50:31,363 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:50:31 BoogieIcfgContainer [2025-02-06 18:50:31,363 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 18:50:31,365 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 18:50:31,365 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 18:50:31,369 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 18:50:31,369 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:50:30" (1/3) ... [2025-02-06 18:50:31,369 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27aed334 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:50:31, skipping insertion in model container [2025-02-06 18:50:31,369 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:50:30" (2/3) ... [2025-02-06 18:50:31,369 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27aed334 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:50:31, skipping insertion in model container [2025-02-06 18:50:31,369 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:50:31" (3/3) ... [2025-02-06 18:50:31,370 INFO L128 eAbstractionObserver]: Analyzing ICFG parallel-misc-4.wvr.c [2025-02-06 18:50:31,382 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 18:50:31,383 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG parallel-misc-4.wvr.c that has 4 procedures, 44 locations, 1 initial locations, 2 loop locations, and 8 error locations. [2025-02-06 18:50:31,383 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-06 18:50:31,447 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-02-06 18:50:31,498 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 53 places, 47 transitions, 115 flow [2025-02-06 18:50:31,534 INFO L124 PetriNetUnfolderBase]: 4/44 cut-off events. [2025-02-06 18:50:31,535 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-02-06 18:50:31,537 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57 conditions, 44 events. 4/44 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 112 event pairs, 0 based on Foata normal form. 0/32 useless extension candidates. Maximal degree in co-relation 39. Up to 2 conditions per place. [2025-02-06 18:50:31,537 INFO L82 GeneralOperation]: Start removeDead. Operand has 53 places, 47 transitions, 115 flow [2025-02-06 18:50:31,541 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 47 places, 41 transitions, 94 flow [2025-02-06 18:50:31,547 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 18:50:31,559 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;@6aa9b87, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 18:50:31,559 INFO L334 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2025-02-06 18:50:31,566 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 18:50:31,567 INFO L124 PetriNetUnfolderBase]: 0/15 cut-off events. [2025-02-06 18:50:31,567 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 18:50:31,567 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:50:31,567 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:50:31,567 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:50:31,571 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:50:31,571 INFO L85 PathProgramCache]: Analyzing trace with hash 2035674387, now seen corresponding path program 1 times [2025-02-06 18:50:31,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:50:31,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720412510] [2025-02-06 18:50:31,576 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:50:31,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:50:31,621 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-06 18:50:31,636 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,636 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:50:31,636 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:50:31,727 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,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:50:31,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720412510] [2025-02-06 18:50:31,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720412510] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:50:31,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:50:31,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:50:31,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965158835] [2025-02-06 18:50:31,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:50:31,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:50:31,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:50:31,752 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:50:31,752 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 18:50:31,753 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 47 [2025-02-06 18:50:31,755 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 41 transitions, 94 flow. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:50:31,755 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:50:31,755 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 47 [2025-02-06 18:50:31,756 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:50:32,125 INFO L124 PetriNetUnfolderBase]: 1988/3147 cut-off events. [2025-02-06 18:50:32,125 INFO L125 PetriNetUnfolderBase]: For 122/122 co-relation queries the response was YES. [2025-02-06 18:50:32,135 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6047 conditions, 3147 events. 1988/3147 cut-off events. For 122/122 co-relation queries the response was YES. Maximal size of possible extension queue 276. Compared 19556 event pairs, 530 based on Foata normal form. 0/2012 useless extension candidates. Maximal degree in co-relation 5746. Up to 1533 conditions per place. [2025-02-06 18:50:32,155 INFO L140 encePairwiseOnDemand]: 34/47 looper letters, 37 selfloop transitions, 9 changer transitions 0/59 dead transitions. [2025-02-06 18:50:32,156 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 59 transitions, 231 flow [2025-02-06 18:50:32,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:50:32,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 18:50:32,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 98 transitions. [2025-02-06 18:50:32,164 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6950354609929078 [2025-02-06 18:50:32,165 INFO L175 Difference]: Start difference. First operand has 47 places, 41 transitions, 94 flow. Second operand 3 states and 98 transitions. [2025-02-06 18:50:32,165 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 59 transitions, 231 flow [2025-02-06 18:50:32,171 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 59 transitions, 221 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-06 18:50:32,173 INFO L231 Difference]: Finished difference. Result has 47 places, 47 transitions, 156 flow [2025-02-06 18:50:32,175 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=156, PETRI_PLACES=47, PETRI_TRANSITIONS=47} [2025-02-06 18:50:32,176 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 0 predicate places. [2025-02-06 18:50:32,177 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 47 transitions, 156 flow [2025-02-06 18:50:32,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:50:32,177 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:50:32,177 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:50:32,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 18:50:32,177 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:50:32,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:50:32,178 INFO L85 PathProgramCache]: Analyzing trace with hash 2035674388, now seen corresponding path program 1 times [2025-02-06 18:50:32,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:50:32,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945450648] [2025-02-06 18:50:32,178 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:50:32,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:50:32,183 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-06 18:50:32,190 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-06 18:50:32,191 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:50:32,191 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:50:32,280 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:32,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:50:32,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945450648] [2025-02-06 18:50:32,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945450648] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:50:32,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:50:32,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:50:32,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985244424] [2025-02-06 18:50:32,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:50:32,281 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:50:32,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:50:32,282 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:50:32,282 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 18:50:32,282 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 47 [2025-02-06 18:50:32,282 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 47 transitions, 156 flow. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:50:32,282 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:50:32,282 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 47 [2025-02-06 18:50:32,282 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:50:32,646 INFO L124 PetriNetUnfolderBase]: 3170/4873 cut-off events. [2025-02-06 18:50:32,646 INFO L125 PetriNetUnfolderBase]: For 3157/3157 co-relation queries the response was YES. [2025-02-06 18:50:32,654 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11635 conditions, 4873 events. 3170/4873 cut-off events. For 3157/3157 co-relation queries the response was YES. Maximal size of possible extension queue 313. Compared 28485 event pairs, 534 based on Foata normal form. 316/4570 useless extension candidates. Maximal degree in co-relation 7796. Up to 2609 conditions per place. [2025-02-06 18:50:32,676 INFO L140 encePairwiseOnDemand]: 34/47 looper letters, 45 selfloop transitions, 9 changer transitions 0/67 dead transitions. [2025-02-06 18:50:32,676 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 67 transitions, 329 flow [2025-02-06 18:50:32,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:50:32,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 18:50:32,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 98 transitions. [2025-02-06 18:50:32,679 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6950354609929078 [2025-02-06 18:50:32,679 INFO L175 Difference]: Start difference. First operand has 47 places, 47 transitions, 156 flow. Second operand 3 states and 98 transitions. [2025-02-06 18:50:32,679 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 67 transitions, 329 flow [2025-02-06 18:50:32,694 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 67 transitions, 307 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:50:32,695 INFO L231 Difference]: Finished difference. Result has 49 places, 53 transitions, 222 flow [2025-02-06 18:50:32,695 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=222, PETRI_PLACES=49, PETRI_TRANSITIONS=53} [2025-02-06 18:50:32,696 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 2 predicate places. [2025-02-06 18:50:32,696 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 53 transitions, 222 flow [2025-02-06 18:50:32,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:50:32,696 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:50:32,696 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:50:32,696 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 18:50:32,696 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:50:32,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:50:32,697 INFO L85 PathProgramCache]: Analyzing trace with hash -194856447, now seen corresponding path program 1 times [2025-02-06 18:50:32,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:50:32,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737922918] [2025-02-06 18:50:32,697 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:50:32,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:50:32,702 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-02-06 18:50:32,707 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-02-06 18:50:32,707 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:50:32,707 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:50:32,778 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:50:32,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:50:32,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737922918] [2025-02-06 18:50:32,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [737922918] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:50:32,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:50:32,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:50:32,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551669592] [2025-02-06 18:50:32,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:50:32,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:50:32,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:50:32,779 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:50:32,779 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 18:50:32,783 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 47 [2025-02-06 18:50:32,783 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 53 transitions, 222 flow. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:50:32,783 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:50:32,783 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 47 [2025-02-06 18:50:32,783 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:50:33,144 INFO L124 PetriNetUnfolderBase]: 3718/5496 cut-off events. [2025-02-06 18:50:33,144 INFO L125 PetriNetUnfolderBase]: For 5244/5834 co-relation queries the response was YES. [2025-02-06 18:50:33,150 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15226 conditions, 5496 events. 3718/5496 cut-off events. For 5244/5834 co-relation queries the response was YES. Maximal size of possible extension queue 355. Compared 31559 event pairs, 1081 based on Foata normal form. 3/5059 useless extension candidates. Maximal degree in co-relation 12619. Up to 2534 conditions per place. [2025-02-06 18:50:33,183 INFO L140 encePairwiseOnDemand]: 43/47 looper letters, 64 selfloop transitions, 3 changer transitions 0/77 dead transitions. [2025-02-06 18:50:33,183 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 77 transitions, 455 flow [2025-02-06 18:50:33,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:50:33,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 18:50:33,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 89 transitions. [2025-02-06 18:50:33,185 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6312056737588653 [2025-02-06 18:50:33,185 INFO L175 Difference]: Start difference. First operand has 49 places, 53 transitions, 222 flow. Second operand 3 states and 89 transitions. [2025-02-06 18:50:33,185 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 77 transitions, 455 flow [2025-02-06 18:50:33,191 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 77 transitions, 431 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:50:33,193 INFO L231 Difference]: Finished difference. Result has 51 places, 55 transitions, 226 flow [2025-02-06 18:50:33,193 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=226, PETRI_PLACES=51, PETRI_TRANSITIONS=55} [2025-02-06 18:50:33,194 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 4 predicate places. [2025-02-06 18:50:33,194 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 55 transitions, 226 flow [2025-02-06 18:50:33,194 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:50:33,194 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:50:33,194 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:50:33,194 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 18:50:33,194 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:50:33,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:50:33,195 INFO L85 PathProgramCache]: Analyzing trace with hash -1290544696, now seen corresponding path program 1 times [2025-02-06 18:50:33,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:50:33,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133243670] [2025-02-06 18:50:33,195 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:50:33,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:50:33,203 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-06 18:50:33,222 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-06 18:50:33,222 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:50:33,222 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:50:33,324 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:33,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:50:33,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133243670] [2025-02-06 18:50:33,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133243670] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:50:33,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1094125320] [2025-02-06 18:50:33,324 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:50:33,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:50:33,325 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:50:33,330 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:33,331 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:33,368 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-06 18:50:33,380 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-06 18:50:33,380 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:50:33,380 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:50:33,381 INFO L256 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:50:33,384 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:50:33,435 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:33,436 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:50:33,470 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:33,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1094125320] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:50:33,470 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:50:33,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2025-02-06 18:50:33,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247474751] [2025-02-06 18:50:33,471 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:50:33,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-06 18:50:33,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:50:33,472 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-06 18:50:33,473 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-02-06 18:50:33,473 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 47 [2025-02-06 18:50:33,473 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 55 transitions, 226 flow. Second operand has 7 states, 7 states have (on average 18.142857142857142) internal successors, (127), 7 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:50:33,474 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:50:33,474 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 47 [2025-02-06 18:50:33,474 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:50:34,142 INFO L124 PetriNetUnfolderBase]: 5998/10143 cut-off events. [2025-02-06 18:50:34,142 INFO L125 PetriNetUnfolderBase]: For 7113/7113 co-relation queries the response was YES. [2025-02-06 18:50:34,158 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26301 conditions, 10143 events. 5998/10143 cut-off events. For 7113/7113 co-relation queries the response was YES. Maximal size of possible extension queue 431. Compared 69530 event pairs, 171 based on Foata normal form. 356/9726 useless extension candidates. Maximal degree in co-relation 23988. Up to 2827 conditions per place. [2025-02-06 18:50:34,192 INFO L140 encePairwiseOnDemand]: 32/47 looper letters, 93 selfloop transitions, 40 changer transitions 0/148 dead transitions. [2025-02-06 18:50:34,193 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 148 transitions, 825 flow [2025-02-06 18:50:34,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 18:50:34,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-06 18:50:34,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 241 transitions. [2025-02-06 18:50:34,194 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7325227963525835 [2025-02-06 18:50:34,194 INFO L175 Difference]: Start difference. First operand has 51 places, 55 transitions, 226 flow. Second operand 7 states and 241 transitions. [2025-02-06 18:50:34,195 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 148 transitions, 825 flow [2025-02-06 18:50:34,198 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 148 transitions, 819 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:50:34,199 INFO L231 Difference]: Finished difference. Result has 59 places, 91 transitions, 620 flow [2025-02-06 18:50:34,200 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=220, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=620, PETRI_PLACES=59, PETRI_TRANSITIONS=91} [2025-02-06 18:50:34,200 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 12 predicate places. [2025-02-06 18:50:34,200 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 91 transitions, 620 flow [2025-02-06 18:50:34,200 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.142857142857142) internal successors, (127), 7 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:50:34,201 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:50:34,201 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:50:34,207 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:34,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:50:34,405 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:50:34,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:50:34,405 INFO L85 PathProgramCache]: Analyzing trace with hash 478042939, now seen corresponding path program 1 times [2025-02-06 18:50:34,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:50:34,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192884738] [2025-02-06 18:50:34,406 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:50:34,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:50:34,412 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-02-06 18:50:34,422 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-06 18:50:34,425 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:50:34,425 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:50:34,476 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:34,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:50:34,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1192884738] [2025-02-06 18:50:34,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1192884738] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:50:34,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:50:34,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:50:34,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081894024] [2025-02-06 18:50:34,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:50:34,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:50:34,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:50:34,478 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:50:34,479 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 18:50:34,483 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 47 [2025-02-06 18:50:34,483 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 91 transitions, 620 flow. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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:34,483 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:50:34,483 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 47 [2025-02-06 18:50:34,484 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:50:35,249 INFO L124 PetriNetUnfolderBase]: 8005/12171 cut-off events. [2025-02-06 18:50:35,252 INFO L125 PetriNetUnfolderBase]: For 31681/31729 co-relation queries the response was YES. [2025-02-06 18:50:35,274 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40486 conditions, 12171 events. 8005/12171 cut-off events. For 31681/31729 co-relation queries the response was YES. Maximal size of possible extension queue 629. Compared 79217 event pairs, 2330 based on Foata normal form. 0/11245 useless extension candidates. Maximal degree in co-relation 19119. Up to 5612 conditions per place. [2025-02-06 18:50:35,318 INFO L140 encePairwiseOnDemand]: 43/47 looper letters, 108 selfloop transitions, 3 changer transitions 0/123 dead transitions. [2025-02-06 18:50:35,318 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 123 transitions, 1067 flow [2025-02-06 18:50:35,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:50:35,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 18:50:35,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 87 transitions. [2025-02-06 18:50:35,319 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6170212765957447 [2025-02-06 18:50:35,319 INFO L175 Difference]: Start difference. First operand has 59 places, 91 transitions, 620 flow. Second operand 3 states and 87 transitions. [2025-02-06 18:50:35,320 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 123 transitions, 1067 flow [2025-02-06 18:50:35,352 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 123 transitions, 1055 flow, removed 6 selfloop flow, removed 0 redundant places. [2025-02-06 18:50:35,354 INFO L231 Difference]: Finished difference. Result has 63 places, 88 transitions, 593 flow [2025-02-06 18:50:35,354 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=571, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=593, PETRI_PLACES=63, PETRI_TRANSITIONS=88} [2025-02-06 18:50:35,354 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 16 predicate places. [2025-02-06 18:50:35,354 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 88 transitions, 593 flow [2025-02-06 18:50:35,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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:35,356 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:50:35,356 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:50:35,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 18:50:35,357 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:50:35,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:50:35,357 INFO L85 PathProgramCache]: Analyzing trace with hash -635247384, now seen corresponding path program 1 times [2025-02-06 18:50:35,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:50:35,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390121502] [2025-02-06 18:50:35,358 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:50:35,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:50:35,363 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-02-06 18:50:35,373 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-02-06 18:50:35,373 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:50:35,373 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:50:35,483 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 18:50:35,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:50:35,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390121502] [2025-02-06 18:50:35,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390121502] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:50:35,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2021348053] [2025-02-06 18:50:35,484 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:50:35,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:50:35,484 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:50:35,486 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:50:35,488 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-06 18:50:35,522 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-02-06 18:50:35,536 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-02-06 18:50:35,536 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:50:35,536 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:50:35,537 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 18:50:35,538 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:50:35,606 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 18:50:35,607 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:50:35,665 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 18:50:35,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2021348053] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:50:35,665 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:50:35,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 8 [2025-02-06 18:50:35,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697756670] [2025-02-06 18:50:35,665 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:50:35,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-06 18:50:35,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:50:35,666 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-06 18:50:35,666 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2025-02-06 18:50:35,666 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 47 [2025-02-06 18:50:35,666 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 88 transitions, 593 flow. Second operand has 9 states, 9 states have (on average 19.666666666666668) internal successors, (177), 9 states have internal predecessors, (177), 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:35,666 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:50:35,666 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 47 [2025-02-06 18:50:35,666 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:50:36,727 INFO L124 PetriNetUnfolderBase]: 8382/15537 cut-off events. [2025-02-06 18:50:36,727 INFO L125 PetriNetUnfolderBase]: For 60992/60992 co-relation queries the response was YES. [2025-02-06 18:50:36,778 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50002 conditions, 15537 events. 8382/15537 cut-off events. For 60992/60992 co-relation queries the response was YES. Maximal size of possible extension queue 626. Compared 126977 event pairs, 568 based on Foata normal form. 2215/16990 useless extension candidates. Maximal degree in co-relation 34350. Up to 4462 conditions per place. [2025-02-06 18:50:36,838 INFO L140 encePairwiseOnDemand]: 31/47 looper letters, 81 selfloop transitions, 50 changer transitions 0/148 dead transitions. [2025-02-06 18:50:36,838 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 148 transitions, 1192 flow [2025-02-06 18:50:36,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-06 18:50:36,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-02-06 18:50:36,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 222 transitions. [2025-02-06 18:50:36,839 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5904255319148937 [2025-02-06 18:50:36,839 INFO L175 Difference]: Start difference. First operand has 63 places, 88 transitions, 593 flow. Second operand 8 states and 222 transitions. [2025-02-06 18:50:36,839 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 148 transitions, 1192 flow [2025-02-06 18:50:36,890 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 148 transitions, 1186 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:50:36,893 INFO L231 Difference]: Finished difference. Result has 70 places, 108 transitions, 1038 flow [2025-02-06 18:50:36,893 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=461, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1038, PETRI_PLACES=70, PETRI_TRANSITIONS=108} [2025-02-06 18:50:36,895 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 23 predicate places. [2025-02-06 18:50:36,896 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 108 transitions, 1038 flow [2025-02-06 18:50:36,896 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 19.666666666666668) internal successors, (177), 9 states have internal predecessors, (177), 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,896 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:50:36,896 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:50:36,906 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-06 18:50:37,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:50:37,100 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:50:37,101 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:50:37,101 INFO L85 PathProgramCache]: Analyzing trace with hash 1985911630, now seen corresponding path program 1 times [2025-02-06 18:50:37,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:50:37,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011079449] [2025-02-06 18:50:37,101 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:50:37,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:50:37,109 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-02-06 18:50:37,115 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-02-06 18:50:37,116 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:50:37,116 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:50:37,227 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:50:37,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:50:37,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011079449] [2025-02-06 18:50:37,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011079449] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:50:37,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [196055039] [2025-02-06 18:50:37,228 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:50:37,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:50:37,228 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:50:37,230 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:50:37,232 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-06 18:50:37,266 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-02-06 18:50:37,279 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-02-06 18:50:37,279 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:50:37,280 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:50:37,280 INFO L256 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 18:50:37,282 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:50:37,362 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:50:37,362 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:50:37,429 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:50:37,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [196055039] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:50:37,429 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:50:37,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2025-02-06 18:50:37,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925840363] [2025-02-06 18:50:37,429 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:50:37,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-06 18:50:37,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:50:37,430 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-06 18:50:37,430 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2025-02-06 18:50:37,433 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 47 [2025-02-06 18:50:37,434 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 108 transitions, 1038 flow. Second operand has 11 states, 11 states have (on average 18.272727272727273) internal successors, (201), 11 states have internal predecessors, (201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:50:37,434 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:50:37,434 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 47 [2025-02-06 18:50:37,434 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:50:40,595 INFO L124 PetriNetUnfolderBase]: 22885/44249 cut-off events. [2025-02-06 18:50:40,595 INFO L125 PetriNetUnfolderBase]: For 328927/328927 co-relation queries the response was YES. [2025-02-06 18:50:40,740 INFO L83 FinitePrefix]: Finished finitePrefix Result has 155532 conditions, 44249 events. 22885/44249 cut-off events. For 328927/328927 co-relation queries the response was YES. Maximal size of possible extension queue 1350. Compared 418398 event pairs, 490 based on Foata normal form. 5477/46579 useless extension candidates. Maximal degree in co-relation 143395. Up to 7002 conditions per place. [2025-02-06 18:50:40,941 INFO L140 encePairwiseOnDemand]: 34/47 looper letters, 193 selfloop transitions, 162 changer transitions 0/372 dead transitions. [2025-02-06 18:50:40,941 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 372 transitions, 3926 flow [2025-02-06 18:50:40,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-06 18:50:40,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-02-06 18:50:40,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 374 transitions. [2025-02-06 18:50:40,942 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.723404255319149 [2025-02-06 18:50:40,942 INFO L175 Difference]: Start difference. First operand has 70 places, 108 transitions, 1038 flow. Second operand 11 states and 374 transitions. [2025-02-06 18:50:40,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 372 transitions, 3926 flow [2025-02-06 18:50:41,593 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 372 transitions, 3735 flow, removed 93 selfloop flow, removed 3 redundant places. [2025-02-06 18:50:41,597 INFO L231 Difference]: Finished difference. Result has 85 places, 246 transitions, 3340 flow [2025-02-06 18:50:41,597 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=977, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3340, PETRI_PLACES=85, PETRI_TRANSITIONS=246} [2025-02-06 18:50:41,598 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 38 predicate places. [2025-02-06 18:50:41,598 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 246 transitions, 3340 flow [2025-02-06 18:50:41,598 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 18.272727272727273) internal successors, (201), 11 states have internal predecessors, (201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:50:41,598 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:50:41,599 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:50:41,604 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-02-06 18:50:41,799 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:50:41,799 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:50:41,800 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:50:41,800 INFO L85 PathProgramCache]: Analyzing trace with hash -768714160, now seen corresponding path program 1 times [2025-02-06 18:50:41,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:50:41,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395844368] [2025-02-06 18:50:41,800 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:50:41,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:50:41,805 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-06 18:50:41,816 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 18:50:41,816 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:50:41,816 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:50:41,866 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 18:50:41,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:50:41,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395844368] [2025-02-06 18:50:41,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395844368] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:50:41,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [515622114] [2025-02-06 18:50:41,867 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:50:41,867 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:50:41,867 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:50:41,869 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:50:41,875 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-06 18:50:41,905 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-06 18:50:41,915 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 18:50:41,915 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:50:41,915 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:50:41,916 INFO L256 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-06 18:50:41,917 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:50:41,945 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:50:41,945 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:50:41,972 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 18:50:41,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [515622114] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:50:41,973 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:50:41,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4, 3] total 6 [2025-02-06 18:50:41,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771094323] [2025-02-06 18:50:41,973 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:50:41,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-06 18:50:41,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:50:41,974 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-06 18:50:41,974 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2025-02-06 18:50:41,974 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 47 [2025-02-06 18:50:41,974 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 246 transitions, 3340 flow. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 7 states have internal predecessors, (135), 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:41,974 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:50:41,974 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 47 [2025-02-06 18:50:41,974 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:50:52,382 INFO L124 PetriNetUnfolderBase]: 60017/114327 cut-off events. [2025-02-06 18:50:52,382 INFO L125 PetriNetUnfolderBase]: For 1100549/1100549 co-relation queries the response was YES. [2025-02-06 18:50:53,066 INFO L83 FinitePrefix]: Finished finitePrefix Result has 474687 conditions, 114327 events. 60017/114327 cut-off events. For 1100549/1100549 co-relation queries the response was YES. Maximal size of possible extension queue 3316. Compared 1210853 event pairs, 1637 based on Foata normal form. 4817/110513 useless extension candidates. Maximal degree in co-relation 444065. Up to 27828 conditions per place. [2025-02-06 18:50:53,487 INFO L140 encePairwiseOnDemand]: 34/47 looper letters, 420 selfloop transitions, 320 changer transitions 0/757 dead transitions. [2025-02-06 18:50:53,488 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 757 transitions, 11807 flow [2025-02-06 18:50:53,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 18:50:53,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-06 18:50:53,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 229 transitions. [2025-02-06 18:50:53,489 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6960486322188449 [2025-02-06 18:50:53,489 INFO L175 Difference]: Start difference. First operand has 85 places, 246 transitions, 3340 flow. Second operand 7 states and 229 transitions. [2025-02-06 18:50:53,489 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 757 transitions, 11807 flow [2025-02-06 18:51:00,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 757 transitions, 11276 flow, removed 263 selfloop flow, removed 1 redundant places. [2025-02-06 18:51:00,034 INFO L231 Difference]: Finished difference. Result has 94 places, 541 transitions, 9411 flow [2025-02-06 18:51:00,035 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=3191, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=246, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=86, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=9411, PETRI_PLACES=94, PETRI_TRANSITIONS=541} [2025-02-06 18:51:00,035 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 47 predicate places. [2025-02-06 18:51:00,035 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 541 transitions, 9411 flow [2025-02-06 18:51:00,035 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 7 states have internal predecessors, (135), 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:51:00,035 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:51:00,036 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:51:00,043 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-06 18:51:00,236 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2025-02-06 18:51:00,236 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:51:00,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:51:00,237 INFO L85 PathProgramCache]: Analyzing trace with hash 890887028, now seen corresponding path program 1 times [2025-02-06 18:51:00,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:51:00,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701269047] [2025-02-06 18:51:00,237 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:51:00,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:51:00,242 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-02-06 18:51:00,247 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-02-06 18:51:00,247 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:51:00,247 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:51:00,334 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 2 proven. 31 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 18:51:00,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:51:00,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701269047] [2025-02-06 18:51:00,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701269047] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:51:00,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [859521157] [2025-02-06 18:51:00,335 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:51:00,335 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:51:00,335 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:51:00,337 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:51:00,340 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-06 18:51:00,368 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-02-06 18:51:00,379 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-02-06 18:51:00,379 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:51:00,379 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:51:00,380 INFO L256 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-02-06 18:51:00,381 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:51:00,423 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:51:00,424 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:51:00,485 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 2 proven. 31 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 18:51:00,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [859521157] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:51:00,486 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:51:00,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 5] total 10 [2025-02-06 18:51:00,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093781450] [2025-02-06 18:51:00,486 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:51:00,486 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-06 18:51:00,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:51:00,487 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-06 18:51:00,487 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=56, Unknown=0, NotChecked=0, Total=110 [2025-02-06 18:51:00,487 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 47 [2025-02-06 18:51:00,488 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 541 transitions, 9411 flow. Second operand has 11 states, 11 states have (on average 17.90909090909091) internal successors, (197), 11 states have internal predecessors, (197), 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:51:00,488 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:51:00,488 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 47 [2025-02-06 18:51:00,488 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand